Materiały do zajęć - Algorytmy i struktury danych

Uniwersytet Gdański - Instytut Matematyki - Zakład Informatyki - Strona domowa - Materiały do zajęć

Algorytmy i struktury danych

• Tutaj chcesz zajrzeć - wyniki kolokwiów :) (usunąłem tę stronę)
• Programy demonstracyjne w C do pobrania:
  • 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. Pobierz dokument PDF (NIE MA GO TAM JUŻ) (44 kB).

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.