Temat 2: Podstawy programowania Algorytmy – 1 z 2 _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Co to jest algorytm? Najbardziej przystępną definicją będzie określenie algorytmu jako przepisu prowadzącego do rozwiązania zadania, problemu. W przepisie tym podaje się opis czynności, które trzeba wykonać, oraz dane, dla których algorytm będzie określony. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Co to jest algorytm? Jako przykład stosowanego w życiu codziennym algorytmu podaje się często przepis kulinarny. Może istnieć kilka różnych przepisów dających na końcu bardzo podobną potrawę. Algorytmy zwykle formułowane są w sposób ścisły w oparciu o język matematyki. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Rodzaje algorytmów iteracyjne - rodzaj algorytmu i programu, w których wielokrotnie wykonuje się pewne instrukcje, dopóki nie zostanie spełniony określony warunek, rekurencyjne - takie procedury, które w swojej definicji posiadają wywołanie samej siebie, sekwencyjne - instrukcje wykonywane są w porządku, w jakim zostały wprowadzone. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Sposoby przedstawienia algorytmów Pierwszy i najprostszy to opis słowny. Innymi przykładami mogą być: podyktowanie przez telefon przepisu na zaparzenie herbaty czy wyjaśnianie koledze, jak należy rozwiązać zadanie z matematyki. Przykładów takich zachowań, kiedy widzimy, że występuje jakaś kolejność przewidywalnych działań, można podawać bardzo wiele. To są przykłady opisów algorytmicznych. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Sposoby przedstawienia algorytmów Pseudokod to opis słowny przypominający zapis kroków algorytmu, który może zawierać instrukcje z języka programowania. Tworząc pseudokod, najczęściej używamy słów języka naturalnego do określenia kroków algorytmu. Np. „wczytaj dane”, „oblicz wartość”, mogą też pojawić się elementy zawierające symboliczny opis działań np. „5, powtarzaj aż do…” _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Sposoby przedstawienia algorytmów Drzewo algorytmu to reprezentacja graficzna algorytmu. W tym schemacie wyróżniamy: Korzeń (wierzchołek) Gałęzie (wierzchołki pośrednie) Liście (wierzchołki końcowe) _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Sposoby przedstawienia algorytmów Drzewo algorytmu _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Sposoby przedstawienia algorytmów Schemat blokowy _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Cechy algorytmów Poprawność – algorytm powinien zwracać poprawne wyniki, odzwierciedlając rzeczywistość Jednoznaczność – algorytm powinien przy takim samym zbiorze danych wejściowych zwracać takie same wyniki Skończoność – dla każdego zbioru poprawnych danych wejściowych algorytm powinien zwracać wyniki w skończonej liczbie kroków Efektywność – algorytm powinien prowadzić do rozwiązywania problemu w jak najmniejszej liczbie kroków. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Specyfikacja algorytmu powinna zawierać 1. Podanie danych wejściowych. 2. Określenie wyniku, który algorytm powinien wygenerować. 3. Określenie warunków, jakie powinny spełniać dane wejściowe i wyniki. 4. Podanie zmiennych pomocniczych niezbędnych do realizacji algorytmu. Algorytmy powinny operować na zmiennych, a nie na konkretnych wartościach. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]
Dziękuję bardzo! _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]