Download
1 / 14
170 likes | 616 Views
ALGORYTMY. Opracowała: Elżbieta Fedko. Definicja Algorytmu. Algorytm Jest to zestaw zadań, których rozwiązanie prowadzi do osiągnięcia określonego celu. Warunki dla algorytmu:.
E N D
ALGORYTMY Opracowała: Elżbieta Fedko
Definicja Algorytmu Algorytm Jest to zestaw zadań, których rozwiązanie prowadzi do osiągnięcia określonego celu.
Warunki dla algorytmu: • Dyskretność – algorytm powinien się składać z podstawowych, jasno określonych kroków; elementy bardziej złożone należy przedstawić w oddzielnym algorytmie; • Uniwersalność – rozwiązanie algorytmu powinno obejmować pewien zestaw problemów, a nie tylko jeden szczególny przypadek;
Warunki dla algorytmu c.d.: • Jednoznaczność – konstrukcja algorytmu musie jednoznacznie określać, które z jego podstawowych elementów mają zostać wykonane; • Efektywność – wynik algorytmu powinien zamknąć się w skończonej liczbie określonych kroków; w przypadku braku rozwiązania lub gdy rozwiązania nie uzyskamy w określonym czasie, algorytm musi mieć sprecyzowane warunki zakończenia lub przerwania pracy
Specyfikacja algorytmu: • Definicja danych wejściowych - określa ona jakie informacje potrzebne są algorytmowi do znalezienia rozwiązania.Np. dla równania liniowego ax + b = c algorytm potrzebuje współczynników a, b i c do znalezienia rozwiązania.W definicji podajemy również ograniczenia dla danych wejściowych, jeśli takowe istnieją. Np. w powyższym przykładzie liczby a, b i c mogą być dowolne, z zastrzeżeniem, iż a jest różne od 0. • Definicja danych wyjściowych - określa efekt pracy algorytmu, czyli co jest jego wynikiem, co otrzymamy po zastosowaniu algorytmu dla danych wejściowych. Np. dla powyższego równania liniowego ax + b = c, wynikiem będzie wartość x, która po wstawieniu do równania spełnia je. • Definicja danych pomocniczych - ta część nie jest obowiązkowa, jednakże znacząco ułatwia implementację algorytmu definiując pomocnicze struktury danych, które są niezbędne w trakcie przetwarzania przez algorytm danych wejściowych.
Sposoby zapisu: • Opis słowny; • Lista kroków; • Pseudokod, pseudojęzyk; • Schemat blokowy; • Drzewo algorytmu; • Dowolny język programowania.
Opis słowny: Opis słowny algorytmu to przedstawienie rozwiązania problemu za pomocą słów. Ćwiczenie nr 1: Przedstaw za pomocą opisu słownego algorytm włączania komputera.
Lista kroków: Lista kroków algorytmu to przedstawienie algorytmu w kolejnych punktach prowadzących do rozwiązania problemu Ćwiczenie nr 2: Przedstaw w postaci listy kroków algorytm dzielenia dwóch liczb a i b.
Pseudojęzyk: (ang. pseudolanguage, pseudocode) — uproszczona notacja algorytmiczna, zbliżona do któregoś z popularnych języków programowania, stosowana np. w publikacjach. Ćwiczenie nr.3 Przedstaw algorytm obliczania pola kwadratu w postaci pseudokodu.
Schemat blokowy: graficzny zapis algorytmu rozwiązania zadania, przedstawiający opis i kolejność wykonywania czynności realizujących dany algorytm. Ćwiczenie 4. Przedstaw w postaci schematu blokowego sumowanie dwóch dowolnych liczb.
Drzewo algorytmu: W schemacie drzewa wyróżniamy elementy: • Korzeń drzewa • Wierzchołki pośrednie (węzeł) • Wierzchołki końcowe (liść)
Drzewo algorytmu ćwiczenie: Sprawdź poprawność algorytmu porządkowania trzech liczb zapisanego w postaci drzewa, wykonując ten algorytm dla kilku trójek liczb, np. a = 3, b = 1, c = 4; a = 4, b = 3, c = 1; a = 4, b = 3, c = 1; a = 1, b = 2, c = 3;
podsumowanie Dziękuję za uwagę.
