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

Contents:

Programming and synchronization of concurrent processes that share resources or interact through message passing.

• Non-Sequential programs and processes in their various forms, non-determinism, determinism
• Synchronization mechanisms: locks, monitors, guards, events, semaphores
• Non-Sequential program execution and object oriented systems
• Control flow, strategies selection, priorities, handling and avoiding deadlock
• Coroutines implementation, 
• - Multiprocessor systems
• Programming and Synchronisation of concurrent processes that interact through message passing
• Remote Calling Techniques
• Client-server, Peer-to-peer Networks
• Parallel computing over networks
• Concurrent and coordination languages
• Processing on the server and on the client.
• Middleware, structured communication, static and dynamic interfaces
• Event-based and stream-based processing
• Security of network applications
• Non-functional Aspects (time, memory, quality of service)

Literature:

• 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.

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

Contents:

Programming and synchronization of concurrent processes that share resources or interact through message passing.

• Non-Sequential programs and processes in their various forms, non-determinism, determinism
• Synchronization mechanisms: locks, monitors, guards, events, semaphores
• Non-Sequential program execution and object oriented systems
• Control flow, strategies selection, priorities, handling and avoiding deadlock
• Coroutines implementation, 
• - Multiprocessor systems
• Programming and Synchronisation of concurrent processes that interact through message passing
• Remote Calling Techniques
• Client-server, Peer-to-peer Networks
• Parallel computing over networks
• Concurrent and coordination languages
• Processing on the server and on the client.
• Middleware, structured communication, static and dynamic interfaces
• Event-based and stream-based processing
• Security of network applications
• Non-functional Aspects (time, memory, quality of service)

Literature:

• 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.

The module Computer Architecture covers basic concepts of computer systems. Topics are von-Neuman/Harvard architecture, microarchitectures, RISC/CISC, micro programming, pipelining, caches, memory hierarchy, bus systems, assembler programming, multi processor systems, branch prediction, representation of numbers and other data types, computer arithmetic.

• 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.

Contents:

• models of computation
  • automata
  • formal languates
  • grammars and the Chomsky-hierarchy
  • Turing-machines
  • computabilty
• introduction to the complexity of computational problems

• 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

Content

Database design with ERM/ERDD. Theoretical foundations of relational database systems: relational algebra, functional dependencies, normal forms. Relational database development: SQL data definitions, foreign keys and other integrity constraints, SQL as applicable language: essential language elements, embedding in programming language. Application programming; object-relational mapping. Security and protection concepts. Transaction subject, transactional guaranties, synchronization of multi user operations, fault tolerance features. Application and new developments: data warehousing, data mining, OLAP.

Project: the topics are deepened in an implementation project for student groups.

• Alfons Kemper, Andre Eickler: Datenbanksysteme - Eine Einführung, 5. Auflage, Oldenbourg 2004
• R. Elmasri, S. Navathe: Grundlagen von Datenbanksystemen, Pearson Studium, 2005

Zielgruppe

• Pflichtmodul im Bachelorstudiengang Informatik
• Pflichtmodul im lehramtsbezogenen Bachelorstudiengang mit Kernfach Informatik und Ziel: Großer Master
• Studierende im lehramtsbezogenen Masterstudiengang (Großer Master mit Zeitfach Informatik) können dieses Modul zusammen mit dem "Praktikum DBS" absolvieren
• Wahlpflichtmodul im Nebenfach Informatik

Voraussetzungen

• ALP 1 - Funktionale Programmierung
• ALP 2 - Objektorientierte Programmierung
• ALP 3 - Datenstrukturen und Datenabstraktion
• ODER Informatik B

Mixed groups of master and bachelor students will either implement an independent project or are part of a larger project in the area of semantic technologies. They will gain in-depth programming knowledge about applications of semantic technologies and artificial intelligence techniques in the Corporate Semantic Web. They will practice teamwork and best practices in software development of large distributed systems and Semantic Web applications. The software project can be done in collaboration with an external partner from industry or standardization. It is possible to continue the project as bachelor or master thesis.

This course teaches agile methods (Scrum and XP) and open source tools using a single semester-long project. It takes place online and across multiple universities. Topics covered are:

• Agile methods and related software development processes
• Scrum roles, process practices, including product and engineering management
• Technical practices like refactoring, continuous integration, and test-driven development
• Principles and best practices of open source software development

The project is a software development project in which each student team works with an industry partner who provides the idea for the project. This is a practical hands-on experience.

Students play the role of a software developer. In this role, students estimate the effort for requirements and implement them. Students must have prior software development experience.

Students will be organized into teams of 7-9 people, combining one Scrum master with two product owners with six software developers.

An industry partner will provide requirements to be worked out in detail by the product owners and to be realized by the software developers. The available projects will be presented in the run-up to the course.

Class consists of a 90 min. lecture followed by a 90 min. team meeting. Rooms and times for team meetings are assigned at the beginning of the semester. You must be able to regularly participate in the team meetings. If you can't, do not sign up for this course.

Attention: this course is organized externally and additional sign-up steps are required. Please join the Moodle course at https://uni1.de/amos/system, read up on the available projects or join the project partner pitches, and fill out the course entry survey by Friday the week before teaching starts.

http://goo.gl/5Wqnr7

Lernziele und Kompetenzen

• Studierende lernen zu Softwareprodukten und Softwareentwicklung in der Industrie
• Studierende lernen zu agilen Methoden, insbesondere Scrum und Extreme Programming
• Studierende lernen zu Open-Source-Softwareentwicklung und ihren Prinzipien
• Studierende erwerben praktische Erfahrung mit Scrum und Extrem Programming

Zielgruppe

Studierende der Informatik (und verwandte Disziplinen). Für die Softwareentwickler:innen Rolle sollten Sie praktische Programmiererfahrung mitbringen. Dieser Kurs ist nicht geeignet, um Programmieren zu lernen.

Sprache

Englisch (Vorlesungen auf Englisch, Team-Meeting auf Deutsch oder Englisch nach Wahl der Studierenden)

Benotung

• Softwareentwickler:in (zu 100%)
  • 10% der Note: 5 Kurzquizzes zu jeweils 5 Fragen mit 2 Punkten
  • 90% der Note: Wöchentliche Projektarbeit

Weiteres

• SWS: 4 SWS (2 SWS VL, 2 SWS Team-Meeting)
• Semester: Jedes Semester
• Modalität: Online, universitätsübergreifend
• Tags: Scrum

Contents:

• number systems: from natural numbers to real numbers, completeness property of the reals
• polynomials: roots of polynomials, polynomial interpolation, rational functions
• special functions:  exponential function, logarithm, trigonometric functions
• complex numbers: exponential function for complex numbers, complex roots
• convergence of sequences and series, convergence of functions, continuous functions, O-notation
• differential calculus: derivative of a function,  interpretations and applications of the derivative
• intergral calculus: primitive functions, definite integrals,  fundamental theorem of calculus, applications
• power series
• basics of stochastics: probability spaces, discrete and continuous random variables, expected value and variance of random variables

• 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

Freischaltung der Anmeldung zu Tutorien wird rechtzeitig bekanntgegeben.

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

Contents:

Programming and synchronization of concurrent processes that share resources or interact through message passing.

• Non-Sequential programs and processes in their various forms, non-determinism, determinism
• Synchronization mechanisms: locks, monitors, guards, events, semaphores
• Non-Sequential program execution and object oriented systems
• Control flow, strategies selection, priorities, handling and avoiding deadlock
• Coroutines implementation, 
• - Multiprocessor systems
• Programming and Synchronisation of concurrent processes that interact through message passing
• Remote Calling Techniques
• Client-server, Peer-to-peer Networks
• Parallel computing over networks
• Concurrent and coordination languages
• Processing on the server and on the client.
• Middleware, structured communication, static and dynamic interfaces
• Event-based and stream-based processing
• Security of network applications
• Non-functional Aspects (time, memory, quality of service)

Literature:

• 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.

The module Computer Architecture covers basic concepts of computer systems. Topics are von-Neuman/Harvard architecture, microarchitectures, RISC/CISC, micro programming, pipelining, caches, memory hierarchy, bus systems, assembler programming, multi processor systems, branch prediction, representation of numbers and other data types, computer arithmetic.

• 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.

This course deals with the consequences of computer science. Its aim is to establish an understanding of the fact that computer systems intervene in manifold ways in our private and professional lifes and shapen them. Many of these influences bring about major risks and need a conscious and enlightened composition in which computer scientists by nature play an important role -- or should at least do so.

We will for example have a look at how computerisation influences our private sphere, economics and society as a whole, our security and working environment. A conceptual introduction will provide orientational knowledge besides basic knowledge (Verfügungswissen) and strategies how to deal with both: analyse critically and get involved in the technical development.

See the slides.

Sprache:
Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

Content

Database design with ERM/ERDD. Theoretical foundations of relational database systems: relational algebra, functional dependencies, normal forms. Relational database development: SQL data definitions, foreign keys and other integrity constraints, SQL as applicable language: essential language elements, embedding in programming language. Application programming; object-relational mapping. Security and protection concepts. Transaction subject, transactional guaranties, synchronization of multi user operations, fault tolerance features. Application and new developments: data warehousing, data mining, OLAP.

Project: the topics are deepened in an implementation project for student groups.

• Alfons Kemper, Andre Eickler: Datenbanksysteme - Eine Einführung, 5. Auflage, Oldenbourg 2004
• R. Elmasri, S. Navathe: Grundlagen von Datenbanksystemen, Pearson Studium, 2005

Zielgruppe

• Pflichtmodul im Bachelorstudiengang Informatik
• Pflichtmodul im lehramtsbezogenen Bachelorstudiengang mit Kernfach Informatik und Ziel: Großer Master
• Studierende im lehramtsbezogenen Masterstudiengang (Großer Master mit Zeitfach Informatik) können dieses Modul zusammen mit dem "Praktikum DBS" absolvieren
• Wahlpflichtmodul im Nebenfach Informatik

Voraussetzungen

• ALP 1 - Funktionale Programmierung
• ALP 2 - Objektorientierte Programmierung
• ALP 3 - Datenstrukturen und Datenabstraktion
• ODER Informatik B

Contents:

• models of computation
  • automata
  • formal languates
  • grammars and the Chomsky-hierarchy
  • Turing-machines
  • computabilty
• introduction to the complexity of computational problems

• 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

Qualifikationsziele

Die Studierenden formulieren³ Aussagen formal aussagenlogisch und prädikatenlogisch. Sie analysieren⁴ und vereinfachen³ die logische Struktur gegebener Aussagen und beschreiben⁴ die logische Struktur von Beweisen. Sie benennen Eigenschaften unterschiedlicher Mengen, Relationen und Funktionen und begründen⁴ diese mit Hilfe formaler Argumente. Sie können Beweise für elementare Aussagen unter Verwendung elementarer Beweistechniken entwickeln⁵ und die Mächtigkeit von Mengen mit Hilfe kombinatorischer Techniken sowie Wahrscheinlichkeiten von Zufallsereignissen bestimmen³. 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ünden⁴ 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.

Contents:

• number systems: from natural numbers to real numbers, completeness property of the reals
• polynomials: roots of polynomials, polynomial interpolation, rational functions
• special functions:  exponential function, logarithm, trigonometric functions
• complex numbers: exponential function for complex numbers, complex roots
• convergence of sequences and series, convergence of functions, continuous functions, O-notation
• differential calculus: derivative of a function,  interpretations and applications of the derivative
• intergral calculus: primitive functions, definite integrals,  fundamental theorem of calculus, applications
• power series
• basics of stochastics: probability spaces, discrete and continuous random variables, expected value and variance of random variables

• 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

Freischaltung der Anmeldung zu Tutorien wird rechtzeitig bekanntgegeben.

The lecture introduces students to scientific work. The essential forms of written and oral knowledge representation are described. It explains how to write computer science texts and how to read and examine them. Furthermore, students will be introduced to legal, ethical and philosophical problems of the sciences and in particular of computer science. Furthermore, problems of gender and diversity in computer science and in lectures will be presented and solution strategies will be discussed.

Seminar Technische Informatik on Internet of Things & Security

NOTE WELL: This seminar is research-oriented, in english, and primarily aimed at Masters students. You will learn how to survey and present academic work in written and oral form. Down the line, it may prepare you for a thesis on the topic you survey during the seminar.

WARNING: This seminar is demanding. The schedule is tight, and you will have to put substantial work into surveying related work (breadth coverage), studying a specific technique (depth coverage) and structuring the written and oral presentation of your survey (tending towards an acceptable academic research level).

SYNOPSIS: In large part, the deep edge (aka the Internet of Things, or IoT) consists of distributed systems including low-end devices with very small memory capacity (a few kBytes) and limited energy consumption (1000 times less than a RaspberryPi). Deep edge capabilities promise a new world of applications, but also bring up specific challenges in terms of programmability, energy efficiency, networking and security. After an introductory session at the start of the term, MSc students will pick a topic related to current technologies in the field of low-power deep edge computing, Internet of Things and security, and write a report (IEEE LaTeX template, approx. 12 pages including figures and references, A4, double column, 1.5 spacing, 11-point font) discussing corresponding questions. At the end of the term, the participants present their results in the form of a short talk (15 minutes + 5 minutes Q&A) in a meeting, which will also include cross-reviewing of student's presentations. During the term, there will be deadlines for status reports, but no weekly meetings of the complete seminar group.

Attendance is mandatory only for the introductory session, a mid-term presentation, and the final presentation at the end of the term.

SCHEDULE

