Algorytmy – różne przykłady

Prezentacja na temat: "Algorytmy – różne przykłady"— Zapis prezentacji:

1 Algorytmy – różne przykłady
Marek Pudełko

2

3 Algorytm przechodzenia przez jezdnię
Stań na krawędzi chodnika Popatrz w lewo. Jeśli jedzie auto to poczekaj. Wróć do punktu 2. Jeśli nic nie jedzie z lewej strony przejdź do punktu 3. Popatrz w prawo. Jeśli jedzie auto to poczekaj. Wróć do punktu 3. Jeśli nic nie jedzie z prawej strony przejdź do punktu 4. Przejdź przez jezdnię.

4 Algorytm przechodzenia przez jezdnię
Stań na krawędzi chodnika Popatrz w lewą stronę. Czy jedzie auto? TAK NIE Popatrz w prawą stronę. Czy jedzie auto? TAK NIE Przejdź przez jezdnię.

5 Algorytm przechodzenia przez jezdnię
Start Stań na krawędzi chodnika Popatrz w lewą stronę Tak Czy jedzie auto? Nie Popatrz w prawą stronę Tak Czy jedzie auto? Nie Przejdź przez jezdnię Stop

6 Ćwiczenia Napisz algorytm przechodzenia przez jezdnię na światłach.

7 Algorytm obsługi lampy
Czy lampa jest włączona? Jeśli nie włącz ją. Przejdź do następnego punktu. Czy żarówka jest sprawna? Jeśli nie zmień ją. Przejdź do następnego punktu. Korzystaj z lampy Koniec algorytmu

8 Algorytm obsługi lampy
Start Nie Czy lampa jest włączona? Włącz lampę Tak Czy żarówka jest sprawna? Nie Zmień żarówkę Tak Korzystaj z lampy Stop

9 Algorytm dodawania Start algorytmu
Przygotuj dane: a,b,c- liczby całkowite Wczytaj a Wczytaj b Dodaj a i b, a wynik wpisz do c Wypisz c Koniec algorytmu

10 Algorytm dodawania Start a,b,c: liczby całkowite Read (a) Read (b)
c → a + b Write (c) Stop

11 Ćwiczenia Napisz algorytm: Napisz algorytm liczący: Odejmowania
Mnożenia Napisz algorytm liczący: Pole koła Pole trójkąta Pole prostokąta Pole kwadratu

12 Ćwiczenia Napisz algorytm liczący średnią z 3 wczytanych liczb s
Odejmowania Mnożenia Napisz algorytm liczący: Pole koła Pole trójkąta Pole prostokąta Pole kwadratu

13 Algorytm dzielenia Start algorytmu Przygotuj dane: Wczytaj a Wczytaj b
a,b- liczby całkowite c- liczby rzeczywiste Wczytaj a Wczytaj b Jeśli b jest równe 0, wróć do punktu 4 Jeśli b jest różne od 0, idź do punktu 5. Podziel a przez b, a wynik wpisz do c Wypisz c Koniec algorytmu

14 Algorytm dzielenia Start a,b: liczby całkowite c: liczba rzeczywista
Read (a) Read (b) Tak b = 0 Nie c → a / b Write (c) Stop

15 Ćwiczenia Napis algorytm pierwiastkowania

16 Algorytm wyliczania modułu z liczby
Start algorytmu Przygotuj dane: x- liczba rzeczywista Czy (x >0)? Jeśli TAK napisz x i przejdź do punktu 4 Jeśli NIE napisz -x i przejdź do punktu 4. Koniec algorytmu

17 Wyliczanie modułu z liczby
Start Czytaj x x >= 0 Nie Tak Pisz -x Pisz x Koniec

18 Ćwiczenia Napisz algorytm liczący równanie:
c=|x|+5*x c=|x2|+|x| c=|2x|+x Napisz algorytm sprawdzania parzystości liczb (funkcja mod i % nie działa w magicznych bloczkach)

