Wersja pełna [8,55 MB] - Wydział Elektroniki, Telekomunikacji i ...

Nazwa przedmiotu Algorytmy i struktury danych
Skrót nazwy ASD
Stopień:
KARTA PRZEDMIOTU
1. (inżynierski) 2. (magisterski)
x
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
x
Osoba odpowiedzialna za przedmiot:
Imię: Michał
Nazwisko: Małafiejski
E-mail: mima@eti.pg.gda.pl
Karta zajęć – wykład
Lp. Zagadnienie poziom
liczba
godzin
wiedzy umiej.
A B C D E
1. Problemy algorytmiczne, sposoby zapisu algorytmów
(pseudokod), analiza algorytmów, poprawność algorytmów,
własność stopu, języki programowania X 1
2. Wstęp do analizy złożoności obliczeniowej: model obliczeń,
czasowa złożoność obliczeniowa, pamięciowa złożoność
obliczeniowa X 1
3. Szacowanie tempa wzrostu, symbol O, pomiar czasu a
złożoność, przykłady programów w C X 0.33
4. Przykłady rekurencji i iteracji, algorytmy rekurencyjne a
iteracyjne, schemat Hornera X 0.66
5. Metody dziel i rządź: sortowanie przez scalanie oraz problem
wież z Hanoi, drzewa rekursji a analiza złożoności X 0.66
6. Projektowanie algorytmów: metoda Top-Down, sztuka
programowania: algorytm a program, projektowanie a
implementacja X 0.33
7. Proste algorytmy sortowania: przez wstawianie, wybieranie,
zamianę, metoda bisekcji X 1
8. Kopce i algorytmy sortowania kopcowego X 1
9. Algorytmy szybkiego sortowania X 1
10. Sortowanie kubełkowe oraz pozycyjne X 1
11. Wyszukiwanie k-tych najmniejszych elementów X 1
12. Porównanie algorytmów sortowania i wyszukiwania: analiza
złożoności X 1
13. Elementarne dynamiczne struktury danych (lista, stos, kolejka) i
metody ich realizacji, algorytm ONP X 1
14. Implementacja dynamicznych struktur danych w C oraz iteratory
i kontenery (sekwencyjne) w C++ X 1
15. Adresowanie i funkcje mieszające, rozwiązywanie kolizji X 1
16. Wybrane algorytmy uogólnione w C++: wyszukiwanie,
sortowanie, transformacje X 1
17. Drzewa i algorytmy na drzewach: BFS, DFS, metody
dynamiczne X 1
18. Grafy i elementarne algorytmy grafowe: badanie spójności,
acykliczności, dwudzielności 1
43