Algorytmy

Co to jest algorytm? Przepis prowadzący do rozwiązania zadania.

Co w takim przepisie może się znaleźć? przypisanie zmiennej określonej wartości (np. za x podstaw 3), wyświetlenie w danym momencie wyniku obliczeń, pobranie danych z dostępnej bazy danych. Mówimy, że podajemy instrukcje lub że będzie wykonana operacja.

Co to są obiekty? Dane (stałe, zmienne, parametry), które są przetwarzane za pomocą instrukcji

Jakie mogą być 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 przedstawić algorytm? opis słowny, np. po lekcjach pójdę do kiosku i kupię gazetę. schematu blokowego. skrzynki - graficzny sposób przedstawienia czynności wykonywanych przez komputer. Skrzynki te łączone są za pomocą strzałek. W ten sposób pokazujemy kolejność wykonywania akcji.

Skrzynki START i STOP wskazują początek i koniec każdego algorytmu. Ze skrzynki START wychodzi tylko jedna droga, do skrzynki STOP wchodzi co najmniej jedno połączenie

W skrzynce instrukcyjnej umieszcza się po- lecenia do wykonania (instrukcje) - podstawienie, obliczenie, wprowadzenie wartości.

W skrzynce warunkowej umieszcza się warunek, który decyduje o wyborze dalszej drogi postępowania. Ze skrzynki wychodzą dwa połączenia: TAK (wybierane, gdy warunek jest spełniony), NIE (gdy warunek nie jest spełniony).

W skrzynce wejścia/wyjścia umieszcza się wprowadzane dane lub wyprowadzane wyniki. Ze skrzynki wychodzi tylko jedno połączenie

Przykład algorytmu – opis słowny Opracuj algorytm obliczający sumę 3 wprowadzonych z klawiatury liczb. 1.Przedstawmy najpierw algorytm w postaci ciągu kroków do wykonania: Podaj pierwszą liczbę 2.Podaj drugą liczbę 3.Podaj trzecią liczbę 4.Dodaj do siebie liczby i wynik zapamiętaj 5.Wypisz otrzymany wynik

Przykład algorytmu – schemat blokowy

Ćwiczenie Obliczanie objętości prostopadłościanu V=a*a*a

START - podaj długość pierwszej krawędzi; a:= - podaj długość drugiej krawędzi; b:= - podaj długość trzeciej krawędzi; c:= - wykonaj obliczenie V:= a*b*c - podaj wynik; V:= STOP Start Podaj długość 1 krawędzi a:= V:=a*a*a V:= Stop