VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

251-0836-00L 4 Credits BSC , DS D-ITET , D-INFK
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Informatics II (D-ITET)

Informatik II (D-ITET)

Lecturers: Prof. em. Dr. Friedemann Mattern, Dr. Kay Uwe Römer
Examiners: Prof. em. Dr. Friedemann Mattern, Dr. François Edouard Cellier, Dr. Kay Uwe Römer
VVZ CR n/a

Last Updated: 2026-02-05 15:19:45

Abstract

Introduction to basic problem solving methods, algorithms, and data structures. Topics: complexity measures, divide and conquer, recursion, sorting algorithms, backtracking, game tree search, data structures (lists, stacks, queues), discrete simulation, concurrency. In the assignments and excercises, the programming language Java is used.

Objective

Introduction to the general methods of computer science for electrical engineers. Also provides basic skills for advanced exercices and projects later in the electrical engineering program.

Content

Part II of the lecture concentrates on the most common problem solving skills, algorithms, and data structures. It also teaches fundamental concepts and mechanisms of structured programming. Furthermore, working with formal systems, the necessity of abstraction, and the importance of modeling in computer science will be motivated. The emphasis of the lecture is on practical concepts of computer science. Specific topics are: complexity measures of algorithms, divide and conquer, recursion, algorithms for sorting, backtracking, game tree search, data structures (lists, stacks, queues, graphs), discrete simulation, and concurrency. For the assignments and exercices, the programming language Java is used. Here, also modularization, abstraction, encapsulation, and object orientation will be considered.

Resources

Lecture Notes

Copies of slides.

Literature

Textbook: Mark Allan Weiss: Data Structures and Problem Solving Using Java, Addison Wesley

General Information

Language
German
Levels
BSC , DS
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 120 minutes
Aids
Teil I: Lehrbuch C++, Zusammenfassung beliebiger Länge, Ausdruck von Powerpoint-Präsentationen. KEINE elektronischen Geräte. Teil II: Keine Hilfsmittel.
Als Jahreskurs nur schriftliche Prüfung zusammen mit Informatik I (D-ITET) 251-0835-00L.

Course Components

Type Title Time & Place Hours
lecture Informatik II
  • Wed 08:15-10:00 (HG F 7)
2 h weekly
exercise Informatik II (in Gruppen)
  • Wed 13:15-14:00 (HG D 3.1)
  • Wed 13:15-14:00 (HG D 3.3)
  • Wed 13:15-14:00 (IFW C 42)
  • Wed 13:15-15:00 (IFW A 34)
  • Wed 13:15-15:00 (RZ F 21)
  • Wed 14:15-15:00 (HG D 3.3)
  • Wed 14:15-15:00 (HG F 26.1)
  • Wed 14:15-15:00 (IFW C 42)
  • Thu 13:15-14:00 (IFW C 42)
  • 29.03 Date 13:15-14:00 (ML H 34.3)
1 h weekly

Offered In