Algorytmy i algorytmika Opracowanie: Teresa Szczygieł

Slides:



Advertisements
Podobne prezentacje
Instrukcje - wprowadzenie
Advertisements

Algorytmika w szkole podstawowej
PROGRAMOWANIE STRUKTURALNE
ALGORYTM Co to jest algorytm?
PODSUMOWANIE.
Materiały pochodzą z Platformy Edukacyjnej Portalu
Opracowała: Elżbieta Fedko
Turbo pascal – instrukcje warunkowe, iteracyjne,…
Materiały do zajęć z przedmiotu: Narzędzia i języki programowania Programowanie w języku PASCAL Część 7: Procedury i funkcje © Jan Kaczmarek.
ALGORYTMY.
Algorytmy.
Matura z informatyki Arkusz I.
Algorytmika w drugim arkuszu maturalnym. Standardy wymagań I. WIADOMOŚCI I ROZUMIENIE I. WIADOMOŚCI I ROZUMIENIE II.KORZYSTANIE Z INFORMACJI II.KORZYSTANIE.
ALGORYTMY INSTRUKCJE WARUNKOWE Część III.
JAKO CZĘŚĆ NASZEGO ŻYCIA
Kinga Kołodziej, Marta Trębicka
Wstęp do interpretacji algorytmów
CO TO JEST ALGORYTM!.
Dr Anna Kwiatkowska Instytut Informatyki
Algorytmy Marek Pudełko
Algorytmy i algorytmika Opracowanie: Maciej Karanowski
ALGORYTMY Opracowała: ELŻBIETA SARKOWICZ
Budowa algorytmów Algorytm: skończony ciąg operacji wraz z ściśle sprecyzowanym porządkowaniem ich wykonywania, które po realizacji dają rozwiązanie dowolnego.
ALGORYTMY.
Agata Łysakowska Klasa III „n”
Algorytmy Opracowanie: Maria Skalska na podstawie „Informatyka 2000” wydawnictwa Czarny Kruk.
RODZAJE ALGORYTMÓW Źródło: Jolanta Pańczyk - Informatyka Europejczyka. Podręcznik dla gimnazjum. Część II.
Metody przedstawiania algorytmów.
POJĘCIE ALGORYTMU Pojęcie algorytmu Etapy rozwiązywania zadań
Algorytmy.
Algorytmy z przykładami w Turbo Pascal 7.0
PORZĄDEK WŚRÓD INFORMACJI KLUCZEM DO SZYBKIEGO WYSZUKIWANIA
Prowadzący: Dr inż. Jerzy Szczygieł
Budowanie schematu blokowego
GIMNAZJUM nr 1 W BIERUNIU
ALGORYTMY.
Algorytmy.
Elżbieta Fiedziukiewicz
ALGORYTMY I ALGORYTMIKA
Lekcja organizacyjna Klasa III.
Spis treści W świecie algortmów -Budowa algorytmu
INSTRUKCJA WARUNKOWA (TJ. JEŻELI)
ZAPIS BLOKOWY ALGORYTMÓW
Algorytmy.
Algorytmika.
Wprowadzenie do programowania
Wprowadzenie do algorytmiki
Algorytmika Iteracje autor: Tadeusz Lachawiec.
ALGORYTMY Co to jest algorytm ? Cechy algorytmu Budowa algorytmów
szeregowe, z rozgałęzieniami, zawierające pętle
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Zapis blokowy algorytmów
Algorytmy- Wprowadzenie do programowania
opracowała: Anna Mikuć
ALGORYTMY-WPROWADZENIE. ALGORYTMY W ŻYCIU CODZIENNYM
Algorytm to przepis prowadzący do osiągnięcia celu lub rozwiązania problemu, opisujący każdy krok. Algorytmika to dziedzina zajmująca się algorytmami (własnościami,
Algorytmy.
Algorytm znajdowania Największego Wspólnego Dzielnika.
Algorytmy – wprowadzenie
Wstęp do interpretacji algorytmów
Temat: Schematy blokowe - ćwiczenia
Algorytmy. Co to jest algorytm? Przepis prowadzący do rozwiązania zadania.
Co to jest algorytm? Uporządkowany i uściślony sposób rozwiązania danego problemu, zawierzający szczegółowy opis wykonywanych czynności w skończonej.
Algorytmy, sposoby ich zapisu.1 Algorytm to uporządkowany opis postępowania przy rozwiązywaniu problemu z uwzględnieniem opisu danych oraz opisu kolejnych.
Algorytmy i algorytmika Opracowanie: Teresa Szczygieł
Sposoby zapisu algorytmu
Algorytm to przepis prowadzący do osiągnięcia celu lub rozwiązania problemu, opisujący każdy krok. Algorytmika to dziedzina zajmująca się algorytmami (własnościami,
Efektywność algorytmów
Zrozumieć, przeanalizować i rozwiązać
POJĘCIE ALGORYTMU Wstęp do informatyki Pojęcie algorytmu
Zapis prezentacji:

Algorytmy i algorytmika Opracowanie: Teresa Szczygieł

ALGORYTMY I ALGORYTMIKA Najważniejsze pojęcia Historia algorytmów Co należy koniecznie wiedzieć? Sposoby przedstawiania algorytmów Sprawdź się! Algorytmy

Poznajmy najważniejsze pojęcia... Mimo, że słowo „algorytm” brzmi trochę obco, to jednak okazuje się, że pod nim kryje się nasz dobry znajomy! Definicja mówi: Algorytm jest to precyzyjny opis sposobu rozwiązania określonego zadania lub osiągnięcia jakiegoś celu. Rozumiem! Algorytmy

Poznajmy najważniejsze pojęcia... A l g o r y t m i k a jest działem informatyki zajmującym się poszukiwaniem, konstruowaniem i badaniem własności algorytmów w kontekście ich przydatności do rozwiązywania problemów za pomocą komputerów. Trzeba to przemyśleć! Algorytmy

Kilka słów o historii algorytmów Pojęcie algorytm pochodzi od brzmienia fragmentu nazwiska arabskiego matematyka Muhammada ibn Musa al.- Chorezmiego, uznawanego za prekursora obliczeniowych metod w matematyce. Żył na przełomie VIII i IX wieku i to on upowszechnił system dziesiętny i stosowanie zera jako symbolu oznaczającego „nic”. Algorytmy

Kilka słów o historii algorytmów W historii informatyki można spotkać wiele śladów poszukiwania sposobów rozwiązywania problemów nazywanych algorytmami. To głównie matematycy dążyli do wynalezienia maszyny, która wykonywałaby czasochłonne i żmudne obliczenia. Najstarsze odnalezione przyrządy do liczenia tzw. abakusy pochodzą z X w. p.n.e. Później powstały liczydła, jedno z takich liczydeł, używanych do dziś w Japonii, to soroban widoczny obok na zdjęciu. Algorytmy

Kilka słów o historii algorytmów Jednym z najstarszych i najbardziej znanych algorytmów jest algorytm Euklidesa, który podany został już 2500 lat temu. Algorytm ten służy do obliczania największego dzielnika dwóch liczb (ale nie ma nic wspólnego z rozkładem liczb na czynniki pierwsze) i należy obecnie do kanonu wiedzy informatycznej. Wydaje się, że każdy informatyk powinien znać zasadę działania tego algorytmu. Algorytmy

Co należy koniecznie wiedzieć? Z algorytmami w szkole po raz pierwszy spotykasz się na lekcjach matematyki, kiedy stosujesz pewien sposób rozwiązania zadania np. algorytm pisemnego mnożenia dwóch dowolnych liczb. Czy potrafisz sformułować przepis na obliczenie iloczynu dwóch liczb sposobem pisemnym? Algorytm jest pojęciem ściśle związanym z informatyką, a każdy program komputerowy jest zapisem pewnego algorytmu (wyrażonym w określonym języku programowania). Algorytmy

Co należy koniecznie wiedzieć? Wykonawcą algorytmu może być komputer lub człowiek. Każdy problem, który ma być rozwiązany musi zostać najpierw poddany s p e c y f i k a c j i, która polega na dokładnym opisie zadania. W ramach specyfikacji problemu podaje się: d a n e dla rozwiązywanego problemu w a r u n k i, jakie te dane muszą spełniać w y n i k i z w a r u n k a m i, jakie muszą one spełniać z w i ą z e k w y n i k ó w z d a n y m i Algorytmy

RODZAJE ALGORYTMÓW Algorytm sekwencyjny inaczej liniowy instrukcje wykonywane są w porządku, w jakim zostały wprowadzone Algorytm rozgałęziony występują w tym algorytmie instrukcje warunkowe Algorytm iteracyjny wielokrotnie wykonuje się pewne instrukcje, dopóki nie zostanie spełniony określony warunek (algorytm z „pętlą”) Algorytm rekurencyjny algorytm wywołujący sam siebie Algorytmy

Sposoby przedstawiania algorytmów Opis słowny Lista kroków Schemat blokowy Zapis z wykorzystaniem jednego z języków programowania Algorytmy

Opis słowny algorytmu Często w codziennym życiu masz do czynienia z sytuacją, w której przekazujesz komuś przepis na wykonanie jakiegoś zadania czy dojścia do określonego celu. Jeżeli jest to przepis, który precyzyjnie określa kolejne czynności i w jednoznaczny sposób pozwala dojść do celu, to właśnie posługujesz się opisem słownym algorytmu. Algorytmy

Algorytm w postaci listy kroków 1. Podejdź do telefonu 2. Podnieś słuchawkę 3. Sprawdź, czy jest sygnał... 4. ... Zapewne domyślasz się – jest to początek algorytmu wykonania telefonu podany w postaci listy kroków Zobacz też algorytm Euklidesa Pamiętaj by w jednym punkcie (kroku) opisać t y l k o j e d n ą o p e r a c j ę Algorytmy

Algorytm w postaci schematu blokowego Schemat blokowy jest graficzną reprezentacją słownego zapisu algorytmu Elementy, z których buduje się schematy blokowe poznasz przeglądając kolejne slajdy Muszę je koniecznie obejrzeć Algorytmy

Schemat blokowy Skrzynki graniczne START i STOP START mają kształt owalu - wskazują początek i koniec wykonywania schematu blokowego. START STOP Algorytmy

Schemat blokowy S:= a + b Skrzynka operacyjna (instrukcji) ma kształt prostokąta, w którym umieszcza się instrukcje. S:= a + b Algorytmy

Schemat blokowy S > 10 Skrzynka warunku Tak Nie (decyzyjna) jest rombem, w którym umieszcza się warunek decydujący o dalszej kolejności wykonywania operacji. Ze skrzynki wychodzą dwa połączenia: jedno oznaczone „Tak”, drugie oznaczone „Nie”. S > 10 Tak Nie Algorytmy

Schemat blokowy Skrzynka WE/WY (wejścia/wyjścia) jest równoległobokiem, w którym umieszcza się dane lub wyniki. Wprowadź (a) Algorytmy

Algorytm przedstawiony w języku programowania Aby przedstawić algorytm w postaci programu (czyli zapisany w języku programowania) trzeba go zbudować z ciągu instrukcji określonego języka programowania. Tyle tych języków... Który wybrać? Może Pascal, albo C++ lub Logo... Algorytmy

Sprawdź się! W zadaniach umieszczonych na kolejnych slajdach należy wskazywać elementy, które powinny być kolejno dołączane do schematu blokowego. Muszę się zastanowić! Algorytmy

Obliczanie sumy dwóch liczb START Pisz sumę Podaj (a) STOP Podaj (b) S=: a + b Algorytmy

Niestety źle! Algorytmy

Obliczanie sumy dwóch liczb START Podaj (a) STOP S=: a + b Pisz sumę Podaj (b) Algorytmy

Niestety źle! Algorytmy

Obliczanie sumy dwóch liczb START Podaj (a) Podaj (b) Pisz sumę S=: a + b STOP Algorytmy

Niestety źle! Algorytmy

Obliczanie sumy dwóch liczb START Podaj (a) Podaj (b) S=: a + b Pisz sumę STOP Algorytmy

Niestety źle! Algorytmy

Obliczanie sumy dwóch liczb START Podaj (a) Podaj (b) S=: a + b Pisz sumę STOP Algorytmy

Obliczanie sumy dwóch liczb START Podaj (a) Znakomicie! Podaj (b) S=: a + b Pisz sumę STOP Algorytmy

Pomysł Euklidesa na obliczanie NWD 1. Dane są dwie niezerowe liczby naturalne a i b. 2. Dopóki liczby nie są równe powtarzaj krok 3, w przeciwnym razie przejdź do kroku 4. 3. Od większej liczby odejmij mniejszą i tę większą zastąp otrzymaną różnicą. 4. Wyprowadź wynik: NWD (największy wspólny dzielnik) jest równy pierwszej liczbie. Wiem, że to jest lista kroków Powrót do listy kroków Powrót do historii Algorytmy