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

Course offering details

Instructors: Prof. Dr. rer. nat. Karsten Weihe

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 - Anmeldung SL

    Prof. Dr. rer. nat. Karsten Weihe

    Show small group

  • Foundations of Computer Science II - Gr.1

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [13:30]-Mon, 9. Jul. 2012 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 2

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [13:30]-Mon, 9. Jul. 2012 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 3

    Prof. Dr. rer. nat. Karsten Weihe

    Fri, 13. Apr. 2012 [09:50]-Fri, 13. Jul. 2012 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 4

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [13:30]-Mon, 9. Jul. 2012 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 5

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [13:30]-Mon, 9. Jul. 2012 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 6

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [14:25]-Mon, 9. Jul. 2012 [16:05]

    Show small group

  • Foundations of Computer Science II - Gr. 7

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [16:15]-Mon, 9. Jul. 2012 [17:55]

    Show small group

  • Foundations of Computer Science II - Gr. 8

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [16:15]-Mon, 9. Jul. 2012 [17:55]

    Show small group

  • Foundations of Computer Science II - Gr. 9

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [16:15]-Mon, 9. Jul. 2012 [17:55]

    Show small group

  • Foundations of Computer Science II - Gr. 10

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [13:30]-Mon, 9. Jul. 2012 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 11

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [13:30]-Mon, 9. Jul. 2012 [15:10]

    Show small group

  • Foundations of Computer Science II - Gr. 12

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 13

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 14

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 15

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 16

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 17

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 18

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 19

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 20

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 21

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 22

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 16. Apr. 2012 [09:50]-Mon, 9. Jul. 2012 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 23

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 24

    Prof. Dr. rer. nat. Karsten Weihe

    Wed, 11. Apr. 2012 [08:00]-Wed, 11. Jul. 2012 [09:40]

    Show small group

  • Foundations of Computer Science II - Gr. 25

    Prof. Dr. rer. nat. Karsten Weihe

    Wed, 11. Apr. 2012 [08:00]-Wed, 11. Jul. 2012 [09:40]

    Show small group

  • Foundations of Computer Science II - Gr. 26

    Prof. Dr. rer. nat. Karsten Weihe

    Wed, 11. Apr. 2012 [08:00]-Wed, 11. Jul. 2012 [09:40]

    Show small group

  • Foundations of Computer Science II - Gr. 27

    Prof. Dr. rer. nat. Karsten Weihe

    Wed, 11. Apr. 2012 [08:00]-Wed, 11. Jul. 2012 [09:40]

    Show small group

  • Foundations of Computer Science II - Gr. 28

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 7. May 2012 [15:20]-Mon, 9. Jul. 2012 [16:05]

    Show small group

  • Foundations of Computer Science II - Gr. 29

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 7. May 2012 [15:20]-Mon, 9. Jul. 2012 [16:05]

    Show small group

  • Foundations of Computer Science II - Gr. 30

    Prof. Dr. rer. nat. Karsten Weihe

    Fri, 13. Apr. 2012 [09:50]-Fri, 13. Jul. 2012 [11:30]

    Show small group

  • Foundations of Computer Science II - Gr. 31

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II - Gr. 30

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 7. May 2012 [17:10]-Mon, 9. Jul. 2012 [18:50]

    Show small group

  • Foundations of Computer Science II - Gr. 33

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 14. May 2012 [16:15]-Mon, 9. Jul. 2012 [17:00]

    Show small group

  • Foundations of Computer Science II - Gr. 34

    Prof. Dr. rer. nat. Karsten Weihe

    Mon, 7. May 2012 [17:00]-Mon, 9. Jul. 2012 [20:30]

    Show small group

  • Foundations of Computer Science II - Gr. 35

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group

  • Foundations of Computer Science II

    Prof. Dr. rer. nat. Karsten Weihe

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

    Show small group
Literature
Appointments
Date From To Room Instructors
1 Tue, 10. Apr. 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
2 Th, 12. Apr. 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
3 Tue, 17. Apr. 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
4 Th, 19. Apr. 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
5 Tue, 24. Apr. 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
6 Th, 26. Apr. 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
7 Th, 3. May 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
8 Tue, 8. May 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
9 Th, 10. May 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
10 Tue, 15. May 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
11 Tue, 22. May 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
12 Th, 24. May 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
13 Tue, 29. May 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
14 Th, 31. May 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
15 Tue, 5. Jun. 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
16 Tue, 12. Jun. 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
17 Th, 14. Jun. 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
18 Tue, 19. Jun. 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
19 Th, 21. Jun. 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
20 Tue, 26. Jun. 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
21 Th, 28. Jun. 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
22 Tue, 3. Jul. 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
23 Th, 5. Jul. 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
24 Tue, 10. Jul. 2012 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
25 Th, 12. Jul. 2012 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
26 Mon, 15. Oct. 2012 11:30 13:10 S202/C120 Prof. Dr. rer. nat. Karsten Weihe
27 Wed, 17. Oct. 2012 18:00 19:20 S202/C120 Prof. Dr. rer. nat. Karsten Weihe
28 Wed, 21. Nov. 2012 14:25 16:05 S202/C110 Prof. Dr. rer. nat. Karsten Weihe
29 Th, 29. Nov. 2012 11:40 13:20 S202/C120 Prof. Dr. rer. nat. Karsten Weihe
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
  •  
Instructors
Prof. Dr. rer. nat. Karsten Weihe