View source for Kompaktkurs Einführung in die Programmierung - Summer 11

{{Lecture
| term = Summer 11
| lecturer = [[Dr. rer. nat. Tobias Weinzierl]]
| timeplace =  Montag, 7.3. bis Freitag, 25.3.2011.<br> Vom 7.3. bis einschließlich 21.3. gibt es Montags bis Freitags 9-12 Uhr Vorlesung im Hörsaal PH HS2. <br> Am 14.3.2011 findet die Vorlesung im Hörsaal CH21010 statt. <br> Am 25.3. findet die Klausur statt (siehe unten). Klausureinsicht am 9. Mai. <br> <span style="color:#ff0000"> Wiederholungsklausur am 29.7 (siehe unten). </span> 
| credits = 4 SWS / 6 Credits
| audience =  Für die Mathematik-Studiengänge ist das das "Praktikum Einführung in eine Programmiersprache" MA8001, vgl. Abschnitt A1.6 im  [http://www-sb.ma.tum.de/study/studplan/pdf/BSc_studplan_Math.pdf Studienplan] (bzw. für Studierende nach der alten Studienordnung die Veranstaltung "Einführung in die Programmierung").
:Hörer anderer Fachrichtungen, die C lernen wollen, sind ebenfalls willkommen!
| exam =  Klausur, am Freitag 25.3.2011, 13:30-14:45 Uhr im Hörsaal MW2001
| tutorials = [[Matous Sedlacek]]
: Der wesentliche Teil dieses Kurses besteht darin, die Übungsaufgaben zu bearbeiten, d.h., die dort verlangten Programme in der Regel erst mit Papier und Bleistift zu entwerfen und dann zu implementieren.
: Zur Unterstützung gibt es an den Vorlesungstagen eine
:* ''Programmierberatung'' von 14:00-15:00 Uhr im Raum MI 00.13.054 für akute Probleme und Fragestellungen.
:* ''Vorstellung der aktuellen Lösung'' um 15:00 Uhr ebenfalls im Raum MI 00.13.054. Das Hören dieser Veranstaltung ersetzt keinesfalls das Selbermachen, genausowenig wie das Herunterladen der dann auch auf dieser Seite bereitgestellten Lösungen.
}}

= <span style="color:#ff0000">NEWS </span> = 

<span style="color:#ff0000">'''Wiederholungsklausur am 29.7 (siehe unten). </span>

= Anmeldung =

Anmeldung zur Klausur wird vom 7.3.2011-20.3.2011 über TumOnline möglich sein. <br>
Die Anmeldung zur Veranstaltung allgemein ist ab jetzt möglich.

= Vorbereitung = 
Zur Vorbereitung auf den Kurs kann ein Ausdruck der Folien dienen (siehe unten). Zusätzlich ist es hilfreich sich vorab mit den technischen Dingen vertraut zu machen. Dies hängt davon ab, wo man die Programmieraufgaben lösen möchte:
* Wenn man in der SUN-Halle arbeitet, sollte man dort mit den Grundfunktionen vertraut sein (Textdateien bearbeiten, WWW-Browser)
* Wenn man auf seinem eigenen Rechner arbeiten will, kann man sich um einen C-Übersetzer kümmern (Funktion im Moment unwichtig, installieren kann man ihn auch so). Für Windows-Systeme sind drei (von vielen) kostenlosen Möglichkeiten [http://www.bloodshed.net/dev/ Dev-C++] (mit schöner bunter Benutzeroberfläche) und [http://www.cygwin.com/ Cygwin] bzw. [http://www.mingw.org/ MinGW] (enthalten beide einen kommandozeilenbasierten C-Übersetzer).
* Hinweis für Windows Benutzer: Alternative zum üblichen "Editor" unter Windows, der manchmal Zeilenumbrüche von (unter Unix/Linux erstellten) Textdateien nicht korrekt wiedergibt, ist die "WordPad-MFC-Anwendung" die damit keine Probleme haben sollte. 
* '''Übersetzung und Ausführung von Programmen.''' Als Beispielprogramm kann das Programm [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/01Einfuehrung/prog0.cpp prog0.cpp] dienen.
** ''Anleitung für die Sunhalle''<br/> Vorausgesetzt wird, dass man sich soweit auskennt, dass man einen Webbrowser offen hat sowie ein Terminalfenster, um gleich die folgenden Kommandos eingeben zu können (am Anfang befinden wir uns dazu am besten in unserem Homeverzeichnis)
*** Ein neues Verzeichnis anlegen: <tt>mkdir EiPro</tt>
*** in dieses Verzeichnis wechseln: <tt>cd EiPro</tt>
*** Mittels des Browsers das Programm prog0.cpp in das neue Verzeichnis speichern
*** Wieder im Terminalfenster: Inhalt des Verzeichnisses anzeigen lassen: <tt>ls</tt> <br/>(sollte "prog0.cpp" ausgeben)
*** Übersetzen: <tt>g++ prog0.cpp</tt>
*** Inhalt des Verzeichnisses anzeigen lassen: <tt>ls</tt><br/>(sollte "a.out" und "prog0.cpp" ausgeben)
*** Programm ausführen: <tt>./a.out</tt><br/>(sollte a: 37, b: 41, c: -4, d : 6, e: 156 ausgeben)
*** Programm bearbeiten: <tt>nedit prog0.cpp &</tt><br/> Z.B. aus 37 eine andere Zahl machen, abspeichern, übersetzen, ausführen,...
** ''Auf dem heimischen Rechner'' <br/> Hier nur ein paar kurze Hinweise für die Benutzer von Windows & Dev-C++:
*** Das Programm kann man mit Dev-C++ öffnen (File -> Open Project or File), bearbeiten und übersetzen (Execute -> Compile), das ausführbare Programm heißt hier in der Voreinstellung nicht a.out, sondern so wie der Quelltext, in unserm Fall also prog0.exe
*** Zum Ausführen ist ein Terminalfenster (Windows-Sprechweise: Eingabeaufforderung) hilfreich (wenn man das Programm innerhalb von Dev-C++ ausführt, verschwindet die Ausgabe, bevor man sie lesen kann...)<br />Das Navigieren in's richtige Verzeichnis mittels <tt>cd</tt> kann hier etwas komplizierter sein, je nachdem, in welchem Verzeichnis man am Anfang landet. Den Inhalt eines Verzeichnisses sehen wir hier mit <tt>dir</tt>; wenn wir im richtigen Verzeichnis sind, wird das Programm einfach mittels <tt>prog0</tt> ausgeführt.
*** Es ist jedoch einfacher, im Programm vor der schließenden geschweiften Klammer noch eine Zeile <code>std::cin.get();</code> einzufügen, dann wartet das Programm an dieser Stelle, bis man die Enter-Taste drückt und man kann das Programm auch innerhalb von Dev-C++ ausführen (Execute -> Run).
* '''Speicherlecks: Tools für die Überprüfung korrekter Freigabe des Freispeichers:'''
** ''Unter Linux:'' z.B. valgrind http://valgrind.org/ 
** ''Unter Windows (Tools nicht getestet):'' z.B. 
*** für Visual C++ den Visual Leak Detector http://www.codeproject.com/KB/applications/visualleakdetector.aspx 
*** mpatrol http://sourceforge.net/projects/mpatrol/
*** mem http://c.snippets.org/browser.php?sect=37#37

= Vorlesungs- und Übungsmaterial =

{| class="wikitable"
|-
| '''Tag''' || '''Folien u. Programme zur Vorlesung''' || '''Übungen und Programmschablonen''' || '''Lösungsvorschläge zu den Übungsaufgaben''' 
|-
| '''Montag <br> 07.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/01Einfuehrung/01-introduction.pdf 01-introduction.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/01Einfuehrung/code/prog0.cpp prog0.cpp] (Anleitung zur Ausführung s.o.) || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/01Einfuehrung/blatt1/blatt1.pdf blatt1.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/01Einfuehrung/code/prog0.cpp prog0.cpp] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/01Einfuehrung/blatt1/blatt1_lsg.pdf blatt1_lsg.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/01Einfuehrung/code/teilersummeZusatz.cpp teilersummeZusatz.cpp]
|-
| '''Dienstag <br> 08.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/02Schnelldurchgang/02-variables.pdf 02-variables.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/02Schnelldurchgang/blatt2/blatt2.pdf blatt2.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/02Schnelldurchgang/code/blatt2.cpp blatt2.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/02Schnelldurchgang/code/drucken.cpp drucken.cpp] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/02Schnelldurchgang/code/blatt2_lsg.cpp blatt2_lsg.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/02Schnelldurchgang/code/drucken_lsg.cpp drucken_lsg.cpp]
|-
| '''Mittwoch <br> 09.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/03Daten_Ausdruecke/03-control-structures.pdf 03-control-structures.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/03Daten_Ausdruecke/blatt3/blatt3.pdf blatt3.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/03Daten_Ausdruecke/code/collatz.cpp collatz.cpp] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/03Daten_Ausdruecke/code/ausdruecke.cpp ausdruecke.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/03Daten_Ausdruecke/code/collatz_lsg.cpp collatz_lsg.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/03Daten_Ausdruecke/code/foo.cpp foo.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/03Daten_Ausdruecke/code/lsg.txt lsg.txt]
|-
| '''Donnerstag <br> 10.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/04Kontrollstrukturen/04-functions.pdf 04-functions.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/04Kontrollstrukturen/blatt4/blatt4.pdf blatt4.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/04Kontrollstrukturen/code/max.cpp max.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/04Kontrollstrukturen/code/fp_table.cpp fp_table.cpp] <br> <br> Für C++ Programmierer in Aufgabe 4) zur Benutzung von sqrt(): "#include <cmath>" <br> <br> Für Verwendung von std::setprecision() muss der Header "#include <iomanip>" eingebunden sein.  || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/04Kontrollstrukturen/code/blatt2_lsg_while.cpp blatt2_lsg_while.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/04Kontrollstrukturen/code/fp_table_lsg.cpp fp_table_lsg.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/04Kontrollstrukturen/code/max_fak.cpp max_fak.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/04Kontrollstrukturen/code/wurzel.cpp wurzel.cpp]
|-
| '''Freitag <br> 11.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/05Funktionen/05-applicative-programming.pdf 05-applicative-programming.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/05Funktionen/blatt5/blatt5.pdf blatt5.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/05Funktionen/code/primzahl.cpp primzahl.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/05Funktionen/code/tannenwald.cpp tannenwald.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/05Funktionen/code/ggT.cpp ggT.cpp]
|-
| '''Montag <br> 14.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/06Zeiger/06-arrays.pdf 06-arrays.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/06Zeiger/blatt6/blatt6.pdf blatt6.pdf] ||  [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/06Zeiger/code/zeiger.cpp zeiger.cpp] <br>  [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/06Zeiger/code/zeiger1_lsg.txt zeiger1_lsg.txt] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/06Zeiger/code/zeiger2.cpp zeiger2.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/06Zeiger/code/zeiger2_lsg.txt zeiger2_lsg.txt] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/06Zeiger/code/bezout.cpp bezout.cpp] 
|-
| '''Dienstag <br> 15.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/06Zeiger/06-arrays.pdf 06-arrays.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/07Felder/blatt7/blatt7.pdf blatt7.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/07Felder/code/felder.cpp felder.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/07Felder/code/lsg.txt lsg.txt] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/07Felder/code/norm.cpp  norm.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/07Felder/code/palindrom.cpp palindrom.cpp] <br>  [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/07Felder/code/bubblesort.cpp bubblesort.cpp]
|-
| '''Mittwoch <br> 16.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/06Zeiger/06-arrays.pdf 06-arrays.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/08FelderStrukturen/blatt8/blatt8.pdf blatt8.pdf] <br> bzgl. Zusatzaufgabe: Freigabe des Freispeicher s.o. Vorbereitung|| [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/08FelderStrukturen/code/struct_bsp.cpp struct_bsp.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/08FelderStrukturen/code/lsg.txt lsg.txt] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/08FelderStrukturen/code/copy.cpp copy.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/08FelderStrukturen/code/matrix.cpp matrix.cpp]
|-
| '''Donnerstag <br> 17.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/09Listen/07-object-based-programming.pdf 07-object-based-programming.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/09Listen/blatt9/blatt9.pdf blatt9.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/09Listen/code/listezeiger.cpp listezeiger.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/09Listen/code/liste.cpp liste.cpp]
|-
| '''Freitag <br> 18.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/10Baeume/08-object-oriented-programming.pdf 08-object-oriented-programming.pdf]  || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/10Baeume/blatt10/blatt10.pdf blatt10.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/10Baeume/Baeume.pdf Baeume.pdf]  || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/10Baeume/code/binbaum.cpp binbaum.cpp]
|-
| '''Montag <br> 21.03.11''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/11EinAusgabe/aa-wrap-up.pdf aa-wrap-up.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/11EinAusgabe/blatt11/blatt11.pdf blatt11.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/11EinAusgabe/code/schnittpunkt.cpp schnittpunkt.cpp]  || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/11EinAusgabe/code/zeit.cpp zeit.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/11EinAusgabe/code/for.cpp for.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/11EinAusgabe/code/ziffern.cpp ziffern.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/11EinAusgabe/code/collatz.cpp collatz.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/11EinAusgabe/code/schnittpunkt_lsg.cpp schnittpunkt_lsg.cpp]
|-
| '''Dienstag <br> 22.03.11''' || '''KEINE VORLESUNG''' || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/12Misc/blatt12/blatt12.pdf blatt12.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/12Misc/code/concat.cpp concat.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/12Misc/code/catalan.cpp catalan.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/12Misc/code/ausgabe.cpp ausgabe.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss11/12Misc/code/liste.cpp liste.cpp]
|}

