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 2014/15)

Einführung in die Programmierung

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

Wintersemester 2014/15

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



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


Neuigkeiten:
  • Stand: 17.04.2015, 17:00 Uhr  
    Klausurergebnisse: download (endgültige Version)
    Notenspiegel / Notenschlüssel

  • Stand: 01.04.2015, 12:00 Uhr   (kein Scherz!)
    Klausurergebnisse: download
    Notenspiegel / Notenschlüssel

  • Stand: 31.03.2015, 16:00 Uhr  
    Klausureinsicht: Freitag, 17. April 2015, 14-16 Uhr, OH14, Raum E04.

  • Stand: 17.03.2015, 17:30 Uhr  
    2. Klausur, 25.03.2015, 12:00 - 15:00h, Hörsaalbelegung: Wer schreibt wo?
    - Audimax: alle Studiengänge
    Hinweis: Bitte schon um 11:45h im jeweiligen Hörsaal sein, damit wir pünktlich beginnen können!

  • Stand: 03.03.2015, 18:30 Uhr  
    Anmeldung zur 2. Klausur:
    StudiengangAnmeldung Online viaAnmeldefrist
    Bachelor ET/IT BOSSSonntag, 15.03.2015, 23:59:59 Uhr
    Bachelor IKT BOSSSonntag, 15.03.2015, 23:59:59 Uhr
    Bachelor Physik LSFSonntag, 15.03.2015, 23:59:59 Uhr
    Bachelor WiMa EmailSonntag, 15.03.2015, 23:59:59 Uhr
    alle anderen EmailSonntag, 15.03.2015, 23:59:59 Uhr
    Hinweise:
    - Anmeldung via LSF: Bei Problemen wenden Sie sich bitte an Frau Rosendahl, Hausruf 3586, Raum P2-02-423, Email.
    - Anmeldung via Email: Geben Sie Ihren Namen, die Matrikelnummer und den Studiengang an.

  • Stand: 23.02.2015, 14:00 Uhr  
    Klausurergebnisse: download

  • Stand: 18.02.2015, 23:00 Uhr  
    Klausureinsicht: Montag, 2. März 2014, 14-16 Uhr, OH14, Raum E04.

  • Stand: 12.02.2015, 13:30 Uhr  
    1. Klausur, 17.02.2015, 08:00 - 11:00h, Hörsaalbelegung: Wer schreibt wo?
    - Audimax: Physik (BSc, MSc & Medizinphysik)
    - HG2 / HS1: ET/IT (Nachnamen A bis H)
    - HG2 / HS3: ET/IT (Nachnamen I bis R)
    - HG2 / HS5: ET/IT (Nachnamen S bis Z), IKT, WiMa, Erasmus, Sonstige
    Hinweis: Bitte schon um 7:45h im jeweiligen Hörsaal sein, damit wir pünktlich beginnen können!

  • Stand: 28.01.2015, 21:00 Uhr  
    Anmeldung zur 1. Klausur:
    StudiengangAnmeldung Online viaAnmeldefrist
    Bachelor ET/IT BOSSSonntag, 08.02.2015, 23:59:59 Uhr
    Bachelor IKT BOSSSonntag, 08.02.2015, 23:59:59 Uhr
    Bachelor Physik LSFSonntag, 08.02.2015, 23:59:59 Uhr
    Bachelor WiMa EmailSonntag, 08.02.2015, 23:59:59 Uhr
    alle anderen EmailSonntag, 08.02.2015, 23:59:59 Uhr
    Hinweise:
    - Anmeldung via LSF: Bei Problemen wenden Sie sich bitte an Frau Rosendahl, Hausruf 3586, Raum P2-02-423, Email.
    - Anmeldung via Email: Geben Sie Ihren Namen, die Matrikelnummer und den Studiengang an.

  • Stand: 21.12.2014, 23:00 Uhr  
    Klausurtermine:
    1. Termin:Dienstag,17.02.201508:00 - 11:00 Uhr.
    2. Termin:Mittwoch,25.03.201512:00 - 15:00 Uhr.
    Achtung! Der 2. Termin ist verschoben worden!


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  
16. - entfällt -  
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.
  • 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.



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