252-0836-00L Computer Science II
Semester | Spring Semester 2016 |
Lecturers | F. Mattern, W. Kleiminger |
Periodicity | yearly recurring course |
Language of instruction | German |
Courses
Number | Title | Hours | Lecturers | |||||||
---|---|---|---|---|---|---|---|---|---|---|
252-0836-00 V | Informatik II | 2 hrs |
| F. Mattern, W. Kleiminger | ||||||
252-0836-00 U | Informatik II | 1 hrs | F. Mattern, W. Kleiminger |
Catalogue data
Abstract | Introduction to basic problem solving methods, algorithms, and data structures. Topics: divide and conquer, recursion, sorting algorithms, backtracking, game tree search, data structures (lists, stacks, queues, binary trees), discrete simulation, concurrency. In the assignments and exercises, the programming language Java is used. |
Objective | Introduction 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. |
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 of algorithms, divide and conquer, recursion, algorithms for sorting, backtracking, game tree search, data structures (lists, stacks, queues, binary trees), discrete simulation, and concurrency. For the assignments and exercises, the programming language Java is used. Here, also modularization, abstraction, encapsulation, and object orientation will be considered. 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 notes | Copies of slides. |
Literature | Textbook: Mark Allan Weiss: Data Structures and Problem Solving Using Java, Addison Wesley. |
Prerequisites / Notice | Prerequisite: Part 1 of the course. |
Performance assessment
Performance assessment information (valid until the course unit is held again) | |
Performance assessment as a two-semester course together with 252-0835-00L Computer Science I | |
For programme regulations (Examination block) | Bachelor's Programme in Electrical Engineering and Information Technology 2004; Version 19.06.2012 (Examination Block) Bachelor's Programme in Electrical Engineering and Information Technology 2012; Version 24.02.2016 (Examination Block) |
ECTS credits | 8 credits |
Examiners | F. Mattern, F. Friedrich Wicker, W. Kleiminger |
Type | session examination |
Language of examination | German |
Repetition | The performance assessment is offered every session. Repetition possible without re-enrolling for the course unit. |
Mode of examination | written 120 minutes |
Additional information on mode of examination | Für den Teil Informatik I werden im Semester zwei freiwillige Programmierübungen offeriert, welche korrigiert und bewertet werden. Die dabei erzielten Punkte werden in die spätere Prüfungsklausur dieses Teiles als Bonus mitgenommen. Maximal erreichbarer Bonus entspricht 1/4 Note. Dieser Bonus kann nicht in spätere Repetitionsklausuren mitgenommen werden. Informatik I (60 Min) und Informatik II (60 Min) werden separat geprüft. |
Written aids | Keine Hilfsmittel! |
Performance assessment as a semester course (other programmes) | |
ECTS credits | 4 credits |
Examiners | F. Mattern, W. Kleiminger |
Type | session examination |
Language of examination | German |
Repetition | The performance assessment is offered every session. Repetition possible without re-enrolling for the course unit. |
Mode of examination | written 60 minutes |
Written aids | keine |
If the course unit is part of an examination block, the credits are allocated for the successful completion of the whole block. This information can be updated until the beginning of the semester; information on the examination timetable is binding. |
Learning materials
Main link | http://www.vs.inf.ethz.ch/edu/I2/ |
Only public learning materials are listed. |
Groups
No information on groups available. |
Restrictions
There are no additional restrictions for the registration. |
Offered in
Programme | Section | Type | |
---|---|---|---|
Electrical Engineering and Information Technology Bachelor | First Year Examinations | O | |
Computer Science (General Courses) | Computer Science for Non-Computer Scientists | Z |