4962385658

1 Wstęp

1.1 Literatura

1.    Ogólne wprowadzenie: D. Harel, Rzecz o istocie informatyki

2.    Algorytmy:

•    T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms (Wprowadzenie do Algorytmów)

•    L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych

•    A.V. Aho, J.E. Hopcroft, J.D. Ulman, Projektowanie i analiza algorytmów komputerowych

3.    Język Pascal:

•    M.Iglewski, J.Madey, S.Matwin, Pascal

•    R.K. Kott, Programowanie w języku Pascal

1.2    Zaliczenie i egzamin

Zaliczenie: program i kolokwium. Egzamin: pisemny, po obu semestrach. Szczegóły na stronie http://www.mimuw.edu.pl/ zawado/WInfo.html

1.3    Historia Informatyki

IV w. p.n.e. Euklides: algorytm Euklidesa (pierwszy niebanalny algorytm).

IX w n.e. Algorismus (Muhammad ibn Musa al-Kwarizmi =Muhammad syn Musy z Kworyzmu), algorytmy dodawania odejmowania, mnożenia, i dzielenia liczb dziesiętnych.

XIX w. n.e. Joseph Jaąuard, maszyna tkacka sterowana algorytmem. Charls Bab-bage, maszyna różnicowa do obliczania wzorów matematycznych i projekt maszyny analitycznej, mechanicznego prototypu komputera.

1920-30 r. Alan Turing, Emil Post, John von Neuman, Kurt Godeł, Alnzo Church, Stephen Kleene: badania pojęcia funkcji obliczalnej.

1945 r. J. von Neuman, pierwszy komputer (U Pensylvenia) (?)

196- r. Informatyka staje sie nową dziedziną wiedzy.

3