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.	seba(2010)	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	1. Tut	Einlesen von Benutzereingaben Ausgabe derselben	Mario	nion (2009),	Ein- und Ausgabe
Taschenrechner	3	1. Tut	Eingabe+Ausgabe Mathematische Operatoren	Mario	TKroenert (2009),	Taschenrechner
Verschachtelte Schleifen	3	1. Tut	Umgang mit mehreren verschachtelten Schleifen	Daniel K.	AlexanderK (2009),
Glücksspiel	3	1. Tut	Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole	Daniel K.	AlexanderK (2009),	Glückspiel
Buchstaben zählen	4	1. Tut	Array, Dateien lesen	Alex K.	Gabriel (2010)	vorhanden bitte reinstellen
Wochentagsrechnung	5	1. Tut	Einlesen von Benutzereingaben Mathematikverständniss	Mario	nion (Musterlösung noch nicht vorhanden) (2009),
Taschenrechner 2.0	8	1. Tut	Knobeln Komplexes Aufgaben lösen	Mario	Martin K. (2009),	Taschenrechner 2.0
Call by reference	4	3. VL	Einfache Anwendung von &/*	sping	nion (2009), Alex K. (2010)	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 bitte reinstellen
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
(Pointer) Swapping	5	3. VL	Pointer und Arrays benutzen, generisches swap	Katrin	Katrin (2010)	(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	Mario (2010)	3D
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)	Alex K. (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.)
DTMF-Encoder	8	4. VL	Pointer, Arrays, Umgang mit Audiodaten	Alexander K.		DTMF-Encoder
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
CKDU	3-10	7. VL	Live-Coding-aufgabe der 7. Vorlesung	Sping	TKroenert (2010)
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),	Musterlösung
Pong	7	9.VL (eigentlich 2.VL)	allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben	AlexanderK	seba(2010)	Musterlösung
Buchhaltung	6	5.VL	Lesen aus Dateien	reiner	AndyF (2010)
StringArraySortieren	5	3. VL	Konsolparameter, Funktionspointer	reiner	martin (2010)	Musterlösung
integral	2	3. VL	Funktionspointer	reiner	TKroenert (2010)	Musterloesung
forschleife	3	6. VL	Bug (zum Knobeln)	reiner	nion (2009), TKroenert (2010)	Musterlösung
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-9	4. VL	SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe	seba		Musterlösung
TicTacToe	5-7	9. VL	SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe	Martin	sdyroff (2010)	TicTacToe

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.