Serviceverbund KIM

Streaming Server

Login |
 
 

Konzepte der Informatik

Dozent

Dr. Barbara Pampel

Termine (Vorlesung)

Mo 13:30 - 15:00 A 701
Di 13:30 - 15:00 A 701

Inhalt

Kern der Vorlesung "Konzepte der Informatik" sind die folgenden Themen:

  • Informationscodierung und - speicherung - Codierung von Zahlen und Zeichen, Speicherbereiche, elementare Datentypen, Streuspeicherung
  • Übersicht über die verschiedenen Programmierparadigmen, ausführlich den Kern imperativer Sprachen und Objektorientierung
  • Algorithmen und Datenstrukturen - häufig verwendete Datenstrukturen wie Listen, Arrays, Stapel und Warteschlangen, Bäume und allg. Graphen; Eigenschaften von Algorihmen, insbesondere Algorithmenkomplexität und Korrektheit, sowie die algorithmische Konzepte Iteration und Rekursion, Teile und Herrsche, am Beispiel verschiedener Sortierverfahren
  • Theoretische Grundlagen -  Einführung in die Automatentheorie sowie formale Sprachen  und Grammatiken; Fragen der Berechenbarkeit von Problemen, Komplexität und Korrektheit von Algorithmen
  • Einführung in die Informationswissenschaft - Grundlagen, Information Retrieval, Wissensrepräsentation

Weitere Details zum Inhalt der Vorlesung im ZEUS

Termine

2017-10-23 (Mo) - Einfuehrung

2017-10-24 (Di) - Informationscodierung

2017-10-30 (Mo) - Informationscodierung, Speicherbereiche, Datentypen & Datenstrukturen

2017-11-06 (Mo) - Binaere Suchbaeume, Hashing

2017-11-07 (Di) - Algorithmik

2017-11-13 (Mo) - Datenstrukturen I

2017-11-14 (Di) -  Datenstrukturen II - Graphen; Algorithmik - Iterative Verfahren

2017-11-20 (Mo) - Rekursiven

2017-11-21 (Di) - Algorithmik - Sortieren II

2017-11-27 (Mo) -Datenstruktur zur Verwaltung

2017-11-28 (Di) - Algorithmik - Komplexitaet und Korrektheit

2017-12-04 (Mo) - Das O-Kalkuel, Korrektheit

2017-12-05 (Di) - Algorithmik - Korrektheit; dynamische Programmierung

2017-12-11 (Mo) - Grundlegendes; Imperative Programmierung; Objektorientierte Programmierung

2017-12-12 (Di) - Funktionale-, Logische-, Parallele Programmierung; Weitere Kategorien; Elemente von Programmiersprechen

2017-12-18 (Mo) -

2017-12-19 (Di) -

2018-01-08 (Mo) -

2018-01-09 (Di) -

2018-01-15 (Mo) -

2018-01-16 (Di) -

2018-01-22 (Mo) -

2018-01-23 (Di) -

2018-01-29 (Mo) -

2018-01-30 (Di) -

2018-02-05 (Mo) -

2018-02-06 (Di) -

2018-01-12 (Mo) -

2018-02-13 (Di) -

2018-01-19 (Mo) -

2018-02-20 (Di) -