General
News
28.10.2013 — This week there is no homework assignment. The mock exam will take place next Wednesday November 6th.
10.10.2013 — The EiffelStudio installation session is on Tuesday October 15th from 17:00 to 18:00 in IFW A34. Please bring your laptop and fill in the form within Sunday October 13th.
24.09.2013 — The MOOC is here!
20.09.2013 — We assigned students to exercise groups. If you don't find your Legi-Number in any group, please contact Max and tell him your preferred level and language.
11.09.2013 — The first lecture will take place on Tuesday 17.9. There will be 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 this introduction. If you think you have found a bug in Traffic, share your thoughts with your assistant, and possibly submit a bug report.
In case you encounter a crash of the EiffelStudio development environment, please click the "Submit bug report" button and provide the following credentials: login ethinfo1, password ethinfo1.
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:
- Troubleshooting (reported EiffelStudio installation issues)
- Blog for the beginner exercise groups
- Glossary (terminology used in the course, in English and German)
- Do it with style (summary of style guidelines for Eiffel)
- Eiffel introduction
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.
- Patriot missile software problem.
Lecture
Schedule
| Day | Time | Location |
|---|---|---|
| Monday | 13:15-15:00 | HG E7 |
| Tuesday | 8:15-10:00 | HG E7 |
Slides and video recordings
Watch video recordings of the lectures (slides + voice).
You can also 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. 17.09 | 1.2 | Introduction |
pdf
pptx
|
Chapter 1, 2 |
| Mon. 23.09 | 2.1 | Dealing with objects I |
pdf
pptx
|
Chapter 2 |
| Tue. 24.09 | 2.2 | Dealing with objects II |
pdf
pptx
|
Chapter 3 |
| Mon. 30.09 | 3.1 | Interface of a class |
pdf
pptx
|
Chapter 4 |
| Tue. 1.10 | 3.2 | Invariants and logic |
pdf
pptx
|
Chapter 5 |
| Mon. 07.10 | 4.1 | Object creation |
pdf
pptx
|
Chapter 6 |
| Tue. 08.10 | 4.2 | Assignment, references, and object structure |
pdf
pptx |
Chapter 9 |
| Mon. 14.10 | 5.1 | Control structures I |
pdf
pptx
|
Chapter 7 |
| Tue. 15.10 | 5.2 | Control structures II |
pdf
pptx
|
Chapter 7 |
| Mon. 21.10 | 6.1 | Abstraction |
pdf
pptx
|
Chapter 8 |
| Tue. 22.10 | 6.2 | Dynamic model |
pdf
pptx
|
Chapter 8 |
| Mon. 28.10 | 7.1 | Inheritance and genericity I |
pdf
pptx
|
Chapter 16 |
| Tue. 29.10 | 7.2 | Inheritance and genericity II |
pdf
pptx
|
Chapter 16 |
| Mon. 4.11 | 8.1 | Inheritance and genericity III |
pdf
pptx
|
Chapter 16 |
| Tue. 05.11 | 8.2 | Recursion I |
pdf
pptx
|
Chapter 14 |
| Mon. 11.11 | 9.1 | Describing syntax |
pdf
pptx
|
Chapter 11 |
| Tue. 12.11 | 9.2 | Recursion II |
pdf
pptx
|
Chapter 14 |
| Mon. 18.11 | 10.1 | Data structures I |
pdf
pptx
|
Chapter 13 |
| Tue. 19.11. | 10.2 | Data structures II |
pdf
pptx
|
Chapter 13 |
| Mon. 25.11 | 11.1 | Multiple Inheritance |
pdf
pptx
|
Chapter 16 |
| Tue. 26.11 | 11.2 | An example: Undo/Redo |
pdf
pptx
|
Chapter 17 |
| Mo. 2.12 | 12.1 | Topological Sort I |
pdf
pptx
|
Chapter 15 |
| Mon. 3.12 | 12.2 | Topological Sort II |
pdf
pptx
|
Chapter 15 |
| Mo. 9.12 | 13.1 | Topological Sort III |
pdf
pptx
|
Chapter 15 |
| Di. 10.12 | 13.2 | Event-driven programming and agents I |
pdf
pptx
|
Chapter 17, 18 |
| Mon. 16.12 | 14.1 | Event-driven programming and agents II |
pdf
pptx
|
Chapter 17, 18 |
| Tue. 17.12 | 14.2 | Some research topics of the Chair of Software Engineering |
= Tentative 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. The students are then grouped according to their experience.
Assignments and mock exams
The weekly assignments are published every Monday before 18:00. You have to submit your solution within the next nine days (by the end of Wednesday). 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 Thursday). 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.
The final grade will depend on the performance at the exam (90%) and on the performance in the weekly assignments and mock exams (10%). Each assignment is worth 0.8%; each mock exam 1%.
| 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 and exercises
| Date | Material (PDF/code) | Material (PowerPoint/code) |
|---|---|---|
| 25.09 | ppt | |
| 02.10 | ppt | |
| 9.10 | ppt | |
| 16.10 | ppt | |
| 23.10 | ppt | |
| 30.10 | ppt | |
| 13.11 | ppt | |
| 20.11 | exercise | solution |
| 27.11 | ppt | |
| 11.12 | ppt | |
| 18.12 | huffman coding | forest_fire |
| Additional Topics | Material (PDF) | Material (PowerPoint) | Material (Other) |
|---|---|---|---|
| Syntax comparison Eiffel/Java | pptx | ||
| Invariants / Marriage example | pptx | code | |
| Once routines | pptx | code | |
| Void safety | pptx | code | |
| Programming paradigms | pptx | ||
| CAT calls | pptx | ||
| Verification | pptx | ||
| Beyond Eiffel | pptx |