Contents

• foundations of computability:
  • universal register machines
  • syntax and operational semantics of imperative programming languages
• formal methods for the specification and verification of imperative programs:
  • assertions,
  • Hoare-calculus, partial correctness, termination
• imperative and object-oriented programming concepts (Java):
  • primitive and composite data types,
  • methords (procedures and functions). calling conventions, overloading
  • modules, classes, objects
  • class hierarchies, inheritance, polymorphism
  • abstract classes, interfaces
• programming methods:
  • stepwise refinement
  • divide and conquer
  • backtracking
• analysis of time and space requirements:
  • O-notation
  • recursion and iteration
  • analysis of algorithms for sorting and searching
  • algorithms, data structures, data abstraction

• Concepts of Programming Languages, Robert Sebesta, Pearson Education , 10th Edition, 2012, ISBN: 0131395319
• Data Structures & Problem Solving Using Java, Mark Allen Weiss, Addison Wesley, 4. Auflage, 2010, ISBN: 0-321-54140-5
• Cormen, Leiserson, Rivest: Introduction to Algorithms, 3. Auflage 2009,
• Bundle of algorithms in java, third edition, parts 1-5. Sedgewick Robert und Michael Schidlowsky. Addison-Wesley Longman, Amsterdam. 2003.

Prerequisites

background as taught in the class "Functional Programming".

Please also sign up for the class in our KVV.

Website: http://www.inf.fu-berlin.de/lehre/SS18/ALP4

The first lecture will take place Monday, 16th of April 2018 at 2pm ct.

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)

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: http://www.inf.fu-berlin.de/lehre/SS18/ALP4

The first lecture will take place Monday, 16th of April 2018 at 2pm ct.

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)

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 operating and communication systems closes the gap between the hardware of a computer and the applications.

We will cover the following topics::

• I/O systems
• DMA/PIO
• Interrupt handling
• Buffers
• Processes/threads
• Virtual memory
• UNIX and Windows
• Shells
• Utilities
• Peripherals and networking
• Networks
• Media
• Media access
• Protocols
• Reference models
• TCP/IP
• The Internet

• Andrew S. Tanenbaum: 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.

Tutorials begin in the 2nd week of lectures.

The module “Grundlagen der Technischen Informatik” build the basis of understanding the operation mode of real computer systems. Starting with the logic, this module will focus on combinatorial circuits and sequential circuits, logic minimization, gates, flip-flops, memory, automatic and simple hardware design. Furthermore, basic knowledge in the areas of direct and alternating current networks, semiconductors, transistors, CMOS, operational amplifiers, A/D and D/A converters are taught, as far as they are necessary for the computer science.  The corresponding “Praktikum”amplifys with numerous practical tests the content learned in the lecture and the module "Rechnerarchitektur, Betriebs- und Kommunikationssysteme". Based on a simple hardware platform with a processor and several interfaces to, the participants learn to program basic driver to enhance operating system routines and to drive the interfaces. Subsequently, the systems should be networked and be able to interact with their environment.

Siehe Unterlagen auf der Webseite - nur aus dem FB-Netz oder über VPN Webseite
Seminar am PC Dienstag, 12-16 Uhr Takustraße 9, Raum K63
 

The module Mobile Communications covers many topics of mobile and wireless communication systems - an area of Computer Science that shows tremendous growth rates and that influences more and more areas of our society.

We put special emphasis on a system perspective throughout the whole module and give many references to real systems, international standards and up-to-date research results.

Topics coverd are:

• Basics of wireless transmission: frequencies, signals, antennas, signal propagation, multiplexing, modulation, spread spectrum, cellular systems;
• Media access: SDMA, FDMA, TDMA, CDMA;
• Wireless telecommunication systems: GSM, TETRA, UMTS, IMT-2000, LTE;
• Wireless local area networks: infrastructure/ad-hoc, IEEE 802.11/15, Bluetooth;
• Mobile networking: Mobile IP, ad-hoc networks;
• Mobile transport layer: traditional TCP, adapted TCP versions, additional mechanisms;
• Mobility support;
• Outlook: 5th generation mobile networks

Jochen Schiller, Mobilkommunikation, Addison-Wesley, 2.Auflage 2003

Alle Unterlagen verfügbar unter http://www.mi.fu-berlin.de/inf/groups/ag-tech/teaching/resources/Mobile_Communications/course_Material/index.html

Cluster computer are the prevailing type of high performance computers. They are built of custom off-the-shelf processor boards that are connected by a high speed interconnection network. Although usually locally integrated, they are conceptually distributed systems with local operating system images. Their enormous potential, however, can only be exploited, if program code and data are optimally distributed across the nodes. Cluster management mechanisms also need to be scalable to be employed in systems with thousands of nodes. The lecture course gives an overview of the architecture of cluster computers and the related management problems for which algorithmic solutions are presented. It runs in parallel to the integrated course Parallel Programming. Both complement each other and form the module Parallel Systems.

• Heiss, H.-U.: Prozessorzuteilung in Parallelrechnern, BI-Verlag, Mannheim, 1996
• Andrews, G. A.: Foundations of Multithreaded, Parallel and Distributed Programming, Addison-Wesley, 2000
• Pfister, G.: In Search of Clusters 2nd ed., Prentice Hall, 1998
• Zomaya, A.: Parallel and distributed computing handbook, McGraw Gill, 1995
• Buyya, R.: High Performance Cluster Computing, Vol. 1+2, Prentice Hall, 1999

Target group

• Computer Science Master students

Requirements

• Experience with computers and software as well as programing skills.

Language

• The course language is German (or English if requested).
• The exam will be formulated in German, but answers may be given in English, too.

Credits & Exams

The criteria for gaining credits are

• active participation in the tutorials: regular preparation of assignements & presentation of results in the tutorials
• passing of the exam

Website

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

