WiSe 24/25  
 Mathematik und ...  
 Informatik  
 Lehrveranstaltung

Informatik

Informatik

0086e_k135

  • Konzepte der Programmierung

    0086eA1.1
    • 19300001 Vorlesung
      Konzepte der Programmierung (Wolfgang Mulzer)
      Zeit: Mo 14:00-16:00, Mi 12:00-14:00 (Erster Termin: 14.10.2024)
      Ort: , Gr. Hörsaal (Raum B.001), Hs Anorganik

      Kommentar

      Qualifikationsziele

      Die Studierenden erklären2 verschiedene Programmierparadigmen und stellen diese gegenüber4. Sie interpretieren2 Beschreibungen und Quelltexte zu elementaren Datenstrukturen und charakterisieren4 deren Funktionsweise und implementieren3 elementare Algorithmen und Datenstrukturen in verschiedenen Programmierparadigmen und passen diese an unterschiedliche Anforderungen an5. Sie diskutieren6 Vor- und Nachteile verschiedener Lösungen von algorithmischen Problemen.

      Inhalte

      Studierende erlernen die Grundlagen des Programmierens und grundlegende Programmierparadigmen wie Imperativ und Funktional. Sie erarbeiten sich Ausdrücke und Datentypen und grundlegende Aspekte Imperativer Programmierung (Zustand, Anweisungen Kontrollstrukturen, Ein-Ausgabe) und üben deren Anwendung. Die Studierenden erarbeiten sich grundlegende Aspekte der Funktionalen Programmierung (Funktionen, Rekursion, Funktionen höherer Ordnung, Currying), und Objektorientierte Konzepte wie Kapselung und Vererbung, Polymorphie, sowie Grundlegende Algorithmische Fragestellungen (z. B. Suchen, Sortieren, Auswählen und einfache Feld- und Zeigerbasierte Datenstrukturen) und üben deren Implementierung.
    • 19300002 Übung
      Übung zu Konzepte der Programmierung (N.N.)
      Zeit: Mo 08:00-10:00, Mo 10:00-12:00, Mo 12:00-14:00, Mo 16:00-18:00, Di 08:00-10:00, Di 10:00-12:00, Di 12:00-14:00, Di 16:00-18:00, Mi 10:00-12:00 (Erster Termin: 14.10.2024)
      Ort: T9/053 Seminarraum (Takustr. 9)

      Kommentar

      Tutorien finden erst ab der 2. Vorlesungswoche statt

  • Programmierpraktikum

    0086eA1.12
    • 19335804 Seminar am PC
      Programmierpraktikum (N.N.)
      Zeit: -
      Ort: keine Angabe

      Kommentar

      Die Studierenden lösen weitgehend selbstständig und mit vielen Freiheitsgraden bei Auswahl und inhaltlicher Ausgestaltung zahlreiche kleine und praktische Lernaufgaben. Die Aufgaben liegen z. B. in den Bereichen

      • Fortgeschrittene Konstrukte der Programmiersprache,
      • Auswahl und Einsatz von Bibliotheken,
      • Datenbanken und SQL,
      • automatisierte Tests,
      • Debugging,
      • Arbeiten mit Bestandscode,
      • Webentwicklung,
      • Umgang mit Werkzeugen wie Versionsverwaltung, Paketmanager, IDEs, Testwerkzeuge.

      Dabei erarbeiten sie sich einige komplexe Konzepte (z. B. zu Team-Workflows), erlernen zahlreiche Einzelheiten und diskutieren das Gelernte durch Reflexion der Ergebnisse.
      Das hier Gelernte ist für eine erfolgreiche berufliche Tätigkeit überragend relevant.

      Die Bearbeitung erfolgt überwiegend bevorzugt zu zweit (Paararbeit), die Zeiteinteilung ist völlig frei, nur für die Einreichung erledigter Aufgaben sind die Anwesenheitszeiten einer Dozent_in oder Tutor_in zu beachten.

      All dies wird in der ersten Veranstaltungswoche auf einer Startveranstaltung erläutert, die man keinesfalls verpassen darf.

  • Wissenschaftliches Arbeiten in der Informatik

    0086eA1.16
    • 19319701 Vorlesung
      Wissenschaftliches Arbeiten in der Informatik (Volker Roth)
      Zeit: Mi 12:00-14:00 (Erster Termin: 11.12.2024)
      Ort: T9/SR 005 Übungsraum (Takustr. 9)

      Kommentar

      Die Vorlesung setzt sich zum Ziel einen Einblick in das wissenschaftliche Arbeiten und das deutsche Wissenschaftssystem zu geben. Es werden die grundlegenden Formen der schriftlichen und mündlichen Wissensrepräsentation beschrieben. Es wird erläutert, wie wissenschaftliche Texte verfasst werden und welchen Anforderungen sie genügen müssen. Des Weiteren werden Grundlagen der Posterentwicklung sowie der mündlichen Präsentation wissenschaftlicher Forschungsergebnisse vermittelt. Anhand konkreter Forschungsbeispiele wird der Kontext wissenschaftlichen Arbeitens dargestellt und ein Eindruck der wissenschaftlichen Realität vermittelt. Im Hinblick auf die Verantwortung als Wissenschaftler wird die Praxis guter wissenschaftlicher Arbeit erläutert. Darüber hinaus wird auf die Rahmenbedingungen der Wissenschaft als Berufsfeld eingegangen.
    • 19301710 Proseminar
      Proseminar: Kodierungstheorie (Max Willert)
      Zeit: Di 14:00-16:00 (Erster Termin: 15.10.2024)
      Ort: T9/046 Seminarraum (Takustr. 9)

      Kommentar

      Inhalt

      Das Proseminar vertieft Inhalte aus den Grundvorlesungen der Arbeitsgruppe Theoretische Informatik. Im Wintersemester 2024/25 wird der Fokus auf die Theorie der Kodierungen gelegt.

      Voraussetzungen

      "Diskrete Strukturen", "Lineare Algebra" und "Algorithmen und Datenstrukturen"

      Literaturhinweise

      wird mit der Ankündigung bekannt gegeben
    • 19313017 Seminar/Proseminar
      Seminar/Proseminar: Agile Methoden und technische Praktiken (Lutz Prechelt, Linus Ververs)
      Zeit: Mo 10:00-12:00 (Erster Termin: 14.10.2024)
      Ort: T9/053 Seminarraum (Takustr. 9)

      Zusätzl. Angaben / Voraussetzungen

      Webseite

      https://www.mi.fu-berlin.de/w/SE/SeminarAgil2024

       

      Dozent

      Linus Ververs

       

      Sprache

      Deutsch (Vortrag kann auf Englisch gehalten werden)

       

      Zielgruppe

      • Proseminar: Bachelorstudierende, die das Modul "Wissenschaftliches Arbeiten in der Informatik" besuchen / besucht haben und im Rahmen dieses Seminars das erste Mal das gelernte Wissen anwenden und wissenschaftlich arbeiten.
      • Seminar: Fortgeschrittene Bachelorstudierende, die das Modul im Rahmen ihres Vertiefungsbereichs besuchen oder Masterstudierende

       

      Voraussetzungen

      Das Modul Softwaretechnik bereits besucht zu haben, wird dringend empfohlen. (Falls nicht, bitte im Voraus kontakt zum Dozenten aufnehmen.)

      Kommentar

      Mehr als 20 Jahre nach der ersten Veröffentlichung des agilen Manifests (https://agilemanifesto.org/iso/en/manifesto.html) ist die agile Softwareentwicklung nicht mehr wegzudenken. Zumindest locken viele Unternehmen mit dem Versprechen einer agilen Entwicklung und flachen Hierarchien. Im Rahmen dieses Seminars beschäftigen wir uns mit unterschiedlichen agilen Methoden (Scrum, Kanban, eXtreme Programming, etc.), wie sie in der Praxis verwendet werden, wo und warum von ihnen abgewichen wird und den technischen Praktiken (Paar-Programmierung, Continuous Integration, DevOps, etc.), die die agile Arbeitsweise unterstützen.

       

      Die Studierenden sollen im Rahmen dieses Seminars selbstständig zu dem von Ihnen ausgewählten Themenkreis recherchieren. Ob die Veranstaltung als Seminar oder Proseminar gebucht wird, hat Einfluss auf die Anforderungen:

      • Seminar: Hier sollen mehrere gute Quelle (5-10) gefunden und eine Zusammenschau der Ergebnisse vorgestellt werden. Das Ziel ist, den aktuellen Forschungsstand auf Basis einer gewählten Forschungsfrage herauszuarbeiten, Lücken und Widersprüche in der Forschung aufzuzeigen und Empfehlungen für die Praxis abzuleiten.
      • Proseminar: Hier soll eine gute Quelle gefunden und ausführlich vorgestellt werden. Auf weitere verwandte Arbeiten (1-3) soll nur am Rande zum Vergleich eingegangen werden. Bei den vorgestellten wissenschaftlichen Artikel sollen die vorgestellten Schlussfolgerungen kritisch im Hinblick auf Glaubwürdigkeit und Relevanz betrachtet werden.

      Literaturhinweise

      The articles available for selection can be found in the resources folder on the KVV page.
    • 19328217 Seminar/Proseminar
      Seminar/Proseminar: New Trends in Information Systems (Agnès Voisard, Muhammed-Ugur Karagülle)
      Zeit: Mi 10:00-12:00 (Erster Termin: 16.10.2024)
      Ort: T9/SR 005 Übungsraum (Takustr. 9)

      Kommentar

      Ziel dieses Seminars ist es, aktuelle Trends im Datenmanagement zu untersuchen. Wir werden uns unter anderem mit zwei aufstrebenden Themen beschäftigen: Location Based Services (LBS) und Event-Based Services (EBS).

      Event-Based Systems (EBS) sind Teil vieler aktueller Anwendungen wie Überwachung von Geschäftsaktivitäten, Börsenticker, Facility Management, Datenstreaming oder Sicherheit. In den vergangenen Jahren hat das Thema sowohl in der Industrie als auch in der Wissenschaft zunehmend an Bedeutung gewonnen. Aktuelle Forschungsschwerpunkte konzentrieren sich auf verschiedene Aspekte, die von Ereigniserfassung (eingehende Daten) bis zur Auslösung von Reaktionen reichen. Dieses Seminar zielt darauf ab, einige der aktuellen Trends in Event-basierten Systemen mit einem starken Fokus auf Modelle und Design zu studieren. Ortsbasierte Dienste sind heutzutage oft Teil des täglichen Lebens durch Anwendungen wie Navigationsassistenten im öffentlichen oder privaten Transportbereich. Die zugrundeliegende Technologie befasst sich mit vielen verschiedenen Aspekten, z. B. Standortbestimmung, Informationsabruf oder Datenschutz. In jüngerer Zeit wurden Aspekte wie der Benutzerkontext und Präferenzen berücksichtigt, um den Benutzern mehr personalisierte Informationen zu senden.

      Ein solider Hintergrund in Datenbanken ist erforderlich, typischerweise ein Datenbankkurs auf Bachelor-Niveau.

      Literaturhinweise

      Wird bekannt gegeben.
    • 19329617 Seminar/Proseminar
      Seminar/Proseminar: Telematik (Jochen Schiller)
      Zeit: -
      Ort: keine Angabe

      Kommentar

      Dieses Seminar konzentriert sich auf verschiedene Aspekte der Technischen Informatik. Zu Beginn des Seminars werden Themenvorschläge ausgegeben, die sich vor allem mit Teilaspekten des sogenannten Trusted Computings und Sicherheitsaspekten des Internets der Dinge befassen. Auch eigene Themenvorschläge sind möglich und erwünscht, der Bezug zur Technischen Informatik muss aber gegeben sein. Die Bearbeitung der Themen kann alleine oder in Kleingruppen (2-3 Studierende) erfolgen. Dann muss aber deutlich werden, wer welchen Teil zur Seminararbeit beigetragen hat. 

      Es ist möglich, dieses Seminar mit dem Softwareprojekt Telematik zu kombinieren. Die theoretischen Grundlagen des gewählten Themas werden dann hier in Form einer wissenschaftlichen Ausarbeitung behandelt und im Softwareprojekt praktisch umgesetzt. Beachten Sie bitte, dass die Seminararbeit sich nicht mit Implementierungsdetails befassen soll und die Pflicht zur sorgfältigen schriftlichen Dokumentation des Softwareprojekts nicht entfällt. 

      Zum Ablauf: Dieses Seminar findet Semester-begleitend statt. Es gibt wenige Meetings, diese sind aber verpflichtend. Am ersten Termin (03.11.2020) wird die Themenliste ausgegeben und besprochen. Bitte bereiten Sie einen kurzen (2-3 Minuten) Abriss Ihres eigenen Themenvorschlages vor, wenn Sie diesen in das Seminar einbringen möchten. Zur nächsten Woche (10.11.2020) erfolgt dann die Themenvergabe. Danach gibt es insgesamt 3 Präsentationstermine: die Themenvorstellung (01.12.2021), eine kurze Zwischenpräsentation (12.01.2021) und die Abschlusspräsentation (23.02.2021). Darüber hinaus gibt es keine weiteren Treffen. In diesem Semester finden alle Termine als Videokonferenz mit Webex statt.
    • 19334910 Proseminar
      Proseminar: Methoden zur Analyse von Graphen und Netzwerken (Katharina Baum, Pauline Hiort, Pascal Iversen)
      Zeit: Di 16:00-18:00 (Erster Termin: 15.10.2024)
      Ort: T9/K 040 Multimediaraum (Takustr. 9)

      Kommentar

      Die Welt ist komplex, genauso wie ihre Daten. Graphen (oder Netzwerke) nehmen eine Schlüsselstellung in der Analyse komplexer Daten und in der Integration von Datenebenen ein. Sie ermöglichen das Abbilden und die formale Untersuchung von Zusammenhängen zwischen Entitäten (Knoten).

      Im Laufe des Seminars werden wir uns mit verschiedenen computergestützten Analysemethoden von Graphen und Netzwerken beschäftigen. Dazu lernen wir unterschiedliche Arten und Eigenschaften von Graphen und den allgemeinen Umgang mit ihnen kennen. Zudem werden Anwendungsbereiche von Graphen wie soziale oder biologische Netzwerke besprochen.

      Beispiele für konkrete Themen sind hierbei

      • Grundlegende Eigenschaften von Graphen und Knoten und wie man sie bestimmt: kürzeste Wege, Zentralitäten, Gradverteilung, Clustering-Koeffizienten
      • Die kleine-Welt Eigenschaft sozialer Interaktionsnetzwerke
      • Cluster und Gemeinschaften in Netzwerken
      • Anwendung: Netzwerke zum Abbilden von molekularen Regulationen
      • Zufallsgraphen und ihre Anwendung
      • Arbeiten mit großen Netzwerken, repräsentative Subgraphen
      • Modellierung von Informations- und Signalfluss in Graphen und Finden von Signalquellen
      • Knoten als Vektoren – Graph-basierte Einbettungsmethoden
    • 19336717 Seminar/Proseminar
      Graph-neural networks in the life sciences and beyond (Katharina Baum, Pauline Hiort, Pascal Iversen)
      Zeit: Di 12:00-14:00 (Erster Termin: 15.10.2024)
      Ort: A6/SR 009 Seminarraum (Arnimallee 6)

      Kommentar

      Komplexe Daten lassen sich oft auf natürliche Weise als Graphen modellieren. Graphen oder Netzwerke beschreiben die Interaktion zwischen Objekten und sind ein wirksames Instrument zur Darstellung von Systemen in vielen Anwendungen. Graphneuronale Netze sind neuronale Netze, die Graphstrukturen direkt verarbeiten, und haben sich in letzter Zeit als leistungsfähiges Werkzeug zur Analyse von Netzwerken und zur Vorhersage von Eigenschaften von Knoten und Verbindungen erwiesen.

      Dieses Seminar bietet eine eingehende Untersuchung von Graph Neural Networks (GNNs) und deren Anwendungen in verschiedenen Bereichen, mit besonderem Schwerpunkt auf den Biowissenschaften und der Biomedizin. Wir werden zunächst die grundlegenden Konzepte und Architekturen von GNNs erörtern, darunter Graph Convolutional Networks (GCNs) und Graph Attention Networks (GATs). Zu den besprochenen Anwendungen gehören Protein-Protein-Interaktionsnetzwerke, Pharmaforschung und personalisierte Medizin. Die Studierenden werden Forschungsarbeiten lesen und präsentieren und an kritischen Diskussionen teilnehmen.

      Die Sprache dieses Seminars ist Englisch. Die Studierenden sind ermutigt, auf Englisch zu präsentieren und zu diskutieren, aber Beiträge auf Deutsch sind auch möglich.

  • Diskrete Strukturen für Informatik

    0086eA1.2
    • 19300901 Vorlesung
      Diskrete Strukturen für Informatik (Katharina Klost)
      Zeit: Di 14:00-16:00, Do 14:00-16:00 (Erster Termin: 15.10.2024)
      Ort: Elisabeth-Schiemann-Hörsaal (R 014) (Königin-Luise-Str. 12 / 16)

      Kommentar

      Qualifikationsziele

      Die Studierenden formulieren3 Aussagen formal aussagenlogisch und prädikatenlogisch. Sie analysieren4 und vereinfachen3 die logische Struktur gegebener Aussagen und beschreiben4 die logische Struktur von Beweisen. Sie benennen Eigenschaften unterschiedlicher Mengen, Relationen und Funktionen und begründen4 diese mit Hilfe formaler Argumente. Sie können Beweise für elementare Aussagen unter Verwendung elementarer Beweistechniken entwickeln5 und die Mächtigkeit von Mengen mit Hilfe kombinatorischer Techniken sowie Wahrscheinlichkeiten von Zufallsereignissen bestimmen3. Sie sind in der Lage, Fragestellungen der (Bio-)Informatik mit Hilfe der Graphentheorie und der diskreten Wahrscheinlichkeitstheorie zu modellieren.3. Die Studierenden benennen Eigenschaften unterschiedlicher Graphen und begründen4 diese mit Hilfe formaler Argumente.

      Inhalte

      Studierende erlernen grundlegende Konzepte der Mengenlehre, Logik, Booleschen Algebra, Kombinatorik und Graphentheorie und üben deren Anwendung. Sie erarbeiten sich in der Mengenlehre Mengen, Relationen, Äquivalenz- und Ordnungsrelationen und Funktionen. Im Bereich der Logik und Booleschen Algebra erarbeiten sie sich Aspekte der Aussagenlogik, Prädikatenlogik, Erfüllbarkeitstests, sowie Boolesche Funktionen und Normalformen. Im Themenfeld Kombinatorik erlernen und diskutieren sie das Schubfachprinzip, Rekursion, Abzählprinzipien, Fakultät und Binomialkoeffizienten. Im Themenfeld Graphentheorie erarbeiten sie Repräsentationsformen, Wege, Kreise und Bäume. Zuletzt erarbeiten sie sich verschiedene Beweistechniken und grundlegende Aspekte Diskreter Wahrscheinlichkeitstheorie. Die meisten dieser Konzepte werden an Rechen- oder Beweisaufgaben geübt.
    • 19300902 Übung
      Übung zu Diskrete Strukturen für Informatik (Katharina Klost)
      Zeit: Di 12:00-14:00, Mi 10:00-12:00, Mi 14:00-16:00, Do 16:00-18:00 (Erster Termin: 15.10.2024)
      Ort: T9/055 Seminarraum (Takustr. 9)

  • Auswirkungen der Informatik

    0086eA1.3
    • 19301301 Vorlesung
      Auswirkungen der Informatik (N.N.)
      Zeit: Do 12:00-14:00 (Erster Termin: 17.10.2024)
      Ort: T9/Gr. Hörsaal (Takustr. 9)

      Zusätzl. Angaben / Voraussetzungen

      Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

      Homepage: http://www.mi.fu-berlin.de/w/SE/VorlesungAuswirkungen2024

       

      Kommentar

      Diese Veranstaltung behandelt Auswirkungen der Informatik. Sie will ein Verständnis dafür zu wecken, dass und wie Informatiksysteme in vielfältiger Weise in unser privates und professionelles Leben eingreifen und es erheblich prägen. Viele dieser Wirkungen bergen erhebliche Risiken und benötigen eine bewusste, aufgeklärte Gestaltung, bei der Informatiker/innen naturgemäß eine besondere Rolle spielen -- oder jedenfalls spielen sollten.

      Als Themenbereiche werden wir beispielsweise betrachten, wie die Computerisierung unsere Privatsphäre beeinflusst, Wirtschaft und Gesellschaft im Ganzen, unsere Sicherheit und unser Arbeitsumfeld. Davor steht eine konzeptionelle Einführung, was es bedeutet Orientierungswissen zusätzlich zu Verfügungswissen zu erlangen und wie man damit umgehen sollte: kritisch mitdenken und sich in die Gestaltung der Technik einmischen.

      Literaturhinweise

      See the slides.
    • 19301302 Übung
      Übung zu Auswirkungen der Informatik (N.N.)
      Zeit: Mo 16:00-18:00, Di 10:00-12:00, Di 12:00-14:00, Mi 14:00-16:00, Do 08:00-10:00, Do 10:00-12:00, Fr 12:00-14:00 (Erster Termin: 14.10.2024)
      Ort: T9/049 Seminarraum (Takustr. 9)

      Kommentar

      siehe Vorlesung; Informationen zu den Zeiten und Orten der täglichen Übungen sind zu finden auf der Veranstaltungswebseite

  • Rechnerarchitektur

    0086eA1.6
    • 19300601 Vorlesung
      Rechnerarchitektur (Larissa Groth)
      Zeit: Fr 14:00-16:00, zusätzliche Termine siehe LV-Details (Erster Termin: 18.10.2024)
      Ort: T9/Gr. Hörsaal (Takustr. 9)

      Kommentar

      Inhalt

      Das Modul Rechnerarchitektur behandelt grundlegende Konzepte und Architekturen von Rechnersystemen. Themenbereiche sind hier insbesondere Von-Neumann-Rechner, Harvard-Architektur, Mikroarchitektur RISC/CISC, Mikroprogrammierung, Pipelining, Cache, Speicherhierarchie, Bussysteme, Assemblerprogrammierung, Multiprozessorsysteme, VLIW, Sprungvorhersage. Ebenso werden interne Zahlendarstellungen, Rechnerarithmetik und die Repräsentation weiterer Datentypen im Rechner behandelt.

      Literaturhinweise

      • Andrew S. Tannenbaum: Computerarchitektur, 5.Auflage, Pearson Studium, 2006
      • English: Andrew S. Tanenbaum (with contributions from James R. Goodman):
      • Structured Computer Organization, 4th Ed., Prentice Hall International, 2005.
    • 19300604 Seminar am PC
      Seminar am PC zu Rechnerarchitektur (Larissa Groth)
      Zeit: Di 10:00-12:00, Di 12:00-14:00, Di 14:00-16:00, Mi 12:00-14:00, Mi 14:00-16:00, Do 10:00-12:00, Do 12:00-14:00, Do 14:00-16:00, Fr 12:00-14:00 (Erster Termin: 15.10.2024)
      Ort: T9/K 038 Rechnerpoolraum (Takustr. 9)

  • Grundlagen der Theoretischen Informatik

    0086eA1.7
    • 19301201 Vorlesung
      Grundlagen der theoretischen Informatik (Katharina Klost, Wolfgang Mulzer)
      Zeit: Mo 10:00-12:00, zusätzliche Termine siehe LV-Details (Erster Termin: 14.10.2024)
      Ort: T9/Gr. Hörsaal (Takustr. 9)

      Kommentar

      Inhalt:

      • Theoretische Rechnermodelle
        • Automaten
        • formale Sprachen
        • Grammatiken und die Chomsky-Hierarchie
        • Turing-Maschinen
        • Berechenbarkeit
      • Einführung in die Komplexität von Problemen

      Literaturhinweise

      • Uwe Schöning, Theoretische Informatik kurzgefasst, 5. Auflage, Spektrum Akademischer Verlag, 2008
      • John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Einführung in die Automatentheorie, Formale Sprachen und Komplexität, Pearson Studium, 3. Auflage, 2011
      • Ingo Wegener: Theoretische Informatik - Eine algorithmenorientierte Einführung, 2. Auflage, Teubner, 1999
      • Michael Sipser, Introduction to the Theory of Computation, 2nd ed., Thomson Course Technology, 2006
      • Wegener, Kompendium theoretische Informatik - Eine Ideensammlung, Teubner 1996
    • 19301202 Übung
      Übung zu Grundlagen der theoretischen Informatik (Wolfgang Mulzer)
      Zeit: Di 08:00-10:00, Mi 14:00-16:00, Mi 16:00-18:00 (Erster Termin: 15.10.2024)
      Ort: T9/049 Seminarraum (Takustr. 9)

  • Nebenläufige, parallele und verteilte Programmierung

    0086eA1.8
    • 19322101 Vorlesung
      Nebenläufige, parallele und verteilte Programmierung (Barry Linnert, Claudia Müller-Birn)
      Zeit: Mo 14:00-16:00, Mi 12:00-14:00 (Erster Termin: 14.10.2024)
      Ort: T9/Gr. Hörsaal (Takustr. 9)

      Kommentar

      Website: https://www.mi.fu-berlin.de/w/SE/VorlesungNichtseq_Vert_Prg2021

       

      Inhalte:

      Programmieren und Synchronisieren von gleichzeitig laufenden Prozessen, die auf gemeinsame Ressourcen zugreifen oder über Nachrichtenaustausch interagieren.

      • Nichtsequentielle Programme und Prozesse in ihren verschiedenen Ausprägungen, Nichtdeterminismus, Determinierung
      • Synchronisationsmechanismen: Sperren, Monitore, Wachen, Ereignisse, Semaphore
      • Nichtsequentielle Programmausführung und Objektorientierung
      • Ablaufsteuerung, Auswahlstrategien, Prioritäten, Umgang mit und Vermeidung von Verklemmung
      • Koroutinen, Implementierung, Mehrprozessorsysteme
      • Interaktion über Nachrichten
      • Programmieren und Synchronisieren von gleichzeitig laufenden Prozessen, die über Nachrichtenaustausch interagieren
      • Fernaufruftechniken
      • Client-Server, Peer-to-Peer
      • Parallelrechnen im Netz
      • Koordinierungssprachen
      • Verarbeitung auf dem Server und auf dem Client, Mobilität
      • Middleware, strukturierte Kommunikation, statische und dynamische Schnittstellen
      • Ereignisbasierte und strombasierte Verarbeitung
      • Sicherheit von Anwendungen im Netzwerk
      • Ausblick auf nichtfunktionale Eigenschaften (Zeit, Speicher, Dienstgüte) 

      Literaturhinweise

      Literatur:

      • Principles of Concurrent and Distributed Programming. M. Ben-Ari. Addison-Wesley. 
      • Distributed Systems. Concepts and Design. Fifth Edition. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Pearson.
    • 19322102 Übung
      Übung zu Nichtsequentielle und verteilte Programmierung (Barry Linnert)
      Zeit: Mo 10:00-12:00, Mo 12:00-14:00, Di 10:00-12:00, Di 12:00-14:00, Di 14:00-16:00, Do 10:00-12:00, Do 12:00-14:00, Do 14:00-16:00 (Erster Termin: 21.10.2024)
      Ort: T9/051 Seminarraum (Takustr. 9)

  • Analysis für Informatik

    0086eA1.9
    • 19301101 Vorlesung
      Analysis für Informatik und Bioinformatik (Katinka Wolter)
      Zeit: Mi 10:00-12:00, Fr 10:00-12:00 (Erster Termin: 16.10.2024)
      Ort: T9/Gr. Hörsaal (Takustr. 9)

      Zusätzl. Angaben / Voraussetzungen

      Freischaltung der Anmeldung zu Tutorien wird rechtzeitig bekanntgegeben.

      Kommentar

      Inhalt:

      • Aufbau der Zahlenbereiche von den natürlichen bis zu den reellen Zahlen, Vollständigkeitseigenschaft der reellen Zahlen
      • Polynome, Nullstellen und Polynominterpolation
      • Exponential- und Logarithmusfunktion, trigonometrische Funktionen
      • Komplexe Zahlen, komplexe Exponentialfunktion und komplexe Wurzeln
      • Konvergenz von Folgen und Reihen, Konvergenz und Stetigkeit von Funktionen, O-Notation
      • Differentialrechnung: Ableitung einer Funktion, ihre Interpretation und Anwendungen
      • Intergralrechnung: Bestimmtes und unbestimmtes Integral, Hauptsatz der Differential- und Intergralrechnung, Anwendungen
      • Potenzreihen
      • Grundlagen der Stochstik: Wahrscheinlichkeitsräume, diskrete und stetige Zufallsvariable, Erwartungswert und Varianz

      Literaturhinweise

      • Kurt Meyberg, Peter Vachenauer: Höhere Mathematik 1, Springer-Verlag, 6. Auflage 2001
      • Dirk Hachenberger: Mathematik für Informatiker, Pearson 2005
      • Peter Hartmann: Mathematik für Informatiker, Vieweg, 4. Auflage 2006
      • Thomas Westermann: Mathematik für Ingenieure mit Maple 1, Springer-Verlag, 4. Auflage 2005
    • 19301102 Übung
      Übung zu Analysis für Informatik (Katinka Wolter)
      Zeit: -
      Ort: keine Angabe

  • Architektur eingebetteter Systeme

    0086eB1.2

  • Datenvisualisierung

    0086eB1.3
    • 19328301 Vorlesung
      Datenvisualisierung (Claudia Müller-Birn)
      Zeit: -
      Ort: keine Angabe

      Zusätzl. Angaben / Voraussetzungen

      https://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/winter_term_2021_22/course_data_visualization.html

      Kommentar

      Die rasante technologische Entwicklung erfordert die Verarbeitung großer Mengen von Daten unterschiedlichster Art, um diese durch den Menschen nutzbar zu machen. Diese Herausforderung betrifft heutzutage sehr viele Bereiche des Lebens, wie der Forschung, Wirtschaft und Politik. Datenvisualisierungen werden hier dazu eingesetzt, Informationen und Zusammenhänge durch grafische Darstellung von Daten zu erklären, diese durch visuelle Analyse zu erkunden, um damit die Entscheidungsfindungen zu unterstützen. Ziel dieser Veranstaltung ist es, Studierende mit den Prinzipien, Techniken und Algorithmen der Datenvisualisierung vertraut zu machen und praktische Fertigkeiten für die Gestaltung und Implementierung von Datenvisualisierungen zu vermitteln.

      Dieser Kurs soll Studierenden eine fundierte Einführung in die Grundlagen der Datenvisualisierung mit aktuellen Inhalten aus Forschung und Praxis geben. Am Ende der Veranstaltung werden die Studierenden

      1. ausgehend von einer Problemstellung Methoden zur Konzipierung von Visualisierungen auswählen und anwenden können,
      2. wesentliche theoretische Grundlagen der Visualisierung zur grafischen Wahrnehmung und Kognition kennen,
      3. Visualisierungsansätze und deren Vor- und Nachteile kennen und auswählen können,
      4. Visualisierungslösungen kritisch bewerten können, und
      5. praktische Fertigkeiten für die Implementierung von Visualisierungen besitzen.

      Diese Veranstaltung richtet sich sowohl an Studierende, die daran interessiert sind, Datenvisualisierung in ihrer Arbeit einzusetzen, als auch an Studierende, die Visualisierungs-software entwickeln wollen. Grundkenntnisse in der Programmierung (HTML, CSS, Javascript, Python) und Datenanalyse (z.B. R) sind hilfreich.

      Neben der Teilnahme an den Diskussionen in der Veranstaltung absolvieren die Studierenden mehrere Programmier- und Datenanalyseaufgaben sowie ein Abschlussprojekt, in welchem Sie eine gegebene Problemstellung lösen sollen. Von den Studierenden wird erwartet, dass sie die Ergebnisse der Aufgaben und des Projekts im Sinne der Reproduzierbarkeit dokumentieren und präsentieren.

      Bitte beachten Sie, dass die Veranstaltung sich darauf konzentriert, wie Daten visuell kodiert und für die Analyse präsentiert werden, nachdem die Struktur der Daten und deren Inhalt bekannt ist. Explorative Analysemethoden zur Entdeckung von Erkenntnissen in Daten sind nicht der Schwerpunkt der Veranstaltung.

      Literaturhinweise

      Textbuch

      Munzner, Tamara. Visualization analysis and design. AK Peters/CRC Press, 2014.

       

      Zusätzliche Literatur

      Kirk, Andy: Data visualisation: A handbook for data driven design. Sage. 2016.

      Yau, Nathan: Visualize This: The FlowingData Guide to Design, Visualization, and Statistics. Wiley Publishing, Inc. 2011.

      Spence, Robert: Information Visualization: Design for Interaction. Pearson. 2007.
    • 19328302 Übung
      Übung zu Data Visualization (Claudia Müller-Birn)
      Zeit: -
      Ort: keine Angabe

  • Praktiken professioneller Softwareentwicklung

    0086eB1.9
    • 19311824 Methodenkurs
      Praktiken professioneller Softwareentwicklung (Lutz Prechelt)
      Zeit: Mo 12:00-14:00 (Erster Termin: 14.10.2024)
      Ort: T9/055 Seminarraum (Takustr. 9)

      Zusätzl. Angaben / Voraussetzungen

      Zielgruppe sind Studierende, die durch intensives Üben Fertigkeiten aufbauen möchten, die gute und professionell arbeitende Softwareentwickler/innen benötigen.

      Webseite: http://www.mi.fu-berlin.de/w/SE/KursProfessionelleSWEntwicklung2024

      Kommentar

      Ein Universitätsstudium in Informatik dreht sich hauptsächlich um Konzepte. Das ist grundsätzlich sinnvoll, denn diese Konzepte sind erheblich langlebiger und breiter anwendbar als konkrete Einzelheiten es wären. Leider bleibt dabei vieles Detaillierte, das für konkrete Softwareentwicklung aber nun mal wichtig ist, weitgehend auf der Strecke. Dieses Defizit soll diese Veranstaltung reduzieren.

      Auch hier geht es zwar zum großen Teil um Konzepte, aber immer nur um solche, die direkt mit Softwareentwicklung zu tun haben und anhand konkreter, persönlicher, praktischer Anwendung -- und zwar (im Gegensatz zu den meisten Softwareprojekt-Lehrveranstaltungen) mit gemeinsamer Reflektion über die Anwendung.

      Die besprochenen und eingeübten Konzepte lassen sich drei verschiedenen (aber mit einander eng verbundenen) Sphären zuordnen:

      • Softwareentwurf und -strukturierung (und zwar objektorientiert)
      • Vorgehensmethoden (z.B. in den Bereichen Prototyping, Automatisierung, inkrementelle Verbesserung)
      • Persönlichkeitsentwicklung (Aspekte wie Konsequenz, Verantwortlichkeit, Kommunikationsfertigkeiten)

       

      Wichtig: Jede_r Teilnehmer_in muss ein bereits weit vor der Veranstaltung begonnenes Softwareprojekt mit umfangreicher Codebasis haben (bei einer Firma, für eine Firmengründung oder als Open-Source-Projekt), an dem ersie über die gesamte Dauer dieser Lehrveranstaltung hinweg jede Woche mitarbeitet (in aller Regel im Team) und das als Umgebung für das Einüben der Konzepte dient.
      Dies ist eine harte und unverzichtbare Teilnahmevoraussetzung; wer sie nicht erfüllt, kann an der Veranstaltung nicht teilnehmen.
      Dieses Projekt muss für die gesamte Dauer der Veranstaltung mit mindestens 6 Wochenstunden Aufwand weitergeführt werden, der für die Themen dieser Veranstaltung frei verfügbar ist.

  • Analysis II

    0084dA1.2
    • 19211601 Vorlesung
      Analysis II (Isabelle Schneider)
      Zeit: Di 10:00-12:00, Do 10:00-12:00 (Erster Termin: 15.10.2024)
      Ort: A3/Hs 001 Hörsaal (Arnimallee 3-5)

      Literaturhinweise

      • 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 Übung
      Übung zu Analysis II (Isabelle Schneider)
      Zeit: Mo 10:00-12:00, Mi 10:00-12:00, Fr 10:00-12:00 (Erster Termin: 14.10.2024)
      Ort: A6/SR 009 Seminarraum (Arnimallee 6)

  • Lineare Algebra II

    0084dA1.5
    • 19211701 Vorlesung
      Lineare Algebra II Winter (N.N.)
      Zeit: Mi 12:00-14:00, Fr 08:00-10:00 (Erster Termin: 16.10.2024)
      Ort: A3/Hs 001 Hörsaal (Arnimallee 3-5)

      Kommentar

      Inhalt:

      • Determinanten
      • Eigenwerte und Eigenvektoren: Diagonalisierbarkeit, Trigonalisierbarkeit, Satz von Cayley-Hamilton, Jordansche Normalform
      • Bilinearformen
      • Vektorräume mit Skalarprodukt: Euklidische, unitäre Vektorräume, orthogonale Projektion, Isometrien, selbstadjungierte Abbildungen, Gram-Schmidt-Orthonormalisierungsverfahren, Hauptachsentransformation

      Voraussetzungen:

      Lineare Algebra I
      Literatur:
      Wird in der Vorlesung genannt.
    • 19211702 Übung
      Übung zu Lineare Algebra II (N.N.)
      Zeit: Mo 10:00-16:00 (Erster Termin: 14.10.2024)
      Ort: A6/SR 025/026 Seminarraum (Arnimallee 6)

  • Computerorientierte Mathematik I

    0084dA1.6
    • 19200501 Vorlesung
      Computerorientierte Mathematik I (5 LP) (Ralf Kornhuber, Claudia Schillings)
      Zeit: Fr 12:00-14:00 (Erster Termin: 18.10.2024)
      Ort: T9/Gr. Hörsaal (Takustr. 9)

      Kommentar

      Inhalt:
      Computer spielen heute in (fast) allen Lebenslagen eine wichtige Rolle. Die Computerorientierte Mathematik vermittelt grundlegende Kenntnisse im Umgang mit Rechnern zur Lösung mathematischer Probleme und eine Einführung in das algorithmische Denken. Gleichzeitig wird aber auch typische mathematische Software wie Matlab und Mathematica eingeführt. Die nötige Motivation für die betrachteten Fragestellungen liefern einfache Anwendungsbeispiele aus den angesprochenen Fächern. Der Inhalt es ersten Teils umfasst fundamentale Begriffe des numerischen Rechnens: Zahlendarstellung und Rundungsfehler, Kondition, Effizienz und Stabilität.

      Homepage: Alle aktuellen Informationen zu Vorlesung und Übungen

      Literaturhinweise

      Literatur: R. Kornhuber, C. Schuette, A. Fest: Mit Zahlen Rechnen (Skript zur Vorlesung)
    • 19200502 Übung
      Übung zu Computerorientierte Mathematik I (André-Alexander Zepernick)
      Zeit: Mo 08:00-16:00 (Erster Termin: 14.10.2024)
      Ort: A3/SR 119 (Arnimallee 3-5)

  • Stochastik I

    0084dA1.8
    • 19200601 Vorlesung
      Stochastik I (Ana Djurdjevac)
      Zeit: Mo 14:00-16:00, Mi 12:00-14:00 (Erster Termin: 14.10.2024)
      Ort: T9/SR 006 Seminarraum (Takustr. 9)

      Zusätzl. Angaben / Voraussetzungen

      Zielgruppe: Studierende ab dem 3. Semester
      Voraussetzungen: Grundkenntnisse aus Analysis und Linearer Algebra

      Kommentar

      Inhalt:

      • Prinzipien des Zählens; Elemente der Kombinatorik
      • Modelle vom Zufall abhängiger Vorgänge: Wahrscheinlichkeitsräume, Wahrscheinlichkeitsmaße
      • Bedingte Wahrscheinlichkeiten; Unabhängigkeit; Bayes'sche Regel
      • Zufallsvariablen und ihre Verteilungen; Kenngrössen der Verteilungen: Erwartungswert und Varianz
      • Diskrete Verteilungen: Laplace-Verteilung; Binomialverteilung; geometrische Verteilung
      • Approximation der Binomialverteilung durch die Normalverteilung;
      • Approximation der Binomialverteilung durch die Poissonverteilung
      • Verteilungen mit Dichten: Gleichverteilung; Normalverteilung; Exponentialverteilung
      • Gemeinsame Verteilungen von mehreren Zufallsvariablen: diskret und mit Dichten; Unabhängigkeit von Zufallsvariablen; bedingte Verteilungen; Summen unabhängiger Zufallsvariablen und ihre Verteilungen
      • Kenngrößen gemeinsamer Verteilungen: Erwartungswert, Kovarianz und Korrelation; bedingte Erwartung
      • Grenzwertsätze: schwaches Gesetz der großen Zahl und relative Häufigkeiten; der zentrale Grenzwertsatz
      • Datenanalyse und deskriptive Statistik: Histogramme; empirische Verteilung; Kenngrößen von Stichprobenverteilungen; Beispiele irreführender deskriptiver Statistiken; lineare Regression
      • Elementare Begriffe und Techniken des Testens und Schätzens: Maximum-Likelihood-Prinzip; Konfidenzintervalle; Hypothesentests; Fehler erster und zweiter Art

      Literaturhinweise

      Literatur:

      • E. Behrends: Elementare Stochastik, Springer, 2013
      • H.-O. Georgii: Stochastik: Einführung in die Wahrscheinlichkeitstheorie und Statistik, De Gruyter, 2007
      • U. Krengel: Einführung in die Wahrscheinlichkeitstheorie und Statistik, Vieweg, 2005
      • D. Meintrup, S. Schäffler, Stochastik: Theorie und Anwendungen, Springer, 2005.
      • Die meisten der oben aufgeführten Bücher gibt es online über die UB.
    • 19200602 Übung
      Übung zu Stochastik I (N.N.)
      Zeit: Mo 12:00-14:00, Di 08:00-10:00 (Erster Termin: 14.10.2024)
      Ort: A6/SR 025/026 Seminarraum (Arnimallee 6)

  • Wissenschaftliches Arbeiten in der Mathematik

    0084dB1.1
    • 19202211 Seminar
      Seminar zur Diskreten Mathematik I (Tibor Szabo)
      Zeit: Mo 14:00-16:00 (Erster Termin: 14.10.2024)
      Ort: T9/046 Seminarraum (Takustr. 9)

      Kommentar

      Das Seminar führt die Untersuchung der Konzepte der Abzählenden Kombinatorik und diskreten Strukturen fort, die wir im Kurs Diskrete Mathematik 1 begonnen haben.     

    • 19203311 Seminar
      Proseminar/Seminar Gruppentheorie (N.N.)
      Zeit: -
      Ort: keine Angabe

      Zusätzl. Angaben / Voraussetzungen

      Die Teilnehmer sollten mit linearer Algebra vertraut sein, etwa im Umfang der Vorlesung 'Lineare Algebra 1' und nach Möglichkeit auch 'Lineare Algebra 2'. Wenn es interessierte Studenten gibt, die bereits 'Algebra und Zahlentheorie' gehört haben, so gibt es auch für diese interessante Vortragsthemen.

      Kommentar


      In diesem (Pro)Seminar werden wir die aus den Anfängervorlesungen bekannten Grundbegriffe der Gruppentheorie festigen und ein paar tieferliegende Eigenschaften und Sätze studieren. Mögliche Schlagworte sind auflösbare Gruppen, nilpotente Gruppen, Darstellungen von endlichen Gruppen, der Satz von Schur-Zassenhaus, die Sätze von P. Hall.
      Es können sowohl Seminar- als auch Proseminarscheine erworben werden.
    • 19208111 Seminar
      Masterseminar Stochastik (Nicolas Perkowski, N.N.)
      Zeit: Termine siehe LV-Details (Erster Termin: 16.10.2024)
      Ort: A6/SR 009 Seminarraum (Arnimallee 6)

      Zusätzl. Angaben / Voraussetzungen

      Voraussetzungen: Stochastik I und II.
      Zielgruppe: BMS Studierende, Masterstudierende oder fortgeschrittene Bachelorstudierende.

      Kommentar

      Inhalt: Das Seminar behandelt fortgeschrittene Themen der Stochastik.

      Nähere Informationen finden Sie auf der Homepage des Seminars.

      Literaturhinweise

      Literatur wir in der Vorbesprechung bekanntgegeben.

      Literature will be announced in the preliminary discussion
    • 19226511 Seminar
      Seminar Mehrskalenmethoden in molekularen Simulationen (Luigi Delle Site)
      Zeit: Fr 12:00-14:00 (Erster Termin: 18.10.2024)
      Ort: A7/SR 031 (Arnimallee 7)

      Zusätzl. Angaben / Voraussetzungen

      Audience: At least 6th semester with a background in statistical and quantum mechanics, Master students and PhD students (even postdocs) are welcome.

      Kommentar

      Content: The seminar will concern the discussion of state-of-art techniques in molecular simulation which allow for a simulation of several space (especially) and time scale within one computational approach.

      The discussion will concerns both, specific computational coding and conceptual developments.

      Literaturhinweise

      Related Basic Literature:

      (1) M.Praprotnik, L.Delle Site and K.Kremer, Ann.Rev.Phys.Chem.59, 545-571 (2008)

      (2) C.Peter, L.Delle Site and K.Kremer, Soft Matter 4, 859-869 (2008).

      (3) M.Praprotnik and L.Delle Site, in "Biomolecular Simulations: Methods and Protocols" L.Monticelli and E.Salonen Eds. Vol.924, 567-583 (2012) Methods Mol. Biol. Springer-Science
    • 19229917 Seminar/Proseminar
      Proseminar/Seminar Geometrie / Optimierung / KI / Spieltheorie (Georg Loho)
      Zeit: Di 16:00-18:00 (Erster Termin: 15.10.2024)
      Ort: A7/SR 031 (Arnimallee 7)

      Kommentar

      Je nach Bedarf: 

      "KI als Werkzeug in der Mathematik" oder "Geometrie & Optimierung" oder etwas wie "Spieltheorie & Gesellschaft"

      Literaturhinweise

      G. D. James "The representation theory of the symmetric group" Springer, Lecture Notes in Mathemtaics vol 682, 1978

      B. E. Sagan "The Symmetric Group - Representations, Combinatorial Algorithms, and Symmetric Functions" 2nd Edition, 2000
    • 19239711 Seminar
      Infinite-Dimensional Dynamics (Bernold Fiedler, Isabelle Schneider)
      Zeit: Do 16:00-18:00 (Erster Termin: 17.10.2024)
      Ort: A7/SR 140 Seminarraum (Hinterhaus) (Arnimallee 7)

      Kommentar

      Studierende präsentieren aktuelle Paper über Themen aus dem Gebiet der zeitverzögerten Differentialgleichungen.
    • 19239911 Seminar
      Nonlinear Dynamics (Bernold Fiedler, Isabelle Schneider)
      Zeit: Do 14:00-16:00 (Erster Termin: 17.10.2024)
      Ort: A7/SR 140 Seminarraum (Hinterhaus) (Arnimallee 7)

      Kommentar

      Studierende präsentieren aktuelle Paper über Themen aus dem Gebiet der Dynamischen Systeme.
    • 19247111 Seminar
      Topics in measure and integration theory (Marita Thomas)
      Zeit: Di 16:00-18:00 (Erster Termin: 15.10.2024)
      Ort: A3/SR 119 (Arnimallee 3-5)

      Kommentar

      Das Seminar baut auf der Analysis III Vorlesung auf und vertieft Themen der Maß- und Integrationstheorie. Themen sind z.B: Überdeckungssätze, Lebesgue-, Hausdorff- and Radon Maße, Radon Nikodym Ableitungen. 

  • Spezialthemen der Mathematik

    0084dB2.11
    • 19202001 Vorlesung
      Diskrete Geometrie I (Georg Loho)
      Zeit: Di 10:00-12:00, Mi 10:00-12:00 (Erster Termin: 15.10.2024)
      Ort: A3/SR 120 (Arnimallee 3-5)

      Zusätzl. Angaben / Voraussetzungen

      Gute Kenntnisse der linearen Algebra werden vorausgesetzt. Vorbildung in Kombinatorik und Geometrie sind hilfreich.

      Kommentar

      Das ist die erste Vorlesung in einem Zyklus von drei Vorlesungen in diskreter Geometrie. Das Ziel dieser Vorlesung ist es, mit diskreten Strukturen und verschiedenen Beweistechniken vertraut zu werden. Der Inhalt wird aus einer Auswahl aus den folgenden Themen bestehen:

      Polyeder und polyedrische Komplexe
      Konfigurationen von Punkten, Hyperebenen und Unterräumen
      Unterteilungen und Triangulierungen
      Theorie von Polytopen
      Darstellungen und der Satz von Minkowski-Weyl
      Polarität, einfache und simpliziale Polytope, Schälbarkeit
      Schälbarkeit, Seitenverbände, f-Vektoren, Euler- und Dehn-Sommerville Gleichungen
      Graphen, Durchmesser, Hirsch Vermutung
      Geometrie linearer Programmierung
      Lineare Programme, Simplex-Algorithmus, LP Dualität
      Kombinatorische Geometrie, geometrische Kombinatorik
      Arrangements von Punkten und Geraden, Sylvester-Gallai, Erdös-Szekeres
      Arrangements, Zonotope, zonotopale Kachelungen, orientierte Matroide
      Beispiele, Beispiele, Beispiele
      Reguläre Polyope, zentralsymmetrische Polytope
      Extremale Polytope, zyklische/nachbarschaftliche Polytope, gestapelte Polytope
      Kombinatorische Optimierung und 0/1-Polytope
       

      Literaturhinweise

      • G.M. Ziegler "Lectures in Polytopes"
      • J. Matousek "Lectures on Discrete Geometry"
      • Further literature will be announced in class.
    • 19202002 Übung
      Übung zu Diskrete Geometrie I (Sophie Rehberg)
      Zeit: Mo 16:00-18:00, Fr 10:00-12:00 (Erster Termin: 14.10.2024)
      Ort: A6/SR 032 Seminarraum (Arnimallee 6)

  • Spezialthemen der reinen Mathematik

    0084dB2.12
    • 19236101 Vorlesung
      Mathematisches Panorama (Sarah Wolf, Anina Mischau)
      Zeit: Di 12:00-14:00 (Erster Termin: 15.10.2024)
      Ort: T9/SR 005 Übungsraum (Takustr. 9)

      Kommentar

      Mathematisches Panorama ist eine zweistündige Vorlesung mit Übungen, die sich an besonders - aber nicht nur - an Bachelor- sowie Lehramtsstudierende der Mathematik richtet. Sie entwickelt eine Übersicht über die moderne Mathematik - Mathematik als Teil der Kultur, als Forschungsgebiet, als Anwendungswerkzeug und als Schulfach. Ein solches Bild der Mathematik unterliegt vielen Einflüssen: Es ist zum Beispiel geprägt von der geschichtlichen Entwicklung der Mathematik und ihren Moden im Laufe der Zeit, dem Blickwinkel, den wir heute von Mathematik haben, sowie von den gesellschaftlichen Anforderungen, die an die Mathematik gestellt werden.

      Vorgestellt und dargestellt werden sollen unter anderem aktuelle Fronten der Forschung, die Struktur („Landkarte“) der modernen Mathematik, die geschichtliche Entwicklung der Gebiete der Mathematik sowie deren Vernetzung, Methoden, Arbeitsweisen und Ressourcen der aktuellen Forschung und wichtigen Akteure im Lauf der Zeit.

      Der Inhalt soll insbesondere auch bei der Vermittlung von Mathematik, z.B. in der Schule, von Nutzen sein. Wir orientieren uns daher bewusst an Schlüsselbegriffen, die aus der Schule bekannt sind.

      Die Vorlesung behandelt eine Auswahl der folgenden Themen - eine komplementäre Auswahl wird dann in der Vorlesung "Mathematisches Panorama II" diskutiert, die in Zukunft jeweils im Sommersemester stattfinden soll. Beide Veranstaltungen zusammen können auch als Modul "Panorama der Mathematik (vierstündig)" belegt werden. Im Sommersemester wird die Veranstaltung auch durch ein Seminar abgerundet.

      Themen:

      I Was ist Mathematik

      • Was ist Mathematik?
      • Mathematisches Arbeiten
      • Beweise
      • Formeln und Bilder
      • Philosophie der Mathematik

      II Konzepte

      • Unendlichkeit
      • Dimensionen
      • Primzahlen
      • Zahlbereiche
      • Funktionen
      • Zufall - Wahrscheinlichkeit - Statistik

      III Mathematik im Alltag

      • Rechnen
      • Algorithmen
      • Anwendungen
      • Mathematik in der Öffentlichkeit

      Literaturhinweise

      • Günter M. Ziegler und Andreas Loos: Panorama der Mathematik, Springer-Spektrum 2018, in Vorbereitung (wird in Auszügen zur Verfügung gestellt)
      • Hans Wußing, 6000 Jahre Mathematik: Eine kulturgeschichtliche Zeitreise, Springer 2009
        • Band 1: Von den Anfängen bis Leibniz und Newton
        • Band 2: Von Euler bis zur Gegenwart
      • Heinz-Wilhelm Alten et al., 4000 Jahre Algebra, Springer 2008
      • Christoph J. Scriba, 5000 Jahre Geometrie, Springer 2009
      • Heinz Niels Jahnke, Geschichte der Analysis: Texte zur Didaktik der Mathematik, Spektrum 1999
      • Richard Courant und Herbert Robbins, What is Mathematics?, Oxford UP 1941 (deutsch: Springer 2010)
      • Phillip J. Davis, Reuben Hersh, The Mathematical Experience, Mariner Books 1999
    • 19236102 Übung
      Übung zu: Mathematisches Panorama (Anina Mischau, Sarah Wolf)
      Zeit: Do 16:00-18:00 (Erster Termin: 24.10.2024)
      Ort: A7/SR 031 (Arnimallee 7)

  • Funktionalanalysis

    0084dB2.2
    • 19201901 Vorlesung
      Funktionalanalysis (Pavle Blagojevic)
      Zeit: Di 10:00-12:00, Do 10:00-12:00 (Erster Termin: 15.10.2024)
      Ort: A6/SR 025/026 Seminarraum (Arnimallee 6)

      Kommentar

      Inhalt:
      Die Funktionalanalysis ist der Zweig der Mathematik, der sich mit der Untersuchung von normierten (oder allgemeiner topologischen) Vektorräumen und stetigen Abbildungen zwischen ihnen befasst. Hierbei werden Analysis, Topologie und Algebra verknüpft.
      Die Vorlesung behandelt Banach- und Hilberträume, lineare Operatoren und Funktionale sowie Spektraltheorie kompakter Operatoren.

      Zielgruppe: Studierende vom 3./4. Semester an.

      Voraussetzungen: Sicheres Beherrschen des Stoffs der Vorlesungen Analysis I/II und Lineare Algebra I/II.

      Literaturhinweise

      Literatur:

      • Dirk Werner: Funktionalanalysis, 7. Auflage, Springer-Verlag 2011, ISBN 978-3-642-21016-7
    • 19201902 Übung
      Übung zu Funktionalanalysis (Pavle Blagojevic, N.N.)
      Zeit: Do 16:00-18:00 (Erster Termin: 17.10.2024)
      Ort: A3/019 Seminarraum (Arnimallee 3-5)

      Kommentar

      Inhalt:
      Die Funktionalanalysis ist der Zweig der Mathematik, der sich mit der Untersuchung von normierten (oder allgemeiner topologischen) Vektorräumen und stetigen Abbildungen zwischen ihnen befasst. Hierbei werden Analysis, Topologie und Algebra verknüpft.
      Die Vorlesung behandelt Banach- und Hilberträume, lineare Operatoren und Funktionale sowie Spektraltheorie kompakter Operatoren.

      Zielgruppe: Studierende vom 4. Semester an.

      Voraussetzungen: Sicheres Beherrschen des Stoffs der Vorlesungen Analysis I/II und Lineare Algebra I/II.

      Literatur:

       

      • Dirk Werner: Funktionalanalysis, 6. Auflage, Springer-Verlag 2007, ISBN 978-3-540-72533-6
      • Hans Wilhelm Alt: Lineare Funktionalanalysis : eine anwendungsorientierte Einführung. 5. Auflage. Springer-Verlag, 2006, ISBN 3-540-34186-2
      • Harro Heuser: Funktionalanalysis: Theorie und Anwendung. 3. Auflage. Teubner-Verlag, 1992, ISBN 3-519-22206-X

       

  • Algebra und Zahlentheorie

    0084dB2.5
    • 19200701 Vorlesung
      Algebra und Zahlentheorie (Kivanc Ersoy)
      Zeit: Mo 08:00-10:00, Mi 08:00-10:00 (Erster Termin: 14.10.2024)
      Ort: A3/SR 120 (Arnimallee 3-5)

      Kommentar

      Inhalt
      Ausgewählte Themen aus:

      1. Teilbarkeit in Ringen (insbesondere Z- und Polynomringe); Restklassen und Kongruenzen; Moduln und Ideale
      2. Euklidische, Hauptideal- und faktorielle Ringe
      3. Das quadratische Reziprozitätsgesetz
      4. Primzahltests und Kryptographie
      5. Die Struktur abelscher Gruppen (oder Moduln über Hauptidealringen)
      6. Satz über symmetrische Funktionen
      7. Körpererweiterungen, Galois-Korrespondenz; Konstruktionen mit Zirkel und Lineal
      8. Nicht-abelsche Gruppen (Satz von Lagrange, Normalteiler, Auflösbarkeit, Sylowgruppen)

       
    • 19200702 Übung
      Übung zu Algebra und Zahlentheorie (N.N.)
      Zeit: Mi 12:00-18:00 (Erster Termin: 16.10.2024)
      Ort: A3/SR 119 (Arnimallee 3-5)

  • Mathematisches Projekt

    0084dB2.9
    • 19246021 Projekt
      Mathematische Modellierung im Diskurs gesellschaftlicher Herausforderungen (Sarah Wolf, Anina Mischau, Joshua Wiebe)
      Zeit: Mi 13:00-17:00, zusätzliche Termine siehe LV-Details (Erster Termin: 16.10.2024)
      Ort: A6/SR 032 Seminarraum (Arnimallee 6)

      Zusätzl. Angaben / Voraussetzungen

      Ggf können Veranstaltungen mit Schüler*innen außerhalb der üblichen Veranstaltungszeit stattfinden.

      Voraussetzungen:

      • mindestens ein Interesse an Programmieren, grundlegende Programmierkenntnisse wären wünschenswert
      • Interesse an mathematischer Modellierung und gesellschaftlichen Diskursen

       

      Kommentar

      Dieses Projektseminar steht in Verbindung mit „Schule@DecisionTheatreLab“, einem Experimentallabor für Wissenschaftskommunikation gefördert von der Berlin University Alliance und dem Excellenzcluster MATH+. Das Projekt entwickelt ein innovatives Kommunikationsformat basierend auf mathematischen Modellen und führt dieses mit Gruppen von Schüler*innen durch. Decision Theatres sind Diskussionsveranstaltungen, in denen Teilnehmende eine gesellschaftliche Herausforderung mit Wissenschaftler*innen diskutieren und dabei mit einem mathematischen Modell experimentieren können.

      Das Projektseminar ist interdisziplinär ausgerichtet und verbindet mathematische Forschung mit didaktischen und sozialwissenschaftlichen Perspektiven bzw. Aspekten der Wissenschaftskommunikation. So werden z.B. Grundlagen des Kommunikationsformats erarbeitet (bspw. mathematische und agenten-basierte Modellierung oder die Arbeit mit empirischen Informationen), aber auch ein Bezug zum Mathematikunterricht an Schulen und damit zur Vermittlung von Mathematik hergestellt. Praktisch arbeiten die Studierenden in Gruppen an eigenen Modellen und entwerfen Elemente, die in Zusammenhang mit einem Decision Theatre im schulischen Kontext oder mit anderen gesellschaftlichen Zielgruppen verwendet werden können. Das Anwendungsthema ist nachhaltige Mobilität.

      In dem Projektseminar ist ein intensiver Austausch zwischen Studierenden aus dem Monostudiengang und aus dem Lehramtsstudiengang der Mathematik intendiert. Durch das Kennenlernen von und die Mitwirkung in einem aktuellen mathematischen wie didaktischen Forschungsprojekt und durch den Einblick in dessen Abläufe und Methoden erhalten die Studierende die Chance jeweils ihren Blick über den Tellerand ihres Studiengangs hinaus zu erweitern.

      Schwerpunkte im Bereich Mathematik für Schulen:

      • Chancen der Einbettung des Kommunikationsformates im Mathematikunterricht
      • neue Perspektiven auf Modellieren im Unterricht
      • Interaktion mit und Beobachtung von Schüler*innengruppen

      Schwerpunkte im Bereich mathematische Forschung:

      • Agenten-basierte Modelle: Definition, Implementierung, Sensitivitätsanalyse und Kalibrierung
      • synthetische Populationen: Daten, Algorithmen, Software Tools
      • Weiterentwicklung von mathematischen Modellen im Dialog mit Nicht-Wissenschaftler*innen (z.B. Schüler*innen)

      Literaturhinweise

      Wird in den Sitzungen bekannt gegeben.

  • Algebra I

    0084dB3.3
    • 19202501 Vorlesung
      Basismodul: Algebra I (Alexandru Constantinescu)
      Zeit: Mo 12:00-14:00, Mi 12:00-14:00, zusätzliche Termine siehe LV-Details (Erster Termin: 14.10.2024)
      Ort: A3/Hs 001 Hörsaal (Arnimallee 3-5)

      Kommentar

      Inhalt


      Homepage: Professor Alexander Schmitt


      Homepage der Veranstaltung Algebra I im WS 2020/21

      Dies ist der erste Teil eines dreisemestrigen Kurses über algebraische Geometrie. Kommutative Algebra ist die Theorie der Kommutativringe und ihrer Module. Es beinhaltet formal affine algebraische und lokale analytische Geometrie. Themen sind u.a:

      • Affine algebraische Varianten
      • Ringe, Ideale und Module
      • Noetherische Ringe
      • Lokale Ringe und Lokalisation
      • Primäre Zersetzung
      • Endliche und integrale Erweiterungen
      • Dimensionstheorie
      • Regelmäßige Ringe


      Zielgruppe
      Studenten mit den unten genannten Voraussetzungen.


      Voraussetzungen

      • Lineare Algebra I+II
      • Algebra und Zahlentheorie


      Literatur

      • Atiyah, M.F.; Macdonald, I.G.: Einführung in die kommutative Algebra. Addison-Wesley Publishing Co., Reading, Mass-London-Don Mills, Ont. 1969 ix+128 Seiten (Dieses Buch ist wahrscheinlich der beste Einstieg in das Thema. Es ist kurz, prägnant und klar geschrieben.)
      • Weitere Literatur wird im Kurs gegeben
    • 19202502 Übung
      Übung zu Algebra I (Kommutative Algebra) (Alexandru Constantinescu)
      Zeit: Mo 08:00-10:00 (Erster Termin: 21.10.2024)
      Ort: A6/SR 031 Seminarraum (Arnimallee 6)

  • Numerik II

    0084dB3.4
    • 19202101 Vorlesung
      Basismodul: Numerik II (Volker John)
      Zeit: Mo 10:00-12:00, Mo 14:00-20:00 (Erster Termin: 14.10.2024)
      Ort: A6/SR 025/026 Seminarraum (Arnimallee 6)

      Kommentar

      Description: Extending basic knowledge on initial value problems with ordinary differential equations from Numerik I, the course presents methods for stiff problems and multistep methods. In the second part of the course iterative methods for solving linear systems of equations are studied.

      Target Audience: Students of Bachelor and Master courses in Mathematics and of BMS

      Prerequisites: Basics of calculus (Analysis I, II) linear algebra (Lineare Algebra I, II) and numerical analysis (Numerik I)
    • 19202102 Übung
      Übung zu Basismodul: Numerik II (André-Alexander Zepernick)
      Zeit: Do 12:00-14:00 (Erster Termin: 17.10.2024)
      Ort: A6/SR 025/026 Seminarraum (Arnimallee 6)

  • Module ohne Lehrangebot in diesem Semester

    35 Module
    • Betriebs- und Kommunikationssysteme 0086eA1.10
    • Datenbanksysteme 0086eA1.11
    • Statistik für Informatik 0086eA1.13
    • Informationssicherheit 0086eA1.14
    • Softwaretechnik 0086eA1.15
    • Algorithmen und Datenstrukturen 0086eA1.4
    • Lineare Algebra für Informatik 0086eA1.5
    • Angewandte Biometrie 0086eB1.1
    • Grundlagen des Datenschutzrechts 0086eB1.10
    • Vertiefung Theoretische Informatik 0086eB1.11
    • Aktuelle Themen in der Informatik 0086eB1.12
    • Vertiefte Aspekte der Informatik 0086eB1.13
    • Forschungspraktikum 0086eB1.4
    • Funktionale Programmierung 0086eB1.5
    • Informationstheorie 0086eB1.6
    • Maschinelles Lernen 0086eB1.7
    • Mensch-Computer Interaktion 0086eB1.8
    • Computerorientierte Mathematik II 0084dA1.7
    • Numerik I 0084dA1.9
    • Höhere Analysis 0084dB2.1
    • Aktuelle Themen der Mathematik 0084dB2.10
    • Spezialthemen der angewandten Mathematik 0084dB2.13
    • Funktionentheorie 0084dB2.3
    • Stochastik II 0084dB2.4
    • Elementargeometrie 0084dB2.6
    • Geometrie 0084dB2.7
    • Differentialgleichungen I 0084dB3.1
    • Diskrete Mathematik I 0084dB3.2
    • Differentialgeometrie I 0084dB3.5
    • Topologie I 0084dB3.6
    • Visualisierung 0084dB3.8
    • Anwendungsbereich alle weiteren Studienfächer 0086eC2.1
    • Anwendungsbereich alle weiteren Studienfächer 0086eC2.2
    • Anwendungsbereich alle weiteren Studienfächer 0086eC2.3
    • Mündliche Präsentation der Bachelorarbeit 0086eE1.2