Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

C-Kurs/Übungsaufgaben: Unterschied zwischen den Versionen

Zeile 298: Zeile 298:
 
  | align="center" |4. Tut
 
  | align="center" |4. Tut
 
  | Pointer, wie entsteht ein bus error
 
  | Pointer, wie entsteht ein bus error
  | <!-- [[Ckurs/Bus Error/Musterlösung | Musterlösung]] -->
+
  | [[Ckurs/Bus Error/Musterlösung | Musterlösung]]  
  
 
  |- bgcolor="#E8E8E8"
 
  |- bgcolor="#E8E8E8"
Zeile 305: Zeile 305:
 
  | align="center" |4. Tut
 
  | align="center" |4. Tut
 
  | Debuggen eines Programmes mit gdb
 
  | Debuggen eines Programmes mit gdb
  | <!-- [[Ckurs/BubbleSortDebug/Musterlösung | Musterlösung]] -->
+
  | [[Ckurs/BubbleSortDebug/Musterlösung | Musterlösung]]
  
 
  |- bgcolor="#F5F5F5"
 
  |- bgcolor="#F5F5F5"
Zeile 312: Zeile 312:
 
  | align="center" |4. Tut
 
  | align="center" |4. Tut
 
  | Debuggen einer Anwendung nach Wahl
 
  | Debuggen einer Anwendung nach Wahl
  | <!-- N/A -->
+
  | N/A  
  
 
  |- bgcolor="#E8E8E8"
 
  |- bgcolor="#E8E8E8"
Zeile 319: Zeile 319:
 
  | align="center" |4. Tut
 
  | align="center" |4. Tut
 
  | Bug (zum Knobeln)
 
  | Bug (zum Knobeln)
  | <!-- [[Ckurs/forschleife/Musterlösung | Musterlösung]] -->
+
  | [[Ckurs/forschleife/Musterlösung | Musterlösung]]
  
  

Version vom 13. September 2013, 12:19 Uhr

Wir haben jeder Aufgabe eine Einschätzung ihrer Schwierigkeit auf einer Skala von 1 bis 10 vorangestellt. Bei dieser Einschätzung sind wir von einem Gehirn ausgegangen, für welches das jeweilige Themengebiet völlig neu ist, das jedoch schon ein ganz gutes Verständnis dafür hat wie eine Programmiersprache denn so funktioniert. Entsprechend kann eine schwer bewertete Aufgabe aus einem frühen Themengebiet für manch einen sehr einfach oder eine leicht bewertete aus einem späten Themengebiet für einen anderen sehr schwer sein. Es ist nur ein Wert, der euch helfen soll eure nächste Aufgabe zu wählen.

Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen.

Die Aufgaben

Aufgabe Schwierigkeit Vorwissen Lerneffekte Musterlösung


Von der Konsole zum HelloWorld 1 1. VL Konsole benutzen, Hello World N/A
Fakultät 2 1. VL Schleifen N/A
Pythagoras-Triplet 3 1. VL Schleifen, if-Bedingungen Musterlösung
Fibonacci-Folge 2 1. VL Funktionen, Rekursion Musterlösung
digitales Schloesser knacken 4 1. VL Kontrollstrukturen, Bitweise Operatoren Musterlösung
Rekursives Arbeiten 3-5 1. VL Bekannte Operatoren wie + durch Funktionen succ und neg nachbilden Musterlösung
Base64 6 1. VL Operatoren Musterlösung


Ein- und Ausgabe 1 1. Tut Einlesen von Benutzereingaben, Ausgabe derselben Musterlösung
Taschenrechner 3 1. Tut Eingabe+Ausgabe, Mathematische Operatoren Musterlösung
Verschachtelte Schleifen 3 1. Tut Umgang mit mehreren verschachtelten Schleifen Musterlösung
Glücksspiel 3 1. Tut Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole Musterlösung
Buchstaben zählen 4 1. Tut Array, Dateien lesen Musterlösung
Wochentagsrechnung 5 1. Tut Einlesen von Benutzereingaben, Mathematikverständniss Musterlösung
Taschenrechner 2.0 8 1. Tut Knobeln, Komplexes Aufgaben lösen Musterlösung
Cat 6 1. Tut Arbeiten mit Dateien, Kommandozeilenparameter Musterlösung


