FreitagsrundenWiki - Benutzerbeiträge [de]

C-Kurs/Zahlen sagen/Musterlösung

2010-09-11T13:06:42Z

P.brodmann:

<pre>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <limits.h>

/** Größe des Puffers für den Ergebnisstring */
#define BUFFER_SIZE 1000

/** Einerstellen zur allgemeinen Zusammensetzung. */
const char* EINER[] = {NULL, "eins", "zwei", "drei", "vier",
"fünf", "sechs", "sieben", "acht", "neun"};

/** Zehnerstellen zur allgemeinen Zusammensetzung */
char* ZEHNER[] = {NULL, "zehn", "zwanzig", "dreißig", "vierzig",
"fünfzig", "sechzig", "siebzig", "achtzig", "neunzig"};

/** Anzahl der vorhandenen Ausnahmen */
#define ANZAHL_AUSNAHMEN 18

/** Ausnahmen, die sich nicht zusammensetzen lassen. */
char* AUSNAHMEN[] =
{NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
"elf", "zwölf", NULL, NULL, NULL, "sechzehn", "siebzehn"};

/** Anzahl der vorhandenen 1000er-Potenzen */
#define ANZAHL_POTENZEN 4

/** 1000er-Potenzen in ihrer Einzahl */
char* POTENZEN_SINGULAR[] = {"", "tausend", " Million ", " Milliarde ", " Billion "};

/** 1000er-Potenzen in ihrer Mehrzahl */
char* POTENZEN_PLURAL[] = {"", "tausend", " Millionen ", " Milliarden ", " Billionen "};

/**
* Kopiert die übergebene Zahl 0 < x < 1000 als Zahlwort
* in den übergebenen Puffer.
*/
void say_short_number(long int x, char *buffer, int bufsize) {
/* Hunderterstelle ausrechnen */
int hunderter = x/100;
if (hunderter > 0) {
/* an den Pufferstring anhängen */
if (hunderter == 1) {
/* Ausnahme: "einhundert" statt "einshundert" */
strncat(buffer, "ein", bufsize-strlen(buffer)-1);
} else {
strncat(buffer, EINER[hunderter], bufsize-strlen(buffer)-1);
}
strncat(buffer, "hundert", bufsize-strlen(buffer)-1);

/* Hunderterstelle entfernen */
x %= 100;
}

if ((x < ANZAHL_AUSNAHMEN) && (AUSNAHMEN[x] != NULL)) {
/* eine Ausnahme wie "zwölf", oder */
strncat(buffer, AUSNAHMEN[x], bufsize - strlen(buffer) - 1);
} else {
/* Rest aus Einer- und Zehnerstelle zusammensetzen */
int zehner = x/10, einer = x%10;
if (einer > 0)
strncat(buffer, EINER[einer], bufsize - strlen(buffer) - 1);

if (zehner > 0) {
if ((zehner > 1) && (einer > 0))
strncat(buffer, "und", bufsize - strlen(buffer) - 1); /* ab 20 ein "und" einfügen */
strncat(buffer, ZEHNER[zehner], bufsize - strlen(buffer) - 1);
}
}
}

/**
* Generiert die natürlichsprachliche Repräsentation (Zahlwort) der
* übergebenen Zahl und kopiert diese in den angegebenen Puffer.
*/
void say_number(long int x, char* buffer, int bufsize) {
int i;

/* Der Null kommt wie immer eine Sonderbehandlung zugute */
if (x == 0) {
strncat(buffer, "null", bufsize - strlen(buffer) - 1);
return;
}

/* Alle relevanten 1000er-Potenzen durchgehen */
for (i=ANZAHL_POTENZEN-1; i>=0; i--) {
/* Potenz für relevante Stellen ausrechnen */
long int power = floor(pow(10, i*3) + 0.5);

/* Stellen für diese Potenz extrahieren */
int value = x/power;
if (value > 0) {
if ((value == 1) && (i >= 1)) {
if (i == 1) {
/* Ausnahme: "eintausend" statt "einstausend" */
strncat(buffer, "ein", bufsize - strlen(buffer) - 1);
} else {
/* Ausnahme: "eine Million" etc. statt "eins Million" */
strncat(buffer, "eine", bufsize - strlen(buffer) - 1);
}
/* Einzahl von Million etc. berücksichtigen */
strncat(buffer, POTENZEN_SINGULAR[i], bufsize - strlen(buffer) - 1);
} else {
say_short_number(value, buffer, bufsize);
strncat(buffer, POTENZEN_PLURAL[i], bufsize - strlen(buffer) - 1);
}

/* bereits ausgegebene Stellen abschneiden */
x %= power;
}
}
}

int main(int argc, char **argv) {
long int number;
char *buffer;

/* überprüfen, ob notwendige Kommandozeilenparameter angegeben wurden */
if (argc != 2) {
printf("Usage: %s NUMBER \n", argv[0]);
exit(1);
}

/* numerischen String zu Ganzzahl konvertieren */
number = atol(argv[1]);
if (number <= 0 || number == LONG_MAX) {
printf("Invalid number.\n");
exit(1);
}

/* Puffer für Ergebnisstring allozieren */
buffer = malloc(BUFFER_SIZE);
if (!buffer) {
printf("Unable to allocate memory.\n");
exit(1);
}

/* Speicher mit Nullbyte initialisieren (= leerer String) */
buffer[0] = '\0';

/* Zahlwort in den Puffer schreiben */
say_number(number, buffer, BUFFER_SIZE);

/* und ausgeben */
printf("%s\n", buffer);

/* Speicher freigeben */
free(buffer);

/* Alles ok, Fehlercode 0 */
return 0;
}
</pre>

C-Kurs/Zahlen sagen

2010-09-11T13:01:37Z

P.brodmann:

== Aufgabenstellung ==

Schreibe ein Programm, das eine als Kommandozeilenparameter in numerischer Form übergebene Zahl in Worten (also als Zahlwort) ausgibt.
Ein Aufruf des fertigen Programms könnte etwa wie folgt aussehen:

<pre>
(~): ./zahlwort 174367
einhundertvierundsiebzigtausend dreihundertsiebenundsechzig
</pre>

=== Hinweise ===

