ALGORYTMY

1. ALGORYTMY Źródło: Jolanta Pańczyk - Informatyka Europejczyka. Podręcznik dla gimnazjum. Część II

2. ALGORYTM Algorytm to ścisły przepis postępowania, który ma doprowadzić do rozwiązywaniu określonego problemu. Algorytm składa się ze skończonej liczby czynności, które są uporządkowane. Opis wykonywanych czynności nazywamyINSTRUKCJĄ. Nie wszystkie problemy można rozwiązać algorytmiczne, gdyż nie wszystko da się przewidzieć!

3. SPOSOBY ZAPISU ALGORYTMÓW • opis słowny • wypunktowana lista kroków • schemat blokowy • język programowania

4. OPIS SŁOWNY Opis słowny algorytmu to przedstawienie rozwiązania problemu za pomocą słów. • PRZYKŁADY: • opis uruchomienia pralki • opis obowiązków dyżurnego • opis sposobu wykonania pracy domowej z danego przedmiotu

5. LISTA KROKÓW Lista kroków to przedstawienie algorytmu w kolejnych punktach prowadzących do rozwiązania problemu. Każdy punkt [krok] może zawierać precyzyjny opis tylko jednej operacji. PRZYKŁAD [algorytm obliczania pola kwadratu]: 1) Początek algorytmu 2) Podaj wartość boku: a 3) Oblicz wartość wyrażenia: p=a*a 4) Podaj wynik: p 5) Koniec algorytmu

6. a>0 TAK NIE SCHEMAT BLOKOWY Schemat blokowy to graficzne przedstawienie ciągu kolejnych kroków algorytmu. WYGLĄD I RODZAJ SKRZYNEK DO BUDOWY SCHEMATÓW 1) Blok graficzny „Początek” 2) Blok graficzny „Koniec” 3) Blok wejścia-wyjścia - służy do wprowadzanie danych i wyprowadzania wyników 4) Blok operacyjny - służy do wykonywania operacji, czyli konkretnych działań 5) Blok warunkowy [zwany również blokiem decyzyjnym] - sprawdza warunek. Posiada dwa wyjścia: „TAK” - jeśli warunek jest spełniony „NIE” - jeśli warunek nie jest spełniony start koniec wprowadź a wyprowadź p p:=a*a

7. ZASADY, O KTÓRYCH NALEŻY PAMIETAĆ PRZY TWORZENIU SCHEMATÓW BLOKOWYCH 1) Każda operacja jest umieszczona w oddzielnej skrzynce 2) Skrzynki są ze sobą połączone 3) Należy stosować właściwą kolejność skrzynek, odpowiednio łącząc je strzałkami 4) Do oznaczenia początku służy tylko jedna skrzynka - Początek [„Start”]. Ma ona tylko jedno połączenie wychodzące 5) Do oznaczenia końca służy przynajmniej jedna skrzynka Koniec 6) Ze skrzynki warunkowej wychodzą dwa połączenia: „TAK” i „NIE” 7) W skrzynce operacyjnej zamiast znaku = stosujemy znak:= „staje się”

8. start wprowadźa p:=a*a wyprowadź p koniec SCHEMAT BLOKOWY ALGORYTMU OBLICZAJĄCEGO POLE KWADRATU ZADANIA Przygotuj w zeszycie schemat blokowy algorytmu: 1) Obliczającego sumę dwóch liczb 2) Sprawdzającego, która z podanych liczb [a, b] jest większa

9. JĘZYK PROGRAMOWANIA Język programowania jest sztucznym językiem służącym do zapisywania programów i komunikowania się człowieka z komputerem.