Wstęp do Informatyki, część 1
Dr inż. Jerzy Mieścicki
Instytut Informatyki PW
Wstęp
do Informatyki
Wstęp do Informatyki, część 1
Dr inż. Jerzy Mieścicki
Instytut Informatyki PW
Wstęp
do Informatyki
J. Mieścicki, Wstęp do Informatyki, część
1
2
•
Dr inż. Jerzy Mieścicki, Instytut Informatyki
Pokój 350, tel. (0 – 22) - 234 -7650,
lub
J.Miescicki@ii.pw.edu.pl
•
Dostęp do materiałów (slajdów):
www.studia.elka.pw.edu.pl/
strony
indywidualne
przedmiotów
Wstęp do Informatyki
WI.B
Uwaga: WDI jest dla Studiów Wieczorowych
Materiały dydaktyczne chronione hasłem
dostępne wyłącznie dla prowadzących i słuchaczy
przedmiotu
Pliki są w formacie
.ppt
(MS PowerPoint) oraz
Sprawy organizacyjne
J. Mieścicki, Wstęp do Informatyki, 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:
WI 1 intro.ppt (...pdf),
WI 2 zloz.ppt (...pdf)
•
są umieszczone jako ‘publiczne’ i dostępne jako:
http://studia.elka.pw.edu.pl/pub/WI.B/
J. Mieścicki, Wstęp do Informatyki, część
1
4
Zaliczenia
•
Forma zaliczenia: dwa jednogodzinne kolokwia w
godzinach wykładu, w terminach zapowiedzianych z
góry,
zadania i pytania testowe,
można będzie korzystać z notatek, książek itd.
J. Mieścicki, Wstęp do Informatyki, część
1
5
Literatura uzupełniająca
•
David Harel: 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.
•
J. Glenn Brookshear, Informatyka w ogólnym zarysie,
Wydawnictwa Naukowo Techniczne, Warszawa, 2003.
•
Witold Komorowski: Instrumenta computatoria. Wybrane
architektury komputerów, Wydawnictwo Helion, 2000,
•
http://wombat.doc.ic.ac.uk/foldoc/index.html - Free On-line
Dictionary of Computing
•
http://en.wikipedia.org/wiki/Category:Information_science
Jednak najbardziej zalecane własne notatki
J. Mieścicki, Wstęp do Informatyki, część
1
6
Od zadań obliczeniowych do systemów
..
.
Zadanie 1
Zadanie 1
Zadania
obliczeniowe
Zadanie 2
Zadanie 2
Zadanie 3
Zadanie 3
Zadanie n
Zadanie n
..
.
Algorytm 2a
Algorytm 2a
Algorytm 2b
Algorytm 2b
Algorytm 2c
Algorytm 2c
Algorytmy
Systemy
Wykonanie
programu B
w systemie X
Wykonanie
programu B
w systemie X
Wykonanie
programu B
w systemie Y
Wykonanie
programu B
w systemie Y
Wykonanie
programu B
w systemie Z
Wykonanie
programu B
w systemie Z
Programy
Program A
Program A
Program B
Program B
Program C
Program C
J. Mieścicki, Wstęp do Informatyki, część
1
7
Treść wykładu
•
Teoretyczne modele obliczeń
Algorytmy i złożoność obliczeniowa
Obliczenia analogowe i cyfrowe
Elementy lingwistyki matematycznej
Maszyna Turinga
Automaty skończone
•
Organizacja systemu komputerowego
Warstwy systemu
Arytmetyka dwójkowa i binarny poziom układów
Architektura jednoprocesorowego komputera
Współdziałanie sprzętu i oprogramowania
Historia i tendencje rozwojowe