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.

Slides:



Advertisements
Podobne prezentacje
ANALIZA SIECIOWA PRZEDSIĘWZIĘĆ konstrukcja harmonogramu
Advertisements

Filip Andrzejewski Remigiusz Chiluta
PROGRAMOWANIE STRUKTURALNE
ALGORYTM Co to jest algorytm?
PODSUMOWANIE.
Materiały pochodzą z Platformy Edukacyjnej Portalu
Opracowała: Elżbieta Fedko
Materiały do zajęć z przedmiotu: Narzędzia i języki programowania Programowanie w języku PASCAL Część 1: Wprowadzenie do programowania.
P O D S T A W Y P R O G R A M O W A N I A
ALGORYTMY.
Matura z informatyki Arkusz I.
Algorytmy i algorytmika Opracowanie: Teresa Szczygieł
Wstęp do interpretacji algorytmów
CO TO JEST ALGORYTM!.
Algorytmy Podstawowe pojęcia.
Dr Anna Kwiatkowska Instytut Informatyki
Algorytmy Marek Pudełko
Algorytmy i algorytmika Opracowanie: Maciej Karanowski
PODSTAWY PROGRAMOWANIA
ALGORYTMY Opracowała: ELŻBIETA SARKOWICZ
ALGORYTMY.
Algorytmy Opracowanie: Maria Skalska na podstawie „Informatyka 2000” wydawnictwa Czarny Kruk.
Metody przedstawiania algorytmów.
POJĘCIE ALGORYTMU Pojęcie algorytmu Etapy rozwiązywania zadań
Algorytmy.
Algorytmy z przykładami w Turbo Pascal 7.0
20 września 2003r. Centrum Kształcenia Ustawicznego im. St. Staszica w Koszalinie Wstęp do algorytmiki Autor: Marek Magiera.
Prowadzący: Dr inż. Jerzy Szczygieł
BUDOWANIE SCHEMATU BLOKOWEGO REALIZUJĄCEGO PROSTY ALGORYTM
GIMNAZJUM nr 1 W BIERUNIU
ALGORYTMY.
ALGORYTM. SCHEMATY BLOKOWE. KONSTRUKCJE PROGRAMU, PODPROGRAMY, FUNKCJE
Jak tworzyć algorytmy.? Sposób krok po kroku..
Algorytmy.
Elżbieta Fiedziukiewicz
Początek, koniec lub przerwanie algorytmu
Lekcja organizacyjna Klasa III.
ZWIĄZKI MIĘDZY KLASAMI KLASY ABSTRAKCYJNE OGRANICZENIA INTERFEJSY SZABLONY safa Michał Telus.
Spis treści W świecie algortmów -Budowa algorytmu
INSTRUKCJA WARUNKOWA (TJ. JEŻELI)
Temat 7: Instrukcje warunkowe
Warsztaty dla nauczycieli przedmiotów informatycznych
ZAPIS BLOKOWY ALGORYTMÓW
Algorytmy.
Algorytmika.
Wprowadzenie do algorytmiki
ALGORYTMY Co to jest algorytm ? Cechy algorytmu Budowa algorytmów
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Obliczalność czyli co da się policzyć i jak Model obliczeń maszyna licznikowa dr Kamila Barylska.
Diagram aktywności (czynności)
Zapis blokowy algorytmów
Algorytmy- Wprowadzenie do programowania
opracowała: Anna Mikuć
ALGORYTMY-WPROWADZENIE. ALGORYTMY W ŻYCIU CODZIENNYM
Diagram czynności Diagram czynności (activity diagram) służy do modelowania dynamicznych aspektów systemu. Diagram czynności przedstawia sekwencyjne lub.
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.
Wstęp do interpretacji algorytmów
Temat: Schematy blokowe - ćwiczenia
Temat 3: Podstawy programowania Algorytmy – 2 z 2 _________________________________________________________________________________________________________________.
Prezentacje opracowali
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 Informatyka Zakres rozszerzony
Algorytmy, sposoby ich zapisu.1 Algorytm to uporządkowany opis postępowania przy rozwiązywaniu problemu z uwzględnieniem opisu danych oraz opisu kolejnych.
Programowanie strukturalne i obiektowe Klasa I. Podstawowe pojęcia dotyczące programowania 1. Problem 2. Algorytm 3. Komputer 4. Program komputerowy 5.
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:

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 zadania z określonej ich klasy. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.16.

Budowa algorytmów Algorytm: sposób postępowania, który ma prowadzić w sposób automatyczny do rozwiązania zdefiniowanego zadania.

Budowa algorytmów Istotnymi cechami algorytmu są: Skończoność – realizowany ciąg operacji powinien mieć swój koniec; Określoność – zdefiniowane operacje ja i ich kolejność wykonywania powinny być ściśle określone bez możliwości dowolnej interpretacji; Ogólność – stosowanie zdefiniowanych algorytmów odnosi się zawsze do pewnej klasy zadań; Efektywność – najprostsze, najszybsze, najkrótsze rozwiązanie. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.17.

Budowa algorytmów Algorytmy można zapisywać w różny sposób: w języku naturalnym (potocznym); w ustalonej konwencji notacyjnej; schematów blokowych (graficznie); w języku formalnym; w języku programowania. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.17.

Budowa algorytmów Schemat blokowy jako graficzny zapis algorytmu: Schemat układu (block diagram) – przedstawia bloki realizujące określone funkcje oraz wzajemne powiązania między tymi blokami. Sieć działań (flowchart) – zapis algorytmu w postaci połączonych strzałkami klatek operacyjnych, warunkowych i pomocniczych. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.18.

Budowa algorytmów Zasady budowania schematów blokowych: Każda operacja, relacja lub informacja jest umieszczona w skrzynce; Kolejność wykonywania operacji wyznaczają połączenia między skrzynkami; Każde połączenie jest zaczepione początkiem do skrzynki, a końcem do innej skrzynki lub innego połączenia; żadne połączenie nie rozdziela się; Skrzynki przybierają kształty: prostokątny, rombu (lub sześciokąta), równoległoboku, okręgu lub owalu. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.21.

Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka OPERACYJNA – prostokąt, wewnątrz którego znajduje się opis jednej lub kilku czynności (operacji) Ze skrzynki operacyjnej wychodzi tylko jedno połączenie. W związku z tym przejście do następnej operacji jest z góry jednoznacznie określone.

Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka WARUNKOWA (decyzyjna) – romb (sześciokąt), w którym jest umieszczony warunek decydujący o dalszej kolejności wykonywania operacji ? Nie Tak ? Tak Nie

Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka INFORMACJI (wprowadzania i wyprowadzanie) – równoległobok, wewnątrz którego jest umieszczona od lewej strony określenie rodzaju wykonywanej czynności (read, write), po czym zapisuje się odpowiednie dane (wejściowe) lub wyniki.

Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynki GRANICZNE (START i STOP) – owal. Wskazują odpowiednio punkty rozpoczęcia i zakończenia wykonywania schematu blokowego. Skrzynka START i STOP ma tylko jedno połączenie wychodzące (START) i dochodzące (STOP). START STOP

Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka ŁĄCZNIKOWA – okrąg. Oznaczenie miejsc w schemacie, które mają być traktowane jako wzajemne połączone (przejście z jednego cząstkowego procesu – algorytmu – do kolejnego). 2 1

Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka KOMENTARZA – prostokąt bez prawego krótszego boku i jest połączona z e schematem za pomocą poziomej linii przerywanej. Służy do umieszczania w schemacie pomocniczych informacji, objaśniający połączenia lub wykonywane operacje. komentarz