I Liceum Ogólnokształcące w Jarosławiu - Informatyka

Od problemu do programu

Algorytmy i podstawy programowania w języku Python

CZĘŚĆ I — Algorytm i specyfikacja problemu

1. Czym jest algorytm?

1.1. Definicja algorytmu

Algorytm to dokładny opis postępowania, który prowadzi do rozwiązania określonego problemu.

Musi być:

  • jednoznaczny (bez domysłów),
  • skończony (zawsze kończy działanie),
  • możliwy do wykonania krok po kroku,
  • uniwersalny (działa dla różnych danych).

Schemat myślenia informatycznego

Problem → Algorytm → Program

1.2. Algorytmy w życiu codziennym

Algorytmy spotykamy m.in. w:

  • przepisach kulinarnych,
  • instrukcjach obsługi,
  • zaplataniu warkocza,
  • logowaniu do serwisu internetowego.

2. Specyfikacja problemu

Zanim zaczniemy pisać algorytm, musimy dokładnie określić:

2.1. Co zawiera specyfikacja problemu?

  • Dane wejściowe – co podajemy do algorytmu,
  • Wynik – co algorytm ma zwrócić,
  • Związek między danymi a wynikiem – np. wzór lub warunek.

Przykład – przeliczanie temperatury:

  • Dane: temperatura w stopniach Fahrenheita
  • Wynik: temperatura w stopniach Celsjusza

Ćwiczenia interaktywne — CZĘŚĆ I (3)

Quiz ABCD — CZĘŚĆ I (15 pytań)