Początek, koniec lub przerwanie algorytmu

Slides:



Advertisements
Podobne prezentacje
Opracowała: Iwona Bieniek
Advertisements

Instrukcje - wprowadzenie
Schemat blokowy M START KONIEC
Algorytmy – różne przykłady
Filip Andrzejewski Remigiusz Chiluta
PROGRAMOWANIE STRUKTURALNE
ALGORYTM Co to jest algorytm?
Materiały pochodzą z Platformy Edukacyjnej Portalu
ZŁOŻONOŚĆ OBLICZENIOWA
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ęść 8: Wykorzystanie procedur i funkcji © Jan Kaczmarek.
Podstawy programowania PP - LAB1 Wojciech Pieprzyca.
Algorytmika w drugim arkuszu maturalnym. Standardy wymagań I. WIADOMOŚCI I ROZUMIENIE I. WIADOMOŚCI I ROZUMIENIE II.KORZYSTANIE Z INFORMACJI II.KORZYSTANIE.
Algorytmy i algorytmika Opracowanie: Teresa Szczygieł
Wstęp do interpretacji algorytmów
Algorytmy Podstawowe pojęcia.
Dr Anna Kwiatkowska Instytut Informatyki
Algorytmy Marek Pudełko
Typy wyrażenia, schematy blokowe, writeln, readln, if, pętle
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.
RODZAJE ALGORYTMÓW Źródło: Jolanta Pańczyk - Informatyka Europejczyka. Podręcznik dla gimnazjum. Część II.
Metody przedstawiania algorytmów.
Rekurencja.
Programowanie strukturalne i obiektowe
20 września 2003r. Centrum Kształcenia Ustawicznego im. St. Staszica w Koszalinie Wstęp do algorytmiki Autor: Marek Magiera.
© A. Jędryczkowski – 2006 r. © A. Jędryczkowski – 2006 r.
Wyrażenia w Turbo Pascalu.
Centrum Kształcenia Ustawicznego im. St. Staszica w Koszalinie
Wstęp do algorytmiki Program ELI Marek Magiera
ALGORYTMY.
Arkusze kalkulacyjne Wybrane kategorie funkcji
Łódź, 3 października 2013 r. Katedra Analizy Nieliniowej, WMiI UŁ Podstawy Programowania Programy różne w C++
Programowanie strukturalne i obiektowe
Proste obliczenia w arkuszu
Elżbieta Fiedziukiewicz
Czego nauczyliśmy się na lekcjach informatyki w XXX LO
Wykład 10 typ zbiorowy rekurencja.
Spis treści W świecie algortmów -Budowa algorytmu
schemat tworzenia kodu liczby dwójkowej z dziesiętnej
Ogólna struktura programu w TP
Liczby Naturalne.
Temat 7: Instrukcje warunkowe
ZAPIS BLOKOWY ALGORYTMÓW
Algorytmy.
Algorytmika.
Algorytmika Iteracje autor: Tadeusz Lachawiec.
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Algorytm blokowy Delta Nilu .
Szyfrowanie i deszyfrowanie
Zapis blokowy algorytmów
Algorytmy i struktury danych
Obliczanie NWD- algorytm Euklidesa
Algorytmy- Wprowadzenie do programowania
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,
Rekurencja.
Algorytmy.
Algorytm znajdowania Największego Wspólnego Dzielnika.
Największy Wspólny Dzielnik (NWD) Najmniejsza Wspólna Wielokrotność (NWW) Zajęcia 12.
Wstęp do interpretacji algorytmów
Temat: Schematy blokowe - ćwiczenia
RODZAJE ALGORYTMÓW 2.-warunkowe 1.-liniowe i=i+1 3.-iteracyjne.
Liczby naturalne i całkowite Wykonanie: Aleksandra Jurkowska Natalia Piłacik Paulina Połeć Klasa III a Gimnazjum nr 1 w Józefowie Ul. Leśna 39 O5 – 420.
Algorytmy. Co to jest algorytm? Przepis prowadzący do rozwiązania zadania.
Algorytmy, sposoby ich zapisu.1 Algorytm to uporządkowany opis postępowania przy rozwiązywaniu problemu z uwzględnieniem opisu danych oraz opisu kolejnych.
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,
Zrozumieć, przeanalizować i rozwiązać
POJĘCIE ALGORYTMU Wstęp do informatyki Pojęcie algorytmu
Cechy podzielności liczb
Zapis prezentacji:

Początek, koniec lub przerwanie algorytmu Kierunek przepływu danych Przetwarzanie (obliczanie)- proces Operacja wprowadzania lub wyprowadzania danych Blok decyzyjny Proces uprzednio zdefiniowany Łączenie dróg przepływu danych

