Vorlesung "Einführung in die Programmierung"

Prof. Dr. W. Kurth

Wintersemester 2007/08, dienstags, 11:30-13:00 Uhr, Audimax 2

zu den Übungen

Allgemeine Hinweise

 

Ergebnisse der schriftlichen Zwischenprüfung vom 12. 12. 2007

 

Ergebnisse der schriftlichen Abschlussprüfung (vom 18. 02. 2008) und Gesamtergebnisse

 

neu:

Ergebnisse der zweiten schriftlichen Prüfung (vom 31. 03. 2008)

 

Termine für die Einsichtnahme (im Büro von Prof. Kurth in der Ewald-Haase-Str. 12/13, Raum 116):

Donnerstag, 17.04., 15-16 Uhr

Dienstag, 22.04., 15-16 Uhr.

 

Zeitplan und Themenübersicht der Vorlesung

 

16. 10.

Grundbegriffe, grundlegende Abläufe bei der Nutzung des PC, Essentials zu Windows, DOS und Unix.

Dateien und Verzeichnisstruktur, Dateinamen;

die wichtigsten DOS- und Unix-Kommandos.

23. 10.

Grundlagen der Programmierung: Schritte vom Problem zur Lösung, Beispiel Euklidischer Algorithmus.

30. 10.

Grundkonzept des von-Neumann-Rechners, CPU, zentrale Befehlsschleife, Befehlstypen in der Maschinensprache; Befehlsaufbau; Prozessorarchitekturen. Interpreter, Compiler und Bytecode, Anwendungen und Applets.

 6. 11.

Übersicht zu Programmiersprachen, Paradigmen der Programmierung, die wichtigsten Programmiersprachen; Syntax und Semantik von Programmen

13. 11.

Backus-Naur-Form mit Beispielen.; Grundstruktur von Programmen in C; erstes Beispiel; Grundstruktur (Fortsetzung), Schlüsselwörter, Literale, Bezeichner.

20. 11.

Repräsentation von Informationen im Rechner: Bits und Bytes, n-äre Zahldarstellung, insbes. binäre und hexadezimale Darstellung. Umrechnung zwischen Zahlsystemen, Darstellung von negativen ganzen Zahlen und von Gleitkommazahlen.

27. 11.

Boolesche Größen und logische Verknüpfungen, Wahrheitstabellen, deMorgansche Regeln. Zeichen (characters): ASCII und Unicode; Wörter (Strings); Datentypen in C. Integer- und Gleitkommakonstanten, Zeichen- und Stringkonstanten in C; Aufzählungstypen.

 4. 12.

Variablen, Zuweisungsoperator. Ausdrücke, Operatoren in C (mit Prioritäten der Auswertung). Mathematische Standardfunktionen, Syntax und Semantik beliebiger Funktionen in C (1. Teil).

11. 12.

Funktionen  in C (2. Teil), Präfix-, Infix-, Postfixnotation.

12. 12.,

19:15-20:00

1. Prüfungsteil: Zwischenklausur (45 Min.)

18. 12.

Kontrollstrukturen: if/else, switch/case, Iteration, while-, do-, for-Schleifen, Abbruch von Schleifen, exit, Fehlerbehandlung in C und Java, Labels und Sprungbefehle; Prinzipien der Codegestaltung; Befehle für die Ein- und Ausgabe.

 8. 1. 2008

Arrays, mehrdimensionale Arrays (Matrizen), Strings, Stringfunktionen.

15. 1.

Zeiger, Referenzierungs- und Dereferenzierungsoperator, Zeiger-Inkrementierung, Rückgabeparameter / call by reference; Strukturen (structs) mit Beispiel. Rekursive Funktionsaufrufe.

22. 1.

Lokale und globale Variablen, Sichtbarkeit. Ein- und Ausgabe von und in Dateien. Such- und Sortieralgorithmen.

29. 1.

Arbeiten mit dynamischem Speicher, dynamische Listen und Bäume.

 5. 2.

Verwaltung großer Projekte; Grafik-Programmierung.

18. 2.,

15:30-17:30

2. Prüfungsteil: Klausur (90 Min.)

Literaturhinweise zur Vorlesung

Informationen zur Wiederholungsprüfung

 

zurück zur Übersicht der Lehrveranstaltungen von W. Kurth

 

 

Letzte Änderungen:  17. April 2008.