Matematik: Diskret matematik

Om utbildningen

Diskret matematik är grunden för algoritmer och kodning. I den här kursen får du upptäcka principerna bakom mönster, strukturer, algoritmer och kodning, och lära dig hur diskret matematik utgör grunden för modern teknik. Kursen ger en gedigen introduktion till diskret matematik — en gren av matematiken som fokuserar på distinkta, separerbara och uppräkneliga strukturer snarare än kontinuerliga. Den har breda tillämpningar inom matematik, statistik, datavetenskap och teknik. Kursen behandlarKombinatorik: att räkna och ordna objekt, med eller utan upprepning och ordning; binomialkoefficienter; inklusions-exklusionsprincipen; genererande funktioner Rekursion: formler och differensekvationer Algebraiska strukturer: ringar och kroppar, med tillämpningar inom kodningsteori Grafteori: grundläggande begrepp, Euler- och Hamilton-grafer Talteori: primtal, modulär aritmetik, Euklides algoritm, kinesiska restsatsen Mängder och relationer: funktioner, ekvivalensrelationer.Kursen utvecklar din problemlösningsförmåga och din förmåga att formulera tydliga matematiska resonemang. Kursen är alternativ-obligatorisk inom kandidatprogrammet i matematik vid Lunds universitet. Den kan även läsas som valfri kurs inom andra naturvetenskapliga program eller som fristående kurs.

Behörighet

För tillträde till kursen krävs grundläggande behörighet samt kunskaper motsvarande MATA31 Envariabelanalys, 15 hp, MATA32 Algebra och vektorgeometri, 7,5 hp, MATB32 Lineär algebra, 7,5 hp samt NUMA01 Beräkningsprogrammering med Python, 7,5 hp.

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

Liknande utbildningar

• Diskret matematikUniversitet/högskola
• Matematik: Algebraiska strukturerUniversitet/högskola
• Diskret matematik, fortsättningskursUniversitet/högskola
• Matematik GR (B), Diskret matematikUniversitet/högskola