Moder |
Wysłany: Śro 15:06, 27 Wrz 2006 Temat postu: Literatura + opis |
|
Program
Wstęp, elementarne pojęcia: algorytm, język, program, kompilator, komputer.
Podstawowe koncepcje algorytmiczne: zmienna, instrukcja, przypisanie, wybór, iteracja.
Pojęcie typu danych, typ tablicowy. Przykładowe algorytmy.
Reprezentacja danych w komputerze, kodowanie liczb, algorytmy konwersji.
Przykładowa maszyna cyfrowa, jej architektura, asembler, programy.
Mierzenie i kodowanie informacji.
Podstawowy model obliczeń - maszyna Turinga.
Języki formalne, zarys lingwistyki matematycznej.
Podstawy teorii automatów.
Składnia i semantyka języków programowania.
Wstęp do teorii translacji, gramatyki, notacja polska.
Poprawność algorytmów, niezmienniki.
Konstruowanie programów za pomocą niezmienników.
Złożoność obliczeniowa algorytmów.
Języki programowania - przegląd, podstawowe koncepcje.
Literatura:
Literatura
D.Harel, Algorytmika. Rzecz o istocie informatyki, WNT, 1992, 2000.
N. Wirth, Wstęp do programowania systematycznego, WNT, 1978, 1987
W. M. Turski, Propedeutyka informatyki, PWN, 1985, 1989
E. W. Dijkstra, Umiejętność programowania, WNT, 1978, 1985
J. Bentley, Perełki oprogramowania, WNT, 1992, 2001 |
|