Foundations of Computer Science 1

Lecturer: Rainer Leupers

Tutor:  Tatjana Eiden

Type

Type:  Bachelor Lecture

Lecture(2), RWTHOnline

Exercise(1), RWTHOnline

Tutorial, RWTHOnline

Course language: German

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

 

Dates

Tutorial:

from Tuesday, October 15, 2019
08:30 - 10:00
CIP-Pool FB6 (1810|210)

Lecture:

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

Exercise:

from Wednesday, October 10, 2019
15:30 - 16:15
H01 (1385|101)

 

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