Courses by Study Regulations

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

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)

The contents of the course Operating and Communication Systems (BKS) are a prerequisite and prior completion is strongly recommended.

Literatur:

• Principles of Concurrent and Distributed Programming. M. Ben-Ari. Addison-Wesley. 
• Distributed Systems. Concepts and Design. Fifth Edition. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Pearson.

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

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)

The contents of the course Operating and Communication Systems (BKS) are a prerequisite and prior completion is strongly recommended.

Literatur:

• Principles of Concurrent and Distributed Programming. M. Ben-Ari. Addison-Wesley. 
• Distributed Systems. Concepts and Design. Fifth Edition. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Pearson.

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

Coding IxD: Designing Neoanalog Artefacts

In this course, we co-educate computer scientists and product designers. Beyond experiencing interdisciplinary work, we want students to envision interactive systems that are intelligent: by this, we mean an intelligence through code that is carefully using material, form, and context, while profoundly respecting both human capabilities and vulnerabilities.

We understand this course as experimental space, where different perspectives meet, exchange, and evolve. Each semester, based on small project teams of up to five members, students are challenged to examine a specific application context. Within this context, the teams envision a new application or product concept.

We guide this process through various carefully tuned methods that are used to spark their ideas. Students iterate through several rounds of ideation and refine their concept in different prototype versions. The most compelling or promising interaction concept, the one that allows grasping the quality and essence of the product concept is implemented in a working prototype.

Students are accompanied by a team of experienced designers and computer scientists but also by guest experts that provide feedback to the various design iterations. If needed, special workshops are organized to cover specific topics ranging from prototyping to project management. The whole course is evaluated continuously to enhance our methodological toolbox.

This course offering is a cooperation of the r Human-Centered Computing Research Group at the Institute of Computer Science at the Freie Universität Berlin and the Product Design Department at the Weißensee Kunsthochschule Berlin (KHB).

Besides the regular weekly meetings, the KHB provides complimentary workshops each Monday from 10 AM to 1 PM where participation for computer science students is optional.

Zimmerman, John, Jodi Forlizzi, and Shelley Evenson. "Research through design as a method for interaction design research in HCI." Proceedings of the SIGCHI conference on Human factors in computing systems. 2007.

Pierce, James, et al. "Expanding and refining design and criticality in HCI." Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. 2015.

Anthony Dunne and Fiona Raby. 2013. Speculative Everything: Design, Fiction, and Social Dreaming. The MIT Press.

Weitergehende Informationen zu den Veranstaltungsinhalten finden Sie unter:

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

Die Lehrveranstaltung findet in Kooperation mit der Weissensee Kunsthochschule Berlin statt. Wir treffen uns jeden Mittwoch im Labor des Exzellenzclusters „Bild Wissen Gestaltung“ an der HU Berlin.

Adresse

Sophienstrasse 22a, 2.HH, 2.Stock, 10178 Berlin

www.interdisciplinary-laboratory.hu-berlin.de

Subject of the project: either development of software together with a company (in this case: 4­ weeks fulltime August/September) or we build a so called NoSQL system. Decision in March. Further information are published in the KVV.

Wird bekannt gegeben. / To be announced.

Zielgruppe

Studierende im Master- bzw. Bachelorstudiengang

Voraussetzungen

Gute Programmierkenntnisse, Einführung in Datenbanksysteme.

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

Weitere Informationen finden sich auf der Veranstaltungsseite der AG Corporate Semantic Web.

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 take on the role of a software developer. In this role, they estimate and evaluate the effort of requirements and implement them in the project.

Students will be organized into teams of 7-8 people, combining product owners with 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.

The course consists of 90min lectures (participation voluntary) followed by a 90min team meeting (participation mandatory).
 

Attention: External course, separate registration is required, see https://amos.uni1.de

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)

Weiteres

• SWS: 4 SWS (2 SWS VL, 2 SWS Team-Meeting)
• Semester: Jedes Wintersemester
• 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.

Advanced module data visualization and data mining.

Wird bekannt gegeben.

Vorbesprechungstermin wird noch bekannt gegeben.

Coding IxD: Designing Neoanalog Artefacts

In this course, we co-educate computer scientists and product designers. Beyond experiencing interdisciplinary work, we want students to envision interactive systems that are intelligent: by this, we mean an intelligence through code that is carefully using material, form, and context, while profoundly respecting both human capabilities and vulnerabilities.

We understand this course as experimental space, where different perspectives meet, exchange, and evolve. Each semester, based on small project teams of up to five members, students are challenged to examine a specific application context. Within this context, the teams envision a new application or product concept.

We guide this process through various carefully tuned methods that are used to spark their ideas. Students iterate through several rounds of ideation and refine their concept in different prototype versions. The most compelling or promising interaction concept, the one that allows grasping the quality and essence of the product concept is implemented in a working prototype.

Students are accompanied by a team of experienced designers and computer scientists but also by guest experts that provide feedback to the various design iterations. If needed, special workshops are organized to cover specific topics ranging from prototyping to project management. The whole course is evaluated continuously to enhance our methodological toolbox.

This course offering is a cooperation of the r Human-Centered Computing Research Group at the Institute of Computer Science at the Freie Universität Berlin and the Product Design Department at the Weißensee Kunsthochschule Berlin (KHB).

Besides the regular weekly meetings, the KHB provides complimentary workshops each Monday from 10 AM to 1 PM where participation for computer science students is optional.

Zimmerman, John, Jodi Forlizzi, and Shelley Evenson. "Research through design as a method for interaction design research in HCI." Proceedings of the SIGCHI conference on Human factors in computing systems. 2007.

Pierce, James, et al. "Expanding and refining design and criticality in HCI." Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. 2015.

Anthony Dunne and Fiona Raby. 2013. Speculative Everything: Design, Fiction, and Social Dreaming. The MIT Press.

Weitergehende Informationen zu den Veranstaltungsinhalten finden Sie unter:

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

Die Lehrveranstaltung findet in Kooperation mit der Weissensee Kunsthochschule Berlin statt. Wir treffen uns jeden Mittwoch im Labor des Exzellenzclusters „Bild Wissen Gestaltung“ an der HU Berlin.

Adresse

Sophienstrasse 22a, 2.HH, 2.Stock, 10178 Berlin

www.interdisciplinary-laboratory.hu-berlin.de

Subject of the project: either development of software together with a company (in this case: 4­ weeks fulltime August/September) or we build a so called NoSQL system. Decision in March. Further information are published in the KVV.

Wird bekannt gegeben. / To be announced.

Zielgruppe

Studierende im Master- bzw. Bachelorstudiengang

Voraussetzungen

Gute Programmierkenntnisse, Einführung in Datenbanksysteme.

Coding IxD: Designing Neoanalog Artefacts

In this course, we co-educate computer scientists and product designers. Beyond experiencing interdisciplinary work, we want students to envision interactive systems that are intelligent: by this, we mean an intelligence through code that is carefully using material, form, and context, while profoundly respecting both human capabilities and vulnerabilities.

We understand this course as experimental space, where different perspectives meet, exchange, and evolve. Each semester, based on small project teams of up to five members, students are challenged to examine a specific application context. Within this context, the teams envision a new application or product concept.

We guide this process through various carefully tuned methods that are used to spark their ideas. Students iterate through several rounds of ideation and refine their concept in different prototype versions. The most compelling or promising interaction concept, the one that allows grasping the quality and essence of the product concept is implemented in a working prototype.

Students are accompanied by a team of experienced designers and computer scientists but also by guest experts that provide feedback to the various design iterations. If needed, special workshops are organized to cover specific topics ranging from prototyping to project management. The whole course is evaluated continuously to enhance our methodological toolbox.

