Teaching

Announcement: Online teaching

Due to the COVID-19 situation, we will start the summer semester 2020 with virtual lectures. We will post updates here in the website. 

 

For the Compilerbau lecture we will be using Zoom. Do register in advance to the lecture hereAfter registering, you will receive a confirmation email containing information about joining the meeting. See below in the description of the lecture to get access to the lecture slides.

 

The Compilerbau seminar (i.e. tutorials/"Übung") will only start at a later point in time which will be announced here (and in the Compilerbau lecture). The reason for the delay in starting the seminar is that it is unclear whether remote delivery of interactive classes and problem solving can be done effectively. (Suitable means for this are currently under evaluation. Note also that it is common for the Compilerbau seminar to start only a few weeks into term.)

 

Announcement

The written examination for compiler construction will take place on 26.02.2020 from 7.30-9.00am/9.30am in the lecture room HÜL/S186/H.

The following aid is allowed for the written examination: 1 sheet of A4 paper with hand-written notes; only one page may be written on.

The oral examinations for compiler construction will take place during the following time periods: 18.02.2020,  17.-18.03.2020, 24.-25.03.2020.

Please contact Mrs. Conny Okuma via e-mail in order to make an appointment.

 

Compiler Construction

Classification:

Degree Program Module
Bachelor Informatik INF-B-510, INF-B-520
Master Informatik

INF-BAS3,  INF-BAS4, INF-VERT3, INF-VERT4, INF-VERT5,
INF-PM-FOR, INF-PM-ANW

Medieninformatik INF-E-3, INF-BI-4, INF-BI-5
Distributed Systems Engineering DSE-14-E13, DSE-14-E14 (*)
Computational Science and Engineering MA-CSE-17(*)
Diplom Informatik INF-BAS3, INF-BAS4, INF-VERT3, INF-VERT4, INF-VERT5,
INF-04-FG-SWT, INF-04-FG-TP, INF-PM-FOR, INF-PM-ANW
Informationssystemtechnik INF-BAS3, INF-BAS4, INF-VERT3, INF-VERT4, INF-VERT5,
 IST-05-PF-HS, INF-B-275
  Lehrexport INF-LE-EUI, INF-LE-WW

(*) Offered in English in winter semester

Configuration: 2 V / 0 Ü / 0 P

Lecturer: Prof. Jeronimo Castrillon

 

Description: This is a general course on compiler construction suitable not only for students of the IST program, but also for EE & CS students that would like to understand how a high level language is step-wise translated into optimized machine code. This lecture is ideal to put theoretical concepts of computer science into practice, to learn about the impact of processor architecture on software performance and to learn/refresh basic and advance optimization techniques.

The lecture covers the following topics:

  • Lexical analysis
  • Syntax analysis
  • Semantic analysis
  • Intermediate representation
  • Control & dataflow analysis
  • Compiler optimizations
  • Target architectures
  • Code selection
  • Scheduling
  • Register allocation

Language: German (English in winter semester)

Schedule:  In the summer semester 2020, the lecture will be held on Wednesdays, 11:10-12:40 in room WIL/B321 (starting on the 08.04.2020).

Lectures: 08.04., 15.04., 22.04., 29.04., 06.05., 20.05., 27.05., 10.06., 17.06., 24.06., 01.07., 08.07., 15.07.

Lecture material: The slides of the lectures can be downloaded from here

 

 

Seminar Compiler Construction

Classification:

Degree Program Module
Bachelor Informatik INF-B-510, INF-B-520
Master Informatik INF-BAS3,  INF-BAS4, INF-VERT3, INF-VERT4, INF-VERT5,
INF-PM-FOR, INF-PM-ANW
Medieninformatik INF-E-3, INF-BI-4, INF-BI-5
Diplom Informatik INF-BAS3, INF-BAS4, INF-VERT3, INF-VERT4, INF-VERT5,
INF-04-FG-SWT, INF-04-FG-TP, INF-PM-FOR, INF-PM-ANW
Informationssystemtechnik INF-BAS3, INF-BAS4, INF-VERT3, INF-VERT4, INF-VERT5,
 IST-05-PF-HS, INF-B-275