= Klausur =
* '''Datum:''' Freitag, 25.3.2011
* '''Uhrzeit:''' 13:30-14:45 Uhr (75 Min.) 
* '''Ort:''' Hörsaal MW2001 (Fakultät für Maschinenbau)
* '''Registrierung:''' Über TumOnline im Zeitfenster 7.3.2011-20.3.2011.
* '''Erlaubte Hilfsmittel:'''Es ist ALLES außer elektronische Geräte als Hilfsmittel erlaubt!
* '''Klausureinsicht: 9. Mai 14:00-16:00 Uhr im Raum 02.05.041.'''

= Wiederholungsklausur =

* <span style="color:#ff0000">'''Datum:''' Freitag, 29.7.2011 
* <span style="color:#ff0000">'''Uhrzeit:''' 14:00-15:15 Uhr (75 Min.) 
* <span style="color:#ff0000">'''Ort:''' Hörsaal MW 2050 (Zeichensaal, Fakultät für Maschinenbau) 
* <span style="color:#ff0000">'''Registrierung:''' Über TumOnline im Zeitfenster 1.6.2011-1.7.2011
* <span style="color:#ff0000">'''Erlaubte Hilfsmittel:''' Es ist ALLES außer elektronische Geräte als Hilfsmittel erlaubt!



= Alte Klausuren =
* 2010: [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss10/Klausur/eipro10_ohne.pdf ohne] Lösung
* 2009: [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss09/eipro09_ohne.pdf ohne] Lösung
* 2008: [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss09/eipro08_ohne.pdf ohne] Lösung
* Wiederholungsklausur 2008: [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss09/eipro08wh_ohne.pdf ohne] Lösung
* 2007: [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss09/eipro07_ohne.pdf ohne] Lösung
* 2006: [http://www5.in.tum.de/lehre/vorlesungen/eipro2/ss09/eipro06_ohne.pdf ohne] Lösung