This course offering is a cooperation of the r Human-Centered Computing Research Group at the Institute of Computer Science at the Freie Universität Berlin and the Product Design Department at the Weißensee Kunsthochschule Berlin (KHB).

Besides the regular weekly meetings, the KHB provides complimentary workshops each Monday from 10 AM to 1 PM where participation for computer science students is optional.

Zimmerman, John, Jodi Forlizzi, and Shelley Evenson. "Research through design as a method for interaction design research in HCI." Proceedings of the SIGCHI conference on Human factors in computing systems. 2007.

Pierce, James, et al. "Expanding and refining design and criticality in HCI." Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. 2015.

Anthony Dunne and Fiona Raby. 2013. Speculative Everything: Design, Fiction, and Social Dreaming. The MIT Press.

Weitergehende Informationen zu den Veranstaltungsinhalten finden Sie unter:

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

Die Lehrveranstaltung findet in Kooperation mit der Weissensee Kunsthochschule Berlin statt. Wir treffen uns jeden Mittwoch im Labor des Exzellenzclusters „Bild Wissen Gestaltung“ an der HU Berlin.

Adresse

Sophienstrasse 22a, 2.HH, 2.Stock, 10178 Berlin

www.interdisciplinary-laboratory.hu-berlin.de

Subject of the project: either development of software together with a company (in this case: 4­ weeks fulltime August/September) or we build a so called NoSQL system. Decision in March. Further information are published in the KVV.

Wird bekannt gegeben. / To be announced.

Zielgruppe

Studierende im Master- bzw. Bachelorstudiengang

Voraussetzungen

Gute Programmierkenntnisse, Einführung in Datenbanksysteme.

Advanced module data visualization and data mining.

Wird bekannt gegeben.

Vorbesprechungstermin wird noch bekannt gegeben.

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

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)

The contents of the course Operating and Communication Systems (BKS) are a prerequisite and prior completion is strongly recommended.

Literatur:

• Principles of Concurrent and Distributed Programming. M. Ben-Ari. Addison-Wesley. 
• Distributed Systems. Concepts and Design. Fifth Edition. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Pearson.

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.

Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

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.

More than 20 years after the first publication of the agile manifesto (https://agilemanifesto.org/iso/en/manifesto.html), agile software development is here to stay. At the very least, many companies are tempted by the promise of agile development and flat hierarchies. In this seminar, we will look at different agile methods (Scrum, Kanban, eXtreme Programming, etc.), how they are used in practice, where and why they are deviated from and the technical practices (pair programming, continuous integration, DevOps, etc.) that support the agile way of working.

During this seminar, students are expected to conduct independent research on their chosen topic. Whether the course is booked as a seminar or proseminar has an influence on the requirements:

• Seminar: Here, several good sources (5-10) are to be found and a summary of the results presented. The aim is to work out the current state of research on the basis of a selected research question, identify gaps and contradictions in the research and derive recommendations for practice.
• Proseminar: A good source should be found and presented in detail. Other related works (1-3) should only be discussed in passing for comparison. In the scientific articles presented, the conclusions presented should be critically examined with regard to credibility and relevance.

The articles available for selection can be found in the resources folder on the KVV page.

Webseite

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

Dozent

Linus Ververs

Sprache

Deutsch (Vortrag kann auf Englisch gehalten werden)

Zielgruppe

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

Voraussetzungen

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

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester 2024/25, we consider the theory of coding.

Prerequisites

"Discrete Structures", "Linear Algebra" and "Algorithms and Data Structures"

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.

The world is complex, and so is its data. Graphs (or networks) are key for the analysis of complex data and in the integration of data layers. They allow mapping and formal investigation of relationships between entities (nodes).

In the course of the seminar, we will explore different computational analysis methods of graphs and networks. We will learn about different types and properties of graphs and how to deal with them in general. In addition, application areas of graphs such as social or biological networks will be discussed.

Examples for specific topics are

• Basic properties of graphs and nodes and how to determine them: shortest paths, centralities, degree distribution, clustering coefficients
• The small-world property of social interaction networks
• Clusters and communities in networks
• Application: Networks for mapping molecular regulations
• Random graphs and their application
• Working with large networks, representative subgraphs
• Modeling information and signal flow in graphs and detecting signal sources
• Nodes as vectors - graph-based embedding methods

Complex data can often be naturally modeled as a graph. Graphs or networks describe the interaction between objects and are an effective tool to represent systems in many applications. Graph neural networks are neural networks that directly input graphs and have recently emerged as a powerful tool to analyze networks and to predict properties of nodes and connections.

This seminar offers an in-depth exploration of Graph Neural Networks (GNNs) and their applications across various domains, with a particular emphasis on the life sciences and biomedicine. We will begin by discussing the fundamental concepts and architectures of GNNs, including graph convolutional networks (GCNs) and graph attention networks (GATs). Applications that are discussed include protein-protein interaction networks, drug discovery and personalized medicine. Students will read and present research papers and participate in critical discussions.

The language of this seminar is planned to be English. The students are encouraged to present and discuss in English, but contributions in German are also possible.

Recently, artificial intelligence and machine learning (AI/ML) has emerged as a valuable tool in the field of communication and signal processing. It is therefore natural to extend the investigations to the field of physical layer security and privacy. This field is still in its infancy with some very preliminary results on wiretap channel code design, feature extraction of wireless channels and a growing part of contributions to privacy-preserving, distributed AI/ML. This seminar will teach the latest advances and synergies between the broad fields of AI/ML and secure communications.

Keywords: ML overview, basic tools, universal approximation, deep learning, stochastic gradient, acceleration strategies, deep convolutional networks, feature extraction, classification, mutual information neural network estimation, structured sparsity in convolutional neural networks, matrix decompositions

This seminar focuses on several aspects of technical Computer Science. At the start of the seminar you will receive a list of suggested topics that mainly deal with particular aspects of the so-called Trusted Computing and security issues in the Internet of Things. 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.

It is possible to combine this seminar with the software project Telematics. Then, the theoretical foundations of the topic are dealt with in the scientific seminar paper and implemented in practice in the software project. Please note that the seminar paper is not supposed to deal with details of the implementation and that you are still obliged to write an accurate documentation of the software project in written form. 

Concerning the schedule: This seminar takes place during the semester. There are only a few meetings, but these are mandatory. On the first meeting (03.11.2020), the topic list will be handed out and discussed. Please prepare a short (2-3 minutes) overview of your own topic suggestion if you would like to include it in the seminar. On the next week (10.11.2020), the topics will be assigned. After that there will be 3 presentation dates in total: the topic presentation (01.12.2021), a short interim presentation (12.01.2021) and the final presentation (23.02.2021). There will be no further meetings beyond that. This semester, all meetings will take place as video conferences with Webex.

Content

A project seminar serves as preparation of a thesis (bachelor or master) in the AGDB. The focus of this project seminar lies on the analysis and visualization of medical data. Additionally, we will realize a small software project.

Wird bekannt gegeben.

Voraussetzungen

• ALP I
• ALP II
• Datenbanksysteme

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.

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)!

Complex data can often be naturally modeled as a graph. Graphs or networks describe the interaction between objects and are an effective tool to represent systems in many applications. Graph neural networks are neural networks that directly input graphs and have recently emerged as a powerful tool to analyze networks and to predict properties of nodes and connections.

This seminar offers an in-depth exploration of Graph Neural Networks (GNNs) and their applications across various domains, with a particular emphasis on the life sciences and biomedicine. We will begin by discussing the fundamental concepts and architectures of GNNs, including graph convolutional networks (GCNs) and graph attention networks (GATs). Applications that are discussed include protein-protein interaction networks, drug discovery and personalized medicine. Students will read and present research papers and participate in critical discussions.

