20-00-0005-iv Grundlagen der Informatik II

Veranstaltungsdetails

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

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
  • Grundlegung für Algorithmen in daten- und wissenbasierten Systemen aller Art

Stoffplan:

  • Komplexität von Algorithmen
  • Algorithmen auf Sequenzen (Sortieren, String Matching...)
  • Graphenalgorithmen
  • Allgemeine Bäume und Binärbäume
  • Binäre Suchbäume
  • B-Baum u. Varianten
  • Hashverfahren
  • Spezielle Themen

Literatur:


  • Cormen, Leiserson, Rivest, Stein, Molitor (Consultant Editor)
    Algorithmen - eine Einführung  
    4. überarbeitete und aktualisierte Auflage, 1319 Seiten, Oldenbourg Wissenschaftsverlag,
    17. Oktober 2013
    ISBN-10: 3486748610, ISBN-13: 978-3486748611

  • Cormen, Leiserson, Rivest, Stein
    Introduction to Algorithms
    2. Auflage, 1180p, MIT Press, 2001
    ISBN-10: 0262531968, ISBN-13: 978-0262531962

    3. Auflage, 1292 p, Student Edition, MIT Press, August 2009
    ISBN-10: 0262533057, ISBN-13: 978-0262533058

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

Weitere Informationen:
GdI II

Übertragungswege:
Senderraum S101 A1 Empfängerraum: S101 A04
Plenumsveranstaltung

Offizielle Kursbeschreibung:
Credit Points: 10

Diploma supplement: recursion, complexity, algorithms, data structures, graphs

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

  • Grundlagen der Informatik II - Gr. 01

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [08:00]-Mo, 13. Jul. 2015 [09:40]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 02

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [09:50]-Mo, 13. Jul. 2015 [11:30]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 03

    Prof. Dr. rer. nat. Karsten Weihe

    Fr, 17. Apr. 2015 [09:50]-Fr, 17. Jul. 2015 [11:30]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 04

    Prof. Dr. rer. nat. Karsten Weihe

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 05

    Prof. Dr. rer. nat. Karsten Weihe

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 06

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [11:40]-Mo, 13. Jul. 2015 [13:20]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 07

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [08:00]-Di, 14. Jul. 2015 [09:40]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 08

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [17:10]-Mo, 13. Jul. 2015 [18:50]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 09

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [17:10]-Mo, 13. Jul. 2015 [18:50]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 10

    Prof. Dr. rer. nat. Karsten Weihe

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 11

    Prof. Dr. rer. nat. Karsten Weihe

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 12

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [09:50]-Di, 14. Jul. 2015 [11:30]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 13

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [08:00]-Di, 14. Jul. 2015 [09:40]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 14

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [11:40]-Mo, 13. Jul. 2015 [13:20]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 15

    Prof. Dr. rer. nat. Karsten Weihe

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 16

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [17:10]-Di, 14. Jul. 2015 [18:50]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 17

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [09:50]-Di, 14. Jul. 2015 [11:30]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 18

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [13:30]-Di, 14. Jul. 2015 [15:10]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 19

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [13:30]-Di, 14. Jul. 2015 [15:10]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 20

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [13:30]-Di, 14. Jul. 2015 [15:10]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 21

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [19:00]-Di, 14. Jul. 2015 [20:40]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 22

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [09:50]-Mo, 13. Jul. 2015 [11:30]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 23

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [09:50]-Di, 14. Jul. 2015 [11:30]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 24

    Prof. Dr. rer. nat. Karsten Weihe

    Mi, 15. Apr. 2015 [08:00]-Mi, 15. Jul. 2015 [09:40]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 25

    Prof. Dr. rer. nat. Karsten Weihe

    Mi, 15. Apr. 2015 [08:00]-Mi, 15. Jul. 2015 [09:40]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 26

    Prof. Dr. rer. nat. Karsten Weihe

    Mi, 15. Apr. 2015 [09:50]-Mi, 15. Jul. 2015 [11:30]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 27

    Prof. Dr. rer. nat. Karsten Weihe

    Fr, 17. Apr. 2015 [11:40]-Fr, 17. Jul. 2015 [13:20]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 28

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [15:20]-Mo, 13. Jul. 2015 [17:00]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 29

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [15:20]-Mo, 13. Jul. 2015 [17:00]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 30

    Prof. Dr. rer. nat. Karsten Weihe

    Fr, 17. Apr. 2015 [09:50]-Fr, 17. Jul. 2015 [11:30]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 31

    Prof. Dr. rer. nat. Karsten Weihe

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

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 32

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [17:10]-Mo, 13. Jul. 2015 [18:50]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 33

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [19:00]-Mo, 13. Jul. 2015 [20:40]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 34

    Prof. Dr. rer. nat. Karsten Weihe

    Fr, 17. Apr. 2015 [08:00]-Fr, 17. Jul. 2015 [09:40]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 35

    Prof. Dr. rer. nat. Karsten Weihe

    Di, 14. Apr. 2015 [11:40]-Di, 14. Jul. 2015 [13:20]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 36

    Prof. Dr. rer. nat. Karsten Weihe

    Mi, 15. Apr. 2015 [11:40]-Mi, 15. Jul. 2015 [13:20]

    Kleingruppe anzeigen

  • Grundlagen der Informatik II - Gr. 37

    Prof. Dr. rer. nat. Karsten Weihe

    Mo, 13. Apr. 2015 [15:20]-Mo, 13. Jul. 2015 [17:00]

    Kleingruppe anzeigen
Literatur
Termine
Datum Von Bis Raum Lehrende
1 Di, 14. Apr. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
2 Do, 16. Apr. 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
3 Di, 21. Apr. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
4 Do, 23. Apr. 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
5 Di, 28. Apr. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
6 Do, 30. Apr. 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
7 Di, 5. Mai 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
8 Do, 7. Mai 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
9 Di, 12. Mai 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
10 Di, 19. Mai 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
11 Do, 21. Mai 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
12 Di, 26. Mai 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
13 Do, 28. Mai 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
14 Di, 2. Jun. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
15 Di, 9. Jun. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
16 Do, 11. Jun. 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
17 Di, 16. Jun. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
18 Do, 18. Jun. 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
19 Di, 23. Jun. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
20 Do, 25. Jun. 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
21 Di, 30. Jun. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
22 Do, 2. Jul. 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
23 Di, 7. Jul. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
24 Do, 9. Jul. 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
25 Di, 14. Jul. 2015 15:20 17:00 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
26 Do, 16. Jul. 2015 08:00 09:40 S101/A1 ,  S101/A04 Prof. Dr. rer. nat. Karsten Weihe
27 Fr, 18. Sep. 2015 08:00 20:30 S101/A2 Prof. Dr. rer. nat. Karsten Weihe
28 Sa, 19. Sep. 2015 08:00 20:30 S101/A2 Prof. Dr. rer. nat. Karsten Weihe
29 Di, 22. Sep. 2015 08:00 20:30 S101/A2 Prof. Dr. rer. nat. Karsten Weihe
Ü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
  •  
Lehrende
Prof. Dr. rer. nat. Karsten Weihe