Internal Preview! The data shown below is not valid for students! Please refer to the official Module Descriptions at the Examination Office.
Mathematics for Computer Scientists 2 MfCS2

General

study semester
2
standard study semester
6
cycle
every summer semester
duration
1 semester
SWS
6
ECTS
9
teaching language
English

People

responsible
Prof. Dr. Joachim Weickert
lectures
Prof. Dr. Joachim Weickert
Prof. Dr. Mark Groves
Prof. Dr. Henryk Zähle
Prof. Dr. Christian Bender

Assessment & Grades

entrance requirements

Mathematics for Computer Scientists 1 is recommended.

assessment / exams
  • Regular and active participation in tutorials and completion of weakly exercise sheets. An overall score of 50 percent on the tutorial sheets is required to qualify for the examination.
  • Examination at the end of the module.
grade

To be determined from performance in examinations and tutorials. Exact modalities will be announced at the beginning of the module.

Workload

course type /weekly hours
  4 h lectures
+ 2 h tutorial
= 6 h (weekly)
total workload
   90 h of classes
+ 180 h private study
= 270 h (= 9 ECTS)

Aims / Competences to be developed

  • Basic mathematical knowledge required in the context of a computer science or bioinformatics degree.
  • Ability to formalise and abstract
  • Ability to acquire further mathematical knowledge with the help of text books

Content

The numbers in parentheses indicate the total number of 2 hour lectures.

LINEAR ALGEBRA

C. Algebraic structures (5)
    29. groups (2)
    30. rings and fields (1)
    31. polynomial rings over fields (1/2)
    32. Boolean algebras (1/2)

D. Linear algebra (21)
    33. vector spaces (2)
        - definition, examples
        - linear maps
        - subspaces
        - linear span, linear dependence, basis, exchange theorem
    34. linear transformations (image, kernel) (1)
    35. matrix representations of linear transformations (1 1/2)
        - interpretation as linear transformations
        - multiplication by composition
        - ring structure
        - inverses
    36. rank of a matrix (1/2)
    37. Gaussian algorithmn for systems of linear equations (2)
        - Gaussian elimination (1)
        - Back substitution (1)
    38. iterative methods for systems of linear equations (1)
    39. determinants (1)
    40. Euclidean vector spaces, scalar products (1)
    41. functional-analytic generalisations (1)
    42. orthogonality (2)
    43 Fourier series (1)
    44. orthogonal matrices (1)
    45. eigenvalues and eigenvectors (1)
    46. eigenvalues and eigenvectors of symmetric matrices (1)
    47. quadratic forms and positive-definite matrices (1)
    48. quadrics (1)
    50. matrix norms and eigenvalue estimates (1)
    51. numerical calculation of eigenvalues and eigenvectors (1)

Literature & Reading

To be announced before the start of the module on the relevant internet page.

Additional Information

This module is identical in content to the German-language module Mathematik für Informatiker 2.

Curriculum

This module is part of the following study programmes:

Computer Science BSc (English): Grundlagen der Mathematik
study semester: 2 / standard study semester: 6
Cybersecurity BSc (English): Grundlagen der Mathematik
study semester: 2 / standard study semester: 6