The language of this seminar is planned to be English. The students are encouraged to present and discuss in English, but contributions in German are also possible.

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

Explainable AI is a recent and growing subfield of machine learning (ML) that aims to bring transparency into ML models without sacrificing their predictive accuracy. This seminar will explore current research on the use of Explainable AI for extracting insights from large datasets of interest. Use cases in biomedicine, chemistry and earth sciences will be covered.

Students will select a few papers from a pool of thematically relevant research papers, which they will read and present over the course of the semester.

Numerous real-world processes need to be kept under control in order to ensure safety or efficiency. Machine learning models are good candidates for this. They can for example detect shifts/anomalies/decalibrations/instabilities/etc. and possibly also predict which action needs to be taken on the process. The real-time nature of such tasks brings unique challenges from a ML perspective compared to classical application of ML. This seminar will explore relevant ML methods such as online/reinforcement learning and real-time data analysis. Use cases in manufacturing and intensive care will be covered. Students will select a few papers from a pool of thematically relevant research papers, which they will read and present over the course of the semester.

More than 20 years after the first publication of the agile manifesto (https://agilemanifesto.org/iso/en/manifesto.html), agile software development is here to stay. At the very least, many companies are tempted by the promise of agile development and flat hierarchies. In this seminar, we will look at different agile methods (Scrum, Kanban, eXtreme Programming, etc.), how they are used in practice, where and why they are deviated from and the technical practices (pair programming, continuous integration, DevOps, etc.) that support the agile way of working.

During this seminar, students are expected to conduct independent research on their chosen topic. Whether the course is booked as a seminar or proseminar has an influence on the requirements:

• Seminar: Here, several good sources (5-10) are to be found and a summary of the results presented. The aim is to work out the current state of research on the basis of a selected research question, identify gaps and contradictions in the research and derive recommendations for practice.
• Proseminar: A good source should be found and presented in detail. Other related works (1-3) should only be discussed in passing for comparison. In the scientific articles presented, the conclusions presented should be critically examined with regard to credibility and relevance.

The articles available for selection can be found in the resources folder on the KVV page.

Webseite

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

Dozent

Linus Ververs

Sprache

Deutsch (Vortrag kann auf Englisch gehalten werden)

Zielgruppe

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

Voraussetzungen

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

Advanced module data visualization and data mining.

Wird bekannt gegeben.

Vorbesprechungstermin wird noch bekannt gegeben.

This seminar provides an exploration of large language models (LLMs), covering both foundational concepts and the latest advancements in the field. Participants will gain a comprehensive understanding of the architecture, training, and applications of LLMs, based on seminal research papers. The course will be organised as a journal club: students present individual papers, which are then discussed in the group to make sure we all get the ideas presented.

### Potential Topics

   - Neural networks and deep learning basics

   - Sequence modeling and RNNs (Recurrent Neural Networks)

   - Vaswani et al.'s "Attention is All You Need" paper

   - Self-attention mechanism

   - Multi-head attention and positional encoding

   - GPT-1: Radford et al.'s pioneering work

   - GPT-2: Scaling and implications

   - GPT-3: Architectural advancements and few-shot learning

   - BERT (Bidirectional Encoder Representations from Transformers)

   - T5 (Text-To-Text Transfer Transformer)

   - DistilBERT and efficiency improvements

   - Mamba:l and other SSMs: Design principles and performance

   - Flash Attention et al: Improving efficiency and scalability

   - Training regimes and resource requirements

   - Fine-tuning and transfer learning

- Emergence of new capabilities

This seminar focuses on recent advances in unsupervised learning, an increasingly important field within machine learning. In unsupervised learning, we use the data itself rather than additional output labels to define a training objective, such as completing a given text sequence or filling in an image region. This way we can learn powerful representations, and stable generative paths. We will discuss new UL methods such as CLIP, DALLE, and FLAMINGO that combine language and image models in joint represenatations.

The seminar covers topics related to IT security and privacy. In particular, we deal with selected topics:

• Usable security and privacy
• Mobile security
• Cache-based sidechannel attacks

One topic is worked on by one person and presented to the other participants in a presentation. At the end of the semester, a seminar paper on the respective topic must also be submitted. Details will be discussed at the first event.
The seminar is offered in German and, if necessary, in English.

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

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)!

The seminar covers topics related to IT security and privacy. In particular, we deal with selected topics:

• Usable security and privacy
• Mobile security
• Cache-based sidechannel attacks

One topic is worked on by one person and presented to the other participants in a presentation. At the end of the semester, a seminar paper on the respective topic must also be submitted. Details will be discussed at the first event.
The seminar is offered in German and, if necessary, in English.

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

Recently, artificial intelligence and machine learning (AI/ML) has emerged as a valuable tool in the field of communication and signal processing. It is therefore natural to extend the investigations to the field of physical layer security and privacy. This field is still in its infancy with some very preliminary results on wiretap channel code design, feature extraction of wireless channels and a growing part of contributions to privacy-preserving, distributed AI/ML. This seminar will teach the latest advances and synergies between the broad fields of AI/ML and secure communications.

Keywords: ML overview, basic tools, universal approximation, deep learning, stochastic gradient, acceleration strategies, deep convolutional networks, feature extraction, classification, mutual information neural network estimation, structured sparsity in convolutional neural networks, matrix decompositions

Contents

Advanced topcis in algorithm design with a changing focus. The topic is determined newly in each semester. For example, we might consider algorithms for problems on graphs, such as connectivity, shortest paths, or network flows.

Target audience

Masters students in computer science and mathematics.

Recommended prerequisites

"Advanced algorithms" or a similar class.

Spezialliteratur aus Zeitschriften

This seminar focuses on several aspects of technical Computer Science. At the start of the seminar you will receive a list of suggested topics that mainly deal with particular aspects of the so-called Trusted Computing and security issues in the Internet of Things. 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.

It is possible to combine this seminar with the software project Telematics. Then, the theoretical foundations of the topic are dealt with in the scientific seminar paper and implemented in practice in the software project. Please note that the seminar paper is not supposed to deal with details of the implementation and that you are still obliged to write an accurate documentation of the software project in written form. 

Concerning the schedule: This seminar takes place during the semester. There are only a few meetings, but these are mandatory. On the first meeting (03.11.2020), the topic list will be handed out and discussed. Please prepare a short (2-3 minutes) overview of your own topic suggestion if you would like to include it in the seminar. On the next week (10.11.2020), the topics will be assigned. After that there will be 3 presentation dates in total: the topic presentation (01.12.2021), a short interim presentation (12.01.2021) and the final presentation (23.02.2021). There will be no further meetings beyond that. This semester, all meetings will take place as video conferences with Webex.

Seminar Technische Informatik on Internet of Things & Security

In large part, the Internet of Things (IoT) will consist of interconnecting low-end devices with very small memory capacity (a few kBytes) and limited energy consumption (1000 times less than a RaspberryPi).
The IoT promises a new world of applications, but also brings 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 Internet of Things & Security, and write a report (IEEE LaTex template, 12 A4 pages including figures and references, single column, 1.5 spacing, 11-point font) discussing corresponding questions. At the end of the term, the participants present their results in the form a short talk (20 minutes + 10 minutes Q&A) in a meeting, which will also include cross-reviewing of student's reports. During the term, there will be deadlines for status reports, but no weekly meetings of the complete seminar group.

Tentative Schedule: 

