Wprowadzenie do algorytmiki

Nasza ocena:

3
Pobrań: 21
Wyświetleń: 581
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Wprowadzenie do algorytmiki - strona 1 Wprowadzenie do algorytmiki - strona 2 Wprowadzenie do algorytmiki - strona 3

Fragment notatki:


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)

Zaloguj się, aby dodać komentarz