* Alloziere zunächst einen Speicherblock, der groß genug ist, um das komplette Zahlwort zu enthalten (z.B. via <code>[http://www.cplusplus.com/reference/clibrary/cstdlib/malloc malloc]</code>).
* Schreibe eine Funktion <code>say_short_number(int number, char* buffer)</code>, die eine übergebene Zahl zwischen 1 und 999 als Zahlwort in den ebenfalls übergebenen Puffer kopiert.
* Schreibe dann eine Funktion <code>say_number(long int number, char* buffer)</code>, die eine (nahezu) beliebig große Zahl übergeben bekommt und für alle in der Zahl verfügbaren 10^3er-Gruppen (tausend, million(en), milliarde(n), ...) jeweils <code>say_short_number()</code> aufruft.
* Zuordnungen von Zahl zu Zahlwort kannst du statt mittels case-Anweisung auch durch ein Array von Zeichenketten definieren.
* Beim Zerlegen von Zahlen helfen ggf. die Funktionen <code>[http://www.cplusplus.com/reference/clibrary/cmath/pow pow()]</code> und/oder <code>[http://www.cplusplus.com/reference/clibrary/cmath/log10 log10()]</code> aus dem Standardheader [http://www.cplusplus.com/reference/clibrary/cmath math.h].
* Wenn du Funtionen aus der math.h benutzt musst du beim Kompilieren mit der GCC das Kommando '-lm' angeben damit die entsprechende Libary einzubinden. (also z.B. 'gcc -lm zahlwort.c -o zahlwort')
* Beachte die Ausnahmen der Zahlwörter elf, zwölf, sechzehn und siebzehn im Gegensatz zu den übrigen Zahlen unter 20.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)



[[Kategorie: CKurs Aufgaben]]

C-Kurs/Zahlen sagen

2010-09-11T13:01:00Z

P.brodmann:

== Aufgabenstellung ==

Schreibe ein Programm, das eine als Kommandozeilenparameter in numerischer Form übergebene Zahl in Worten (also als Zahlwort) ausgibt.
Ein Aufruf des fertigen Programms könnte etwa wie folgt aussehen:

<pre>
(~): ./zahlwort 174367
einhundertvierundsiebzigtausend dreihundertsiebenundsechzig
</pre>

=== Hinweise ===

* Alloziere zunächst einen Speicherblock, der groß genug ist, um das komplette Zahlwort zu enthalten (z.B. via <code>[http://www.cplusplus.com/reference/clibrary/cstdlib/malloc malloc]</code>).
* Schreibe eine Funktion <code>say_short_number(int number, char* buffer)</code>, die eine übergebene Zahl zwischen 1 und 999 als Zahlwort in den ebenfalls übergebenen Puffer kopiert.
* Schreibe dann eine Funktion <code>say_number(long int number, char* buffer)</code>, die eine (nahezu) beliebig große Zahl übergeben bekommt und für alle in der Zahl verfügbaren 10^3er-Gruppen (tausend, million(en), milliarde(n), ...) jeweils <code>say_short_number()</code> aufruft.
* Zuordnungen von Zahl zu Zahlwort kannst du statt mittels case-Anweisung auch durch ein Array von Zeichenketten definieren.
* Beim Zerlegen von Zahlen helfen ggf. die Funktionen <code>[http://www.cplusplus.com/reference/clibrary/cmath/pow pow()]</code> und/oder <code>[http://www.cplusplus.com/reference/clibrary/cmath/log10 log10()]</code> aus dem Standardheader [http://www.cplusplus.com/reference/clibrary/cmath math.h].
* Wenn du Funtionen aus der math.h benutzt musst du beim Kompilieren mit der GCC das Kommando '-lm' angeben damit die entsprechende Libary einzubinden. (also z.B. 'gcc -lm zahlen.c -o zahlen')
* Beachte die Ausnahmen der Zahlwörter elf, zwölf, sechzehn und siebzehn im Gegensatz zu den übrigen Zahlen unter 20.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)



[[Kategorie: CKurs Aufgaben]]

C-Kurs/Zahlen sagen

2010-09-11T13:00:39Z

P.brodmann: CKURS REVIEW zahlen sagen -lm

== Aufgabenstellung ==

Schreibe ein Programm, das eine als Kommandozeilenparameter in numerischer Form übergebene Zahl in Worten (also als Zahlwort) ausgibt.
Ein Aufruf des fertigen Programms könnte etwa wie folgt aussehen:

<pre>
(~): ./zahlwort 174367
einhundertvierundsiebzigtausend dreihundertsiebenundsechzig
</pre>

=== Hinweise ===

* Alloziere zunächst einen Speicherblock, der groß genug ist, um das komplette Zahlwort zu enthalten (z.B. via <code>[http://www.cplusplus.com/reference/clibrary/cstdlib/malloc malloc]</code>).
* Schreibe eine Funktion <code>say_short_number(int number, char* buffer)</code>, die eine übergebene Zahl zwischen 1 und 999 als Zahlwort in den ebenfalls übergebenen Puffer kopiert.
* Schreibe dann eine Funktion <code>say_number(long int number, char* buffer)</code>, die eine (nahezu) beliebig große Zahl übergeben bekommt und für alle in der Zahl verfügbaren 10^3er-Gruppen (tausend, million(en), milliarde(n), ...) jeweils <code>say_short_number()</code> aufruft.
* Zuordnungen von Zahl zu Zahlwort kannst du statt mittels case-Anweisung auch durch ein Array von Zeichenketten definieren.
* Beim Zerlegen von Zahlen helfen ggf. die Funktionen <code>[http://www.cplusplus.com/reference/clibrary/cmath/pow pow()]</code> und/oder <code>[http://www.cplusplus.com/reference/clibrary/cmath/log10 log10()]</code> aus dem Standardheader [http://www.cplusplus.com/reference/clibrary/cmath math.h].
* Wenn du Funtionen aus der math.h benutzt musst du beim Kompilieren mit der GCC das Kommando '-lm' angeben damit die entsprechende Libary einzubinden. (also z.B. gcc -lm zahlen.c -o zahlen)
* Beachte die Ausnahmen der Zahlwörter elf, zwölf, sechzehn und siebzehn im Gegensatz zu den übrigen Zahlen unter 20.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)



[[Kategorie: CKurs Aufgaben]]

C-Kurs/Übungsaufgaben

2010-09-11T10:37:53Z

P.brodmann:

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 ==

# 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.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

== Die Aufgaben ==

{| class="wikitable sortable" border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Von der Konsole zum HelloWorld | Von der Konsole zum HelloWorld]]
| align="center" |1
| align="center" |1. VL
| Konsole benutzen, Hello World
| Sebastian D.
| [[Benutzer:Mario|Mario]] (2009),
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fakultät | Fakultät]]
| align="center" |2
| align="center" |1. VL
| Schleifen
| Sebastian D.
| Daniel (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Fibonacci-Folge|Fibonacci-Folge]]
| align="center" |2
| align="center" |1. VL
| Funktionen Rekursion
| Paul B.
| [[Benutzer:Mario|Mario]] (2010)
| [[Ckurs2009/Fibonacci-Folge/Musterlösung | Fibonacci-Folge]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/digitalesSchloesserKnacken|digitales Schloesser knacken]]
| align="center" |4
| align="center" |1. VL
| Kontrollstrukturen Bitweise Operatoren
| Paul B.
| Eugen R. (2010)
| [[Ckurs2009/digitalesSchloesserKnacken/Musterlösung | digitales Schloesser knacken]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Rekursives_arbeiten|Rekursives Arbeiten]]
| align="center" |3-5
| align="center" |1. VL
| Bekannte Operatoren wie + durch Funktionen succ und neg nachbilden
| Eugen R.
| Paul B.(2010)
| [[Ckurs2009/Rekursives_arbeiten/Musterlösung | Rekursives Arbeiten]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
| Paul B.(2010)
| [[Ckurs2009/Base64/Musterlösung | Base64]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
| nion (2009),
| [[Ckurs2009/EingabeAusgabe/Musterlösung | Ein- und Ausgabe]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]] (2009),
| [[Ckurs2009/Taschenrechner/Musterlösung | Taschenrechner]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/VerschachtelteSchleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Glückspiel | Glücksspiel]]
| align="center" |3
| align="center" |2. VL
| Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
| [[Ckurs2009/Glückspiel/Musterlösung | Glückspiel]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Wochentag | Wochentagsrechnung]]
| align="center" |5
| align="center" |2. VL
| Einlesen von Benutzereingaben Mathematikverständniss
| [[Benutzer:Mario|Mario]]
| nion (Musterlösung noch nicht vorhanden) (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner2.0 | Taschenrechner ''2.0'']]
| align="center" |8
| align="center" |2. VL
| Knobeln Komplexes Aufgaben lösen
| [[Benutzer:Mario|Mario]]
| Martin K. (2009),
| [[Ckurs2009/Taschenrechner2.0/Musterlösung | Taschenrechner ''2.0'']]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| sping
| nion (2009),
| [[Ckurs2009/Call by reference/Musterlösung | Call by reference]]
|- bgcolor="#F5F5F5"
| [[Ckurs2010/String to Double | String to Double]]
| align="center" |5
| align="center" |3. VL
| Original-Dokumentation anwenden (Opengroup, man pages) Pointer auf Pointer Const correctness Strings
| sping
| Eugen R. (2010)
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Text processing | Text processing]]
| align="center" |4, 6
| align="center" |3. VL
| Strings Pointer-Arithmetik Pointer auf Pointer Refactoring
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Text processing/Musterlösung | Text processing]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Palindrome | Palindrome]]
| align="center" |4
| align="center" |3. VL
| Pointer und Strings
| [[Benutzer:Dank|Daniel K.]]
| nion (2009),
| [[Ckurs2009/Palindrome/Musterlösung | Palindrome ]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
| Katrin (2010, wird nochmal überarbeitet bzw. mit mehr erklärendem Text versehen)
| [[Ckurs2009/(Pointer) Swapping/Musterlösung | (Pointer) Swapping]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Matrizenmultiplikation/Musterlösung | Matrizenmultiplikation]]
|- bgcolor="#E8E8E8"
| [[Ckurs/DreiD | 3D mit C]]
| align="center" |5-9
| align="center" |3. VL
| Mathematische Rechenoperationen, Algorithmik
| AndreasF
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |4/5
| align="center" |4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
| Martin K. (2009),
| [[Ckurs2009/Arrayuebergabe/Musterlösung | Arrayuebergabe]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" |4. VL
| struct, Pointer, Arrays
| AlexanderK
|
| [[Ckurs2009/Studentendatenbank/Musterlösung | Studentendatenbank]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Sammelbestellung | Sammelbestellung]]
| align="center" |2-5
| align="center" |4. VL
| Listen, Pointer, Speicherverwaltung
| Florian S.
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Sammelbestellung/Musterlösung | Sammelbestellung]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
| Paul B. (w.i.p.)
| [[Ckurs2009/Zahlen_sagen/Musterlösung | Zahlen sagen]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Compiler, Präprozessor, Header Files | Compiler, Präprozessor, Header Files]]
| align="center" |3
| align="center" |5. VL
| Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden
| Katrin
| AndyF (2010)
| [https://wiki.freitagsrunde.org/Ckurs2009/Vortrag05 siehe Folien]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Bus Error | Bus Error]]
| align="center" |8
| align="center" |5. VL
| Pointer, wie entsteht ein bus error
| Katrin
| [[Benutzer:Mario|Mario]] (2010)
| [[Ckurs2009/Bus Error/Musterlösung | Bus Error]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" |5
| align="center" |6. VL
| Debuggen eines Programmes mit gdb
| aeichner
|
| [[Ckurs2009/BubbleSortDebug/Musterlösung | BubbleSort Debugging]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Debug | Debugging]]
| align="center" |1-8
| align="center" |6. VL
| Debuggen einer Anwendung nach Wahl
| aeichner
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen Unsauberkeiten
| Daniel
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs2009/Code Layout/Musterlösung | Code Layout]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |5-9
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| [[Ckurs2009/Refactoring/Musterlösung | Refactoring]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" |6
| align="center" |2. VL
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping (2009),
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Pong | Pong]]
| align="center" |7
| align="center" |9.VL (eigentlich 2.VL)
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" |6
| align="center" |5.VL
| Lesen aus Dateien
| reiner
| AndyF (2010)
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" |8
| align="center" |3. VL
| Konsolparameter, Funktionspointer, stdlib
| reiner
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/integral | integral]]
| align="center" |2
| align="center" |3. VL
| Funktionspointer
| reiner
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs/integral/Musterlösung | Musterloesung]]
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" |3
| align="center" |6. VL
| Bug (zum Knobeln)
| reiner
| nion (2009), [[Benutzer:Tkroenert|TKroenert]] (2010)
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/libgdsl | GDSL]]
| align="center" |5-7
| align="center" |9. VL
| Anwendung der Generic Data Structures Library
| martin
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StdLib | Standard C Library]]
| align="center" |3
| align="center" |9. VL
| Recherche in der Standard C Bibliothek
| martin
|
|
|}

== 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: <tt>export PS1='\u@\h:\w$ '</tt> oder zum dauerhaften Speichern: <tt> echo "export PS1='\u@\h:\w$ '" >> ~/.bashrc </tt>

