Matematyka dyskretna
(M DYS)

 This course requires an enrolment key


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.


This course requires an enrolment key