1

Algorytmizacja

2

Algorytm

Dokładny przepis podający sposób
rozwiązania określonego zadania w
skończonej liczbie kroków.

3

Algorytm

DANE WEJŚCIOWE

PROCES

WYNIKI

4

Algorytm musi być:



poprawny



jednoznaczny



szczegółowy



uniwersalny

5

Poprawność algorytmu

dla każdego poprawnego zestawu
danych, po wykonaniu skończonej
liczby czynności, prowadzi do
poprawnych wyników

6

Jednoznaczność algorytmu

w każdym wypadku jego
zastosowania, dla tych samych
danych uzyskamy ten sam wynik

7

Szczegółowość algorytmu

wykonawca algorytmu rozumie
opisane czynności i potrafił je
wykonać

8

Uniwersalność algorytmu

aby służył do rozwiązywania
pewnej grupy zadań, a nie tylko
jednego konkretnego przypadku
zadania

9

Etapy rozwiązywania
problemów

W procesie rozwiązywania każdego
zadania możemy wyróżnić pewne
etapy,

które

nas

do

niego

prowadzą.

10

Etapy rozwiązywania
problemów



Sformułowanie zadania



Określenie danych wejściowych



Określenie celu, czyli wyniku



Poszukiwanie metody rozwiązania, czyli algorytmu



Przedstawienie algorytmu w postaci:



opisu słownego



listy kroków



schematu blokowego



języka programowania



Analiza poprawności rozwiązania



Testowanie rozwiązania dla różnych danych.

Ocena efektywności przyjętej metody.

11

Schemat blokowy

tzw. metajęzyk

Jest bardzo ogólny, służy do

opisywania algorytmów w taki
sposób, aby na jego podstawie
można było je zaimplementować w
każdym

języku.

12

Elementy składowe
schematów blokowych

Ta figura oznacza

początek lub koniec algorytmu. Ze
skrzynki START wychodzi tylko
jedno połączenie, skrzynka STOP
nie ma połączenia wychodzącego.

13

Elementy składowe
schematów blokowych

Jest to figura

oznaczająca proces. W jej obrębie
umieszczamy wszelkie obliczenia
lub podstawienia.

14

Elementy składowe
schematów blokowych

Romb symbolizuje blok decyzyjny.
Każdy romb ma dokładnie jedną
strzałkę wchodzącą oraz dokładnie
dwie strzałki wychodzące.

15

Elementy składowe
schematów blokowych

Równoległobok jest stosowany
do odczytu lub zapisu danych.

16

Elementy składowe
schematów blokowych

Ta figura symbolizuje

proces, który został już kiedyś

zdefiniowany. Można ją porównać

do procedury, którą definiuje się

raz w programie, by następnie móc

ją wielokrotnie wywoływać.

17

Elementy składowe
schematów blokowych

Koło symbolizuje tzw.

łącznik

stronicowy.

Może

się

zdarzyć, że chcemy "przeskoczyć"

z jednego miejsca na kartce na

inne (np. by nie krzyżować

strzałek).

18

Elementy składowe
schematów blokowych

Ten symbol to łącznik

międzystronicowy.

Działa

analogicznie jak pierwszy, lecz nie

w obrębie strony. Przydatne w

złożonych algorytmach, które nie

mieszczą się na jednej kartce.

19

Instrukcje warunkowe

20

Pętle