piątek, 5 września 2014

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"