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ęć: |
laboratorium |
Rodzaj zaliczenia: |
zaliczenie na ocenę |
Poziom trudności: |
średnio zaawansowany
|
Wstępne wymagania: |
-
Znajomość podstaw algorytmiki i struktur danych.
-
Umiejętność programowania w języku C++.
|
Metody dydaktyczne: |
- ćwiczenia laboratoryjne
- dyskusja dydaktyczna
- e-learning
- warsztaty grupowe
- z użyciem komputera
|
Zakres tematów: |
-
Słowniki, Drzewa BST
-
Drzewa AVL
-
B-drzewa
-
Tablice haszujące.
-
Algorytmy selekcji (algorytm Hore'a, algorytm ,,magiczne piątki'').
-
Algorytmy tekstowe (KMP,KMR,KR).
-
Algorytmy geometryczne (metoda miotły, wypukła otoczka).
-
Najkrótsza ścieżka w grafie (algorytm Forda-Bellmana, Algortym Floyda).
-
Minimalne drzewo rozpinające (algorytm Prima, algorytm Kruskala).
-
Algorytmy probabilistyczne.
-
Algorytmy numeryczne.
-
Algorytmy liczbowe.
-
FFT.
-
Operacje na macierzach.
-
P,NP,NP-zupełność.
|
Forma oceniania: |
- końcowe zaliczenie ustne
- ocena ciągła (bieżące przygotowanie do zajęć i aktywność)
- zaliczenie praktyczne
|
Literatura: |
-
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, ,,Wprowadzenie do algorytmów'', WNT, Warszawa 2004
-
Donald E. Knuth, ,,Sztuka programowania t. 1-3'', WNT, Warszawa 2002
-
C.H. Papadimitriou, ,,Złożoność obliczeniowa'',WNT, Warszawa 2002.
|
Modułowe efekty kształcenia: |
01 |
potrafi programować w co najmniej dwóch językach wysokiego poziomu oraz projektować i tworzyć aplikacje użytkowe (w tym aplikacje sieciowe i aplikacje wykorzystujące serwery bazodanowe) |
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 |
|