Algorytmy - podstawowe informacje
Transkrypt
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