Reguły tworzenia schematów blokowych: Każda operacja musi być zapisana w bloku Kolejność wykonywania operacji wskazują linie skierowane łączące bloki Do każdego bloku może dochodzić tylko jedna, zaś wychodzić jedna lub więcej linii Rodzaje algorytmów (schematów blokowych) Liniowy rozgałęziony cykliczny proceduralny rekurencyjny

PRZYKŁAD ALGORYTMU LINIOWEGO POCZĄTEK „PODAJ LICZBĘ”; X Y=X*X*X X & „DO TRZECIEJ POTĘGI = „ ; Y KONIEC PRZYKŁAD ALGORYTMU LINIOWEGO

PRZYKŁAD ALGORYTMU ROZGAŁĘZIONEGO POCZĄTEK „PODAJ LICZBĘ”; A „PODAJ LICZBĘ”; B N T A>B „WIĘKSZA LICZBA=”; A „WIEKSZA LICZBA=”; B KONIEC PRZYKŁAD ALGORYTMU ROZGAŁĘZIONEGO

PRZYKŁAD ALGORYTMU CYKLICZNEGO POCZĄTEK „PODAJ LICZBĘ”; K i = 1 S = 0 T i > K N S = S + i „ILOŚĆ LICZB= „ K SUMA = ”; S i = i + 1 KONIEC PRZYKŁAD ALGORYTMU CYKLICZNEGO

Definiowanie procesu MAX(x,y) x > y MAX = x MAX = y POCZĄTEK „PODAJ LICZBĘ”; A x > y „PODAJ LICZBĘ”; B MAX = x MAX = y m =MAX(A, B) KONIEC „WIĘKSZA LICZBA=”; m Definiowanie procesu KONIEC Algorytm z wywołaniem procesu uprzednio zdefiniowanego

ALGORYTM SUMOWANIA i OBLICZANIA ŚREDNIEJ Z n LICZB POCZĄTEK „PODAJ LICZBĘ”; n i =1 S = 0 Tak i > n Nie M = S / i „PODAJ LICZBĘ:” X „SUMA=„ ; S S = S + X „ŚREDNIA= „ ; M i = i + 1 KONIEC ALGORYTM SUMOWANIA i OBLICZANIA ŚREDNIEJ Z n LICZB

ALGORYTM OBLICZANIA NWD (EUKLIDESA) POCZĄTEK „PODAJ LICZBĘ”; a „PODAJ LICZBĘ”; b Tak a = b Nie „NWD =„ ;a Nie Tak a > b KONIEC b = b - a a =a - b ALGORYTM OBLICZANIA NWD (EUKLIDESA)

ALGORYTM DZIELENIA LICZB CAŁKOWITYCH POCZĄTEK „PODAJ LICZBĘ”; a „PODAJ LICZBĘ”; b iloraz = 0 reszta= a „Iloraz =„ ; iloraz Nie reszta >= b Tak „Reszta =„ ;reszta reszta=reszta-b iloraz=iloraz+1 KONIEC ALGORYTM DZIELENIA LICZB CAŁKOWITYCH

„PODAJ WSPÓŁCZYNNIKI”; a; b; c POCZĄTEK „PODAJ WSPÓŁCZYNNIKI”; a; b; c delta = b*b - 4*a*c Brak rozwiązania Nie delta >= 0 KONIEC Tak delta >= 0 X1=(-b+SQRT(delta))/(2*a) X2=(-b-SQRT(delta))/(2*a) X1=-b/(2*a) „x1 =„ ; x1 „x2 =„ ; x2 „x1=„ ; X1 Trójmian kwadratowy KONIEC

n = 8 i = 1 i > n Max = Tab(i) i= i + 1 POCZĄTEK n = 8 i = 1 Max = Tab(1) Tak i > n Nie „Wartość maksymalna = „ Max Nie Tab(i) > Max Tak Max = Tab(i) KONIEC i= i + 1

i > n j > m i= i + 1 j=1 Max = Tab(i,j) j= j + 1 POCZĄTEK n = 8; m=5 i = 1; j=1 Max = Tab(1,1) Tak i > n Nie Tak j > m „Wartość maksymalna = Max Nie i= i + 1 j=1 Nie Tab(i,j) > Max Tak Max = Tab(i,j) KONIEC j= j + 1

Algorytm rekurencyjny SILNIA(k) Tak Nie k=0 Silnia=1 k*Silnia(k-1) KONIEC Algorytm rekurencyjny

Silnia=1 i = 1 i > k Silnia=Silnia*i i = i+1 Algorytm iteracyjny SILNIA(k) Silnia=1 i = 1 Tak i > k Nie Silnia=Silnia*i KONIEC i = i+1 Algorytm iteracyjny