Fakultät für Informatik
Lehrstuhl für Algorithm Engineering (Ls11)
Home Kontakt Deutsch English
menu
Günter Rudolph: Vorlesung Einführung in die Programmierung (WS 2011/12)

Einführung in die Programmierung

(Exportvorlesung für ET/IT, IKT, Physik, WiMa)

Wintersemester 2011/12

Prof. Dr. Günter Rudolph / Dipl.-Inform. Jan Quadflieg



Termin:    
Dienstag 12:15 - 13:45 HG II / HS 3 und EF 50 / HS 2
Donnerstag 14:15 - 15:45 HG II / HS 3 und EF 50 / HS 3
Beginn: Dienstag, 11.10.2011


Neuigkeiten:

  • Stand: 13.04.2012, 17:00 Uhr
    Ergebnisse der 2. Klausur vom 31. März 2012: Klausurnoten,   Notenspiegel,   Notenschlüssel. (endgültiger Stand: 16.04.2012)
    Klausureinsicht: Montag, 16.04.2012, 16-18h, OH14, Raum 202 (2. Etage).
     
  • Stand: 26.03.2012, 16:00 Uhr
    2. Klausur am Samstag, den 31.03.2012: Wer schreibt wo?
    ET/IT, IKT, Physik, WiMa: HG2, HS1 (Campus Nord)
    Hinweis: Planen Sie die Anreise rechtzeitig: Samstags hat der VRR andere Fahrpläne! Auch die H-Bahn verkehrt nicht!
    Klausureinsicht: Montag, 16.04.2012, 16-18h, OH14, Raum 202 (2. Etage).
     
  • Stand: 13.03.2012, 14:00 Uhr
    Die Anmeldefrist zur 2. Klausur läuft bis einschließlich Freitag, den 23. März 2012.
    Für die Studiengänge ET/IT, IKT und WiMa erfolgt die Anmeldung online via BOSS.
    Für den Studiengang Physik erfolgt die Anmeldung im Dekanat Physik (Frau Schwertfeger).
    Die Prüfung auf Zulassung zur Klausur erfolgt nach Ablauf der Anmeldefrist.
     
  • Stand: 06.03.2012, 23:30 Uhr
    Ergebnisse der 1. Klausur vom 25. Februar 2012: Klausurnoten,   Notenspiegel,   Notenschlüssel. (Stand: 12.03.2012)
    Klausureinsicht: Montag, 12.03.2012, 16-18h, OH14, Raum E04 (Erdgeschoss).
     
  • Stand: 21.02.2012, 04:00 Uhr
    1. Klausur am Samstag, den 25.02.2012: Wer schreibt wo?
    ET/IT (Buchstabe A-P) EF50HS1(Campus Nord)
    ET/IT (Buchstabe Q-Z) HG2HS5(Campus Nord)
    IKT HG2HS3(Campus Nord)
    Physik (Buchstabe A-L) HG1HS6(Campus Süd)
    Physik (Buchstabe M-Z) HG2HS3(Campus Nord)
    Wirtschaftsmathematik HG2HS5(Campus Nord)
    Hinweise: Achten Sie auf das richtige Hörsaalgebäude!
    Planen Sie die Anreise rechtzeitig: Samstags hat der VRR andere Fahrpläne! Auch die H-Bahn verkehrt nicht!
     
  • Stand: 19.01.2012, 13:00 Uhr
    Die Anmeldefrist zur 1. Klausur läuft bis einschließlich Freitag, den 10. Februar 2012.
    Für die Studiengänge ET/IT, IKT und WiMa erfolgt die Anmeldung online via BOSS.
    Für den Studiengang Physik erfolgt die Anmeldung im Dekanat Physik (Frau Schwertfeger).
    Die Prüfung auf Zulassung zur Klausur erfolgt nach Ablauf der Anmeldefrist.
     
  • Stand: 19.12.2011, 09:00 Uhr
    Die Klausurtermine sind festgelegt!
    1. Termin: Samstag, 25.02.2012, 08:30h - 11:30h. Hörsäle werden später bekannt gegeben.
    2. Termin: Samstag, 31.03.2012, 10:30h - 13:30h. Hörsäle werden später bekannt gegeben.
     
  • Stand: 15.11.2011, 11:00 Uhr
    Am Donnerstag, den 1. Dezember 2011, wird in beiden Hörsälen parallel eine Übungsklausur geschrieben. Sie hat den halben Umfang (90 min.) einer Modulklausur und soll Ihnen eine Einschätzung der Prüfungssituation sowie Ihres gegenwärtigen Kenntnisstandes liefern. Sie hat keinen Einfluss auf Ihre spätere Note. Die Besprechung der Übungsklausur erfolgt in den Übungen.
     
  • Stand: 24.10.2011, 12:30 Uhr
    Die Vorlesung wird zu den gleichen Terminen zweimal angeboten!
    Damit für alle genug Platz ist, bitte ich folgende Hörsaalzuordnung zu beachten:

    1. Gruppe:Dienstag12:15 - 13:45 in HG II / HS 3ET/IT, WiMa
    Donnerstag14:15 - 15:45 in HG II / HS 3ET/IT, WiMa
     
    2. Gruppe:Dienstag12:15 - 13:45 in EF 50 / HS 2Physik, IKT, sonstige
    Donnerstag14:15 - 15:45 in EF 50 / HS 3Physik, IKT, sonstige


