20-00-0005-iv Grundlagen der Informatik II

Veranstaltungsdetails

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

Veranstaltungsart: Integrierte Veranstaltung

Orga-Einheit: FB20 Informatik

Anzeige im Stundenplan: GdI II

Fach:

Anrechenbar für:

Semesterwochenstunden: 8

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

Lehrinhalte:
Lernziele:
Grundlegende Kompetenz in algorithmischem Denken, insbesondere Korrektheit, Laufzeitbetrachtungen und Entwurf von Algorithmen sowie Einsatz von Datenstrukturen

  • Wichtige Datenstrukturen und Algorithmen kennen lernen
  • Laufzeitverhalten und Speicherplatzanforderungen von Algorithmen bestimmen können
  • Grundsteinlegung für die Basisalgorithmen bei Datenbanken (z.B. Indexstrukturen)
Stoffplan:
  • Komplexität von Algorithmen
  • Sortierverfahren
  • Graphenalgorithmen
  • Allgemeine Bäume und Binärbäume
  • Binäre Suchbäume
  • Mehrwegbäume
  • B-Baum u. Varianten
  • Digitale Suchbäume
  • Hashverfahren (intern, extern, erweiterbar)
  • Graphische Datenstrukturen
  • Spezielle Themen (Bitmap Index, Indexstrukturen für "broadcast data", etc.)

Literatur:

  • Skript zur Vorlesung,
  • Ottmann/Widmayer: Algorithmen und Datenstrukturen

Voraussetzungen:
Vorwissen:
Grundlagen der Informatik I, Programmiersprache (Java)

Kleingruppe(n)
Die Veranstaltung ist in die folgenden Kleingruppen aufgeteilt:

  • Grundlagen der Informatik II - Gr. 1

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 10

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 11

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 12

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 13

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 14

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 15

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 16

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 17

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 18

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 19

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 2

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 20

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 21

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 22

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

    Mo, 2. Mai 2011 [09:50]-Mo, 11. Jul. 2011 [11:30]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 23

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 24

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 25

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 26

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 27

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 3

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 30

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 31

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 35

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 38

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 4

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 5

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 6

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 7

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 8

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

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 9

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

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

    Kleingruppe anzeigen
Literatur
Termine
Datum Von Bis Raum Lehrende
1 Di, 12. Apr. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
2 Do, 14. Apr. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
3 Do, 14. Apr. 2011 11:40 13:20 Inaktiv! - S103/025 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
4 Di, 19. Apr. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
5 Do, 21. Apr. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
6 Di, 26. Apr. 2011 09:50 11:30 S103/175 ,  S103/296 - inaktiv ,  S320/4 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
7 Di, 26. Apr. 2011 11:40 13:20 S102/344 ,  Inaktiv! - S103/025 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
8 Di, 26. Apr. 2011 13:30 15:10 S115/127 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
9 Di, 26. Apr. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
10 Di, 26. Apr. 2011 15:20 17:00 S103/204 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
11 Do, 28. Apr. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
12 Di, 3. Mai 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
13 Do, 5. Mai 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
14 Di, 10. Mai 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
15 Do, 12. Mai 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
16 Di, 17. Mai 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
17 Do, 19. Mai 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
18 Di, 24. Mai 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
19 Do, 26. Mai 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
20 Di, 31. Mai 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
21 Di, 7. Jun. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
22 Do, 9. Jun. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
23 Di, 14. Jun. 2011 09:50 11:30 S103/121 ,  S103/296 - inaktiv Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
24 Di, 14. Jun. 2011 09:50 11:30 S103/10 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
25 Di, 14. Jun. 2011 11:40 13:20 S102/344 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
26 Di, 14. Jun. 2011 11:40 13:20 S215/409K ,  S103/296 - inaktiv Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
27 Di, 14. Jun. 2011 13:20 15:00 S215/409K Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
28 Di, 14. Jun. 2011 13:30 15:10 S115/127 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
29 Di, 14. Jun. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
30 Di, 14. Jun. 2011 15:20 17:00 S215/51 ,  S103/164 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
31 Do, 16. Jun. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
32 Di, 21. Jun. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
33 Di, 28. Jun. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
34 Do, 30. Jun. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
35 Di, 5. Jul. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
36 Do, 7. Jul. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
37 Di, 12. Jul. 2011 15:10 16:50 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
38 Do, 14. Jul. 2011 08:00 09:40 S101/A1 Dr.-Ing. Jens Gallenbacher; Dr. rer. nat. Mathias Schnee
Übersicht der Kurstermine
  • 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
  •  
  •  
Lehrende
Dr.-Ing. Jens Gallenbacher
Dr. rer. nat. Mathias Schnee