== 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 ==

* [[Ckurs2009/Feedback|Feedback zum Kurs 2009]]

[[Kategorie:CKurs]]
[[Kategorie:CKurs Aufgaben]]

C-Kurs/Rekursives arbeiten

2010-09-04T11:24:29Z

P.brodmann:

==Aufgabe==
Mit den beiden Funktionen succ() und neg() ist es möglich alle bekannten Operationen zu erstellen. 

* Die Funktion succ() liefert den Nachfolger einer übergebenen Zahl. 
* neg() dreht das Vorzeichen eines übergebenen Wertes um. 

Im unten angegebenen Quelltext seht ihr die Funktionen add(), sub(), mult(), div(), mod() und pot(), die ihr aus succ() und neg() nachbilden sollt.
Dafür könnt ihr mit Variablen, Schleifen/Rekursion, Fallunterscheidungen und natürlich Funktionen arbeiten.
Verwendet bitte keine Operatoren, die bereits in C definiert sind - sonst wird's langweilig ;)

Wenn ihr Lust habt, könnt ihr euch noch weitere Funktionen überlegen, die ihr aus succ und neg aufbauen könnt.
==Vorgabe==
<pre>
#include <stdio.h>

/*
* Gibt Nachfolger des uebergebenen Wertes zurueck
*/
int succ(int x){
return ++x;
}

/*
* Gibt den inversen Wert eines uebergebenen Wertes zurueck
*/
int neg(int x){
return -x;
}

/*--------------Ab hier durch C-Kurs Teilnehmer -----------------------*/

/*
* Addition zweier Zahlen
*/
int add(int x, int y){
}

/*
* Subtraktion
*/
int sub(int x, int y){
}

/*
* Multiplikation
*/
int mult(int x, int y){
}

/*
* Division
*/
int div(int x, int y){
}

/*
* Modulo
*/
int mod(int x, int y){
}

/*
* Potenziert eine angegebene Zahl mit dem angegebenen Exponenten
*/
int pot(int x, int y){
}

int main(){
printf("add(-3,-7) = %i\n", add(-3,-7));
printf("sub(-3,7) = %i\n", sub(-3,7));
printf("mult(-3,-7) = %i\n", mult(-3,-7));
printf("div(21,-7) = %i\n", div(21,-7));
printf("mod(21,8) = %i\n", mod(21,8));
printf("pot(-7,3) = %i\n", pot(-7,3));

return 0;
}
</pre>

C-Kurs/Rekursives arbeiten/Musterlösung

2010-09-04T11:23:42Z

P.brodmann:

<pre>
#include <stdio.h>

/*
* Gibt Nachfolger des uebergebenen Wertes zurueck
*/
int succ(int x){
return ++x;
}

/*
* Gibt den inversen Wert eines uebergebenen Wertes zurueck
*/
int neg(int x){
return -x;
}

//--------------Ab hier durch C-Kurs Teilnehmer -----------------------
/*
* Gibt den Vorgaenger des uebergebenen Wertes zurueck
*/
int pred(int x){
return neg(succ(neg(x)));
}

/*
* Addition zweier Zahlen
*/
int add(int x, int y){
if (y == 0) {
return x;
}

if (x < 0 && y < 0) {
return neg(add(neg(x), neg(y)));
}

if (y < 0) {
return add(y, x);
}

return add(succ(x), pred(y));
}

/*
* Subtraktion
*/
int sub(int x, int y){
return add(x, neg(y));
}

/*
* Multiplikation
*/
int mult(int x, int y){
int inv = 0;

if (x == 0 || y == 0) {
return 0;
}

if (x < 0) {
x = neg(x);
inv = !inv;
}

if (y < 0) {
y = neg(y);
inv = !inv;
}

if (inv) {
return neg(add(x, mult(x, pred(y))));
}

return add(x, mult(x, pred(y)));
}

/*
* Division
*/
int div(int x, int y){
int inv = 0;
if (y == 0) {
//undefiniert!!!
return 0;
}

if (x == 0) {
return 0;
}

if (x < 0) {
x = neg(x);
inv = !inv;
}

if (y < 0) {
y = neg(y);
inv = !inv;
}

if (x < y) {
return 0;
}

if (inv) {
return neg(succ(div(sub(x, y), y)));
}

return succ(div(sub(x, y), y));
}

/*
* Modulo
*/
int mod(int x, int y){
if (y == 0) {
//undefiniert!!!
return 0;
}

if (x == 0) {
return 0;
}

if (y < 0) {
y = neg(y);
}

if (x < 0) {
return neg(mod(neg(x),y));
}

if (x < y) {
return x;
}

return mod(sub(x,y),y);
}

/*
* Potenziert eine angegebene Zahl mit dem angegebenen Exponenten
*/
int pot(int x, int y){
if (y == 1) {
return x;
}

if (y < 0) {
return 0;
}

return mult(x,pot(x,pred(y)));
}

int main(){
printf("add(-3,-7) = %i\n", add(-3,-7));
printf("sub(-3,7) = %i\n", sub(-3,7));
printf("mult(-3,-7) = %i\n", mult(-3,-7));
printf("div(21,-7) = %i\n", div(21,-7));
printf("mod(21,8) = %i\n", mod(21,8));
printf("pot(-7,3) = %i\n", pot(-7,3));

return 0;
}

</pre>

C-Kurs/Rekursives arbeiten/Musterlösung

2010-09-04T11:21:50Z

P.brodmann: CKURS Review Formatierung+ ausgabe+ C Stadard + include

<pre>
#include <stdio.h>
#include <stdlib.h>

/*
* Gibt Nachfolger des uebergebenen Wertes zurueck
*/
int succ(int x){
return ++x;
}

/*
* Gibt den inversen Wert eines uebergebenen Wertes zurueck
*/
int neg(int x){
return -x;
}

/*--------------Ab hier durch C-Kurs Teilnehmer ----------------------- */
/*
* Gibt den Vorgaenger des uebergebenen Wertes zurueck
*/
int pred(int x){
return neg(succ(neg(x)));
}

/*
* Addition zweier Zahlen
*/
int add(int x, int y){
if (y == 0) {
return x;
}

if (x < 0 && y < 0) {
return neg(add(neg(x), neg(y)));
}

if (y < 0) {
return add(y, x);
}

return add(succ(x), pred(y));
}

/*
* Subtraktion
*/
int sub(int x, int y){
return add(x, neg(y));
}

/*
* Multiplikation
*/
int mult(int x, int y){
int inv = 0;

if (x == 0 || y == 0) {
return 0;
}

if (x < 0) {
x = neg(x);
inv = !inv;
}

if (y < 0) {
y = neg(y);
inv = !inv;
}

if (inv) {
return neg(add(x, mult(x, pred(y))));
}

return add(x, mult(x, pred(y)));
}

/*
* Division
*/
int divi(int x, int y){
int inv = 0;
if (y == 0) {
//undefiniert!!!
return 0;
}

if (x == 0) {
return 0;
}

if (x < 0) {
x = neg(x);
inv = !inv;
}

if (y < 0) {
y = neg(y);
inv = !inv;
}

if (x < y) {
return 0;
}

if (inv) {
return neg(succ(divi(sub(x, y), y)));
}

return succ(divi(sub(x, y), y));
}

/*
* Modulo
*/
int mod(int x, int y){
if (y == 0) {
//undefiniert!!!
return 0;
}

if (x == 0) {
return 0;
}

if (y < 0) {
y = neg(y);
}

if (x < 0) {
return neg(mod(neg(x),y));
}

if (x < y) {
return x;
}

return mod(sub(x,y),y);
}

/*
* Potenziert eine angegebene Zahl mit dem angegebenen Exponenten
*/
int pot(int x, int y){
if (y == 1) {
return x;
}

if (y < 0) {
return 0;
}

return mult(x,pot(x,pred(y)));
}

int main(){
printf("add(-3,-7) = %i\n", add(-3,-7));
printf("sub(-3,7) = %i\n", sub(-3,7));
printf("mult(-3,-7) = %i\n", mult(-3,-7));
printf("divi(21,-7) = %i\n", divi(21,-7));
printf("mod(21,8) = %i\n", mod(21,8));
printf("pot(-7,3) = %i\n", pot(-7,3));

return 0;
}
</pre>

C-Kurs/Übungsaufgaben

2010-09-04T11:15:40Z

P.brodmann:

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 ==

# 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.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

== Die Aufgaben ==

