1.Algorytm – w matematyce skończony ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Algorytmy znajdują jednak zastosowanie w wielu dziedzinach życia poza matematyką.
2.Rodzaje algorytmów:
-Linowy: Algorytm liniowy to taki, w którym nie określono żadnych warunków.
Jest też nazywany sekwencyjnym, gdyż każdy z kroków w tym algorytmie
następuje sekwencyjnie, czyli wykonanie jednej sekwencji powoduje
przejście bezpośrednio do następnej. Przykład: Obliczanie obwodu prostokąta:
-Warunkowe: Algorytm
warunkowy to taki, w którym wykonanie instrukcji uzależnione
jest od spełnienia lub niespełnienia warunku. Posłużę się podobnym przykładem z prostokątem:
-Iteracyjny- algorytm,
który uzyskuje wynik przez powtarzanie danej operacji początkowo
określoną liczbę razy lub aż do spełnienia określonego warunku. Inaczej zwany pętlą. Tym razem przykład z obliczaniem pola kwadratu:
-Rekurencyjny- To algorytm,który wywołuje sam siebie do rozwiązania tego samego problemu. Słynnym przykładem jest
algorytm Euklidesa.
3.Sposoby reprezentowania algorytmu:
-Lista kroków- Ciąg instrukcji do rozwiązania problemu.Znany już przykład z obwodem prostokąta:
Algorytm liniowy w postaci listy kroków – obliczanie obwodu prostokąta
Dane: bok a i b
Lista kroków:
1.
Początek algorytmu
2.
Podaj bok a
3.
Podaj bok b
4.
oblicz obwód: ob:=2*a+2*b
5.
Wyprowadź wartość ob
6.
Koniec algorytmu
-Schemat blokowy- Jest to po prostu graficzne pokazanie problemu takie jak we wszystkich przykładach powyżej.
-Drzewo algorytmiczne- Specjalny rodzaj schematu blokowego gdzie schemat przyjmuje postać drzewa. W takiej
reprezentacji, wierzchołki pośrednie drzewa zawierają wykonywane w algorytmie
operacje, a w wierzchołkach końcowych znajdują się wszystkie możliwe wyniki
wykonania algorytmu.
-Pseudokod- Pseudokod algorytmu jest to połączenie języka naturalnego (opis słowny) z elementami składni języka programowania.
-Kod właściwy- jest to gotowy plik tekstowy odczytywany przez konkretny program. "Suche dane"
