Foundations of Computer Science 1

Lecturer: Rainer Leupers

Supervisors: Thomas Dieter Grass,
Tatjana Eiden, Jan Henrik Weinstock

Type:  Bachelor Lecture

Credits: 4

Lecture
Exercise
Tutorial
CIP-Pool
L²P learning room

Course language: German

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

Dates

Lecture:
from Wednesday, October 10, 2018

18:30 - 20:00
trivago-Hörsaal (H02) (1385|102)

Exercise:
from Wednesday, October 17, 2018

15:30 - 16:15
H01 (1385|101)

Tutorial:
from Monday, October 8, 2018

16:30 - 18:00
Z3 (1420|302)

back to list

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