19 Algorytm porównywania liczb
Start algorytmu Przygotuj dane: a,b- liczby całkowite Wczytaj a Wczytaj b Czy (a = b)? Jeśli TAK napisz „równe” i przejdź do punktu Jeśli NIE przejdź do punktu 6, idź do punktu 5. Czy (a > b)? Jeśli TAK napisz „a większe od b” i przejdź do punktu 7 Jeśli NIE napisz „b większe od a” i przejdź do punktu 7. Koniec algorytmu

20 Algorytm porównywania liczb
Start a,b: liczby całkowite Read (a) Read (b) Tak a = b Nie Tak a > b Write (‘równe’) Write (‘a jest większe’); Nie Write (‘b jest większe’); Stop

21 Ćwiczenia Napisz algorytm sprawdzający czy liczba jest dodatnia, ujemna czy równa zero. Napisz algorytm wczytujący trzy liczby i sprawdzający, która jest z nich największa. Napisz algorytm wyliczający pierwiastki równania kwadratowego. Algorytm ma wczytać a,b,c; wliczyć deltę i podać x lub x1,x2.

22 Algorytm pętli Start algorytmu Przygotuj dane: i=1 Czy (i > 10)?
i - liczby całkowite i=1 Czy (i > 10)? Jeśli TAK przejdź do punktu 8 Jeśli NIE idź do punktu 5. Napisz i i=i+1 Idź do punktu 4 Koniec algorytmu

23 Algorytm pętli Start i: liczby całkowite i=1 Tak i > 10 Nie Tak
Stop Write(i) Nie i= i+1

24 Ćwiczenia Napisz algorytm wypisujący w pętli liczby od 1 do n. n wczytujemy z zewnętrz. Napisz algorytm wypisujący w pętli liczby od n do 1. Napisz algorytm sumujący liczby od 1 do n. n wczytujemy z zewnętrz. Napisz algorytm wyliczający silnię n.

25 licznik=1 a=1 a=a*licznik licznik=licznik+1 Start Read (n) Tak
licznik>n Nie a=a*licznik Write (a) licznik=licznik+1 Stop

26 licznik=1 a=0 a=a+licznik licznik=licznik+1 Start Read (n) Tak
licznik>n Nie a=a+licznik Write (a) licznik=licznik+1 Stop

27 Ćwiczenia Napisz algorytm wczytujący liczbę n.
Jeśli jest większa od 0 zmniejsz ją o 10. Jeśli jest mniejsza od 0, zwiększ ją o 10. Jeśli jest równa 0 nie rób nic. Operacje zwiększenia i zmniejszenia dokonaj za pomocą pętli.

28 i=1 i= -1 licznik=1 x=x+i licznik=licznik+1 Start Read (x) Tak x<0
Nie i=1 i= -1 licznik=1 Tak licznik>10 Nie x=x+i Write (x) licznik=licznik+1 Stop

29 Ćwiczenia Napisz algorytm wyświetlający tablicę 10- elementową.

30 licznik=1 licznik=licznik+1 Start a[1]=3 a[2]=9 a[3]=11 a[4]=5 a[5]=4
Tak Licznik>10 Nie Stop Read (x) licznik=licznik+1

31 Ćwiczenia Napisz algorytm wyliczający sumę elementów tablicy.
Napisz algorytm wyliczający średnią elementów tablicy. Napisz algorytm wyszukujący najmniejszy element tablicy. Napisz algorytm wyszukujący największy element tablicy.

32 Ćwiczenia Napisz algorytm kopiujący zawartość jednej tablicy do drugiej. Tę drugą należy potem wyświetlić. Napisz algorytm kopiujący z jednej tablicy do drugiej tylko elementy większe od średniej. Napisz algorytm kopiujący z jednej tablicy do drugiej tylko elementy parzyste.

33 Co robią następujące algorytmy?