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

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.


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.

Die Aufgaben

Aufgabe Schwierigkeit Vorwissen Lerneffekte Bearbeiter Korrektur gelesen Musterlösung
Von der Konsole zum HelloWorld 1 1. VL Konsole benutzen, Hello World Sebastian D. Mario (2009),
Fakultät 2 1. VL Schleifen Sebastian D. Daniel (2009),
Pythagoras-Triplet 2 1. VL Schleifen
if-Bedingungen
Gabriel P. Pythagoras-Triplet
Fibonacci-Folge 2 1. VL Funktionen
Rekursion
Paul B. Mario (2010) Fibonacci-Folge
digitales Schloesser knacken 4 1. VL Kontrollstrukturen
Bitweise Operatoren
Paul B. Eugen R. (2010) digitales Schloesser knacken
Rekursives Arbeiten 3-5 1. VL Bekannte Operatoren wie + durch Funktionen succ und neg nachbilden Eugen R. Paul B.(2010) Rekursives Arbeiten
Base64 6 1. VL Operatoren Sebastian D. Paul B.(2010) Base64
Ein- und Ausgabe 1 2. VL Einlesen von Benutzereingaben
Ausgabe derselben
Mario nion (2009), Ein- und Ausgabe
Taschenrechner 3 2. VL Eingabe+Ausgabe
Mathematische Operatoren
Mario TKroenert (2009), Taschenrechner
Verschachtelte Schleifen 3 2. VL Umgang mit mehreren verschachtelten Schleifen Daniel K. AlexanderK (2009),
Glücksspiel 3 2. VL Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole Daniel K. AlexanderK (2009), Glückspiel
Wochentagsrechnung 5 2. VL Einlesen von Benutzereingaben
Mathematikverständniss
Mario nion (Musterlösung noch nicht vorhanden) (2009),
Taschenrechner 2.0 8 2. VL Knobeln
Komplexes Aufgaben lösen
Mario Martin K. (2009), Taschenrechner 2.0
Call by reference 4 3. VL Einfache Anwendung von &/* sping nion (2009), Call by reference
String to Double 5 3. VL Original-Dokumentation anwenden (Opengroup, man pages)
Pointer auf Pointer
Const correctness
Strings
sping Eugen R. (2010) vorhanden
Text processing 4, 6 3. VL Strings
Pointer-Arithmetik
Pointer auf Pointer
Refactoring
sping Mario (2009), Text processing
Palindrome 4 3. VL Pointer und Strings Daniel K. nion (2009), Palindrome
Buchstaben zählen 4 3. VL Array, Dateien lesen Alex K. Gabriel (2010) vorhanden
(Pointer) Swapping 5 3. VL Pointer und Arrays benutzen, generisches swap Katrin Katrin (2010, wird nochmal überarbeitet bzw. mit mehr erklärendem Text versehen) (Pointer) Swapping
Matrizenmultiplikation 6 3. VL Mehrdimensionale Arrays
const correctness
sping Mario (2009), Matrizenmultiplikation
3D mit C 6-9 3. VL Mathematische Rechenoperationen, Algorithmik AndreasF vorhanden
Arrayuebergabe 4/5 4. VL Einlesen von Benutzereingaben
Pointer und Pointerarithmetik
nion Martin K. (2009), Arrayuebergabe
Studentendatenbank 4 4. VL struct, Pointer, Arrays AlexanderK Gabriel (2010) Studentendatenbank
Punktstrukturen 2-3 4. VL Structs, Unions, Pointer Florian (2010) - -
Sammelbestellung 2-5 4. VL Listen, Pointer, Speicherverwaltung Florian Mario (2009), Sammelbestellung
Zahlen sagen 5 4. VL Umgang mit Zeichenketten Martin K. Paul B. (w.i.p.) Zahlen sagen
Compiler, Präprozessor, Header Files 3 5. VL Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden Katrin AndyF (2010) siehe Folien
Bus Error 8 5. VL Pointer, wie entsteht ein bus error Katrin Mario (2010) Bus Error
BubbleSort Debugging 5 6. VL Debuggen eines Programmes mit gdb aeichner BubbleSort Debugging
Debugging 1-8 6. VL Debuggen einer Anwendung nach Wahl aeichner
Code Layout 3 7. VL Kleinere Codeschipsel mit kleinen Unsauberkeiten Daniel TKroenert (2010) Code Layout
Refactoring 5-9 7. VL Wie verbessere ich den Quellcode eines Programmes. Daniel Refactoring
Cat 6 2. VL Arbeiten mit Dateien
Kommandozeilenparameter
nion sping (2009), vorhanden
Pong 7 9.VL (eigentlich 2.VL) allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben AlexanderK seba(2010) vorhanden
Buchhaltung 6 5.VL Lesen aus Dateien reiner AndyF (2010)
StringArraySortieren 8 3. VL Konsolparameter, Funktionspointer, stdlib reiner vorhanden
integral 2 3. VL Funktionspointer reiner TKroenert (2010) Musterloesung
forschleife 3 6. VL Bug (zum Knobeln) reiner nion (2009), TKroenert (2010) vorhanden
GDSL 5-7 9. VL Anwendung der Generic Data Structures Library martin
Standard C Library 3 9. VL Recherche in der Standard C Bibliothek martin
Tron 7-8 4. VL SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe seba vorhanden

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.

Links