Programowanie strukturalne i obiektowe

Slides:



Advertisements
Podobne prezentacje
Algorytmika w szkole podstawowej
Advertisements

Filip Andrzejewski Remigiusz Chiluta
Techniki konstrukcji algorytmów
PROGRAMOWANIE STRUKTURALNE
algorytm znajdowania największego wspólnego dzielnika (NWD)
PODSUMOWANIE.
Reprezentowanie i przetwarzanie informacji przez człowieka i komputer. Patrycja Białek.
Opracowała: Elżbieta Fedko
Turbo pascal – instrukcje warunkowe, iteracyjne,…
Programowanie imperatywne i język C Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie.
Programowanie imperatywne i język C
Programowanie imperatywne i język C Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie.
Algorytmy i struktury danych
Matura z informatyki Arkusz I.
JAKO CZĘŚĆ NASZEGO ŻYCIA
Algorytmy.
Algorytmy i algorytmika Opracowanie: Teresa Szczygieł
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
PODSTAWY PROGRAMOWANIA
ALGORYTMY Opracowała: ELŻBIETA SARKOWICZ
ALGORYTMY.
Agata Łysakowska Klasa III „n”
Metody przedstawiania algorytmów.
POJĘCIE ALGORYTMU Pojęcie algorytmu Etapy rozwiązywania zadań
Algorytmy.
Podstawy programowania w języku C i C++
Rekurencja.
PORZĄDEK WŚRÓD INFORMACJI KLUCZEM DO SZYBKIEGO WYSZUKIWANIA
Pierwsze programy.
opis projektu jednym zdaniem
BUDOWANIE SCHEMATU BLOKOWEGO REALIZUJĄCEGO PROSTY ALGORYTM
GIMNAZJUM nr 1 W BIERUNIU
Instrukcja for. Instrukcja warunkowa mgr inż. Agata Pacek.
Algorytmy.
Elżbieta Fiedziukiewicz
Początek, koniec lub przerwanie algorytmu
ALGORYTMY I ALGORYTMIKA
Spis treści W świecie algortmów -Budowa algorytmu
Ogólna struktura programu w TP
Koszty jakości w projektowaniu (Zofia Zymonik) 1.
Temat 7: Instrukcje warunkowe
ZAPIS BLOKOWY ALGORYTMÓW
Algorytmika.
Wprowadzenie do algorytmiki
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Algorytm blokowy Delta Nilu .
Obliczalność czyli co da się policzyć i jak Model obliczeń maszyna licznikowa dr Kamila Barylska.
Temat: Liczby całkowite
Algorytmy- Wprowadzenie do programowania
opracowała: Anna Mikuć
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,
Algorytm znajdowania Największego Wspólnego Dzielnika.
Algorytmy – wprowadzenie
Największy Wspólny Dzielnik (NWD) Najmniejsza Wspólna Wielokrotność (NWW) Zajęcia 12.
Wstęp do interpretacji algorytmów
Materiały pochodzą z Platformy Edukacyjnej Portalu Wszelkie treści i zasoby edukacyjne publikowane na łamach Portalu
Temat: Schematy blokowe - ćwiczenia
RODZAJE ALGORYTMÓW 2.-warunkowe 1.-liniowe i=i+1 3.-iteracyjne.
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.
AgataKułakowska Agata Kułakowska.
Algorytmy i algorytmika Opracowanie: Teresa Szczygieł
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
Zapis prezentacji:

Programowanie strukturalne i obiektowe Słowny opis algorytmu. Schemat blokowy. mgr inż. Agata Pacek

Opis algorytmu Etapy konstruowania algorytmu Przedstawienie problemu/wybór metody Określenie danych wejściowych Określenie sposobu reprezentowania danych wyjściowych

Opis algorytmu Problem do zrealizowania: Analiza problemu: Napisz program znajdujący spośród dwóch liczb całkowitych wpisanych przez użytkownika liczbę mniejszą. Analiza problemu: Przedstawienie problemu a>b lub a<b lub a=b Określenie danych wejściowych a, b typu integer Dane wyjściowe min=a lub min=b lub min=a=b

Opis algorytmu Słowny opis algorytmu Po wczytaniu danych wejściowych a i b porównaj wprowadzone liczby. Jeśli a<b, to min=a. Wyprowadź wynik. Jeśli a>=b, to sprawdź czy b<a. Jeśli tak, to min =b. Wyprowadź wynik. W przeciwnym wypadku min=a=b. Wyprowadź wynik

Opis algorytmu Opis za pomocą listy kroków: Dane: Dowolne liczby całkowite: a, b. Wynik: Wartość minimalna: min Krok1: Wprowadź dwie liczby całkowite a i b. Przejdź do kroku 2. Krok2: Jeśli a<b, to podstaw min=a, wyprowadź wynik min=a. Przejdź do kroku5. W przeciwnym wypadku przejdź do kroku3. Krok3: Sprawdź, czy b<a. Jeśli tak, to podstaw min=b, wyprowdź wynik min=b. Przejdź do kroku5. W przeciwnym wypadku przejdź do kroku5. Krok4:Wyprowadź wynik min=a=b. Przejdź do kroku 5. Krok5: Zakończ algorytm

Schemat blokowy Symbol Nazwa operacji Wyjaśnienie Przetwarzanie, operacja Operacja lub grupa operacji, w wyniku których zmienia się wartość, postać lub miejsce zapisu danych Wprowadzanie lub wyprowadzanie Wprowadzanie lub wyprowadzanie danych decyzja Operacja określająca wybór jednej z alternatywnych dróg działania Początek, koniec lub przerwa Oznaczenie miejsca rozpoczęcia, zakończenia lub przerwania działania programu Wywołanie podprogramu Oznacza zmianę wykonywanej czynności na skutek wywołania podprogramu

Schemat blokowy Instrukcja warunkowa if If warunek then instrukcja1 else instrukcja2; TAK NIE warunek Instrukcja 1 Instrukcja 2

Schemat blokowy Instrukcja warunkowa case of lub złożona instrukcja if case przełącznik of ‘wartosć1’ : instrukcja1; ‘wartosć1’ : instrukcja2; ‘wartosć1’ : instrukcja3; Else instrukcja4 End; TAK NIE warunek TAK NIE warunek TAK NIE warunek Instrukcja 1 Instrukcja 2 Instrukcja 3 Instrukcja 3

Schemat blokowy Pętla for NIE TAK for licznik:=wartość _po to wartość do instrukcja; Licznik= wartość początkowa Instrukcja Zwiększ licznika NIE TAK warunek

Schemat blokowy Instrukcja while…do while warunek do instrukcja; NIE TAK warunek

Schemat blokowy Instrukcja repeat…until repeat instrukcja until warunek; TAK NIE warunek

Schemat blokowy Schemat blokowy programu znajdującego spośród dwóch liczb całkowitych START Wprowadź: a, b a<b a<b min=a Wypisz: min=a min=a min=a Wypisz: min=a=b Wypisz: min=b STOP

Kod źródłowy program minimum; var a,b:integer; begin writeln('Podaj pierwsza liczbe'); readln(a); writeln('Podaj druga liczbe'); readln(b); writeln('Wprowadziles a=',a,' b=',b); if a<b then writeln('min=a=',a) else if a>b then writeln('min=b=',b) writeln('min=a=b=',a); readln; end.