We współczesnym świecie każdy inżynier musi posiadać gruntowne wykształcenie w zakresie podstaw matematyki. Dotyczy to szczególnie osób zajmujących się szeroko rozumianą informatyką - od projektowania komputerów, po ich wyspecjalizowane zastosowania inżynierskie, ekonomiczne itd.
Podstawowe pojęcia matematyczne stanowią nie tylko fundament, ale i język informatyki. Jego baza to matematyka dyskretna, która jest przedmiotem niniejszego kursu.
Matematyka dyskretna to nazwa łącząca wiele działów matematyki, które badają struktury dyskretne, (czyli nieciągłe). Należą do nich między innymi teoria liczb, kombinatoryka, teoria grafów, logika, algebra liniowa, kryptografia.
Zawartość kursu:
- Pojęcia wstępne. Relacje
- Wprowadzenie do teorii grafów
- Grafy i drzewa
- Indukcja i rekurencja
- Elementy kombinatoryki
- Podstawowe metody zliczania
Czas trwania: 8 tygodni