Cluster computer are the prevailing type of high performance computers. They are built of custom off-the-shelf processor boards that are connected by a high speed interconnection network. Although usually locally integrated, they are conceptually distributed systems with local operating system images. Their enormous potential, however, can only be exploited, if program code and data are optimally distributed across the nodes. Cluster management mechanisms also need to be scalable to be employed in systems with thousands of nodes. The lecture course gives an overview of the architecture of cluster computers and the related management problems for which algorithmic solutions are presented. It runs in parallel to the integrated course Parallel Programming. Both complement each other and form the module Parallel Systems.

• Heiss, H.-U.: Prozessorzuteilung in Parallelrechnern, BI-Verlag, Mannheim, 1996
• Andrews, G. A.: Foundations of Multithreaded, Parallel and Distributed Programming, Addison-Wesley, 2000
• Pfister, G.: In Search of Clusters 2nd ed., Prentice Hall, 1998
• Zomaya, A.: Parallel and distributed computing handbook, McGraw Gill, 1995
• Buyya, R.: High Performance Cluster Computing, Vol. 1+2, Prentice Hall, 1999

Target group

• Computer Science Master students

Requirements

• Experience with computers and software as well as programing skills.

Language

• The course language is German (or English if requested).
• The exam will be formulated in German, but answers may be given in English, too.

Credits & Exams

The criteria for gaining credits are

• active participation in the tutorials: regular preparation of assignements & presentation of results in the tutorials
• passing of the exam

Website

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

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

In this Proseminar students will present selected topics from programming languages. We will cover special topics in the theoretical and practical foundations of programming languages as well as the scientific basis for several less mainstream programming paradigms such as aspect orientation and the synchronous paradigm. 

Each presentation will be followed by detailed discussion amongst all participants. To help all participants prepare for these discussions, a writeup of the presentation should be made available to all students well ahead of the presentation.

Literatur wird selbst recherchiert

Target group:

• Students in the bachelor track (third semester or later)
• Students in the teaching bachelor track
• Students minoring in our department

Prerequisites:

• Functional and object oriented programming

In the last couple of years cryptocurrencies arose as an alternative payment method. These currencies promise anonymity and independence from state-regulated markets. For this, cryptocurrencies use cryptographic primitives to ensure decentralization and security of the transactions.

This proseminar aims at Bachelor students who want to get into the field of cryptography and cryptocurrencies. Starting from the theoretical basics, in the course of the semester we will examine the most popular examples and applications.

The module exam consists of a 30 minute presentation followed by a discussion round. For the active participation a five page elaboration of the presentation (in LaTeX/LyX) and a regular involvement in the discussion are needed.

Prerequisites:

Lectures "Algorithms, data structures, and data abstraction" and "Logic and Discrete Mathematics".

An advantage would be knowledge in the area of computer security.

Literaturhinweise erfolgen zu Beginn der Veranstaltung.

Proseminar: The power of computer science regarding safety & security issues

There are numerous cases where safety and security solutions make use of information technology, e.g. in the case of surveillance systems, sensor networks, software applications and many more.

By the means of selected information systems that are currently being developed for real-world deployment, the impact of information science will be presented and discussed. Possible examples could be PreCobs (Forecasting software for criminality), specific video  tracking software and other approaches.

Students get the chance to either choose examples for information systems themselves or select from given thematic areas. Additionally during the seminar, specific solutions for surveillance, warning systems, (food, medical etc.) supply will be observed and evaluated in an external demonstration room students will have exclusive access to.

In order to develop those thematic areas fundamental skills of academic work are to be conveyed.

Literatur (englisch und deutsch) wird zum Beginn der Veranstaltung bekannt gegeben.

This seminar is aimed for BSc/MSc students who are interested in computer networks and communication protocols that power the Internet.

Content

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

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

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

Requirements

• ALP 1 - Functional Programming
• ALP 2 - Object-oriented Programming
• ALP 3 - Data structures and data abstractions
• OR Informatik B

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

Description:

Different software modules of the autonomous vehicle of the Freie Univeristät Berlin will be developed or improved in this software project. Therefore there will be a variety of subtopics from the robotics and autonomous driving field – with focus on computer vision, sensory data processing, world modeling, trajectory planing and control. While achieving those tasks the students will gather knowledge of different areas, learn to collaborate within a team of developers and how to develop good software. Further information about our autonomous car project can be found here: http://www.autonomos-labs.de/

to be announced

Target group:

Masterstudents (Bachelorstudents from the fifth semester)

Prerequisites:

Knowledge in C/C++, git

Programming for Internet Communication Along the Stack

In this course, students will develop solutions that relate to Internet communication. We will consider all aspects of the Internet ecosystem, including lower layers up to the application layer for the current Internet as well as the Internet of Things. Participants will work in smaller groups (3-4 students), where each group will focus on a specific builing block. This will allow to adapt to interests and expertises (e.g., web vs. embedded system programming).

Note that we intend to use the results of this software project to revamp the old super computers in the entrance area of the CS building (i.e., the PDP 11 and the Russian clone). We will extend both computers by network-capabale devices, sensors, screens, and your software (a) to demonstrate the Internet of Things and (b) to give insights into the current state of the Internet backbone.

Below you find some initial topics, which we will clarify during the first meeting.

Embedded / IoT Programming

You will develop applications for embedded devices. The software base is the open source operating system RIOT.

Internet Backbone Measurements

You will develop applications that process live BGP data and check if an attack is happening. The software base is the RTRlib and BGPMON/BGPStream.

Web Interface

You will develop a web interfaces that shows the state of the super computers to remote participants. Your web frontend should be suitable for mobile devices.

If you have questions in advance, feel free to contact Matthias Wählisch.

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

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

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

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

Corporate Semantic Web

Corporate Semantic Web

Further information can be found on the course website

Content

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

Requirement

ALP I-V, Foundations of Datenbase Systems, good programming knowledge.

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.

