podstawy informatyki

semestr letni 2003/2004
PODSTAWY INFORMATYKI
I rok gr. 1–3
Wykłady (15 godz.)
1. Cel i zakres przedmiotu. Zasady i warunki zaliczania. Zastosowania komputerów.
2. Zastosowania komputerów (cd.). Przeglad
˛ typów komputerów. Hardware PC.
3. Zasada działania komputera. Maszyna liczaca.
˛ Model von Neumanna, model harvardzki.
4. Procesor. J˛ezyk maszynowy. Assembler. Procedury. Stos.
5. J˛ezyki wysokiego poziomu. Kompilacja i interpretacja. Konsolidacja. Pseudokod.
6. Algorytmika. Przypisanie i instrukcja warunkowa. Typy danych.
7. P˛etle.
8. Funkcje. Przekazywanie argumentów przez wartość i przez zmienna.˛ Rekurencja.
9. Podział zadania. Programowanie strukturalne, obiektowe i funkcyjne.
10. System operacyjny. Zadania systemu operacyjnego. Budowa systemu UNIX.
11. Środowisko pracy systemu UNIX. Potoki.
12. Narz˛edzia tekstowe.
13. Narz˛edzia tekstowe (cd).
14. Protokoły.
Laboratoria (30 godz.)
1. Organizacja przedmiotu. Wst˛ep do systemu UNIX
2. Edycja, kompilacja, konsolidacja, uruchamianie, debuggowanie, biblioteki
3. Struktura programu, funkcja main. Stałe, zmienne, typy zmiennych. Funkcje printf, scanf.
Preprocesor cpp
1
4. Wyrażenia. Instrukcja przypisania. Operatory, priorytety.
5. Funkcje. Przekazywanie argumentów przez wartość.
6. Instrukcja warunkowa. Wyrażenia logiczne. Operatory logiczne.
7. P˛etla o określonej ilości przebiegów
8. P˛etla o nieokreślonej ilości przebiegów ze sprawdzaniem warunku na poczatku.
˛
9. P˛etla o nieokreślonej ilości przebiegów ze sprawdzaniem warunku na końcu.
10. Plik. Otwieranie, czytanie/pisanie.
11. Złożone typy danych: tablica
12. Wskaźniki. Przekazywanie argumentów przez zmienna.˛
13. Tablice dwuwymiarowe.
14. Dynamiczna alokacja. Struktury danych. Listy.
Zasady zaliczania laboratoriów
Studenci przygotowuja˛ si˛e do zaj˛eć studiujac
˛ literaur˛e w zakresie niezb˛ednym do danych zaj˛eć oraz samodzielnie rozwiazuj
˛ ac
˛ podane zadania. W razie trudności korzystaja˛ z konsultacji
prowadzacych.
˛
Zestaw zadań na dane laboratorium jest podawany na dwa tygodnie przed terminem zaj˛e ć.
Zadania oznaczone * sa˛ trudniejsze, dlatego sa˛ nieobowiazkowe.
˛
Student przychodzac
˛ na zaj˛ecia ma obowiazek
˛
umieć rozwiazać
˛
każde zadanie z podanego
zestawu (za wyjatkiem
˛
zadań z *). Student przynosi te zadania, które samodzielnie rozwiazał,
˛
na ich podstawie prowadzacy
˛ sugeruje poprawki lub daje inne zadanie. Ocena wynika ze stwierdzonych umiej˛etności studenta.
Student może mieć co najwyżej dwie usprawiedliwione nieobecności na zaj˛eciach laboratoryjnych. O formie zaliczenia zaj˛eć w trakcie których student był nieobecny decyduje prowadzacy
˛
laboratorium.
Zadania sa˛ dost˛epne również w formie elektronicznej http://www.twins.pk.edu.pl/~max/
pi.html.
2
Zasady zaliczania przedmiotu
Zaliczenie wykładu odbywa si˛e w formie pisemnej. Studentów obowiazuje
˛
umiej˛etność rozwia˛
zywania zadań podanych na wykładach oraz elementy wiedzy wyniesione z laboratorium.
Studenci, którzy nie uzyskaja˛ zaliczenia w pierwszym terminie maja˛ prawo do terminu poprawkowego. Warunkiem przystapienia
˛
do zaliczenia w terminie poprawkowym jest uzyskanie
zaliczenia z zaj˛eć laboratoryjnych.
Ostateczna ocena z przedmiotu jest średnia˛ ważona˛ z oceny z wykładu oraz oceny z laboratorium, o ile obie oceny sa˛ nie niższe niż 3.0. Średnia˛ ważona˛ wylicza si˛e nast˛epujaco:
˛
04
W
wykład
06
laboratorium
Ocena ostateczna:
W
ocena
W 3
3.0
3 W 35
3.5
35 W 40
4.0
4 W 45
4.5
45 W
5
słownie ECTS
dst
E
dst+
D
db
C
db+
B
bdb
A
Literatura
Studentów obowiazuje
˛
przeczytanie nast˛epujacych
˛
pozycji:
W. Sikorski Wykłady z podstaw informatyki, Mikom, Warszawa 2002.
D. Zboś Wst˛ep do programowania w C, skrypt PK, Kraków 1998
B. Kernigham D. Ritchie J˛ezyk C, WNT, Warszawa 1988
lub nowsze wydanie
B. Kernigham D. Ritchie J˛ezyk ANSI C
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żytkowników DOSu, WNT, Warszawa 1997.
Rozdziały: 2, 3, 6–10, 13, 15
Prowadzacy
˛ zaj˛ecia
AM – dr inż. A. Matuszak (wykład)
JJ – dr inż. J. Jaśkowiec (koordynator)
MS – dr inż. M. Słoński
RP – mgr. inż. R. Putanowicz
ŁK – mgr. inż. Ł. Kaczmarczyk
TK – mgr. inż. T. Koziara
3
Spis literatury
[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óźnia.
Helion, Gliwice, 2003.
[5] Ryszard Pełka. Mikrokontrolery — architektura, programowanie, zastosowania. WKŁ, Warszawa, 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.
4