semestr zimowy 2010/2011

Technologia informacyjna

I rok gr. 7–16

Wykłady (15 godz.)

1. Cel i zakres przedmiotu. Zasady i warunki zaliczania. Zastosowania komputerów.

2. Przegl ˛

ad typów komputerów. Budowa komputera.

3. Hardware PC.

4. Procesor i program. Rozkazy i j˛ezyk maszynowy. Assembler. J˛ezyki wysokiego poziomu. Kom-

pilacja i interpretacja. Konsolidacja.

5. Układ dwójkowy. Typy danych. Znaki, kody ASCII, strony kodowe i UTF–8.

6. Liczby całkowite i zmiennoprzecinkowe. Arytmetyka IEEE 754.

7. Pseudokod. Przypisanie i instrukcja warunkowa. P˛etle. Funkcje. Przekazywanie argumentów

przez warto´s´c i przez zmienn ˛

a. Rekurencja. Podział zadania. Programowanie strukturalne, obiek-

towe i funkcyjne.

8. Algorytmika. Przegl ˛

ad wybranych algorytmów. Algorytm Euklidesa, sito Eratostenesa. Wyszu-

kiwanie binarne. Sortowanie. Zło˙zono´s´c algorytmów.

9. Szyfrowanie symetryczne. Dekrypta˙z.

10. Szyfrowanie niesymetryczne. Algorytm RSA. PGP, SSL, podpis elektroniczny.

11. System operacyjny. Zadania systemu operacyjnego. Budowa systemu UNIX. ´Srodowisko pracy

systemu UNIX. Potoki.

12. Narz˛edzia tekstowe w ´srodowisku Unix.

13. Licencje. Open Source. GPL.

14. Sieci komputerowe, TCP/IP. Model klient–serwer. DNS, poczta elektroniczna, http. RFC.

15. Zaliczenie wykładu

1

Laboratoria (15 godz.)

Zaj˛ecia odbywaj ˛

a si˛e w wymiarze 2 godzin co dwa tygodnie.

1. Wst˛ep do systemu Linux. Window manager. Obsługa sesji. Ochrona (hasła).

2. Programowanie w Octavie. Instrukcja przypisania. Funkcje (1).

3. Intrukcja warunkowa. Funkcje (2). Przekazywanie przez warto´s´c.

4. P˛etla for.

5. P˛etla while.

6. ´

Cwiczenia: granica ci ˛

agu i suma szeregu.

7. Zaliczenie.

Zasady zaliczania laboratoriów

Studenci przygotowuj ˛

a si˛e do zaj˛e´c studiuj ˛

ac literaur˛e w zakresie niezb˛ednym do danych zaj˛e´c W

razie trudno´sci korzystaj ˛

a z konsultacji prowadz ˛

acych.

Student mo˙ze mie´c co najwy˙zej jedn ˛

a usprawiedliwion ˛

a nieobecno´s´c na zaj˛eciach laboratoryj-

nych. O formie zaliczenia zaj˛e´c, w trakcie których student był nieobecny, decyduje prowadz ˛

acy labo-

ratorium.

Zasady zaliczania przedmiotu

Ostateczna ocena z przedmiotu jest ´sredni ˛

a wa˙zon ˛

a z oceny z wykładu oraz oceny z laboratorium, o

ile obie oceny s ˛

a nie ni˙zsze ni˙z 3.0. ´Sredni ˛

a wa˙zon ˛

a wylicza si˛e nast˛epuj ˛

aco:

W = 0.2 × wykład + 0.8 × laboratorium

Ocena ostateczna:

W

ocena

słownie

ECTS

3 ≤ W ≤ 3.4

3.0

dst

E

3.4 < W ≤ 3.8

3.5

dst+

D

3.8 < W ≤ 4.2

4.0

db

C

4.2 < W ≤ 4.6

4.5

db+

B

4.6 < W

5

bdb

A

Studenci powtarzaj ˛

acy przedmiot lub studiuj ˛

acy drugi kierunek mog ˛

a uzyska´c zaliczenie całe-

go przedmiotu na podstawie ocen z podobnych przedmiotów, o ile zakres materiału pokrywa si˛e z
wymaganiami. Decyzja w tej sprawie nale˙zy do wykładowcy.

Studenci powtarzaj ˛

acy przedmiot mog ˛

a uzyska´c uznanie oceny z laboratorium, o ile uzyskali z

laboratorium ocen˛e nie ni˙zsz ˛

a ni˙z 4.0 oraz zgłosz ˛

a ch˛e´c przepisania w trakcie pierwszego tygodnia

semestru.

2

Literatura

Studentów obowi ˛

azuje przeczytanie nast˛epuj ˛

acych pozycji:

•

W. Sikorski Wykłady z podstaw informatyki, Mikom, Warszawa 2002.

•

Peter P. Silvester System operacyjny UNIX, WNT, Warszawa 1991.
Rozdziały (i podrozdziały): 1-2.1, 3-3.2, 4, 6, 7.8, 8-8.4, 9.4, 9.5

•

Kenneth Pugh UNIX dla u˙zytkowników DOSu, WNT, Warszawa 1997.
Rozdziały: 2, 3, 6–10, 13, 15

•

P. Drozdowski Wprowadzenie do Matlab-a Skrypt PK
Rozdziały: 2-4

•

E.A. Poe Złoty ˙zuk

Warte przeczytania

[1] L. Banachowski, K. Diks, and W. Rytter. Algorytmy i struktury danych. WNT, Warszawa, 1996.

[2] David Harel. Rzecz o istocie informatyki. Algorytmika. WNT, 2001.

[3] Brian W. Kernigham and Dennis M. Ritchie. J˛ezyk C. WNT, Warszawa, 1988.

[4] Kazimierz Lal, Tomasz Rak, and Krzysztof Orkisz. RTLinux — system który si˛e nie spó´znia.

Helion, Gliwice, 2003.

[5] Ryszard Pełka. Mikrokontrolery — architektura, programowanie, zastosowania. WKŁ, Warsza-

wa, 1999.

[6] Krzysztof Sacha. Systemy czasu rzeczywistego. Oficyna wydawnicza Politechniki Warszawskiej,

Warszawa, 1999.

[7] Peter P. Silvester. System operacyjny UNIX. WNT, Warszawa, 1991.

[8] Andrzej Skorupski. Podstawy budowy i działania komputerów. WKŁ, Warszawa, 2000.

[9] Weiss. Komputery jak ludzie. WNT, 1996.

3