Programming for Internet Communication Along the Stack

In this course, students will develop solutions that relate to Internet communication. We will consider all aspects of the Internet ecosystem, including lower layers up to the application layer for the current Internet as well as the Internet of Things. Participants will work in smaller groups (3-4 students), where each group will focus on a specific builing block. This will allow to adapt to interests and expertises (e.g., web vs. embedded system programming).

Note that we intend to use the results of this software project to revamp the old super computers in the entrance area of the CS building (i.e., the PDP 11 and the Russian clone). We will extend both computers by network-capabale devices, sensors, screens, and your software (a) to demonstrate the Internet of Things and (b) to give insights into the current state of the Internet backbone.

Below you find some initial topics, which we will clarify during the first meeting.

Embedded / IoT Programming

You will develop applications for embedded devices. The software base is the open source operating system RIOT.

Internet Backbone Measurements

You will develop applications that process live BGP data and check if an attack is happening. The software base is the RTRlib and BGPMON/BGPStream.

Web Interface

You will develop a web interfaces that shows the state of the super computers to remote participants. Your web frontend should be suitable for mobile devices.

If you have questions in advance, feel free to contact Matthias Wählisch.

Contents

• mathematical foundations of computer graphics,
• representation of 3d scenes in a comuter
• geometric transformations, projections,
• hidden surface removal, lighting,
• raytracing
• radiosity,
• animation

Target Audience

B.Sc.-students in their fifth semester, M.Sc.-students in computer science, mathematics, physics, etc.,

• Computer Graphics (2nd Edition C Version). D. Hearn, M.P. Baker, Prentice-Hall, 1997.
• Computer Graphics - Principles and Practice (2nd Edition in C). J.D. Foley, A. Van-Dam, S.K. Feiner and J.F. Hughes. Addison-Wesley, 1996
• Interactive Computer Graphics (4th Edition).E. Angel, Addison-Wesley, 2006
• OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 2.1.D. Shreiner, M. Woo, J. Neider, T. Davis, Addison-Wesley, 2007

Content

This course motivates the need for computer security and introduces central concepts of computer security such as security objectives, threats, threat analysis, security policy and mechanism, assumptions and trust, and assurance.

We discuss authentication mechanisms, followed by various security models and show which security related questions can be answered in these models. The models we discussed include the Access Control Matrix Model, the Take-Grant Protection Model, the Bell-LaPadula and related models, the Chinese Wall Model, the Lattice Model of Information Flow.

Subsequently, we cover principles of security architectures and go through design approaches for secure systems e.g., capability based systems and hardware rotection mechanism concepts such as protection rings. Based on the learned, we may look at selected case studies of existing systems.

In the remainder of the course, we cover exploitation techniques for specific implementation vulnerabilities such as race conditions, stack and heap overflows, integer overflows, and return oriented programming. We continue with a discussion of insider threats, insider recruitment and social engineering attacks.

If time permits, we continue to look at the problems that arise when humans interface with security e.g., password habits and password entry mechanisms, human responses to security prompts, incentives and distractors for better security, or reverse Turing tests.

1. M. Gasser. Building Secure Computer Systems.
2. D. Denning. Cryptography and Data Security.
3. D. Kleidermacher, M. Kleidermacher. Embedded Systems Security.
4. M. Bishop. Computer Security Art and Practice.
5. Various research papers.

The lecture held by Dr. Andreas Wolf (from the Bundesdruckerei) He will give a broad overview of biometric processes and applications. He will also address the current issues with ePassports and new electronic identity cards.

The course aims to include:

• General structure of biometric systems
• Features of biometric modalities
• IT security and risk assessment
• Errors in biometric processes
• Fingerprinting
• Facial and iris recognition
• Speaker recognition and other modalities
• Standards
• ePassport

Next to the theoretical foundations of biometric modalities, the students are to develop the ability to assess the applicability of biometrics in various scenarios.

The course begins on April 27th.

Lecture notes: https://drive.google.com/drive/folders/0B7NhYbv9QewkVGxGVmthazNSYlU

Nowadays is in private as well as in corporate context not the question if software will be used, it is of more importance, for which to choose. In this process is the usability dimension not an explicit requirement even if it has a high impact on the decision. A good usability and a positive user experience can only be achieved if their request, hidden desires and cognitive abilities are acquired and understood. Therefore is not only the choice of the "right" technology and "right" approach important, the factor users and their needs are fundamentally for the products success. But usability is neither an inherent feature nor can be developed at a certain point of time like a software feature. It has to be always regarded in a specific user context and this context has to be clearly understood in order to improve the usability. Furthermore has into the whole development process be intervened and according to the phase the appropriate principle and method be chosen. The goal will be, even which its complex functionality and overwhelming information, to achieve a high usability for the target user group. Hereby will be a positive user experience achieved by regarding emotional as well as aesthetic factors.

• Jakob Nielsen. "Usability Engineering". Boston: Academic Press, Inc. 1993.
• Donald A. Norman, "The Design of Everyday Things". Basic Books, 1988.

http://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/summer-term-2018/user-centered-design.html

Inhalt:

Sowohl im betrieblichen Umfeld als auch bei der privaten Nutzung geht es heutzutage nicht mehr um die Frage, ob Software eingesetzt wird, sondern für welche Software man sich entscheiden sollte. Bei solchen Entscheidungsprozessen ist die Usability der Software häufig keine explizierte Anforderung, aber implizit hat sie einen hohen Einfluss auf die Auswahlentscheidung. Eine gute Usability und ein positives Benutzungserlebnis für den Benutzer können nur erreicht werden, indem man die gestellten Wünsche, verdeckten Bedürfnisse und kognitiven Fähigkeiten der Benutzer kennt und versteht. Neben der Wahl der „richtigen“ Technologie und des „richtigen“ Vorgehens ist also die Berücksichtigung der Nutzer und ihrer Bedürfnisse für den späteren Projekt- bzw. Produkterfolg fundamental. Usability ist aber weder eine der Software inhärente Produkteigenschaft, noch kann Usability wie ein Software-Feature separat zu einem bestimmten Zeitpunkt entwickelt werden. Usability steht immer in einem bestimmten Nutzungskontext und dieser Kontext muss klar verstanden werden, um sie zu erhöhen. Außerdem muss zur Verbesserung der Usability in den gesamten Softwareentwicklungsprozess eingegriffen und je nach Projektphase und Projektsituation unterschiedliche Prinzipien und Methoden ausgewählt und adaptiert werden. Das Ziel sollte es dabei sein, trotz komplexer Funktionalität und Informationsfülle eine gute Gebrauchstauglichkeit der Software für die jeweilige Zielgruppe sicherzustellen. Dabei soll durch Berücksichtigung emotionaler und ästhetischer Faktoren ein möglichst positives Benutzungserlebnis für den Benutzer geschaffen werden.

Übung User-Centred Design

Cluster computer are the prevailing type of high performance computers. They are built of custom off-the-shelf processor boards that are connected by a high speed interconnection network. Although usually locally integrated, they are conceptually distributed systems with local operating system images. Their enormous potential, however, can only be exploited, if program code and data are optimally distributed across the nodes. Cluster management mechanisms also need to be scalable to be employed in systems with thousands of nodes. The lecture course gives an overview of the architecture of cluster computers and the related management problems for which algorithmic solutions are presented. It runs in parallel to the integrated course Parallel Programming. Both complement each other and form the module Parallel Systems.

• Heiss, H.-U.: Prozessorzuteilung in Parallelrechnern, BI-Verlag, Mannheim, 1996
• Andrews, G. A.: Foundations of Multithreaded, Parallel and Distributed Programming, Addison-Wesley, 2000
• Pfister, G.: In Search of Clusters 2nd ed., Prentice Hall, 1998
• Zomaya, A.: Parallel and distributed computing handbook, McGraw Gill, 1995
• Buyya, R.: High Performance Cluster Computing, Vol. 1+2, Prentice Hall, 1999

Target group

• Computer Science Master students

Requirements

• Experience with computers and software as well as programing skills.

Language

• The course language is German (or English if requested).
• The exam will be formulated in German, but answers may be given in English, too.

Credits & Exams

The criteria for gaining credits are

• active participation in the tutorials: regular preparation of assignements & presentation of results in the tutorials
• passing of the exam

Website

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

The lecture held by Dr. Andreas Wolf (from the Bundesdruckerei) He will give a broad overview of biometric processes and applications. He will also address the current issues with ePassports and new electronic identity cards.

The course aims to include:

• General structure of biometric systems
• Features of biometric modalities
• IT security and risk assessment
• Errors in biometric processes
• Fingerprinting
• Facial and iris recognition
• Speaker recognition and other modalities
• Standards
• ePassport

Next to the theoretical foundations of biometric modalities, the students are to develop the ability to assess the applicability of biometrics in various scenarios.

The course begins on April 27th.

Lecture notes: https://drive.google.com/drive/folders/0B7NhYbv9QewkVGxGVmthazNSYlU

Nowadays is in private as well as in corporate context not the question if software will be used, it is of more importance, for which to choose. In this process is the usability dimension not an explicit requirement even if it has a high impact on the decision. A good usability and a positive user experience can only be achieved if their request, hidden desires and cognitive abilities are acquired and understood. Therefore is not only the choice of the "right" technology and "right" approach important, the factor users and their needs are fundamentally for the products success. But usability is neither an inherent feature nor can be developed at a certain point of time like a software feature. It has to be always regarded in a specific user context and this context has to be clearly understood in order to improve the usability. Furthermore has into the whole development process be intervened and according to the phase the appropriate principle and method be chosen. The goal will be, even which its complex functionality and overwhelming information, to achieve a high usability for the target user group. Hereby will be a positive user experience achieved by regarding emotional as well as aesthetic factors.

• Jakob Nielsen. "Usability Engineering". Boston: Academic Press, Inc. 1993.
• Donald A. Norman, "The Design of Everyday Things". Basic Books, 1988.

http://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/summer-term-2018/user-centered-design.html

Inhalt:

Sowohl im betrieblichen Umfeld als auch bei der privaten Nutzung geht es heutzutage nicht mehr um die Frage, ob Software eingesetzt wird, sondern für welche Software man sich entscheiden sollte. Bei solchen Entscheidungsprozessen ist die Usability der Software häufig keine explizierte Anforderung, aber implizit hat sie einen hohen Einfluss auf die Auswahlentscheidung. Eine gute Usability und ein positives Benutzungserlebnis für den Benutzer können nur erreicht werden, indem man die gestellten Wünsche, verdeckten Bedürfnisse und kognitiven Fähigkeiten der Benutzer kennt und versteht. Neben der Wahl der „richtigen“ Technologie und des „richtigen“ Vorgehens ist also die Berücksichtigung der Nutzer und ihrer Bedürfnisse für den späteren Projekt- bzw. Produkterfolg fundamental. Usability ist aber weder eine der Software inhärente Produkteigenschaft, noch kann Usability wie ein Software-Feature separat zu einem bestimmten Zeitpunkt entwickelt werden. Usability steht immer in einem bestimmten Nutzungskontext und dieser Kontext muss klar verstanden werden, um sie zu erhöhen. Außerdem muss zur Verbesserung der Usability in den gesamten Softwareentwicklungsprozess eingegriffen und je nach Projektphase und Projektsituation unterschiedliche Prinzipien und Methoden ausgewählt und adaptiert werden. Das Ziel sollte es dabei sein, trotz komplexer Funktionalität und Informationsfülle eine gute Gebrauchstauglichkeit der Software für die jeweilige Zielgruppe sicherzustellen. Dabei soll durch Berücksichtigung emotionaler und ästhetischer Faktoren ein möglichst positives Benutzungserlebnis für den Benutzer geschaffen werden.

