Grundlagen der Programmierung - Einzelansicht

Schreiben Sie sich zum Kurs sowohl über PULS (Vorlesung/Übung und Rechnerübung) als auch über Moodle ein. In PULS wählen Sie in der Regel das Modul INF-1010. Nur wenn Sie VOR 2019 den Prozess der Leistungserfassung in Grundlagen der Programmierung bereits begonnen hatten, wählen Sie das Modul mit dem 'x'.

Bitte beachten Sie, dass die Zuordnung zu den Übungsgruppen und Gruppen der Rechnerübungen ausschließlich über eine Registrierung in Moodle erfolgt. PULS ist hier nicht maßgeblich. Dennoch ist die Einschreibung über PULS erfprderlich, da sonst keine Leistungsverbuchung erfolgen kann.

Die Vorlesung findet in der Regel nur von 14:15 bis 15:45 Uhr statt. Der Termin von 16:15-17:45 Uhr ist ein Reservetermin, der in den ersten Wochen gebraucht werden könnte, falls die Anzahl der Plätze im Hörsaal nicht ausreichen sollte.

Für die erste Woche (16.10.23) gilt folgende Aufteilung:

Alle, die GdP zum ersten Mal belegen, kommen zum regulären Vorlesungstermin um 14:15 Uhr.

Alle, die GdP wiederholen, kommen in der ersten Woche bitte um 16:15 Uhr. So früh wie möglich soll die Vorlesung einheitlich um 14:15 Uhr stattfinden.

In der Prüfungszeit wird eine benotete Klausur (120 Minuten, ohne Unterlagen) angeboten.

Prüfungsnebenleistung (PNL):

• Für die Zulassung zur Prüfung müssen Übungsaufgaben (Moodle) selbstständig bearbeitet werden. Die PNL gilt als bestanden, wenn die Aufgaben zu mindestens 60% erfolgreich bearbeitet worden sind.
• Für den Abschluss des Moduls (Gutschrift der Leistungspunkte) wird die PNL aus der Rechnerübung benötigt. Die Prüfung kann auch ohne diese PNL abgelegt werden.

• Grundbegriffe der Informatik
  • Hardware, Software, Programm, Prozess, Betriebssystem, Netzwerk
• Einführung in UNIX/Linux
  • Prozesskonzept
  • Dateisystem, Rechtemanagement
  • Shell, Systemvariablen, Kommandosubstitution, Ein- und Ausgabeströme
  • Einige UNIX-Werkzeuge
• Mathematische Grundlagen
  • Relationen, Funktionen, Operationen
  • mathematische Aussagen und Beweise
• Vom Problem zum Algorithmus
  • Algortihmenbegriff
  • Modellbildung/Abstraktion und Verfeinerung
  • Graphen und ihre Repräsentation
  • Pseudocode, Variablen, Kontrollstrukturen, grundlegende Datentypen
  • Brute-Force-Algorithmen
  • Komplexität und andere Gütekriterien
  • Grenzen des algorithmisch Machbaren
• Vom Algorithmus zum Programm
  • Imperative Programmierung
  • Prozedurale Programmierung, Funktionen, Parameter, Aufruf-Stack
  • Rekursion
  • Objektorientierte Progammierung
  • Funktionale Programmierung
  • Progammierung mit Python
  • Ausblick auf logische Programmierung
• Vom Programm zum Prozess
  • Interpreter versus Compiler
  • Assembler
• Algorithmen
  • einfache numerische Algorithmen
  • Algorithmen auf Graphen, vor allem Breiten- und Tiefensuche
  • u.v.m.