Mid April: introductory session
After 1 week: topic selection
After 4 weeks: 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 on scholar.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). 

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.

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.

More than 20 years after the first publication of the agile manifesto (https://agilemanifesto.org/iso/en/manifesto.html), agile software development is here to stay. At the very least, many companies are tempted by the promise of agile development and flat hierarchies. In this seminar, we will look at different agile methods (Scrum, Kanban, eXtreme Programming, etc.), how they are used in practice, where and why they are deviated from and the technical practices (pair programming, continuous integration, DevOps, etc.) that support the agile way of working.

During this seminar, students are expected to conduct independent research on their chosen topic. Whether the course is booked as a seminar or proseminar has an influence on the requirements:

• Seminar: Here, several good sources (5-10) are to be found and a summary of the results presented. The aim is to work out the current state of research on the basis of a selected research question, identify gaps and contradictions in the research and derive recommendations for practice.
• Proseminar: A good source should be found and presented in detail. Other related works (1-3) should only be discussed in passing for comparison. In the scientific articles presented, the conclusions presented should be critically examined with regard to credibility and relevance.

The articles available for selection can be found in the resources folder on the KVV page.

Webseite

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

Dozent

Linus Ververs

Sprache

Deutsch (Vortrag kann auf Englisch gehalten werden)

Zielgruppe

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

Voraussetzungen

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

The world is complex, and so is its data. Graphs (or networks) are key for the analysis of complex data and in the integration of data layers. They allow mapping and formal investigation of relationships between entities (nodes).

In the course of the seminar, we will explore different computational analysis methods of graphs and networks. We will learn about different types and properties of graphs and how to deal with them in general. In addition, application areas of graphs such as social or biological networks will be discussed.

Examples for specific topics are

• Basic properties of graphs and nodes and how to determine them: shortest paths, centralities, degree distribution, clustering coefficients
• The small-world property of social interaction networks
• Clusters and communities in networks
• Application: Networks for mapping molecular regulations
• Random graphs and their application
• Working with large networks, representative subgraphs
• Modeling information and signal flow in graphs and detecting signal sources
• Nodes as vectors - graph-based embedding methods

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester 2024/25, we consider the theory of coding.

Prerequisites

"Discrete Structures", "Linear Algebra" and "Algorithms and Data Structures"

wird mit der Ankündigung bekannt gegeben

Complex data can often be naturally modeled as a graph. Graphs or networks describe the interaction between objects and are an effective tool to represent systems in many applications. Graph neural networks are neural networks that directly input graphs and have recently emerged as a powerful tool to analyze networks and to predict properties of nodes and connections.

This seminar offers an in-depth exploration of Graph Neural Networks (GNNs) and their applications across various domains, with a particular emphasis on the life sciences and biomedicine. We will begin by discussing the fundamental concepts and architectures of GNNs, including graph convolutional networks (GCNs) and graph attention networks (GATs). Applications that are discussed include protein-protein interaction networks, drug discovery and personalized medicine. Students will read and present research papers and participate in critical discussions.

The language of this seminar is planned to be English. The students are encouraged to present and discuss in English, but contributions in German are also possible.

Recently, artificial intelligence and machine learning (AI/ML) has emerged as a valuable tool in the field of communication and signal processing. It is therefore natural to extend the investigations to the field of physical layer security and privacy. This field is still in its infancy with some very preliminary results on wiretap channel code design, feature extraction of wireless channels and a growing part of contributions to privacy-preserving, distributed AI/ML. This seminar will teach the latest advances and synergies between the broad fields of AI/ML and secure communications.

Keywords: ML overview, basic tools, universal approximation, deep learning, stochastic gradient, acceleration strategies, deep convolutional networks, feature extraction, classification, mutual information neural network estimation, structured sparsity in convolutional neural networks, matrix decompositions

This seminar focuses on several aspects of technical Computer Science. At the start of the seminar you will receive a list of suggested topics that mainly deal with particular aspects of the so-called Trusted Computing and security issues in the Internet of Things. 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.

It is possible to combine this seminar with the software project Telematics. Then, the theoretical foundations of the topic are dealt with in the scientific seminar paper and implemented in practice in the software project. Please note that the seminar paper is not supposed to deal with details of the implementation and that you are still obliged to write an accurate documentation of the software project in written form. 

Concerning the schedule: This seminar takes place during the semester. There are only a few meetings, but these are mandatory. On the first meeting (03.11.2020), the topic list will be handed out and discussed. Please prepare a short (2-3 minutes) overview of your own topic suggestion if you would like to include it in the seminar. On the next week (10.11.2020), the topics will be assigned. After that there will be 3 presentation dates in total: the topic presentation (01.12.2021), a short interim presentation (12.01.2021) and the final presentation (23.02.2021). There will be no further meetings beyond that. This semester, all meetings will take place as video conferences with Webex.

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.

Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

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_Prg2024

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)

The contents of the course Operating and Communication Systems (BKS) are a prerequisite and prior completion is strongly recommended.

Literatur:

• Principles of Concurrent and Distributed Programming. M. Ben-Ari. Addison-Wesley. 
• Distributed Systems. Concepts and Design. Fifth Edition. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Pearson.

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.

Secure software engineering joins two important fields: Software engineering and information security. software engineering is the systematic use of principles, methods and tools to develop and deploy software. information security covers topics like confidentiality, integrity and availability of informations and data.

• Claudia Eckert: IT-Sicherheit,11. Auflage, De Gruyter Oldenbourg, 2023
• Ross Anderson: Security Engineering, 3. Auflage, Wiley, 2020.
• Weitere Literaturhinweise werden zu den einzelnen Themenblöcken bereitgestellt.

Das Ziel dieser Vorlesung ist die Vermittlung von Prinzipien, Methoden und Werkzeugen für die Entwicklung sicherer Softwareanwendungen. Dafür werden zunächst grundlegende Konzepte eingeführt. Es folgen Vorgehensmodelle zur Entwicklung sicherer Software sowie zur Bewertung der Reifegrade von Entwicklungsprozessen. Entlang der Phasen bzw. Prozessgruppen der Softwareentwicklung werden dann zentrale Prinzipien, Methoden und Werkzeuge vorgestellt und erläutert. Besondere Berücksichtigung finden dabei die Bedrohungs- und Risikoanalyse, die Erhebung von Sicherheitsanforderungen, Prinzipien und Muster für das Design sicherer Softwareanwendungen, sichere und unsichere Softwareimplementierungen, Sicherheitstests sowie die Evaluation der Sicherheitseigenschaften von Softwareanwendungen.

Secure software engineering joins two important fields: Software engineering and information security. software engineering is the systematic use of principles, methods and tools to develop and deploy software. information security covers topics like confidentiality, integrity and availability of informations and data.

• Claudia Eckert: IT-Sicherheit,11. Auflage, De Gruyter Oldenbourg, 2023
• Ross Anderson: Security Engineering, 3. Auflage, Wiley, 2020.
• Weitere Literaturhinweise werden zu den einzelnen Themenblöcken bereitgestellt.

Das Ziel dieser Vorlesung ist die Vermittlung von Prinzipien, Methoden und Werkzeugen für die Entwicklung sicherer Softwareanwendungen. Dafür werden zunächst grundlegende Konzepte eingeführt. Es folgen Vorgehensmodelle zur Entwicklung sicherer Software sowie zur Bewertung der Reifegrade von Entwicklungsprozessen. Entlang der Phasen bzw. Prozessgruppen der Softwareentwicklung werden dann zentrale Prinzipien, Methoden und Werkzeuge vorgestellt und erläutert. Besondere Berücksichtigung finden dabei die Bedrohungs- und Risikoanalyse, die Erhebung von Sicherheitsanforderungen, Prinzipien und Muster für das Design sicherer Softwareanwendungen, sichere und unsichere Softwareimplementierungen, Sicherheitstests sowie die Evaluation der Sicherheitseigenschaften von Softwareanwendungen.

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.

