^M ^M   
 
WSTĘP do INFORMATYKI
 


Wykład

Wykł.1 Wykł.2 Wykł.3 Wykł.4 Wykł.5 Wykł.6 Wykł.7 Wykł.8 Wykł.9 Wykł.10 

Ćwiczenia

Ćw.1 Ćw.2 Ćw.3 Ćw.4 Ćw.5 Ćw.6 Ćw.7 Ćw.8 Ćw.9 Ćw.10


Wykład 1

Wstęp. Pojęcie i zakres dziedziny informatyka. Struktury danych. Algorytmy. Schematy blokowe. Pseudokod.

Wykład 2
 
Maszyna Turinga. Maszyna von Neumanna. Architektura procesora. Język maszynowy. Assembler.
Materiały z wykładu: przykład dla maszyny Turinga, j.maszynowy (zakres)

Wykład 3

Wprowadzenie do języka C
Materiały do wykładu: WstepC.pdf (strony 1-6)
Jako uzupełnienie (internetowy podręcznik) polecam stronę p. Roberta Chwastka [5] lub książkę do języka C w postaci pdf [6].

Wykład 4

Wprowadzenie do języka C - ciąg dalszy.
Materiały do wykładu: WstepC.pdf (strony 7-12)

Wykład 5

Wprowadzenie do języka C - ciąg dalszy.
Materiały do wykładu: WstepC.pdf (strony 13-20)
Wprowadzenie do algorytmów i struktur danych - implementacja w języku C
Materialy do wykładu: AlgC.pdf - przegląd.

Wykład 6

Algorytmy i struktury danych - implementacja w języku C. Rekurencyjne wywołanie funkcji. Bufor okrężny. Stos.
Materialy do wykładu: AlgC.pdf - strony 1-6.

Wykład 7

Algorytmy i struktury danych - implementacja w języku C. Stos z pamiecia dynamicznie allokowana. Lista jednokierunkowa
Materialy do wykładu: AlgC.pdf .

Wykład 8

Algorytmy i struktury danych - implementacja w języku C. Lista jednokierunkowa.Lista dwukierunkowa. Lista okrezna.
Materialy do wykładu: AlgC.pdf .

Wykład 9

Algorytmy i struktury danych - implementacja w języku C. Drzewa binarne.
Materialy do wykładu: AlgC.pdf .

Wykład 10

Algorytmy i struktury danych - implementacja w języku C. Drzewa ogolne.
Materialy do wykładu: AlgC.pdf .



Ćw. 1

Celem ćwiczenia 1 jest ugruntowanie materiału z wykładu 1. Przećwiczone (pisemnie) zostanie tworzenie diagramów i pseudokodu dla przykładowych algorytmów. W [1 , rozdz.10] są omówione istotne instrukcje - notacja tam zamieszczona obowiązuje na ćwiczeniach.

Ćw. 2

Zajęcia poświęcone działaniu maszyny von Neumanna. Przećwiczone zostanie pisanie prostych programów w języku maszynowym.
Przykładowe programy w języku assemblera oraz zasady korzystania z kompilatora omówione są tutaj: asm (Zajęcia 2!!!).
Przykładowe podstawowe konstrukcje assemblerowe są przedstawione w dokumencie przykasm.pdf .

Ćw. 3

Na ćwiczeniach zostanie przybliżone środowisko kompilatora C. Napisane zostaną pierwsze programy w tym języku. Jako kompilator i środowisko wybrany został pakiet DevC++ .  Jest on darmowy, niewiele zajmuje  i w zupełności wystarcza na potrzeby ćwiczeń.
Strona DevC++:  http://www.bloodshed.net .
Kompilator można ściągnąć bezpośrednio stąd:  devcpp4990setup.exe (7,5 MB).

Ćw. 4

Proste programy w języku C

Ćw. 5

Proste programy w języku C.
Próba napisania prostej bazy danych, (funkcje, tablice, dynamiczna allokacja, zapis blokowy do pliku).

Ćw. 6

Proste programy w języku C - kontynuacja. Programy wielomodułowe.
Zadanie domowe

Ćw. 7

Proste programy w języku C - operacje na macierzach.
Instrukcja cwiczen 7

Ćw. 8

Proste programy w języku C - operacje na macierzach.
Instrukcja cwiczen 8


Ćw. 9

Proste programy w języku C - operacje na macierzach.
Instrukcja cwiczen 9


Ćw. 10

Proste programy w języku C - operacje na plikach.
Instrukcja cwiczen 10

  


Literatura i zasoby:
[1] Marciniak A.: Turbo Pascal 5.5. Wyd. Nakom, Poznań,1993
[2] Syck G.: Turbo Assembler - Biblia Użytkownika. Wyd. LT&P, Warszawa 1994
[3] Werewka J. : Programowanie Sprzętu Komputerowego dla Automatyków. Skrypt AGH 1514
[4] Kernighan B., Ritchie D.: Język C. WNT Warszawa
[5] http://galaxy.uci.agh.edu.pl/~chwastek/lectures/C/spis.html
[6] A.S.: W głąb języka C. Wydawnictwo Helion:  http://helion.pl/online/wglab/wglab.zip (900KB)
[7] http://galaxy.uci.agh.edu.pl/~miekina/JezykC.doc
[8] http://home.agh.edu.pl/~pjm/dydaktyka.html
[9] http://www.phys.uni.torun.pl/~kgrabcze/zajecia/C.pdf

opr. Adam Piórkowski, 2004
 pioro(at)agh.edu.pl