Foundations of Computer Science 1 - Grundgebiete der Informatik 1

Lecturer: Rainer Leupers

Supervisor:  Thomas Dieter Grass

Consultants:  Tatjana Eiden, Hiwis, Lennart Reimann

Type

Type:  Bachelor Lecture

Lecture(2), RWTHOnline

Exercise(1), RWTHOnline

Sondersprechstunde, RWTHOnline

Kleingruppenübung, RWTHOnline

Course language: German

Material:
All scripts and auxiliary sheets will also be available for download at theL²P learning room.

 

Dates

Lecture:

from Monday, October 7, 2019
16:30 - 18:00
TEMP1 (1515|001)
 

Exercise:

from Thursday, October 10, 2019
15:30 - 16:15
Großer Hörsaal AM (1420/210)

 

Kleingruppenübung:

from October 14, 2019

 

Sondersprechstunde:

from Tuesday, October 15, 2019
09:00 - 10:30
Kopernikus-Str. 16, Raum 530

The lecture "Foundations of Computer Science I" is part of the modules

  • Power Engineering (ET) (mandatory)
  • Micro- and Nanoelectronics (ME) (mandatory)
  • Information- and Communications Technology (IC) (mandatory)
  • Computer Engineering (CE) (mandatory)
  • Biomedical Engineering (BMT)(mandatory)

in the 1st semester of the Bachelor program "Elektrotechnik, Informationstechnik und Technische Informatik"

Content

Subject of the lecture is the introduction to programming techniques, data structures and algorithms using C.

Basic program elements: scalar and composite data types, instructions, control flow, functions, classes, C program structure and programming environment; program analysis: growth orders, complexity classes, best/worst case analysis; linear data structures: lists, stacks, queues, iteration and recursion; nonlinear data structures and search methods: Trees, graphs, search trees, hash tables; algorithm design: sorting methods, heuristics, greedy algorithms, basic optimization methods