Mid-October: introductory session (presence mandatory)
After 1 week: topic selection
After 4 weeks: preliminary presentation & deadline to submit tentative outline for the report
After 8 weeks: deadline to submit alpha version of the report
After 10 weeks: deadline to submit beta version of the report & assignment for cross-reviewing of reports
End of semester: deadline to submit final version of the report & presentation session (including Q&A and oral cross-review).

The typical bibliography and online resources that will be in scope to survey for this seminar includes:
- reviewing academic publications, e.g. papers from IEEE, ACM conferences/journals (available onscholar.google.com);
- reviewing network protocol open standard specifications, e.g. IETF drafts and Request For Comments (RFC);
- reviewing open source implementations (e.g. available on GitHub).

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester, we consider advanced topics from the theory of computability and of formal languates (in continuation of "Theory of Computation"); during the summer semester, we talk about algorithms (in continuation of "Algorithms, Data Structures, and Data Abstraction").

Prerequisites

two semesters of computer science, successful completion of "Theory of Computation"

wird mit der Ankündigung bekannt gegeben

This seminar aims at studying recent trends in data management. Among others, we will look at two emerging topics, namely Location-Based Services (LBS) and Event-Based Services (EBS).

Event-based Systems (EBS) are part of many current applications such as business activity monitoring, stock tickers, facility management, data streaming, or security. In the past years, the topic has gained increasing attention from both the industrial and the academic community. Current research concentrates of diverse aspects that range from event capture (incoming data) to response triggering. This seminar aims at studying some of the current trends in Event-based Systems with a strong focus on models and design. Location-based services are now often part of every day's life through applications such as navigation assistants in the public or private transportation domain. The underlying technology deals with many different aspects, such as location detection, information retrieval, or privacy. More recently, aspects such as user context and preferences were considered in order to send users more personalized information.

A solid background in databases is required, typically a database course at a bachelor level.

Wird bekannt gegeben.

This seminar focuses on several aspects of technical Computer Science. At the start of the seminar you will receive a list of suggested topics. You are also very welcome to suggest your own research topic that is closely related to technical Computer Science. You can work on your topic exclusively or in a small group of 2-3 students. But then, it has to be apparent who contributed what part to the seminar paper.

Research Seminar: Computer Science and Archaeology

Course Description

This research seminar brings together students of Informatics and Ancient Studies to explore the application of computational methods to archaeological questions. The research seminar will be a hands-on approach to digital cultural heritage methods, such as spatial analysis, 3D reconstruction, data mining and the digital processing of archaeological artefacts. Examples of datasets will include, but not be limited to, pottery, stone tools, inscriptions, clay tablets, and landscapes.

A central goal of the seminar is to encourage interdisciplinary collaboration, with students working in pairs — ideally combining a Computer Science student with an Ancient Studies student. Each team will develop and carry out a small research project that combines technical tools with archaeological data, methods, or research questions.

Topics include, but not limited to:

– 3D analysis of archaeological artifacts and architecture
– Geographic Information Systems (GIS) and spatial data analysis
- Machine learning and computer vision for artifact classification
– Usage of databases and digital documentation of excavation data
– OCR/HTR for script in 3D like inscriptions or clay tablets

Students from Informatics will gain experience applying computational techniques in a humanities context, while students from Ancient Studies will be introduced to digital tools and approaches that support archaeological research.

No prior coding experience is required for Ancient Studies students, and no background in archaeology is assumed for Computer Science students.

The seminar is jointly supervised by the Institute of Computer Science and the Archaeoinformatics group of the Institute of Computational Ancient Studies (CompAS) at Freie Universität Berlin, ensuring balanced guidance across disciplines.

Learning Objectives

– Understand interdisciplinary challenges and opportunities in digital archaeology

– Learn to apply and assess computational tools for cultural heritage data

– Develop and present a collaborative, project-based research outcome

– Gain insights into current digital humanities and digital archaeology practices

Literature and Data Sources:
 

Open Access if not stated otherwise:

– ACM Journal on Computing and Cultural Heritage
          https://dl.acm.org/journal/jocch
– De Gruyter Brill on Open Archaeology (OPAR)
          https://www.degruyterbrill.com/journal/key/opar/html
– Elsevir Journal of Archaeological Science (JAS)
          https://www.sciencedirect.com/journal/journal-of-archaeological-science

– Journal of Computer Applications in Archaeology (JCAA)
           https://journal.caa-international.org/
– Journal of Open Archaeological Data (JOAD)
           https://openarchaeologydata.metajnl.com/
– Journal of Open Humanities Data (JOHD)
           https://openhumanitiesdata.metajnl.com/

Survey articles and Books:

– Advances in digital pottery analysis
          https://doi.org/10.1515/itit-2022-0006
– Digital Assyriology—Advances in Visual Cuneiform Analysis
          https://doi.org/10.1145/3491239
– Machine Learning for Ancient Languages: A Survey

          https://doi.org/10.1162/coli_a_00481
– Airborne laser scanning raster data visualization. A Guide to Good Practice
          https://doi.org/10.3986/9789612549848
– Digital Humanities, Eine Einführung (German, no Open Acces)
          https://link.springer.com/book/9783476047687
– New Technologies for Archaeology, Multidisciplinary Investigations in Palpa and Nasca,   Peru (no Open Acces) https://doi.org/10.1007/978-3-540-87438-6
– Digging in documents: using text mining to access the hidden knowledge in Dutch archaeological excavation reports https://hdl.handle.net/1887/3274287

Databases (related to research partners):

– Heidelberg Objekt- und Multimediadatenbank (HeidICON)
          https://heidicon.ub.uni-heidelberg.de
– Kooperative Erschließung und Nutzung der Objektdaten von Münzsammlungen
          https://www.kenom.de/
– Art Institute of Chicago (API)
          https://api.artic.edu/docs/
– FactGrid, a database for historical research
          https://database.factgrid.de/wiki/Main_Page
– Research infrastructures of the German Archaeological Institute (DAI), multiple DBs:
          https://idai.world
– Heidelberg Accession Index (HAI): Zugangsbücher und Bestandsverzeichnisse     deutscher Sammlungen und Museen           https://digi.ub.uni-heidelberg.de/de/hai/index.html

– Bilddatenbank des Kunsthistorische Instituts (GeschKult, FU)
          https://www.geschkult.fu-berlin.de/e/khi/ressourcen/diathek/digitale_diathek/index.html
– Epigraphic Database Heidelberg
          https://edh.ub.uni-heidelberg.de/

– Ubi Erat Lupa  – Bilddatenbank zu antiken Steindenkmälern
          https://lupa.at/
– Hethitologie-Portal Mainz
          https://hethport.uni-wuerzburg.de
– Altägyptische Kursivschriften und Digitale Paläographie (AKU-PAL)
          https://aku-pal.uni-mainz.de/graphemes
– Text Database and Dictionary of Classic Mayan (German and Spanish)
          https://www.classicmayan.org

Voraussetzungen

• ALP I
• ALP II
• Datenbanksysteme

Selected subjects of IT security

In summer 2018 the seminar will deal with quantum computer resistant cryptanalytics. In particular we will discuss selected chapters from "Post-Quantum Cryptography" by Daniel J. Bernstein, Johannes Buchmann and Erik Dahmen (Eds). Contents of the seminar are:

• Abilities of quantum computers
• Quantum algorithms
• Cryptographic hash systems
• Grid-based cryptography
• Multivariate cryptography
• Code-based cryptography
• Cryptoanalysis of quantum computer resistant procedures

Knowledge in the areas of IT security and cryptography is obligatory.

Daniel J. Bernstein, Johannes Buchmann, Erik Dahmen (Eds.): Post-Quantum Cryptography.

Unverbindliche Liste von Themenideen zur Orientierung (wird voraussichtlich bis Semesterbeginn noch überarbeitet):

• Verfahren
• NIST-Selected:
• ML-KEM/CRYSTALS-Kyber (Lattice-based KEM)
• Sphincs+ (Hash-based Signatures)
• CRYSTALS-Dilithium (Lattice-based Signatures)
• FALCON (Lattice-based Signatures)
• HQC (Code-based KEM)
• NIST-Finalists:
• Classic McEliece (Code-based KEM)
• Broken Schemes:
• Rainbow (Mulivariate Signatures)
• SIKE (Isogeny-based KEM)

jeweils:

• Funktionsweise
• zugrundeliegende Probleme
• Sicherheitsbeweise
• Hybride Verfahren
• Transformationen

Grober Ablaufplan (Änderungen möglich)

• Themenvorstellung und -Vergabe in den ersten drei Wochen
• Ende November Präsentation des Zwischenstands
• Dezember / Januar Vorträge
• Anfang Februar Abgabe Ausarbeitung

This seminar aims at studying recent trends in data management. Among others, we will look at two emerging topics, namely Location-Based Services (LBS) and Event-Based Services (EBS).

Event-based Systems (EBS) are part of many current applications such as business activity monitoring, stock tickers, facility management, data streaming, or security. In the past years, the topic has gained increasing attention from both the industrial and the academic community. Current research concentrates of diverse aspects that range from event capture (incoming data) to response triggering. This seminar aims at studying some of the current trends in Event-based Systems with a strong focus on models and design. Location-based services are now often part of every day's life through applications such as navigation assistants in the public or private transportation domain. The underlying technology deals with many different aspects, such as location detection, information retrieval, or privacy. More recently, aspects such as user context and preferences were considered in order to send users more personalized information.

A solid background in databases is required, typically a database course at a bachelor level.

Wird bekannt gegeben.

Content

This is a reseach seminar: normally the presentations are supposed to advance current research projects. Thus, there are, generally speaking, three possible types of topics:

• published or current research projects from one of the areas in which our software engineering group works
• especially good specific research projects (or other knowledge) from other areas of software engineering or adjacent areas of computer science
• basis topics from important areas of software engineering or adjacent disciplines such as psychology, sociology, pedagogics, economics as well as their methods.

There is no exact restriction of topics though; almost anything is possible.

Je nach Wahl des Vortragsthemas

Zielgruppe

Studierende der Informatik (auch Nebenfach).

Bitte melden Sie sich bei Interesse mit einem Themenvorschlag oder einer Themenanfrage bei irgendeinem geeigneten Mitarbeiter der Arbeitsgruppe.

Der Einstieg ist auch während des laufenden Semesters möglich, da die Veranstaltung fortlaufend angeboten wird.

Voraussetzungen

Teilnehmen kann jede/r Student/in der Informatik, der/die die Vorlesung "Softwaretechnik" gehört hat.

Im Rahmen der Teilnahme kann es nötig werden, sich mit Teilen der Materialien zur Veranstaltung "Empirische Bewertung in der Informatik" auseinanderzusetzen.

Homepage

http://www.inf.fu-berlin.de/w/SE/SeminarBeitraegeZumSE

Research seminar of the group Data Integration in the Life Sciences (DILiS). Also open for seminar participation in the Master's program, online participation possible. Please refer to the current schedule on the whiteboard!

The seminar offers space for the discussion of advanced and integrative data analysis techniques, in particular presentations and discussion of ongoing or planned research projects, news from conferences, review and discussion of current literature and discussion of possible future teaching formats and content, and presentations, as well as final presentations on theses or project seminars. The seminar language is mostly English. Interested students are welcome to attend and drop in without obligation or present a topic of their own choice of interest to the working group as in a usual seminar. Please note: Individual dates may be canceled or postponed. Please contact me in case of questions (katharina.baum@fu-berlin.de)!

Research seminar of the group Data Integration in the Life Sciences (DILiS). Also open for seminar participation in the Master's program, online participation possible. Please refer to the current schedule on the whiteboard!

The seminar offers space for the discussion of advanced and integrative data analysis techniques, in particular presentations and discussion of ongoing or planned research projects, news from conferences, review and discussion of current literature and discussion of possible future teaching formats and content, and presentations, as well as final presentations on theses or project seminars. The seminar language is mostly English. Interested students are welcome to attend and drop in without obligation or present a topic of their own choice of interest to the working group as in a usual seminar. Please note: Individual dates may be canceled or postponed. Please contact me in case of questions (katharina.baum@fu-berlin.de)!

Selected subjects of IT security

In summer 2018 the seminar will deal with quantum computer resistant cryptanalytics. In particular we will discuss selected chapters from "Post-Quantum Cryptography" by Daniel J. Bernstein, Johannes Buchmann and Erik Dahmen (Eds). Contents of the seminar are:

• Abilities of quantum computers
• Quantum algorithms
• Cryptographic hash systems
• Grid-based cryptography
• Multivariate cryptography
• Code-based cryptography
• Cryptoanalysis of quantum computer resistant procedures

Knowledge in the areas of IT security and cryptography is obligatory.

Daniel J. Bernstein, Johannes Buchmann, Erik Dahmen (Eds.): Post-Quantum Cryptography.

Unverbindliche Liste von Themenideen zur Orientierung (wird voraussichtlich bis Semesterbeginn noch überarbeitet):

• Verfahren
• NIST-Selected:
• ML-KEM/CRYSTALS-Kyber (Lattice-based KEM)
• Sphincs+ (Hash-based Signatures)
• CRYSTALS-Dilithium (Lattice-based Signatures)
• FALCON (Lattice-based Signatures)
• HQC (Code-based KEM)
• NIST-Finalists:
• Classic McEliece (Code-based KEM)
• Broken Schemes:
• Rainbow (Mulivariate Signatures)
• SIKE (Isogeny-based KEM)

jeweils:

• Funktionsweise
• zugrundeliegende Probleme
• Sicherheitsbeweise
• Hybride Verfahren
• Transformationen

Grober Ablaufplan (Änderungen möglich)