{| class="wikitable sortable" border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Von der Konsole zum HelloWorld | Von der Konsole zum HelloWorld]]
| align="center" |1
| align="center" |1. VL
| Konsole benutzen, Hello World
| Sebastian D.
| [[Benutzer:Mario|Mario]] (2009),
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fakultät | Fakultät]]
| align="center" |2
| align="center" |1. VL
| Schleifen
| Sebastian D.
| Daniel (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Fibonacci-Folge|Fibonacci-Folge]]
| align="center" |2
| align="center" |1. VL
| Funktionen Rekursion
| Paul B.
|
| [[Ckurs2009/Fibonacci-Folge/Musterlösung | Fibonacci-Folge]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/digitalesSchloesserKnacken|digitales Schloesser knacken]]
| align="center" |2-4
| align="center" |1. VL
| Kontrollstrukturen Bitweise Operatoren
| Paul B.
|
| [[Ckurs2009/digitalesSchloesserKnacken/Musterlösung | digitales Schloesser knacken]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Rekursives_arbeiten|Rekursives Arbeiten]]
| align="center" |3-5
| align="center" |1. VL
| Bekannte Operatoren wie + durch Funktionen succ und neg nachbilden
| Eugen R.
| Paul B.(2010)
| [[Ckurs2009/Rekursives_arbeiten/Musterlösung | Rekursives Arbeiten]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
| Paul B.(2010)
| [[Ckurs2009/Base64/Musterlösung | Base64]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
| nion (2009),
| [[Ckurs2009/EingabeAusgabe/Musterlösung | Ein- und Ausgabe]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]] (2009),
| [[Ckurs2009/Taschenrechner/Musterlösung | Taschenrechner]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/VerschachtelteSchleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Glückspiel | Glücksspiel]]
| align="center" |3
| align="center" |2. VL
| Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
| [[Ckurs2009/Glückspiel/Musterlösung | Glückspiel]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Wochentag | Wochentagsrechnung]]
| align="center" |5
| align="center" |2. VL
| Einlesen von Benutzereingaben Mathematikverständniss
| [[Benutzer:Mario|Mario]]
| nion (Musterlösung noch nicht vorhanden) (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner2.0 | Taschenrechner ''2.0'']]
| align="center" |8
| align="center" |2. VL
| Knobeln Komplexes Aufgaben lösen
| [[Benutzer:Mario|Mario]]
| Martin K. (2009),
| [[Ckurs2009/Taschenrechner2.0/Musterlösung | Taschenrechner ''2.0'']]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| sping
| nion (2009),
| [[Ckurs2009/Call by reference/Musterlösung | Call by reference]]
|- bgcolor="#F5F5F5"
| [[Ckurs2010/String to Double | String to Double]]
| align="center" |5
| align="center" |3. VL
| Original-Dokumentation anwenden (Opengroup, man pages) Pointer auf Pointer Const correctness Strings
| sping
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Text processing | Text processing]]
| align="center" |4, 6
| align="center" |3. VL
| Strings Pointer-Arithmetik Pointer auf Pointer Refactoring
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Text processing/Musterlösung | Text processing]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Palindrome | Palindrome]]
| align="center" |4
| align="center" |3. VL
| Pointer und Strings
| [[Benutzer:Dank|Daniel K.]]
| nion (2009),
| [[Ckurs2009/Palindrome/Musterlösung | Palindrome ]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
|
| [[Ckurs2009/(Pointer) Swapping/Musterlösung | (Pointer) Swapping]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Matrizenmultiplikation/Musterlösung | Matrizenmultiplikation]]
|- bgcolor="#E8E8E8"
| [[Ckurs/DreiD | 3D mit C]]
| align="center" |5-9
| align="center" |3. VL
| Mathematische Rechenoperationen, Algorithmik
| AndreasF
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |4/5
| align="center" |4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
| Martin K. (2009),
| [[Ckurs2009/Arrayuebergabe/Musterlösung | Arrayuebergabe]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" |4. VL
| struct, Pointer, Arrays
| AlexanderK
|
| [[Ckurs2009/Studentendatenbank/Musterlösung | Studentendatenbank]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Sammelbestellung | Sammelbestellung]]
| align="center" |2-5
| align="center" |4. VL
| Listen, Pointer, Speicherverwaltung
| Florian S.
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Sammelbestellung/Musterlösung | Sammelbestellung]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
|
| [[Ckurs2009/Zahlen_sagen/Musterlösung | Zahlen sagen]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Compiler, Präprozessor, Header Files | Compiler, Präprozessor, Header Files]]
| align="center" |3
| align="center" |5. VL
| Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden
| Katrin
| AndyF (grad_dabei)
| [https://wiki.freitagsrunde.org/Ckurs2009/Vortrag05 siehe Folien]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Bus Error | Bus Error]]
| align="center" |8
| align="center" |5. VL
| Pointer, wie entsteht ein bus error
| Katrin
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" |5
| align="center" |6. VL
| Debuggen eines Programmes mit gdb
| aeichner
|
| [[Ckurs2009/BubbleSortDebug/Musterlösung | BubbleSort Debugging]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Debug | Debugging]]
| align="center" |1-8
| align="center" |6. VL
| Debuggen einer Anwendung nach Wahl
| aeichner
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen Unsauberkeiten
| Daniel
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs2009/Code Layout/Musterlösung | Code Layout]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |5-9
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| [[Ckurs2009/Refactoring/Musterlösung | Refactoring]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" |6
| align="center" |2. VL
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping (2009),
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Pong | Pong]]
| align="center" |7
| align="center" |9.VL (eigentlich 2.VL)
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" |6
| align="center" |5.VL
| Lesen aus Dateien
| reiner
| AndyF (grad_dabei)
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" |8
| align="center" |3. VL
| Konsolparameter, Funktionspointer, stdlib
| reiner
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/integral | integral]]
| align="center" |2
| align="center" |3. VL
| Funktionspointer
| reiner
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs/integral/Musterlösung | Musterloesung]]
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" |3
| align="center" |6. VL
| Bug (zum Knobeln)
| reiner
| nion (2009), [[Benutzer:Tkroenert|TKroenert]] (2010)
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/libgdsl | GDSL]]
| align="center" |5-7
| align="center" |9. VL
| Anwendung der Generic Data Structures Library
| martin
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StdLib | Standard C Library]]
| align="center" |3
| align="center" |9. VL
| Recherche in der Standard C Bibliothek
| martin
|
|
|}

== 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: <tt>export PS1='\u@\h:\w$ '</tt> oder zum dauerhaften Speichern: <tt> echo "export PS1='\u@\h:\w$ '" >> ~/.bashrc </tt>

== 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 ==

* [[Ckurs2009/Feedback|Feedback zum Kurs 2009]]

[[Kategorie:CKurs]]
[[Kategorie:CKurs Aufgaben]]

C-Kurs/Rekursives arbeiten

2010-09-04T11:13:47Z

P.brodmann: CKURS Review Formatierung+ C Stadard + include

==Aufgabe==
Mit den beiden Funktionen succ() und neg() ist es möglich alle bekannten Operationen zu erstellen. 

* Die Funktion succ() liefert den Nachfolger einer übergebenen Zahl. 
* neg() dreht das Vorzeichen eines übergebenen Wertes um. 

Im unten angegebenen Quelltext seht ihr die Funktionen add(), sub(), mult(), divi(), mod() und pot(), die ihr aus succ() und neg() nachbilden sollt.
Dafür könnt ihr mit Variablen, Schleifen/Rekursion, Fallunterscheidungen und natürlich Funktionen arbeiten.
Verwendet bitte keine Operatoren, die bereits in C definiert sind - sonst wird's langweilig ;)

Wenn ihr Lust habt, könnt ihr euch noch weitere Funktionen überlegen, die ihr aus succ und neg aufbauen könnt.
==Vorgabe==
<pre>
#include <stdio.h>
#include <stdlib.h>

/*
* Gibt Nachfolger des uebergebenen Wertes zurueck
*/
int succ(int x){
return ++x;
}

/*
* Gibt den inversen Wert eines uebergebenen Wertes zurueck
*/
int neg(int x){
return -x;
}

/*--------------Ab hier durch C-Kurs Teilnehmer -----------------------*/

/*
* Addition zweier Zahlen
*/
int add(int x, int y){
}

/*
* Subtraktion
*/
int sub(int x, int y){
}

/*
* Multiplikation
*/
int mult(int x, int y){
}

/*
* Division
*/
int divi(int x, int y){
}

/*
* Modulo
*/
int mod(int x, int y){
}

/*
* Potenziert eine angegebene Zahl mit dem angegebenen Exponenten
*/
int pot(int x, int y){
}

int main(){
printf("add(-3,-7) = %i\n", add(-3,-7));
printf("sub(-3,7) = %i\n", sub(-3,7));
printf("mult(-3,-7) = %i\n", mult(-3,-7));
printf("divi(21,-7) = %i\n", divi(21,-7));
printf("mod(21,8) = %i\n", mod(21,8));
printf("pot(-7,3) = %i\n", pot(-7,3));

return 0;
}
</pre>

C-Kurs/digitalesSchloesserKnacken/Musterlösung

2010-09-04T10:43:42Z

P.brodmann:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

unsigned int* abb;
unsigned int versuche = 0;

void generate(void);
int test(unsigned int);
char * toBin(unsigned int);
unsigned int switchBit(int,int);

int main (void)
{
generate();
unsigned int key = 0;
/* ab hier kannst du versuchen die Tuer mit deinem Schluessel zuknacken.
veraendere die Variable Key dazu mit den dir bekannten bitweisen Operatoren
die du in der Vorlesung kennengelernt hast.
Du kannst deinen Schluessel dann mit der Funktion test() mit deinem Schluessel
als Parameter testen.
*/
int i = 0;
for(; i < 32 ; i++){/* fuer jedes Bit wird geprueft ob es Richtig ist oder ob es getaucht werden muss*/
int rigthBits = test(key);/* Anzahl der richtigen Bits bevor das i-te Bit getauscht wurde*/
int newRightBits = test(switchBit(key,i));/* Anzahl der richtigen Bits nachdem das i-te Bit getauscht wurde*/
if(newRightBits > rigthBits)
key=switchBit(key,i);/* wenn die Anzahl der richtigen Bits nach dem Tausch groeßer ist als vorher ist der Schluessel mit dem getauschten bit der Neue Schluessel*/
}
return 0;
}

/*Diese Funktion vertaucht das in whichBit uebgebene Bit in dem uebergebenen Schluessel
und liefert den so veraenderten Schluessel als Rueckgabewert*/
unsigned int switchBit(int key , int whichBit)
{
return key ^ (1<<whichBit);
}

/* diese Funktion liefert die Anzahl der Richtigen Bits im uebergebenen Schluessel zurueck.
falls 32 zurueckgeliefert wird war der Schluessel richtig und die Tuer oeffnet sich.
*/
int test(unsigned int toTest)
{
int rightBits = 0;
int i = 0;
for(; i< 32 ; i++){
unsigned int x = 1 << i;
if(! ~((toTest & x) ^ (*abb| ~x))){
rightBits++;
}
}
if(rightBits == 32){
printf ("\nGratulation !\n\n");
printf ("Die Tuer ist offen.\n");
printf ("So sahen Schluessel und Schloss aus \n");
printf ("Schloss : %32s \n", toBin(*abb));
printf ("Schluessel : %32s \n", toBin(~*abb));
exit(0);
}else{
printf ("%3d . Versuch, %d richtige Bits \n", ++versuche, rightBits);
return rightBits;
}
}

/*Hier wird das zufaellige Schloss generiert. Bitte nicht veraendern sonst geht der Spaß verloren. */
void generate(void)
{
printf ("\nSchloss wurde erstellt.\nViel Spass beim probieren.\n\n");
unsigned int secret;
abb = (unsigned int*) malloc (1);
srand ( time(NULL) );
secret = rand();
*abb = secret;
}

/*Konvertierungsfunktion zur Ausgabe der Binaerrepraesentation einer Zahl*/
char * toBin(unsigned int num)
{
static char retbuf[33];
int i =0;
for(; i<33 ; i++){
retbuf[i]='0';
}
char *p;
p = &retbuf[sizeof(retbuf)-1];
*p = '\0';
do {
*--p = "0123456789abcdef"[num % 2];
num /= 2;
} while(num != 0);
return retbuf;
}

C-Kurs/digitalesSchloesserKnacken/Musterlösung

2010-09-04T10:33:59Z

P.brodmann: CKURS Aufgabe "digitales Schloesser knacken" Musterlösung erstellt

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

unsigned int* abb;
unsigned int versuche = 0;

void generate(void);
int test(unsigned int);
char * toBin(unsigned int);
unsigned int switchBit(int,int);

int main (void)
{
generate();
int key = 0;
/* ab hier kannst du versuchen die Tuer mit deinem Schluessel zuknacken.
veraendere die Variable Key dazu mit den dir bekannten bitweisen Operatoren
die du in der Vorlesung kennengelernt hast.
Du kannst deinen Schluessel dann mit der Funktion test() mit deinem Schluessel
als Parameter testen.
*/
int i = 0;
for(; i < 32 ; i++){/* fuer jedes Bit wird geprueft ob es Richtig ist oder ob es getaucht werden muss*/
int rigthBits = test(key);/* Anzahl der richtigen Bits bevor das i-te Bit getauscht wurde*/
int newRightBits = test(switchBit(key,i));/* Anzahl der richtigen Bits nachdem das i-te Bit getauscht wurde*/
if(newRightBits > rigthBits)
key=switchBit(key,i);/* wenn die Anzahl der richtigen Bits nach dem Tausch groeßer ist als vorher ist der Schluessel mit dem getauschten bit der Neue Schluessel*/
}
return 0;
}

/*Diese Funktion vertaucht das in whichBit uebgebene Bit in dem uebergebenen Schluessel
und liefert den so veraenderten Schluessel als Rueckgabewert*/
unsigned int switchBit(int key , int whichBit)
{
return key ^ (1<<whichBit);
}

/* diese Funktion liefert die Anzahl der Richtigen Bits im uebergebenen Schluessel zurueck.
falls 32 zurueckgeliefert wird war der Schluessel richtig und die Tuer oeffnet sich.
*/
int test(unsigned int toTest)
{
int rightBits = 0;
int i = 0;
for(; i< 32 ; i++){
unsigned int x = 1 << i;
if(! ~((toTest & x) ^ (*abb| ~x))){
rightBits++;
}
}
if(rightBits == 32){
printf ("\nGratulation !\n\n");
printf ("Die Tuer ist offen.\n");
printf ("So sahen Schluessel und Schloss aus \n");
printf ("Schloss : %32s \n", toBin(*abb));
printf ("Schluessel : %32s \n", toBin(~*abb));
exit(0);
}else{
printf ("%3d . Versuch, %d richtige Bits \n", ++versuche, rightBits);
return rightBits;
}
}

/*Hier wird das zufaellige Schloss generiert. Bitte nicht veraendern sonst geht der Spaß verloren. */
void generate(void)
{
printf ("\nSchloss wurde erstellt.\nViel Spass beim probieren.\n\n");
unsigned int secret;
abb = (unsigned int*) malloc (1);
srand ( time(NULL) );
secret = rand();
*abb = secret;
}

/*Konvertierungsfunktion zur Ausgabe der Binaerrepraesentation einer Zahl*/
char * toBin(unsigned int num)
{
static char retbuf[33];
int i =0;
for(; i<33 ; i++){
retbuf[i]='0';
}
char *p;
p = &retbuf[sizeof(retbuf)-1];
*p = '\0';
do {
*--p = "0123456789abcdef"[num % 2];
num /= 2;
} while(num != 0);
return retbuf;
}

C-Kurs/digitalesSchloesserKnacken

2010-09-04T10:21:04Z

P.brodmann:

==Aufgabe==
In dieser Aufgabe geht es darum für ein digitales Schloss den passenden Schlüssel zu finden. Dabei werden sowohl Schloss als auch Schlüssel durch eine Integer-Variable repräsentiert (genauer gesagt die Binärrepräsentation). Damit ein Schlüssel in zu einem Schloss passt muss der Schlüssel überall dort wo der Schloss 0-en hat eine 1 aufweisen und andersherum genauso. Also muss der Schlüssel das bitweise Komplement des Schlosses sein. 
Schlüssel: 010001110
Schloss: 101110001
Die Schwierigkeit besteht nun darin das der Aufbau des Schlosses nicht bekannt ist. Es muss also probiert werden. Dieses kann mit der Funktion test() geschehen. Diese nimmt einen Schlüssel testet ihn am Schloss und liefert die Anzahl der richtigen Bits als Rückgabewert. Falls der richtige Schlüssel gefunden beendet die Funktion test() automatisch das Programm und gibt eine entsprechende Meldung aus.

==Vorgabe==
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

unsigned int* abb;
unsigned int versuche = 0;

void generate(void);
int test(unsigned int);
char * toBin(unsigned int);

int main (void)
{
generate();
unsigned int key = 0;
/* ab hier kannst du versuchen die Tuer mit deinem Schlüssel zu knacken.
verändere die Variable Key dazu mit den dir bekannten bitweisen Operatoren
die du in der Vorlesung kennengelernt hast.
Du kannst deinen Schlüssel dann mit der Funktion test() mit deinem Schlüssel
als Parameter testen.
bitte beachte das sowohl Schlüssel als auch Schloss unsigned Integer sind.
*/

return 0;
}

/* diese Funktion liefert die Anzahl der Richtigen Bits im Übergebenen Schlüssel zurück.
falls 32 zurückgeliefert wird war der Schlüssel richtig und die Tür öffnet sich.
*/
int test(unsigned int toTest)
{
int rightBits = 0;
int i = 0;
for(; i< 32 ; i++){
unsigned int x = 1 << i;
if(! ~((toTest & x) ^ (*abb| ~x))){
rightBits++;
}
}
if(rightBits == 32){
printf ("\nGratulation !\n\n");
printf ("Die Tuer ist offen.\n");
printf ("So sahen Schluessel und Schloss aus \n");
printf ("Schloss : %32s \n", toBin(*abb));
printf ("Schluessel : %32s \n", toBin(~*abb));
exit(0);
}else{
printf ("%d . Versuch, %d richtige Bits \n", ++versuche, rightBits);
return rightBits;
}
}

/*Hier wird das zufällige Schloss generiert. Bitte nicht veraendern sonst geht der Spaß verloren. */
void generate(void)
{
printf ("\nSchloss wurde erstellt.\nViel Spass beim probieren.\n\n");
unsigned int secret;
abb = (unsigned int*) malloc (1);
srand ( time(NULL) );
secret = rand();
*abb = secret;
}

/*Konvertierungsfunktion zur Ausgabe der Binaerrepraesentation einer Zahl*/
char * toBin(unsigned int num)
{
static char retbuf[33];
int i =0;
for(; i<33 ; i++){
retbuf[i]='0';
}
char *p;
p = &retbuf[sizeof(retbuf)-1];
*p = '\0';
do {
*--p = "0123456789abcdef"[num % 2];
num /= 2;
} while(num != 0);
return retbuf;
}

C-Kurs/digitalesSchloesserKnacken

2010-09-04T10:17:47Z

P.brodmann: CKURS Aufgabe "digitales Schloesser knacken" Aufgabestellung erstellt

==Aufgabe==
In dieser Aufgabe geht es darum für ein digitales Schloss den passenden Schlüssel zu finden. Dabei werden sowohl Schloss als auch Schlüssel durch eine Integer-Variable repräsentiert (genauer gesagt die Binärrepräsentation). Damit ein Schlüssel in zu einem Schloss passt muss der Schlüssel überall dort wo der Schloss 0-en hat eine 1 aufweisen und andersherum genauso. Also muss der Schlüssel das bitweise Komplement des Schlosses sein. 
Schlüssel: 010001110
Schloss: 101110001
Die Schwierigkeit besteht nun darin das der Aufbau des Schlosses nicht bekannt ist. Es muss also probiert werden. Dieses kann mit der Funktion test() geschehen. Diese nimmt einen Schlüssel testet ihn am Schloss und liefert die Anzahl der richtigen Bits als Rückgabewert. Falls der richtige Schlüssel gefunden beendet die Funktion test() automatisch das Programm und gibt eine entsprechende Meldung aus.

==Vorgabe==
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

unsigned int* abb;
unsigned int versuche = 0;

void generate(void);
int test(unsigned int);
char * toBin(unsigned int);

