Department of Computer Science
Chair of Algorithm Engineering (Ls11)
Home Contact Deutsch English
menu
Günter Rudolph: Vorlesung Einführung in die Programmierung (WS 2013/14)

Einführung in die Programmierung

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

Wintersemester 2013/14

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



Termin:    
Dienstag 12:15 - 13:45 HG II, HS 3 und HG II, HS 6
Donnerstag 14:15 - 15:45 HG II, HS 3 und HG II, HS 6
Beginn: Dienstag, 15.10.2013


Neuigkeiten:

  • Stand: 28.03.2014, 18:30 Uhr  
    Klausureinsicht: Mittwoch, 09.04.2014, 10-12h, OH14, Raum E04.
     
  • Stand: 26.03.2014, 14:45 Uhr  
    Ergebnisse der 2. Klausur vom 17. März 2014: Klausurnoten,   Notenspiegel,   Notenschlüssel.
     
  • Stand: 14.03.2014, 11:30 Uhr
    2. Klausur am Montag, den 17.03.2014, 12:30h - 15:30h: Wer schreibt wo?
    ET/IT, IKT, Physik und Sonstige MAudimax(Campus Nord)
    Hinweise: Achten Sie auf das richtige Hörsaalgebäude!
    Planen Sie die Anreise rechtzeitig.
     
  • Stand: 03.03.2014, 10:00 Uhr
    Klausuranmeldung ET/IT und IKT bei Nichtbestehen der 1. Klausur: Eine Anmeldung ist erst möglich, wenn die finalen Noten der 1. Klausur im BOSS eingetragen sind. Die Eintragung erfolgt am Freitag nach der Klausureinsicht.
    In Absprache mit dem Prüfungsamt wurde die Anmeldefrist für die Studiengänge ET/IT und IKT deshalb bis zum 11. März verlängert.
     
  • Stand: 28.02.2014, 14:00 Uhr
    Da das Dekanat Physik momentan nicht besetzt ist, können sich Physiker/innen ausnahmsweise auch per Email bei Jan Quadflieg, jan.quadflieg@cs.tu-dortmund.de zur 2. Klausur am 17. März anmelden. Bitte geben Sie dabei Name, Matrikelnummer und Studiengang an und ob Sie die Klausur im Rahmen des Vertiefungsgebiets oder im Rahmen des Nebenfachs Informatik schreiben wollen.
    Für die Studiengänge ET/IT und IKT erfolgt die Anmeldung online via BOSS.
    Für alle anderen Studiengänge: Bitte melden Sie sich unter Angabe von Name, Studiengang und Matrikelnummer bei Jan Quadflieg an.
     
  • Stand: 25.02.2014, 22:15 Uhr
    Ergebnisse der 1. Klausur vom 18. Februar 2014: Klausurnoten,   Notenspiegel,   Notenschlüssel.
    Klausureinsicht: Freitag, 07.03.2014, 10-12h, OH14, Raum E04.
     
  • Stand: 12.02.2014, 16:30 Uhr
    1. Klausur am Dienstag, den 18.02.2014, 08:30h - 11:30h: Wer schreibt wo?
    ET/IT (Buchstabe A-E) und Physik MAudimax(Campus Nord)
    ET/IT (Buchstabe F-M) und IKT SRG1H001(Campus Nord)
    ET/IT (Buchstabe N-Z), WiMa und Datenanalyse HG IIHS1(Campus Nord)
    Hinweise: Achten Sie auf das richtige Hörsaalgebäude!
    Planen Sie die Anreise rechtzeitig.
     
  • Stand: 28.01.2014, 14:30 Uhr
    Die Anmeldefrist zur 1. Klausur läuft bis einschließlich Dienstag, den 4. Februar 2014.
    Für die Studiengänge ET/IT und IKT erfolgt die Anmeldung online via BOSS.
    Für den Studiengang Physik erfolgt die Anmeldung im Dekanat Physik (Frau Schwertfeger).
    Für alle anderen Studiengänge: Bitte melden Sie sich unter Angabe von Name, Studiengang und Matrikelnummer bei Prof. Rudolph und/oder Herrn Quadflieg an.
    Die Prüfung auf Zulassung zur Klausur erfolgt nach Ablauf der Anmeldefrist.
     
  • Stand: 21.01.2014, 18:30 Uhr
    Am Dienstag, den 04.02.2014, wird zum Vorlesungstermin eine Fragestunde mit Tafelübung durchgeführt. Um Ihre Fragen gezielt beantworten zu können, schicken Sie bitte ab sofort Ihre Fragen zum Vorlesungsstoff an die email-Adresse eidp-fragen@ls11.cs.tu-dortmund.de.
  • Stand: 16.12.2013, 16:30 Uhr
    Ab dem 17.12.2013 werden die in HG II, HS 3 und 6 stattfindenden Vorlesungen zu einer Veranstaltung zusammengefasst. Für beide Gruppen findet die Vorlesung dann in HG II, HS 3 statt.
  • Stand: 03.12.2013, 00:20 Uhr
    Wie bereits mehrfach angekündigt, wird am Donnerstag, den 5. Dezember 2013, in den Hörsälen HG II / HS 3 + 6 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.
     


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 2013: Wahlpflicht (Modul MAT 107 b)


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

Zudem werden wir einige Konzepte des neuen C++ Standards 2011 einführen.

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. STL  
14. Datenstrukturen & Algorithmen  
15. GUI-Programmierung (Teil 1)  
GUI-Programmierung (Teil 2)  

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.
  • R. Grimm: C++11 > Der Leitfaden für Programmierer zum neuen Standard,
    Addison-Wesley, München, 2012.
    Anmerkung: Enthält alle Neuerungen des neuen Standards. Wir verwenden nur einen winzigen Bruchteil aus diesem Buch.



 
Imprint
<webmaster  ls11.cs.tu-dortmund.de>
The university does not accept liability for the contents of linked external internet sites