Foundations of Computer Science 1 - Grundgebiete der Informatik 1

Lecturer: Rainer Leupers

Consultants:  Tatjana Eiden

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 Thursday, November 5, 2020
10:30 - 12:00
Online-Veranstaltung

 

Exercise:

from Thursday, Novemver 5, 2020
13:30 - 14:15
Online-Veranstaltung

 

Kleingruppenübung:

from Monday, November 9, 2020
Online-Veranstaltung

 

Sondersprechstunde:

from Tuesday, November 10, 2020
09:00 - 10:30
Online-Veranstaltung

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