Wstęp do Informatyki, WSZ, część 1

Dr inż. Jerzy MieścickiInstytut Informatyki PW

Wstęp do Informatyki

Jerzy Mieścicki, Wstęp do Informatyki, WSZ, część 1 2

• Dr inż. Jerzy Mieścicki, Instytut Informatyki Pokój 350, tel. (0-22) 234 -7650, E-mail: jms@ii.pw.edu.pl

• Dostęp do materiałów (folii): https://studia.elka.pw.edu.pl/ strony indywidualne (dostępne dla osób

uczestniczących w danych zajęciach) Wstęp do Informatyki WDI.A

Uwaga: Wstęp do Informatyki w wersji WI.A jest dla studiów dziennych

Sprawy organizacyjne

Jerzy Mieścicki, Wstęp do Informatyki, WSZ, część 1 3

Sprawy organizacyjne

• Wyjątkowo, ponieważ nie mają Państwo jeszcze kont i haseł, pliki ze slajdami do pierwszych dwóch wykładów: WDI WSZ 1 intro.ppt (...pdf), WDI WSZ 2 zloz.ppt (...pdf)

• są umieszczone jako ‘publiczne’ i dostępne jako:

http://studia.elka.pw.edu.pl/pub/WDI.A/

Jerzy Mieścicki, Wstęp do Informatyki, WSZ, część 1 4

Zaliczenia

• Forma zaliczenia: jednogodzinne kolokwium na ostatnich zajęciach,

zadania (‘do uzupełnienia’),można będzie korzystać z notatek,oceny w tradycyjnej skali: od 2 (niedostatecznie)

do 5 (bardzo dobrze)

Jerzy Mieścicki, Wstęp do Informatyki, WSZ, część 1 5

Treść wykładu

• Teoretyczne modele obliczeń Algorytmy i złożoność obliczeniowa Obliczenia analogowe i cyfrowe Elementy lingwistyki matematycznej Maszyna Turinga Automaty skończone

Jerzy Mieścicki, Wstęp do Informatyki, WSZ, część 1 6

Literatura uzupełniająca

• David Harel D. : Algorytmika. Rzecz o istocie informatyki, Warszawa, PWN 2000.

• Alfred V. Aho, Jeffrey D. Ullman, Wykłady z informatyki (z przykładami w jezyku C), Wydawnictwo Helion, Gliwice, 2003.

• http://wombat.doc.ic.ac.uk/foldoc/index.html - Free On-line Dictionary of Computing

Jednak najbardziej zalecane własne notatki