Temat : Rozwiązywanie problemów - algorytmy.

Definicja algorytmu :

Algorytm jest przepisem opisującym krok po kroku rozwiązanie problemu lub osiągnięcie jakiegoś celu.

Sposoby zapisu algorytmów :

• słowny opis algorytmu- polega na logicznym i zrozumiałym dla odbiorcy przedstawieniu kolejnych czynności (akcji), jakie należy wykonać, aby osiągnąć zamierzony efekt. Przykładami takiego opisu algorytmu mogą być: przepis kulinarny.
• opis algorytmu w postaci listy kroków- polega na podaniu kolejno wykonanych operacji, składających się na rozwiązanie problemu.
• schemat blokowy- poszczególne operacje przedstawione są za pomocą odpowiednio połączonych skrzynek (klocków, bloków).
• drzewo algorytmu- 

Cechy algorytmu :

1. SKOŃCZONOŚĆ – musi on obrazować rozwiązanie zagadnienia za pomocą skończonej liczby kroków

1. 2. OKREŚLONOŚĆ – każdy krok powinien być określony jednoznacznie i we wszystkich możliwych przypadkach

3.EFEKTYWNOŚĆ – wszystkie operacje powinny być dostatecznie proste

4. WEJŚCIE – powinien on posiadać pewną liczbie danych wejściowych umożliwiających zapoczątkowanie go

5. WYJŚCIE – powinien posiadać jedną lub więcej danych wyjściowych (wynik przeprowadzonych operacji)

Przykłady algorytmów:

• przepisy kulinarne
• instrukcje obsługi i montażu
• procedury ewakuacyjne
• instrukcje przeprowadzenia doświadczeń, np. chemicznych
• instrukcje wykonywania obliczeń matematycznych, np. znajdowanie NWD lub NWW liczb naturalnych.

Etapy rozwiązywania problemów :

1. Sformułowanie zadania.
   
2. Określenie danych wejściowych.
   
3. Ustalenie celu, czyli wyniku.
   
4. Określenie metody rozwiązania, czyli wybór algorytmu.
   
5. Przedstawienie algorytmu w postaci:
   
6. opisu słownego lub
   
7. listy kroków, lub
   
8. schematu blokowego, lub
   
9. programu w wybranym języku oprogramowania.
   
10. Analiza poprawności rozwiązania.
    
11. Testowanie rozwiązania dla różnych danych – ocena efektywności przyjętej metody.
    

Skrzynki w schemacie blokowym :

Przykład : przygotowanie kawy.

Deklaracja: kawa, woda, cukier, śmietanka.

OPIS SŁOWNY:

• przygotowanie składników
• zagotowanie wody
• wsypanie kawy do filiżanki (2 łyżeczki)
• zalanie kawy gorącą wodą
• dodanie cukru (2 łyżeczki)
• dodanie śmietanki
• pomieszanie

LISTA KROKÓW:

1. start
2. przygotuj składniki
3. wsyp kawę do filiżanki
4. zagotuj wodę (2 minuty)
5. jeśli mam gorącą wodę przejdź do kroku 6, jeśli nie przejdź do 4
6. zalej kawę gorącą wodą
7. dodaj cukier, jeśli nie słodzisz przejdź do kroku 8
8. dodaj śmietankę, jeśli bez śmietanki przejdź do kroku 9
9. pomieszaj
10. stop

SCHEMAT BLOKOWY(przygotowania budyniu) :

Drzewo algorytmu: