HTW Berlin Fachbereich 4 Internationaler Studiengang Internationale Medieninformatik (Bachelor) Info 2: Informatik II Winter Term 2010/11

"Computer science is no more about computers than astronomy is about telescopes."
-- Edsger W. Dijkstra

This course is an introduction to algorithms and data structures. It will be taught in English and with the Java programming language, and will be taught using the language , but it is not about the language. Mastery of Java syntax as taught in Informatik I is assumed.

We learned primitive data types, statements and rules, interfaces and classes in Informatik I. We will now be looking at more complex data structures and algorithms which work on these data structures. In particular we will be concentrating on how to solve (small) problems using a programming language. At the end of the semester I will do an introduction to C++ so that you start to get a feel for the language.

A major component of the class will be a weekly, two-hour, in-class laboratory. There will be pre-lab, and We expect you to submit a report togther with one of your fellow students.The lab report will be due at the start of the following laboratory. Much of the lab work will be spent in collaborative work on program development, with an emphasis on student-student interaction and student-student teaching, facilitated and enriched by the course teachers and the tutor.

The following links offer more information about the course

• General information sheet
• Collaboration room: Moodle
• Tentative schedule
• Reading materials / Example programs
• Laboratory exercises
• Link list
• Grading scale