(in Polish) Kombinatoryka dla programistów 1000-I2KomProg

(in Polish) godziny kontaktowe: 15 godzin wykładu i 15 godzin laboratorium zadania domowe i bieżące przygotowanie się do laboratoriów: 40 godzin przygotowanie się do kolokwiów: 20 godzin Razem 90 godzin, 3 punkty ECTS

(in Polish) W1: Ma pogłębioną wiedzą na temat formalnych modeli obliczeń a także ich własności i znaczenia w praktycznych zastosowaniach informatycznych, K_W01, K_W02 W2: Ma zaawansowaną wiedzę na temat terminologii i zastosowania kombinatoryki przy rozwiązywaniu problemów algorytmicznych, K_W01, K_W02 W3: Ma wiedzę na temat barier obliczalności i trudności obliczeń. Zna metody algorytmicznego rozwiązywania problemów obliczeniowo trudnych (aproksymacja, szybkie algorytmy wykładnicze, heurystyki), K_W03, K_W04

(in Polish) U1: Projektuje abstrakcyjne struktury danych i tworzy ich wydajne implementacje, K_U02, K_U04 U2: Projektuje, analizuje pod kątem poprawności i złożoności obliczeniowej oraz programuje algorytmy z wykorzystaniem różnych technik programistycznych, K_U01, K_U05 U3: Potrafi zastosować znane algorytmy w konkretnych sytuacjach, K_U03, K_U04 U4: Potrafi efektywnie dobrać rodzaj i sposób wykonania algorytmu w zależności od postawionego problemu, K_U04

(in Polish) K1: Jest nastawiony na jak najlepsze wykonanie zadania; dba o szczegół; jest systematyczny, K_K01, K_K04 K2: Stosuje zasady bezpieczeństwa i higieny pracy w zawodzie informatyka, K_K03, K_K06

(in Polish) Wykład ma charakter informacyjno-problemowy. Laboratoria, podczas których prowadzone są rozważania teoretyczne, są połączone z praktyczną realizacją algorytmów w laboratorium komputerowym, zastosowana jest metoda klasyczna problemowa, giełda pomysłów

- drama
- display
- simulation (simulation games)

- description
- informative (conventional) lecture

- classic problem-solving
- laboratory
- brainstorming
- practical
- panel

(in Polish) Matematyka dyskretna – znajomość podstawowych twierdzeń teorii liczb, podstawowych obiektów i technik kombinatorycznych i stosowanie ich do rozwiązywania zadań o charakterze kombinatorycznym, znajomość podstawowych pojęć teorii grafów, algorytmów dla problemów matematycznych i elementów teorii złożoności obliczeniowej. Algorytmy i Struktury danych – znajomość technik i metod programowania: iteracja, rekurencja, dziel i zwyciężaj, zachłanność, dynamiczność, znajomość kluczowych algorytmów i struktur danych, w tym dynamicznych struktur danych (stos, kolejka, lista), grafów i ich implementacji w języku programowania, przepływów w sieciach. Znajomość co najmniej jednego języka programowania.

Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system:

• Description of 1000-I2KomProg in USOSweb