Informatyka I/II - zajęcia laboratoryjne, I rok AiR



KOMUNIKATY:

- Zajęcia odbywać się będą w laboratorium 330 w budynku H6 (Lipsk).
- Rozpoczęcie zajęć : środa, 6.X.2004 godzina 10:00 (H6,330) - zajęcia organizacyjne.
- 6.10.2004: Stały termin zajęć laboratoryjnych to środa, godzina 13:00.
- 13.10.2004: Uwaga: W związku z kolizją w rezerwacjach sali 330 od 20.10.2004 stały termin zajęć zostaje przesunięty do przodu o 20 minut, czyli zajęcia rozpoczynają się o godzinie 12:40

- Osoby pragnące stosować kompilator MS Visual C++ mogą pobrać gotowy szabon projektu do rozwijania. Szablon znajduje się tutaj: RAR ZIP.

- Zaliczenie przedmiotu:

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



MATERIAŁY DO ZAJĘĆ:

1. Zajęcia 6.10.2004:
- Zajęcia organizacyjne

2. Zajęcia 13.10.2004:
- Wymagania formatowania dotyczące programów w ANSI C
- Specyfikacja ANSI C
- Pierwsze próbki kodu

3. Zajęcia 20.10.2004:
- Tematyka zajęć: Proste algorytmy rekurencyjne, metoda rekurencyjna i iteracyjna zastosowana do rozwiązywania niektórych prostych problemów obliczeniwoych
- Zadanie domowe na te zajęcia: Przygotować funkcję obliczającą silnię liczby podanej jako parametr: w wariancie iteracyjnym i rekurencyjnym

4. Zajęcia 27.10.2004:
- Tematyka zajęć: implementacja liniowych struktur danych: kolejka, lista.
- Zakres tematyczny zadań: Implementacja kolejki. Modyfikacja funkcji realizujących operacje na kolejce do funkcjonalnosci zapewniającej obsługę listy.

5. Zajęcia 3.11.2004:
- Tematyka zajęć: Kontynuacja tematu z zajęć poprzenich.

6. Zajęcia 10.11.2004:
- Z uwagi na godziny dziekańskie obowiązujące w tym dniu od 12:00 zajęcia nie odbędą się.

7. Zajęcia 17.11.2004:
- Tematyka zajęć: implementacja struktur danych: stos, lista cykliczna.
- Zadanie domowe na te zajęcia: Przygotować kompletny i komentowany kod obsługujący operacje na liscie jednokierunkowej. Zapoznać sie z techniką implementacji stosu i listy cyklicznej.

8. Zajęcia 24.11.2004:
- Tematyka zajęć: Kontynuacja tematu z zajęć poprzenich.
- Zadanie domowe na te zajęcia: Przygotować kompletny i komentowany kod obsługujący operacje na stosie.

9. Zajęcia 1.12.2004:
- Tematyka zajęć: listy dwukierunkowe.
- Zadanie domowe na te zajęcia: Przygotować kompletny i komentowany kod obsługujący operacje na liście cyklicznej jednokierunkowej.

10. Zajęcia 8.12.2004:
- Tematyka zajęć: Kontynuacja tematu z zajęć poprzenich.
- Zadanie domowe na te zajęcia: Przygotować kompletny i komentowany kod obsługujący operacje na liście niecyklicznej dwukierunkowej.

11. Zajęcia 15.12.2004:
- Tematyka zajęć: Drzewa binarne, drzewo BST.
- Zadanie domowe na te zajęcia: Przygotowac teoretyczny opis algorytmow wstawiania elementu do BST, usuwania elementu z BST, wyszukiwania elemetu w BST. Dokonczyc kod realizowany na poprzenich zajeciach

12. Zajęcia 5.1.2005:
- Tematyka zajęć: Implementacja funkcji operujących na BST

13. Zajęcia 12.1.2005:
- Kolokwium zaliczeniowe: Kolokwium odbędzie się w sali 330, w godzinach 12:40 i 13:20

14. Zajęcia 19.1.2005 (ostatnie):
- Tematyka zajęć: Dla chętnych - implementacja grafu a) skierowanego, b) nieskierowanego na listach. Funkcje dodawania/usuwania wierzchołków i krawędzi, kontoli czy istnieje ścieżka pomiędzy dwoma zadanymi wierzchołkami.
- W czasie zajęć odbędą się rozmowy na temat ocen i wpisy ocen do indeksów.