VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Computer Science II
Informatik II (D-ITET)
Last Updated: 2026-02-05 15:10:17
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. The programming language Java is used in the exercises.
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 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
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- written 120 minutes
- Aids
- Keine
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | Informatik II |
|
2 h weekly |
| exercise | Informatik II (in Gruppen) |
|
1 h weekly |