ALGORYTMY

Do sposobów w jakich możemy przedstawić algorytm należy opis słowny, lista kroków , schemat blokowy i drzewo algorytmiczne. 

opis słowny – jest to pierwszy opis algorytmu, który jest mało ściśliwa jego reprezentacją. Rozpoczyna się dyskusją w jaki sposób można rozwiązać dane zadanie. Służy wyrobieniu intuicji i ukierunkowaniu rozwiązań we właściwe sposoby i techniki przydatne w rozwiązaniu.

lista kroków  -jest to dokładny sposób opisywania obliczen i ich kolejnosci. Kroki zawieraja opis operacji, ktore maja byc wykonane przez algorytm.Występują tu polecenia związane ze zmianą kolejności wykonania kroków lub polecenia zakończenia algorytmu.

schemat blokowy – najpopularniejszy; składa się ze skrzynek oraz połączeń między nimi. Są tu zapisane operacje, które mają być wykonane, a połączenia wyznaczają kolejność wykonania.  

 

drzewo algorytmiczne (drzewo obliczeń) – przyjmuje postać drzewa w matematycznym tego słowa znaczeniu. W drzewie algorytmu daje się wyróżnić korzeń- wierzchołek, w którym rozpoczynają się działania algorytmu, wierzchołki pośrednie, w których są umieszczane operacje wykonywane w algorytmie oraz wierzchołki końcowe (liście), które odpowiadają różnym wynikom zakończenia obliczeń w algorytmie.



Dodaj komentarz






Dodaj

© 2013-2024 PRV.pl
Strona została stworzona kreatorem stron w serwisie PRV.pl