podstawy informatyki

semestr letni 2005/2006
PODSTAWY INFORMATYKI
I rok gr. 1–3
Wykłady (15 godz.)
1. Cel i zakres przedmiotu. Zasady i warunki zaliczania. Zastosowania komputerów.
2. Przeglad
˛ typów komputerów.
3. Hardware PC.
4. Algorytmika. Przeglad
˛ wybranych algorytmów.
5. J˛ezyki wysokiego poziomu. Kompilacja i interpretacja. Konsolidacja. Pseudokod.
6. 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. Zaliczenie wykładu
Laboratoria (30 godz.)
1. Organizacja przedmiotu. Wst˛ep do systemu UNIX
2. Edycja, kompilacja, konsolidacja, uruchamianie, debuggowanie, biblioteki, man.
3. Struktura programu, funkcja main. Stałe, zmienne, typy zmiennych. Funkcje printf, scanf. Preprocesor cpp
4. Wyrażenia. Instrukcja przypisania. Operatory, priorytety.
5. Funkcje. Przekazywanie argumentów przez wartość.
6. Instrukcja warunkowa. Wyrażenia logiczne. Operatory logiczne.
1
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.
Zasady zaliczania przedmiotu
Zaliczenie wykładu odbywa si˛e w formie pisemnej. Studentów obowiazuje
˛
umiej˛etno ść rozwiazywa˛
nia 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.
Studenci powtarzajacy
˛ przedmiot moga˛ uzyskać przepisanie oceny z laboratorium o ile uzyskali
z laboratorium ocen˛e nie niższa˛ niż 4.0 oraz zgłosza˛ ch˛e ć przepisania w trakcie pierwszego tygodnia
semestru.
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:
˛
W
04
wykład
06
Ocena ostateczna:
2
laboratorium
W
3 W 34
34 W 38
38 W 42
42 W 46
46 W
ocena
3.0
3.5
4.0
4.5
5
słownie
dst
dst+
db
db+
bdb
ECTS
E
D
C
B
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)
PM – dr inż. P. Mika
JJ – dr inż. J. Jaśkowiec
RP – mgr. inż. R. Putanowicz
AW – mgr. inż. A. Wosatko
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] Robin Jones and Ian Stewart. Sztuka programowania w j˛ezyku C. WNT, 1992.
[4] Brian W. Kernigham and Dennis M. Ritchie. J˛ezyk C. WNT, Warszawa, 1988.
[5] Kazimierz Lal, Tomasz Rak, and Krzysztof Orkisz. RTLinux — system który si˛e nie spóźnia.
Helion, Gliwice, 2003.
[6] Ryszard Pełka. Mikrokontrolery — architektura, programowanie, zastosowania. WKŁ, Warszawa, 1999.
[7] Greg Perry. C – przewodnik dla zupełnych nowicjuszy. PLJ, 1994.
[8] Peter P. Silvester. System operacyjny UNIX. WNT, Warszawa, 1991.
[9] Andrzej Skorupski. Podstawy budowy i działania komputerów. WKŁ, Warszawa, 2000.
[10] Weiss. Komputery jak ludzie. WNT, 1996.
4