Tematy wypracowań z przedmiotu Algorytmy i struktury danych (sem. III)

  1. Złożoność obliczeniowa algorytmów. Klasy złożoności.
  2. Metoda dziel i zwyciężaj.
  3. Programowanie dynamiczne.
  4. Algorytmy zachłanne.
  5. Wyszukiwanie wyczerpujące.
  6. Proste i zaawansowane algorytmy sortowania.
  7. Struktury drzewiaste.
  8. Algorytmy grafowe.
  9. Haszowanie.
  10. Generowanie obiektów kombinatorycznych.
  11. Kompresja danych.

Literatura

Patrz materiały dydaktyczne (asd.pdf). Dodatkowo do tematu 1: Papadimitriou, C. H., Złożoność obliczeniowa, WNT, Warszawa, 2002.

Uwagi

Wypracowanie powinno składać się ze strony tytułowej, wstępu, części głównej, podsumowania oraz wykazu literatury. Powinno być ustrukturowane, tj. podzielone na rozdziały i podrozdziały. W wypracowaniu należy zawrzeć sformułowanie problemu(ów), pseudokody algorytmów rozwiązywania problemów, analizę oraz wyprowadzenia złożoności obliczeniowych (czasowych i pamięciowych, średnich i pesymistycznych) omawianych algorytmów. Do treści zaczerpniętych ze źródeł literaturowych powinny być zamieszczone stosowne odwołania. Należy unikać odwołań do źródeł internetowych, w szczególności do wikipedii, tj. do źródeł o niegwarantowanej jakości.

Back to home page