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,



E-mail:

[e-mail]

lub

[e-mail]

•

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

.pdf

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