Friedemann Mattern: Catalogue data in Autumn Semester 2020

Name Prof. em. Dr. Friedemann Mattern
FieldInformatik
Address
Zasiusstr. 111
79102 Freiburg
GERMANY
Telephone+49 761 70766547
E-mailmattern@inf.ethz.ch
URLhttp://people.inf.ethz.ch/mattern/
DepartmentComputer Science
RelationshipProfessor emeritus

NumberTitleECTSHoursLecturers
252-0836-00LComputer Science II Information 4 credits2V + 1UF. Mattern
AbstractIntroduction to basic problem solving methods, algorithms, and data structures. Topics: divide and conquer, recursion, sorting algorithms, backtracking, game tree search, data structures (lists, stacks, binary trees, etc.), discrete simulation, concurrency, complexity, verification. In the assignments and exercises, the programming language Java is used.
Learning objectiveIntroduction to the general methods of computer science for electrical engineers. Also provides basic skills for advanced exercises and projects later in the electrical engineering program.
ContentPart 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 and correctness of algorithms, divide and conquer, recursion, algorithms for sorting, backtracking, game tree search, data structures (lists, stacks, inary trees, etc.), discrete simulation, concurrency, and verification. For the assignments and exercises, the programming language Java is used. Here, also modularization, abstraction, encapsulation, and object orientation will be considered. Occasionally, short remarks on the historical context of relevant concepts are given. In the practice groups, students program an automatic player for the game "Reversi"; at the end of the semester a tournament will take place.
Lecture notesCopies of slides, extended with bonus slides that give hints to advanced concepts and present the historical context of selected concepts.
LiteratureTextbook: Mark Allan Weiss: Data Structures and Problem Solving Using Java, Addison Wesley.
Prerequisites / NoticePrerequisite: Part 1 of the course.