Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
1
Algorytmy
2
Algorytm Algorytm – w matematyce oraz informatyce skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Słowo "algorytm" pochodzi od nazwiska Muhammed ibn Musa Alchwarizmi matematyka perskiego z IX wieku i początkowo oznaczało w Europie sposób obliczeń oparty na dziesiętnym systemie liczbowym.
3
Twórca Algorytmów Muhammed ibn Musa Alchwarizmi
4
Przykład Algorytmu Wyobraź sobie, że masz nieposortowaną listę przypadkowych liczb. Masz znaleźć największą z nich. Istnieje wiele algorytmów rozwiązujących ten problem. Jeden z najszybszych można przedstawić jako listę poleceń: Rozpocznij pracę Stwórz rejestr przechowujący bieżącą wartość elementu tabeli i wczytaj do niego pierwszy element listy, jeżeli to się nie uda, wypisz na wyjście wartość błędną. Stwórz rejestr przechowujący największą liczbę, nadaj jej bieżącą wartość elementu tabeli. Początek pętli - wczytaj kolejny element tabeli, a jeżeli to się nie uda, zakończ pętlę. Jeżeli bieżąca wartość elementu tabeli, jest większa od rejestru największej liczby, to wpisz ją do tego rejestru. Powróć do początku pętli. Wypisz na wyjście wartość z rejestru największej liczby. Zwolnij rejestr bieżącej wartości oraz największej liczby i zakończ pracę, wypisując na wyjście wartość sukcesu.
Podobne prezentacje
