Algorytmy

Od czego zacząć? Najlepiej od samego początku. Czyli od budowy i sposobu zapisywania algorytmów, które stanowią sposób postępowania prowadzący do rozwiązania określonego problemu.

Definicje

Informatyka: Informatyka to dziedzina, której głównym celem jest rozwiązywanie problemów za pomocą komputera
Algorytmika: Algorytmika to dział informatyki obejmujący algorytmy oraz ich właściwości
Algorytm: Algorytm to skończony ciąg czynności, przekształcający zbiór danych wejściowych na zbiór danych wyjściowych (wyników).
Zmienna: Zmienną nazywamy obiekt występujący w algorytmie, okteślony przez nazwę i służący do zapamiętywania danych.

Etapy konstruowania algorytmu:

Sformułowanie zadania.
Określenie danych wejściowych wraz z ich typami.
Określenie wyniku oraz sposobu jego prezentacji.
Ustalenie metody wykonywania zadania.
Zapisanie algorytmu za pomocą wybranej metody.
Analiza poprawności wykonania.

Algorytm jest poprawny dla każdych danych wyjściowych, gdy jest skończony, a uzyskane wyniki są poprawne, czyli zgodne ze specyfikacją zadania.

Testowanie rozwiązania dla różnych danych.
Ocena skuteczności algorytmu.

Sposoby zapisywania algorytmów:

Opis słowny
Lista kroków
Pseudojęzyk
Schemat blokowy
Program w języku programowania
Drzewo algorytmu

Budowa schematu blokowego

Blok początku algorytmu

Blok końca algorytmu

Blok wejścia/wyjścia

Blok operacyjny

Blok decyzyjny

Blok przeniesienia na następną stronę

Sygnały sterujące, ścieżki

Zadania wprowadzające do algorytmów