ALGORYTMY Aby zająd się pisaniem programów, należy nabyd

ALGORYTMY
Aby zająd się pisaniem programów, należy nabyd pewnych umiejętności, do
których na pewno trzeba zaliczyd:



zdolnośd logicznego myślenia,
jasnego formułowania problemów do rozwiązania,
podawanie czytelnych i jednoznacznych odpowiedzi.
Co to jest algorytm?
Wydaje się, że najbardziej przystępną definicją będzie określenie algorytmu,
jako przepisu prowadzącego do rozwiązania zadania, problemu. W przepisie
tym podaje się opis czynności, które trzeba wykonad, oraz dane, dla których
algorytm będzie określony.
Jakie mogą byd rodzaje algorytmów?
 Iteracyjne - rodzaj algorytmu i programu, w których wielokrotnie
wykonuje się pewne instrukcje, dopóki nie zostanie spełniony określony
warunek,
 Rekurencyjne - takie procedury, które w swojej definicji posiadają
wywołanie samej siebie,
 Sekwencyjne - instrukcje wykonywane są w porządku, w jakim zostały
wprowadzone.
W jaki sposób można przedstawid algorytm?
Pierwszy i najprostszy to opis słowny, np. po lekcjach pójdę do kiosku i kupię
gazetę.
Innymi przykładami mogą byd: podyktowanie przez telefon przepisu na
zaparzenie herbaty czy wyjaśnianie koledze, jak należy rozwiązad zadanie z
matematyki. Przykładów takich zachowao, kiedy widzimy, że występuje jakaś
kolejnośd przewidywalnych działao, można podawad bardzo wiele. To są
przykłady opisów algorytmicznych.
Inny sposób to zapis algorytmu w postaci listy kroków lub schematu
blokowego.
Aby zapisad algorytm za pomocą takiego schematu, trzeba poznad stosowane
symbole i ich znaczenie – bloki (figury, klocki, skrzynki).
Będziemy używad tzw. graficznego sposobu przedstawienia czynności
wykonywanych przez komputer. Figury łączone są za pomocą strzałek. W ten
sposób pokazujemy kolejnośd wykonywania akcji.
Bloki START i STOP wskazują początek i koniec
każdego algorytmu. Z bloku START wychodzi tylko
jedna droga, do bloku STOP wchodzi co najmniej
jedno połączenie.
W bloku instrukcji umieszcza się polecenia do wykonania
(instrukcje) - podstawienie, obliczenie, wprowadzenie
wartości.
W bloku warunkowym umieszcza się warunek, który
decyduje o wyborze dalszej drogi postępowania. Z
bloku wychodzą dwa połączenia: TAK (wybierane, gdy
warunek jest spełniony), NIE (gdy warunek nie jest
spełniony).
W bloku wejścia / wyjścia umieszcza się wprowadzane
dane lub wyprowadzane wyniki. Ze skrzynki wychodzi tylko
jedno połączenie.
Przykłady algorytmów
1. Algorytm, za pomocą, którego można obliczyd drugą i trzecią potęgę danej
liczby.
Lista kroków
1.
2.
3.
4.
5.
6.
7.
Schemat blokowy
Początek algorytmu
Podaj liczbę a,
Oblicz kwadrat liczby a,
Oblicz sześcian liczby a,
Podaj wartośd kwadratu liczby a,
Podaj sześcian liczby a.
Koniec algorytmu
2. Książkowy algorytm: chcę wyjśd z domu i w zależności od pogody wezmę
parasol lub nie.
Opis słowny: przed wyjściem z domu
sprawdzam, jaka jest pogoda; jeżeli pada,
zabieram parasol i wychodzę, jeśli nie
pada, wychodzę. W tak prostym przypadku
spotykamy się z sytuacją, w której
występuje sprawdzenie warunku. Słowem,
które będzie nas informowad, że należy
wprowadzid sprawdzenie warunku, jest
słowo "jeśli".
Opis za pomocą schematu blokowego: (z
lewej strony)
W algorytmie tym wykorzystujemy
skrzynkę warunkową, ponieważ mamy do
czynienia z sytuacją, gdy tok dalszego
postępowania zależy od dokonanego
wyboru (dokładnie: zależy od pogody).
3. Przykłady do samodzielnego wykonania:
Algorytmy zapisane za pomocą listy kroków: przepisy, recepty
Schematy blokowe: pola powierzchni figur płaskich, objętości figur
przestrzennych