SoSe 25  
Mathematics and...  
Bachelor Mathem...  
Course

Mathematics

Bachelor Mathematik (STO/PO 2024

0084e_k120
  • Analysis I

    0084eA1.1
    • 19202801 Lecture
      Analysis I (Pavle Blagojevic)
      Schedule: Di 10:00-12:00, Do 10:00-12:00 (Class starts on: 2025-04-15)
      Location: T9/Gr. Hörsaal (Takustr. 9)

      Comments

      Content:
      This is the first part of a three semester introduction into the basic mathematical field of Analysis. Differential and integral calculus in a real variable will be covered. Topics:

      1. fundamentals, elementary logic, ordered pairs, relations, functions, domain and range of a function, inverse functions (injectivity, surjectivity)
      2. numbers, induction, calculations in R, C
      3. arrangement of R, maximum and minimum, supremum and infimum of real sets, supremum / infimum completeness of R, absolute value of a real number, Q is dense in R
      4. sequences and series, limits, cauchy sequences, convergence criteria, series and basic principles of convergence
      5. topological aspects of R, open, closed, and compact real sets
      6. sequences of functions, series of functions, power series
      7. properties of functions, boundedness, monotony, convexity
      8. continuity, limits and continuity of functions, uniform continuity, intermediate value theorems, continuity and compactness
      9. differentiability, concept of the derivative, differentiation rules, mean value theorem, local and global extrema, curvature, monotony, convexity
      10. elementary functions, rational functions, root functions, exponential functions, angular functions, hyperbolic functions, real logarithm, inverse trigonometric functions, curve sketching
      11. beginnings of integral calculus

      Detailed Information can be found on the Homepage of 19202801 Analysis I.

      Suggested reading

      Literature:

      • Bröcker, Theodor: Analysis 1, Spektrum der Wissenschaft-Verlag.
      • Forster, Otto: Analysis 1, Vieweg-Verlag.
      • Spivak, Michael: Calculus, 4th Edition.

      Viele Analysis Bücher sind auch über die Fachbibliothek der FU Berlin elektronisch verfügbar.

      Bei Schwierigkeiten mit den Grundbegriffen Menge, Abbildung etc. ist die folgende Ausarbeitung empfehlenswert:

    • 19202802 Practice seminar
      Tutorial: Analysis I (Pavle Blagojevic)
      Schedule: Di 14:00-16:00, Mi 10:00-12:00, Mi 14:00-16:00, Do 08:00-10:00 (Class starts on: 2025-04-15)
      Location: A6/SR 025/026 Seminarraum (Arnimallee 6)
  • Analysis II

    0084eA1.2
    • 19211601 Lecture
      Analysis II (Marita Thomas)
      Schedule: Di 10:00-12:00, Do 10:00-12:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-04-15)
      Location: A3/Hs 001 Hörsaal (Arnimallee 3-5)

      Comments

      Content

      This is the continuation of the Analysis I course taught in the previous winter term. Central topics of the course are integration in one space dimension and differential calculus of several variables. 

      Suggested reading

      • O. Forster: Analysis 1 und 2. Vieweg/Springer.
      • Königsberger, K: Analysis 1,2, Springer.
      • E. Behrends: Analysis Band 1 und 2, Vieweg/Springer.
      • H. Heuser: Lehrbuch der Analysis 1 und 2, Teubner/Springer.

    • 19211602 Practice seminar
      Practice seminar for Analysis II (Marita Thomas)
      Schedule: Mi 14:00-16:00, Do 16:00-18:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-04-16)
      Location: 1.1.53 Seminarraum E2 (Arnimallee 14)
  • Lineare Algebra I

    0084eA1.4
    • 19201401 Lecture
      Linear Algebra I (Niels Lindner)
      Schedule: Di 12:00-14:00, Fr 10:00-12:00 (Class starts on: 2025-04-15)
      Location: A3/Hs 001 Hörsaal (Arnimallee 3-5)

      Comments

      Content:

      • Basic terms/concepts: sets, maps, equivalence relations, groups, rings,
      • fields
      • Linear equation systems: solvability criteria, Gauss algorithm
      • Vector spaces: linear independence, generating systems and bases, dimension,
      • subspaces, quotient spaces, cross products in R3
      • Linear maps: image and rank, relationship to matrices, behaviour under
      • change of basis
      • Dual vector spaces: multilinear forms, alternating and symmetric bilinear
      • forms, relationship to matices, change of basis
      • Determinants: Cramer's rule, Eigenvalues and Eigenvectors


      Prerequisites:

      Participation in the preparatory course (Brückenkurs) is highly recommended.

       

      Suggested reading

      • Siegfried Bosch, Lineare Algebra, 4. Auflage, Springer-Verlag, 2008;
      • Gerd Fischer, Lernbuch Lineare Algebra und Analytische Geometrie, Springer-Verlag, 2017;
      • Bartel Leendert van der Waerden, Algebra Volume I, 9th Edition, Springer 1993;

      Zu den Grundlagen

      • Kevin Houston, Wie man mathematisch denkt: Eine Einführung in die mathematische Arbeitstechnik für Studienanfänger, Spektrum Akademischer Verlag, 2012

    • 19201402 Practice seminar
      Practice seminar for Linear Algebra I (Niels Lindner)
      Schedule: Di 14:00-16:00, Mi 12:00-14:00, Do 12:00-14:00 (Class starts on: 2025-04-15)
      Location: 1.1.26 Seminarraum E1 (Arnimallee 14)
  • Lineare Algebra II

    0084eA1.5
    • 19211701 Lecture
      Linear Algebra II (Alexander Schmitt)
      Schedule: Mo 12:00-14:00, Mi 12:00-14:00 (Class starts on: 2025-04-14)
      Location: A3/Hs 001 Hörsaal (Arnimallee 3-5)

      Comments

      Contents:

      • Determinants
      • Eigenvalues and eigenvectors: diagonalizability, trigonalizability, set of Cayley-Hamilton, Jordanian normal form
      • Bilinear forms
      • Vectorräume with scalar product: Euclidean, unitary vectorräume, orthogonal projection, isometries, self-adjusted images, Gram-Schmidt orthonormalization methods, major axis transformation

      Prerequisites:
      Linear Algebra I
      Literature:

      Will be mentioned in the lecture.

    • 19211702 Practice seminar
      Practice seminar for Linear Algebra II (Alexander Schmitt)
      Schedule: Do 08:00-10:00, Do 10:00-12:00, Fr 08:00-10:00, Fr 10:00-12:00 (Class starts on: 2025-04-17)
      Location: A3/019 Seminarraum (Arnimallee 3-5)
  • Computerorientierte Mathematik II

    0084eA1.7
    • 19211901 Lecture
      Computer-oriented Mathematics II (Robert Gruhlke)
      Schedule: Fr 12:00-14:00 (Class starts on: 2025-04-25)
      Location: T9/Gr. Hörsaal (Takustr. 9)

      Additional information / Pre-requisites

      Studierende der Mathematik (Monobachelor und Lehramt) und Bioinformatik, sowie Numerikinteressierte aus Physik, Informatik und anderen Natur- und Geisteswissenschaften.

      Comments

      Inhalt:

      Die Auswahl der behandelten numerischen Verfahren enthält Polynominterpolation, Newton-Cotes-Formeln zur numerische Integration und Euler-Verfahren für lineare Differentialgleichungen.

    • 19211902 Practice seminar
      Practice seminar for Computer-oriented Mathematics II (Robert Gruhlke)
      Schedule: Di 08:00-10:00, Di 16:00-18:00, Mi 16:00-18:00, Do 08:00-10:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-04-15)
      Location: A3/ 024 Seminarraum (Arnimallee 3-5)
  • Numerik I

    0084eA1.8
    • 19212001 Lecture
      Numerics I (Claudia Schillings)
      Schedule: Mo 10:00-12:00, Mi 10:00-12:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-04-14)
      Location: KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

      Comments

      Numerical methods for: iterative solution of nonlinear systems of equations (fixpoint and Newton methods), curve fitting, interpolation, numerical quadrature, and numerics of ODE systems.

      Suggested reading

      Stoer, Josef und Roland Bulirsch: Numerische Mathematik - eine Einführung, Band 1. Springer, Berlin, 2005.

      Aus dem FU-Netz auch online verfügbar.

      Link

    • 19212002 Practice seminar
      Practice seminar for Numerics I (Ilja Klebanov)
      Schedule: Di 08:00-10:00, Di 12:00-14:00 (Class starts on: 2025-04-15)
      Location: T9/049 Seminarraum (Takustr. 9)
  • Wissenschaftliches Arbeiten in der Mathematik

    0084eB1.1
    • 19203611 Seminar
      Proseminar/Seminar: das Buch der Beweise (Giulia Codenotti)
      Schedule: Di 14:00-16:00 (Class starts on: 2025-04-15)
      Location: A3/SR 115 (Arnimallee 3-5)

      Comments

      Inhalt: Vorträge zu Gitterproblemen in 2 (und 3) Dimensionen. Weitere Informationen finden Sie auf der Homepage des Proseminars.

  • Geometrie

    0084eB2.4
    • 19213101 Lecture
      Geometry (Giulia Codenotti)
      Schedule: Di 12:00-14:00, Mi 12:00-14:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-04-15)
      Location: A6/SR 032 Seminarraum (Arnimallee 6)

      Comments

      Inhalt

      Diese Vorlesung für das Bachelorstudium soll als natürliche Fortsetzung von Lineare Algebra I und II Fundamente legen für Vorlesungen/Zyklen wie Diskrete Geometrie, Algebraische Geometrie und Differenzialgeometrie.

      Sie behandelt grundlegende Modelle der Geometrie, insbesondere

      euklidische, affine, sphärische, projektive und hyperbolische Geometrie,Möbiusgeometrie, Polarität und Dualität Strukturgruppen, Messen (Längen, Winkel, Volumina), explizite Berechnungen und Anwendungen, Beispiele sowie Illustrationsthemen;

      Dabei werden weitere Bezüge hergestellt, zum Beispiel zur Funktionentheorie und zur Numerik.

      Suggested reading

      Literatur

      1. Marcel Berger. Geometry I
      2. David A. Brannan, Matthew F. Esplen, and Jeremy J. Gray. Geometry
      3. Gerd Fischer. Analytische Geometrie
      4. V.V. Prasolov und V.M. Tikhomirov. Geometry

    • 19213102 Practice seminar
      Practice seminar for Geometry (Giulia Codenotti)
      Schedule: Mo 10:00-12:00, Mo 16:00-18:00 (Class starts on: 2025-04-14)
      Location: A3/SR 119 (Arnimallee 3-5)
  • Spezialthemen der Mathematik

    0084eB2.5
    • 19248101 Lecture
      Mathematics and sustainability (Georg Loho, Jan-Hendrik de Wiljes, Benedikt Weygandt)
      Schedule: Mo 14:00-16:00, Di 14:00-16:00 (Class starts on: 2025-04-15)
      Location: A3/ 024 Seminarraum (Arnimallee 3-5)

      Comments

      Terminhinweis: Die Veranstaltung findet regelmäßig Mo 12‒16 und Di 14‒16 Uhr statt, allerdings mit folgender Ausnahme: Aufgrund des Dies Academicus, den das Institut für Mathematik am ersten Tag des Semesters veranstaltet, gibt es in der ersten Woche abweichende Termine. Für die Einteilung in Kleingruppen, in denen man das Semester über arbeitet, ist es notwendig, beim ersten Treffen am Dienstag, 15. April von 14‒18 Uhr anwesend zu sein.
       

      Leitidee der Veranstaltung
      Ziel der Veranstaltung ist es, einen Überblick über die Bedeutung und Anwendbarkeit diverser mathematischer Gebiete im Kontext von Nachhaltigkeit zu bekommen. Ferner soll dies anhand kleinerer Probleme selbst angewendet werden können. Mathematik ist bekanntermaßen überall und besitzt eine hohe gesellschaftliche Relevanz. Insbesondere im Kontext Nachhaltigkeit sollten wir als mathematische Community Verantwortung übernehmen, einen lebenswerten Planeten zu erhalten und unsere Erkenntnisse, Methoden, Verfahren etc. gemeinwohlorientiert einzusetzen. Dies involviert auch die Aufbereitung und Kommunikation der behandelten mathematischen Themenbereiche.

      Inhaltliche Schwerpunkte
      Wir werden eine Einführung in die vier mathematischen Bereiche Optimierung, Spieltheorie, Statistik, Dynamische Systeme geben. Mittels mathematischer Modellierung werden wir identifizieren, wie diese Bereiche zum Verständnis und mit Lösungsansätzen zu Klimakrise, Verlust von Biodiversität, Ressourcenverknappung und sozialer Ungleichheit beitragen. 

      Methodische Konzeption
      Diese Veranstaltung wird durch ein zeitgemäßes didaktisches Konzept begleitet. Dazu gehören Elemente aus dem Design Thinking, New Work-Methoden wie agiles Arbeiten, aber auch der Ansatz der student agency. Dies bedeutet, dass Lernende Verantwortung für ihren Lernerfolg und Kompetenzzuwachs übernehmen, dabei aber natürlich nicht auf sich alleine gestellt sind, sondern auf diverse inhaltliche bzw. methodische Ressourcen zurückgreifen können. 

      Die inhaltliche Arbeit erfolgt in festen Kleingruppen, die zu jedem mathematischen Themenfeld ein Anwendungsszenario erarbeitet. Dazu werden kleinere reale Probleme bzw. entsprechende mathematische Forschungspaper als Aufhänger und Ausgangspunkt für die Gruppenarbeit ausgewählt. 
      Jeder dieser thematischen „eduSCRUM-Sprints“ besteht aus Planung, Durchführung, Präsentation und endet mit der Reflexion der Arbeitsweisen innerhalb des Teams.

      Zu jedem der vier mathematischen Bereiche gibt es einen Sprint von ca. drei Wochen. Zwischen den Sprints wird zu jedem Themengebiet eine kleine Challenge (zwei bis drei kurze Aufgaben) veröffentlicht, die in Gruppen bearbeitet abzugeben ist. Der Workload dieser Veranstaltung verteilt sich anteilig ungefähr wie folgt: 30% Präsenztermine (Montag & Dienstag) + 10% Challenges + 60% eduScrum-Projektarbeit
       

      Überblick über die wöchentliche Struktur der Veranstaltung 

      • Dienstag 14–16 Uhr: Die Vorlesungstermine dienen der kompakten Aufbereitung der benötigten mathematischen Gebiete und bilden damit die fundamentale  inhaltliche Grundlage für die Projektarbeit. Wir geben dabei einen Einblick in diverse mathematische Gebiete und ihren Anwendungsbezug. 
      • Projektarbeitsphase (zwischen Dienstag 16 Uhr und Montag 12 Uhr): Die Projektarbeitsphase dient dem agilen Arbeiten in Kleingruppen, welche über das Semester verteilt mehrere Anwendungen von Mathematik in SDG-Kontext erarbeiten und aufbereiten. Dabei wird sich an der Methode eduSCRUM orientiert, um über das Semester verteilt in mehreren agilen Sprints über jeweils 2-3 Wochen fokussiert zu arbeiten. Erfahrungen im agilen Arbeiten werden nicht vorausgesetzt. Die erarbeiteten Anwendungsszenarien sollen dabei jeweils passend zu den vier inhaltlichen Themenblöcken der Veranstaltung gestaltet werden, wobei die Kleingruppen durch den Einbau partizipativer Elemente an diversen Stellen Gestaltungsspielraum haben.
      • Montag 12–16 Uhr: Die „Übungstermine“ dienen dem Austausch zwischen den Gruppen, hier werden die in den Sprints erarbeiteten Themen untereinander vorgestellt und ausführlich diskutiert. Nach jedem Sprint werden innerhalb der Gruppen die Arbeitsweise reflektiert und Absprachen für den folgenden Sprint getroffen. Weiterhin können auch inhaltliche Fragen besprochen oder methodische Unterstützung bei eduScrum angeboten werden.

       

      Lernziele
      Die übergeordneten Lernziele dieser Veranstaltung verteilen sich auf fünf Bereiche: Mathematische Grundlagen verstehen und anwenden, Mathematische Modelle anwenden, Modelle beurteilen, Kommunikation von Mathematik im SDG-Kontext & Reflexion des eigenen Lernprozesses.

      Nach erfolgreicher Teilnahme an der Veranstaltung haben Teilnehmer*innen die folgenden Kompetenzen erlangt:

      • Sie verstehen die Bedeutung grundlegender mathematischer Konzepte und Verfahren (aus Optimierung, Spieltheorie, Statistik, Dynamische Systeme). Insbesondere können sie die Terminologie und mathematischen Aussagen präzise erklären und Anwendungsgebiete anhand ausgewählter inner- und außermathematischer Problemstellungen erläutern. 
      • Sie können mathematische Modelle nutzen, um reale Fragestellungen zu beschreiben und zu analysieren.  Dabei können sie verschiedene mathematische Werkzeuge und Techniken verwenden, um qualitative und quantitative Aussagen über die Auswirkungen von Entscheidungen und Maßnahmen zu treffen. 
      • Sie können die Gültigkeit, Angemessenheit und Grenzen mathematischer Modelle beurteilen, indem sie etwa Modellannahmen, verwendete Daten oder Sensitivität der Ergebnisse analysieren, um fundierte Entscheidungen über die Nutzung dieser Modelle im Bereich nachhaltiger Entwicklung zu treffen.
      • Die Ergebnisse mathematischer Analysen und Modelle können klar und prägnant an verschiedene Zielgruppen unter Nutzung verschiedener Medien und Formate kommuniziert werden. Dies geschieht mit dem Ziel, das gesellschaftliche Bewusstsein für die Bedeutung von Mathematik für BNE sowie transformative Prozesse zu fördern.
      • Sie können die eigenen Lernerfahrungen reflektieren, indem sie individuelle Stärken, Lernstrategien, Einstellungen zur Mathematik und ihr mathematisches Selbstkonzept analysieren, um ihre mathematischen Kompetenzen weiterzuentwickeln und so später ihre Rolle als mündige und verantwortungsvolle Bürger*innen in der Gesellschaft auszufüllen.

       

      Formalia & Organisatorisches
      a) Für die regelmäßige Teilnahme ist regelmäßig und in Person an den Terminen montags teilzunehmen. 
      b) Die aktive Teilnahme an der Projektarbeit besteht aus mehreren Aspekten, die über das Semester verteilt in Kleingruppen bearbeitet werden: 

      • Die im Rahmen der eduSCRUM-Sprints erarbeiteten Anwendungsszenarien werden zum Ende des Sprints präsentiert und zugleich durch ein passendes digitales Produkt gesichert. 
      • Die Challenges werden nicht differenziert bewertet, sollen aber bestanden werden.
      • Um das formale Aufschreiben von Mathematik zu lernen, ist eine kurze, nicht differenziert bewertete schriftliche Einzelleistung zu einem mathematischen Inhalt vorgesehen.

      c) Modulabschlussprüfung: Die Veranstaltung kann entweder im Modul „Spezialthemen der Mathematik“ (B.Sc. Mathematik Mono/Lehramt) oder im Modul „Ergänzungsmodul: Ausgewählte Themen A/B/C“ (M.Sc. Mathematik) belegt werden. Bitte beachten Sie, dass je nach Studiengang differenzierte inhaltliche Anforderungen gestellt werden. Beide Module entsprechen vom Workload-Umfang 10 LP. Als Modulabschlussprüfung werden vsl. mündliche Einzelprüfungen angeboten. Die Details werden in der ersten Sitzung bekanntgegeben. 
       

    • 19248102 Practice seminar
      Practice seminar for Mathematics and sustainability (Georg Loho, Jan-Hendrik de Wiljes, Benedikt Weygandt)
      Schedule: Mo 12:00-14:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-04-15)
      Location: A3/019 Seminarraum (Arnimallee 3-5)
  • Spezialthemen der angewandten Mathematik

    0084eB2.7
  • Introductory Module: Partial Differential Equations I

    0280cA1.13
    • 19241301 Lecture
      Partial Differential Equations I (André Erhardt)
      Schedule: Di 12:00-14:00, Do 10:00-12:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-04-15)
      Location: T9/SR 005 Übungsraum (Takustr. 9)

      Comments

      • Basic differential equations (Laplace,- heat and wave equations)
      • Representation formulas
      • Solution methods
      • Introduction to Hilbert space methods

      This can serve as the basis for a BSc and/or MSc project.  

      Suggested reading

      L.C. Evans, Partial Differential Equations
       

    • 19241302 Practice seminar
      Exercises to Partial Differential Equations I (André Erhardt, Piotr Pawel Wozniak)
      Schedule: Di 16:00-18:00, Do 12:00-14:00 (Class starts on: 2025-04-15)
      Location: 0.1.01 Hörsaal B (Arnimallee 14)
  • Introductory Module: Topology I

    0280cA1.17
    • 19205401 Lecture
      Basic module: Topology I (Christian Haase)
      Schedule: Mo 12:00-14:00, Mi 12:00-14:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-04-16)
      Location: 1.3.14 Hörsaal A (Arnimallee 14)

      Comments


      Course Overview This is a beginning course from the series of three courses Topology I—III:

      1. Basic notions: topological spaces, continuous maps, connectedness, compactness, products, coproducts, quotients.
      2. Groups acting on topological spaces
      3. Gluing constructions, simplicial complexes
      4. Homotopies between continuous maps, degree of a map, fundamental group.
      5. Seifert-van Kampen Theorem.
      6. Covering spaces.
      7. Simplicial homology
      8. Combinatorial applications

      Suggested reading

      Literature:

      1. M. A. Armstron: Basic Topology, Springer UTM
      2. Allen Hatcher: Algebraic Topology, Chapter I. Also available online from the author's website
      3. Jirí Matoušek: Using the Borsuk-Ulam Theorem, Springer UTX
      4. Mark de Longueville: A Course in Topological Combinatorics, Springer UTX
      5. Tammo tom Dieck: Topologie, De Gruyter Lehrbuch
      6. Klaus Jänich: Topologie, Springer-Verlag
      7. Gerd Laures, Markus Szymik: Grundkurs Topologie, Spektrum Akademischer Verlag
      8. James R. Munkres: Topology, Prentice Hall

    • 19205402 Practice seminar
      Exercise for Basic Module: Topology I (Sofia Garzón Mora)
      Schedule: Mo 16:00-18:00 (Class starts on: 2025-04-28)
      Location: A3/Hs 001 Hörsaal (Arnimallee 3-5)
  • Introductory Module: Discrete Mathematics I

    0280cA1.7
    • 19214701 Lecture
      Discrete Mathematics I (Ralf Borndörfer)
      Schedule: Di 14:00-16:00, Do 12:00-14:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-04-15)
      Location: T9/SR 005 Übungsraum (Takustr. 9)

      Additional information / Pre-requisites

      Target group:

      BMS students, Master and Bachelor students

      Whiteboard:

      You need access to the whiteboard in order to receive information and participate in the exercises.

      Large tutorial:

      Participation is recommended, but non-mandatory.

      Exams:

      1st exam: Thurday July 17, 14:00-16:00, room tba, i.e., in the last lecture
      2nd exam: Thursday October 09, 10:00-12:00, room tba, i.e., in the last week before the lectures of the winter semester start

      Comments

      Content:

      Selection from the following topics:

      • Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, asymptotic counting)
      • Discrete Structures (graphs, set systems, designs, posets, matroids)
      • Graph Theory (trees, matchings, connectivity, planarity, colorings)

      Suggested reading

      • J. Matousek, J. Nesetril (2002/2007): An Invitation to Discrete Mathematics, Oxford University Press, Oxford/Diskrete Mathematik, Springer Verlag, Berlin, Heidelberg.
      • L. Lovasz, J. Pelikan, K. Vesztergombi (2003): Discrete Mathemtics - Elementary and Beyond/Diskrete Mathematik, Springer Verlag, New York.
      • N. Biggs (2004): Discrete Mathematics. Oxford University Press, Oxford.
      • M. Aigner (2004/2007): Diskrete Mathematik, Vieweg Verlag, Wiesbaden/Discrete Mathemattics, American Mathematical Society, USA.
      • D. West (2011): Introduction to Graph Theory. Pearson Education, New York.

    • 19214702 Practice seminar
      Practice seminar for Discrete Mathematics I (Silas Rathke)
      Schedule: Di 16:00-18:00, Do 14:00-16:00 (Class starts on: 2025-04-22)
      Location: A3/SR 119 (Arnimallee 3-5)

      Comments

      Content:

      Selection from the following topics:

      • Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya theory)
      • Discrete Structures (graphs, set systems, designs, posets, matroids)
      • Graph Theory (trees, matchings, connectivity, planarity, colorings)
      • Algorithms (asymptotic running time, BFS, DFS, Dijkstra, Greedy, Kruskal, Hungarian, Ford-Fulkerson)

    • Analysis III 0084eA1.3
    • Computerorientierte Mathematik I 0084eA1.6
    • Stochastik I 0084eA1.9
    • Algebra und Zahlentheorie 0084eB2.1
    • Funktionalanalysis 0084eB2.2
    • Funktionentheorie 0084eB2.3
    • Spezialthemen der reinen Mathematik 0084eB2.6
    • Visualisierung 0084eB2.8
    • Introductory Module: Algebra I 0280cA1.1
    • Introductory Module: Numerical Mathematics II 0280cA1.11
    • Introductory Module: Probability and Statistics II 0280cA1.15
    • Introductory Module: Differential Geometry I 0280cA1.3
    • Introductory Module: Discrete Geometry I 0280cA1.5