Contents: We begin with the notion of an algorithm, and we describe the cycle from problem statement to algorithmic solution to working code. We consider numerous examples that illustrate fundamental principles of algorithm design. In order to implement our algorithms, we introduce the functional programming language Haskell. Additionally, we explore the theoretical, technological, and organizational principles of computer systems. Topics covered include the binary representation of information in a computer, Boolean functions and their implementation as circuits, the design principles of CPUs, and the von-Neumann-architecture.

Prerequisites: We recommend that participants of this class attend the Brückenkurs Mathematical Foundations of Computer Science and Bioinformatics.

• S. Thompson; Haskell: The Craft of Functional Programming; Addison-Wesley
• F. Rabhi, G. Lapalme; Algorithms: A Functional Proramming Approach; Addison-Wesley
• G. Hutton; Programming in Haskell; Cambridge University Press
• A. Tanenbaum, J. Goodman; Computerarchitektur; Pearson Studium

This lecture deals with: Exact and approximative string matching, dynamic programming and scoring schemata, finite automata and formal languages, pairwise und multiple alignment, multiple string matching, basics of Markov Chains und Hidden Markov Models, algorithms for fast search in sequence data bases.

In the exercises the above topics will be deepened, and techniques of analysis and evidence will be practised.

There is an associated practical course "Algorithmen und Datenstrukturen" (19401330). Please check there for further information!

Generelle Bücher/Basic reading:

• Neil C. Jones, Pavel A. Pevzner: An Introduction to Bioinformatics Algorithms. MIT Press, Cambridge, MA, 2004. ISBN 0-262-10106-8
• R. Durbin, S. Eddy, A. Krogh, G. Mitchison: Biological sequence analysis. Cambridge University Press, 1998. ISBN 0-521-62971-3
• David B. Mount: Bioinformatics. Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, New York, 2001. ISBN 0-87969-608-7
• Chao, Zhang: Sequence comparison, Theory and Methods: Springer, ISBN: 978-1-85800-319-4

Please see German description.

This practical course is associated with the lecture and exercise "Algorithmen und Datenstrukturen". It starts with an introduction to programming tools and the programming language applied in the lecture/exercise. After that, programming skills will be explained and taught using the algorithms discussed in the lecture.

See German text.

Contents:
Computers play an important role in (almost) all situations in life today. Computer-oriented mathematics provides basic knowledge in dealing with computers for solving mathematical problems and an introduction to algorithmic thinking. At the same time, typical mathematical software such as Matlab and Mathematica will be introduced. The motivation for the questions under consideration is provided by simple application examples from the aforementioned areas. The content of the first part includes fundamental terms of numerical calculation: number representation and rounding errors, condition, efficiency and stability.

Homepage: All current information on lectures and lectures

Literatur: R. Kornhuber, C. Schuette, A. Fest: Mit Zahlen Rechnen (Skript zur Vorlesung)

Content:

see German desciption

Please contact your advisor.

Further information on our homepage.

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

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

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

Handouts are enough to understand the course.

The following book will be mostly used: P. Rigaux, M. Scholl, A. Voisard.Spatial Databases - With Application to GIS. Morgan Kaufmann, May 2001. 432 p. (copies in the main library)

Zielgruppe:

Studierende im Masterstudiengang Voraussetzungen: Vorlesung: Einf. in Datenbanksysteme

This class focuses on the design and analysis of algorithms, with topics including:

• general principles of algorithm design and analysis,
• flow problems on graphs,
• amortized analysis and advanced data structures,
• theory of NP-completeness,
• approximation methods for hard problems,
• other topics.

Prerequisites are basic knowledge of algorithms and relevant mathematics. All Bachelor and Master students interested in advanced algorithmic techniques are welcome.

• Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
• Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.

Target audience

All Master and Bachelor students who are interested in algorithms.

Prerequisites

Basic familiarity with the design and analysis of algorithms.

The goal of this course is to give an introduction to the most important mathematical and algorithmic ideas underlying the constraint-based analysis of genome-scale metabolic networks, with applications to systems biology and biotechnology.

