20-00-0004-iv Foundations of Computer Science I

Course offering details

Instructors: Dr.-Ing. Guido Rößling

Event type: Integrated Course

Org-unit: Dept. 20 - Computer Science

Displayed in timetable as: GdI I

Subject:

Crediting for:

Hours per week: 6

Language of instruction: German

Min. | Max. participants: - | -

Course Contents:
Objectives:
Basic competences in scientific and problem-oriented design and implementation of solutions in the field of computer science, with emphasis on project- and team-work


  • Getting to know basic terms and principles of computer science
  • Understanding the role of abstraction and models in the field of computer science
  • Development of programming skills


Course Content:

  • Basic principles of computer science, including
  • concepts of programming languages
  • elementary algorithms
  • types of abstract data
  • simple data structures (stacks, lists, trees)
  • recursion
  • verification and algorithm efficiency analysis.

Students will be encouraged to think in formal systems and to accept the necessity of abstraction and the importance of appropriate model formations in computer science. Java will be used as a programming language. For teaching data- and function-abstractions we will use scheme.

Diploma Supplement:
programming language concepts, elementary algorithms, abstract data types, simple data structures, recursion, verification and complexity analysis, compiler construction, special emphasis on structural and object-oriented programming

Literature:


  • Matthias Felleisen et al.: How to Design Programs; The MIT Press Cambridge, Massachusetts, 2001, ISBN 0262062186
  • Harold Abelson et al.: Structure and Interpretation of Computer Programs; Springer, 2001, ISBN 0262011530
  • Bruce Eckel: Thinking in Java; Prentice Hall, 2002, ISBN 0136597238

Preconditions:
Prerequisites: -

Small group(s)
This course is divided into the following small groups:
  • Foundations of Computer Science I - Gr. 1

    Dr.-Ing. Guido Rößling

    Fri, 13. Apr. 2012 [13:30]-Fri, 13. Jul. 2012 [15:10]

  • Foundations of Computer Science I - Gr. 10

    Dr.-Ing. Guido Rößling

    Th, 12. Apr. 2012 [08:00]-Th, 12. Jul. 2012 [09:40]

  • Foundations of Computer Science I - Gr. 11

    Dr.-Ing. Guido Rößling

    Th, 12. Apr. 2012 [11:40]-Th, 12. Jul. 2012 [13:20]

  • Foundations of Computer Science I - Gr. 12

    Dr.-Ing. Guido Rößling

    Fri, 13. Apr. 2012 [13:30]-Fri, 13. Jul. 2012 [15:10]

  • Foundations of Computer Science I - Gr. 13

    Dr.-Ing. Guido Rößling

    Th, 12. Apr. 2012 [08:00]-Th, 12. Jul. 2012 [09:40]

  • Foundations of Computer Science I - Gr. 14

    Dr.-Ing. Guido Rößling

    Fri, 13. Apr. 2012 [08:00]-Fri, 13. Jul. 2012 [09:40]

  • Foundations of Computer Science I - Gr. 15

    Dr.-Ing. Guido Rößling

    Tue, 10. Apr. 2012 [09:50]-Tue, 10. Jul. 2012 [11:30]

  • Foundations of Computer Science I - Gr. 16

    Dr.-Ing. Guido Rößling

    Tue, 10. Apr. 2012 [11:40]-Tue, 10. Jul. 2012 [13:20]

  • Foundations of Computer Science I - Gr. 2

    Dr.-Ing. Guido Rößling

    Th, 12. Apr. 2012 [08:00]-Th, 12. Jul. 2012 [09:40]

  • Foundations of Computer Science I - Gr. 3

    Dr.-Ing. Guido Rößling

    Tue, 10. Apr. 2012 [11:40]-Tue, 10. Jul. 2012 [13:20]

  • Foundations of Computer Science I - Gr. 4

    Dr.-Ing. Guido Rößling

    Wed, 11. Apr. 2012 [11:40]-Wed, 11. Jul. 2012 [13:20]

  • Foundations of Computer Science I - Gr. 5

    Dr.-Ing. Guido Rößling

    Wed, 11. Apr. 2012 [11:40]-Wed, 11. Jul. 2012 [13:20]

  • Foundations of Computer Science I - Gr. 6

    Dr.-Ing. Guido Rößling

    Wed, 11. Apr. 2012 [11:40]-Wed, 11. Jul. 2012 [13:20]

  • Foundations of Computer Science I - Gr. 7

    Dr.-Ing. Guido Rößling

    Th, 12. Apr. 2012 [09:50]-Th, 12. Jul. 2012 [11:30]

  • Foundations of Computer Science I - Gr. 8

    Dr.-Ing. Guido Rößling

    Th, 12. Apr. 2012 [08:00]-Th, 12. Jul. 2012 [09:40]

  • Foundations of Computer Science I - Gr. 9

    Dr.-Ing. Guido Rößling

    Th, 12. Apr. 2012 [11:40]-Th, 12. Jul. 2012 [13:20]

  • Foundations of Computer Science I - SL

    Dr.-Ing. Guido Rößling

Literature
Appointments
Date From To Room Instructors
1 Tue, 10. Apr. 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
2 Mon, 16. Apr. 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
3 Tue, 17. Apr. 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
4 Mon, 23. Apr. 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
5 Tue, 24. Apr. 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
6 Mon, 30. Apr. 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
7 Mon, 7. May 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
8 Tue, 8. May 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
9 Mon, 14. May 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
10 Tue, 15. May 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
11 Mon, 21. May 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
12 Tue, 22. May 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
13 Tue, 29. May 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
14 Mon, 4. Jun. 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
15 Tue, 5. Jun. 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
16 Sat, 9. Jun. 2012 08:00 10:45 S101/A02S101/A1S101/A5S101/A04S101/A2S101/A3S101/A01S101/A4S101/A03 Dr.-Ing. Guido Rößling
17 Mon, 11. Jun. 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
18 Tue, 12. Jun. 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
19 Mon, 18. Jun. 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
20 Tue, 19. Jun. 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
21 Mon, 25. Jun. 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
22 Tue, 26. Jun. 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
23 Mon, 2. Jul. 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
24 Tue, 3. Jul. 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
25 Mon, 9. Jul. 2012 13:30 15:10 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
26 Tue, 10. Jul. 2012 08:00 09:40 S202/C205 ROOM CLOSEDS202/C110 Dr.-Ing. Guido Rößling
27 Wed, 25. Jul. 2012 10:30 13:30 S101/A1 Dr.-Ing. Guido Rößling
Class session overview
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
Instructors
Dr.-Ing. Guido Rößling