• Themenvorstellung und -Vergabe in den ersten drei Wochen
• Ende November Präsentation des Zwischenstands
• Dezember / Januar Vorträge
• Anfang Februar Abgabe Ausarbeitung

Seminar Technische Informatik on Internet of Things & Security

NOTE WELL: This seminar is research-oriented, in english, and primarily aimed at Masters students. You will learn how to survey and present academic work in written and oral form. Down the line, it may prepare you for a thesis on the topic you survey during the seminar.

WARNING: This seminar is demanding. The schedule is tight, and you will have to put substantial work into surveying related work (breadth coverage), studying a specific technique (depth coverage) and structuring the written and oral presentation of your survey (tending towards an acceptable academic research level).

SYNOPSIS: In large part, the deep edge (aka the Internet of Things, or IoT) consists of distributed systems including low-end devices with very small memory capacity (a few kBytes) and limited energy consumption (1000 times less than a RaspberryPi). Deep edge capabilities promise a new world of applications, but also bring up specific challenges in terms of programmability, energy efficiency, networking and security. After an introductory session at the start of the term, MSc students will pick a topic related to current technologies in the field of low-power deep edge computing, Internet of Things and security, and write a report (IEEE LaTeX template, approx. 12 pages including figures and references, A4, double column, 1.5 spacing, 11-point font) discussing corresponding questions. At the end of the term, the participants present their results in the form of a short talk (15 minutes + 5 minutes Q&A) in a meeting, which will also include cross-reviewing of student's presentations. During the term, there will be deadlines for status reports, but no weekly meetings of the complete seminar group.

Attendance is mandatory only for the introductory session, a mid-term presentation, and the final presentation at the end of the term.

SCHEDULE

Mid-October: introductory session (presence mandatory)
After 1 week: topic selection
After 4 weeks: preliminary presentation & deadline to submit tentative outline for the report
After 8 weeks: deadline to submit alpha version of the report
After 10 weeks: deadline to submit beta version of the report & assignment for cross-reviewing of reports
End of semester: deadline to submit final version of the report & presentation session (including Q&A and oral cross-review).

The typical bibliography and online resources that will be in scope to survey for this seminar includes:
- reviewing academic publications, e.g. papers from IEEE, ACM conferences/journals (available onscholar.google.com);
- reviewing network protocol open standard specifications, e.g. IETF drafts and Request For Comments (RFC);
- reviewing open source implementations (e.g. available on GitHub).

This seminar focuses on several aspects of technical Computer Science. At the start of the seminar you will receive a list of suggested topics. You are also very welcome to suggest your own research topic that is closely related to technical Computer Science. You can work on your topic exclusively or in a small group of 2-3 students. But then, it has to be apparent who contributed what part to the seminar paper.

Qualification goals 

The students can explain and compare different programming paradigms. They are able to interpret descriptions and source code related to fundamental data structures, to characterize how they work, and to implement basic algorithms and data structures in different programming paradigms, adapting them to given requirements. They can discuss the advantages and disadvantages of different solutions for algorithmic problems.

Contents

Students acquire the fundamentals of programming. We will discuss basic programming paradigms, such as imperative, functional, and object oriented. Students will learn about expressions and data types, as well as fundamental aspects of imperative programming (e.g., state, statements, control structures, input-output), and practice their application. Students will also gain an understanding of fundamental aspects of functional programming (functions, recursion, higher-order functions, currying), object-oriented concepts such as encapsulation and inheritance, polymorphism, as well as basic algorithmic tasks (e.g., searching, sorting, selection, and simple array- and pointer-based data structures), and practice their implementation.

Content

Database design with ERM/ERDD. Theoretical foundations of relational database systems: relational algebra, functional dependencies, normal forms. Relational database development: SQL data definitions, foreign keys and other integrity constraints, SQL as applicable language: essential language elements, embedding in programming language. Application programming; object-relational mapping. Security and protection concepts. Transaction subject, transactional guaranties, synchronization of multi user operations, fault tolerance features. Application and new developments: data warehousing, data mining, OLAP.

Project: the topics are deepened in an implementation project for student groups.

• Alfons Kemper, Andre Eickler: Datenbanksysteme - Eine Einführung, 5. Auflage, Oldenbourg 2004
• R. Elmasri, S. Navathe: Grundlagen von Datenbanksystemen, Pearson Studium, 2005

Zielgruppe

• Pflichtmodul im Bachelorstudiengang Informatik
• Pflichtmodul im lehramtsbezogenen Bachelorstudiengang mit Kernfach Informatik und Ziel: Großer Master
• Studierende im lehramtsbezogenen Masterstudiengang (Großer Master mit Zeitfach Informatik) können dieses Modul zusammen mit dem "Praktikum DBS" absolvieren
• Wahlpflichtmodul im Nebenfach Informatik

Voraussetzungen

• ALP 1 - Funktionale Programmierung
• ALP 2 - Objektorientierte Programmierung
• ALP 3 - Datenstrukturen und Datenabstraktion
• ODER Informatik B

Students work on many small practical learning tasks. They can choose these from a large set of candidate tasks in various topic areas, such as:

• Programming languages
• Selection and use of libraries
• Databases and SQL
• Automated tests
• Debugging,
• Working with existing code
• Web development
• Working with tools such as version management, package management, IDEs, testing tools etc..

The material has enormously high relevance for building professional software development skills.
Work is mostly done in pairs, to help with reflection and for overcoming roadblocks.

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

The lecture introduces students to scientific work. The essential forms of written and oral knowledge representation are described. It explains how to write computer science texts and how to read and examine them. Furthermore, students will be introduced to legal, ethical and philosophical problems of the sciences and in particular of computer science. Furthermore, problems of gender and diversity in computer science and in lectures will be presented and solution strategies will be discussed.

This seminar aims at studying recent trends in data management. Among others, we will look at two emerging topics, namely Location-Based Services (LBS) and Event-Based Services (EBS).

Event-based Systems (EBS) are part of many current applications such as business activity monitoring, stock tickers, facility management, data streaming, or security. In the past years, the topic has gained increasing attention from both the industrial and the academic community. Current research concentrates of diverse aspects that range from event capture (incoming data) to response triggering. This seminar aims at studying some of the current trends in Event-based Systems with a strong focus on models and design. Location-based services are now often part of every day's life through applications such as navigation assistants in the public or private transportation domain. The underlying technology deals with many different aspects, such as location detection, information retrieval, or privacy. More recently, aspects such as user context and preferences were considered in order to send users more personalized information.

A solid background in databases is required, typically a database course at a bachelor level.

Wird bekannt gegeben.

Seminar Technische Informatik on Internet of Things & Security

NOTE WELL: This seminar is research-oriented, in english, and primarily aimed at Masters students. You will learn how to survey and present academic work in written and oral form. Down the line, it may prepare you for a thesis on the topic you survey during the seminar.

WARNING: This seminar is demanding. The schedule is tight, and you will have to put substantial work into surveying related work (breadth coverage), studying a specific technique (depth coverage) and structuring the written and oral presentation of your survey (tending towards an acceptable academic research level).

SYNOPSIS: In large part, the deep edge (aka the Internet of Things, or IoT) consists of distributed systems including low-end devices with very small memory capacity (a few kBytes) and limited energy consumption (1000 times less than a RaspberryPi). Deep edge capabilities promise a new world of applications, but also bring up specific challenges in terms of programmability, energy efficiency, networking and security. After an introductory session at the start of the term, MSc students will pick a topic related to current technologies in the field of low-power deep edge computing, Internet of Things and security, and write a report (IEEE LaTeX template, approx. 12 pages including figures and references, A4, double column, 1.5 spacing, 11-point font) discussing corresponding questions. At the end of the term, the participants present their results in the form of a short talk (15 minutes + 5 minutes Q&A) in a meeting, which will also include cross-reviewing of student's presentations. During the term, there will be deadlines for status reports, but no weekly meetings of the complete seminar group.

Attendance is mandatory only for the introductory session, a mid-term presentation, and the final presentation at the end of the term.

SCHEDULE

Mid-October: introductory session (presence mandatory)
After 1 week: topic selection
After 4 weeks: preliminary presentation & deadline to submit tentative outline for the report
After 8 weeks: deadline to submit alpha version of the report
After 10 weeks: deadline to submit beta version of the report & assignment for cross-reviewing of reports
End of semester: deadline to submit final version of the report & presentation session (including Q&A and oral cross-review).

The typical bibliography and online resources that will be in scope to survey for this seminar includes:
- reviewing academic publications, e.g. papers from IEEE, ACM conferences/journals (available onscholar.google.com);
- reviewing network protocol open standard specifications, e.g. IETF drafts and Request For Comments (RFC);
- reviewing open source implementations (e.g. available on GitHub).

This seminar focuses on several aspects of technical Computer Science. At the start of the seminar you will receive a list of suggested topics. You are also very welcome to suggest your own research topic that is closely related to technical Computer Science. You can work on your topic exclusively or in a small group of 2-3 students. But then, it has to be apparent who contributed what part to the seminar paper.

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester, we consider advanced topics from the theory of computability and of formal languates (in continuation of "Theory of Computation"); during the summer semester, we talk about algorithms (in continuation of "Algorithms, Data Structures, and Data Abstraction").

Prerequisites

two semesters of computer science, successful completion of "Theory of Computation"

wird mit der Ankündigung bekannt gegeben

Qualifikationsziele

Die Studierenden formulieren³ Aussagen formal aussagenlogisch und prädikatenlogisch. Sie analysieren⁴ und vereinfachen³ die logische Struktur gegebener Aussagen und beschreiben⁴ die logische Struktur von Beweisen. Sie benennen Eigenschaften unterschiedlicher Mengen, Relationen und Funktionen und begründen⁴ diese mit Hilfe formaler Argumente. Sie können Beweise für elementare Aussagen unter Verwendung elementarer Beweistechniken entwickeln⁵ und die Mächtigkeit von Mengen mit Hilfe kombinatorischer Techniken sowie Wahrscheinlichkeiten von Zufallsereignissen bestimmen³. 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ünden⁴ 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.

This course deals with the consequences of computer science. Its aim is to establish an understanding of the fact that computer systems intervene in manifold ways in our private and professional lifes and shapen them. Many of these influences bring about major risks and need a conscious and enlightened composition in which computer scientists by nature play an important role -- or should at least do so.

We will for example have a look at how computerisation influences our private sphere, economics and society as a whole, our security and working environment. A conceptual introduction will provide orientational knowledge besides basic knowledge (Verfügungswissen) and strategies how to deal with both: analyse critically and get involved in the technical development.

See the slides.

Sprache:
Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

The module Computer Architecture covers basic concepts of computer systems. Topics are von-Neuman/Harvard architecture, microarchitectures, RISC/CISC, micro programming, pipelining, caches, memory hierarchy, bus systems, assembler programming, multi processor systems, branch prediction, representation of numbers and other data types, computer arithmetic.

• 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.

Contents:

• models of computation
  • automata
  • formal languates
  • grammars and the Chomsky-hierarchy
  • Turing-machines
  • computabilty
• introduction to the complexity of computational problems

• 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

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

Contents:

Programming and synchronization of concurrent processes that share resources or interact through message passing.

• Non-Sequential programs and processes in their various forms, non-determinism, determinism
• Synchronization mechanisms: locks, monitors, guards, events, semaphores
• Non-Sequential program execution and object oriented systems
• Control flow, strategies selection, priorities, handling and avoiding deadlock
• Coroutines implementation, 
• - Multiprocessor systems
• Programming and Synchronisation of concurrent processes that interact through message passing
• Remote Calling Techniques
• Client-server, Peer-to-peer Networks
• Parallel computing over networks
• Concurrent and coordination languages
• Processing on the server and on the client.
• Middleware, structured communication, static and dynamic interfaces
• Event-based and stream-based processing
• Security of network applications
• Non-functional Aspects (time, memory, quality of service)

Literature:

• 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.

Contents:

• number systems: from natural numbers to real numbers, completeness property of the reals
• polynomials: roots of polynomials, polynomial interpolation, rational functions
• special functions:  exponential function, logarithm, trigonometric functions
• complex numbers: exponential function for complex numbers, complex roots
• convergence of sequences and series, convergence of functions, continuous functions, O-notation
• differential calculus: derivative of a function,  interpretations and applications of the derivative
• intergral calculus: primitive functions, definite integrals,  fundamental theorem of calculus, applications
• power series
• basics of stochastics: probability spaces, discrete and continuous random variables, expected value and variance of random variables

• 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

Freischaltung der Anmeldung zu Tutorien wird rechtzeitig bekanntgegeben.

Sorting is a well-studied and fundmamental topic in computer science. We will study various perspectives on sorting, old and new.

TBA

Sorting is a well-studied and fundmamental topic in computer science. We will study various perspectives on sorting, old and new.

TBA

We will study the history, technology and applications of cryptocurrencies and blockchain.

Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction, by Arvind Narayanan, Joseph Bonneau, Edward Felten, Andrew Miller, Steven Goldfeder

Sorting is a well-studied and fundmamental topic in computer science. We will study various perspectives on sorting, old and new.

TBA

Students learn the basic structure of microprocessor architectures for embedded systems including data formats, instruction formats, instruction sets and memory organization. They learn and practise the practical scope of interfaces and input/output systems and peripheral devices. They will learn about the properties of cyber physical systems, sensors, actuators and wireless sensor networks (WSN) and discuss their areas of application. They also learn how to connect and use field programmable gate arrays (FPGAs) and practise the application-related programming of embedded systems in C and Assembler. They also learn the basic structure of current operating systems for embedded systems, in particular real-time operating systems, real-time scheduling and real-time communication, and practise their implementation. Finally, aspects of the security of embedded systems including attack vectors, process isolation and trusted computing are discussed and evaluated.

