Grundlagen der Informatik (GdI) 2016/2017 /CourseID:487

Detailed information

Most recent entry on 2016-12-22 

Organisational Unit

Lehrstuhl für Informatik 9 (Graphische Datenverarbeitung)

Recording type

Vorlesungsreihe

Language

German

Die Vorlesung Grundlagen der Informatik bietet eine Einführung in die Informatik. Dabei werden nicht nur theoretische Grundlagen gelehrt, sondern auch (im Rahmen der Übungen) praktische Erfahrungen mit der Programmiersprache Java vermittelt. Der Schwerpunkt liegt dabei auf der Objektorientierten Programmierung und dem Aufbau von Fertigkeiten zur Konzeption und Umsetzung kleiner Programme.

Inhaltsverzeichnis

  • Einführung in die Programmierung mit Java
  • Objektorientierte Programmierung
  • Datenstrukturen: Listen, Keller, Bäume und Graphen
  • Algorithmen und Paradigmen: Rekursion, Suchen und Sortieren, Baum- und Graphtraversierung
  • Interne Darstellung von Daten

Lernziele und Kompetenzen

Die beiden Module der Grundlagen der Informatik sollen die folgenden Kompetenzen vermitteln:

Wissen

  • Darlegen von einfachen Konzepten der theoretischen Informatik
  • Identifizieren von Konzepten der Graphentheorie

Verstehen

  • Interpretieren von Programmen und Programmstrukturen
  • Verstehen von einfachen Beschreibungen in einer Untermenge der Unified Modelling Language (UML)
  • Übersetzen von Rekursiven Programmbeschreibungen in iterative und umgekehrt.
  • Interpretieren von divide-and-conquer Sortieralgorithmen
  • Verstehen von grundlegenden Graphalgorithmen
  • Auslegen von verschiedenen Probleme der Aussagenlogik
  • Skizzieren der Aufwände verschiedener Algorithmen hinsichtlich der Laufzeit und des Speicherbedarfs

Anwenden

  • Eigenständiges lösen von objektorientierten Programmieraufgaben in der Sprache Java
  • Benutzung von Rekursion 
  • Implementieren grundlegender Algorithmen (Suchalgorithmen, greedy Sortieralgorithmen, verkettete Listen, binäre Bäume)
  • Berechnung der Darstellung von Informationen (vor allem Zeichen und Zahlen) im Binärsystem

Associated Clips

Episode
Title
Lecturer
Updated
Via
Duration
Media
1
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-10-19
IdM-login
01:19:57
2
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-10-20
IdM-login
01:32:27
3
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-10-26
IdM-login
01:29:27
4
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-10-27
IdM-login
01:28:02
5
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-11-02
IdM-login
01:23:23
6
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-11-03
IdM-login
01:24:53
7
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-11-09
IdM-login
01:26:24
8
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-11-10
IdM-login
01:19:25
9
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-11-16
IdM-login
01:32:36
10
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-11-17
IdM-login
01:33:47
11
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-11-23
IdM-login
01:16:51
12
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-11-24
IdM-login
01:14:11
13
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-11-30
IdM-login
01:27:17
14
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-12-01
IdM-login
01:25:19
15
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-12-07
IdM-login
01:21:38
16
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-12-08
IdM-login
01:26:24
17
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-12-14
IdM-login
01:30:03
18
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-12-15
IdM-login
01:36:59
19
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-12-21
IdM-login
01:28:58
20
Grundlagen der Informatik (GdI)
Dr.-Ing. Frank Bauer
2016-12-22
IdM-login
00:46:07

More courses from Dr.-Ing. Frank Bauer

Bauer, Frank
Dr.-Ing. Frank Bauer
2016-12-22
IdM-login
Schloss1
Dr.-Ing. Frank Bauer
2020-05-14
IdM-login
Riehle, Dirk
Dr.-Ing. Frank Bauer
2011-02-07
Studon
Bauer, Frank
Dr.-Ing. Frank Bauer
2015-12-21
Studon
Schloss1
Dr.-Ing. Frank Bauer
2020-06-25
IdM-login

More courses in this category "Technische Fakultät"

Riehle, Dirk
Prof. Dr. Dirk Riehle
2011-02-07
Studon
Schloss1
PD Dr. Heinz Werner Höppel
2020-06-26
Passwort
Schloss1
Dr.-Ing. Christian Carlowitz
2020-06-22
Studon
Schloss1
Prof. Dr. Ulrich Rüde
2019-02-05
Passwort
Eskofier, Björn
Prof. Dr. Björn Eskofier
2019-07-11
Passwort