Übung User-Centred Design

Cluster computer are the prevailing type of high performance computers. They are built of custom off-the-shelf processor boards that are connected by a high speed interconnection network. Although usually locally integrated, they are conceptually distributed systems with local operating system images. Their enormous potential, however, can only be exploited, if program code and data are optimally distributed across the nodes. Cluster management mechanisms also need to be scalable to be employed in systems with thousands of nodes. The lecture course gives an overview of the architecture of cluster computers and the related management problems for which algorithmic solutions are presented. It runs in parallel to the integrated course Parallel Programming. Both complement each other and form the module Parallel Systems.

• Heiss, H.-U.: Prozessorzuteilung in Parallelrechnern, BI-Verlag, Mannheim, 1996
• Andrews, G. A.: Foundations of Multithreaded, Parallel and Distributed Programming, Addison-Wesley, 2000
• Pfister, G.: In Search of Clusters 2nd ed., Prentice Hall, 1998
• Zomaya, A.: Parallel and distributed computing handbook, McGraw Gill, 1995
• Buyya, R.: High Performance Cluster Computing, Vol. 1+2, Prentice Hall, 1999

Target group

• Computer Science Master students

Requirements

• Experience with computers and software as well as programing skills.

Language

• The course language is German (or English if requested).
• The exam will be formulated in German, but answers may be given in English, too.

Credits & Exams

The criteria for gaining credits are

• active participation in the tutorials: regular preparation of assignements & presentation of results in the tutorials
• passing of the exam

Website

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

Qualification objectives: The students have a basic understanding of algebraic and computational methods for deep neural networks, their application scope and can practically build and train them with state-of-the-art software tools. They are familiar with typical deep learning structures and understand the relationship to their shallow counterparts.

Content:

- Perceptron

- Multilayer neural network and universal represenation theorem

- Backpropagation

- Deep feedforward networks

- Convolutional Neural Networks

- Autoencoder versus principal component analysis

- Time-autoencoder versus time-lagged independent component analysis

- Generative networks: Variational Autoencoders and Adversarial Generative Networks

- Active learning

This lecture/lab course is suitable for Master students of Mathematics, Computer Science or Computational Sciences
Students of the Computational Sciences program can combine this lecture/lab course with 19234502 + 19234501 (Mathematical aspects in machine learning) to complete “complex algorithms A/B”

This lecture deals with current research directions in the field of algorithms and complexity that are being investigated at the theory group of our department. Since the contents are adapted to the current topics, it cannot be determined in advance.

Wird noch bekannt gegeben.

Recommended previous knowlege:

Certificate in Higher Algorithms or similar

Target group:

Master students of Computer Science or Maths in advanced semesters of the BSc.

Cryptoanalysis of asymmetrical schemes

The lecture deals with different asymmetrical cryptanalytics, in particular with the supposed hard problems of these processes. Some of the contents are

• RSA and the problem of factorization
• DSA and the discrete logarithm problem
• Merkel-Hellman and the knapsack and grid problem
• McEliece and the problem of decoding
• Matsumoto-Imai and the multivariate Polynomial System

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

Qualification objectives: The students have a basic understanding of algebraic and computational methods for deep neural networks, their application scope and can practically build and train them with state-of-the-art software tools. They are familiar with typical deep learning structures and understand the relationship to their shallow counterparts.

Content:

- Perceptron

- Multilayer neural network and universal represenation theorem

- Backpropagation

- Deep feedforward networks

- Convolutional Neural Networks

- Autoencoder versus principal component analysis

- Time-autoencoder versus time-lagged independent component analysis

- Generative networks: Variational Autoencoders and Adversarial Generative Networks

- Active learning

This lecture/lab course is suitable for Master students of Mathematics, Computer Science or Computational Sciences
Students of the Computational Sciences program can combine this lecture/lab course with 19234502 + 19234501 (Mathematical aspects in machine learning) to complete “complex algorithms A/B”

This lecture deals with current research directions in the field of algorithms and complexity that are being investigated at the theory group of our department. Since the contents are adapted to the current topics, it cannot be determined in advance.

Wird noch bekannt gegeben.

Recommended previous knowlege:

Certificate in Higher Algorithms or similar

Target group:

Master students of Computer Science or Maths in advanced semesters of the BSc.

Cryptoanalysis of asymmetrical schemes

The lecture deals with different asymmetrical cryptanalytics, in particular with the supposed hard problems of these processes. Some of the contents are

• RSA and the problem of factorization
• DSA and the discrete logarithm problem
• Merkel-Hellman and the knapsack and grid problem
• McEliece and the problem of decoding
• Matsumoto-Imai and the multivariate Polynomial System

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

Inhalt:

1. Grundlagen, Elementare Logik, Geordnete Paare, Relationen, Funktionen, Definitionsbereich und Wertebereich einer Funktion. Umkehrfunktion (Injektivität, Surjektivität).
2. Zahlen. Vollständige Induktion. Rechnen in R, C.
3. Anordnung von R. Maximum und Minimum, Supremum und Infimum reeller Mengen. Supremums/Infimums-Vollständigkeit von R. Betrag einer reellen Zahl. Q ist dicht in R.
4. Folgen und Reihen. Grenzwerte, Cauchyfolgen. Konvergenzkriterien. Reihen und grundlegende Konvergenzprinzipien.
5. Topologische Aspekte von R. Offene, abgeschlossene und kompakte reelle Mengen.
6. Funktionenfolgen, Funktionenreihen, Potenzreihen.
7. Eigenschaften von Funktionen. Beschränktheit, Monotonie. Konvexität.
8. Stetigkeit. Grenzwerte und Stetigkeit von Funktionen. Gleichmäßige Stetigkeit. Zwischenwertsätze. Stetigkeit und Kompaktheit.
9. Differenzierbarkeit. Begriff der Ableitung. Differentiationsregeln. Mittelwertsätze. Lokale und globale Extrema. Krümmung. Monotonie. Konvexität.
10. Elementare Funktionen. Rationale Funktionen. Wurzelfunktionen. Exponentialfunktionen. Winkelfunktionen, Hyperbolische Funktionen. Reeller Logarithmus. Reelle Arcus-Funktionen. Kurvendiskussionen.
11. Anfänge der Integralrechnung