Wichtige Information zum Ablauf:
Architektur eingebetteter Systeme wird ausnahmsweise in diesem Wintersemester mit folgenden Terminen angeboten:

• Vorlesung Freitags, 14-16 Uhr, Takustraße 9, Raum K40
• Übungsgruppe A, Dienstags, 14-16 Uhr Takustraße 9, Raum K63
• Übungsgruppe B, Mittwochs, 12-14 Uhr Takustraße 9, Raum K63

Von diesen Übungs-Terminen ist einer auszusuchen.

The current rapid technological development requires the processing of large amounts of data of various kinds to make them usable by humans. This challenge affects many areas of life today, such as research, business, and politics. In these contexts, decision-makers use data visualizations to explain information and its relationships through graphical representations of data. This course aims to familiarize students with the principles, techniques, and methods in data visualization and provide practical skills for designing and implementing data visualizations.

This course gives students a solid introduction to the fundamentals of data visualization with current insights from research and practice. By the end of the course, students will

1. Be able to select and apply methods for designing visualizations based on a problem,
2. know essential theoretical basics of visualization for graphical perception and cognition,
3. know and be able to select visualization approaches and their advantages and disadvantages,
4. be able to evaluate visualization solutions critically, and
5. have acquired practical skills for implementing visualizations.

This course is intended for students interested in using data visualization in their work and students who want to develop visualization software. Basic knowledge of programming (HTML, CSS, Javascript, Python) and data analysis (e.g., R) is helpful.

In addition to participating in class discussions, students will complete several programming and data analysis assignments. In a mini-project, students work on a given problem. Finally, we expect students to document and present their assignments and mini-project in a reproducible manner.

Please note that the course will focus on how data is visually coded and presented for analysis after the data structure and its content are known. We do not cover exploratory analysis methods for discovering insights in data are not the focus of the course.

Textbook

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

Additional Literature

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.

Link zum Kurs auf der HCC-Webseite: https://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/winter_term_2025_26/course_data_visualization.html

Qualifikationsziele: Die Studierenden lernen Formen der Datenrepräsentation und deren Visualisierung, können Abhängigkeiten aufzeigen und wenden Verfahren für Dimensionsreduktion und Datenvorverarbeitung an. Sie lernen die Grundbegriffe und Prinzipien des maschinellen Lernens, können Zielkriterien formulieren, benennen Eigenschaften von Optimierungsproblemen und können algorithmische Ansätze zur Lösung umsetzen. Sie können unterschiedlichste Lernverfahren zur Regression, Klassifikation und Entscheidungsfindung einordnen und umsetzen. Sie lernen die Grundstrukturen und Architekturen von neuronalen Netzen und deren vielfältige Einsatzgebiete. Sie können algorithmisch Lösungen für eine gegebene Problemstellung umsetzen und evaluieren.

Inhalte: Die Studierenden erlernen die Grundlagen des maschinellen Lernens, der Lerntheorie, der Generalisierung und PAC. Sie erarbeiten ebenfalls die Grundlagen der konvexen Optimierung (z. B. Subgradient Methode), des Stochastischen Gradientenabstieg, der Regularisierung und Konvergenz. Sie üben Verfahren des Supervised Learning (z. B. Linear Regression, SVM, Kernel-Trick), des Unsupervised Learning (z. B. Clustering, Decision Trees, Matrix Decomposition, wie PCA) und des Dictionary Learning. Des Weiteren erlernen Studierende die Grundlagen der Künstliche Neuronale Netze (KNN), indem mögliche Architekturen und das Konzept der Backpropagation erarbeitet werden. Darüber hinaus setzen sich Studierende mit den Aspekten der Evaluierung (Crossvalidation, Hyper-Parameter-Tuning usw.) auseinande

Courses of Computer Science Education are part of the German teacher-training and held in German only.

Contents

In the teaching internship, basic knowledge of educational science, psychology, social science and subject-related didactics, which has been taught in the bachelor's program as well as in the preparatory seminar, is translated into practical action.

Subject-specific structuring, teaching sequences, introductions, motivation, interest, problem orientation, contextual reference, areas of competence and basic concepts of the educational standards, reflection, transfer, securing, documentation and assessment of learning development.

Wird bekannt gegeben. / To be announced.

Zielgruppe

Studierende im lehramtsbezogenen Masterstudiengang mit Informatik als Kernfach oder Informatik als Zweitfach

Courses of Computer Science Education are part of the German teacher-training and held in German only.

Contents

This in-depth seminar offers the opportunity to reflect on the experiences from the teaching internship and to develop possible solutions for problematic teaching situations. Further teaching methods are being developed that enable independent, action-oriented and self-determined work. The students’ own attitudes towards school, the teaching profession and subject-specific teaching are to be critically reflected upon.

The examination includes preparing a report in which the student reflects on selected topics of the preparatory seminar, the planning, implementation and evaluation of his/her own teaching.

Wird bekannt gegeben. / To be announced.

Zielgruppe

Studierende im lehramtsbezogenen Masterstudiengang mit Informatik als Kernfach oder Informatik als Zweitfach

Voraussetzungen

Teilnahme an Vorbereitungsseminar und Unterrichtspraktikum

Contents:

• models of computation
  • automata
  • formal languates
  • grammars and the Chomsky-hierarchy
  • Turing-machines
  • computabilty
• introduction to the complexity of computational problems

• 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

The lecture introduces students to scientific work. The essential forms of written and oral knowledge representation are described. It explains how to write computer science texts and how to read and examine them. Furthermore, students will be introduced to legal, ethical and philosophical problems of the sciences and in particular of computer science. Furthermore, problems of gender and diversity in computer science and in lectures will be presented and solution strategies will be discussed.

Seminar Technische Informatik on Internet of Things & Security

NOTE WELL: This seminar is research-oriented, in english, and primarily aimed at Masters students. You will learn how to survey and present academic work in written and oral form. Down the line, it may prepare you for a thesis on the topic you survey during the seminar.

WARNING: This seminar is demanding. The schedule is tight, and you will have to put substantial work into surveying related work (breadth coverage), studying a specific technique (depth coverage) and structuring the written and oral presentation of your survey (tending towards an acceptable academic research level).

SYNOPSIS: In large part, the deep edge (aka the Internet of Things, or IoT) consists of distributed systems including low-end devices with very small memory capacity (a few kBytes) and limited energy consumption (1000 times less than a RaspberryPi). Deep edge capabilities promise a new world of applications, but also bring up specific challenges in terms of programmability, energy efficiency, networking and security. After an introductory session at the start of the term, MSc students will pick a topic related to current technologies in the field of low-power deep edge computing, Internet of Things and security, and write a report (IEEE LaTeX template, approx. 12 pages including figures and references, A4, double column, 1.5 spacing, 11-point font) discussing corresponding questions. At the end of the term, the participants present their results in the form of a short talk (15 minutes + 5 minutes Q&A) in a meeting, which will also include cross-reviewing of student's presentations. During the term, there will be deadlines for status reports, but no weekly meetings of the complete seminar group.

Attendance is mandatory only for the introductory session, a mid-term presentation, and the final presentation at the end of the term.

SCHEDULE

Mid-October: introductory session (presence mandatory)
After 1 week: topic selection
After 4 weeks: preliminary presentation & deadline to submit tentative outline for the report
After 8 weeks: deadline to submit alpha version of the report
After 10 weeks: deadline to submit beta version of the report & assignment for cross-reviewing of reports
End of semester: deadline to submit final version of the report & presentation session (including Q&A and oral cross-review).

The typical bibliography and online resources that will be in scope to survey for this seminar includes:
- reviewing academic publications, e.g. papers from IEEE, ACM conferences/journals (available onscholar.google.com);
- reviewing network protocol open standard specifications, e.g. IETF drafts and Request For Comments (RFC);
- reviewing open source implementations (e.g. available on GitHub).

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester, we consider advanced topics from the theory of computability and of formal languates (in continuation of "Theory of Computation"); during the summer semester, we talk about algorithms (in continuation of "Algorithms, Data Structures, and Data Abstraction").

Prerequisites

two semesters of computer science, successful completion of "Theory of Computation"

wird mit der Ankündigung bekannt gegeben

Contents

We choose a typical application area of algorithms, usually for geometric problems, and develop software solutions for it, e.g., computer graphics (representation of objects in a computer, projections, hidden edge and surface removal, lighting, raytracing), computer vision (image processing, filtering, projections, camera calibration, stereo-vision) or pattern recognition (classification, searching).

Prerequsitions

Basic knowledge in design and anaylsis of algorithms.

je nach Anwendungsgebiet

Softwareproject Smart Home Demo Lab

In this course, students will work on topics related to the Smart Home Demo Lab of the Computer Systems & Telematics working group.

The topics include:

• Creation of a Smart Home ecosystem
• Machine Learning (ML) based analysis of Smart Home datasets
• Experiments with and Improvements of existing ML models
• Design of Smart Home Usage scenarios
• Development of your own (virtual) IoT device

Participants will work in smaller groups (3-5 students), where each group will focus on a specific topic.

Regarding Organization: The software project will take course throughout the whole lecture period. First a kick off meeting with all participants will be held. There all the different topics will be presented. Afterwards each student will hand in a list of topic priorities.

The actual work on the topics will occur in multiple two week sprints. Finally at the end of the lecture period one overall final presentation will be held showing the results of all topics.

Depending on the needs of the students the software project can be held in either German or English.

• A. S. Tanenbaum, Modern Operating Systems, 3rd ed. Upper Saddle River, NJ, USA: Prentice Hall Press, 2007.
• Shelby, Zach, and Carsten Bormann. 6LoWPAN: The wireless embedded Internet. Vol. 43. Wiley. com, 2011.
• A. Dunkels, B. Gronvall, and T. Voigt, "Contiki - a lightweight and flexible operating system for tiny networked sensors." in LCN. IEEE Computer Society, 2004, pp. 455-462.
• P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler, "TinyOS: An Operating System for Sensor Networks," in Ambient Intelligence, W. Weber, J. M. Rabaey, and E. Aarts, Eds. Berlin/Heidelberg: Springer-Verlag, 2005, ch. 7, pp. 115-148.
• Oliver Hahm, Emmanuel Baccelli, Mesut Günes, Matthias Wählisch, Thomas C. Schmidt, "RIOT OS: Towards an OS for the Internet of Things," in Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM), Poster Session, April 2013.
• M.R. Palattella, N. Accettura, X. Vilajosana, T. Watteyne, L.A. Grieco, G. Boggia and M. Dohler, "Standardized Protocol Stack For The Internet Of (Important) Things", IEEE Communications Surveys and Tutorials, December 2012.
• J. Wiegelmann, Softwareentwicklung in C für Mikroprozessoren und Mikrocontroller, Hüthig, 2009

