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:

  1. DFT and fast convolution
  2. Fundamental algorithms for permutation groups.
  3. Algebra of polynomials: greatest common divisor, factorization and modular algorithms.
  4. Gröbner bases

 

Applications

 

  1. Fast multiplication algorithms
  2. BCH codes
  3. Computing primitive functions
  4. 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)