Algorytmy matematyki dyskretnej
Informacje ogólne
Kod przedmiotu: | 1000-135AMD |
Kod Erasmus / ISCED: |
11.1
|
Nazwa przedmiotu: | Algorytmy matematyki dyskretnej |
Jednostka: | Wydział Matematyki, Informatyki i Mechaniki |
Grupy: |
Przedmioty fakultatywne dla studiów 1 stopnia na matematyce |
Punkty ECTS i inne: |
6.00
|
Język prowadzenia: | polski |
Rodzaj przedmiotu: | fakultatywne |
Skrócony opis: |
Wykład jest wprowadzeniem do algorytmiki opartym na prezentacji wybranych problemów obliczeniowych oraz algorytmów związanych z klasycznymi strukturami matematyki dyskretnej takimi jak grafy, drzewa, sieci przepływowe oraz języki regularne. |
Pełny opis: |
|
Literatura: |
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Wprowadzenie do algorytmów, PWN, 2012. |
Efekty uczenia się: |
* Wiedza Absolwent zna i rozumie: - podstawy i ograniczenia technik obliczeniowych i programowania, wspomagających pracę matematyka (K_W08), - cywilizacyjne znaczenie matematyki i jej zastosowań (K_W10), - podstawowe zagadnienia prawne i etyczne związane z pracą zawodową matematyka (K_W11), - podstawowe pojęcia z zakresu prawa autorskiego i ochrony wartości intelektualnej (K_W12). * Umiejętności Absolwent potrafi: - rozpoznawać problemy, w tym zagadnienia praktyczne, które można rozwiązać algorytmicznie i dokonać specyfikacji takiego problemu (K_U27), - posługiwać się różnymi konstrukcjami programistycznymi i strukturami danych, układać algorytmy i określać ich własności (K_U28), - uruchomić i testować napisany samodzielnie program komputerowy w wybranym języku programowania (K_U29), - dostrzegać ograniczenia własnej wiedzy i konieczność jej ciągłego uzupełniania i aktualizowania (K_U42). * Kompetencje społeczne Absolwent jest gotów do: - przestrzegania zasad etyki i uczciwości intelektualnej i docenienia ich znaczenia w działaniach własnych i innych osób (K_K05). |
Metody i kryteria oceniania: |
Egzamin pisemny i/lub egzamin ustny. |
Zajęcia w cyklu "Semestr letni 2024/25" (jeszcze nie rozpoczęty)
Okres: | 2025-02-17 - 2025-06-08 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Paweł Siedlecki | |
Prowadzący grup: | Paweł Siedlecki | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Właścicielem praw autorskich jest Uniwersytet Warszawski.