Vorlesung "Einführung in die Programmierung"

Prof. Dr. W. Kurth

Wintersemester 2005/06, dienstags, 11:30-13:00 Uhr, Audimax 2

zu den Übungen

Allgemeine Hinweise

 

Eine Einsichtnahme in die Abschlussklausur vom 20.02. ist möglich am Dienstag, den 21.03.2006, 10:00-12:00 und 14:00-16:00 Uhr in meinem Büro (R. 116) in der Ewald-Haase-Str. 12/13.

 

Zeitplan und Themenübersicht der Vorlesung

 

18. 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.

25. 10.

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

 1. 11.

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

 8. 11.

Übersicht zu Programmiersprachen, Paradigmen der Programmierung, die wichtigsten Programmiersprachen; Syntax und Semantik von Programmen, Backus-Naur-Form mit Beispielen.

15. 11.

Grundstruktur von Programmen in C; erstes Beispiel; Grundstruktur (Fortsetzung), Schlüsselwörter, Literale, Bezeichner. Repräsentation von Informationen im Rechner: Bits und Bytes, n-äre Zahldarstellung, insbes. binäre und hexadezimale Darstellung.

22. 11.

Umrechnung zwischen Zahlsystemen, Darstellung von negativen ganzen Zahlen und von Gleitkommazahlen; Boolesche Größen und logische Verknüpfungen, Wahrheitstabellen, deMorgansche Regeln.

29. 11.

Zeichen (characters): ASCII und Unicode; WöLrter (Strings); Datentypen in C. Integer- und Gleitkommakonstanten, Zeichen- und Stringkonstanten in C; Aufzählungstypen.

30. 11.

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

 6. 12.

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

13. 12.

Funktionen in C; Präfix-, Infix-, Postfixnotation; 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.

 3. 1.

Befehle für die Ein- und Ausgabe; Arrays, mehrdimensionale Arrays (Matrizen), Strings, Stringfunktionen.

10. 1.

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

17. 1.

Rekursive Funktionsaufrufe; lokale und globale Variablen, Sichtbarkeit. Ein- und Ausgabe von und in Dateien.

24. 1.

Such- und Sortieralgorithmen.

31. 1.

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

 7. 2.

Verwaltung großer Projekte; Grafik-Programmierung.

20. 2.

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

Literaturhinweise zur Vorlesung

Informationen zu Zwischentest und Abschlusstest

 

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

 

 

Letzte Änderungen:  15. März 2006.