Discrete Mathematics
Halmstad University
Startdatum:
Slutdatum:
Studietakt: 50 %
Publicerad utbildningskatalog
Discrete Mathematics
Utbildningsinformation från den publicerade källan. Utbildningen och dess tidsbundna tillfällen hålls åtskilda.
Utbildningsfakta
Kod: MA4030
Logic, proofs and basic number theory:<br> Logic: negation, conjunction, disjunction, implication, bi-implication (equivalence), de Morgan's law, quantifiers, divisibility, modular arithmetic, fundamental theorem of arithmetic, proof by induction. Combinatorics and recurrence relations*:*<br> Basic combinatorics: permutations, combinations, variations. Inclusion/exclusion principle. The aspects of recurrence relations: arithmetic and geometric sequences, linear nonhomogeneous recurrence relations with constant coefficients, simultaneous recurrence relations. Graph theory and Graph algorithms*:*<br> Definitions and properties of different types of graphs: simple, undirected/directed, tree, planar, eulerian and hamiltonian graph, spanning tree, TSP (Travelling salesman problem) etc. DFS (Depth First Search) and BFS (Breadth First Search), Dijkstra’s, Prim’s and Kruskal’s algorithms. Modeling*:* Project where the student implements and tests simple graph algorithms in a programming language of their choice, e.g. Python.
Behörighet
Programming 7.5 credits. English 6 or English level 2. Exemption of the requirement in Swedish is granted for those with foreign grades.
Utbildningstillfällen
Varje tillfälle har egna datum och villkor. Avslutade tillfällen behålls som historik och innebär inte att en ny ansökan är öppen.
Källa och uppdatering
Hämtad: .
Publicerad: .
Visa källversion
Publiceringsversion: 8e217193-f5fa-4778-b085-a4521fd03e8d
Kontrollsumma: 1b0dc54c0fc8a359f83ba9dc8f9d468479ce432de4c03bce3b8b33dd67fe3f6c
Senast ändrad enligt källan: 2025-09-07T23:10:34