int main (void)
{
generate();
int key = 0;
/* ab hier kannst du versuchen die Tuer mit deinem Schlüssel zuknacken.
verändere die Variable Key dazu mit den dir bekannten bitweisen Operatoren
die du in der Vorlesung kennengelernt hast.
Du kannst deinen Schlüssel dann mit der Funktion test() mit deinem Schlüssel
als Parameter testen.
*/

return 0;
}

/* diese Funktion liefert die Anzahl der Richtigen Bits im Übergebenen Schlüssel zurück.
falls 32 zurückgeliefert wird war der Schlüssel richtig und die Tür öffnet sich.
*/
int test(unsigned int toTest)
{
int rightBits = 0;
int i = 0;
for(; i< 32 ; i++){
unsigned int x = 1 << i;
if(! ~((toTest & x) ^ (*abb| ~x))){
rightBits++;
}
}
if(rightBits == 32){
printf ("\nGratulation !\n\n");
printf ("Die Tuer ist offen.\n");
printf ("So sahen Schluessel und Schloss aus \n");
printf ("Schloss : %32s \n", toBin(*abb));
printf ("Schluessel : %32s \n", toBin(~*abb));
exit(0);
}else{
printf ("%d . Versuch, %d richtige Bits \n", ++versuche, rightBits);
return rightBits;
}
}

/*Hier wird das zufällige Schloss generiert. Bitte nicht veraendern sonst geht der Spaß verloren. */
void generate(void)
{
printf ("\nSchloss wurde erstellt.\nViel Spass beim probieren.\n\n");
unsigned int secret;
abb = (unsigned int*) malloc (1);
srand ( time(NULL) );
secret = rand();
*abb = secret;
}

/*Konvertierungsfunktion zur Ausgabe der Binaerrepraesentation einer Zahl*/
char * toBin(unsigned int num)
{
static char retbuf[33];
int i =0;
for(; i<33 ; i++){
retbuf[i]='0';
}
char *p;
p = &retbuf[sizeof(retbuf)-1];
*p = '\0';
do {
*--p = "0123456789abcdef"[num % 2];
num /= 2;
} while(num != 0);
return retbuf;
}

C-Kurs/Übungsaufgaben

2010-09-04T09:59:54Z

P.brodmann: CKURS Aufgabe "digitales Schloesser knacken" hinzugefügt

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 ==

# 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.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

== Die Aufgaben ==

{| class="wikitable sortable" border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Von der Konsole zum HelloWorld | Von der Konsole zum HelloWorld]]
| align="center" |1
| align="center" |1. VL
| Konsole benutzen, Hello World
| Sebastian D.
| [[Benutzer:Mario|Mario]] (2009),
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fakultät | Fakultät]]
| align="center" |2
| align="center" |1. VL
| Schleifen
| Sebastian D.
| Daniel (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Fibonacci-Folge|Fibonacci-Folge]]
| align="center" |2
| align="center" |1. VL
| Funktionen Rekursion
| Paul B.
|
| [[Ckurs2009/Fibonacci-Folge/Musterlösung | Fibonacci-Folge]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/digitalesSchloesserKnacken|digitales Schloesser knacken]]
| align="center" |2-4
| align="center" |1. VL
| Kontrollstrukturen Bitweise Operatoren
| Paul B.
|
| [[Ckurs2009/digitalesSchloesserKnacken/Musterlösung | digitales Schloesser knacken]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Rekursives_arbeiten|Rekursives Arbeiten]]
| align="center" |3-5
| align="center" |1. VL
| Bekannte Operatoren wie + durch Funktionen succ und neg nachbilden
| Eugen R.
|
| [[Ckurs2009/Rekursives_arbeiten/Musterlösung | Rekursives Arbeiten]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
| Paul(2010)
| [[Ckurs2009/Base64/Musterlösung | Base64]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
| nion (2009),
| [[Ckurs2009/EingabeAusgabe/Musterlösung | Ein- und Ausgabe]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]] (2009),
| [[Ckurs2009/Taschenrechner/Musterlösung | Taschenrechner]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/VerschachtelteSchleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Glückspiel | Glücksspiel]]
| align="center" |3
| align="center" |2. VL
| Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
| [[Ckurs2009/Glückspiel/Musterlösung | Glückspiel]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Wochentag | Wochentagsrechnung]]
| align="center" |5
| align="center" |2. VL
| Einlesen von Benutzereingaben Mathematikverständniss
| [[Benutzer:Mario|Mario]]
| nion (Musterlösung noch nicht vorhanden) (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner2.0 | Taschenrechner ''2.0'']]
| align="center" |8
| align="center" |2. VL
| Knobeln Komplexes Aufgaben lösen
| [[Benutzer:Mario|Mario]]
| Martin K. (2009),
| [[Ckurs2009/Taschenrechner2.0/Musterlösung | Taschenrechner ''2.0'']]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| sping
| nion (2009),
| [[Ckurs2009/Call by reference/Musterlösung | Call by reference]]
|- bgcolor="#F5F5F5"
| [[Ckurs2010/String to Double | String to Double]]
| align="center" |5
| align="center" |3. VL
| Original-Dokumentation anwenden (Opengroup, man pages) Pointer auf Pointer Const correctness Strings
| sping
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Text processing | Text processing]]
| align="center" |4, 6
| align="center" |3. VL
| Strings Pointer-Arithmetik Pointer auf Pointer Refactoring
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Text processing/Musterlösung | Text processing]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Palindrome | Palindrome]]
| align="center" |4
| align="center" |3. VL
| Pointer und Strings
| [[Benutzer:Dank|Daniel K.]]
| nion (2009),
| [[Ckurs2009/Palindrome/Musterlösung | Palindrome ]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
|
| [[Ckurs2009/(Pointer) Swapping/Musterlösung | (Pointer) Swapping]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Matrizenmultiplikation/Musterlösung | Matrizenmultiplikation]]
|- bgcolor="#E8E8E8"
| [[Ckurs/DreiD | 3D mit C]]
| align="center" |5-9
| align="center" |3. VL
| Mathematische Rechenoperationen, Algorithmik
| AndreasF
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |4/5
| align="center" |4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
| Martin K. (2009),
| [[Ckurs2009/Arrayuebergabe/Musterlösung | Arrayuebergabe]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" |4. VL
| struct, Pointer, Arrays
| AlexanderK
|
| [[Ckurs2009/Studentendatenbank/Musterlösung | Studentendatenbank]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Sammelbestellung | Sammelbestellung]]
| align="center" |2-5
| align="center" |4. VL
| Listen, Pointer, Speicherverwaltung
| Florian S.
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Sammelbestellung/Musterlösung | Sammelbestellung]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
|
| [[Ckurs2009/Zahlen_sagen/Musterlösung | Zahlen sagen]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Compiler, Präprozessor, Header Files | Compiler, Präprozessor, Header Files]]
| align="center" |3
| align="center" |5. VL
| Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden
| Katrin
| AndyF (grad_dabei)
| [https://wiki.freitagsrunde.org/Ckurs2009/Vortrag05 siehe Folien]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Bus Error | Bus Error]]
| align="center" |8
| align="center" |5. VL
| Pointer, wie entsteht ein bus error
| Katrin
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" |5
| align="center" |6. VL
| Debuggen eines Programmes mit gdb
| aeichner
|
| [[Ckurs2009/BubbleSortDebug/Musterlösung | BubbleSort Debugging]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Debug | Debugging]]
| align="center" |1-8
| align="center" |6. VL
| Debuggen einer Anwendung nach Wahl
| aeichner
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen Unsauberkeiten
| Daniel
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs2009/Code Layout/Musterlösung | Code Layout]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |5-9
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| [[Ckurs2009/Refactoring/Musterlösung | Refactoring]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" |6
| align="center" |2. VL
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping (2009),
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Pong | Pong]]
| align="center" |7
| align="center" |9.VL (eigentlich 2.VL)
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" |6
| align="center" |5.VL
| Lesen aus Dateien
| reiner
| AndyF (grad_dabei)
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" |8
| align="center" |3. VL
| Konsolparameter, Funktionspointer, stdlib
| reiner
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/integral | integral]]
| align="center" |2
| align="center" |3. VL
| Funktionspointer
| reiner
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs/integral/Musterlösung | Musterloesung]]
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" |3
| align="center" |6. VL
| Bug (zum Knobeln)
| reiner
| nion (2009), [[Benutzer:Tkroenert|TKroenert]] (2010)
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/libgdsl | GDSL]]
| align="center" |5-7
| align="center" |9. VL
| Anwendung der Generic Data Structures Library
| martin
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StdLib | Standard C Library]]
| align="center" |3
| align="center" |9. VL
| Recherche in der Standard C Bibliothek
| martin
|
|
|}

== 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: <tt>export PS1='\u@\h:\w$ '</tt> oder zum dauerhaften Speichern: <tt> echo "export PS1='\u@\h:\w$ '" >> ~/.bashrc </tt>

== 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 ==

* [[Ckurs2009/Feedback|Feedback zum Kurs 2009]]

[[Kategorie:CKurs]]
[[Kategorie:CKurs Aufgaben]]

C-Kurs/Fibonacci-Folge/Musterlösung

2010-09-01T19:09:26Z

P.brodmann: CKURS Musterlösung Fibonacci-Folge erstellt

==Musterlösung Fibonacci-Folge==

#include <stdio.h>
#include <stdlib.h>

/* hier sollten alle verwendeten Funkltionen deklarariert werden ( insbesondere die fib() Funktion ) */
int fib(int);

int main(int argc, char *argv[])
{

/* hier wird der Kommandozeilenparameter ausgelesen und in der Integer-Variablen 'n' gespeichert */
if(argc != 2 ){
printf("usage: './fib n' where n is a number \n");
}else{
int n = atoi(argv[1]);

/* hier wird der Integer-Variablen 'result' das Ergbniss der Funktion fib zugewiesen.*/
int result = fib(n);

/* wenn das Ergebniss der Rechung weiterhin in der Integer-Variablen 'result'gespeichert ist wird deren wert hier auf der Konsole ausgegeben. */
printf("%d \n",result);
}
return 0;
}