When studying Computer Science at university you mainly focus on concepts. This approach generally makes sense as these conceps are far more persistent and applicable in a broader sense than concrete details would be. Many details, however, which are important for concrete software development, are falling by the wayside. The course is supposed to reduce this deficit.

In it we mainly focus on concepts too, but always only on those which directly have to do with software development, and make sure to apply them precisely, personally in practice -- reflecting its use jointly (something which distinguisdes this course from most other software projects).

The concepts dealt with and practiced may be assigned to three different but closeky connected spheres:

• software development and structuring (object-oriented) Softwareentwurf und -strukturierung (und zwar objektorientiert)
• approaches (for example in the areas prototyping, automatisation, incremental improvement)
• personality development (aspects like consistency, responsibility, communicational skills)

Important: Each participant needs to have a software project of his/her own, which has been started far in advance or the course (within a company, for founding a company or as an open source project), on which he/she works on a weekly basis for the entire duration of the course (mainly in a team) and which serves as training ground for the concepts.

This is a hard prerequisite for participation.

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

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

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.

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.

The world is complex, and so is its data. Graphs (or networks) are key for the analysis of complex data and in the integration of data layers. They allow mapping and formal investigation of relationships between entities (nodes).

In the course of the seminar, we will explore different computational analysis methods of graphs and networks. We will learn about different types and properties of graphs and how to deal with them in general. In addition, application areas of graphs such as social or biological networks will be discussed.

Examples for specific topics are

• Basic properties of graphs and nodes and how to determine them: shortest paths, centralities, degree distribution, clustering coefficients
• The small-world property of social interaction networks
• Clusters and communities in networks
• Application: Networks for mapping molecular regulations
• Random graphs and their application
• Working with large networks, representative subgraphs
• Modeling information and signal flow in graphs and detecting signal sources
• Nodes as vectors - graph-based embedding methods

Complex data can often be naturally modeled as a graph. Graphs or networks describe the interaction between objects and are an effective tool to represent systems in many applications. Graph neural networks are neural networks that directly input graphs and have recently emerged as a powerful tool to analyze networks and to predict properties of nodes and connections.

This seminar offers an in-depth exploration of Graph Neural Networks (GNNs) and their applications across various domains, with a particular emphasis on the life sciences and biomedicine. We will begin by discussing the fundamental concepts and architectures of GNNs, including graph convolutional networks (GCNs) and graph attention networks (GATs). Applications that are discussed include protein-protein interaction networks, drug discovery and personalized medicine. Students will read and present research papers and participate in critical discussions.

The language of this seminar is planned to be English. The students are encouraged to present and discuss in English, but contributions in German are also possible.

More than 20 years after the first publication of the agile manifesto (https://agilemanifesto.org/iso/en/manifesto.html), agile software development is here to stay. At the very least, many companies are tempted by the promise of agile development and flat hierarchies. In this seminar, we will look at different agile methods (Scrum, Kanban, eXtreme Programming, etc.), how they are used in practice, where and why they are deviated from and the technical practices (pair programming, continuous integration, DevOps, etc.) that support the agile way of working.

During this seminar, students are expected to conduct independent research on their chosen topic. Whether the course is booked as a seminar or proseminar has an influence on the requirements:

• Seminar: Here, several good sources (5-10) are to be found and a summary of the results presented. The aim is to work out the current state of research on the basis of a selected research question, identify gaps and contradictions in the research and derive recommendations for practice.
• Proseminar: A good source should be found and presented in detail. Other related works (1-3) should only be discussed in passing for comparison. In the scientific articles presented, the conclusions presented should be critically examined with regard to credibility and relevance.

The articles available for selection can be found in the resources folder on the KVV page.

Webseite

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

Dozent

Linus Ververs

Sprache

Deutsch (Vortrag kann auf Englisch gehalten werden)

Zielgruppe

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

Voraussetzungen

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

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester 2024/25, we consider the theory of coding.

Prerequisites

"Discrete Structures", "Linear Algebra" and "Algorithms and Data Structures"

wird mit der Ankündigung bekannt gegeben

Recently, artificial intelligence and machine learning (AI/ML) has emerged as a valuable tool in the field of communication and signal processing. It is therefore natural to extend the investigations to the field of physical layer security and privacy. This field is still in its infancy with some very preliminary results on wiretap channel code design, feature extraction of wireless channels and a growing part of contributions to privacy-preserving, distributed AI/ML. This seminar will teach the latest advances and synergies between the broad fields of AI/ML and secure communications.

Keywords: ML overview, basic tools, universal approximation, deep learning, stochastic gradient, acceleration strategies, deep convolutional networks, feature extraction, classification, mutual information neural network estimation, structured sparsity in convolutional neural networks, matrix decompositions

This seminar focuses on several aspects of technical Computer Science. At the start of the seminar you will receive a list of suggested topics that mainly deal with particular aspects of the so-called Trusted Computing and security issues in the Internet of Things. 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.

It is possible to combine this seminar with the software project Telematics. Then, the theoretical foundations of the topic are dealt with in the scientific seminar paper and implemented in practice in the software project. Please note that the seminar paper is not supposed to deal with details of the implementation and that you are still obliged to write an accurate documentation of the software project in written form. 

Concerning the schedule: This seminar takes place during the semester. There are only a few meetings, but these are mandatory. On the first meeting (03.11.2020), the topic list will be handed out and discussed. Please prepare a short (2-3 minutes) overview of your own topic suggestion if you would like to include it in the seminar. On the next week (10.11.2020), the topics will be assigned. After that there will be 3 presentation dates in total: the topic presentation (01.12.2021), a short interim presentation (12.01.2021) and the final presentation (23.02.2021). There will be no further meetings beyond that. This semester, all meetings will take place as video conferences with Webex.

Content

In this software project we will develop new ideas and necessary features for the MVS and KVV systems in the form of new tools/components/modules. After a seminar-style introduction to the necessary technologies, we will specify the requirements and design solutions and then develop them. Good teamwork is required. The possibilities for improving both systems are varied and range from infrastucture to usability. There will be weekly meetings during the semester, at which teams will report on progress and discuss solutions.

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

Coding IxD: Designing Neoanalog Artefacts

In this course, we co-educate computer scientists and product designers. Beyond experiencing interdisciplinary work, we want students to envision interactive systems that are intelligent: by this, we mean an intelligence through code that is carefully using material, form, and context, while profoundly respecting both human capabilities and vulnerabilities.

We understand this course as experimental space, where different perspectives meet, exchange, and evolve. Each semester, based on small project teams of up to five members, students are challenged to examine a specific application context. Within this context, the teams envision a new application or product concept.

We guide this process through various carefully tuned methods that are used to spark their ideas. Students iterate through several rounds of ideation and refine their concept in different prototype versions. The most compelling or promising interaction concept, the one that allows grasping the quality and essence of the product concept is implemented in a working prototype.

Students are accompanied by a team of experienced designers and computer scientists but also by guest experts that provide feedback to the various design iterations. If needed, special workshops are organized to cover specific topics ranging from prototyping to project management. The whole course is evaluated continuously to enhance our methodological toolbox.

This course offering is a cooperation of the r Human-Centered Computing Research Group at the Institute of Computer Science at the Freie Universität Berlin and the Product Design Department at the Weißensee Kunsthochschule Berlin (KHB).

Besides the regular weekly meetings, the KHB provides complimentary workshops each Monday from 10 AM to 1 PM where participation for computer science students is optional.

Zimmerman, John, Jodi Forlizzi, and Shelley Evenson. "Research through design as a method for interaction design research in HCI." Proceedings of the SIGCHI conference on Human factors in computing systems. 2007.

Pierce, James, et al. "Expanding and refining design and criticality in HCI." Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. 2015.

Anthony Dunne and Fiona Raby. 2013. Speculative Everything: Design, Fiction, and Social Dreaming. The MIT Press.

Weitergehende Informationen zu den Veranstaltungsinhalten finden Sie unter:

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

Die Lehrveranstaltung findet in Kooperation mit der Weissensee Kunsthochschule Berlin statt. Wir treffen uns jeden Mittwoch im Labor des Exzellenzclusters „Bild Wissen Gestaltung“ an der HU Berlin.

Adresse

Sophienstrasse 22a, 2.HH, 2.Stock, 10178 Berlin

www.interdisciplinary-laboratory.hu-berlin.de

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

Weitere Informationen finden sich auf der Veranstaltungsseite der AG Corporate Semantic Web.

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 take on the role of a software developer. In this role, they estimate and evaluate the effort of requirements and implement them in the project.

Students will be organized into teams of 7-8 people, combining product owners with 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.

The course consists of 90min lectures (participation voluntary) followed by a 90min team meeting (participation mandatory).
 

Attention: External course, separate registration is required, see https://amos.uni1.de

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)