We will discuss the steady-state flux cone, flux balance analysis (FBA), flux variability analysis (FVA), flux coupling analysis (FCA), thermodynamic constraints, elementary flux modes (EFMs), and optimality principles for metabolic regulation. On the algorithmic side, the focus will be on linear and mixed-integer optimisation methods.

Homepage:

http://www.mi.fu-berlin.de/w/AgMathLife/MolnetzASS15

Block course during the semester break. Next available class: tba (two weeks, all day)

Location: Charité Campus Benjamin Franklin (Steglitz, Hindenburgdamm 30), Institut für Klinische Physiologie

For further information: http://klinphys.charite.de/bioinfo/

or mail to Dorothee Günzel

Within this course you will generate structural models of proteins by homology modelling. You will develop hypotheses which amino acids should be decisive for the structure.  These Hypotheses will be tested by carrying out molecular biologic experiments (such as site-directed mutagenesis by using two-step PCR). The construct will be cloned into expression vectors, transformed and amplified in bacteria, extracted, sequenced and overexpressed in cultured cells.

These cells will be analyzed in the confocal laser scanning microscope and by other techniques. The results will be evaluated and interpreted in the context of the original hypitheses.

The experimental part will be flanked by seminars introducing the theoretical background and the various techniques.

The exact program of this course depends on the actual research of the institute and is tightly connected to our actual projects.

