Foundations of Computer Science 1
Lecturer: Rainer Leupers
Type: Bachelor Lecture
Course language: German
All scripts and auxiliary sheets will also be available for download at the L²P learning room.
from Wednesday, October 10, 2018
18:30 - 20:00
trivago-Hörsaal (H02) (1385|102)
from Wednesday, October 17, 2018
15:30 - 16:15
from Monday, October 8, 2018
16:30 - 18:00
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"
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