• Bröcker, Theodor: Analysis 1, Spektrum der Wissenschaft-Verlag.
• Forster, Otto: Analysis 1, Vieweg-Verlag.

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

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

• Scheerer, Hans: Brückenkurs, Skript FU Berlin 2006.

Inhalt:

• Grundbegriffe: Mengen, Abbildungen, Äquivalenzrelationen, Gruppen, Ringe, Körper
• Lineare Gleichungssysteme: Lösbarkeitskriterien, Gauß-Algorithmus
• Vektorräume: Lineare Unabhängigkeit, Erzeugendensysteme und Basen, Dimension, Unterräume, Faktorräume, Vektorprodukt im R3
• Lineare Abbildungen: Bild und Rang, Zusammenhang mit Matrizen, Verhalten bei Basiswechsel
• Dualer Vektorraum: Multilinearformen, alternierende und symmetrische Bilinearformen, Zusammenhang mit Matrizen, Basiswechsel
• Determinanten: Cramersche Regel, Eigenwerte und -vektoren

Voraussetzungen:
Der Brückenkurs Mathematik ist zum Einstieg sehr zu empfehlen!

Literatur: 

Wird in der Vorlesung genannt!

Siehe http://page.mi.fu-berlin.de/werner99/.

• linear algebra:
  • vector space, basis and dimension;
  • linear map, matrix and rank;
  • Gauss-elimination and linear systems of equations;
  • determinants, eigenvalues and eigenvectors;
  • euclidean vector spaces and orthonormalization;
  • principal component transformation;
  • Applications of linear algebra in affine geometry, statistics, and coding theory  (linear codes)

• Klaus Jänich: Lineare Algebra, Springer-Lehrbuch, 10. Auflage 2004
• Dirk Hachenberger: Mathematik für Informatiker, Pearson 2005
• G. Grimmett, D. Welsh: Probability - An Introduction, Oxford Science Publications 1986
• Kurt Meyberg, Peter Vachenauer: Höhere Mathematik 1, Springer-Verlag, 6.Auflage 2001
• G. Berendt: Mathematik für Informatiker, Spektrum Akademischer Verlag 1994
• Oliver Pretzel: Error-Correcting Codes and Finite Fields, Oxford Univ. Press 1996

The sign-up for the tutorial sessions will be announced in due time.

Inhalt:

1. Grundlagen, Elementare Logik, Geordnete Paare, Relationen, Funktionen, Definitionsbereich und Wertebereich einer Funktion. Umkehrfunktion (Injektivität, Surjektivität).
2. Zahlen. Vollständige Induktion. Rechnen in R, C.
3. Anordnung von R. Maximum und Minimum, Supremum und Infimum reeller Mengen. Supremums/Infimums-Vollständigkeit von R. Betrag einer reellen Zahl. Q ist dicht in R.
4. Folgen und Reihen. Grenzwerte, Cauchyfolgen. Konvergenzkriterien. Reihen und grundlegende Konvergenzprinzipien.
5. Topologische Aspekte von R. Offene, abgeschlossene und kompakte reelle Mengen.
6. Funktionenfolgen, Funktionenreihen, Potenzreihen.
7. Eigenschaften von Funktionen. Beschränktheit, Monotonie. Konvexität.
8. Stetigkeit. Grenzwerte und Stetigkeit von Funktionen. Gleichmäßige Stetigkeit. Zwischenwertsätze. Stetigkeit und Kompaktheit.
9. Differenzierbarkeit. Begriff der Ableitung. Differentiationsregeln. Mittelwertsätze. Lokale und globale Extrema. Krümmung. Monotonie. Konvexität.
10. Elementare Funktionen. Rationale Funktionen. Wurzelfunktionen. Exponentialfunktionen. Winkelfunktionen, Hyperbolische Funktionen. Reeller Logarithmus. Reelle Arcus-Funktionen. Kurvendiskussionen.
11. Anfänge der Integralrechnung

• Bröcker, Theodor: Analysis 1, Spektrum der Wissenschaft-Verlag.
• Forster, Otto: Analysis 1, Vieweg-Verlag.

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

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

• Scheerer, Hans: Brückenkurs, Skript FU Berlin 2006.

Inhalt:

• Grundbegriffe: Mengen, Abbildungen, Äquivalenzrelationen, Gruppen, Ringe, Körper
• Lineare Gleichungssysteme: Lösbarkeitskriterien, Gauß-Algorithmus
• Vektorräume: Lineare Unabhängigkeit, Erzeugendensysteme und Basen, Dimension, Unterräume, Faktorräume, Vektorprodukt im R3
• Lineare Abbildungen: Bild und Rang, Zusammenhang mit Matrizen, Verhalten bei Basiswechsel
• Dualer Vektorraum: Multilinearformen, alternierende und symmetrische Bilinearformen, Zusammenhang mit Matrizen, Basiswechsel
• Determinanten: Cramersche Regel, Eigenwerte und -vektoren

Voraussetzungen:
Der Brückenkurs Mathematik ist zum Einstieg sehr zu empfehlen!

Literatur: 

Wird in der Vorlesung genannt!

Siehe http://page.mi.fu-berlin.de/werner99/.

