20-00-0005-iv Foundations of Computer Science II

Course offering details

Instructors: Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

Event type: Integrated Course

Org-unit: Dept. 20 - Computer Science

Displayed in timetable as: GdI II

Subject:

Crediting for:

Hours per week: 8

Language of instruction: German

Min. | Max. participants: - | -

Course Contents:
Objectives:

  • Important data structures and algorithms learning
  • Be able to determine run time behavior and storage location requirements of algorithms
  • Solid foundation of the basis algorithms with data bases (e.g. index structures)
Course Content:
  • Complexity of algorithms
  • Sorting procedure
  • Graph algorithms
  • General trees and binary trees
  • Binary search trees
  • Multipath trees
  • Digital search trees
  • Hash techniques (internal, external, extensible)
  • Graphical data structures

Literature:

  • Handouts of the lesson,
  • Ottmann/Widmayer: Algorithmen und Datenstrukturen
Small group(s)
This course is divided into the following small groups:

  • Foundations of Computer Science II - Gr.1

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [13:30]-Mon, 11. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 10

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [13:30]-Mon, 11. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 11

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [13:30]-Mon, 11. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 12

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 12. Apr. 2011 [09:50]-Tue, 12. Jul. 2011 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 13

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 12. Apr. 2011 [09:50]-Tue, 12. Jul. 2011 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 14

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 12. Apr. 2011 [09:50]-Tue, 12. Jul. 2011 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 15

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

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

    Show small group

  • Foundations of Computer Science II - Gr. 16

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 12. Apr. 2011 [09:50]-Tue, 12. Jul. 2011 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 17

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 12. Apr. 2011 [09:50]-Tue, 12. Jul. 2011 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 18

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 12. Apr. 2011 [13:30]-Tue, 12. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 19

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 12. Apr. 2011 [13:30]-Tue, 12. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 2

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [13:30]-Mon, 11. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 20

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 12. Apr. 2011 [13:30]-Tue, 12. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 21

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Wed, 13. Apr. 2011 [13:30]-Wed, 13. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 22

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 2. May 2011 [09:50]-Mon, 11. Jul. 2011 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 23

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 12. Apr. 2011 [09:50]-Tue, 12. Jul. 2011 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 24

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Wed, 13. Apr. 2011 [08:00]-Wed, 13. Jul. 2011 [09:40]

    Show small group

  • Foundations of Computer Science II - Gr. 25

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Wed, 13. Apr. 2011 [08:00]-Wed, 13. Jul. 2011 [09:40]

    Show small group

  • Foundations of Computer Science II - Gr. 26

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Wed, 13. Apr. 2011 [08:00]-Wed, 13. Jul. 2011 [09:40]

    Show small group

  • Foundations of Computer Science II - Gr. 27

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Wed, 13. Apr. 2011 [08:00]-Wed, 13. Jul. 2011 [09:40]

    Show small group

  • Foundations of Computer Science II - Gr. 3

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Fri, 15. Apr. 2011 [09:50]-Fri, 15. Jul. 2011 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 30

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Fri, 15. Apr. 2011 [09:50]-Fri, 15. Jul. 2011 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 31

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Wed, 13. Apr. 2011 [13:30]-Wed, 13. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 35

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Fri, 15. Apr. 2011 [08:00]-Fri, 15. Jul. 2011 [09:40]

    Show small group

  • Foundations of Computer Science II

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Tue, 19. Apr. 2011 [11:40]-Tue, 12. Jul. 2011 [13:20]

    Show small group

  • Foundations of Computer Science II - Gr. 4

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [13:30]-Mon, 11. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 5

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [13:30]-Mon, 11. Jul. 2011 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 6

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [14:25]-Mon, 11. Jul. 2011 [16:05]

    Show small group

  • Foundations of Computer Science II - Gr. 7

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [16:15]-Mon, 11. Jul. 2011 [17:55]

    Show small group

  • Foundations of Computer Science II - Gr. 8

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [16:15]-Mon, 11. Jul. 2011 [17:55]

    Show small group

  • Foundations of Computer Science II - Gr. 9

    Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee

    Mon, 11. Apr. 2011 [16:15]-Mon, 11. Jul. 2011 [17:55]

    Show small group
Literature
Appointments
Date From To Room Instructors
1 Tue, 12. Apr. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
2 Th, 14. Apr. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
3 Th, 14. Apr. 2011 11:40 13:20 S103/025 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
4 Tue, 19. Apr. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
5 Th, 21. Apr. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
6 Tue, 26. Apr. 2011 09:50 11:30 S103/175 ,  S103/296 ,  S320/4 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
7 Tue, 26. Apr. 2011 11:40 13:20 S102/344 ,  S103/025 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
8 Tue, 26. Apr. 2011 13:30 15:10 S115/127 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
9 Tue, 26. Apr. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
10 Tue, 26. Apr. 2011 15:20 17:00 S103/204 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
11 Th, 28. Apr. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
12 Tue, 3. May 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
13 Th, 5. May 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
14 Tue, 10. May 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
15 Th, 12. May 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
16 Tue, 17. May 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
17 Th, 19. May 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
18 Tue, 24. May 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
19 Th, 26. May 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
20 Tue, 31. May 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
21 Tue, 7. Jun. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
22 Th, 9. Jun. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
23 Tue, 14. Jun. 2011 09:50 11:30 S103/121 ,  S103/296 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
24 Tue, 14. Jun. 2011 09:50 11:30 S103/10 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
25 Tue, 14. Jun. 2011 11:40 13:20 S102/344 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
26 Tue, 14. Jun. 2011 11:40 13:20 S215/409K ,  S103/296 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
27 Tue, 14. Jun. 2011 13:20 15:00 S215/409K Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
28 Tue, 14. Jun. 2011 13:30 15:10 S115/127 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
29 Tue, 14. Jun. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
30 Tue, 14. Jun. 2011 15:20 17:00 S215/51 ,  S103/164 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
31 Th, 16. Jun. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
32 Tue, 21. Jun. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
33 Tue, 28. Jun. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
34 Th, 30. Jun. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
35 Tue, 5. Jul. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
36 Th, 7. Jul. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
37 Tue, 12. Jul. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
38 Th, 14. Jul. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
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
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  •  
  •  
Instructors
Dr.-Ing. Jens Gallenbacher
Dr. rer. nat. Mathias Schnee