In this course you will be expected to write code. The outcome of your software project should be a concrete contribution to the RIOT code base, and take the shape of one or more pull request(s) to the RIOT github (https://github.com/RIOT-OS/RIOT). Before you start coding, refer to the starting guide

https://github.com/RIOT-OS/RIOT/wiki#wiki-start-the-riot

Literature, materials and equipment will be provided during the event.

Die Veranstaltung findet statt in der Königin-Luise-Str. 24/26, Raum 111.

Link zum Softwareprojekt auf der HCC-Webseite: https://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/winter_term_2025_26/swp_applying_llms_in_healthcare.html

Mixed groups of master and bachelor students will either implement an independent project or are part of a larger project in the area of semantic technologies. They will gain in-depth programming knowledge about applications of semantic technologies and artificial intelligence techniques in the Corporate Semantic Web. They will practice teamwork and best practices in software development of large distributed systems and Semantic Web applications. The software project can be done in collaboration with an external partner from industry or standardization. It is possible to continue the project as bachelor or master thesis.

This course teaches agile methods (Scrum and XP) and open source tools using a single semester-long project. It takes place online and across multiple universities. Topics covered are:

• Agile methods and related software development processes
• Scrum roles, process practices, including product and engineering management
• Technical practices like refactoring, continuous integration, and test-driven development
• Principles and best practices of open source software development

The project is a software development project in which each student team works with an industry partner who provides the idea for the project. This is a practical hands-on experience.

Students play the role of a software developer. In this role, students estimate the effort for requirements and implement them. Students must have prior software development experience.

Students will be organized into teams of 7-9 people, combining one Scrum master with two product owners with six software developers.

An industry partner will provide requirements to be worked out in detail by the product owners and to be realized by the software developers. The available projects will be presented in the run-up to the course.

Class consists of a 90 min. lecture followed by a 90 min. team meeting. Rooms and times for team meetings are assigned at the beginning of the semester. You must be able to regularly participate in the team meetings. If you can't, do not sign up for this course.

Attention: this course is organized externally and additional sign-up steps are required. Please join the Moodle course at https://uni1.de/amos/system, read up on the available projects or join the project partner pitches, and fill out the course entry survey by Friday the week before teaching starts.

http://goo.gl/5Wqnr7

Lernziele und Kompetenzen

• Studierende lernen zu Softwareprodukten und Softwareentwicklung in der Industrie
• Studierende lernen zu agilen Methoden, insbesondere Scrum und Extreme Programming
• Studierende lernen zu Open-Source-Softwareentwicklung und ihren Prinzipien
• Studierende erwerben praktische Erfahrung mit Scrum und Extrem Programming

Zielgruppe

Studierende der Informatik (und verwandte Disziplinen). Für die Softwareentwickler:innen Rolle sollten Sie praktische Programmiererfahrung mitbringen. Dieser Kurs ist nicht geeignet, um Programmieren zu lernen.

Sprache

Englisch (Vorlesungen auf Englisch, Team-Meeting auf Deutsch oder Englisch nach Wahl der Studierenden)

Benotung

• Softwareentwickler:in (zu 100%)
  • 10% der Note: 5 Kurzquizzes zu jeweils 5 Fragen mit 2 Punkten
  • 90% der Note: Wöchentliche Projektarbeit

Weiteres

• SWS: 4 SWS (2 SWS VL, 2 SWS Team-Meeting)
• Semester: Jedes Semester
• Modalität: Online, universitätsübergreifend
• Tags: Scrum

Contents

We choose a typical application area of algorithms, usually for geometric problems, and develop software solutions for it, e.g., computer graphics (representation of objects in a computer, projections, hidden edge and surface removal, lighting, raytracing), computer vision (image processing, filtering, projections, camera calibration, stereo-vision) or pattern recognition (classification, searching).

Prerequsitions

Basic knowledge in design and anaylsis of algorithms.

je nach Anwendungsgebiet

Softwareproject Smart Home Demo Lab

In this course, students will work on topics related to the Smart Home Demo Lab of the Computer Systems & Telematics working group.

The topics include:

• Creation of a Smart Home ecosystem
• Machine Learning (ML) based analysis of Smart Home datasets
• Experiments with and Improvements of existing ML models
• Design of Smart Home Usage scenarios
• Development of your own (virtual) IoT device

Participants will work in smaller groups (3-5 students), where each group will focus on a specific topic.

Regarding Organization: The software project will take course throughout the whole lecture period. First a kick off meeting with all participants will be held. There all the different topics will be presented. Afterwards each student will hand in a list of topic priorities.

The actual work on the topics will occur in multiple two week sprints. Finally at the end of the lecture period one overall final presentation will be held showing the results of all topics.

Depending on the needs of the students the software project can be held in either German or English.

• A. S. Tanenbaum, Modern Operating Systems, 3rd ed. Upper Saddle River, NJ, USA: Prentice Hall Press, 2007.
• Shelby, Zach, and Carsten Bormann. 6LoWPAN: The wireless embedded Internet. Vol. 43. Wiley. com, 2011.
• A. Dunkels, B. Gronvall, and T. Voigt, "Contiki - a lightweight and flexible operating system for tiny networked sensors." in LCN. IEEE Computer Society, 2004, pp. 455-462.
• P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler, "TinyOS: An Operating System for Sensor Networks," in Ambient Intelligence, W. Weber, J. M. Rabaey, and E. Aarts, Eds. Berlin/Heidelberg: Springer-Verlag, 2005, ch. 7, pp. 115-148.
• Oliver Hahm, Emmanuel Baccelli, Mesut Günes, Matthias Wählisch, Thomas C. Schmidt, "RIOT OS: Towards an OS for the Internet of Things," in Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM), Poster Session, April 2013.
• M.R. Palattella, N. Accettura, X. Vilajosana, T. Watteyne, L.A. Grieco, G. Boggia and M. Dohler, "Standardized Protocol Stack For The Internet Of (Important) Things", IEEE Communications Surveys and Tutorials, December 2012.
• J. Wiegelmann, Softwareentwicklung in C für Mikroprozessoren und Mikrocontroller, Hüthig, 2009

In this course you will be expected to write code. The outcome of your software project should be a concrete contribution to the RIOT code base, and take the shape of one or more pull request(s) to the RIOT github (https://github.com/RIOT-OS/RIOT). Before you start coding, refer to the starting guide

https://github.com/RIOT-OS/RIOT/wiki#wiki-start-the-riot

Literature, materials and equipment will be provided during the event.

Die Veranstaltung findet statt in der Königin-Luise-Str. 24/26, Raum 111.

Link zum Softwareprojekt auf der HCC-Webseite: https://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/winter_term_2025_26/swp_applying_llms_in_healthcare.html

Mixed groups of master and bachelor students will either implement an independent project or are part of a larger project in the area of semantic technologies. They will gain in-depth programming knowledge about applications of semantic technologies and artificial intelligence techniques in the Corporate Semantic Web. They will practice teamwork and best practices in software development of large distributed systems and Semantic Web applications. The software project can be done in collaboration with an external partner from industry or standardization. It is possible to continue the project as bachelor or master thesis.

This course teaches agile methods (Scrum and XP) and open source tools using a single semester-long project. It takes place online and across multiple universities. Topics covered are:

• Agile methods and related software development processes
• Scrum roles, process practices, including product and engineering management
• Technical practices like refactoring, continuous integration, and test-driven development
• Principles and best practices of open source software development

The project is a software development project in which each student team works with an industry partner who provides the idea for the project. This is a practical hands-on experience.

Students play the role of a software developer. In this role, students estimate the effort for requirements and implement them. Students must have prior software development experience.

Students will be organized into teams of 7-9 people, combining one Scrum master with two product owners with six software developers.

An industry partner will provide requirements to be worked out in detail by the product owners and to be realized by the software developers. The available projects will be presented in the run-up to the course.

Class consists of a 90 min. lecture followed by a 90 min. team meeting. Rooms and times for team meetings are assigned at the beginning of the semester. You must be able to regularly participate in the team meetings. If you can't, do not sign up for this course.

Attention: this course is organized externally and additional sign-up steps are required. Please join the Moodle course at https://uni1.de/amos/system, read up on the available projects or join the project partner pitches, and fill out the course entry survey by Friday the week before teaching starts.

http://goo.gl/5Wqnr7

Lernziele und Kompetenzen

• Studierende lernen zu Softwareprodukten und Softwareentwicklung in der Industrie
• Studierende lernen zu agilen Methoden, insbesondere Scrum und Extreme Programming
• Studierende lernen zu Open-Source-Softwareentwicklung und ihren Prinzipien
• Studierende erwerben praktische Erfahrung mit Scrum und Extrem Programming

Zielgruppe

Studierende der Informatik (und verwandte Disziplinen). Für die Softwareentwickler:innen Rolle sollten Sie praktische Programmiererfahrung mitbringen. Dieser Kurs ist nicht geeignet, um Programmieren zu lernen.

Sprache

Englisch (Vorlesungen auf Englisch, Team-Meeting auf Deutsch oder Englisch nach Wahl der Studierenden)

Benotung

• Softwareentwickler:in (zu 100%)
  • 10% der Note: 5 Kurzquizzes zu jeweils 5 Fragen mit 2 Punkten
  • 90% der Note: Wöchentliche Projektarbeit

Weiteres

• SWS: 4 SWS (2 SWS VL, 2 SWS Team-Meeting)
• Semester: Jedes Semester
• Modalität: Online, universitätsübergreifend
• Tags: Scrum

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

Contents:

Programming and synchronization of concurrent processes that share resources or interact through message passing.

• Non-Sequential programs and processes in their various forms, non-determinism, determinism
• Synchronization mechanisms: locks, monitors, guards, events, semaphores
• Non-Sequential program execution and object oriented systems
• Control flow, strategies selection, priorities, handling and avoiding deadlock
• Coroutines implementation, 
• - Multiprocessor systems
• Programming and Synchronisation of concurrent processes that interact through message passing
• Remote Calling Techniques
• Client-server, Peer-to-peer Networks
• Parallel computing over networks
• Concurrent and coordination languages
• Processing on the server and on the client.
• Middleware, structured communication, static and dynamic interfaces
• Event-based and stream-based processing
• Security of network applications
• Non-functional Aspects (time, memory, quality of service)

Literature:

• 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.

This course deals with the consequences of computer science. Its aim is to establish an understanding of the fact that computer systems intervene in manifold ways in our private and professional lifes and shapen them. Many of these influences bring about major risks and need a conscious and enlightened composition in which computer scientists by nature play an important role -- or should at least do so.

We will for example have a look at how computerisation influences our private sphere, economics and society as a whole, our security and working environment. A conceptual introduction will provide orientational knowledge besides basic knowledge (Verfügungswissen) and strategies how to deal with both: analyse critically and get involved in the technical development.

See the slides.

Sprache:
Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

The module Computer Architecture covers basic concepts of computer systems. Topics are von-Neuman/Harvard architecture, microarchitectures, RISC/CISC, micro programming, pipelining, caches, memory hierarchy, bus systems, assembler programming, multi processor systems, branch prediction, representation of numbers and other data types, computer arithmetic.

• 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.

Qualification goals 

The students can explain and compare different programming paradigms. They are able to interpret descriptions and source code related to fundamental data structures, to characterize how they work, and to implement basic algorithms and data structures in different programming paradigms, adapting them to given requirements. They can discuss the advantages and disadvantages of different solutions for algorithmic problems.

Contents

Students acquire the fundamentals of programming. We will discuss basic programming paradigms, such as imperative, functional, and object oriented. Students will learn about expressions and data types, as well as fundamental aspects of imperative programming (e.g., state, statements, control structures, input-output), and practice their application. Students will also gain an understanding of fundamental aspects of functional programming (functions, recursion, higher-order functions, currying), object-oriented concepts such as encapsulation and inheritance, polymorphism, as well as basic algorithmic tasks (e.g., searching, sorting, selection, and simple array- and pointer-based data structures), and practice their implementation.

Qualifikationsziele

Die Studierenden formulieren³ Aussagen formal aussagenlogisch und prädikatenlogisch. Sie analysieren⁴ und vereinfachen³ die logische Struktur gegebener Aussagen und beschreiben⁴ die logische Struktur von Beweisen. Sie benennen Eigenschaften unterschiedlicher Mengen, Relationen und Funktionen und begründen⁴ diese mit Hilfe formaler Argumente. Sie können Beweise für elementare Aussagen unter Verwendung elementarer Beweistechniken entwickeln⁵ und die Mächtigkeit von Mengen mit Hilfe kombinatorischer Techniken sowie Wahrscheinlichkeiten von Zufallsereignissen bestimmen³. 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ünden⁴ 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.

Contents:

• models of computation
  • automata
  • formal languates
  • grammars and the Chomsky-hierarchy
  • Turing-machines
  • computabilty
• introduction to the complexity of computational problems

• 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

Content

Database design with ERM/ERDD. Theoretical foundations of relational database systems: relational algebra, functional dependencies, normal forms. Relational database development: SQL data definitions, foreign keys and other integrity constraints, SQL as applicable language: essential language elements, embedding in programming language. Application programming; object-relational mapping. Security and protection concepts. Transaction subject, transactional guaranties, synchronization of multi user operations, fault tolerance features. Application and new developments: data warehousing, data mining, OLAP.

Project: the topics are deepened in an implementation project for student groups.

• Alfons Kemper, Andre Eickler: Datenbanksysteme - Eine Einführung, 5. Auflage, Oldenbourg 2004
• R. Elmasri, S. Navathe: Grundlagen von Datenbanksystemen, Pearson Studium, 2005

Zielgruppe

• Pflichtmodul im Bachelorstudiengang Informatik
• Pflichtmodul im lehramtsbezogenen Bachelorstudiengang mit Kernfach Informatik und Ziel: Großer Master
• Studierende im lehramtsbezogenen Masterstudiengang (Großer Master mit Zeitfach Informatik) können dieses Modul zusammen mit dem "Praktikum DBS" absolvieren
• Wahlpflichtmodul im Nebenfach Informatik

Voraussetzungen

• ALP 1 - Funktionale Programmierung
• ALP 2 - Objektorientierte Programmierung
• ALP 3 - Datenstrukturen und Datenabstraktion
• ODER Informatik B

The module Computer Architecture covers basic concepts of computer systems. Topics are von-Neuman/Harvard architecture, microarchitectures, RISC/CISC, micro programming, pipelining, caches, memory hierarchy, bus systems, assembler programming, multi processor systems, branch prediction, representation of numbers and other data types, computer arithmetic.

• 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.

The lecture introduces students to scientific work. The essential forms of written and oral knowledge representation are described. It explains how to write computer science texts and how to read and examine them. Furthermore, students will be introduced to legal, ethical and philosophical problems of the sciences and in particular of computer science. Furthermore, problems of gender and diversity in computer science and in lectures will be presented and solution strategies will be discussed.

Seminar Technische Informatik on Internet of Things & Security

NOTE WELL: This seminar is research-oriented, in english, and primarily aimed at Masters students. You will learn how to survey and present academic work in written and oral form. Down the line, it may prepare you for a thesis on the topic you survey during the seminar.

WARNING: This seminar is demanding. The schedule is tight, and you will have to put substantial work into surveying related work (breadth coverage), studying a specific technique (depth coverage) and structuring the written and oral presentation of your survey (tending towards an acceptable academic research level).

SYNOPSIS: In large part, the deep edge (aka the Internet of Things, or IoT) consists of distributed systems including low-end devices with very small memory capacity (a few kBytes) and limited energy consumption (1000 times less than a RaspberryPi). Deep edge capabilities promise a new world of applications, but also bring up specific challenges in terms of programmability, energy efficiency, networking and security. After an introductory session at the start of the term, MSc students will pick a topic related to current technologies in the field of low-power deep edge computing, Internet of Things and security, and write a report (IEEE LaTeX template, approx. 12 pages including figures and references, A4, double column, 1.5 spacing, 11-point font) discussing corresponding questions. At the end of the term, the participants present their results in the form of a short talk (15 minutes + 5 minutes Q&A) in a meeting, which will also include cross-reviewing of student's presentations. During the term, there will be deadlines for status reports, but no weekly meetings of the complete seminar group.

Attendance is mandatory only for the introductory session, a mid-term presentation, and the final presentation at the end of the term.

SCHEDULE

Mid-October: introductory session (presence mandatory)
After 1 week: topic selection
After 4 weeks: preliminary presentation & deadline to submit tentative outline for the report
After 8 weeks: deadline to submit alpha version of the report
After 10 weeks: deadline to submit beta version of the report & assignment for cross-reviewing of reports
End of semester: deadline to submit final version of the report & presentation session (including Q&A and oral cross-review).

The typical bibliography and online resources that will be in scope to survey for this seminar includes:
- reviewing academic publications, e.g. papers from IEEE, ACM conferences/journals (available onscholar.google.com);
- reviewing network protocol open standard specifications, e.g. IETF drafts and Request For Comments (RFC);
- reviewing open source implementations (e.g. available on GitHub).

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester, we consider advanced topics from the theory of computability and of formal languates (in continuation of "Theory of Computation"); during the summer semester, we talk about algorithms (in continuation of "Algorithms, Data Structures, and Data Abstraction").

Prerequisites

two semesters of computer science, successful completion of "Theory of Computation"

wird mit der Ankündigung bekannt gegeben

Weather and climate shape our daily lives, yet the information surrounding them is often complex and difficult to interpret. This is especially true for extreme weather events, where the communication of warnings highlights how crucial it is to present meteorological information in a way that people can intuitively use in their decision-making. The effectiveness of weather communication depends not only on the availability and quality of data, but also on the clarity and design of how that information is conveyed (DWD RainBoW; Leschzyk et al., 2025).
The quality and accessibility of extended reality (XR) technologies—particularly augmented reality (AR)—have improved significantly in recent years. As part of the Future Security Lab software project in the winter semester of 2025, students will work in small groups to develop proof-of-concept prototypes that explore the potential of AR for communicating weather and climate data. The project focuses not only on technical implementation but also on issues of comprehensibility, user orientation, and feasibility.
Two relevant concepts are central to this approach:
•    Immersive analytics – the use of XR technologies to transform complex data for decision-making into spatial, interactive environments. By enabling users to actively explore and manipulate data, it becomes more tangible (Chandler et al., 2015).
•    Data visceralization – the translation of data into intuitive forms that foster an understanding of physical quantities and magnitudes, making the data directly experiential (Lee et al., 2020).

This software project runs throughout the entire lecture time. Approximately every two weeks, there will be a face-to-face meeting in which all group members report on the current status. In addition to brief updates at the face-to-face meetings, there will be three presentations: an idea pitch, an interim presentation, and a final presentation.
At the beginning of the course (October 13), the organizational details and background information on the project idea will be presented in detail, along with the various concepts. In addition, there will be a lecture on “User-Oriented Weather Warnings” as inspiration for potential applications.

Contents

We choose a typical application area of algorithms, usually for geometric problems, and develop software solutions for it, e.g., computer graphics (representation of objects in a computer, projections, hidden edge and surface removal, lighting, raytracing), computer vision (image processing, filtering, projections, camera calibration, stereo-vision) or pattern recognition (classification, searching).

Prerequsitions

Basic knowledge in design and anaylsis of algorithms.

je nach Anwendungsgebiet

The "Software Project: Distributed Systems" contains a range of topics from the research area of the working group: Dependable Distributed Systems. Goal of the course is to  completed a given project in a team through design, implementation and testing. 

The software project is recognized in different modules. Please inform in advance if you are allowed to take the course in a module from your degree program.

Topics this semester include likely:

• Forest screening (in cooperation with the Geosciences Department of the Free University of Berlin)
  • Development of a dashboard to represent the data collection
  • Hardware revision of the transmission of sensor data from the forest via LoRa to a database
• Implementation of a distributed ledger technology based on directed acyclic graphs
  • Development of an OMNeT++ simulation
  • Development of a Raspberry Pi simulation
• Further development of an ad hoc network to deploy various web applications
  • In particular, the completion of a demonstrator (server-side) that shows the user interface for managing the ad hoc network
  • or the completion of a sample application that can be deployed in the ad hoc network
• Load modeling and forecasting of the power consumption of AI data centers
  • Further information to follow

(All topics mentioned are subject to further adjustments. Further details can be found in the introduction presentation in the resources section shortly.)

Details will be discussed in the first session. The software project: distributed systems will be held in German or English, depending on the student requirements. The assignments and presentations can be submitted in either German or English.

Softwareproject Smart Home Demo Lab

In this course, students will work on topics related to the Smart Home Demo Lab of the Computer Systems & Telematics working group.

The topics include:

• Creation of a Smart Home ecosystem
• Machine Learning (ML) based analysis of Smart Home datasets
• Experiments with and Improvements of existing ML models
• Design of Smart Home Usage scenarios
• Development of your own (virtual) IoT device

Participants will work in smaller groups (3-5 students), where each group will focus on a specific topic.

Regarding Organization: The software project will take course throughout the whole lecture period. First a kick off meeting with all participants will be held. There all the different topics will be presented. Afterwards each student will hand in a list of topic priorities.

The actual work on the topics will occur in multiple two week sprints. Finally at the end of the lecture period one overall final presentation will be held showing the results of all topics.

Depending on the needs of the students the software project can be held in either German or English.

• A. S. Tanenbaum, Modern Operating Systems, 3rd ed. Upper Saddle River, NJ, USA: Prentice Hall Press, 2007.
• Shelby, Zach, and Carsten Bormann. 6LoWPAN: The wireless embedded Internet. Vol. 43. Wiley. com, 2011.
• A. Dunkels, B. Gronvall, and T. Voigt, "Contiki - a lightweight and flexible operating system for tiny networked sensors." in LCN. IEEE Computer Society, 2004, pp. 455-462.
• P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler, "TinyOS: An Operating System for Sensor Networks," in Ambient Intelligence, W. Weber, J. M. Rabaey, and E. Aarts, Eds. Berlin/Heidelberg: Springer-Verlag, 2005, ch. 7, pp. 115-148.
• Oliver Hahm, Emmanuel Baccelli, Mesut Günes, Matthias Wählisch, Thomas C. Schmidt, "RIOT OS: Towards an OS for the Internet of Things," in Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM), Poster Session, April 2013.
• M.R. Palattella, N. Accettura, X. Vilajosana, T. Watteyne, L.A. Grieco, G. Boggia and M. Dohler, "Standardized Protocol Stack For The Internet Of (Important) Things", IEEE Communications Surveys and Tutorials, December 2012.
• J. Wiegelmann, Softwareentwicklung in C für Mikroprozessoren und Mikrocontroller, Hüthig, 2009

