252-0021-00L Introduction to Programming
|Semester||Autumn Semester 2015|
|Periodicity||yearly recurring course|
|Language of instruction||German|
|Abstract||Introduction to fundamental concepts of modern programming and operational skills for developing high-quality programs, including large programs as in industry. The course introduces software engineering principles with an object-oriented approach based on Design by Contract as present in Eiffel. For the second time we offer a supporting MOOC (online) version with more exercises and a hint system.|
|Objective||Many people can write programs. The "Introduction to Programming" course goes beyond that basic goal: it teaches the fundamental concepts and skills necessary to perform programming at a professional level. As a result of successfully completing the course, students master the fundamental control structures, data structures, reasoning patterns and programming language mechanisms characterizing modern programming, as well as the fundamental rules of producing high-quality software. They have the necessary programming background for later courses introducing programming skills in specialized application areas.|
|Content||Basics of object-oriented programming. Objects and classes. Pre- and postconditions, class invariants, Design by Contract. Fundamental control structures. Assignment and References. Basic hardware concepts. Fundamental data structures and algorithms. Recursion. Inheritance and deferred classes, introduction into event-driven design and concurrent programming. Basic concepts of Software Engineering such as the software process, specification and documentation, reuse and quality assurance.|
|Lecture notes||Textbook: "Touch of Class" (see under "Literatur")|
The lecture slides are available for download on the course page.
|Literature||Bertrand Meyer: Touch of Class: Learning to Program Well Using Objects and Contracts, Springer Verlag, 2009; new printing, 2012. This is the official textbook for the course. See http://www.polybuchhandlung.ch/100/con_liste.asp|
|Prerequisites / Notice||The course uses an "Outside-In" approach enabling students, right from the beginning, to use an advanced graphical library and produce significant applications. Students then learn step by step how the library is built, as a source of imitation and inspiration.|
The course covers not only basic concepts of programming but also some advanced topics seldom encountered in introductory courses, such as recursion, undecidability, event-driven programming, multiple inheritance and others.