Opracowała: Elżbieta Fedko

Prezentacja na temat: "Opracowała: Elżbieta Fedko"— Zapis prezentacji:

1 Opracowała: Elżbieta Fedko
ALGORYTMY Opracowała: Elżbieta Fedko

2 Definicja Algorytmu Algorytm Jest to zestaw zadań, których rozwiązanie prowadzi do osiągnięcia określonego celu.

3 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;

4 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

5 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.

6 Sposoby zapisu: Opis słowny; Lista kroków; Pseudokod, pseudojęzyk;
Schemat blokowy; Drzewo algorytmu; Dowolny język programowania.

7 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.

8 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.

9 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.

10 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.

11 Przykład schematu blokowego:
Przykład algorytmu, sumującego 2 liczby Przykład algorytmu, wybierającego najmniejszą z 2 liczb

12 Drzewo algorytmu: W schemacie drzewa wyróżniamy elementy:
Korzeń drzewa Wierzchołki pośrednie (węzeł) Wierzchołki końcowe (liść)

13 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;

14 podsumowanie Dziękuję za uwagę.