Grundlagen der Informatik I “Programmierung”

ilden die Grundlage zum Erwerb des Übungsscheins für die Informatik I. Die Überprüfung des Erreichens des
Lehrziels erfolgt in der Semestralklausur. Der Übungsschein wird nur durch die Semestralklausur erworben.
Die Prüfungsthemen von Informatik A sind (die Prozentzahlen geben das Gewicht der Themen an):
1. Entwurf 15%
• Spezifikation von Datentypen
– Schnittstellen
– Semantikbeschreibung von Schnittstellen
• Strukturierungskonzepte:
– Parametrisierte Datentypen
– Vererbung
2. Realisierung 50%
Umsetzung von Schnittstellenbeschreibungen in Funktionen und Prozeduren
• Algorithmusentwurf auf der Basis von Vor- und Nachbedingungen
• Realisierung in höheren und maschinennahen Programmiersprachen
3. Analyse der Zuverlässigkeit 15%
• Korrektheitsbeweise
• Terminierungsbeweise
• Testen
4. Analyse der Effizienz 10%
Komplexitätsabschätzungen
5. Modelle von Programmiersprachen, 10%
• Kontrollstrukturen
• Speicherkonzept
– Statische und dynamische Variablen
• Prozedur- und Funktionskonzepte
– Rekursion
– Parameterübergaben
Die Prüfungsfragen betreffen die allgemeinen Konzepte für den Nachweis, daß die Grundlagen des Systementwurfs,
der Systementwicklung in problemorientierten Programmier- und maschinennahen Sprachen, und der
Analyse der Qualität einer Systementwicklung verstanden wurden.
Es ist in einer Klausur nicht möglich, alle Themen in gleicher Tiefe zu prüfen. Daher bilden die Prüfungsfragen
nur Stichproben und wechseln von Klausur zu Klausur. Die Bearbeitung alter Klausuren ist eine sehr gute
Kontrolle des eigenen Verständnisses, sind aber keine Garantie für das bestehen der nächsten Klausuren!
Für die Übungsscheine gelten die dieselben Prozentsätze, aber auf denn Stoff des jeweiligen Semesters angewandt.
Insbesondere wird in den Übungsscheinen die Fähigkeit überprüft, die gegebenen Praktikumsaufgaben
weiterzuentwicklen.