Algorytm to przepis prowadzący do osiągnięcia celu lub rozwiązania problemu, opisujący każdy krok. Algorytmika to dziedzina zajmująca się algorytmami (własnościami,

Prezentacja na temat: "Algorytm to przepis prowadzący do osiągnięcia celu lub rozwiązania problemu, opisujący każdy krok. Algorytmika to dziedzina zajmująca się algorytmami (własnościami,"— Zapis prezentacji:

1 Algorytm to przepis prowadzący do osiągnięcia celu lub rozwiązania problemu, opisujący każdy krok. Algorytmika to dziedzina zajmująca się algorytmami (własnościami, projektowaniem i analizą algorytmów).

2 Pochodzenie terminu algorytm
Termin ten pochodzi od brzmienia fragmentu nazwiska arabskiego uczonego Muhammada ibn Musa al-Chorezmi (al- Chwarizmi).

3 Metody zapisu algorytmów.
Opis słowny – jest mało precyzyjnym opisem algorytmu. Ciąg listy kroków – kolejne kroki zawierają opis operacji, które mają być wykonane przez algorytm. Schemat blokowy – graficzny sposób przekazu. Drzewo (drzewo obliczeń) – jest szczególnym rodzajem schematu blokowego o postaci drzewa. 4. Język programu – stanowi zapis algorytmu w języku zrozumiałym dla systemu informatycznego.

4 Schemat blokowy graficzny zapis algorytmu
START W schemacie blokowym poszczególne operacje są przedstawione za pomocą połączonych skrzynek. Podaj (K) V:=K*K Pisz (V) STOP

5 Zasady budowania schematu blokowego:
- każda operacja jest umieszczona w skrzynce; - schemat ma tylko jedną skrzynkę start i przynajmniej jedną skrzynkę stop; - skrzynki są ze sobą połączone; - ze skrzynki wychodzą połączenia do innych skrzynek.

6 Rodzaje skrzynek Operacyjna
Wprowadzania i wyprowadzania informacji WE/WY START i STOP START STOP Warunkowa NIE Łącznikowa TAK