GIMNAZJUM nr 1 W BIERUNIU ALGORYTM GIMNAZJUM nr 1 W BIERUNIU
CO TO JEST ALGORYTM Algorytm to po prostu szczegółowy przepis opisujący działania, czynności, które powinny być wykonane przez jakieś urządzenie lub przez człowieka, aby osiągnąć zamierzony cel. Przykład: algorytm zaparzenia herbaty: Idź do kuchni Nalej wody do czajnika Włącz czajnik Zaczekaj aż czajnik zagotuje wodę Włóż ekspresówkę herbaty do szklanki Nalej wody do szklanki z czajnika
CO TO JEST ALGORYTM W życiu często stosujemy algorytmy, jednak przeważnie czynimy to w sposób nieświadomy; mówimy wtedy o przepisach, czy też procedurach postępowania.
SPOSOBY ZAPISU ALGORYTMU Algorytmy można przedstawić w różnej formie w zależności od problemu, który chcemy rozwiązać. Do prezentacji algorytmu można stosować: OPIS SŁOWNY WYPUNKTOWANĄ LISTĘ KROKÓW SCHEMAT BLOKOWY JĘZYK PROGRAMOWANIA
SPOSOBY ZAPISU ALGORYTMU OPIS SŁOWNY Jest najprostszym sposobem zapisu algorytmu. Za pomocą opisu słownego można podać algorytm gotowania zupy, uruchamiania pralki czy korzystania z telefonu Przykład (algorytm gotowania ziemniaków): Obrane ziemniaki wsyp do naczynia i zalej wodą. Następnie naczynie z ziemniakami postaw na piecu i gotuj ok. 20 minut.
SPOSOBY ZAPISU ALGORYTMU WYPUNKTOWANA LISTA KROKÓW Ten sposób polega na podawaniu kolejnych czynności, które należy wykonać aby uzyskać rozwiązanie: Przykład (algorytm wezwania lekarza): Podnieś słuchawkę. Wybierz 9. Przekaż informacje. Odłóż słuchawkę.
SPOSOBY ZAPISU ALGORYTMU SCHEMAT BLOKOWY Schemat blokowy jest graficznym przedstawieniem zbioru instrukcji (operacji) i wzajemnych powiązań między nimi, które określają kolejność wykonywanych akcji. Schemat blokowy jest zbudowany z figur geometrycznych zwanych skrzynkami oraz połączeń między skrzynkami. Przykład: naprawa lampy
SPOSOBY ZAPISU ALGORYTMU SCHEMAT BLOKOWY
SPOSOBY ZAPISU ALGORYTMU JĘZYK PROGRAMOWANIA Aby zapis algorytmu był zrozumiały dla maszyny np. komputera należy taki algorytm „przetłumaczyć” na język programowania – który służy do komunikowania się człowieka z komputerem: Przykład