/* diese Funktion berechnet das n-te Folgebglied der Fibonacci-Folge */
int fib(int n){
if( n == 0){ /* das 0-te Folgenglied ist per Definition 0 */
return 0;
}
if( n == 1){ /* das 1-te Folgenglied ist per Definition 1 */
return 1;
}
if( n > 1){ /* alle weiteren Folgenglieder werden aus den jeweiligen Vorgaengern berechnet */
return fib(n-1)+fib(n-2);
}
return 0;
}

C-Kurs/Fibonacci-Folge

2010-09-01T19:02:41Z

P.brodmann: CKURS Aufgabe Fibonacci-Folge estellt

== Aufgabe ==
Vervollständigen sie die folgenden Vorgaben so, dass das Programm das n-te Folgenglied der Fibonacci-Folge berechnet. Das n-te Folgenglied ist dabei die Summe der beiden vorherigen.
 ''fib(0) = 0''
 ''fib(1) = 1''
 ''fib(n) = fib(n-1) + fib(n-2)''
== Vorgaben ==
#include <stdio.h>
#include <stdlib.h>
/* hier sollten alle verwendeten Funkltionen deklarariert werden ( insbesondere die fib() Funktion ) */

int main(int argc, char *argv[])
{

/* hier wird der Kommandozeilenparameter ausgelesen und in der Integer-Variablen 'n' gespeichert */
if(argc != 2 ){
printf("usage: './fib n' where n is a number \n");
return 1;
}else{
int n = atoi(argv[1]);

/* hier wird der Integer-Variablen 'result' das Ergbniss der Funktion fib zugewiesen. Diese Funktion ist selbst zu implementiern.*/
int result = fib(n);

/* wenn das Ergebniss der Rechung weiterhin in der Integer-Variablen 'result'gespeichert ist wird deren wert hier auf der Konsole ausgegeben. */
printf("%d \n",result);

}
return 0;
}

/* diese Funktion berechnet das n-te Folgebglied der Fibonacci-Folge */
int fib(int n)
{

return 0;
}
Vorrausgesetzt, du nennst deine Ergebnisvariable result, wird das Ergebnis direkt ausgegeben.

C-Kurs/Übungsaufgaben

2010-09-01T18:38:18Z

P.brodmann:

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 ==

# 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.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

== Die Aufgaben ==

{| class="wikitable sortable" border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Von der Konsole zum HelloWorld | Von der Konsole zum HelloWorld]]
| align="center" |1
| align="center" |1. VL
| Konsole benutzen, Hello World
| Sebastian D.
| [[Benutzer:Mario|Mario]] (2009),
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fakultät | Fakultät]]
| align="center" |2
| align="center" |1. VL
| Schleifen
| Sebastian D.
| Daniel (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Fibonacci-Folge|Fibonacci-Folge]]
| align="center" |2
| align="center" |1. VL
| Folgenglieder der Fibonacci-Folge berechnen
| Paul B.
|
| [[Ckurs2009/Fibonacci-Folge/Musterlösung | Fibonacci-Folge]]
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
| Paul(2010)
| [[Ckurs2009/Base64/Musterlösung | Base64]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
| nion (2009),
| [[Ckurs2009/EingabeAusgabe/Musterlösung | Ein- und Ausgabe]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]] (2009),
| [[Ckurs2009/Taschenrechner/Musterlösung | Taschenrechner]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/VerschachtelteSchleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Glückspiel | Glücksspiel]]
| align="center" |3
| align="center" |2. VL
| Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
| [[Ckurs2009/Glückspiel/Musterlösung | Glückspiel]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Wochentag | Wochentagsrechnung]]
| align="center" |5
| align="center" |2. VL
| Einlesen von Benutzereingaben Mathematikverständniss
| [[Benutzer:Mario|Mario]]
| nion (Musterlösung noch nicht vorhanden) (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner2.0 | Taschenrechner ''2.0'']]
| align="center" |8
| align="center" |2. VL
| Knobeln Komplexes Aufgaben lösen
| [[Benutzer:Mario|Mario]]
| Martin K. (2009),
| [[Ckurs2009/Taschenrechner2.0/Musterlösung | Taschenrechner ''2.0'']]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| sping
| nion (2009),
| [[Ckurs2009/Call by reference/Musterlösung | Call by reference]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Text processing | Text processing]]
| align="center" |4, 6
| align="center" |3. VL
| Strings Pointer-Arithmetik Pointer auf Pointer Refactoring
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Text processing/Musterlösung | Text processing]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Palindrome | Palindrome]]
| align="center" |4
| align="center" |3. VL
| Pointer und Strings
| [[Benutzer:Dank|Daniel K.]]
| nion (2009),
| [[Ckurs2009/Palindrome/Musterlösung | Palindrome ]]
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
|
| [[Ckurs2009/(Pointer) Swapping/Musterlösung | (Pointer) Swapping]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Matrizenmultiplikation/Musterlösung | Matrizenmultiplikation]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |4/5
| align="center" |4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
| Martin K. (2009),
| [[Ckurs2009/Arrayuebergabe/Musterlösung | Arrayuebergabe]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" |4. VL
| struct, Pointer, Arrays
| AlexanderK
|
| [[Ckurs2009/Studentendatenbank/Musterlösung | Studentendatenbank]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Sammelbestellung | Sammelbestellung]]
| align="center" |2-5
| align="center" |4. VL
| Listen, Pointer, Speicherverwaltung
| Florian S.
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Sammelbestellung/Musterlösung | Sammelbestellung]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
|
| [[Ckurs2009/Zahlen_sagen/Musterlösung | Zahlen sagen]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Compiler, Präprozessor, Header Files | Compiler, Präprozessor, Header Files]]
| align="center" |3
| align="center" |5. VL
| Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden
| Katrin
|
| [https://wiki.freitagsrunde.org/Ckurs2009/Vortrag05 siehe Folien]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Bus Error | Bus Error]]
| align="center" |8
| align="center" |5. VL
| Pointer, wie entsteht ein bus error
| Katrin
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" |5
| align="center" |6. VL
| Debuggen eines Programmes mit gdb
| aeichner
|
| [[Ckurs2009/BubbleSortDebug/Musterlösung | BubbleSort Debugging]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Debug | Debugging]]
| align="center" |1-8
| align="center" |6. VL
| Debuggen einer Anwendung nach Wahl
| aeichner
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen Unsauberkeiten
| Daniel
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs2009/Code Layout/Musterlösung | Code Layout]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |5-9
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| [[Ckurs2009/Refactoring/Musterlösung | Refactoring]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" |6
| align="center" |2. VL
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping (2009),
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Pong | Pong]]
| align="center" |7
| align="center" |9.VL (eigentlich 2.VL)
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" |6
| align="center" |5.VL
| Lesen aus Dateien
| reiner
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" |8
| align="center" |3. VL
| Konsolparameter, Funktionspointer, stdlib
| reiner
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/integral | integral]]
| align="center" |2
| align="center" |3. VL
| Funktionspointer
| reiner
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs/integral/Musterlösung | Musterloesung]]
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" |3
| align="center" |6. VL
| Bug (zum Knobeln)
| reiner
| nion (2009), [[Benutzer:Tkroenert|TKroenert]] (2010)
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/libgdsl | GDSL]]
| align="center" |5-7
| align="center" |9. VL
| Anwendung der Generic Data Structures Library
| martin
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StdLib | Standard C Library]]
| align="center" |3
| align="center" |9. VL
| Recherche in der Standard C Bibliothek
| martin
|
|
|}

== 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: <tt>export PS1='\u@\h:\w$ '</tt> oder zum dauerhaften Speichern: <tt> echo "export PS1='\u@\h:\w$ '" >> ~/.bashrc </tt>

== 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 ==

* [[Ckurs2009/Feedback|Feedback zum Kurs 2009]]

[[Kategorie:CKurs]]
[[Kategorie:CKurs Aufgaben]]

C-Kurs/Übungsaufgaben

2010-09-01T18:37:27Z

P.brodmann:

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 ==

# 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.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

== Die Aufgaben ==

