Primary Unit Plan II

Podstawy stosowania algorytmów

Klasa 3

start

Podstawy stosowania algorytmów

Zadanie 1

Co to jest algorytm

Zadanie 2

Reprezentacja algorytmów

Zadanie 3

Zadanie 4

Klasyfikacja algorytmów

Zadanie 5

Zadanie 6

Co to jest algorytm

Cechy algorytmu

skończoność- oznacza, że algorytm wykonuje się w skończonej liczbie kroków

poprawność - oznacza, że algorytm przynosi oczekiwane wyniki

jednoznaczność - polega na tym, że zawsze przy tych samych danych wejściowych otrzymuje się te same wyniky

efektywność- polega na tym, że rozwiązanie zadania następuje w jak najmniejszej liczbie kroków

Etapy tworzenia algorytmu

• sformulować zadania - czyli określić, jaki konkretny problem mamy do rozwiązania.
• okerśliż dane wejściowe, kt,ore potrzebne do rozwiązania algorytmu - określamy, jakiego typu danych będziemy potrebować (liczby całkowite, rzeczywiśte czy może tablice znaków)
• określinie wyniku i jego typu.

Metody zapisu algorytmu

schemat blokowy

słowny opis

drzewo algorytmiczne

lista kroków

schemat błokowy

Jest to graficzny zapis algorytmu rozwiązania danego zadania, który przedstawia opis i kolejność wykonania czynności. schematy blokowe zwykle zapisuje się na kartce papieru. Można jednak skorzystać z edytora tekstu MS Word bądź MS Visio. Zależnie od przedstawianego algorytmu stosuje się różne zestawy figur geometrycznych zwanych blokami, których kształty umownie reprezentują rodzaje elementów składowych.

schemat błokowy

Zadanie 1.

1. Zapisz listę kroków i schemat blokowy dla zadania mające na celu obliczenie wartości wyrażenia w=2*a-4*b

Klasyfikaja algorytmów

z rozgałęzieniami

Sekwencyjne

Sekwencyjne

mieszane

cykliczne

Zadanie 2.

Określ, jaki typ algorytmu znajduje się na obrazku

Zadanie 3.

Sformułuj warunki problemu rozwiązywanego przez ten algorytm

Zadanie 4.

1. Zapisz schemat blokowy dla ułożenie trzech liczb w kolejności rosnącej 2. Zapisz schemat blokowy dla znalezienia mniejszej z dwóch liczb 3. Zapisz schemat blokowy dla znalezienia większej z dwóch liczb

Zadanie 5.

1. Zapisz schemat blokowy algorytmu obliczania sumy pięciu liczb podanych przez użytkownika. 2. Oblicz sumę liczb 5,7,9,3,8 za pomocą skompilowanego algorytmu. Zapisz dane do tabeli śledzenia

Zadanie 6.

1. Oblicz wartość a po wykonaniu algorytmu. Zapisz dane do tabeli śledzenia 2. Wykonaj zadanie

Zadanie 7.

Należy wpisać liczby z klawiatury i obliczyć ich sumę, aż do pierwszej wprowadzonej liczby ujemnej. Zapisz schemat blokowy i tabel śledzenia.

Zadanie 8.

Napisz schemat blokowy rozwiązania problemu zakupu towaru w sklepie na kwotę nieprzekraczającą podanej kwoty. S - cena zakupu C - cena produktu K - ilość towaru P - wartość graniczna Zapisz dane do tabeli śledzenia

Po poznazniu ogólnego zarysu problemu należy przystąpić do wybraniu metody rozwiązania danego zadania. Jesli okaże się, że jest kilka sposobów, trzeba wybrać optymalną metodę pod wzglądem liczby wykonywanych instrukcji, szybkości działania czy oszczędności pamięci komputera. Po wybraniu sposobu rozwiązania zapisujemy algorytm. Następnie analizujemy poprawność jego dzialania, testujemy dla róznych danych wejściowych w celu sprawdzenia, czy generuje on blędów

Algorytm opysuje sposób przekształcania danych wejściowych w dane wyjściowe zgodnie z wyznaczonym celem. Jest to po prostu przepis czy też instrukcja rozwiązania danedo problemu. Na co dzień stosuje się wiele algorytmów (np. przepis na pieczenie tiasta czy instrukcja korzystania z pralki automatycznej). Wszystkie instrukcji obslugi urządzeń elektrycznych są de facto algorytmami.