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.

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.