Wersja pełna [11,39 MB] - Wydział Elektroniki, Telekomunikacji i ...

KARTA PRZEDMIOTU
Nazwa przedmiotu Projektowanie i analiza algorytmów
Skrót nazwy PAL
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Osoba odpowiedzialna za treść przedmiotu:
Imię: Michał
Nazwisko: Małafiejski
e-mail: mima@eti.pg.gda.pl
Karta zajęć - wykład
poziom liczba
Lp. Zagadnienie
Wiedzy umiej.
godzin
A B C D E
1. Sprawy organizacyjne X 0,33
2. Schemat rozwiązywania problemów: analiza sytuacji i celu, wpływ
przyjętgo modelu na rozwiązanie problemu
X 0,67
3. Problemy algorytmiczne, sposoby zapisu algorytmów (pseudokod),
analiza algorytmów, poprawność algorytmów, własność stopu, języki
programowania
X 0,67
4. Projektowanie algorytmów: metoda Top-Down X 1
5. Sztuka programowania: algorytm a program, projektowanie a
implementacja
X 0,67
6. Metoda pełnego przeglądu X 1
7. Programowanie dynamiczne X 1
8. Wstęp do analizy złożoności obliczeniowej: model obliczeń, czasowa
złożoność obliczeniowa, pamieciowa złożoność obliczeniowa
X 1
9. Szacowanie tempa wzrostu, symbol O, pomiar czasu a złożoność X 0,33
10. Przykłady rekurencji i iteracji, algorytmy rekurencyjne i iteracyjne X 1
11. Drzewa rekursji, wyznaczanie złożoności algorytmów rekurencyjnych,
symbol Θ
X 1
12. Przykłady rekursji w algorytmach opartych o metody dziel i rządź X 0,67
13. Proste algorytmy sortowania: przez wstawianie, wybieranie, zamianę,
wyszukiwanie binarne
X 1
14. Algorytmy sortowania oparte o metodę dziel i rządź X 1
15. Algorytm sortowania kopcowego X 1
16. Sortowanie kubełkowe oraz pozycjne X 1
17. Wyszukiwanie k-tych najmniejszych elementów X 0,67
18. Elementarne struktury danych (lista, stos, kolejka) i metody ich
realizacji
X 0,67
19. Adresowanie i funkcje mieszające X 1
20. Drzewa i algorytmy na drzewach: BFS, DFS X 1
21. Elementarne algorytmy grafowe: badanie spójności, acykliczności,
dwudzielności
X 1
22. Binarne drzewa wyszukiwaczne X 1
23. Drzewa AVL X 1
24. Zaawansowane struktury danych: kopiec (Fibonacciego), kolejki
priorytetowe
X 1
25. Sposoby reprezentacji zbiorów rozłącznych X 1
26. Drzewa "red-black” X 1
27. Problem najkrótszych ścieżek w grafach: algorytm Dijkstry, algorytm
Floyda
X 1
188