Algorytmy i jezyki programowania

Opis słowny algorytmu przypominający zapis kroków algorytmu, który może zawierać instrukcje z języka programowania.

• schemat blokowy

• pseudokod

• opis słowny

• algorytm słowny

Jeżeli operacje, które należy wykonać, są przedstawione w postaci graficznej z użyciem symboli to mamy:

• graficzny pseudokod

• schemat blokowy

• algorytm listy kroków

Ten typ bloku używany jest w schemacie bolowym algorytmu do obrazowania instrukcji:

• wpowadzania danych i wyprowadzania wyników

• wykonywania obliczeń

• wprowadzania a i b

• wprowadzania danych

Algorytm powinien prowadzić do rozwiązania problemu w jak najmniejszej liczbie kroków, to cecha algorytmu:

• poprawność

• efektywność

• szybkość

• skończoność

Na rysunku jest pokazany algorytm:

• Liniowy

• Warunkowy (z rozgałęzieniem)

• Iteracyjny

• Sekwencyjny

Specyfikacja algorytmu musi zawierać:

• algorytm rozwiązania problemu

• dane wejściowe, sprecyzowany wynik, metodę rozwiązania problemu.

• podanie krok po kroku rozwiązania problemu

• podanie specyfikacji rozwiązania

Jeżeli problem, który należy rozwiązać, jest dzielony na kilka mniejszych, a te znowu są dzielone aż do uzyskania problemów łatwych do rozwiązania to mamy do czynienia z algorytmem:

• dziel i zwycieżaj

• metody zachłannej

• dzielenia na mniejsze algorytmy

• programowania dynamicznego

Jeżeli nie jest przeprowadzana dokładna analiza problemu, tylko wybierane jest rozwiązanie, które w danym momencie wydaje się najkorzystniejsze to jest to algorytm.

• Metody zachłannej

• Dynamiczny

• Heurystyczny

Przeanalizuj algorytm i napisz co ma być w miejscu znaku ?

(a)  

Przeanalizuj algorytm i napisz co ma być w miejscu znaku ?

(a)