In this course you will be expected to write code. The outcome of your software project should be a concrete contribution to the RIOT code base, and take the shape of one or more pull request(s) to the RIOT github (https://github.com/RIOT-OS/RIOT). Before you start coding, refer to the starting guide

https://github.com/RIOT-OS/RIOT/wiki#wiki-start-the-riot

Literature, materials and equipment will be provided during the event.

Die Veranstaltung findet statt in der Königin-Luise-Str. 24/26, Raum 111.

Link zum Softwareprojekt auf der HCC-Webseite: https://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/winter_term_2025_26/swp_applying_llms_in_healthcare.html

Mixed groups of master and bachelor students will either implement an independent project or are part of a larger project in the area of semantic technologies. They will gain in-depth programming knowledge about applications of semantic technologies and artificial intelligence techniques in the Corporate Semantic Web. They will practice teamwork and best practices in software development of large distributed systems and Semantic Web applications. The software project can be done in collaboration with an external partner from industry or standardization. It is possible to continue the project as bachelor or master thesis.

This course teaches agile methods (Scrum and XP) and open source tools using a single semester-long project. It takes place online and across multiple universities. Topics covered are:

• Agile methods and related software development processes
• Scrum roles, process practices, including product and engineering management
• Technical practices like refactoring, continuous integration, and test-driven development
• Principles and best practices of open source software development

The project is a software development project in which each student team works with an industry partner who provides the idea for the project. This is a practical hands-on experience.

Students play the role of a software developer. In this role, students estimate the effort for requirements and implement them. Students must have prior software development experience.

Students will be organized into teams of 7-9 people, combining one Scrum master with two product owners with six software developers.

An industry partner will provide requirements to be worked out in detail by the product owners and to be realized by the software developers. The available projects will be presented in the run-up to the course.

Class consists of a 90 min. lecture followed by a 90 min. team meeting. Rooms and times for team meetings are assigned at the beginning of the semester. You must be able to regularly participate in the team meetings. If you can't, do not sign up for this course.

Attention: this course is organized externally and additional sign-up steps are required. Please join the Moodle course at https://uni1.de/amos/system, read up on the available projects or join the project partner pitches, and fill out the course entry survey by Friday the week before teaching starts.

http://goo.gl/5Wqnr7

Lernziele und Kompetenzen

• Studierende lernen zu Softwareprodukten und Softwareentwicklung in der Industrie
• Studierende lernen zu agilen Methoden, insbesondere Scrum und Extreme Programming
• Studierende lernen zu Open-Source-Softwareentwicklung und ihren Prinzipien
• Studierende erwerben praktische Erfahrung mit Scrum und Extrem Programming

Zielgruppe

Studierende der Informatik (und verwandte Disziplinen). Für die Softwareentwickler:innen Rolle sollten Sie praktische Programmiererfahrung mitbringen. Dieser Kurs ist nicht geeignet, um Programmieren zu lernen.

Sprache

Englisch (Vorlesungen auf Englisch, Team-Meeting auf Deutsch oder Englisch nach Wahl der Studierenden)

Benotung

• Softwareentwickler:in (zu 100%)
  • 10% der Note: 5 Kurzquizzes zu jeweils 5 Fragen mit 2 Punkten
  • 90% der Note: Wöchentliche Projektarbeit

Weiteres

• SWS: 4 SWS (2 SWS VL, 2 SWS Team-Meeting)
• Semester: Jedes Semester
• Modalität: Online, universitätsübergreifend
• Tags: Scrum

Weather and climate shape our daily lives, yet the information surrounding them is often complex and difficult to interpret. This is especially true for extreme weather events, where the communication of warnings highlights how crucial it is to present meteorological information in a way that people can intuitively use in their decision-making. The effectiveness of weather communication depends not only on the availability and quality of data, but also on the clarity and design of how that information is conveyed (DWD RainBoW; Leschzyk et al., 2025).
The quality and accessibility of extended reality (XR) technologies—particularly augmented reality (AR)—have improved significantly in recent years. As part of the Future Security Lab software project in the winter semester of 2025, students will work in small groups to develop proof-of-concept prototypes that explore the potential of AR for communicating weather and climate data. The project focuses not only on technical implementation but also on issues of comprehensibility, user orientation, and feasibility.
Two relevant concepts are central to this approach:
•    Immersive analytics – the use of XR technologies to transform complex data for decision-making into spatial, interactive environments. By enabling users to actively explore and manipulate data, it becomes more tangible (Chandler et al., 2015).
•    Data visceralization – the translation of data into intuitive forms that foster an understanding of physical quantities and magnitudes, making the data directly experiential (Lee et al., 2020).

This software project runs throughout the entire lecture time. Approximately every two weeks, there will be a face-to-face meeting in which all group members report on the current status. In addition to brief updates at the face-to-face meetings, there will be three presentations: an idea pitch, an interim presentation, and a final presentation.
At the beginning of the course (October 13), the organizational details and background information on the project idea will be presented in detail, along with the various concepts. In addition, there will be a lecture on “User-Oriented Weather Warnings” as inspiration for potential applications.

Contents

We choose a typical application area of algorithms, usually for geometric problems, and develop software solutions for it, e.g., computer graphics (representation of objects in a computer, projections, hidden edge and surface removal, lighting, raytracing), computer vision (image processing, filtering, projections, camera calibration, stereo-vision) or pattern recognition (classification, searching).

Prerequsitions

Basic knowledge in design and anaylsis of algorithms.

je nach Anwendungsgebiet

The "Software Project: Distributed Systems" contains a range of topics from the research area of the working group: Dependable Distributed Systems. Goal of the course is to  completed a given project in a team through design, implementation and testing. 

The software project is recognized in different modules. Please inform in advance if you are allowed to take the course in a module from your degree program.

Topics this semester include likely:

• Forest screening (in cooperation with the Geosciences Department of the Free University of Berlin)
  • Development of a dashboard to represent the data collection
  • Hardware revision of the transmission of sensor data from the forest via LoRa to a database
• Implementation of a distributed ledger technology based on directed acyclic graphs
  • Development of an OMNeT++ simulation
  • Development of a Raspberry Pi simulation
• Further development of an ad hoc network to deploy various web applications
  • In particular, the completion of a demonstrator (server-side) that shows the user interface for managing the ad hoc network
  • or the completion of a sample application that can be deployed in the ad hoc network
• Load modeling and forecasting of the power consumption of AI data centers
  • Further information to follow

(All topics mentioned are subject to further adjustments. Further details can be found in the introduction presentation in the resources section shortly.)

Details will be discussed in the first session. The software project: distributed systems will be held in German or English, depending on the student requirements. The assignments and presentations can be submitted in either German or English.

Softwareproject Smart Home Demo Lab

In this course, students will work on topics related to the Smart Home Demo Lab of the Computer Systems & Telematics working group.

The topics include:

• Creation of a Smart Home ecosystem
• Machine Learning (ML) based analysis of Smart Home datasets
• Experiments with and Improvements of existing ML models
• Design of Smart Home Usage scenarios
• Development of your own (virtual) IoT device

Participants will work in smaller groups (3-5 students), where each group will focus on a specific topic.

Regarding Organization: The software project will take course throughout the whole lecture period. First a kick off meeting with all participants will be held. There all the different topics will be presented. Afterwards each student will hand in a list of topic priorities.

The actual work on the topics will occur in multiple two week sprints. Finally at the end of the lecture period one overall final presentation will be held showing the results of all topics.

Depending on the needs of the students the software project can be held in either German or English.

• A. S. Tanenbaum, Modern Operating Systems, 3rd ed. Upper Saddle River, NJ, USA: Prentice Hall Press, 2007.
• Shelby, Zach, and Carsten Bormann. 6LoWPAN: The wireless embedded Internet. Vol. 43. Wiley. com, 2011.
• A. Dunkels, B. Gronvall, and T. Voigt, "Contiki - a lightweight and flexible operating system for tiny networked sensors." in LCN. IEEE Computer Society, 2004, pp. 455-462.
• P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler, "TinyOS: An Operating System for Sensor Networks," in Ambient Intelligence, W. Weber, J. M. Rabaey, and E. Aarts, Eds. Berlin/Heidelberg: Springer-Verlag, 2005, ch. 7, pp. 115-148.
• Oliver Hahm, Emmanuel Baccelli, Mesut Günes, Matthias Wählisch, Thomas C. Schmidt, "RIOT OS: Towards an OS for the Internet of Things," in Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM), Poster Session, April 2013.
• M.R. Palattella, N. Accettura, X. Vilajosana, T. Watteyne, L.A. Grieco, G. Boggia and M. Dohler, "Standardized Protocol Stack For The Internet Of (Important) Things", IEEE Communications Surveys and Tutorials, December 2012.
• J. Wiegelmann, Softwareentwicklung in C für Mikroprozessoren und Mikrocontroller, Hüthig, 2009

