Programowanie liniowe i całkowitoliczbowe
Informacje ogólne
Kod przedmiotu: | 1000-I2PLC |
Kod Erasmus / ISCED: |
(brak danych)
/
(0613) Tworzenie i analiza oprogramowania i aplikacji
|
Nazwa przedmiotu: | Programowanie liniowe i całkowitoliczbowe |
Jednostka: | Wydział Matematyki i Informatyki |
Grupy: |
Inf., I st., stacjonarne, 3 rok, przedmioty do wyboru Inf., II st, stacjonarne, przedmioty do wyboru Mat., sp. zastosowania, II st., stac., przedmioty do wyboru + uzup. stand. kszt. |
Punkty ECTS i inne: |
(brak)
|
Język prowadzenia: | polski |
Całkowity nakład pracy studenta: | 30 godz. - wykład 4 godz. - egzamin 30 godz. ćwiczenia: 50 godz. praca własna - bieżące przygotowanie do zajęć, studiowanie literatury, 35 godz. praca własna - przygotowanie do egzaminu. RAZEM: 149 godz. 6 pkt. ECTS |
Efekty uczenia się - wiedza: | Po ukończeniu kursu student: - zna podstawowe własności zbiorów wypukłych w przestrzeniach euklidesowych, - potrafi sformułować zagadnienie programowania liniowego, - zna algorytm sympleks, - zna całkowitoliczbowy algorytm dualny Gomory'ego, - potrafi sformułować zagadnienie maksymalnego przepływu - zna algorytm pozwalający na znalezienie maksymalnego przepływu w grafach skierowanych. |
Efekty uczenia się - umiejętności: | Po ukończeniu kursu student potrafi zastosować do rozwiązywania konkretnych problemów następujące algorytmy: - algorytm sympleks, - całkowitoliczbowy algorytm dualny Gomory'ego, - algorytm pozwalający na znalezienie maksymalnego przepływu w grafach skierowanych. |
Efekty uczenia się - kompetencje społeczne: | Po ukończeniu kursu student: - potrafi przekazać innym swoją wiedzę i przemyślenia w zrozumiały sposób, - właściwie rozumie sformułowania pytań i problemów, - poprawnie posługuje się terminologią fachową. |
Metody dydaktyczne: | Ćwiczenia praktyczne umożliwiające kształtowanie umiejętności zastosowania przyswojonej wiedzy w praktyce, obejmowały będą rozwiązywanie zadań. |
Metody dydaktyczne podające: | - wykład informacyjny (konwencjonalny) |
Metody dydaktyczne poszukujące: | - ćwiczeniowa |
Skrócony opis: |
Przedmiot do wyboru przeznaczony jest głównie dla studentów specjalności obliczenia naukowe na kierunku informatyka. Celem wykładu jest zapoznanie się z pojęciami matematycznymi oraz metodami obliczeniowymi używanymi do rozwiązywania problemów programowania liniowego i całkowitoliczbowego. Ćwiczenia mają charakter rachunkowy. Ich zadaniem jest pomoc w zrozumieniu materiału wykładu. Przedmiot prowadzony w języku polskim. |
Pełny opis: |
|
Literatura: |
Literatura podstawowa:
Literatura uzupełniająca:
|
Metody i kryteria oceniania: |
Egzamin pisemny z wykładu. Ćwiczenia kończą się zaliczeniem na postawie obecności oraz prezentacji rozwiązań powierzonych zadań. |
Właścicielem praw autorskich jest Uniwersytet Mikołaja Kopernika w Toruniu.