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,

1 Algorytm to przepis prowadzący do osiągnięcia celu lub ...
Author: Alojzy Łapiński
0 downloads 0 Views

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 algorytmTermin 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 algorytmuSTART 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 OperacyjnaWprowadzania i wyprowadzania informacji WE/WY START i STOP START STOP Warunkowa NIE Łącznikowa TAK