Fakultät für Informatik

TU München - Fakultät für Informatik
Software- and Systems Engineering Research Group

TUM

Vorlesung | Wintersemester 2008/2009
Einführung in die Informatik 1

 
 

Inhalt der Vorlesung

  • Information und ihre Repräsentation
  • Rechenstrukturen: Sequenzen: Zeichen und Zeichenreihen, Zahlen
  • Definition der Syntax durch Grammatiken
  • Definition Algorithmus
  • Funktionale Programme
    • Vom Funktionsbegriff zum Begriff des Algorithmus
    • Komposition von Funktionsaufrufen ohne Rekursion
    • Rekursive Algorithmen
  • Algorithmen und Datenstrukturen
    • Beispiele: Sortieren, Sequenzen von Atomen, bzw. Sequenzen
    • Mustersuche
    • Rekursive Datenstrukturen: Listen und Bäume
    • Typisierung, parametrischer Polymorphismus
  • Zuweisungsorientiertes Paradigma:
    • Sprachkonstrukte: Bedingte Anweisung, Iteration, Sequenz
    • Datenstrukturen: Felder, Records, Referenzen, Zeiger
  • Objektorientiertes Modellieren und Implementieren
    • Klassen- und Objektbegriff
    • Grafische Modellierung
    • Subtyppolymorphismus, Vererbung
    • Schnittstellen
  • Terminierung funktionaler Modelle durch elementare Induktion
  • Verifikation zuweisungsorientierter Modelle
  • Algorithmen und dynamische Datenstrukturen im zuweisungsorientierten Paradigma:
    • Algorithmische Prinzipien: Divide and Conquer, Greedy, ...
    • Verkettete Listen, Bäume, Hashing, einfache Graphen
    • Effizienzanalyse (informell) anhand vorstehender Datenstrukturen

Lernziele:

Teilnehmer verstehen die wesentlichen Konzepte der Informatik auf einem grundlegenden, nicht zu tiefgehenden, jedoch wissenschaftlichen Niveau. Sie können in Java überschaubare algorithmische Probleme lösen und einfache Anwendungen programmieren. Sie verstehen die diesen Programmiersprachen zugrundeliegenden Konzepte und Modelle und sind in der Lage, andere zuweisungsorientierte, objektorientierte und funktionale Programmiersprachen eigenständig zu erlernen.

 
   

© Software & Systems Engineering Research Group
Sitemap |  Kontakt/Impressum
Letzte Änderung: 2008-09-26 13:34:59