SoSe 17: ProInformatik III: Object oriented Programming
Christopher Pockrandt
Additional information / Pre-requisites
Organizational stuff:
- You can only enrole to this course online: Onlineanmeldung
- Besides the lectures (every day from 9 to 11:45 am) also tutorials (1 - 3:30 pm) and times for questions (starting 3:30 pm) are part of the course.
- The attendence of the tutorials is obligatory.
- Exam dates: August 8th (Python) and 22nd (Java), at 9 am.
- The final mark consists of the results of both exams (each 50%).
- The programming project in week five offers you the possibility to improve your mark.
Comments
In this lecture the students learn object-oriented concepts via the programming languges Python and Java. You are welcome without any background knowledge in programming. In the last week a programming project will be conducted.
Topics:
- Introduction in imperative programming with Python (data type, operator, expression, variable, assignment, branching, loops, procedures, recursion, input and output, error handling)
- Basic algorithms (sorting, geometry) and types of algorithms (divide and conquer, backtracking)
- Runtime analysis of small programs and proofs of correctness with the Hoare-Calculus
- Modelling the concept of computability as a register machine
- Object-oriented programming concepts (classes, objects, references, methods, inheritance, polymorph type systems, abstract classes, interfaces, template classes, encapsulation)
- Simple data structures (simple and double linked lists, heap) and their implementation, abstract data types (stack, queue)
- Object-oriented modelling techniques and basic design patterns (iterator, observer pattern, model-view-controller etc.)
- Application of programming skills in a project
Suggested reading
- 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.
24 Class schedule
Additional appointments
Tue, 2017-07-18 16:00 - 18:00
Location:
T9/Gr. Hörsaal (Takustr. 9)
Location:
T9/SR 005 Übungsraum (Takustr. 9)
Location:
0.3.12 Großer Hörsaal (Arnimallee 14)
Location:
T9/Gr. Hörsaal (Takustr. 9)
Location:
T9/055 Seminarraum (Takustr. 9)
Location:
T9/SR 005 Übungsraum (Takustr. 9)
Regular appointments
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)
Location:
1.3.14 Hörsaal A (Arnimallee 14)
T9/SR 005 Übungsraum (Takustr. 9)