1 GIMNAZJUM nr 1 W BIERUNIUALGORYTM GIMNAZJUM nr 1 W BIERUNIU

2 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

3 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.

4 SPOSOBY ZAPISU ALGORYTMUAlgorytmy 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

5 SPOSOBY ZAPISU ALGORYTMU OPIS SŁOWNYJest 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.

6 SPOSOBY ZAPISU ALGORYTMU WYPUNKTOWANA LISTA KROKÓWTen 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ę.

7 SPOSOBY ZAPISU ALGORYTMU SCHEMAT BLOKOWYSchemat 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

8 SPOSOBY ZAPISU ALGORYTMU SCHEMAT BLOKOWY

9 SPOSOBY ZAPISU ALGORYTMU JĘZYK PROGRAMOWANIAAby 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