C-Kurs/Übungsaufgaben: Unterschied zwischen den Versionen
Nighoo (Diskussion | Beiträge) K (→Die Aufgaben) |
|||
(99 dazwischenliegende Versionen von 33 Benutzern werden nicht angezeigt) | |||
Zeile 4: | Zeile 4: | ||
Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen. | Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen. | ||
+ | == Die Aufgaben == | ||
+ | {| class="wikitable sortable" border="0" cellpadding="4" cellspacing="2"} | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- bgcolor="#D8D8D8" | |- bgcolor="#D8D8D8" | ||
!Aufgabe | !Aufgabe | ||
Zeile 27: | Zeile 14: | ||
!Vorwissen | !Vorwissen | ||
!Lerneffekte | !Lerneffekte | ||
− | |||
− | |||
!Musterlösung | !Musterlösung | ||
+ | |||
+ | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/Von der Konsole zum HelloWorld | Von der Konsole zum HelloWorld]] |
| align="center" |1 | | align="center" |1 | ||
| align="center" |1. VL | | align="center" |1. VL | ||
| Konsole benutzen, Hello World | | Konsole benutzen, Hello World | ||
− | | | + | | N/A |
− | + | ||
− | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/Fakultät | Fakultät]] |
| align="center" |2 | | align="center" |2 | ||
| align="center" |1. VL | | align="center" |1. VL | ||
| Schleifen | | Schleifen | ||
− | | | + | | N/A |
− | + | ||
− | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/Pythagoras-Triplet | Pythagoras-Triplet]] |
+ | | align="center" |3 | ||
+ | | align="center" |1. VL | ||
+ | | Schleifen, if-Bedingungen | ||
+ | | [[Ckurs/Pythagoras-Triplet/Musterlösung | Musterlösung]] | ||
+ | |||
+ | |- bgcolor="#E8E8E8" | ||
+ | | [[Ckurs/Fibonacci-Folge|Fibonacci-Folge]] | ||
+ | | align="center" |2 | ||
+ | | align="center" |1. VL | ||
+ | | Funktionen, Rekursion | ||
+ | | [[Ckurs/Fibonacci-Folge/Musterlösung | Musterlösung]] | ||
+ | |||
+ | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/digitalesSchloesserKnacken|digitales Schloesser knacken]] | ||
+ | | align="center" |4 | ||
+ | | align="center" |1. VL | ||
+ | | Kontrollstrukturen, Bitweise Operatoren | ||
+ | | [[Ckurs/digitalesSchloesserKnacken/Musterlösung | Musterlösung]] | ||
+ | |||
+ | |- bgcolor="#E8E8E8" | ||
+ | | [[Ckurs/Rekursives_arbeiten|Rekursives Arbeiten]] | ||
+ | | align="center" |3-5 | ||
+ | | align="center" |1. VL | ||
+ | | Bekannte Operatoren wie + durch Funktionen succ und neg nachbilden | ||
+ | | [[Ckurs/Rekursives_arbeiten/Musterlösung | Musterlösung]] | ||
+ | |||
+ | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/Base64 | Base64]] | ||
| align="center" |6 | | align="center" |6 | ||
| align="center" |1. VL | | align="center" |1. VL | ||
| Operatoren | | Operatoren | ||
− | + | | [[Ckurs/Base64/Musterlösung | Musterlösung]] | |
− | + | ||
− | | [[ | + | |
+ | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/EingabeAusgabe | Ein- und Ausgabe]] |
| align="center" |1 | | align="center" |1 | ||
− | | align="center" | | + | | align="center" |1. Tut |
− | | Einlesen von Benutzereingaben | + | | Einlesen von Benutzereingaben, Ausgabe derselben |
− | | [[ | + | | [[Ckurs/EingabeAusgabe/Musterlösung | Musterlösung]] |
− | + | ||
− | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/Taschenrechner | Taschenrechner]] |
| align="center" |3 | | align="center" |3 | ||
− | | align="center" | | + | | align="center" |1. Tut |
− | | Eingabe+Ausgabe | + | | Eingabe+Ausgabe, Mathematische Operatoren |
− | | [[ | + | | [[Ckurs/Taschenrechner/Musterlösung | Musterlösung]] |
− | + | ||
− | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/VerschachtelteSchleifen | Verschachtelte Schleifen]] |
| align="center" |3 | | align="center" |3 | ||
− | | align="center" | | + | | align="center" |1. Tut |
| Umgang mit mehreren verschachtelten Schleifen | | Umgang mit mehreren verschachtelten Schleifen | ||
− | | [[ | + | | [[Ckurs/VerschachtelteSchleifen/Musterlösung | Musterlösung]] |
− | + | ||
− | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/Glückspiel | Glücksspiel]] |
| align="center" |3 | | align="center" |3 | ||
− | | align="center" | | + | | align="center" |1. Tut |
| Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole | | Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole | ||
− | | [[ | + | | [[Ckurs/Glückspiel/Musterlösung | Musterlösung]] |
− | + | ||
− | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/Buchstaben_zählen | Buchstaben zählen]] |
+ | | align="center" |4 | ||
+ | | align="center" |1. Tut | ||
+ | | Array, Dateien lesen | ||
+ | | [[Ckurs/Buchstaben_zählen/Musterlösung | Musterlösung]] | ||
+ | |||
+ | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/Wochentag | Wochentagsrechnung]] | ||
| align="center" |5 | | align="center" |5 | ||
− | | align="center" | | + | | align="center" |1. Tut |
− | | Einlesen von Benutzereingaben | + | | Einlesen von Benutzereingaben, Mathematikverständniss |
− | | [[ | + | | [[Ckurs/Wochentag/Musterl%C3%B6sung | Musterlösung]] |
− | | | + | |
+ | |- bgcolor="#E8E8E8" | ||
+ | | [[Ckurs/Taschenrechner2.0 | Taschenrechner ''2.0'']] | ||
+ | | align="center" |8 | ||
+ | | align="center" |1. Tut | ||
+ | | Knobeln, Komplexes Aufgaben lösen | ||
+ | | [[Ckurs/Taschenrechner2.0/Musterlösung | Musterlösung]] | ||
+ | |||
+ | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/Cat | Cat]] | ||
+ | | align="center" |6 | ||
+ | | align="center" |1. Tut | ||
+ | | Arbeiten mit Dateien, Kommandozeilenparameter | ||
+ | | [[Ckurs/Cat/Musterlösung | Musterlösung]] | ||
+ | |||
+ | |||
+ | |- bgcolor="#E8E8E8" | ||
+ | | [[Ckurs/ieee754 | ieee754]] | ||
+ | | align="center" |3 | ||
+ | | align="center" |2. Tut | ||
| | | | ||
+ | | [[Ckurs/ieee754/Musterlösung | Musterlösung]] | ||
+ | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/Autohaus | Autohaus]] |
− | | align="center" | | + | | align="center" |3 |
− | | align="center" |2. | + | | align="center" |2. Tut |
− | | | + | | Structs |
− | | [[ | + | | [[Ckurs/Autohaus/Musterlösung | Musterlösung]] |
− | + | ||
− | + | ||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/Call by reference | Call by reference]] |
| align="center" |4 | | align="center" |4 | ||
− | | align="center" | | + | | align="center" |2. VL |
| Einfache Anwendung von &/* | | Einfache Anwendung von &/* | ||
− | + | | [[Ckurs/Call by reference/Musterlösung | Musterlösung]] | |
− | + | ||
− | | [[ | ||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/String to Double | String to Double]] |
+ | | align="center" |5 | ||
+ | | align="center" |2. VL | ||
+ | | Original-Dokumentation anwenden (Opengroup, man pages), Pointer auf Pointer, Const correctness, Strings | ||
+ | | [[Ckurs/String to Double/Musterlösung | Musterlösung]] | ||
+ | |||
+ | |- bgcolor="#E8E8E8" | ||
+ | | [[Ckurs/Text processing | Text processing]] | ||
| align="center" |4, 6 | | align="center" |4, 6 | ||
− | | align="center" | | + | | align="center" |2. VL |
− | | Strings | + | | Strings, Pointer-Arithmetik, Pointer auf Pointer, Refactoring |
− | + | | [[Ckurs/Text processing/Musterlösung | Musterlösung]] | |
− | | [[ | + | |
− | + | |- bgcolor="#F5F5F5" | |
− | |- bgcolor="# | + | | [[Ckurs/Palindrome | Palindrome]] |
− | | [[ | ||
| align="center" |4 | | align="center" |4 | ||
− | | align="center" | | + | | align="center" |2. VL |
| Pointer und Strings | | Pointer und Strings | ||
− | | [[ | + | | [[Ckurs/Palindrome/Musterlösung | Musterlösung]] |
− | + | ||
− | + | |- bgcolor="#E8E8E8" | |
− | + | | [[Ckurs/(Pointer) Swapping | (Pointer) Swapping]] | |
− | |- bgcolor="# | ||
− | | [[ | ||
| align="center" |5 | | align="center" |5 | ||
− | | align="center" | | + | | align="center" |2. VL |
| Pointer und Arrays benutzen, generisches swap | | Pointer und Arrays benutzen, generisches swap | ||
− | | | + | | [[Ckurs/(Pointer) Swapping/Musterlösung | Musterlösung]] |
− | | | + | |
− | | [[ | + | |- bgcolor="#F5F5F5" |
+ | | [[Ckurs/Matrizenmultiplikation | Matrizenmultiplikation]] | ||
+ | | align="center" |6 | ||
+ | | align="center" |2. VL | ||
+ | | Mehrdimensionale Arrays, const correctness | ||
+ | | [[Ckurs/Matrizenmultiplikation/Musterlösung | Musterlösung]] | ||
+ | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/DreiD | 3D mit C]] |
− | | align="center" |6 | + | | align="center" |6-9 |
− | | align="center" | | + | | align="center" |2. VL |
− | | | + | | Mathematische Rechenoperationen, Algorithmik |
− | + | | [[Ckurs/DreiD/Musterlösung | Musterlösung]] | |
− | + | ||
− | | [[ | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/Studentendatenbank | Studentendatenbank]] |
| align="center" |4 | | align="center" |4 | ||
− | | align="center" | | + | | align="center" |2. VL |
| struct, Pointer, Arrays | | struct, Pointer, Arrays | ||
− | + | | [[Ckurs/Studentendatenbank/Musterlösung | Musterlösung]] | |
− | + | ||
− | | [[ | ||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/Punktstrukturen| Punktstrukturen]] |
− | | align="center" |2- | + | | align="center" |2-3 |
− | | align="center" | | + | | align="center" |2. VL |
− | | | + | | Structs, Unions, Pointer |
− | | | + | | N/A |
− | + | ||
− | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/Zahlen_sagen | Zahlen sagen]] |
| align="center" |5 | | align="center" |5 | ||
− | | align="center" | | + | | align="center" |2. VL |
| Umgang mit Zeichenketten | | Umgang mit Zeichenketten | ||
− | + | | [[Ckurs/Zahlen_sagen/Musterlösung | Musterlösung]] | |
− | + | ||
− | | [[ | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/ckdu | CKDU]] |
− | | align="center" | | + | | align="center" |3-10 |
− | | align="center" | | + | | align="center" |2. VL |
− | | | + | | '''Live-Coding-aufgabe dem CKurs 2010''' |
− | | | + | | [[Ckurs2010/Vortrag07 | Vortrag]] |
− | + | ||
− | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/Code Layout | Code Layout]] |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
| align="center" |3 | | align="center" |3 | ||
− | | align="center" | | + | | align="center" |2. VL |
| Kleinere Codeschipsel mit kleinen Unsauberkeiten | | Kleinere Codeschipsel mit kleinen Unsauberkeiten | ||
− | + | | [[Ckurs/Code Layout/Musterlösung | Musterlösung]] | |
− | | [[ | + | |
− | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/Refactoring | Refactoring]] |
| align="center" |5-9 | | align="center" |5-9 | ||
− | | align="center" | | + | | align="center" |2. VL |
| Wie verbessere ich den Quellcode eines Programmes. | | Wie verbessere ich den Quellcode eines Programmes. | ||
− | + | | [[Ckurs/Refactoring/Musterlösung | Musterlösung]] | |
− | + | ||
− | | [[ | ||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/integral | integral]] |
+ | | align="center" |2 | ||
+ | | align="center" |2. VL | ||
+ | | Funktionspointer | ||
+ | | [[Ckurs/integral/Musterlösung | Musterlösung]] | ||
+ | |||
+ | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/Buchhaltung | Buchhaltung]] | ||
| align="center" |6 | | align="center" |6 | ||
| align="center" |2. VL | | align="center" |2. VL | ||
− | | | + | | Lesen aus Dateien |
− | | | + | | N/A |
− | | | + | |
− | | | + | |- bgcolor="#E8E8E8" |
+ | | [[Ckurs/StringArraySortieren | StringArraySortieren]] | ||
+ | | align="center" |5 | ||
+ | | align="center" |2. VL | ||
+ | | Konsolparameter, Funktionspointer | ||
+ | | [[Ckurs/StringArraySortieren/Musterlösung | Musterlösung]] | ||
+ | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/Sammelbestellung | Sammelbestellung]] |
− | | align="center" | | + | | align="center" |2-5 |
− | | align="center" | | + | | align="center" |3. VL |
− | | | + | | Listen, Pointer, Speicherverwaltung |
− | | | + | | <!-- [[Ckurs/Sammelbestellung/Musterlösung | Musterlösung]] --> |
− | + | ||
− | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[ | + | | [[Ckurs/concat | String-Konkatenation]] |
− | | align="center" | | + | | align="center" |3 |
− | | align="center" | | + | | align="center" |3. VL |
− | | | + | | Malloc, Umgang mit Zeichenketten |
− | | | + | | <!-- [[Ckurs/concat/Musterlösung | Musterlösung]] --> |
− | | | + | |
− | | | + | |
+ | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/Arrayuebergabe | Arrayuebergabe]] | ||
+ | | align="center" |4/5 | ||
+ | | align="center" |3. VL | ||
+ | | Einlesen von Benutzereingaben, Pointer und Pointerarithmetik | ||
+ | | <!-- [[Ckurs/Arrayuebergabe/Musterlösung | Musterlösung]] --> | ||
+ | |||
+ | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/DTMF-Encoder | DTMF-Encoder]] |
| align="center" |8 | | align="center" |8 | ||
| align="center" |3. VL | | align="center" |3. VL | ||
− | | | + | | Pointer, Arrays, Umgang mit Audiodaten |
− | | | + | | <!-- [[Ckurs/DTMF-Encoder/Musterlösung | Musterlösung]] --> |
− | | | + | |
− | | | + | |
+ | |||
+ | |- bgcolor="#E8E8E8" | ||
+ | | [[Ckurs/Compiler, Präprozessor, Header Files | Compiler, Präprozessor, Header Files]] | ||
+ | | align="center" |3 | ||
+ | | align="center" |3. Tut | ||
+ | | Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden | ||
+ | | N/A | ||
+ | |||
+ | |||
+ | |||
+ | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/Bus Error | Bus Error]] | ||
+ | | align="center" |8 | ||
+ | | align="center" |4. Tut | ||
+ | | Pointer, wie entsteht ein bus error | ||
+ | | <!-- [[Ckurs/Bus Error/Musterlösung | Musterlösung]] --> | ||
+ | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
− | | [[Ckurs/ | + | | [[Ckurs/BubbleSortDebug | BubbleSort Debugging]] |
− | | align="center" | | + | | align="center" |5 |
− | | align="center" | | + | | align="center" |4. Tut |
− | | | + | | Debuggen eines Programmes mit gdb |
− | + | | <!-- [[Ckurs/BubbleSortDebug/Musterlösung | Musterlösung]] --> | |
− | + | ||
− | | [[Ckurs/ | ||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/Debug | Debugging]] | ||
+ | | align="center" |1-8 | ||
+ | | align="center" |4. Tut | ||
+ | | Debuggen einer Anwendung nach Wahl | ||
+ | | N/A | ||
+ | |||
+ | |- bgcolor="#E8E8E8" | ||
| [[Ckurs/forschleife | forschleife]] | | [[Ckurs/forschleife | forschleife]] | ||
| align="center" |3 | | align="center" |3 | ||
− | | align="center" | | + | | align="center" |4. Tut |
| Bug (zum Knobeln) | | Bug (zum Knobeln) | ||
− | | | + | | <!-- [[Ckurs/forschleife/Musterlösung | Musterlösung]] --> |
− | | | + | |
− | | | + | |
+ | |||
+ | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/Pong | Pong]] | ||
+ | | align="center" |7 | ||
+ | | align="center" |5. Tut | ||
+ | | allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben | ||
+ | | <!-- [[Ckurs/Pong/Musterlösung | Musterlösung]] --> | ||
+ | |||
|- bgcolor="#E8E8E8" | |- bgcolor="#E8E8E8" | ||
| [[Ckurs/libgdsl | GDSL]] | | [[Ckurs/libgdsl | GDSL]] | ||
| align="center" |5-7 | | align="center" |5-7 | ||
− | | align="center" | | + | | align="center" |5. Tut |
| Anwendung der Generic Data Structures Library | | Anwendung der Generic Data Structures Library | ||
− | | | + | | [[Ckurs/libgdsl-beispiel | Beispiel]] |
− | + | ||
− | |||
|- bgcolor="#F5F5F5" | |- bgcolor="#F5F5F5" | ||
− | | [[ | + | | [[Ckurs/StdLib | Standard C Library]] |
| align="center" |3 | | align="center" |3 | ||
− | | align="center" | | + | | align="center" |5. Tut |
| Recherche in der Standard C Bibliothek | | Recherche in der Standard C Bibliothek | ||
− | | | + | | N/A |
− | | | + | |
− | | | + | |- bgcolor="#E8E8E8" |
+ | | [[Ckurs/Tron | Tron]] | ||
+ | | align="center" |7-9 | ||
+ | | align="center" |5. Tut | ||
+ | | SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe | ||
+ | | <!-- [[Ckurs/Tron/Musterlösung | Musterlösung]] --> | ||
+ | |||
+ | |- bgcolor="#F5F5F5" | ||
+ | | [[Ckurs/TicTacToe | TicTacToe]] | ||
+ | | align="center" |5-7 | ||
+ | | align="center" |5. Tut | ||
+ | | SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe | ||
+ | | <!-- [[Ckurs/TicTacToe/Musterlösung | Musterlösung]] --> | ||
+ | |||
|} | |} | ||
+ | |||
+ | == Schwierigkeitsgrade == | ||
+ | |||
+ | # Reines Tutorial. Man muss nicht viel selbst denken | ||
+ | # ... | ||
+ | # Leichte Übungsaufgabe. Studies, die noch eher unsicher sind werden hier gut begleitet. | ||
+ | # ... | ||
+ | # Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen. | ||
+ | # ... | ||
+ | # Herausfordernderes für leicht unterforderte Studies. | ||
+ | # ... | ||
+ | # Keine reine C-Kodierungsaufgabe, sondern ein richtiges Knobelproblem, dessen Lösung Dich den Rest dieser Übung von anderen Aufgaben abhalten könnte. | ||
+ | # Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden. | ||
== Kleine und große Probleme == | == Kleine und große Probleme == | ||
Zeile 297: | Zeile 381: | ||
Die Lösungen zu den Aufgaben werden nach den jeweiligen Übungen hier veröffentlicht. Falls dies nicht geschieht, bitte den zuständigen Tutor fragen. | Die Lösungen zu den Aufgaben werden nach den jeweiligen Übungen hier veröffentlicht. Falls dies nicht geschieht, bitte den zuständigen Tutor fragen. | ||
− | |||
− | |||
− | |||
− | |||
[[Kategorie:CKurs]] | [[Kategorie:CKurs]] | ||
[[Kategorie:CKurs Aufgaben]] | [[Kategorie:CKurs Aufgaben]] |
Aktuelle Version vom 18. September 2014, 00:23 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.
Inhaltsverzeichnis
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 |
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 | |
String-Konkatenation | 3 | 3. VL | Malloc, Umgang mit Zeichenketten |
|
Arrayuebergabe | 4/5 | 3. VL | Einlesen von Benutzereingaben, Pointer und Pointerarithmetik |
|
DTMF-Encoder | 8 | 3. VL | Pointer, Arrays, Umgang mit Audiodaten |
|
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 | |
BubbleSort Debugging | 5 | 4. Tut | Debuggen eines Programmes mit gdb | |
Debugging | 1-8 | 4. Tut | Debuggen einer Anwendung nach Wahl | N/A |
forschleife | 3 | 4. Tut | Bug (zum Knobeln) |
|
Pong | 7 | 5. Tut | allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben | |
GDSL | 5-7 | 5. Tut | Anwendung der Generic Data Structures Library | Beispiel |
Standard C Library | 3 | 5. Tut | Recherche in der Standard C Bibliothek | N/A |
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
- Reines Tutorial. Man muss nicht viel selbst denken
- ...
- Leichte Übungsaufgabe. Studies, die noch eher unsicher sind werden hier gut begleitet.
- ...
- Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
- ...
- Herausfordernderes für leicht unterforderte Studies.
- ...
- Keine reine C-Kodierungsaufgabe, sondern ein richtiges Knobelproblem, dessen Lösung Dich den Rest dieser Übung von anderen Aufgaben abhalten könnte.
- 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.