Weiteres

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

Subject of the project: either development of software together with a company (in this case: 4­ weeks fulltime August/September) or we build a so called NoSQL system. Decision in March. Further information are published in the KVV.

Wird bekannt gegeben. / To be announced.

Zielgruppe

Studierende im Master- bzw. Bachelorstudiengang

Voraussetzungen

Gute Programmierkenntnisse, Einführung in Datenbanksysteme.

Content

In this software project we will develop new ideas and necessary features for the MVS and KVV systems in the form of new tools/components/modules. After a seminar-style introduction to the necessary technologies, we will specify the requirements and design solutions and then develop them. Good teamwork is required. The possibilities for improving both systems are varied and range from infrastucture to usability. There will be weekly meetings during the semester, at which teams will report on progress and discuss solutions.

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

Coding IxD: Designing Neoanalog Artefacts

In this course, we co-educate computer scientists and product designers. Beyond experiencing interdisciplinary work, we want students to envision interactive systems that are intelligent: by this, we mean an intelligence through code that is carefully using material, form, and context, while profoundly respecting both human capabilities and vulnerabilities.

We understand this course as experimental space, where different perspectives meet, exchange, and evolve. Each semester, based on small project teams of up to five members, students are challenged to examine a specific application context. Within this context, the teams envision a new application or product concept.

We guide this process through various carefully tuned methods that are used to spark their ideas. Students iterate through several rounds of ideation and refine their concept in different prototype versions. The most compelling or promising interaction concept, the one that allows grasping the quality and essence of the product concept is implemented in a working prototype.

Students are accompanied by a team of experienced designers and computer scientists but also by guest experts that provide feedback to the various design iterations. If needed, special workshops are organized to cover specific topics ranging from prototyping to project management. The whole course is evaluated continuously to enhance our methodological toolbox.

This course offering is a cooperation of the r Human-Centered Computing Research Group at the Institute of Computer Science at the Freie Universität Berlin and the Product Design Department at the Weißensee Kunsthochschule Berlin (KHB).

Besides the regular weekly meetings, the KHB provides complimentary workshops each Monday from 10 AM to 1 PM where participation for computer science students is optional.

Zimmerman, John, Jodi Forlizzi, and Shelley Evenson. "Research through design as a method for interaction design research in HCI." Proceedings of the SIGCHI conference on Human factors in computing systems. 2007.

Pierce, James, et al. "Expanding and refining design and criticality in HCI." Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. 2015.

Anthony Dunne and Fiona Raby. 2013. Speculative Everything: Design, Fiction, and Social Dreaming. The MIT Press.

Weitergehende Informationen zu den Veranstaltungsinhalten finden Sie unter:

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

Die Lehrveranstaltung findet in Kooperation mit der Weissensee Kunsthochschule Berlin statt. Wir treffen uns jeden Mittwoch im Labor des Exzellenzclusters „Bild Wissen Gestaltung“ an der HU Berlin.

Adresse

Sophienstrasse 22a, 2.HH, 2.Stock, 10178 Berlin

www.interdisciplinary-laboratory.hu-berlin.de

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

Weitere Informationen finden sich auf der Veranstaltungsseite der AG Corporate Semantic Web.

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 take on the role of a software developer. In this role, they estimate and evaluate the effort of requirements and implement them in the project.

Students will be organized into teams of 7-8 people, combining product owners with 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.

The course consists of 90min lectures (participation voluntary) followed by a 90min team meeting (participation mandatory).
 

Attention: External course, separate registration is required, see https://amos.uni1.de

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)

Weiteres

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

Subject of the project: either development of software together with a company (in this case: 4­ weeks fulltime August/September) or we build a so called NoSQL system. Decision in March. Further information are published in the KVV.

Wird bekannt gegeben. / To be announced.

Zielgruppe

Studierende im Master- bzw. Bachelorstudiengang

Voraussetzungen

Gute Programmierkenntnisse, Einführung in Datenbanksysteme.

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

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)

The contents of the course Operating and Communication Systems (BKS) are a prerequisite and prior completion is strongly recommended.

Literatur:

• Principles of Concurrent and Distributed Programming. M. Ben-Ari. Addison-Wesley. 
• Distributed Systems. Concepts and Design. Fifth Edition. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Pearson.

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.

Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

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.

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

This seminar focuses on several aspects of technical Computer Science. At the start of the seminar you will receive a list of suggested topics that mainly deal with particular aspects of the so-called Trusted Computing and security issues in the Internet of Things. 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.

It is possible to combine this seminar with the software project Telematics. Then, the theoretical foundations of the topic are dealt with in the scientific seminar paper and implemented in practice in the software project. Please note that the seminar paper is not supposed to deal with details of the implementation and that you are still obliged to write an accurate documentation of the software project in written form. 

Concerning the schedule: This seminar takes place during the semester. There are only a few meetings, but these are mandatory. On the first meeting (03.11.2020), the topic list will be handed out and discussed. Please prepare a short (2-3 minutes) overview of your own topic suggestion if you would like to include it in the seminar. On the next week (10.11.2020), the topics will be assigned. After that there will be 3 presentation dates in total: the topic presentation (01.12.2021), a short interim presentation (12.01.2021) and the final presentation (23.02.2021). There will be no further meetings beyond that. This semester, all meetings will take place as video conferences with Webex.

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.

