Kurs Discrete Mathematics

Różnica pomiędzy zmiennymi ciągłymi, takimi jak czas czy wymiary fizyczne przedmiotów, a zmiennymi dyskretnymi, jak liczba studentów na roku czy liczba pixeli w monitorze komputera, podkreślana jest najczęściej w ramach statystyki i jej charakter wydaje się być bezdyskusyjny. Jednak ta różnica ulega zamazywaniu od kiedy komputer stał się narzędziem w nauce i edukacji. Komputery rozumieją i posługują się zmiennymi dyskretnymi, zwykle ciągami zer i jedynek, a jednak potrafią przetwarzać takie dane i podawać wartości zmiennych ciągłych takich jak temperatura czy oporność z doskonałą dokładnością. Dlatego dziedziną, polem działań, matematyki dyskretnej są liczb całkowite i ich natura.

• Umiejętność zapisu wykorzystując algorytm Euklidesa i wykonywania działań na liczbach przy dowolnej podstawie.
• Umiejętność opisu tych działań w formie algorytmu.
• Nabycie umiejętności posługiwania się indukcją jako algorytmem dowodzenia twierdzeń dotyczących liczb całkowitych.
• Zrozumienie istoty liczb pierwszych w procesie rozkładu i zapisu liczb całkowitych
• Rozwiązywanie równań zawierających kongruencje.
• Stosowanie algorytmów Prima i Kruskala do grafów z wagą.
• Nabycie umiejętności rozwiązywania równań diofantycznych.
• Posługiwanie się algorytmem Euklidesa wyznaczając resztę z dzielenia.

NAVOICA to ogólnopolska platforma edukacyjna oferująca bezpłatne kursy online typu MOOC (ang. Massive Open Online Courses) realizowane przez uczelnie i instytucje edukacyjne. Dzięki platformie, dostępnej pod adresem navioca.pl, docieramy do każdego, kto chce się uczyć bez względu na wiek i miejsce zamieszkania. 

NAVOICA powstała w ramach projektu pn. „Polski MOOC”, realizowanego na zlecenie Ministerstwa Edukacji i Nauki. Ośrodek Przetwarzania Informacji – Państwowy Instytut Badawczy stworzył i stale rozwija platformę pod względem technologicznym. Operatorem merytorycznym do 15 lipca 2020 była Fundacja Młodej Nauki. Konferencja Rektorów Akademickich Szkół Polskich wspiera zaś tę inicjatywę instytucjonalnie. Projekt „Polski MOOC” ma charakter niekomercyjny.