In this course you will be expected to write code. The outcome of your software project should be a concrete contribution to the RIOT code base, and take the shape of one or more pull request(s) to the RIOT github (https://github.com/RIOT-OS/RIOT). Before you start coding, refer to the starting guide

https://github.com/RIOT-OS/RIOT/wiki#wiki-start-the-riot

Literature, materials and equipment will be provided during the event.

Die Veranstaltung findet statt in der Königin-Luise-Str. 24/26, Raum 111.

Link zum Softwareprojekt auf der HCC-Webseite: https://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/winter_term_2025_26/swp_applying_llms_in_healthcare.html

Mixed groups of master and bachelor students will either implement an independent project or are part of a larger project in the area of semantic technologies. They will gain in-depth programming knowledge about applications of semantic technologies and artificial intelligence techniques in the Corporate Semantic Web. They will practice teamwork and best practices in software development of large distributed systems and Semantic Web applications. The software project can be done in collaboration with an external partner from industry or standardization. It is possible to continue the project as bachelor or master thesis.

This course teaches agile methods (Scrum and XP) and open source tools using a single semester-long project. It takes place online and across multiple universities. Topics covered are:

• Agile methods and related software development processes
• Scrum roles, process practices, including product and engineering management
• Technical practices like refactoring, continuous integration, and test-driven development
• Principles and best practices of open source software development

The project is a software development project in which each student team works with an industry partner who provides the idea for the project. This is a practical hands-on experience.

Students play the role of a software developer. In this role, students estimate the effort for requirements and implement them. Students must have prior software development experience.

Students will be organized into teams of 7-9 people, combining one Scrum master with two product owners with six software developers.

An industry partner will provide requirements to be worked out in detail by the product owners and to be realized by the software developers. The available projects will be presented in the run-up to the course.

Class consists of a 90 min. lecture followed by a 90 min. team meeting. Rooms and times for team meetings are assigned at the beginning of the semester. You must be able to regularly participate in the team meetings. If you can't, do not sign up for this course.

Attention: this course is organized externally and additional sign-up steps are required. Please join the Moodle course at https://uni1.de/amos/system, read up on the available projects or join the project partner pitches, and fill out the course entry survey by Friday the week before teaching starts.

http://goo.gl/5Wqnr7

Lernziele und Kompetenzen

• Studierende lernen zu Softwareprodukten und Softwareentwicklung in der Industrie
• Studierende lernen zu agilen Methoden, insbesondere Scrum und Extreme Programming
• Studierende lernen zu Open-Source-Softwareentwicklung und ihren Prinzipien
• Studierende erwerben praktische Erfahrung mit Scrum und Extrem Programming

Zielgruppe

Studierende der Informatik (und verwandte Disziplinen). Für die Softwareentwickler:innen Rolle sollten Sie praktische Programmiererfahrung mitbringen. Dieser Kurs ist nicht geeignet, um Programmieren zu lernen.

Sprache

Englisch (Vorlesungen auf Englisch, Team-Meeting auf Deutsch oder Englisch nach Wahl der Studierenden)

Benotung

• Softwareentwickler:in (zu 100%)
  • 10% der Note: 5 Kurzquizzes zu jeweils 5 Fragen mit 2 Punkten
  • 90% der Note: Wöchentliche Projektarbeit

Weiteres

• SWS: 4 SWS (2 SWS VL, 2 SWS Team-Meeting)
• Semester: Jedes Semester
• Modalität: Online, universitätsübergreifend
• Tags: Scrum

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

Contents:

Programming and synchronization of concurrent processes that share resources or interact through message passing.

• Non-Sequential programs and processes in their various forms, non-determinism, determinism
• Synchronization mechanisms: locks, monitors, guards, events, semaphores
• Non-Sequential program execution and object oriented systems
• Control flow, strategies selection, priorities, handling and avoiding deadlock
• Coroutines implementation, 
• - Multiprocessor systems
• Programming and Synchronisation of concurrent processes that interact through message passing
• Remote Calling Techniques
• Client-server, Peer-to-peer Networks
• Parallel computing over networks
• Concurrent and coordination languages
• Processing on the server and on the client.
• Middleware, structured communication, static and dynamic interfaces
• Event-based and stream-based processing
• Security of network applications
• Non-functional Aspects (time, memory, quality of service)

Literature:

• 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.

This course deals with the consequences of computer science. Its aim is to establish an understanding of the fact that computer systems intervene in manifold ways in our private and professional lifes and shapen them. Many of these influences bring about major risks and need a conscious and enlightened composition in which computer scientists by nature play an important role -- or should at least do so.

We will for example have a look at how computerisation influences our private sphere, economics and society as a whole, our security and working environment. A conceptual introduction will provide orientational knowledge besides basic knowledge (Verfügungswissen) and strategies how to deal with both: analyse critically and get involved in the technical development.

See the slides.

Sprache:
Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

Qualification goals 

The students can explain and compare different programming paradigms. They are able to interpret descriptions and source code related to fundamental data structures, to characterize how they work, and to implement basic algorithms and data structures in different programming paradigms, adapting them to given requirements. They can discuss the advantages and disadvantages of different solutions for algorithmic problems.

Contents

Students acquire the fundamentals of programming. We will discuss basic programming paradigms, such as imperative, functional, and object oriented. Students will learn about expressions and data types, as well as fundamental aspects of imperative programming (e.g., state, statements, control structures, input-output), and practice their application. Students will also gain an understanding of fundamental aspects of functional programming (functions, recursion, higher-order functions, currying), object-oriented concepts such as encapsulation and inheritance, polymorphism, as well as basic algorithmic tasks (e.g., searching, sorting, selection, and simple array- and pointer-based data structures), and practice their implementation.

Qualification objectives: Students formulate³ statements formally using propositional and predicate logic. They analyze⁴ and simplify³ the logical structure of given statements and describe⁴ the logical structure of proofs. They name properties of different sets, relations and functions and justify⁴ these with the help of formal arguments. They can develop proofs for elementary statements using elementary proof techniques⁵ and determine the cardinality of sets using combinatorial techniques as well as probabilities of random events³.

Contents: Students learn basic concepts of set theory, logic and combinatorics and practise their application. They work on sets, relations and functions in set theory. In the field of logic and Boolean algebra, they learn aspects of propositional logic and predicate logic. In the field of combinatorics, they learn about factorials and binomial coefficients. They also learn elementary proof techniques and basic aspects of discrete probability theory. Finally, formal languages are used as examples for modeling. Most of these concepts are practiced on calculation or proof problems.

• Kenneth H. Rosen. Discrete Mathematics and its Applications, McGaw-Hill Education, 8. Auflage, 2018.
• Gerald Teschl und Susanne Teschl. Mathematik für Informatiker - Band 1: Diskrete Mathematik und Lineare Algebra, Springer Vieweg, 4. Auflage, Berlin Heidelberg 2013.

This course deals with the consequences of computer science. Its aim is to establish an understanding of the fact that computer systems intervene in manifold ways in our private and professional lifes and shapen them. Many of these influences bring about major risks and need a conscious and enlightened composition in which computer scientists by nature play an important role -- or should at least do so.

We will for example have a look at how computerisation influences our private sphere, economics and society as a whole, our security and working environment. A conceptual introduction will provide orientational knowledge besides basic knowledge (Verfügungswissen) and strategies how to deal with both: analyse critically and get involved in the technical development.

See the slides.

Sprache:
Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

Contents:

• models of computation
  • automata
  • formal languates
  • grammars and the Chomsky-hierarchy
  • Turing-machines
  • computabilty
• introduction to the complexity of computational problems

• 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

Content

Database design with ERM/ERDD. Theoretical foundations of relational database systems: relational algebra, functional dependencies, normal forms. Relational database development: SQL data definitions, foreign keys and other integrity constraints, SQL as applicable language: essential language elements, embedding in programming language. Application programming; object-relational mapping. Security and protection concepts. Transaction subject, transactional guaranties, synchronization of multi user operations, fault tolerance features. Application and new developments: data warehousing, data mining, OLAP.

Project: the topics are deepened in an implementation project for student groups.

• Alfons Kemper, Andre Eickler: Datenbanksysteme - Eine Einführung, 5. Auflage, Oldenbourg 2004
• R. Elmasri, S. Navathe: Grundlagen von Datenbanksystemen, Pearson Studium, 2005

Zielgruppe

• Pflichtmodul im Bachelorstudiengang Informatik
• Pflichtmodul im lehramtsbezogenen Bachelorstudiengang mit Kernfach Informatik und Ziel: Großer Master
• Studierende im lehramtsbezogenen Masterstudiengang (Großer Master mit Zeitfach Informatik) können dieses Modul zusammen mit dem "Praktikum DBS" absolvieren
• Wahlpflichtmodul im Nebenfach Informatik

Voraussetzungen

• ALP 1 - Funktionale Programmierung
• ALP 2 - Objektorientierte Programmierung
• ALP 3 - Datenstrukturen und Datenabstraktion
• ODER Informatik B

Students work on many small practical learning tasks. They can choose these from a large set of candidate tasks in various topic areas, such as:

• Programming languages
• Selection and use of libraries
• Databases and SQL
• Automated tests
• Debugging,
• Working with existing code
• Web development
• Working with tools such as version management, package management, IDEs, testing tools etc..

The material has enormously high relevance for building professional software development skills.
Work is mostly done in pairs, to help with reflection and for overcoming roadblocks.

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

Students learn the basic structure of microprocessor architectures for embedded systems including data formats, instruction formats, instruction sets and memory organization. They learn and practise the practical scope of interfaces and input/output systems and peripheral devices. They will learn about the properties of cyber physical systems, sensors, actuators and wireless sensor networks (WSN) and discuss their areas of application. They also learn how to connect and use field programmable gate arrays (FPGAs) and practise the application-related programming of embedded systems in C and Assembler. They also learn the basic structure of current operating systems for embedded systems, in particular real-time operating systems, real-time scheduling and real-time communication, and practise their implementation. Finally, aspects of the security of embedded systems including attack vectors, process isolation and trusted computing are discussed and evaluated.

Wichtige Information zum Ablauf:
Architektur eingebetteter Systeme wird ausnahmsweise in diesem Wintersemester mit folgenden Terminen angeboten:

• Vorlesung Freitags, 14-16 Uhr, Takustraße 9, Raum K40
• Übungsgruppe A, Dienstags, 14-16 Uhr Takustraße 9, Raum K63
• Übungsgruppe B, Mittwochs, 12-14 Uhr Takustraße 9, Raum K63

Von diesen Übungs-Terminen ist einer auszusuchen.

Qualifikationsziele: Die Studierenden lernen Formen der Datenrepräsentation und deren Visualisierung, können Abhängigkeiten aufzeigen und wenden Verfahren für Dimensionsreduktion und Datenvorverarbeitung an. Sie lernen die Grundbegriffe und Prinzipien des maschinellen Lernens, können Zielkriterien formulieren, benennen Eigenschaften von Optimierungsproblemen und können algorithmische Ansätze zur Lösung umsetzen. Sie können unterschiedlichste Lernverfahren zur Regression, Klassifikation und Entscheidungsfindung einordnen und umsetzen. Sie lernen die Grundstrukturen und Architekturen von neuronalen Netzen und deren vielfältige Einsatzgebiete. Sie können algorithmisch Lösungen für eine gegebene Problemstellung umsetzen und evaluieren.

Inhalte: Die Studierenden erlernen die Grundlagen des maschinellen Lernens, der Lerntheorie, der Generalisierung und PAC. Sie erarbeiten ebenfalls die Grundlagen der konvexen Optimierung (z. B. Subgradient Methode), des Stochastischen Gradientenabstieg, der Regularisierung und Konvergenz. Sie üben Verfahren des Supervised Learning (z. B. Linear Regression, SVM, Kernel-Trick), des Unsupervised Learning (z. B. Clustering, Decision Trees, Matrix Decomposition, wie PCA) und des Dictionary Learning. Des Weiteren erlernen Studierende die Grundlagen der Künstliche Neuronale Netze (KNN), indem mögliche Architekturen und das Konzept der Backpropagation erarbeitet werden. Darüber hinaus setzen sich Studierende mit den Aspekten der Evaluierung (Crossvalidation, Hyper-Parameter-Tuning usw.) auseinande

Qualifikationsziele

Die Studierenden formulieren³ Aussagen formal aussagenlogisch und prädikatenlogisch. Sie analysieren⁴ und vereinfachen³ die logische Struktur gegebener Aussagen und beschreiben⁴ die logische Struktur von Beweisen. Sie benennen Eigenschaften unterschiedlicher Mengen, Relationen und Funktionen und begründen⁴ diese mit Hilfe formaler Argumente. Sie können Beweise für elementare Aussagen unter Verwendung elementarer Beweistechniken entwickeln⁵ und die Mächtigkeit von Mengen mit Hilfe kombinatorischer Techniken sowie Wahrscheinlichkeiten von Zufallsereignissen bestimmen³. 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ünden⁴ 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.

Contents:

• models of computation
  • automata
  • formal languates
  • grammars and the Chomsky-hierarchy
  • Turing-machines
  • computabilty
• introduction to the complexity of computational problems

• 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

The lecture introduces students to scientific work. The essential forms of written and oral knowledge representation are described. It explains how to write computer science texts and how to read and examine them. Furthermore, students will be introduced to legal, ethical and philosophical problems of the sciences and in particular of computer science. Furthermore, problems of gender and diversity in computer science and in lectures will be presented and solution strategies will be discussed.

Seminar Technische Informatik on Internet of Things & Security

NOTE WELL: This seminar is research-oriented, in english, and primarily aimed at Masters students. You will learn how to survey and present academic work in written and oral form. Down the line, it may prepare you for a thesis on the topic you survey during the seminar.

WARNING: This seminar is demanding. The schedule is tight, and you will have to put substantial work into surveying related work (breadth coverage), studying a specific technique (depth coverage) and structuring the written and oral presentation of your survey (tending towards an acceptable academic research level).

SYNOPSIS: In large part, the deep edge (aka the Internet of Things, or IoT) consists of distributed systems including low-end devices with very small memory capacity (a few kBytes) and limited energy consumption (1000 times less than a RaspberryPi). Deep edge capabilities promise a new world of applications, but also bring up specific challenges in terms of programmability, energy efficiency, networking and security. After an introductory session at the start of the term, MSc students will pick a topic related to current technologies in the field of low-power deep edge computing, Internet of Things and security, and write a report (IEEE LaTeX template, approx. 12 pages including figures and references, A4, double column, 1.5 spacing, 11-point font) discussing corresponding questions. At the end of the term, the participants present their results in the form of a short talk (15 minutes + 5 minutes Q&A) in a meeting, which will also include cross-reviewing of student's presentations. During the term, there will be deadlines for status reports, but no weekly meetings of the complete seminar group.

Attendance is mandatory only for the introductory session, a mid-term presentation, and the final presentation at the end of the term.

SCHEDULE

Mid-October: introductory session (presence mandatory)
After 1 week: topic selection
After 4 weeks: preliminary presentation & deadline to submit tentative outline for the report
After 8 weeks: deadline to submit alpha version of the report
After 10 weeks: deadline to submit beta version of the report & assignment for cross-reviewing of reports
End of semester: deadline to submit final version of the report & presentation session (including Q&A and oral cross-review).

The typical bibliography and online resources that will be in scope to survey for this seminar includes:
- reviewing academic publications, e.g. papers from IEEE, ACM conferences/journals (available onscholar.google.com);
- reviewing network protocol open standard specifications, e.g. IETF drafts and Request For Comments (RFC);
- reviewing open source implementations (e.g. available on GitHub).

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester, we consider advanced topics from the theory of computability and of formal languates (in continuation of "Theory of Computation"); during the summer semester, we talk about algorithms (in continuation of "Algorithms, Data Structures, and Data Abstraction").

Prerequisites

two semesters of computer science, successful completion of "Theory of Computation"

wird mit der Ankündigung bekannt gegeben

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

Contents:

Programming and synchronization of concurrent processes that share resources or interact through message passing.

• Non-Sequential programs and processes in their various forms, non-determinism, determinism
• Synchronization mechanisms: locks, monitors, guards, events, semaphores
• Non-Sequential program execution and object oriented systems
• Control flow, strategies selection, priorities, handling and avoiding deadlock
• Coroutines implementation, 
• - Multiprocessor systems
• Programming and Synchronisation of concurrent processes that interact through message passing
• Remote Calling Techniques
• Client-server, Peer-to-peer Networks
• Parallel computing over networks
• Concurrent and coordination languages
• Processing on the server and on the client.
• Middleware, structured communication, static and dynamic interfaces
• Event-based and stream-based processing
• Security of network applications
• Non-functional Aspects (time, memory, quality of service)

Literature:

• 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.

This course deals with the consequences of computer science. Its aim is to establish an understanding of the fact that computer systems intervene in manifold ways in our private and professional lifes and shapen them. Many of these influences bring about major risks and need a conscious and enlightened composition in which computer scientists by nature play an important role -- or should at least do so.

We will for example have a look at how computerisation influences our private sphere, economics and society as a whole, our security and working environment. A conceptual introduction will provide orientational knowledge besides basic knowledge (Verfügungswissen) and strategies how to deal with both: analyse critically and get involved in the technical development.

See the slides.

Sprache:
Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

The module Computer Architecture covers basic concepts of computer systems. Topics are von-Neuman/Harvard architecture, microarchitectures, RISC/CISC, micro programming, pipelining, caches, memory hierarchy, bus systems, assembler programming, multi processor systems, branch prediction, representation of numbers and other data types, computer arithmetic.

• 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.

Contents: Bayesian methods of pattern recognition, clustering, expectation maximization, neuronal networks and learning algorithms, associate networks, recurrent networks. Computer-vision with neuronal networks, applications in Robotics.

wird noch bekannt gegeben

Voraussetzungen

Grundkenntnisse in Mathematik und Algorithmen und Datenstrukturen

Research Seminar: Computer Science and Archaeology

Course Description

This research seminar brings together students of Informatics and Ancient Studies to explore the application of computational methods to archaeological questions. The research seminar will be a hands-on approach to digital cultural heritage methods, such as spatial analysis, 3D reconstruction, data mining and the digital processing of archaeological artefacts. Examples of datasets will include, but not be limited to, pottery, stone tools, inscriptions, clay tablets, and landscapes.

A central goal of the seminar is to encourage interdisciplinary collaboration, with students working in pairs — ideally combining a Computer Science student with an Ancient Studies student. Each team will develop and carry out a small research project that combines technical tools with archaeological data, methods, or research questions.

Topics include, but not limited to:

– 3D analysis of archaeological artifacts and architecture
– Geographic Information Systems (GIS) and spatial data analysis
- Machine learning and computer vision for artifact classification
– Usage of databases and digital documentation of excavation data
– OCR/HTR for script in 3D like inscriptions or clay tablets

Students from Informatics will gain experience applying computational techniques in a humanities context, while students from Ancient Studies will be introduced to digital tools and approaches that support archaeological research.

No prior coding experience is required for Ancient Studies students, and no background in archaeology is assumed for Computer Science students.

The seminar is jointly supervised by the Institute of Computer Science and the Archaeoinformatics group of the Institute of Computational Ancient Studies (CompAS) at Freie Universität Berlin, ensuring balanced guidance across disciplines.

Learning Objectives

– Understand interdisciplinary challenges and opportunities in digital archaeology

– Learn to apply and assess computational tools for cultural heritage data

– Develop and present a collaborative, project-based research outcome

– Gain insights into current digital humanities and digital archaeology practices

Literature and Data Sources:
 

Open Access if not stated otherwise:

– ACM Journal on Computing and Cultural Heritage
          https://dl.acm.org/journal/jocch
– De Gruyter Brill on Open Archaeology (OPAR)
          https://www.degruyterbrill.com/journal/key/opar/html
– Elsevir Journal of Archaeological Science (JAS)
          https://www.sciencedirect.com/journal/journal-of-archaeological-science

– Journal of Computer Applications in Archaeology (JCAA)
           https://journal.caa-international.org/
– Journal of Open Archaeological Data (JOAD)
           https://openarchaeologydata.metajnl.com/
– Journal of Open Humanities Data (JOHD)
           https://openhumanitiesdata.metajnl.com/

Survey articles and Books:

– Advances in digital pottery analysis
          https://doi.org/10.1515/itit-2022-0006
– Digital Assyriology—Advances in Visual Cuneiform Analysis
          https://doi.org/10.1145/3491239
– Machine Learning for Ancient Languages: A Survey

          https://doi.org/10.1162/coli_a_00481
– Airborne laser scanning raster data visualization. A Guide to Good Practice
          https://doi.org/10.3986/9789612549848
– Digital Humanities, Eine Einführung (German, no Open Acces)
          https://link.springer.com/book/9783476047687
– New Technologies for Archaeology, Multidisciplinary Investigations in Palpa and Nasca,   Peru (no Open Acces) https://doi.org/10.1007/978-3-540-87438-6
– Digging in documents: using text mining to access the hidden knowledge in Dutch archaeological excavation reports https://hdl.handle.net/1887/3274287

Databases (related to research partners):

– Heidelberg Objekt- und Multimediadatenbank (HeidICON)
          https://heidicon.ub.uni-heidelberg.de
– Kooperative Erschließung und Nutzung der Objektdaten von Münzsammlungen
          https://www.kenom.de/
– Art Institute of Chicago (API)
          https://api.artic.edu/docs/
– FactGrid, a database for historical research
          https://database.factgrid.de/wiki/Main_Page
– Research infrastructures of the German Archaeological Institute (DAI), multiple DBs:
          https://idai.world
– Heidelberg Accession Index (HAI): Zugangsbücher und Bestandsverzeichnisse     deutscher Sammlungen und Museen           https://digi.ub.uni-heidelberg.de/de/hai/index.html

– Bilddatenbank des Kunsthistorische Instituts (GeschKult, FU)
          https://www.geschkult.fu-berlin.de/e/khi/ressourcen/diathek/digitale_diathek/index.html
– Epigraphic Database Heidelberg
          https://edh.ub.uni-heidelberg.de/

– Ubi Erat Lupa  – Bilddatenbank zu antiken Steindenkmälern
          https://lupa.at/
– Hethitologie-Portal Mainz
          https://hethport.uni-wuerzburg.de
– Altägyptische Kursivschriften und Digitale Paläographie (AKU-PAL)
          https://aku-pal.uni-mainz.de/graphemes
– Text Database and Dictionary of Classic Mayan (German and Spanish)
          https://www.classicmayan.org

Voraussetzungen

• ALP I
• ALP II
• Datenbanksysteme

Content

This is a reseach seminar: normally the presentations are supposed to advance current research projects. Thus, there are, generally speaking, three possible types of topics:

• published or current research projects from one of the areas in which our software engineering group works
• especially good specific research projects (or other knowledge) from other areas of software engineering or adjacent areas of computer science
• basis topics from important areas of software engineering or adjacent disciplines such as psychology, sociology, pedagogics, economics as well as their methods.

There is no exact restriction of topics though; almost anything is possible.

Je nach Wahl des Vortragsthemas

Zielgruppe

Studierende der Informatik (auch Nebenfach).

Bitte melden Sie sich bei Interesse mit einem Themenvorschlag oder einer Themenanfrage bei irgendeinem geeigneten Mitarbeiter der Arbeitsgruppe.

Der Einstieg ist auch während des laufenden Semesters möglich, da die Veranstaltung fortlaufend angeboten wird.

Voraussetzungen

Teilnehmen kann jede/r Student/in der Informatik, der/die die Vorlesung "Softwaretechnik" gehört hat.

Im Rahmen der Teilnahme kann es nötig werden, sich mit Teilen der Materialien zur Veranstaltung "Empirische Bewertung in der Informatik" auseinanderzusetzen.

Homepage

http://www.inf.fu-berlin.de/w/SE/SeminarBeitraegeZumSE

Mixed groups of master and bachelor students will either implement an independent project or are part of a larger project in the area of semantic technologies. They will gain in-depth programming knowledge about applications of semantic technologies and artificial intelligence techniques in the Corporate Semantic Web. They will practice teamwork and best practices in software development of large distributed systems and Semantic Web applications. The software project can be done in collaboration with an external partner from industry or standardization. It is possible to continue the project as bachelor or master thesis.

This course teaches the content of various software development process models, but in particular the power of judgment for deciding which elements of a process may be appropriate or not appropriate and why.

We discriminate the "classical view" of software engineering (which originates from positivist thinking and the engineering ideals of industrial production) on the one hand and the "modern view" (which originates in humanist thinking and humbler expectations about what engineering should expect to achieve) on the other. We use this discrimination as a litmus test for tracking down cultural undercurrents in software processes that damage a process when and where they are inappropriate for the given task and team.

For details see the website: https://www.inf.fu-berlin.de/w/SE/VorlesungSoftwareprozesse2025

See the slides

Kurssprache ist Deutsch, aber die Folien und Übungsblätter sind auf Englisch.

Die Klausur ist auf Deutsch, kann aber auch auf Englisch beantwortet werden.

The goal of this course is to acquire the background of spatial databases, the kernel of Geographic Systems. The major aspects that will be handled are: modeling and querying geospatial information, spatial access methods (SAMs), data representation, basic operations (mostly from computational geometry), and optimization. Insights into current applications such as location-based services (e.g., navigation systems) will also be given. Knowledge in databases is necessary. This course encompasses: formal lectures, exercises, as well as a practical project with PostGIS.