Zapomniałeś hasła? |

Sylabus przedmiotu

Drukuj
Przedmiot: Algorytmy i struktury danych II
Kierunek: Informatyka, I stopień [6 sem], stacjonarny, ogólnoakademicki, rozpoczęty w: 2013
Rok/Semestr: II/4
Liczba godzin: 30,0
Nauczyciel: Krzaczkowski Jacek, dr
Forma zajęć: wykład
Rodzaj zaliczenia: egzamin
Punkty ECTS: 5,0
Godzinowe ekwiwalenty punktów ECTS (łączna liczba godzin w semestrze):
5,0 Godziny kontaktowe z prowadzącym zajęcia realizowane w formie konsultacji
30,0 Godziny kontaktowe z prowadzącym zajęcia realizowane w formie zajęć dydaktycznych
15,0 Przygotowanie się studenta do zajęć dydaktycznych
60,0 Przygotowanie się studenta do zaliczeń i/lub egzaminów
10,0 Studiowanie przez studenta literatury przedmiotu
Poziom trudności: średnio zaawansowany
Wstępne wymagania:

Znajomość podstaw algorytmiki i struktur danych.
Metody dydaktyczne:
  • dyskusja dydaktyczna
  • e-learning
  • konsultacje
  • wykład informacyjny
  • wykład konwersatoryjny
Zakres tematów:
  1. Słowniki, Drzewa BST
  2. Drzewa AVL
  3. B-drzewa
  4. Tablice haszujące.
  5. Algorytmy selekcji (algorytm Hore'a, algorytm ,,magiczne piątki'').
  6. Algorytmy tekstowe (KMP,KMR,KR).
  7. Algorytmy geometryczne (metoda miotły, wypukła otoczka).
  8. Najkrótsza ścieżka w grafie (algorytm Forda-Bellmana, Algortym Floyda).
  9. Minimalne drzewo rozpinające (algorytm Prima, algorytm Kruskala).
  10. Algorytmy probabilistyczne.
  11. Algorytmy numeryczne.
  12. Algorytmy liczbowe.
  13. FFT.
  14. Operacje na macierzach.
  15. P,NP,NP-zupełność.
Forma oceniania:
  • ćwiczenia praktyczne/laboratoryjne
  • egzamin pisemny
Literatura:
  1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, ,,Wprowadzenie do algorytmów'', WNT, Warszawa 2004
  2. Donald E. Knuth, ,,Sztuka programowania t. 1-3'', WNT, Warszawa 2002
  3. C.H. Papadimitriou, ,,Złożoność obliczeniowa'',WNT, Warszawa 2002.
Modułowe efekty kształcenia:
02 zna podstawowe narzędzia matematyki wyższej i potrafi ich użyć w zastosowaniach informatycznych.
03 zna teoretyczne podstawy informatyki
04 potrafi formułować pytania i oryginalne sądy dotyczące zagadnień informatycznych oraz dziedzin pokrewnych, potrafi mówić o tematach fachowy w sposób zrozumiały dla laików