Objektorientierte Programmierung
(19300101)
Die Übungen finden erst ab dem 24.04.2017 statt.| Type | Lecture |
|---|---|
| Instructor | Claudia Müller-Birn, Barry Linnert |
| Room | Takustr.9 Mo 14-16: HS 01; Mi 12-14: HS 01 |
| Start | Apr 19, 2017 |
| end | Jul 19, 2017 |
| Time | Monday 14-16; Wednesday 12-14: Lecture Monday 8-10; 2 x Monday 10-12; Monday 12-14; Monday 16-18; Tuesday 10-12; Tuesday 12-14; Tuesday 14-16; Wednesday 8-10; Wednesday 14-16: Excercise |
Student Profile
| Bachelor |
Literature
- Concepts of Programming Languages, Robert Sebesta, Pearson Education , 10th Edition, 2012, ISBN: 0131395319
- Data Structures & Problem Solving Using Java, Mark Allen Weiss, Addison Wesley, 4. Auflage, 2010, ISBN: 0-321-54140-5
- Cormen, Leiserson, Rivest: Introduction to Algorithms, 3. Auflage 2009,
- Bundle of algorithms in java, third edition, parts 1-5. Sedgewick Robert und Michael Schidlowsky. Addison-Wesley Longman, Amsterdam. 2003.
Preliminary Topics
Foundations of computability
- universal register machines
- syntax and operational semantics of imperative programming languages
Formal methods for the specification and verification of imperative programs
- assertions
- Hoare-calculus, partial correctness, termination
Imperative and object-oriented programming concepts (Java)
- primitive and composite data types,
- methods (procedures and functions). calling conventions, overloading
- modules, classes,
- object class hierarchies, inheritance,
- polymorphic abstract classes, interfaces
Programming methods
- stepwise refinement
- divide and conquer
- backtracking
Analysis of time and space requirements
- O-notation
- recursion and iteration
- analysis of algorithms for sorting and searching
- algorithms, data structures, data abstraction
Information for guest or side students
In order to attend this lecture as a guest or a side student please get an account at the institute of Computer Science. All exercises are provided and submitted via Sakai that can only be used with a specific account. Please check out additional information here: http://www.fu-berlin.de/studium/studienorganisation/immatrikulation/weitere-angebote/nebenhoerer/index.html