Milatz S, Piontek J, Hempel C, Meoli L, Grohe C, Fromm A, Lee IM, El-Athman R, Günzel D (2017) Tight junction strand formation by claudin-10 isoforms and claudin-10a/-10b chimeras. Ann. N.Y. Acad. Sci. 1405: 102-115 (https://www.ncbi.nlm.nih.gov/pubmed/28633196)

Piontek J, Winkler L, Wolburg H, Müller SL, Zuleger N, Piehl C, Wiesner B, Krause G, Blasig IE (2008) Formation of tight junction: determinants of homophilic interaction between classic claudins. FASEB J. 22: 146-158 (https://www.ncbi.nlm.nih.gov/pubmed/17761522)

Please bring lab coat, if available!

In this course, we introduce and discuss statistical methods and study design applied in clinical trials. Basic design aspects like randomization, blinding, the definition of control groups and endpoints will be discussed as well as different study types such as efficacy trials, equivalence and bioequivalence trials, phase I, II and III trials and principles of meta analyses. The related statistical models and test will be introduced as well. The aim of the lectures is to learn about biometrical thinking in the context of clinical trials which includes the application of statistical methods, but also critical thinking on the experimental setting.

The practical course gives the student a chance to test his or her understanding of the material taught in the theory course. A short introduction on each topic will be given on this course for individual topics. The students will be assigned to a small project/task which they have to perform. The students will be assigned into groups of two/three/max four members, depending on the total number of students registered for the course.

Website: https://bioinformatics.charite.de/main/course_practical.php

Structure of the course:

Everyday students will be assigned projects in groups for each topic. They work together to solve some interesting scientific problem. Each group will be closely supervised by the respective tutors. At the end of the lecture series, students (individual group) will be assigned one of the topic of the course, which they have to present in front of the wider audience. This will provide students, a way to practice presentation skills and can help them to develop the expertise needed to discuss their research in a clear and meaningful way.

Learning how to answer specific questions and present data to a range of individuals, will help students in other endeavors, including future conference presentations, masters or dissertation defenses.

Topic for practical lectures are:

1. Introductory session
2. Homology modeling
3. 3D molecular superimposition of small molecules
4. In silico screening, molecular fingerprints and chemical similarity
5. Natural products and fragments based drug discovery
6. In silico toxicity prediction
7. Personalized medicine

Important: Material from the theory course will be intensively used in the practical course. It is advisable, that the students need to attend the theory course before participating in the practical course. Both the courses are interlinked.

Content:

In this seminar we will present original work in Computational biology as well as progress reports from PhD students. Master students will either be assigend a paper, or present their MSc thesis plans and results, or report about their research internship. Credits are only awarded for the presentation of papers.

Please sign up on the Whiteboard (open "Site Browser" and look forJournal Club).

aktuelle Publikationen aus der Forschung

Open for:

Master and PhD students

The main objectives of this seminar are (1) to introduce fundamental methods of data handling in bioinformatics research with a particular focus on lab management systems, containerized frameworks and software workflow systems, (2) to provide a general overview of open science, sustainable software development, information security and data protection and (3) to discuss ethical issues, chances and risks with regard to fundamental research and personalized medicine.

Planned topics are as follows:

• Open vs. closed Science: chances and risks of open science. Open access and traditional publishing.
• Sustainable software development and reproducible research: open data and open source, code repositories, maintainability of software and code in the sciences
• Laboratory information management systems: sample management, integration of instruments and application, data exchange
• Bioinformatic workflows: Galaxy, Snakemake and KNIME
• Containerized frameworks: Advantages of using Docker, Bioconda etc.
• Information security and data protection: securing personalized data, relevance for data analyses in research, efficient handling guidelines of data security, potential issues with open science
• Ethical issues, chances and risks of omics research: immense opportunities when manipulating genome information, novel ethical questions need to be asked, „right not to know“, danger of discrimination against individuals or groups based on genetic differences

Organisational note: During the first course at the beginning of the semester, the aforementioned topics will be briefly introduced and course material (e.g. relevant publications) will be provided. In the second course, topics will be assigned to the attendees of the seminar.

Molecular metabolic, signaling and gene-regulatory networks form complex networks that underly the normal physiological functioning of the cell. Various perturbations within these networks have been described in diseases. We will here use original papers to study and discuss how perturbations can be implemented in models and how they change the network characteristics. We will focus on dynamic models described by ordinary differential equations.

 Modern cancer research is increasingly driven by high-volume molecular patient data, such as multi-omics and single-cell data. This type of data provides unprecedented insights into tumour biology and disease trajectories, and can be utilized to optimise targeted cancer therapies. The analysis of such complex molecular data requires specialised computational and statistical methods that are geared towards its unique technical and medical challenges. In this course, we study original research papers and discuss the current state-of-the-art of computational cancer research and its contributions to the clinical practice.

In this seminar, current research in the field of data-driven public health science, as well as the progress reports of PhD students and post-docs, will be presented. Master's students will present either an assigned journal article or their master's thesis, or they will report on their research internship. Credits will be awarded for article presentations only.

Content:

In this seminar we will present original work in Computational biology as well as progress reports from PhD students. Master students will either be assigend a paper, or present their MSc thesis plans and results, or report about their research internship. Credits are only awarded for the presentation of papers.

Please sign up on the Whiteboard (open "Site Browser" and look forJournal Club).

aktuelle Publikationen aus der Forschung

Open for:

Master and PhD students

The main objectives of this seminar are (1) to introduce fundamental methods of data handling in bioinformatics research with a particular focus on lab management systems, containerized frameworks and software workflow systems, (2) to provide a general overview of open science, sustainable software development, information security and data protection and (3) to discuss ethical issues, chances and risks with regard to fundamental research and personalized medicine.

Planned topics are as follows:

• Open vs. closed Science: chances and risks of open science. Open access and traditional publishing.
• Sustainable software development and reproducible research: open data and open source, code repositories, maintainability of software and code in the sciences
• Laboratory information management systems: sample management, integration of instruments and application, data exchange
• Bioinformatic workflows: Galaxy, Snakemake and KNIME
• Containerized frameworks: Advantages of using Docker, Bioconda etc.
• Information security and data protection: securing personalized data, relevance for data analyses in research, efficient handling guidelines of data security, potential issues with open science
• Ethical issues, chances and risks of omics research: immense opportunities when manipulating genome information, novel ethical questions need to be asked, „right not to know“, danger of discrimination against individuals or groups based on genetic differences

Organisational note: During the first course at the beginning of the semester, the aforementioned topics will be briefly introduced and course material (e.g. relevant publications) will be provided. In the second course, topics will be assigned to the attendees of the seminar.

Molecular metabolic, signaling and gene-regulatory networks form complex networks that underly the normal physiological functioning of the cell. Various perturbations within these networks have been described in diseases. We will here use original papers to study and discuss how perturbations can be implemented in models and how they change the network characteristics. We will focus on dynamic models described by ordinary differential equations.

 Modern cancer research is increasingly driven by high-volume molecular patient data, such as multi-omics and single-cell data. This type of data provides unprecedented insights into tumour biology and disease trajectories, and can be utilized to optimise targeted cancer therapies. The analysis of such complex molecular data requires specialised computational and statistical methods that are geared towards its unique technical and medical challenges. In this course, we study original research papers and discuss the current state-of-the-art of computational cancer research and its contributions to the clinical practice.

In this seminar, current research in the field of data-driven public health science, as well as the progress reports of PhD students and post-docs, will be presented. Master's students will present either an assigned journal article or their master's thesis, or they will report on their research internship. Credits will be awarded for article presentations only.

Content:

In this seminar we will present original work in Computational biology as well as progress reports from PhD students. Master students will either be assigend a paper, or present their MSc thesis plans and results, or report about their research internship. Credits are only awarded for the presentation of papers.

Please sign up on the Whiteboard (open "Site Browser" and look forJournal Club).

aktuelle Publikationen aus der Forschung

Open for:

Master and PhD students

The main objectives of this seminar are (1) to introduce fundamental methods of data handling in bioinformatics research with a particular focus on lab management systems, containerized frameworks and software workflow systems, (2) to provide a general overview of open science, sustainable software development, information security and data protection and (3) to discuss ethical issues, chances and risks with regard to fundamental research and personalized medicine.

Planned topics are as follows:

• Open vs. closed Science: chances and risks of open science. Open access and traditional publishing.
• Sustainable software development and reproducible research: open data and open source, code repositories, maintainability of software and code in the sciences
• Laboratory information management systems: sample management, integration of instruments and application, data exchange
• Bioinformatic workflows: Galaxy, Snakemake and KNIME
• Containerized frameworks: Advantages of using Docker, Bioconda etc.
• Information security and data protection: securing personalized data, relevance for data analyses in research, efficient handling guidelines of data security, potential issues with open science
• Ethical issues, chances and risks of omics research: immense opportunities when manipulating genome information, novel ethical questions need to be asked, „right not to know“, danger of discrimination against individuals or groups based on genetic differences

Organisational note: During the first course at the beginning of the semester, the aforementioned topics will be briefly introduced and course material (e.g. relevant publications) will be provided. In the second course, topics will be assigned to the attendees of the seminar.

Molecular metabolic, signaling and gene-regulatory networks form complex networks that underly the normal physiological functioning of the cell. Various perturbations within these networks have been described in diseases. We will here use original papers to study and discuss how perturbations can be implemented in models and how they change the network characteristics. We will focus on dynamic models described by ordinary differential equations.

 Modern cancer research is increasingly driven by high-volume molecular patient data, such as multi-omics and single-cell data. This type of data provides unprecedented insights into tumour biology and disease trajectories, and can be utilized to optimise targeted cancer therapies. The analysis of such complex molecular data requires specialised computational and statistical methods that are geared towards its unique technical and medical challenges. In this course, we study original research papers and discuss the current state-of-the-art of computational cancer research and its contributions to the clinical practice.

In this seminar, current research in the field of data-driven public health science, as well as the progress reports of PhD students and post-docs, will be presented. Master's students will present either an assigned journal article or their master's thesis, or they will report on their research internship. Credits will be awarded for article presentations only.

Data compression is a technology, which only enables a variety of applications in our information age. Even though the underlying technology is often hidden from the end user, we use data compression every day when we hear music, watch images and videos, or use applications on our smartphone.

In this course, the fundamental and most often used approaches for data compression are introduced.  We discuss theoretical foundations as well as methods used in practice.

The first part of the course deals with lossless compression, in which the original data can be reconstructed exactly. This part includes the following topics:

• Unique decodability and prefix codes
• Entropy and entropy rate as theoretical limits of lossless compression
• Optimal codes, Huffman codes
• Arithmetic coding
• Lempel-Ziv coding
• Linear prediction
• Examples from text, image and audio compression

In the second part of the course, we consider lossy compression, by which only an approximation of the original data can be reconstructed. This type of compression enables much higher compression rates and is the dominant form of compression for audio, image and video data. The second part of the course includes the following topics:

• Scalar quantization, optimal scalar quantization
• Theoretical limits of lossy compression: Rate distortion functions
• Vector quantization
• Predictive quantization
• Transform coding
• Examples from audio, image, and video compression

• Sayood, K. (2018), “Introduction to Data Compression,” Morgan Kaufmann, Cambridge, MA.
• Cover, T. M. and Thomas, J. A. (2006), “Elements of Information Theory,” John Wiley & Sons, New York.
• Gersho, A. and Gray, R. M. (1992), “Vector Quantization and Signal Compression,” Kluwer Academic Publishers, Boston, Dordrecht, London.
• Jayant, N. S. and Noll, P. (1994), “Digital Coding of Waveforms,” Prentice-Hall, Englewood Cliffs, NJ, USA.
• Wiegand, T. and Schwarz, H. (2010), “Source Coding: Part I of Fundamentals of Source and Video Coding,” Foundations and Trends in Signal Processing, vol. 4, no. 1-2.

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

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

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

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

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

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

Textbuch

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

Zusätzliche Literatur

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

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

Spence, Robert: Information Visualization: Design for Interaction. Pearson. 2007.

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

Course overview:

Website: https://bioinformatics.charite.de/main/course_theoretical.php

The Structural Bioinformatics Group offers a broad and comprehensive set of lectures in the areas of structural bioinformatics and drug design. The course begins with a general introduction of the drug design pipeline and an introductory course on the structural bioinformatics research field. These lead on to more specialized topics, amongst others in chemo-informatics, molecular docking, homology modeling and more detailed aspects of toxicity prediction models.

Structure of the course:

This course consists of eight lecture series. A detailed lecture for a period of 2 hrs on individual topics is delivered in the morning session. Afternoon session consists of an assignment for each topic. This part of the lecture course is assessed by examination, which will take place at the end of the course. Students are asked to delivered a seminar/presentation for 25 minutes, on the topic assigned to them. The material for the examination will be provided in advance, ensuring that the students have required time for preparation.

Topics for lectures are:

• 1. Introductory session
• 2. Peptide design
• 3. Homology modeling
• 4. 3D Molecular superimposition of small molecules
• 5. In silico screening, molecular fingerprints and chemical similarity
• 6. Molecular docking
• 7. Natural products and fragments based drug discovery
• 8. In silico toxicity prediction

Data compression is a technology, which only enables a variety of applications in our information age. Even though the underlying technology is often hidden from the end user, we use data compression every day when we hear music, watch images and videos, or use applications on our smartphone.

In this course, the fundamental and most often used approaches for data compression are introduced.  We discuss theoretical foundations as well as methods used in practice.

The first part of the course deals with lossless compression, in which the original data can be reconstructed exactly. This part includes the following topics:

• Unique decodability and prefix codes
• Entropy and entropy rate as theoretical limits of lossless compression
• Optimal codes, Huffman codes
• Arithmetic coding
• Lempel-Ziv coding
• Linear prediction
• Examples from text, image and audio compression

In the second part of the course, we consider lossy compression, by which only an approximation of the original data can be reconstructed. This type of compression enables much higher compression rates and is the dominant form of compression for audio, image and video data. The second part of the course includes the following topics:

• Scalar quantization, optimal scalar quantization
• Theoretical limits of lossy compression: Rate distortion functions
• Vector quantization
• Predictive quantization
• Transform coding
• Examples from audio, image, and video compression

• Sayood, K. (2018), “Introduction to Data Compression,” Morgan Kaufmann, Cambridge, MA.
• Cover, T. M. and Thomas, J. A. (2006), “Elements of Information Theory,” John Wiley & Sons, New York.
• Gersho, A. and Gray, R. M. (1992), “Vector Quantization and Signal Compression,” Kluwer Academic Publishers, Boston, Dordrecht, London.
• Jayant, N. S. and Noll, P. (1994), “Digital Coding of Waveforms,” Prentice-Hall, Englewood Cliffs, NJ, USA.
• Wiegand, T. and Schwarz, H. (2010), “Source Coding: Part I of Fundamentals of Source and Video Coding,” Foundations and Trends in Signal Processing, vol. 4, no. 1-2.

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

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

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

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

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

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

Textbuch

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

Zusätzliche Literatur

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

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

Spence, Robert: Information Visualization: Design for Interaction. Pearson. 2007.

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

Course overview:

Website: https://bioinformatics.charite.de/main/course_theoretical.php

The Structural Bioinformatics Group offers a broad and comprehensive set of lectures in the areas of structural bioinformatics and drug design. The course begins with a general introduction of the drug design pipeline and an introductory course on the structural bioinformatics research field. These lead on to more specialized topics, amongst others in chemo-informatics, molecular docking, homology modeling and more detailed aspects of toxicity prediction models.

Structure of the course:

This course consists of eight lecture series. A detailed lecture for a period of 2 hrs on individual topics is delivered in the morning session. Afternoon session consists of an assignment for each topic. This part of the lecture course is assessed by examination, which will take place at the end of the course. Students are asked to delivered a seminar/presentation for 25 minutes, on the topic assigned to them. The material for the examination will be provided in advance, ensuring that the students have required time for preparation.

Topics for lectures are:

• 1. Introductory session
• 2. Peptide design
• 3. Homology modeling
• 4. 3D Molecular superimposition of small molecules
• 5. In silico screening, molecular fingerprints and chemical similarity
• 6. Molecular docking
• 7. Natural products and fragments based drug discovery
• 8. In silico toxicity prediction

Data compression is a technology, which only enables a variety of applications in our information age. Even though the underlying technology is often hidden from the end user, we use data compression every day when we hear music, watch images and videos, or use applications on our smartphone.

In this course, the fundamental and most often used approaches for data compression are introduced.  We discuss theoretical foundations as well as methods used in practice.

The first part of the course deals with lossless compression, in which the original data can be reconstructed exactly. This part includes the following topics:

• Unique decodability and prefix codes
• Entropy and entropy rate as theoretical limits of lossless compression
• Optimal codes, Huffman codes
• Arithmetic coding
• Lempel-Ziv coding
• Linear prediction
• Examples from text, image and audio compression

In the second part of the course, we consider lossy compression, by which only an approximation of the original data can be reconstructed. This type of compression enables much higher compression rates and is the dominant form of compression for audio, image and video data. The second part of the course includes the following topics:

• Scalar quantization, optimal scalar quantization
• Theoretical limits of lossy compression: Rate distortion functions
• Vector quantization
• Predictive quantization
• Transform coding
• Examples from audio, image, and video compression

• Sayood, K. (2018), “Introduction to Data Compression,” Morgan Kaufmann, Cambridge, MA.
• Cover, T. M. and Thomas, J. A. (2006), “Elements of Information Theory,” John Wiley & Sons, New York.
• Gersho, A. and Gray, R. M. (1992), “Vector Quantization and Signal Compression,” Kluwer Academic Publishers, Boston, Dordrecht, London.
• Jayant, N. S. and Noll, P. (1994), “Digital Coding of Waveforms,” Prentice-Hall, Englewood Cliffs, NJ, USA.
• Wiegand, T. and Schwarz, H. (2010), “Source Coding: Part I of Fundamentals of Source and Video Coding,” Foundations and Trends in Signal Processing, vol. 4, no. 1-2.

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

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

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

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

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

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

Textbuch

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

Zusätzliche Literatur

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

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

Spence, Robert: Information Visualization: Design for Interaction. Pearson. 2007.

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

Course overview:

Website: https://bioinformatics.charite.de/main/course_theoretical.php

The Structural Bioinformatics Group offers a broad and comprehensive set of lectures in the areas of structural bioinformatics and drug design. The course begins with a general introduction of the drug design pipeline and an introductory course on the structural bioinformatics research field. These lead on to more specialized topics, amongst others in chemo-informatics, molecular docking, homology modeling and more detailed aspects of toxicity prediction models.

Structure of the course:

This course consists of eight lecture series. A detailed lecture for a period of 2 hrs on individual topics is delivered in the morning session. Afternoon session consists of an assignment for each topic. This part of the lecture course is assessed by examination, which will take place at the end of the course. Students are asked to delivered a seminar/presentation for 25 minutes, on the topic assigned to them. The material for the examination will be provided in advance, ensuring that the students have required time for preparation.

Topics for lectures are:

• 1. Introductory session
• 2. Peptide design
• 3. Homology modeling
• 4. 3D Molecular superimposition of small molecules
• 5. In silico screening, molecular fingerprints and chemical similarity
• 6. Molecular docking
• 7. Natural products and fragments based drug discovery
• 8. In silico toxicity prediction

Joint class taught by the Institute of Clinical Physiology and the Institute of Physiology at the Charité.

Contents:

Using selected, up-to-date examples from biology and physiology, the work steps from data acquisition, data processing, data preparation, data assessment to the modeling of complex physiological relationships are studied theoretically and practically. Models from the following areas are dealt with in more detail:

- Basic biophysical and biochemical processes (e.g. free and facilitated diffusion through channel and transport proteins, active ion transport through membrane transporters, receptor-ligand interaction, interaction of structural and motor proteins)

- Structure-function analysis of transport proteins

- Biological networks (e.g. signal networks, metabolic networks, transportome models, feedback-mechanisms)

- Modeling physiological functions of an organism (e.g. mass transfer to the kidney, blood- and immune-function, muscle movement, temperature regulation, circadian rhythm, cardiac- and circulatory function, autonomic regulation / heart-rate-variability, body-composition)

The course will be split into two segments: the first seven appointments in the semester will take place at the Institute of Physiology, while the second seven appointments will take place at the Institute of Clinical Physiology.

Please contact your advisor.

Further information on our homepage.

In this lecture we will introduce concepts and methods of advanced algorithmics relevant to current reseach in bioinformatics. We will discuss Methods for the development and analysis of deterministic and randomised algorithms and foundations of compact data structures. Finally, the lecture will encompass concepts for parallel and vectorized computing. In more detail we will cover:

- Introduction into different kinds of algorithms and analysis methods
- Foundations of compact data structures 
- Graph theiry and graph algorithms 
- Analysis of randomized algorithms and data structures
- Introduction into parallel and vectorized computing
- Concepts, paradigms and frameworks for distributed computing

Work and Life Tools

In this course we will shed light on those questions which decisively influence a successful course of action in one's studies and profession and the success and contentment in private life.

These are mostly less technical abilities but rather characteristics: purposefullness, self confidence, ability to concentrate and relax, decision-making ability, clear communication, self-perception, motivation, stamina.

The purpose of this course is to trigger and improve a purposeful and self-motivated personal development.

Furthermore, it is explained how and why great parts of the so-called soft skills arise almost independently when developing the above-mentioned abilities.

This course is a seminar in the original sense: mainly a discussion in which each participant explores something on his/her own (in this case his/her own behavior). However, the format differs completely to what the title "Seminar" ususally suggests in Computer Science: there are no topics assigned, no presentations, no papers. It is about ...  (Es geht um Bildung, nicht um Ausbildung)

The number of participants is limited; prior registration is necessary. The course requires study experience and therefor cannot be attended by first semesters.

I expect an open and commited particpation of all particpants. The course demands only a moderate expenditure of time, but a considerable input of will power.

wird in der Veranstaltung bekannt gegeben

Duration

The weekly lecture is of three hours length.

Language

The course language is German.

Homepage

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

Work and Life Tools

In this course we will shed light on those questions which decisively influence a successful course of action in one's studies and profession and the success and contentment in private life.

These are mostly less technical abilities but rather characteristics: purposefullness, self confidence, ability to concentrate and relax, decision-making ability, clear communication, self-perception, motivation, stamina.

The purpose of this course is to trigger and improve a purposeful and self-motivated personal development.

Furthermore, it is explained how and why great parts of the so-called soft skills arise almost independently when developing the above-mentioned abilities.

This course is a seminar in the original sense: mainly a discussion in which each participant explores something on his/her own (in this case his/her own behavior). However, the format differs completely to what the title "Seminar" ususally suggests in Computer Science: there are no topics assigned, no presentations, no papers. It is about ...  (Es geht um Bildung, nicht um Ausbildung)

The number of participants is limited; prior registration is necessary. The course requires study experience and therefor cannot be attended by first semesters.

I expect an open and commited particpation of all particpants. The course demands only a moderate expenditure of time, but a considerable input of will power.

wird in der Veranstaltung bekannt gegeben

Duration

The weekly lecture is of three hours length.

Language

The course language is German.

Homepage

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

Content

In a preparatory colloquium, current teaching methods and advising for tutors are presented and discussed. This colloquium is specifically for students, which particularly want to guide exercise sessions as a tutor for the mathematics and computer science students. An interview with the selection committee will take place even during the holidays, in which will be decided about the suitability as a tutor.

After successful aptitude assessment a tutorial about a subjects of a lecture of the first four semesters bachelor study, should be prepare, expose, documented and analyzed.

Time and location by appointment.

The professional life of almost each graduate of computer science will be comprised of software development or other computer technology related work organized in projects. Leading and being responsible for more or less big projects are important milestones in many career paths of computer scientists.

There is a number of widely accepted methodologies, tools and practices which can be applied to the variety of routine tasks and challenges within projects. The Project Management Institute has collected and systematized knowledge about project management and published it in the “Guide to the Project Management Body of Knowledge (PMBoK Guide)” as an ANSI standard.

Based on the PMBOK as a systematic blueprint this lecture covers the most important processes of project management throughout the typical lifecycle of a project. An accompanying case study as well as sample real life cases help understanding theoretical concepts.

There is a wide variety of software tools supporting project work. The lecture also covers typical tools one would use during a project. We will look more deeply at Microsoft Project as one of the most widespread project management tools.

The lecture series is split into two parts:

In winter term we cover basics of project management. The lecture shall enable participants to become a qualified project management assistant

• Project setup, -definition, scope planning
• Project time and cost planning
• Project controlling and monitoring
• Project status collection and reporting
• Procurement
• Project organization
• Project closure
• Usage of MS Project for these areas

The lecture during winter term is feasible for bachelor (Modul: Grundlagen des Managements von IT-Projekten) as well as master students (Modul: Projektmanagement).

A Guide to the Project Management Body of Knowledge - Fourth Edition (Project Management Institute), 2008

Homepage

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

The course is implemented as a 3 weeks compact course, offering
administrative knowhow on handling unix, on virtualizers, logical
partitioning techniques and an in depth understanding of hard disk
RAID technology

Beginning with a short introduction in shell usage and programming and
the evaluation of differences between Bourne Shell, Korn Shell, bash
and C-Shell.
In the following 2 weeks, administrative shell scripts have to be
implemented on the unix instances that have to be set up as well

In the second an third week, virtualisation and paritioning techniques
are evaluated. Later on unix instances have to be setup and configured
to match a networked environment on base of of an assortment of
virtualized and partitionend systems, while virtualized machines and
partitioned systems have to be set up on ones self

Storage RAID technology structure and design will be explained and
implemented using zfs/zpools on base of hardware partitioned unix
instances

further information is available on https://userpage.fu-berlin.de/dietze/

The class will be taught as a block course. Details will be announced in due time.

Praktikum zum Kompaktseminar, muss mit dem Seminar mitgebucht werden

The course is held as a two-part block course over a total of three weeks. One week takes place before the lecture period and two weeks after the lecture period. Every day there is a two-hour theoretical introduction. Afterwards, the theory is put into practice in a two-hour exercise (in the form of programming tasks). The course is aimed at students with little or no previous knowledge of C++. Previous knowledge of object-oriented programming is required.

Contents (preliminary planning)
1st week: Basics

    Basic language elements
    Creation of simple programs
    Compiler / Linker
    data types
    STL
     IO
    ...

2nd week: Deepening

    object orientation
    templates

Week 3: Mixed topics

    parallelization
    lambda expressions
    rValue References
    ....

This course is primarily aimed at students of bioinformatics (in preparation for the module "Algorithms and Data Structures" in the third semester). Students of computer science are also allowed to participate, provided that places are available.

See German text.