Co to jest algorytm. -prezentacja Power Point

Download Report

Transcript Co to jest algorytm. -prezentacja Power Point

CO TO JEST
ALGORYTM!
ABY ZACZĄĆ PISAĆ PROGRAMY, NALEŻY NABYĆ PEWNE
UMIEJĘTNOŚCI,
DO KTÓRYCH NA PEWNO TRZEBA ZALICZYĆ:
 ZDOLNOŚĆ
LOGICZNEGO
MYŚLENIA
 JASNEGO FORMUŁOWANIA
PROBLEMÓW DO
ROZWIĄZANIA
 PODAWANIE CZYTELNYCH
I JEDNOZNACZNYCH
ROZWIĄZAŃ
JAK DZIAŁA BANKOMAT?
 Prosi o włożenie karty
 Prosi o wpisanie kodu
 Sprawdza czy kod się
zgadza z kartą
 Jeśli tak, to prosi o
podanie kwoty do
pobrania
Jeśli nie, to prosi o podanie ponownie kodu lub
Pożera kartę
NASTĘPNIE:
Sprawdza czy wpisana kwota
nie przekracza stanu konta
 Jeśli tak , to wypłaci
pieniądze i zakończy
operację
 Jeśli nie, to poprosi o
podanie nowe kwoty
UDAŁO NAM SIĘ DOSTAĆ TROCHĘ „KASY”
ROZWIĄZALIŚMY PROBLEM SŁOWNIE
Na tym etapie
możemy powiedzieć
czym jest algorytm!
ALGORYTM to ciąg poleceń, który
prowadzi do rozwiązania zadania
(przepis na rozwiązania problemu).
W przepisie tym podaje się opis czynności, które trzeba
wykonać, oraz dane, dla których algorytm będzie określony.
Ten sam problem możemy zapisać za
pomocą schematu blokowego
Oto skrzynki służące do graficznego przedstawienia
czynność wykonywanych przez komputer
START
STOP
Skrzynki Start i Stop wskazują początek i koniec każdego
algorytmu. Ze skrzynki start wychodzi tylko jedna droga,
do skrzynki Stop wchodzi co najmniej jedno połączenie
Następne elementy:
INSTRUKCJA
W skrzynce instrukcji umieszcza się polecenie
do wykonania – podstawienie, obliczenie,
wprowadzenie wartości.
Ciąg dalszy:
T
WARUNEK
N
W skrzynce warunkowej umieszcza się warunek, który
decyduje o wyborze dalszej drogi postępowania. Ze skrzynki
wychodzą dwa połączenia: TAK (wybierane, gdy warunek
jest spełniony), NIE(gdy warunek nie jest spełniony)
I ostatni element:
WE/WY
W skrzynce wejścia / wyjścia umieszcza się
wprowadzone dane lub wyprowadzone wyniki.
Ze skrzynki wychodzi tylko jedno połączenie.
Twoje zadanie:
Przedstaw graficznie algorytm
działania bankomatu.
POWODZENIA!!!