Veranstaltungsnummer 048005
Titel Praktische Informatik für Wirtschaftsmathematiker, Ingenieure und Naturwissenschaftler I
Veranstalter Dr. Lars Hildebrand
Übungsleiter Mouzhi Ge
Semester Wintersemester 2010/2011
SWS 4 (3V + 1Ü)
Ort und Zeit montags, 08:30-10:00 Uhr, OH 14, E23
mittwochs, 08:30-10:00 Uhr, OH 14, E23

Komplexitätstheorie

Aktuelles

Die erste Vorlesung findet am 11. Oktober statt.

Inhalt der Vorlesung

 Diese Vorlesung beschäftigt sich mit den folgenden Themengebieten:

  • Grundbegriffe: Was ist Informatik, was ist ein Rechensystem?
  • Darstellung von Daten in einem Rechensystem, Zahlendarstellungen.
  • Vom Problem zur Lösung mit Hilfe eines Rechners: Spezifikation, Algorithmus, Programm, Prozess
  • Bekannte Programmierparadigmen: imperativ, funktional, logisch, objektorientiert
  • Definition von Programmiersprachen: Syntax und Semantik, formale Sprache und Grammatik
  • Grundkonzepte der imperativen Programmierung
  • Grundkonzepte der objektorientierten Programmierung
  • Entwurf von Algorithmen und Datenstrukturen
  • Effizienz von Algorithmen

Literaturempfehlungen

  • Folien, die fortlaufend auf dieser Seite veröffentlicht werden
  • H.P.Gumm, M.Sommer: Einführung in die Informatik, 8. Aufl. Oldenbourg Verlag, 2008

Übungsgruppen

  • Die Übungen finden alle zwei Wochen zweistündig statt
  • Termine werden in der Vorlesung festgelegt
  • Die Einteilung in die Übungsgruppen findet in der Vorlesung statt

Übungszettel

  1. Übungszettel vom 22.10.2008
  2. Übungszettel vom 5.11.2008
  3. Übungszettel vom 19.11.2008
  4. Übungszettel vom 3.12.2008
  5. Übungszettel vom 5.1.2009
  6. Übungszettel vom 19.1.2009

Vorlesungsfolien

Nr. Datum der Vorlesung Folien
1. 13. Oktober 2008 Kapitel 0: Prolog
Kapitel 1: Grundbegriffe Teil 1
2. 15. Oktober 2008 Kapitel 1: Grundbegriffe Teil 2
Kapitel 1: Grundbegriffe komplett
3. 22. Oktober 2008 Kapitel 2: Spezifikation, Algorithmus, form. Sprache Teil 1
4. 27.Oktober 2008 Kapitel 2: Spezifikation, Algorithmus, form. Sprache Teil 1
Kapitel 2: Spezifikation, Algorithmus, form. Sprache komplett
5. 29. Oktober 2008 Kapitel 3: Kern imperativer Programmiersprachen Teil 1
6. 5. November 2008 Kapitel 3: Kern imperativer Programmiersprachen Teil 2
7. 10. November 2008 Kapitel 3: Kern imperativer Programmiersprachen Teil 3
Kapitel 3: Kern imperativer Programmiersprachen komplett
8. 12. November 2008 Kapitel 4: Funktion – Prozedur – Methode - Rekursion Teil 1
9. 19. November 2008 Kapitel 4: Funktion – Prozedur – Methode - Rekursion Teil 1
Kapitel 4: Funktion – Prozedur – Methode - Rekursion komplett
10. 24. November 2008 Kapitel 5: Arrays - Internes Sortieren Teil 1
11. 26. November 2008 Kapitel 5: Arrays - Internes Sortieren Teil 2
Kapitel 5: Arrays - Internes Sortieren komplett
12. 3. Dezember 2008 Kapitel 6: Zur Effizienz und Komplexität komplett
13. 8. Dezember 2008 Kapitel 7: Einführung OOP Teil 1
14. 5. Januar 2009 Kapitel 7: Einführung OOP Teil 2
Kapitel 7: Einführung OOP komplett
15. 7. Januar 2009 Kapitel 8: Vererbung OOP Teil 1
16. 14. Januar 2009 Kapitel 8: Vererbung OOP Teil 2
Kapitel 8: Vererbung OOP komplett
17. 19. Januar 2009 Kapitel 9: Dynamische Datenstrukturen Teil 1
18. 21. Januar 2009 Kapitel 9: Dynamische Datenstrukturen Teil 2
Kapitel 9: Dynamische Datenstrukturen komplett