{| class="wikitable sortable" border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Von der Konsole zum HelloWorld | Von der Konsole zum HelloWorld]]
| align="center" |1
| align="center" |1. VL
| Konsole benutzen, Hello World
| Sebastian D.
| [[Benutzer:Mario|Mario]] (2009),
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fakultät | Fakultät]]
| align="center" |2
| align="center" |1. VL
| Schleifen
| Sebastian D.
| Daniel (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Fibonacci-Folge|Fibonacci-Folge]]
| align="center" |1
| align="center" |1. VL
| Folgenglieder der Fibonacci-Folge berechnen
| Paul B.
|
| [[Ckurs2009/Fibonacci-Folge/Musterlösung | Fibonacci-Folge]]
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
| Paul(2010)
| [[Ckurs2009/Base64/Musterlösung | Base64]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
| nion (2009),
| [[Ckurs2009/EingabeAusgabe/Musterlösung | Ein- und Ausgabe]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]] (2009),
| [[Ckurs2009/Taschenrechner/Musterlösung | Taschenrechner]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/VerschachtelteSchleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Glückspiel | Glücksspiel]]
| align="center" |3
| align="center" |2. VL
| Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
| [[Ckurs2009/Glückspiel/Musterlösung | Glückspiel]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Wochentag | Wochentagsrechnung]]
| align="center" |5
| align="center" |2. VL
| Einlesen von Benutzereingaben Mathematikverständniss
| [[Benutzer:Mario|Mario]]
| nion (Musterlösung noch nicht vorhanden) (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner2.0 | Taschenrechner ''2.0'']]
| align="center" |8
| align="center" |2. VL
| Knobeln Komplexes Aufgaben lösen
| [[Benutzer:Mario|Mario]]
| Martin K. (2009),
| [[Ckurs2009/Taschenrechner2.0/Musterlösung | Taschenrechner ''2.0'']]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| sping
| nion (2009),
| [[Ckurs2009/Call by reference/Musterlösung | Call by reference]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Text processing | Text processing]]
| align="center" |4, 6
| align="center" |3. VL
| Strings Pointer-Arithmetik Pointer auf Pointer Refactoring
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Text processing/Musterlösung | Text processing]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Palindrome | Palindrome]]
| align="center" |4
| align="center" |3. VL
| Pointer und Strings
| [[Benutzer:Dank|Daniel K.]]
| nion (2009),
| [[Ckurs2009/Palindrome/Musterlösung | Palindrome ]]
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
|
| [[Ckurs2009/(Pointer) Swapping/Musterlösung | (Pointer) Swapping]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Matrizenmultiplikation/Musterlösung | Matrizenmultiplikation]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |4/5
| align="center" |4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
| Martin K. (2009),
| [[Ckurs2009/Arrayuebergabe/Musterlösung | Arrayuebergabe]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" |4. VL
| struct, Pointer, Arrays
| AlexanderK
|
| [[Ckurs2009/Studentendatenbank/Musterlösung | Studentendatenbank]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Sammelbestellung | Sammelbestellung]]
| align="center" |2-5
| align="center" |4. VL
| Listen, Pointer, Speicherverwaltung
| Florian S.
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Sammelbestellung/Musterlösung | Sammelbestellung]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
|
| [[Ckurs2009/Zahlen_sagen/Musterlösung | Zahlen sagen]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Compiler, Präprozessor, Header Files | Compiler, Präprozessor, Header Files]]
| align="center" |3
| align="center" |5. VL
| Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden
| Katrin
|
| [https://wiki.freitagsrunde.org/Ckurs2009/Vortrag05 siehe Folien]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Bus Error | Bus Error]]
| align="center" |8
| align="center" |5. VL
| Pointer, wie entsteht ein bus error
| Katrin
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" |5
| align="center" |6. VL
| Debuggen eines Programmes mit gdb
| aeichner
|
| [[Ckurs2009/BubbleSortDebug/Musterlösung | BubbleSort Debugging]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Debug | Debugging]]
| align="center" |1-8
| align="center" |6. VL
| Debuggen einer Anwendung nach Wahl
| aeichner
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen Unsauberkeiten
| Daniel
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs2009/Code Layout/Musterlösung | Code Layout]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |5-9
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| [[Ckurs2009/Refactoring/Musterlösung | Refactoring]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" |6
| align="center" |2. VL
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping (2009),
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Pong | Pong]]
| align="center" |7
| align="center" |9.VL (eigentlich 2.VL)
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" |6
| align="center" |5.VL
| Lesen aus Dateien
| reiner
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" |8
| align="center" |3. VL
| Konsolparameter, Funktionspointer, stdlib
| reiner
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/integral | integral]]
| align="center" |2
| align="center" |3. VL
| Funktionspointer
| reiner
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs/integral/Musterlösung | Musterloesung]]
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" |3
| align="center" |6. VL
| Bug (zum Knobeln)
| reiner
| nion (2009), [[Benutzer:Tkroenert|TKroenert]] (2010)
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/libgdsl | GDSL]]
| align="center" |5-7
| align="center" |9. VL
| Anwendung der Generic Data Structures Library
| martin
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StdLib | Standard C Library]]
| align="center" |3
| align="center" |9. VL
| Recherche in der Standard C Bibliothek
| martin
|
|
|}

== 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: <tt>export PS1='\u@\h:\w$ '</tt> oder zum dauerhaften Speichern: <tt> echo "export PS1='\u@\h:\w$ '" >> ~/.bashrc </tt>

== 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 ==

* [[Ckurs2009/Feedback|Feedback zum Kurs 2009]]

[[Kategorie:CKurs]]
[[Kategorie:CKurs Aufgaben]]

C-Kurs/Übungsaufgaben

2010-08-31T19:22:21Z

P.brodmann:

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 ==

# 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.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

== Die Aufgaben ==

{| class="wikitable sortable" border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Von der Konsole zum HelloWorld | Von der Konsole zum HelloWorld]]
| align="center" |1
| align="center" |1. VL
| Konsole benutzen, Hello World
| Sebastian D.
| [[Benutzer:Mario|Mario]] (2009),
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fakultät | Fakultät]]
| align="center" |2
| align="center" |1. VL
| Schleifen
| Sebastian D.
| Daniel (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
| Paul(2010)
| [[Ckurs2009/Base64/Musterlösung | Base64]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
| nion (2009),
| [[Ckurs2009/EingabeAusgabe/Musterlösung | Ein- und Ausgabe]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]] (2009),
| [[Ckurs2009/Taschenrechner/Musterlösung | Taschenrechner]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/VerschachtelteSchleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Glückspiel | Glücksspiel]]
| align="center" |3
| align="center" |2. VL
| Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
| [[Ckurs2009/Glückspiel/Musterlösung | Glückspiel]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Wochentag | Wochentagsrechnung]]
| align="center" |5
| align="center" |2. VL
| Einlesen von Benutzereingaben Mathematikverständniss
| [[Benutzer:Mario|Mario]]
| nion (Musterlösung noch nicht vorhanden) (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner2.0 | Taschenrechner ''2.0'']]
| align="center" |8
| align="center" |2. VL
| Knobeln Komplexes Aufgaben lösen
| [[Benutzer:Mario|Mario]]
| Martin K. (2009),
| [[Ckurs2009/Taschenrechner2.0/Musterlösung | Taschenrechner ''2.0'']]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| sping
| nion (2009),
| [[Ckurs2009/Call by reference/Musterlösung | Call by reference]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Text processing | Text processing]]
| align="center" |4, 6
| align="center" |3. VL
| Strings Pointer-Arithmetik Pointer auf Pointer Refactoring
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Text processing/Musterlösung | Text processing]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Palindrome | Palindrome]]
| align="center" |4
| align="center" |3. VL
| Pointer und Strings
| [[Benutzer:Dank|Daniel K.]]
| nion (2009),
| [[Ckurs2009/Palindrome/Musterlösung | Palindrome ]]
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
|
| [[Ckurs2009/(Pointer) Swapping/Musterlösung | (Pointer) Swapping]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Matrizenmultiplikation/Musterlösung | Matrizenmultiplikation]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |4/5
| align="center" |4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
| Martin K. (2009),
| [[Ckurs2009/Arrayuebergabe/Musterlösung | Arrayuebergabe]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" |4. VL
| struct, Pointer, Arrays
| AlexanderK
|
| [[Ckurs2009/Studentendatenbank/Musterlösung | Studentendatenbank]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Sammelbestellung | Sammelbestellung]]
| align="center" |2-5
| align="center" |4. VL
| Listen, Pointer, Speicherverwaltung
| Florian S.
| [[Benutzer:Mario|Mario]] (2009),
| [[Ckurs2009/Sammelbestellung/Musterlösung | Sammelbestellung]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
|
| [[Ckurs2009/Zahlen_sagen/Musterlösung | Zahlen sagen]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Compiler, Präprozessor, Header Files | Compiler, Präprozessor, Header Files]]
| align="center" |3
| align="center" |5. VL
| Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden
| Katrin
|
| [https://wiki.freitagsrunde.org/Ckurs2009/Vortrag05 siehe Folien]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Bus Error | Bus Error]]
| align="center" |8
| align="center" |5. VL
| Pointer, wie entsteht ein bus error
| Katrin
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" |5
| align="center" |6. VL
| Debuggen eines Programmes mit gdb
| aeichner
|
| [[Ckurs2009/BubbleSortDebug/Musterlösung | BubbleSort Debugging]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Debug | Debugging]]
| align="center" |1-8
| align="center" |6. VL
| Debuggen einer Anwendung nach Wahl
| aeichner
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen Unsauberkeiten
| Daniel
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs2009/Code Layout/Musterlösung | Code Layout]]
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |5-9
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| [[Ckurs2009/Refactoring/Musterlösung | Refactoring]]
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" |6
| align="center" |2. VL
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping (2009),
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Pong | Pong]]
| align="center" |7
| align="center" |9.VL (eigentlich 2.VL)
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" |6
| align="center" |5.VL
| Lesen aus Dateien
| reiner
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" |8
| align="center" |3. VL
| Konsolparameter, Funktionspointer, stdlib
| reiner
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/integral | integral]]
| align="center" |2
| align="center" |3. VL
| Funktionspointer
| reiner
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| [[Ckurs/integral/Musterlösung | Musterloesung]]
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" |3
| align="center" |6. VL
| Bug (zum Knobeln)
| reiner
| nion (2009), [[Benutzer:Tkroenert|TKroenert]] (2010)
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/libgdsl | GDSL]]
| align="center" |5-7
| align="center" |9. VL
| Anwendung der Generic Data Structures Library
| martin
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StdLib | Standard C Library]]
| align="center" |3
| align="center" |9. VL
| Recherche in der Standard C Bibliothek
| martin
|
|
|}

== 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: <tt>export PS1='\u@\h:\w$ '</tt> oder zum dauerhaften Speichern: <tt> echo "export PS1='\u@\h:\w$ '" >> ~/.bashrc </tt>

== 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 ==

* [[Ckurs2009/Feedback|Feedback zum Kurs 2009]]

[[Kategorie:CKurs]]
[[Kategorie:CKurs Aufgaben]]