More than 20 years after the first publication of the agile manifesto (https://agilemanifesto.org/iso/en/manifesto.html), agile software development is here to stay. At the very least, many companies are tempted by the promise of agile development and flat hierarchies. In this seminar, we will look at different agile methods (Scrum, Kanban, eXtreme Programming, etc.), how they are used in practice, where and why they are deviated from and the technical practices (pair programming, continuous integration, DevOps, etc.) that support the agile way of working.

During this seminar, students are expected to conduct independent research on their chosen topic. Whether the course is booked as a seminar or proseminar has an influence on the requirements:

• Seminar: Here, several good sources (5-10) are to be found and a summary of the results presented. The aim is to work out the current state of research on the basis of a selected research question, identify gaps and contradictions in the research and derive recommendations for practice.
• Proseminar: A good source should be found and presented in detail. Other related works (1-3) should only be discussed in passing for comparison. In the scientific articles presented, the conclusions presented should be critically examined with regard to credibility and relevance.

The articles available for selection can be found in the resources folder on the KVV page.

Webseite

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

Dozent

Linus Ververs

Sprache

Deutsch (Vortrag kann auf Englisch gehalten werden)

Zielgruppe

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

Voraussetzungen

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

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester 2024/25, we consider the theory of coding.

Prerequisites

"Discrete Structures", "Linear Algebra" and "Algorithms and Data Structures"

wird mit der Ankündigung bekannt gegeben

Complex data can often be naturally modeled as a graph. Graphs or networks describe the interaction between objects and are an effective tool to represent systems in many applications. Graph neural networks are neural networks that directly input graphs and have recently emerged as a powerful tool to analyze networks and to predict properties of nodes and connections.

This seminar offers an in-depth exploration of Graph Neural Networks (GNNs) and their applications across various domains, with a particular emphasis on the life sciences and biomedicine. We will begin by discussing the fundamental concepts and architectures of GNNs, including graph convolutional networks (GCNs) and graph attention networks (GATs). Applications that are discussed include protein-protein interaction networks, drug discovery and personalized medicine. Students will read and present research papers and participate in critical discussions.

The language of this seminar is planned to be English. The students are encouraged to present and discuss in English, but contributions in German are also possible.

Recently, artificial intelligence and machine learning (AI/ML) has emerged as a valuable tool in the field of communication and signal processing. It is therefore natural to extend the investigations to the field of physical layer security and privacy. This field is still in its infancy with some very preliminary results on wiretap channel code design, feature extraction of wireless channels and a growing part of contributions to privacy-preserving, distributed AI/ML. This seminar will teach the latest advances and synergies between the broad fields of AI/ML and secure communications.

Keywords: ML overview, basic tools, universal approximation, deep learning, stochastic gradient, acceleration strategies, deep convolutional networks, feature extraction, classification, mutual information neural network estimation, structured sparsity in convolutional neural networks, matrix decompositions

The BeLIFE project, part of the working group Telematics & Computer Systems, focuses on improving knowledge transfer and communication in civil security research. A central component of the project is the Future Security Lab, located at the Einstein Center Digital Future (ECDF) in Mitte. The lab welcomes politicians from federal and state levels, as well as representatives from authorities and organizations with security responsibilities.

Within the software project, students develop concepts to optimize and creatively enhance the existing technical infrastructure of the space. The goal is to increase the usability of the space for scientists and improve the user experience for visitors. To achieve this, the software project consists of several sub-areas, either arising from a specific problem to be solved or requiring creative approaches and ingenuity. Tasks include system administration, interface development, as well as light/sound installation and orchestration. Examples of challenges include the parallel startup of all computers in a network via WakeOn LAN from a web app or optimizing the existing web app for scenario presentation.

The tasks are exclusively addressed in small groups (3-5 students). Collaboration and code availability are facilitated through the department's own GitLab or a public GitHub. Results should be well-documented, for example, through README files in Git and a well-structured wiki. Modularity and expandability of the developed code, along with thorough documentation, are crucial for the success of this software project!

Regarding the process, this software project takes place throughout the semester. There are a few mandatory large group meetings with all participants. In addition, there are short weekly meetings where at least one group member reports on the current status. The first date (16.10.2024) will take place at Takustraße 9. At this event, the solutions already implemented will be presented in theory and the problems addressed. A live demo will then take place one week later, on 23.10.2024, in Berlin Mitte at the Future Security Lab, Wilhelmstr. 67, 10117 Berlin. Afterwards, there are a total of three presentation dates: the presentation of an initial approach to problem-solving (November 13, 2024), a brief interim presentation (December 18, 2024), and the final presentation (Februrary 12, 2025).

Students also regularly have the opportunity to work in the Future Security Lab premises, familiarize themselves with the equipment, and conduct tests.

Content

In this software project we will develop new ideas and necessary features for the MVS and KVV systems in the form of new tools/components/modules. After a seminar-style introduction to the necessary technologies, we will specify the requirements and design solutions and then develop them. Good teamwork is required. The possibilities for improving both systems are varied and range from infrastucture to usability. There will be weekly meetings during the semester, at which teams will report on progress and discuss solutions.

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

Coding IxD: Designing Neoanalog Artefacts

In this course, we co-educate computer scientists and product designers. Beyond experiencing interdisciplinary work, we want students to envision interactive systems that are intelligent: by this, we mean an intelligence through code that is carefully using material, form, and context, while profoundly respecting both human capabilities and vulnerabilities.

We understand this course as experimental space, where different perspectives meet, exchange, and evolve. Each semester, based on small project teams of up to five members, students are challenged to examine a specific application context. Within this context, the teams envision a new application or product concept.

We guide this process through various carefully tuned methods that are used to spark their ideas. Students iterate through several rounds of ideation and refine their concept in different prototype versions. The most compelling or promising interaction concept, the one that allows grasping the quality and essence of the product concept is implemented in a working prototype.

Students are accompanied by a team of experienced designers and computer scientists but also by guest experts that provide feedback to the various design iterations. If needed, special workshops are organized to cover specific topics ranging from prototyping to project management. The whole course is evaluated continuously to enhance our methodological toolbox.

This course offering is a cooperation of the r Human-Centered Computing Research Group at the Institute of Computer Science at the Freie Universität Berlin and the Product Design Department at the Weißensee Kunsthochschule Berlin (KHB).

Besides the regular weekly meetings, the KHB provides complimentary workshops each Monday from 10 AM to 1 PM where participation for computer science students is optional.

Zimmerman, John, Jodi Forlizzi, and Shelley Evenson. "Research through design as a method for interaction design research in HCI." Proceedings of the SIGCHI conference on Human factors in computing systems. 2007.

Pierce, James, et al. "Expanding and refining design and criticality in HCI." Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. 2015.

Anthony Dunne and Fiona Raby. 2013. Speculative Everything: Design, Fiction, and Social Dreaming. The MIT Press.

Weitergehende Informationen zu den Veranstaltungsinhalten finden Sie unter:

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

Die Lehrveranstaltung findet in Kooperation mit der Weissensee Kunsthochschule Berlin statt. Wir treffen uns jeden Mittwoch im Labor des Exzellenzclusters „Bild Wissen Gestaltung“ an der HU Berlin.

Adresse

Sophienstrasse 22a, 2.HH, 2.Stock, 10178 Berlin

www.interdisciplinary-laboratory.hu-berlin.de

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

Weitere Informationen finden sich auf der Veranstaltungsseite der AG Corporate Semantic Web.

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 take on the role of a software developer. In this role, they estimate and evaluate the effort of requirements and implement them in the project.

Students will be organized into teams of 7-8 people, combining product owners with 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.

The course consists of 90min lectures (participation voluntary) followed by a 90min team meeting (participation mandatory).
 

Attention: External course, separate registration is required, see https://amos.uni1.de

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)

Weiteres

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

Subject of the project: either development of software together with a company (in this case: 4­ weeks fulltime August/September) or we build a so called NoSQL system. Decision in March. Further information are published in the KVV.

Wird bekannt gegeben. / To be announced.

Zielgruppe

Studierende im Master- bzw. Bachelorstudiengang

Voraussetzungen

Gute Programmierkenntnisse, Einführung in Datenbanksysteme.

The BeLIFE project, part of the working group Telematics & Computer Systems, focuses on improving knowledge transfer and communication in civil security research. A central component of the project is the Future Security Lab, located at the Einstein Center Digital Future (ECDF) in Mitte. The lab welcomes politicians from federal and state levels, as well as representatives from authorities and organizations with security responsibilities.

