Materiały do zajęć
Ten spis starych programów powstał w okolicach roku 2006-2007, podczas gdy prowadziłem ćwiczenia z przedmiotu Algorytmy i Struktury Danych. Niektóre serwery już przestały istnieć (np. manta), brakuje niektórych plików, i jest to trzymane tutaj przeze mnie tylko w celach archiwalnych! Programy powinny kompilować się w gcc. Piotr Arłukowicz
Programy demonstracyjne w C do pobrania
Tutaj chcesz zajrzeć- wyniki kolokwiów :) (usunąłem tę stronę)- Quick Sort, najprostsza implementacja, sortowanie liczb całkowitych.
- Counting Sort, najprostsza implementacja na tablicach, sortowanie liczb całkowitych.
- Stos, elementarna implementacja w małym monolitycznym programie w C.
- Przykład wykorzystania stosu: normalizacja dowolnej ilości liczb: biblioteka Stos.h oraz program Stos-normalizacja.c
- Przykład wykorzystania stosu: odwracanie kolejności wierszy w pliku tekstowym (oraz stos przechowujący teksty): Stosstr.h oraz Stos-wspak.c.
- Przykład implementacji stosu w wersji kolejki LIFO: Lifo.h.
- Fajna implementacja kolejki Fifo.h.
- Implementacja haszowania z rozwiązywaniem kolizji metodą łańcuchową, pobierz wszystkie komponenty: HashTest.c, Hash.h, HashFnc.h, HashLst.h oraz moduł z funkcją print (jak printf) zależną od stanu DEBUG - Utils.h
- Drzewa wyszukiwań binarnych - kody podstawowe do rozbudowy - potrzebne do zrobienia zadań. Znajdziecie tutaj funkcje do tworzenia drzewa - przeszukiwanie trzeba sobie napisać samemu. Oto pliki: Tree.h oraz program demonstracyjny: trees.c. Wszystko ładnie kompiluje się na mancie poleceniem gcc trees.c. Powodzenia.
- Zadania z drzew binarnych są w formacie PDF.
http://manta.univ.gda.pl/~impz/ps/aisd/db.pdf(NIE MA GO TAM JUŻ) (44 kB).
Oczywiście. Jeżeli w programach lub bibliotekach znajdziesz błąd, proszę, DAJ MI ZNAĆ! Programy pisałem, kompilowałem i testowałem na architekturze 64-bitowej i niestety, na mancie czasami mogą występować problemy.