Michał Turek - strona z informacjami dla studentów.

Informatyka I/II - zajęcia laboratoryjne

KOMUNIKATY:

- Zajęcia grupy 1 i 5 odbywać się będą w laboratorium 330 w budynku H6 (Lipsk).
- Rozpoczęcie zajęć dla grupy 5: środa, 25.02.2004 godzina 12:30 (H6,330).
- Zajęcia z grupą 1 prowadzi pan Paweł Skrzyński (skrzynia@agh.edu.pl).

- Stały termin zajęć: każda środa, w godzinach 13:00-14:30, w lab 330, H6 (Lipsk)
- Zaliczenie przedmiotu:

Na ocenę wpływają oceny poszczególnych zadań laboratoryjnych oraz ocena z kolokwium.
Kolokwium odbędzie się pod koniec semestru. Dokładny termin zostanie wcześniej zapowiedziany.
Przy ocenie zadań na zajęciach oprócz realizacji funkcjonalności będą brane pod uwagę:
- Efektywność napisanego kodu
- Sposób i kompletność komentowania kodu oraz jego dokumentowania (doxygen)
- Formatowanie kodu
- Zgodne z konwencją nazewnictwo metod i zmiennych

- W razie jakichkolwiek problemów zapraszam na konsultacje. Możliwe są również indywidualne spotkania, w terminie uzgodnionym wcześniej mailem

*** Kolokwium zaliczeniowe odbędzie się na zajęciach 26 maja. Szczegóły kolokwium zostaną omówione we środę tydzień wcześniej. ***

- W związku z końcem semestru konsultacje odbęda się także w dodatkowym terminie: 28.05.2004, godz. 13-14:30
- Rozmowy na temat ocen i wpisy do indeksów obywają się w terminach 2 czerwca godz 13-14:30 lub 7 czerwca godz 12-13:30

*** Poprawkowe kolokwium zaliczeniowe odbędzie się na w poniedziałek 7 czerwca o godzinie 12:00 (H6,sala 330). ***

Uwaga: W związku ze zbliżającym się terminem oddania protokołów zaliczeń do dziekanatu zapraszam na poniedziałkowe konsultacje wszystkie osoby, które nie zgłosiły sie jeszcze po wpis oceny do indeksu.

MATERIAŁY DO ZAJĘĆ:

1. Zajęcia 3.03.2004:
- Proszę zapoznać się z następującą tematyką: pojęcie klasy, instancji klasy, konstruktora, destruktora, wskaźników, dynamicznej alokacji/dealokacji pamięci.
- Zakres tematyczny zadań: implementacja klas liniowych struktur danych : stos, kolejka, lista - wstęp.
- Osoby pragnące stosować kompilator MS Visual C++ mogą pobrać gotowy szabon projektu do rozwijania. Szablon znajduje się tutaj: RAR ZIP.

2. Zajęcia 10.03.2004:
- Zadanie domowe na te zajęcia: zrealizować omawiany na poprzednim spotkaniu program realizujący składowanie danych w kolejce. Do kodu dołączyć test, uwzględniajacy również przypadki graniczne.
- Z uwagi na różnorodne braki na pierwszych zajęciach należy odswieżyc wiedzę w następującej tematyce: operator, tablicowanie danych, standardowe biblioteczne operacje na łańcuchach, wskaźniki, pojęcie unii, przekazywanie parametrów do funkcji(metod), pojęcie referencji.
- Zakres tematyczny zadań: implementacja klas liniowych struktur danych: modyfikacja klasy realizującej kolejkę do klasy obsługjącej: 1.stos, 2.listę.

3. Zajęcia 17.03.2004:
- Zadanie domowe na te zajęcia: rozbudować program realizujący kolejkę do funkcjonalności listy.
- Proszę zapoznać się z tematyką: lista dwukierunkowa, lista cykliczna.

4. Zajęcia 24.03.2004:
- Zadanie domowe na te zajęcia: przygotować program realizujący listę dwukierunkową i cykliczną listę dwukierunkową.
- Zakres tematyczny zadań: proste algorytmy rekurencyjne (C++).
- Proszę zapoznać się z tematyką: składowa statyczna klasy, wskaźnik "this", lista inicjacyjna konstruktora, konstruktor kopiujący .

5. Zajęcia 31.03.2004:
- Zadanie domowe na te zajęcia: przygotować program realizujący poszukiwanie minimum w zadanej tablicy liczb - metodą "dziel i rządź"
- Zakres tematyczny zadań: Drzewa Poszukiwań Binarnych (BST). Program realizujący operacje na BST
- Proszę zapoznać się z tematyką: drzewa binarne, drzewa BST (Binary Search Tree) , techniki przeszukiwania drzewa BST, dodawanie i usuwanie elementu w drzewie BST.
- Pomoce:

lit. Cormen, Leiserson, Rivest "Wprowadzenie do algorytmów"
Java - przykład z wizualizacją
Opis struktury drzewa i podstawowych operacji

6. Zajęcia 7.04.2004:
- Zajęcia rozpocznie krótka kartkówka, sparawdzająca wadomości dotyczące omawianych na laboratorium zagadnień.
- Zakres tematyczny zadań: Dalsza rozbudowa funkcjonalności programu realizującego operacje na BST
- Proszę zapoznać się z tematyką: wielokrotne dziedziczenie - sposób implementacji C++

7. Zajęcia 21.04.2004:
- Zakres tematyczny zadań: Realizacja prostych programów obliczeniowych z użyciem przeładowania operatorów i funkcji operatorowych.
- Proszę zapoznać się z tematyką: przeładowanie operatorów jednoargumentowych i dwuargumentowych, deklarowanie funkcji operatorowej.

8. Zajęcia 28.04.2004:
- Zadanie domowe na te zajęcia: Rozbudować klasę realizującą listę o przeciążenie operatorów realizujące porównanie dwóch list i dodanie listy do innej.

9. Zajęcia 5.05.2004:
- Zadanie domowe na te zajęcia: Rozbudować klasę realizującą listę o przeciążenie operatorów realizujące porównanie dwóch list i dodanie listy do innej (zadanie przeniesione z poprzednich zajęć).
- Zakres tematyczny: realizacja parsera liczb rzeczywistych, kontynuacja.

10. Zajęcia 19.05.2004:
- Proszę zapoznać się z tematyką: wyjątki programowe, obsługa wyjątków wspomagana przez klasy MFC.
- Zadanie domowe na te zajęcia: Przygotować podstawową wersję parsera liczb rzeczywistych realizowanego na poprzednich zajęciach.
- Zakres tematyczny: Dokończenie prac nad parserem liczb rzeczywistych. Rozbudowa klasy parsera o obsługę wyjątków na bazie MFC.

11. Zajęcia 26.05.2004:
- KOLOKWIUM ZALICZENIOWE