Nowadays is in private as well as in corporate context not the question if software will be used, it is of more importance, for which to choose. In this process is the usability dimension not an explicit requirement even if it has a high impact on the decision. A good usability and a positive user experience can only be achieved if their request, hidden desires and cognitive abilities are acquired and understood. Therefore is not only the choice of the "right" technology and "right" approach important, the factor users and their needs are fundamentally for the products success. But usability is neither an inherent feature nor can be developed at a certain point of time like a software feature. It has to be always regarded in a specific user context and this context has to be clearly understood in order to improve the usability. Furthermore has into the whole development process be intervened and according to the phase the appropriate principle and method be chosen. The goal will be, even which its complex functionality and overwhelming information, to achieve a high usability for the target user group. Hereby will be a positive user experience achieved by regarding emotional as well as aesthetic factors.

• Jakob Nielsen. "Usability Engineering". Boston: Academic Press, Inc. 1993.
• Donald A. Norman, "The Design of Everyday Things". Basic Books, 1988.

http://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/summer-term-2018/user-centered-design.html

Inhalt:

Sowohl im betrieblichen Umfeld als auch bei der privaten Nutzung geht es heutzutage nicht mehr um die Frage, ob Software eingesetzt wird, sondern für welche Software man sich entscheiden sollte. Bei solchen Entscheidungsprozessen ist die Usability der Software häufig keine explizierte Anforderung, aber implizit hat sie einen hohen Einfluss auf die Auswahlentscheidung. Eine gute Usability und ein positives Benutzungserlebnis für den Benutzer können nur erreicht werden, indem man die gestellten Wünsche, verdeckten Bedürfnisse und kognitiven Fähigkeiten der Benutzer kennt und versteht. Neben der Wahl der „richtigen“ Technologie und des „richtigen“ Vorgehens ist also die Berücksichtigung der Nutzer und ihrer Bedürfnisse für den späteren Projekt- bzw. Produkterfolg fundamental. Usability ist aber weder eine der Software inhärente Produkteigenschaft, noch kann Usability wie ein Software-Feature separat zu einem bestimmten Zeitpunkt entwickelt werden. Usability steht immer in einem bestimmten Nutzungskontext und dieser Kontext muss klar verstanden werden, um sie zu erhöhen. Außerdem muss zur Verbesserung der Usability in den gesamten Softwareentwicklungsprozess eingegriffen und je nach Projektphase und Projektsituation unterschiedliche Prinzipien und Methoden ausgewählt und adaptiert werden. Das Ziel sollte es dabei sein, trotz komplexer Funktionalität und Informationsfülle eine gute Gebrauchstauglichkeit der Software für die jeweilige Zielgruppe sicherzustellen. Dabei soll durch Berücksichtigung emotionaler und ästhetischer Faktoren ein möglichst positives Benutzungserlebnis für den Benutzer geschaffen werden.

Übung User-Centred Design

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

Article 12 of the Universal Declaration of Human Rights states that:

"No one shall be subjected to arbitrary interference with his privacy, family, home or correspondence, nor to attacks upon his honour and reputation. Everyone has the right to the protection of the law against such interference or attacks.”.

This, however, stands in contrast to reality in today’s (electronic) societies - where it seems futile to avoid invasions of one’s privacy. In fact, the storage and processing of personal data seems to be the essence of many services we rely on on a day-to-day basis.

To list a few examples:

• personalized web search
• localized services
• targeted advertising,
• online social networks,
•  cloud storage,
• …

In this course, we want to question the assumption that privacy violations are “at the essence” of those services, and investigate which of those “unavoidable” violations are truly unavoidable. We discover and discuss technologies that try to respect (and protect) the privacy of it’s users, primarily from the scientific literature.

Language: German / Englisch

Participants: up to 20

Target Audience: Computer science Students

Requirements: Basic knowledge in cryptography is not necessary, but may allow deeper insights.

Sources: various original sources from the scientific literature; to be announced in class

• Sprache Deutsch / Englisch
• Maximale Anzahl Teilnehmer: 20
• Zielgruppe: Studierende der Informatik im Bachelor- oder Masterstudiengang / Diplom Grund- oder Hauptstudium
• Voraussetzungen: Vorkenntnisse in Kryptographie nicht notwendig, aber hilfreich.
• Quellen: verschiedene Quellen aus der wiss. Literatur; werden im Seminar bekannt gegeben

Nowadays is in private as well as in corporate context not the question if software will be used, it is of more importance, for which to choose. In this process is the usability dimension not an explicit requirement even if it has a high impact on the decision. A good usability and a positive user experience can only be achieved if their request, hidden desires and cognitive abilities are acquired and understood. Therefore is not only the choice of the "right" technology and "right" approach important, the factor users and their needs are fundamentally for the products success. But usability is neither an inherent feature nor can be developed at a certain point of time like a software feature. It has to be always regarded in a specific user context and this context has to be clearly understood in order to improve the usability. Furthermore has into the whole development process be intervened and according to the phase the appropriate principle and method be chosen. The goal will be, even which its complex functionality and overwhelming information, to achieve a high usability for the target user group. Hereby will be a positive user experience achieved by regarding emotional as well as aesthetic factors.

• Jakob Nielsen. "Usability Engineering". Boston: Academic Press, Inc. 1993.
• Donald A. Norman, "The Design of Everyday Things". Basic Books, 1988.

http://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/summer-term-2018/user-centered-design.html

Inhalt:

