Algorytmy

Temat: Algorytmy

1.Algorytm - jest to krok po kroku rozwiązanie problemu lub osiągnięcie jakiegoś celu.
2.Rodzaje algorytmów :

• liniowe - algorytmem liniowym nazywamy taki algorytm, który ma postać listy kroków wykonywanych zgodnie z ich kolejnością.

• warunkowe - algorytm warunkowy opisuje listę kroków, lub przedstawia to graficznie w postaci schematu blokowego, z zawarciem spełnienia się warunków nie zbędnych do dalszych kroków.

• Iteracyjne - algorytmy, które uzyskują wynik przez powtarzanie danej operacji początkowo określoną liczbę razy lub aż do spełnienia określonego warunku.

• Rekurencyjne - algorytmy, które wywołują same siebie do rozwiązania tego samego problemu. Algorytmy rekurencyjne zastępują w pewnym sensie iteracje. Zazwyczaj zadania rozwiązywane tą techniką są wolniejsze  od iteracyjnego odpowiednika, natomiast rozwiązanie niektórych problemów jest znacznie wygodniejsze.

• 3.Sposoby reprezentowania algorytmu
• lista kroków - każdą operację zapisujemy w osobnym, numerowanym kroku algorytmicznym , pozwala precyzyjnie zdefiniować cały algorytm.
• schemat blokowy - Operacje przedstawiamy w sposób graficzny za pomocą symboli :
• drzewa - jest szczególnym rodzajem schematu blokowego które przyjmuje postać drzewa (w matematycznym znaczeniu)
• pseudokod - nazywany jest taki sposób zapisu algorytmu, który, zachowując strukturę charakterystyczną dla kodu zapisanego w języku programowania, rezygnuje ze ścisłych reguł składniowych na rzecz prostoty i czytelności.
• kod właściwy - jest to jezyk programowania wysokiego poziomu np. Java Script, C++, Pascal.