6 ECTS credits
180 h study time
Offer 1 with catalog number 4022973FNR for all students in the 2nd semester
at
a (F) Master - specialised level.
- Semester
- 2nd semester
- Enrollment based on exam contract
- Impossible
- Grading method
- Grading (scale from 0 to 20)
- Can retake in second session
- Yes
- Taught in
- Dutch
- Partnership Agreement
- Under interuniversity agreement for degree program
- Faculty
- Faculty of Sciences and Bioengineering Sciences
- Department
- Mathematics
- Educational team
- Jan De Beule
(course titular)
- Activities and contact hours
-
26 contact hours Lecture
6 contact hours Seminar, Exercises or Practicals
20 contact hours Independent or External Form of Study
- Course Content
Fundamentals:
- DFT and fast convolution
- Fundamental algorithms for permutation groups.
- Algebra of polynomials: greatest common divisor, factorization and modular algorithms.
- Gröbner bases
Applications
- Fast multiplication algorithms
- BCH codes
- Computing primitive functions
- Automated theorem proving.
- Additional info
/
- Learning Outcomes
-
General competences
- To explain the algorithms that are discussed in this course.
- To translate mathematical knowledge from algebra, analysis and discrete mathematics into algorithms.
- To understand that mathematical knowledge impacts the complexity of algorithms in a positive way
- To acquire problem solving and algorithmical skills.
- To evaluate results obtained from a computer algebra system.
- To execute a project related to the contents of this course.
- To use a computer algebra system.
- Grading
-
The final grade is composed based on the following categories:
Other Exam determines 100% of the final mark.
Within the Other Exam category, the following assignments need to be completed:
- other exam
with a relative weight of 1
which comprises 100% of the final mark.
- Additional info regarding evaluation
The evaluation consists of two parts: an oral exam (with written preparation) on the theory, and a project. The project is based on the exercises during the first 6 weeks of the term. This project (including an implementation) needs to be handed in at the end of the thirteenth week of the term
- Allowed unsatisfactory mark
- The supplementary Teaching and Examination Regulations of your faculty stipulate whether an allowed unsatisfactory mark for this programme unit is permitted.
Academic context
This offer is part of the following study plans:
Master of Mathematics: Financial and Applied Mathematics (only offered in Dutch)
Master of Mathematics: Fundamental Mathematics (only offered in Dutch)