Matematyka dyskretna
(M DYS)

 Kurs wymaga klucza dostępu do kursu


Matematyka dyskretna to dział matematyki zajmujący się głównie zbiorami skończonymi. Jej znaczenie wiąże się z coraz szerszymi zastosowaniami w informatyce. Kurs obejmuje wybrane elementy matematyki dyskretnej, których znajomość jest niezbędna dla zrozumienia teoretycznych podstaw wielu zagadnień informatycznych. W szczególności omawia się elementy rachunku zbiorów, teorii relacji, kombinatoryki, elementy teorii grafów oraz rekurencji. Posługiwanie się opracowanymi pojęciami i metodami jest pomocna w rozwiązywaniu problemów analizy algorytmów, złożoności obliczeniowej, struktur danych oraz budowy komputerów.


Kurs wymaga klucza dostępu do kursu