Sowohl im betrieblichen Umfeld als auch bei der privaten Nutzung geht es heutzutage nicht mehr um die Frage, ob Software eingesetzt wird, sondern für welche Software man sich entscheiden sollte. Bei solchen Entscheidungsprozessen ist die Usability der Software häufig keine explizierte Anforderung, aber implizit hat sie einen hohen Einfluss auf die Auswahlentscheidung. Eine gute Usability und ein positives Benutzungserlebnis für den Benutzer können nur erreicht werden, indem man die gestellten Wünsche, verdeckten Bedürfnisse und kognitiven Fähigkeiten der Benutzer kennt und versteht. Neben der Wahl der „richtigen“ Technologie und des „richtigen“ Vorgehens ist also die Berücksichtigung der Nutzer und ihrer Bedürfnisse für den späteren Projekt- bzw. Produkterfolg fundamental. Usability ist aber weder eine der Software inhärente Produkteigenschaft, noch kann Usability wie ein Software-Feature separat zu einem bestimmten Zeitpunkt entwickelt werden. Usability steht immer in einem bestimmten Nutzungskontext und dieser Kontext muss klar verstanden werden, um sie zu erhöhen. Außerdem muss zur Verbesserung der Usability in den gesamten Softwareentwicklungsprozess eingegriffen und je nach Projektphase und Projektsituation unterschiedliche Prinzipien und Methoden ausgewählt und adaptiert werden. Das Ziel sollte es dabei sein, trotz komplexer Funktionalität und Informationsfülle eine gute Gebrauchstauglichkeit der Software für die jeweilige Zielgruppe sicherzustellen. Dabei soll durch Berücksichtigung emotionaler und ästhetischer Faktoren ein möglichst positives Benutzungserlebnis für den Benutzer geschaffen werden.

Übung User-Centred Design

Nowadays is in private as well as in corporate context not the question if software will be used, it is of more importance, for which to choose. In this process is the usability dimension not an explicit requirement even if it has a high impact on the decision. A good usability and a positive user experience can only be achieved if their request, hidden desires and cognitive abilities are acquired and understood. Therefore is not only the choice of the "right" technology and "right" approach important, the factor users and their needs are fundamentally for the products success. But usability is neither an inherent feature nor can be developed at a certain point of time like a software feature. It has to be always regarded in a specific user context and this context has to be clearly understood in order to improve the usability. Furthermore has into the whole development process be intervened and according to the phase the appropriate principle and method be chosen. The goal will be, even which its complex functionality and overwhelming information, to achieve a high usability for the target user group. Hereby will be a positive user experience achieved by regarding emotional as well as aesthetic factors.

• Jakob Nielsen. "Usability Engineering". Boston: Academic Press, Inc. 1993.
• Donald A. Norman, "The Design of Everyday Things". Basic Books, 1988.

http://www.mi.fu-berlin.de/en/inf/groups/hcc/teaching/summer-term-2018/user-centered-design.html

Inhalt:

Sowohl im betrieblichen Umfeld als auch bei der privaten Nutzung geht es heutzutage nicht mehr um die Frage, ob Software eingesetzt wird, sondern für welche Software man sich entscheiden sollte. Bei solchen Entscheidungsprozessen ist die Usability der Software häufig keine explizierte Anforderung, aber implizit hat sie einen hohen Einfluss auf die Auswahlentscheidung. Eine gute Usability und ein positives Benutzungserlebnis für den Benutzer können nur erreicht werden, indem man die gestellten Wünsche, verdeckten Bedürfnisse und kognitiven Fähigkeiten der Benutzer kennt und versteht. Neben der Wahl der „richtigen“ Technologie und des „richtigen“ Vorgehens ist also die Berücksichtigung der Nutzer und ihrer Bedürfnisse für den späteren Projekt- bzw. Produkterfolg fundamental. Usability ist aber weder eine der Software inhärente Produkteigenschaft, noch kann Usability wie ein Software-Feature separat zu einem bestimmten Zeitpunkt entwickelt werden. Usability steht immer in einem bestimmten Nutzungskontext und dieser Kontext muss klar verstanden werden, um sie zu erhöhen. Außerdem muss zur Verbesserung der Usability in den gesamten Softwareentwicklungsprozess eingegriffen und je nach Projektphase und Projektsituation unterschiedliche Prinzipien und Methoden ausgewählt und adaptiert werden. Das Ziel sollte es dabei sein, trotz komplexer Funktionalität und Informationsfülle eine gute Gebrauchstauglichkeit der Software für die jeweilige Zielgruppe sicherzustellen. Dabei soll durch Berücksichtigung emotionaler und ästhetischer Faktoren ein möglichst positives Benutzungserlebnis für den Benutzer geschaffen werden.

Übung User-Centred Design

Description:

This seminar covers different topics from the research area of autonomous cars. We will focus on questions which can be the basis for Bachelor or Master theses as:

vision based person or vehicle recognition, map generation from trajectories, V2V and V2X communication, object tracking and prediction, sensory data fusion, localization using map matching, recognition of drivable areas and free spaces using stereo vision, path planning with A*, RRT, potential fields, automatic sensor calibration, map data formats.

Students can propose interesting topics, too. The seminar will be taught as a block course.

Content

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

Requirement

ALP I-V, Foundations of Datenbase Systems, good programming knowledge.

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.

Programming for Internet Communication Along the Stack

In this course, students will develop solutions that relate to Internet communication. We will consider all aspects of the Internet ecosystem, including lower layers up to the application layer for the current Internet as well as the Internet of Things. Participants will work in smaller groups (3-4 students), where each group will focus on a specific builing block. This will allow to adapt to interests and expertises (e.g., web vs. embedded system programming).

Note that we intend to use the results of this software project to revamp the old super computers in the entrance area of the CS building (i.e., the PDP 11 and the Russian clone). We will extend both computers by network-capabale devices, sensors, screens, and your software (a) to demonstrate the Internet of Things and (b) to give insights into the current state of the Internet backbone.

Below you find some initial topics, which we will clarify during the first meeting.

Embedded / IoT Programming

You will develop applications for embedded devices. The software base is the open source operating system RIOT.

Internet Backbone Measurements

You will develop applications that process live BGP data and check if an attack is happening. The software base is the RTRlib and BGPMON/BGPStream.

Web Interface

You will develop a web interfaces that shows the state of the super computers to remote participants. Your web frontend should be suitable for mobile devices.

If you have questions in advance, feel free to contact Matthias Wählisch.