25.08.2013 Views

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

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

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Nazwa przedmiotu Podstawy teorii obliczeń<br />

Skrót nazwy PTO<br />

KARTA PRZEDMIOTU<br />

Kierunek:<br />

Elektronika i telekomunikacja Automatyka i robotyka Informatyka<br />

X<br />

Osoba odpowiedzialna za treść przedmiotu:<br />

Imię: Marek<br />

Nazwisko: Kubale<br />

e-mail: kubale@eti.pg.gda.pl<br />

Lp. Zagadnienie<br />

Karta zajęć - wykład<br />

poziom<br />

wiedzy umiej.<br />

A B C D E<br />

1. Problemy algorytmiczne i niealgorytmiczne X X 1<br />

2. Maszyny Turinga X X 1<br />

3. Pojęcie złożoności obliczeniowej X X 1<br />

4. Implementacja i programowanie X X 1<br />

5. Analiza algorytmów rekurencyjnych X X 2<br />

6. Szybkie mnożenie macierzy X X 1<br />

7. Algorytmy niedeterministyczne X X 1<br />

8. Klasy P i NP X X 1<br />

9. Problemy NP - zupełne X X 2<br />

10. Dowody NP - zupełności X X 1<br />

<strong>11</strong>. Algorytmy bezwzględnie przybliżone X X 1<br />

12. Algorytmy względnie przybliżone X X 1<br />

13. Wielomianowe schematy przybliżone X X 1<br />

Razem 15<br />

liczba<br />

godzin<br />

173

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!