configuration:  0 V / 2 Ü / 0 P

Lecturer: Dr. Norman Rink

Description: This course supplements the Compiler Construction lecture (see details above). It is intended to give a deeper understanding of compiler techniques and algorithms. The course includes theoretical and practical tasks. For the practical work, students should have basic knowledge of Python and C/C++.

Since the seminar contents are aligned with the Compiler Construction lecture, it is recommended that both the seminar and the lecture are attended simultaneously.

Language: English

Schedule: In the summer semester 2020, the seminar will be held on  Mondays, 11:10-12:40 in room SCH/A316.

Seminars: Sessions will start at a later point in time which will be announced at the top of this page (and in the Compiler Construction lecture).

Einführung in die Technische Informatik

Classification:

Degree Program Module
Master Informatik INF-BAS5

configuration:  5 weeks each with 4 DS

Lecturer: Prof. Jeronimo Castrillon

Instructors:  Andrés GoensRobert Khasanov (for practical sessions)

Description: This course gives an introduction to different topics on computer engineering. It is taught by several professors of the institute for "Technische Informatik", including "Parallel Processing" by Prof. Nagel , "HW/SW Co-design" by Prof. Göhringer, and Akash Kumar. The part covered by Prof. Castrillon includes compilers for parallelism extraction and for parallel programming models, with emphasis on dataflow programming models. 

Language: German (or in English depending on the audience), practical sessions are in English

Schedule: In the winter semester 2019/2020, the lecture will be held on: Tuesdays, 16:40-18:10 in room APB/E007 and Fridays, 14:50-16:20 in room APB/E006 (3rd part starting on the 6.12.19).

Lectures: 6.12., 10.12., 13.12., 17.12., 20.12., 7.1., 10.1.

Practical sessions: Wednesdays, 16:40-20:00 in room APB/E069, 11.12., 18.12., 8.1.

Lecture material: available here.

Practical materials: available here.

 

Technische Grundlagen der Informatik

Classification:

Degree Program Module
Bachelor Informatik INF-B-390
Master Informatik INF-LE-EUI, INF-LE-MA
Diplom Informatik INF-D-420
Informationssystemtechnik IST-05-PF-GS
  Lehrexport MATH-BA-INFE, MATH-BA-INFF, MATH-MA-INFTGL 

Configuration:  3 V / 2 Ü / 0 P

Lecturer: Prof. Jeronimo Castrillon

Instructors:  Gerald Hempel

Description:  This course gives an introduction into foundations of electronic devices and electronic circuits for information technology and computer engineering. The material provides a bottom-up view of components and methodologies for the design of combinational and sequential digital circuits. The underlying fundamentals of electrical engineering, digital gates, and the CMOS implementation technology are introduced, but will be abstracted later on to focus on methods for analysis and synthesis of digital circuits. Finally, this course provides the tool set to design and understand simple digital circuits such as arithmetic units, storage elements, control units, and counters.

Course outline:

  • Introduction
  • Electronic components
  • Integration technology
  • Digital gates
  • Combinational logic
  • Storage elements
  • Sequential circuits

Language: German

Please register for the exam with the help of jExam.

 

Schedule: In the winter semester 2019/2020, the lecture will be held on Tuesdays, 11:10-12:40 in room HSZ/0002 (biweekly) and on Thursdays, 9:20-10:50 in room BAR/SCHÖ (weekly) (starting on the 15.10.2019). 

Lectures: 15.10., 17.10., 24.10., 29.10., 7.11., 12.11., 14.11., 21.11., 26.11., 28.11., 5.12., 10.12., 12.12., 19.12., 7.1., 9.1., 16.1., 21.1., 23.1., 30.1., 4.2., 6.2.

