25.08.2013 Views

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

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

Wersja pełna [8,55 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 Matematyka dyskretna<br />

Skrót nazwy MD<br />

Stopień:<br />

KARTA PRZEDMIOTU<br />

1. (inżynierski) 2. (magisterski)<br />

X<br />

Kierunek:<br />

Elektronika i telekomunikacja Automatyka i robotyka Informatyka<br />

X<br />

Osoba odpowiedzialna za przedmiot:<br />

Imię: Justyna<br />

Nazwisko: Woroń<br />

E-mail: Justyna.Woron@pg.gda.pl<br />

Lp. Zagadnienie<br />

Karta zajęć – wykład semestr 2<br />

poziom<br />

wiedzy umiej.<br />

A B C D E<br />

1. Podstawy i problematyka przedmiotu. Indukcja matematyczna. X 2<br />

2. Elementy logiki - rachunek zdań. X 2<br />

3. Relacje binarne – relacje równoważności. X 1<br />

4. Grafy. Podstawowe pojęcia. X 1<br />

5. Charakterystyka drzew. X 2<br />

6. Przeszukiwanie grafów. Drzewa rozpinające. X 2<br />

7. Grafy planarne. X 1<br />

8. Droga i cykl Eulera. Problem chińskiego listonosza. Problem mostów<br />

X 1<br />

królewieckich.<br />

9. Droga i cykl Hamiltona. Problem komiwojażera. X 1<br />

10. Kolorowanie grafów. X 2<br />

Razem 15<br />

Lp. Zagadnienie<br />

Karta zajęć – ćwiczenia semestr 2<br />

poziom<br />

wiedzy umiej.<br />

A B C D E<br />

1. Podstawy i problematyka przedmiotu. Indukcja matematyczna. X 2<br />

2. Elementy logiki - rachunek zdań. X 2<br />

3. Relacje binarne – relacje równoważności. X 1<br />

4. Grafy. Podstawowe pojęcia. X 1<br />

5. Charakterystyka drzew. X 2<br />

6. Przeszukiwanie grafów. Drzewa rozpinające. X 2<br />

7. Grafy planarne. X 1<br />

8. Droga i cykl Eulera. Problem chińskiego listonosza. Problem mostów<br />

X 1<br />

królewieckich.<br />

9. Droga i cykl Hamiltona. Problem komiwojażera. X 1<br />

10. Kolorowanie grafów. X 2<br />

Razem 15<br />

liczba<br />

godzin<br />

liczba<br />

godzin<br />

161

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

Saved successfully!

Ooh no, something went wrong!