Zielgruppen:
- BSc Elektro- und Informationstechnik (ET/IT): Pflichtfach (Modul IF-001)
- BSc Informations- und Kommunikationstechnik (IKT): Pflichtfach (Modul IF-001)
- BSc Physik: Wahlpflichtfach
- BSc Wirtschaftsmathematik BPO 2010/11: Wahlpflicht (Modul MAT 107 b)
- BSc Wirtschaftsmathematik BPO 2007: Pflichtfach (ohne Praktikum)


Beschreibung:
Diese Veranstaltung führt in die Programmierung in C++ sowie in wesentliche Datenstrukturen und Algorithmen ein.
Begriffsklärungen: Informatik allgemein, Teilgebiete der Informatik, Algorithmus;
Abgrenzung zu anderen Wissenschaften;
Überblick: Rechnerarchitektur und Programmiersprachen; Darstellung von Information.
Programmierung in C++: grundlegende Datentypen und -strukturen, Kontrollstrukturen, Zeiger, Funktionen, Klassenkonzept, Vererbung, Polymorphie, Ausnahmebehandlung, Schablonen, Überblick STL.
Abstrakte Datentypen: Keller, Schlange, Listen, Binärbaum, Graphen, Komplexe Zahlen.
Algorithmen: Suchen, Sortieren, Hashing, Rekursionsprinzip, einfache Graphalgorithmen.
Formale Konzepte: Endliche Automaten, Grammatiken.
Einführung in die GUI-Programmierung (mit Qt).

Nach erfolgreichem Abschluss des Moduls sind die Studierenden in der Lage, Algorithmen aus unterschiedlichen Bereichen strukturiert zu entwerfen und in der objektorientierten Programmiersprache C++ umzusetzen. Dabei wählen sie jeweils geeignete Datentypen aus. Sie kennen die Sprachkonstrukte von C++ und beherrschen die Grundkonzepte von objektorientierten Programmiersprachen. Sie können verschiedene Softwarewerkzeuge zur Unterstützung der Programmierung und der Fehlersuche einsetzen.




Foliensätze:
Auf vielfachen Wunsch werden die Folien nun vor der Vorlesung ins Netz gestellt, damit sie vorher ausgedruckt und während der Vorlesung mit Notizen versehen werden können. Falls dieses Angebot zu einem erhöhten Geräuschpegel während der Vorlesung führt, dann wird der Service wieder eingestellt. Es liegt an Ihnen!

0. Organisatorisches  
1. Einleitung  
2. Darstellung von Information  
3. Kontrollstrukturen  
4. Zeiger  
5. Funktionen  
6. Gültigkeitsbereiche  
7. Rekursion  
8. Klassen  
9. Elementare Datenstrukturen  
10. Vererbung  
11. Virtuelle Methoden  
12. Ausnahmebehandlung  
13. Exkurs: Hashing  
14. Schablonen  
15. Fallstudien  
16. GUI-Programmierung (Teil 1)  
GUI-Programmierung (Teil 2)  
17. Zusammenfassung und Ausblick  

Literatur:
  • U. Breymann: C++ - Einführung und professionelle Programmierung,
    9. Auflage, Hanser Fachbuchverlag 2007.
  • U. Kaiser und C. Kecher: C++ - Von den Grundlagen zur professionellen Programmierung,
    4. Auflage, Galileo Press 2008.
  • U. Kirch-Prinz, Peter Prinz: C++ lernen und professionell anwenden,
    4. Auflage, Vmi Buch 2007.
  • D. May: Grundkurs Software-Entwicklung mit C++,
    Vieweg, Wiesbaden, 2003.
  • A. Willemer: Einstieg in C++,
    4. Auflage, Galileo Press 2009.
  • J. Wolf: C++ von A bis Z - Das umfassende Handbuch,
    2. Auflage, Galileo Press 2009.
  • S.B. Lippmann, J. Lajoie und B.E. Moo: C++ Primer,
    4. Auflage (dt. Ausgabe), Addison-Wesley, München, 2006.
    Anmerkung: Für den ambitionierten Leser.
  • B. Stroustrup: Die C++ Programmiersprache,
    4. Auflage, Addison-Wesley, München, 2000.
    Anmerkung: Die Referenz. Für Anfänger nicht leicht zu lesen.



 
<webmaster  ls11.cs.tu-dortmund.de>
Die Universität übernimmt keine Haftung für den Inhalt verlinkter externer Internetseiten