Lecture material: available here

Practice materials: available here

Exam Preparation

The exam for the winter semester 2019/20 takes place on February 27 at 11:10am in HSZ/04/H, HSZ/02/H, and HSZ/03/H. The duration of the exam is scheduled with 120min.

  • Students of IST, Mathematics, Computer Science Diploma, and "others" are scheduled for room HSZ/03/H
  • Students of Computer Science Bachelor with a surname starting with A - La are scheduled for room HSZ04/H
  • Students of Computer Science Bachelor with a surname starting with Le - Z are scheduled for room HSZ02/H

    Study Program
    Surname Room
    IST, Math, Inf. Diploma, others - HSZ/03/H
    Inf. Bachelor A - La HSZ/04/H
    Inf. Bachelor Le - Z HSZ/02/H

The following aids are permitted for the exam:

  • One DIN A4 sheet, handwritten on both sides.
  • A simple calculator without computer-algebra-system. Approved calculators can be found here.

Attention

  • The study rooms for TGI will take place in APB (E008,E009,E010) on February 18th from 2pm till 5pm.
  • We offer two additional exercise dates to complete the tasks from exercise 14. The first on 11.02.20 at 11:10am in BAR/106/H and the second on 24.02.20 at 9:20am in BAR/I88/U.
  • Job offer: We are currently looking for students who want to take over seminars in TGI. Coarse details can be found on the advertising flyer. If you are interested, please contact Gerald Hempel.
Research Project (Forschungspraktikum Compilerbau)

Classification:

Degree Program Module
Master Informatik INF-PM-FPG, INF-PM-FPA
Diplom Informatik INF-PM-FPG, INF-PM-FPA

Configuration: 8P/PB

Description: In this course, the student works independently but supervised on a given contemporary research project. During the project, the student learns the basic methods of research in the field of compiler construction, application of measurements, and evaluation and justification of results. The outcomes of the project are presented and defended to an expert audience. As such, the research intern is a great opportunity to get involved in the chair's research endeavours and an excellent preparation for writing a diploma or master thesis in our group!

Schedule: Indivually.

How to get started: The projects are defined individually. You can get an overview of the current projects on the staff pages. In case of interest, simply contact the corresponding staff member.

 

 

Seminar Current Topics in Compiler Construction (Hauptseminar)

Classification:

Degree Program Module
Bachelor Informatik INF-B-510
Medieninformatik INF-B-530
Master Informatik INF-AQUA, INF-VERT5
Medieninformatik INF-AQUA
Diplom Informatik INF-D-940, INF-VERT5
Informationssystemtechnik INF-VERT5

Configuration: 0/2/0

Description: In this seminar, the student acquires the basic skills for doing research: performing a related work search, composing a 6-page paper-like write-down and presenting it. These are fundamental skills that are required as early as doing a Bachelors Thesis, Großer Beleg or Masters Thesis.

The student is free to chose a topic/paper from a set of pre-selected conference papers. Afterwards, the student has one month to review and gather related work on the subject matter addressed in this paper. The write-down must present a more detailed comparison on the paper topic than is already given in the related work section. It may also refer to commonalities in other areas and should suggest now research directions that the approach in the selected paper does not cover.

Schedule: There will be a maximum capacity of 10 students to participate in the seminar. Register with an e-mail to Andres Goens until 2 weeks after the semester started. We will follow up with a date for the presentation and the distribution of topics afterwards.

Language: English.

Forschungslinie – Einführung in die Forschung

Classification:

Degree Program Module
Diplom Informatik INF-D-910

configuration:  1 DS

Lecturer: Prof. Jeronimo Castrillon

Description:  Overview of compiler techniques with a quick introduction to today's research problems, including automatic extraction of parallelism from sequential programming models, and tools for parallel so-called dataflow programming models. 

Schedule: Taught in the summer semester.

Language: German (or in English depending on the audience).

Lecture material: Upon email request.