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
-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"