Algorytmy - podstawowe informacje

Algorytmy - podstawowe informacje
Algorytm – to przepis rozwiązania zadania, zawierający opis danych wraz z opisem czynności, które
należy w określonym porządku wykonad z tymi danymi, aby osiągnąd zamierzony cel.
Algorytm – to uporządkowany opis postępowania przy rozwiązywaniu problemu z uwzględnieniem
opisu danych i opisu kolejnych czynności, prowadzących do jego rozwiązania w skooczonym czasie.
Instrukcja – opis czynności zawartej w algorytmie.
Uwaga: Nie wszystkie problemy możemy rozwiązad algorytmicznie, czyli według ścisłego schematu
postępowania, bo nie zawsze mamy pewnośd czy wybraną drogą dojdziemy do celu.
Formy przedstawiania algorytmów:
1. Opis słowny – najprostszy sposób przedstawiania algorytmu, w którym rozwiązanie
przedstawione jest poprzez opis słowny (np. zastanów się i opisz czynności związane z
wyłączeniem komputera)
2. Lista kroków – algorytm przedstawiany jest w punktach – krokach prowadzących do
rozwiązania konkretnego problemu.
Przykład.1.
Problem: Dzielenie liczb a i b.
Dane: liczby a i b
Lista kroków:
Krok 1. Początek algorytmu
Krok 2. Wprowadź liczby a i b
Krok 3. Sprawdź założenie i jeśli liczba b jest różna od 0, wykonaj następny krok, w
przeciwnym razie – podaj komunikat „Nie dziel przez 0!!!” i zakoocz działanie
algorytmu
Krok 4. Oblicz x:=a/b
Krok 5. Wyprowadź wynik x
Krok 6. Koniec algorytmu
3. Schemat blokowy – kolejne operacje, przedstawione są za pomocą odpowiednio
połączonych skrzynek (bloków). Skrzynki mają kształt figur geometrycznych.
Wygląd skrzynek umożliwiających zapis algorytmu:
1. Początek algorytmu (”Start”)
Początek
2. Koniec algorytmu
Koniec
3. Blok wejścia/wyjścia – wprowadzanie, wyprowadzanie danych
Wprowadź
(a, b)
Wyprowadź
x
Algorytmy - podstawowe informacje
4. Blok operacyjny – służy do wykonywania konkretnych działań
x:=a/b
5. Blok warunkowy – tzw .blok decyzyjny – sprawdza czy spełniony jest dany warunek
Tak
a>0
Nie
6. Łącznik
Przykład.2.
Problem: Dodawanie liczb a i b.
Dane: liczby a i b
Lista kroków:
Krok 1. Początek algorytmu
Krok 2. Wprowadź liczby a i b
Krok 3. Oblicz x:=a+b
Krok 4. Wyprowadź wynik x
Krok 5. Koniec algorytmu
Start
Wprowadź
(a, b)
x:=a+b
Wyprowadź
x
Koniec