General
News
01.12.2011 — Assignment 10 is online. Note that solving this assignment is required for the testat. Because the assignment includes the final project, you are given more time than usual to solve it (until December 18).
28.11.2011 —
Announcement:
the second mock exam will take place next week
during the exercise session
(for the Monday groups: December 5, 15:15-17:00;
for the Tuesday groups: December 6, 13:15-15:00).
The place is your regular exercise rooms.
Your presence at the Mock exam is required for the Testat.
If you have a justifiable reason for not coming,
please, contact your assistant in advance.
There is no assignment due on December 6;
please use this week to prepare for the mock exam.
31.10.2011 —
Announcement:
the first mock exam will take place next week
during the exercise session
(for the Monday groups: November 7, 15:15-17:00;
for the Tuesday groups: November 8, 13:15-15:00).
The place is your regular exercise rooms.
Your presence at the Mock exam is required for the Testat.
If you have a justifiable reason for not coming,
please, contact your assistant in advance.
There is no assignment due on November 8;
please use this week to prepare for the mock exam.
05.10.2011 — EiffelStudio is now available in the public computer rooms CAB H56 and H57.
28.09.2011 — The status of assignment submissions is now available online.
28.09.2011 — The two mock exams will take place in the exercise sessions of 07/08.11 and 05/06.12.
25.09.2011 — The exercise groups have been created.
22.09.2011 — The dealine to fill out the self-assessment questionnaire has been extended until 09:00 tomorrow, September 23. Please remember to fill in your name, otherwise we cannot place you into an exercise group.
22.09.2011 — Assignment 1: Fixed EiffelStudio installation instructions for Linux.
15.09.2011 — The first lecture will take place on Tuesday, September 20. The first exercise sheet will be published on Tuesday as well. There are no exercise sessions during the first week.
Course description
252-0021-00 Introduction to Programming
Content:
- Foundations of object-oriented programming
- Objects and classes
- Interface of a class
- Design by Contract, preconditions, postconditions, class invariants
- Basic control structures
- Assignment and referencing
- Basic knowledge about the hardware
- Basic data structures and algorithms
- Recursion
- Inheritance and deferred classes
- Introduction to event-driven and concurrent programming
- Fundamental concepts of software engineering: software production process, specification, documentation, reuse, quality assurance
Course book
Bertrand Meyer: Touch of Class, Learning to Program Well with Objects and Contracts, Springer 2009, ISBN: 978-3-540-92144-8. Electronic version (only available inside ETH network).
Helping and getting help
To get stated with the Traffic software, you might want to read the documentation. If you think you have found a bug in Traffic, share your thoughts with your assistant, and possibly submit a bug report (you have to register on the Origo platform to do so).
You can use the help forum to ask course- and exercise-related questions. The assistants will do their best to answer your questions as soon as possible.
Downloads
The precise description of which software is needed and how to install it can be found on the first exercise sheet. It is also possible to use public computer rooms (CAB H56 and H57) where the required software is already installed.
The lecture slides (in PowerPoint and PDF format), the exercise session slides, the exercise sheets, the masters solutions for the exercises and the mock exams can be downloaded from this page.
Additional materials:
- Traffic software with examples from the lectures (also included in the assignments; requires EiffelStudio 6.8.8.6627)
- Troubleshooting (reported EiffelStudio installation issues)
- Glossary (terminology used in the course, in English and German)
- Do it with style (summary of style guidelines for Eiffel)
- Eiffel introduction
- Eiffel syntax description in BNF-E (extract from "Eiffel: the language")
Further reading
- Bertrand Meyer: Object-Oriented Software Construction, Second Edition, Prentice Hall, ISBN 0-13-629155-4
- Pete Thomas, Ray Weedon: Object-Oriented Programming in Eiffel, Second Edition, Addison-Wesley Eiffel in Practice Series, ISBN 0-201-33131-4
- Frieder Monninger: Eiffel. Objektorientiertes Programmieren in der Praxis, H. Heise Verlag, Hannover, ISBN 3-882-29028-5
- Bertrand Meyer: La produzione del software object oriented. Prentice Hall International, Hemel Hempstead, ISBN 88-256-0205-7
- Giuseppe Callegarin: Nuovo corso di informatica. Basi di dati e sistemi informativi. Per le Scuole superiori. CEDAM, ISBN 8-813-19565-6
- The concept of information hiding was first documented by David Parnas in this paper.
Lecture
Schedule
| Day | Time | Location |
|---|---|---|
| Monday | 13:00-15:00 | HG F1 |
| Tuesday | 8:00-10:00 | HG F1 |
Slides and video recordings
Watch video recordings of the lectures (slides + voice).
You can watch video recordings from 2009 in English.
Note: in the PDF version of the slides animation is not retained and some slides can become unclear.
| Date | Lecture | Title | Slides | Readings |
|---|---|---|---|---|
| Tue. 20.09 | 1.2 | Introduction |
pdf
pptx
|
Chapter 1, 2 |
| Mon. 26.09 | 2.1 | Dealing with objects I |
pdf
pptx
|
Chapter 2 |
| Tue. 27.09 | 2.2 | Dealing with objects II |
pdf
pptx
|
Chapter 3 |
| Mon. 03.10 | 3.1 | Interface of a class |
pdf
pptx
|
Chapter 4 |
| Tue. 04.10 | 3.2 | Invariants and logic |
pdf
pptx
|
Chapter 5 |
| Mon. 10.10 | 4.1 | Object creation |
pdf
pptx
|
Chapter 6 |
| Tue. 11.10 | 4.2 | Assignment, references, and object structure |
pdf
pptx |
Chapter 9 |
| Mon. 17.10 | 5.1 | Control structures I |
pdf
pptx
|
Chapter 7 |
| Tue. 18.10 | 5.2 | Control structures II |
pdf
pptx
|
Chapter 7 |
| Mon. 24.10 | 6.1 | Abstraction |
pdf
pptx
|
Chapter 8 |
| Tue. 25.10 | 6.2 | Inheritance and genericity I |
pdf
pptx
|
Chapter 16 |
| Mon. 30.10 | 7.1 | Inheritance and genericity II |
pdf
pptx
|
Chapter 16 |
| Tue. 01.11 | 7.2 | Dynamic model |
pdf
pptx
|
Chapter 8 |
| Mon. 07.11 | 8.1 | Recursion I |
pdf
pptx
|
Chapter 14 |
| Tue. 08.11 | 8.2 | Recursion II |
pdf
pptx
|
Chapter 14 |
| Mon. 14.11 | 9.1 | Data structures I |
pdf
pptx
|
Chapter 13 |
| Tue. 15.11. | 9.2 | Data structures II |
pdf
pptx
|
Chapter 13 |
| Mon. 21.11 | 10.1 | Multiple Inheritance |
pdf
pptx
|
Chapter 16 |
| Tue. 22.11 | 10.2 | Describing syntax |
pdf
pptx
|
Chapter 11 |
| Mon. 28.11 | 11.1 | Topological Sort I |
pdf
pptx
|
Chapter 15 |
| Tue. 29.11 | 11.2 | Topological Sort II |
pdf
pptx
|
Chapter 15 |
| Mon. 05.12 | 12.1 | Event-driven programming and agents I |
pdf
pptx
|
Chapter 17, 18 |
| Tue. 06.12 | 12.2 | Event-driven programming and agents II |
pdf
pptx
|
Chapter 17, 18 |
| Mon. 12.12 | 13.1 | An example: Undo/Redo |
pdf
pptx
|
Chapter 17 |
| Tue. 13.12 | 13.2 | From programming to software engineering |
pdf
pptx
|
Chapter 19 |
| Mon. 19.12 | 14.1 | From programming to software engineering II |
pdf
pptx
|
Chapter 19 |
| Tue. 20.12 | 14.2 | Some research topics of the Chair of Software Engineering |
= Temporary version
= Final version
Exercises
Exercise Groups
Here you can find the distribution of students into exercises groups as well as general information about the groups.
The distribution of students in the exercise groups is based on a self assessment questionnaire.
Assignments and mock exams
The weekly assignments are published every Friday before 17:00. You have to submit your solution within the next eleven days (by the end of Tuesday). The suggested way to submit the solutions is by email. They will be checked but not graded; you can check the status of your submissions online. Master solutions will be published online after the due date (on Wednesday). Students are strongly encouraged to look at the solutions and ask questions.
Two mock exams will take place during the exercise sessions, be graded and returned.
To get the testat and be allowed to take the final exam, students must do both the mock exams and hand in all but one assignment.
| Week | Exercise | Links |
|---|---|---|
| Week 1 | Getting started | Sheet |
| Week 2 | Give me your feature name and I'll call you | Sheet Solution |
| Week 3 | Of objects and features | Sheet Solution |
| Week 4 | Object creation and logic | Sheet Solution |
| Week 5 | Assignments and control structures | Sheet Solution |
| Week 6 | Loopy games | Sheet Solution |
| Week 7 | Mock exam 1 | Exam Solution |
| Week 8 | Inheritance and polymorphism | Sheet Solution |
| Week 9 | Recursion | Sheet Solution |
| Week 10 | Data structures | Sheet Solution |
| Week 11 | Mock exam 2 | Exam Solution |
| Week 12 | Agents and board games | Sheet Solution |
Exercise session slides
| Date | Material (PDF) | Material (PowerPoint) |
|---|---|---|
| 26/27.09.2011 | pptx | |
| 03/04.10.2011 | pptx | |
| 10/11.10.2011 | pptx | |
| 17/18.10.2011 | pptx | |
| 24/25.10.2011 | pptx | |
| 31.10/01.11.2011 | pptx | |
| 14/15.11.2011 | pptx | |
| 21/22.11.2011 | pptx | |
| 28/29.11.2011 | pptx | |
| 12/13.12.2011 | pptx |
| Additional Topics | Material (PDF) | Material (PowerPoint) | Material (Other) |
|---|---|---|---|
| Syntax comparison Eiffel/Java | pptx | ||
| Invariants / Marriage example | pptx | code | |
| Once routines | pptx | code | |
| Programming paradigms | pptx | ||
| Verification | pptx | code | |
| CAT calls | pptx | ||
| Void safety | pptx | code |