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

KARTA PRZEDMIOTU
Nazwa przedmiotu Podstawy analizy algorytmów
Skrót nazwy PAA
Stopień:
1. (inżynierski) 2. (magisterski)
X
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Osoba odpowiedzialna za przedmiot:
Imię: Marek
Nazwisko: Kubale
E-mail: kubale@eti.pg.gda.pl
Lp. Zagadnienie
Karta zajęć – wykład
poziom
wiedzy umiej.
A B C D E
1. Problemy algorytmiczne i niealgorytmiczne X 1
2. Nierozstrzygalność X 1
3. Pojęcie złożoności obliczeniowej – czasowej i pamięciowej X 1
4. Implementacja i programowanie X 1
5. Stabilność numeryczna algorytmów X 1
6. Analiza algorytmów rekurencyjnych X 1
7. Szybkie mnożenie macierzy X 1
8. Algorytmy niedeterministyczne X 1
9. Klasy P i NP. X 1
10. Problemy NP – zupełne X 2
11. Problemy NP – trudne X 1
12. Algorytmy bezwzględnie przybliżone X 1
13. Algorytmy względnie przybliżone X 1
14. Wielomianowe schematy aproksymacyjne X 1
Razem 15
Lp. Zagadnienie
Karta zajęć – ćwiczenia
poziom
wiedzy umiej.
A B C D E
1. Problemy algorytmiczne i niealgorytmiczne X 1
2. Nierozstrzygalność X 1
3. Pojęcie złożoności obliczeniowej – czasowej i pamięciowej X 1
4. Implementacja i programowanie X 1
5. Stabilność numeryczna algorytmów X 1
6. Analiza algorytmów rekurencyjnych X 1
7. Szybkie mnożenie macierzy X 1
8. Algorytmy niedeterministyczne X 1
9. Klasy P i NP. X 1
10. Problemy NP – zupełne X 2
11. Problemy NP – trudne X 1
liczba
godzin
liczba
godzin
219