Within the software project, students develop concepts to optimize and creatively enhance the existing technical infrastructure of the space. The goal is to increase the usability of the space for scientists and improve the user experience for visitors. To achieve this, the software project consists of several sub-areas, either arising from a specific problem to be solved or requiring creative approaches and ingenuity. Tasks include system administration, interface development, as well as light/sound installation and orchestration. Examples of challenges include the parallel startup of all computers in a network via WakeOn LAN from a web app or optimizing the existing web app for scenario presentation.

The tasks are exclusively addressed in small groups (3-5 students). Collaboration and code availability are facilitated through the department's own GitLab or a public GitHub. Results should be well-documented, for example, through README files in Git and a well-structured wiki. Modularity and expandability of the developed code, along with thorough documentation, are crucial for the success of this software project!

Regarding the process, this software project takes place throughout the semester. There are a few mandatory large group meetings with all participants. In addition, there are short weekly meetings where at least one group member reports on the current status. The first date (16.10.2024) will take place at Takustraße 9. At this event, the solutions already implemented will be presented in theory and the problems addressed. A live demo will then take place one week later, on 23.10.2024, in Berlin Mitte at the Future Security Lab, Wilhelmstr. 67, 10117 Berlin. Afterwards, there are a total of three presentation dates: the presentation of an initial approach to problem-solving (November 13, 2024), a brief interim presentation (December 18, 2024), and the final presentation (Februrary 12, 2025).

Students also regularly have the opportunity to work in the Future Security Lab premises, familiarize themselves with the equipment, and conduct tests.

Content

In this software project we will develop new ideas and necessary features for the MVS and KVV systems in the form of new tools/components/modules. After a seminar-style introduction to the necessary technologies, we will specify the requirements and design solutions and then develop them. Good teamwork is required. The possibilities for improving both systems are varied and range from infrastucture to usability. There will be weekly meetings during the semester, at which teams will report on progress and discuss solutions.

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

Coding IxD: Designing Neoanalog Artefacts

In this course, we co-educate computer scientists and product designers. Beyond experiencing interdisciplinary work, we want students to envision interactive systems that are intelligent: by this, we mean an intelligence through code that is carefully using material, form, and context, while profoundly respecting both human capabilities and vulnerabilities.

We understand this course as experimental space, where different perspectives meet, exchange, and evolve. Each semester, based on small project teams of up to five members, students are challenged to examine a specific application context. Within this context, the teams envision a new application or product concept.

We guide this process through various carefully tuned methods that are used to spark their ideas. Students iterate through several rounds of ideation and refine their concept in different prototype versions. The most compelling or promising interaction concept, the one that allows grasping the quality and essence of the product concept is implemented in a working prototype.

Students are accompanied by a team of experienced designers and computer scientists but also by guest experts that provide feedback to the various design iterations. If needed, special workshops are organized to cover specific topics ranging from prototyping to project management. The whole course is evaluated continuously to enhance our methodological toolbox.

This course offering is a cooperation of the r Human-Centered Computing Research Group at the Institute of Computer Science at the Freie Universität Berlin and the Product Design Department at the Weißensee Kunsthochschule Berlin (KHB).

Besides the regular weekly meetings, the KHB provides complimentary workshops each Monday from 10 AM to 1 PM where participation for computer science students is optional.

Zimmerman, John, Jodi Forlizzi, and Shelley Evenson. "Research through design as a method for interaction design research in HCI." Proceedings of the SIGCHI conference on Human factors in computing systems. 2007.

Pierce, James, et al. "Expanding and refining design and criticality in HCI." Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. 2015.

Anthony Dunne and Fiona Raby. 2013. Speculative Everything: Design, Fiction, and Social Dreaming. The MIT Press.

Weitergehende Informationen zu den Veranstaltungsinhalten finden Sie unter:

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

Die Lehrveranstaltung findet in Kooperation mit der Weissensee Kunsthochschule Berlin statt. Wir treffen uns jeden Mittwoch im Labor des Exzellenzclusters „Bild Wissen Gestaltung“ an der HU Berlin.

Adresse

Sophienstrasse 22a, 2.HH, 2.Stock, 10178 Berlin

www.interdisciplinary-laboratory.hu-berlin.de

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

Weitere Informationen finden sich auf der Veranstaltungsseite der AG Corporate Semantic Web.

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 take on the role of a software developer. In this role, they estimate and evaluate the effort of requirements and implement them in the project.

Students will be organized into teams of 7-8 people, combining product owners with 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.

The course consists of 90min lectures (participation voluntary) followed by a 90min team meeting (participation mandatory).
 

Attention: External course, separate registration is required, see https://amos.uni1.de

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)

Weiteres

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

Subject of the project: either development of software together with a company (in this case: 4­ weeks fulltime August/September) or we build a so called NoSQL system. Decision in March. Further information are published in the KVV.

Wird bekannt gegeben. / To be announced.

Zielgruppe

Studierende im Master- bzw. Bachelorstudiengang

Voraussetzungen

Gute Programmierkenntnisse, Einführung in Datenbanksysteme.

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

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)

The contents of the course Operating and Communication Systems (BKS) are a prerequisite and prior completion is strongly recommended.

Literatur:

• Principles of Concurrent and Distributed Programming. M. Ben-Ari. Addison-Wesley. 
• Distributed Systems. Concepts and Design. Fifth Edition. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Pearson.

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.

Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

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.

Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

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

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_Prg2024

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)

The contents of the course Operating and Communication Systems (BKS) are a prerequisite and prior completion is strongly recommended.

Literatur:

• Principles of Concurrent and Distributed Programming. M. Ben-Ari. Addison-Wesley. 
• Distributed Systems. Concepts and Design. Fifth Edition. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Pearson.

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.

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.

When studying Computer Science at university you mainly focus on concepts. This approach generally makes sense as these conceps are far more persistent and applicable in a broader sense than concrete details would be. Many details, however, which are important for concrete software development, are falling by the wayside. The course is supposed to reduce this deficit.

In it we mainly focus on concepts too, but always only on those which directly have to do with software development, and make sure to apply them precisely, personally in practice -- reflecting its use jointly (something which distinguisdes this course from most other software projects).

The concepts dealt with and practiced may be assigned to three different but closeky connected spheres:

• software development and structuring (object-oriented) Softwareentwurf und -strukturierung (und zwar objektorientiert)
• approaches (for example in the areas prototyping, automatisation, incremental improvement)
• personality development (aspects like consistency, responsibility, communicational skills)

Important: Each participant needs to have a software project of his/her own, which has been started far in advance or the course (within a company, for founding a company or as an open source project), on which he/she works on a weekly basis for the entire duration of the course (mainly in a team) and which serves as training ground for the concepts.

This is a hard prerequisite for participation.

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

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

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.

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.

The world is complex, and so is its data. Graphs (or networks) are key for the analysis of complex data and in the integration of data layers. They allow mapping and formal investigation of relationships between entities (nodes).

In the course of the seminar, we will explore different computational analysis methods of graphs and networks. We will learn about different types and properties of graphs and how to deal with them in general. In addition, application areas of graphs such as social or biological networks will be discussed.

Examples for specific topics are

• Basic properties of graphs and nodes and how to determine them: shortest paths, centralities, degree distribution, clustering coefficients
• The small-world property of social interaction networks
• Clusters and communities in networks
• Application: Networks for mapping molecular regulations
• Random graphs and their application
• Working with large networks, representative subgraphs
• Modeling information and signal flow in graphs and detecting signal sources
• Nodes as vectors - graph-based embedding methods