Lekcja 4

Temat: Rozwiązywanie problemów - algorytmy.

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

 

Sposoby zapisu algorytmów :

• schemat blokowy
• lista kroków
• pseudokod
  
  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. 

 Algorytm musi być:

• poprawny
• jednoznaczny
• szczegółowy
• uniwersalny

 Algorytm sumowania dwóch liczb

Przedstawmy algorytm w postaci kroków do wykonania: 

1. Podaj pierwszą liczbę
2. Podaj drugą liczbę
3. Dodaj do siebie liczby
4. Wypisz otrzymany wynik 

Zadanie Wyznacz NWD dwóch liczb naturalnych a,b. 

Wyznaczanie największego wspólnego podzielnika dwóch liczb naturalnych zrealizujemy za pomocą algorytmu Euklidesa. Opiera się on na spostrzeżeniu, że jeśli odejmiemy od większej liczby mniejszą, to ta mniejsza liczba i otrzymana różnica będą miały taki sam największy wspólny dzielnik jak pierwotne liczby. Jeśli w wyniku kolejnego odejmowania otrzymamy parę równych liczb, oznacza to, że znalazłeś NWD.