To tylko jedna z 33 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Algorytmika Algorytm , to najprościej mówiąc sposób rozwiązania jakiegoś zadania. Jest to zestaw "poleceń", które można wykonać bez zbytniego zastanawiania się. Samo słowo algorytm wywodzi się od nazwiska arabskiego matematyka Muhamada Ibn Alhrawizmiego (w dziełach tłumaczonych na łacinę nazywany był: Algorismus ), żyjącego w IX w. po narodzeniu Chrystusa. 1. Wprowadzenie do algorytmiki, algorytmy i dane 2. Języki programowania 3. Złożoność algorytmów Prekursorzy: Euklides (400 - 300 rok p.n.e) – matematyk w Aleksandrii, autor algorytmu wyznaczania NWD dwóch liczb naturalnych (NWD – największy wspólny dzielnik) Elementy Euklidesa. Ksiąg trzynaście ponad 800 wydań druga, ilość wydań po Biblii Muhammed Alchwarizmi (IX w.) - matematyk, autor reguł dodawania, odejmowania, mnożenia i dzielenia dla liczb dziesiętnych (łac. Algorismus) Al-Chorezmi, al-Chuwarizmi, al-Chwarizmi (algebra liczb dziesiętnych, równanie pierwszego i drugiego stopnia z jedną niewiadomą) Joseph Jacquard (1801) - wynalazca krosna tkackiego sterowanego dziurkowanymi kartami Prekursorzy: Charles Babbage (1833) - matematyk, wynalazca „maszyny różnicowej” i autor projektu „maszyny analitycznej” sterowanej algorytmami kodowanymi na dziurkowanych kartach Augusta Ada King - matematyczka, „programistka” maszyny Babbage Herman Hollerith (1890) - wynalazca maszyny wspomagającej spis powszechny w USA. Pierwsze komputery elektroniczne - lata 40 XX w. (Alan Turing, Howard Aiken, John Mauchly, John von Neumann) Informatyka staje się dyscypliną akademicką w połowie lat 60 - Association for Computing Machinery (ACM) publikuje zalecenia programowe dla prowadzenia wykładów Algorytmy zasadniczo dzielimy na numeryczne i nienumeryczne . Algorytmy nienumeryczne , to algorytmy bezpośrednio nie związane z "operacjami na liczbach". Przykładem takich algorytmów jest sortowanie tablic. Tworzenie algorytmu zależy od przyjętego zestawu operacji podstawowych czy instrukcji elementarnch Najbardziej znanym przykładem algorytmu numerycznego (i może najstarszym) jest: Algorytm Euklidesa Służy on do wyznaczania NWD(a,b) (największego wspólnego dzielnika dwóch liczb naturalnych a i b). Oparty jest na następującym fakcie: NWD(a-b,b) , gdy
... zobacz całą notatkę
Komentarze użytkowników (0)