ieee754 3 2. Tut Musterlösung
Autohaus 3 2. Tut Structs Musterlösung


Call by reference 4 2. VL Einfache Anwendung von &/* Musterlösung
String to Double 5 2. VL Original-Dokumentation anwenden (Opengroup, man pages), Pointer auf Pointer, Const correctness, Strings Musterlösung
Text processing 4, 6 2. VL Strings, Pointer-Arithmetik, Pointer auf Pointer, Refactoring Musterlösung
Palindrome 4 2. VL Pointer und Strings Musterlösung
(Pointer) Swapping 5 2. VL Pointer und Arrays benutzen, generisches swap Musterlösung
Matrizenmultiplikation 6 2. VL Mehrdimensionale Arrays, const correctness Musterlösung
3D mit C 6-9 2. VL Mathematische Rechenoperationen, Algorithmik Musterlösung
Arrayuebergabe 4/5 2. VL Einlesen von Benutzereingaben, Pointer und Pointerarithmetik Musterlösung
Studentendatenbank 4 2. VL struct, Pointer, Arrays Musterlösung
Punktstrukturen 2-3 2. VL Structs, Unions, Pointer N/A
Zahlen sagen 5 2. VL Umgang mit Zeichenketten Musterlösung
CKDU 3-10 2. VL Live-Coding-aufgabe dem CKurs 2010 Vortrag
Code Layout 3 2. VL Kleinere Codeschipsel mit kleinen Unsauberkeiten Musterlösung
Refactoring 5-9 2. VL Wie verbessere ich den Quellcode eines Programmes. Musterlösung
integral 2 2. VL Funktionspointer Musterlösung
Buchhaltung 6 2. VL Lesen aus Dateien N/A
StringArraySortieren 5 2. VL Konsolparameter, Funktionspointer Musterlösung


Sammelbestellung 2-5 3. VL Listen, Pointer, Speicherverwaltung Musterlösung
String-Konkatenation 3 3. VL Malloc, Umgang mit Zeichenketten Musterlösung
DTMF-Encoder 8 3. VL Pointer, Arrays, Umgang mit Audiodaten Musterlösung


Compiler, Präprozessor, Header Files 3 3. Tut Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden N/A


Bus Error 8 4. Tut Pointer, wie entsteht ein bus error Musterlösung
BubbleSort Debugging 5 4. Tut Debuggen eines Programmes mit gdb Musterlösung
Debugging 1-8 4. Tut Debuggen einer Anwendung nach Wahl N/A
forschleife 3 4. Tut Bug (zum Knobeln) Musterlösung


Pong 7 5. Tut allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
GDSL 5-7 5. Tut Anwendung der Generic Data Structures Library
Standard C Library 3 5. Tut Recherche in der Standard C Bibliothek
Tron 7-9 5. Tut SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe
TicTacToe 5-7 5. Tut SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe

Schwierigkeitsgrade

  1. Reines Tutorial. Man muss nicht viel selbst denken
  2. ...
  3. Leichte Übungsaufgabe. Studies, die noch eher unsicher sind werden hier gut begleitet.
  4. ...
  5. Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
  6. ...
  7. Herausfordernd, eher etwas für Studies die etwas fitter sind.
  8. ...
  9. Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein

  10. Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.


Kleine und große Probleme

  • Die Tubit-Accounts haben nicht /bin/bash als shell, so dass die Cursortasten nicht funktionieren. Workaround: als erstes Kommando 'bash' eingeben, man sieht dann auch in welchem Verzeichnis man gerade ist.
  • wenn man nur den Promt 'bash-0.12' oder so erhält, also ohne das Verzeichnis in dem man ist, folgendes Kommando eingeben: export PS1='\u@\h:\w$ ' oder zum dauerhaften Speichern: echo "export PS1='\u@\h:\w$ '" >> ~/.bashrc

Musterlösungen

Die Lösungen zu den Aufgaben werden nach den jeweiligen Übungen hier veröffentlicht. Falls dies nicht geschieht, bitte den zuständigen Tutor fragen.