FreitagsrundenWiki - Benutzerbeiträge [de]

C-Kurs/(Pointer) Swapping

2010-09-17T03:46:23Z

Klang:

# Schreibe eine Funktion swap, die zwei Integer vertauscht. Hinweis: Du musst Zeiger auf die Integer-Variablen übergeben. Definiere zwei Integer-Variablen, gib sie auf dem Bildschirm aus, vertausche sie und gib sie erneut aus.
# a) Schreibe eine Funktion print_int_array, die ein Integer-Array auf dem Bildschirm ausgibt. b) Vertausche die Elemente zweier gleichlanger Integer-Arrays elementweise. Benutze dazu die Funktion swap aus der ersten Aufgabe. Gib die Arrays vor und nach dem Vertauschen mittels print_int_array aus.
# Schreibe nun eine Funktion, die zwei Integer-Pointer vertauscht. Benutze nicht calloc, sondern definiere zwei Integer-Variablen i und j und speichere deren Adressen in zwei Pointer-Variablen p1 und p2. Gib vor und nach dem Tauschen p1 und p2 aus, dereferenziere p1 und p2 und gib das Ergebnis ebenfalls vor und nach dem Vertauschen aus. Gib ausserdem i und j aus. Welche Ergebnisse erwartest du? Mache dir am Besten, bevor du mit dem Programmieren beginnst, eine kleine Zeichnung auf Papier und diskutiere sie mit einem Tutor.
# Die Funktion aus Aufgabe 2 hat den Nachteil, für große Arrays sehr ineffizient zu sein, da die swap-Funktion für jedes einzelne Element aufgerufen werden muss. Dein Bildschirm ist so ein Beispiel für ein großes Array. Da macht man es so, dass man Pointer auf zwei Arrays speichert, eins zum Anzeigen, und eins, in das offscreen die neuen Bildinhalte geschrieben werden, ohne dass der Benutzer das mitbekommt. Und dann werden die beiden Pointer einfach getauscht: Das Schreiben erfolgt nun in das Array, das vorher angezeigt wurde, und umgekehrt Erstelle ein Programm, das zwei Pointer auf Integer-Arrays (und nicht mehr die Inhalte der Arrays wie in 2.) vertauscht. Benutze zur Ausgabe wieder die Funktion print_int_array aus Aufgabe 2. Hinweis: Wenn du Aufgabe 3 gelöst hast, ist diese Aufgabe einfach. Zum Verständnis kann es wieder hilfreich sein, das Problem auf Papier aufzumalen.
# Mache die swap-Funktion aus Aufgabe 3 generisch, so dass sie für beliebige Typen von Pointern funktioniert. Benutze hierzu void-Pointer. Vergiss das Casten beim Aufruf nicht! Teste die Funktion zunächst mit Integer-, dann mit Float-Pointern.
# Dein Ziel ist, egal für welche Typen von Argumenten, immer eine einheitliche Funktion swap() aufrufen zu können, und nicht swap_int, swap_float... Wie würdest das Problem in Java lösen, wo es keine void-Pointer gibt? Was müsstest du der swap-Methode als Argument übergeben, um zwei Arrays zu tauschen? Warum funktioniert das mit dem Generischmachen leider so nicht für die swap-Funktion aus Augabe 1? Wenn es dir nicht sofort klar ist, probiere es aus und sieh dir die Fehlermeldung des Compilers an. Funktioniert der Ansatz, den du in Java gewählt hast, auch in c?

C-Kurs/(Pointer) Swapping/Musterlösung

2010-09-17T03:44:47Z

Klang:

1. Teilaufgabe

#include <stdio.h>

void swap(int *x, int *y) {

int temp= *x;
*x= *y;
*y= temp;
}

int main(){

int i= 1;
int j= 2;

printf("i: %i j: %i\n", i, j);

swap(&i, &j);

printf("i: %i j: %i\n", i, j);

return 0;
}

2. Teilaufgabe

#include <stdio.h>

void swap(int *x, int *y) {

int temp= *x;
*x= *y;
*y= temp;
}

void print_int_array(char* name, int* array, int size){

int i;

printf("%s:", name);
for(i= 0; i<size; i++){
printf(" %i", array[i]);
}
printf("\n");
}

int main(){

int a[]= {1, 2, 3, 4};
int b[]= {5, 6, 7, 8};

int length= sizeof(a) / sizeof(int);

print_int_array("a", a, length);
print_int_array("b", b, length);

int i;
for(i=0; i<length; i++){
swap(&a[i], &b[i]);
}

print_int_array("a", a, length);
print_int_array("b", b, length);

return 0;
}

3.Teilaufgabe

#include <stdio.h>

void swap(int **x, int **y) {

int* temp= *x;
*x= *y;
*y= temp;
}

int main(){

int i= 1;
int j= 2;

int* p1= &i;
int* p2= &j;

printf("------------------------------------------\n");
printf("before swap:\n");
printf("------------------------------------------\n");
printf(" p1:\t%p\t p2:\t%p\n", p1, p2);
printf("*p1:\t%10i\t*p2:\t%10i\n", *p1, *p2);
printf(" i:\t%10i\t j:\t%10i\n", i, j);

swap(&p1, &p2);

printf("------------------------------------------\n");
printf("after swap:\n");
printf("------------------------------------------\n");
printf(" p1:\t%p\t p2:\t%p\n", p1, p2);
printf("*p1:\t%10i\t*p2:\t%10i\n", *p1, *p2);
printf(" i:\t%10i\t j:\t%10i\n", i, j);

return 0;
}

4.Teilaufgabe

#include <stdio.h>

void swap(int **x, int **y) {

int* temp= *x;
*x= *y;
*y= temp;
}

void print_int_array(char* name, int* array, int size){

int i;

printf("%s:", name);
for(i= 0; i<size; i++){
printf(" %i", array[i]);
}
printf("\n");
}

int main(){

int a[]= {1, 2, 3, 4};
int b[]= {5, 6, 7, 8};

int length= sizeof(a) / sizeof(int);

// a and b are constant
// alternatively, you can use calloc

int *front= &a[0];
int *back= &b[0];

print_int_array("front", front, length);
print_int_array("back ", back, length);

swap(&front, &back);

print_int_array("front", front, length);
print_int_array("back ", back, length);

return 0;
}

5. Teilaufgabe

#include <stdio.h>

void swap(void **x, void **y) {

void *temp = *x;
*x = *y;
*y = temp;
}

void print_int_array(char* name, int* array, int size){

int i;

printf("%s:", name);
for(i= 0; i<size; i++){
printf(" %i", array[i]);
}
printf("\n");
}

void print_float_array(char* name, float* array, int size){

int i;

printf("%s:", name);
for(i= 0; i<size; i++){
printf(" %f", array[i]);
}
printf("\n");
}

int main(){

int i= 1;
int j= 2;

int* p1= &i;
int* p2= &j;

printf("i: %i j: %i\n", *p1, *p2);

swap((void*)&p1, (void*)&p2);

printf("i: %i j: %i\n", *p1, *p2);

int a[]= {1, 2, 3, 4};
int b[]= {5, 6, 7, 8};

int length= sizeof(a) / sizeof(int);

// a and b are constant
// alternatively, you can use calloc

p1= &a[0];
p2= &b[0];

print_int_array("a", p1, length);
print_int_array("b", p2, length);

swap((void**)&p1, (void**)&p2);

print_int_array("a", p1, length);
print_int_array("b", p2, length);

float c[]= {1.0, 2.0, 3.0, 4.0};
float d[]= {5.0, 6.0, 7.0, 8.0};

length= sizeof(c) / sizeof(int);

// c and d are constant
// alternatively, you can use calloc

float *p3= &c[0];
float *p4= &d[0];

print_float_array("x", p3, length);
print_float_array("y", p4, length);

swap((void**)&p3, (void**)&p4);

print_float_array("x", p3, length);
print_float_array("y", p4, length);

return 0;
}

C-Kurs/(Pointer) Swapping

2010-09-16T03:36:18Z

Klang:

# Schreibe eine Funktion swap, die zwei Integer vertauscht. Hinweis: Du musst Zeiger auf die Integer-Variablen übergeben. Definiere zwei Integer-Variablen, gib sie auf dem Bildschirm aus, vertausche sie und gib sie erneut aus.
# a) Schreibe eine Funktion print_int_array, die ein Integer-Array auf dem Bildschirm ausgibt. b) Vertausche die Elemente zweier gleichlanger Integer-Arrays elementweise. Benutze dazu die Funktion swap aus der ersten Aufgabe. Gib die Arrays vor und nach dem Vertauschen mittels print_int_array aus.
# Schreibe nun eine Funktion, die zwei Integer-Pointer vertauscht. Benutze nicht calloc, sondern definiere zwei Integer-Variablen i und j und speichere deren Adressen in zwei Pointer-Variablen p1 und p2. Gib vor und nach dem Tauschen p1 und p2 aus, dereferenziere p1 und p2 und gib das Ergebnis ebenfalls vor und nach dem Vertauschen aus. Gib ausserdem i und j aus. Welche Ergebnisse erwartest du? Mache dir am Besten, bevor du mit dem Programmieren beginnst, eine kleine Zeichnung auf Papier und diskutiere sie mit einem Tutor.
# Die Funktion aus Aufgabe 2 hat den Nachteil, für große Arrays sehr ineffizient zu sein, da die swap-Funktion für jedes einzelne Element aufgerufen werden muss. Dein Bildschirm ist so ein Beispiel für ein großes Array. Da macht man es so, dass man Pointer auf zwei Arrays speichert, eins zum Anzeigen, und eins, in das offscreen die neuen Bildinhalte geschrieben werden, ohne dass der Benutzer das mitbekommt. Und dann, werden die beiden Pointer einfach getauscht: Das Schreiben erfolgt nun in das Array, das vorher angezeigt wurde, und umgekehrt Erstelle ein Programm, das zwei Pointer auf Integer-Arrays (und nicht mehr die Inhalte der Arrays wie in 2.) vertauscht. Benutze zur Ausgabe wieder die Funktion print_int_array aus Aufgabe 2. Hinweis: Wenn du Aufgabe 3 gelöst hast, ist diese Aufgabe einfach. Zum Verständnis kann es wieder hilfreich sein, das Problem auf Papier aufzumalen.
# Mache die swap-Funktion aus Aufgabe 3 generisch, so dass sie für beliebige Typen von Pointern funktioniert. Benutze hierzu void-Pointer. Vergiss das Casten beim Aufruf nicht! Teste die Funktion zunächst mit Integer-, dann mit Float-Pointern.
# Dein Ziel ist, egal für welche Typen von Argumenten, immer eine einheitliche Funktion swap() aufrufen zu können, und nicht swap_int, swap_float... Wie würdest das Problem in Java lösen, wo es keine void-Pointer gibt? Was müsstest du der swap-Methode als Argument übergeben, um zwei Arrays zu tauschen? Warum funktioniert das mit dem Generischmachen leider so nicht für die swap-Funktion aus Augabe 1? Wenn es dir nicht sofort klar ist, probiere es aus und sieh dir die Fehlermeldung des Compilers an. Funktioniert der Ansatz, den du in Java gewählt hast, auch in c?

C-Kurs/(Pointer) Swapping

2010-09-16T03:24:42Z

Klang:

# Schreibe eine Funktion swap, die zwei Integer vertauscht. Hinweis: Du musst Zeiger auf die Integer-Variablen übergeben. Definiere zwei Integer-Variablen, gib sie auf dem Bildschirm aus, vertausche sie und gib sie erneut aus.
# a) Schreibe eine Funktion print_int_array, die ein Integer-Array auf dem Bildschirm ausgibt. b) Vertausche die Elemente zweier gleichlanger Integer-Arrays elementweise. Benutze dazu die Funktion swap aus der ersten Aufgabe. Gib die Arrays vor und nach dem Vertauschen mittels print_int_array aus.
# Schreibe nun eine Funktion, die zwei Integer-Pointer vertauscht. Benutze nicht calloc, sondern definiere zwei Integer-Variablen i und j und speichere deren Adressen in zwei Pointer-Variablen p1 und p2. Gib vor und nach dem Tauschen p1 und p2 aus, dereferenziere p1 und p2 und gib das Ergebnis ebenfalls vor und nach dem Vertauschen aus. Gib ausserdem i und j aus. Welche Ergebnisse erwartest du? Mache dir am Besten, bevor du mit dem Programmieren beginnst, eine kleine Zeichnung auf Papier und diskutiere sie mit einem Tutor.
# Die Funktion aus Aufgabe 2 hat den Nachteil, für große Arrays sehr ineffizient zu sein, da die swap-Funktion für jedes einzelne Element aufgerufen werden muss. Schreibe ein Programm, das zwei Pointer auf Integer-Arrays (und nicht mehr die Inhalte der Arrays wie in 2.) vertauscht. Benutze zur Ausgabe wieder die Funktion print_int_array aus Aufgabe 2. Hinweis: Wenn du Aufgabe 3 gelöst hast, ist die Aufgabe einfacher als es zunächst scheint. Zum Verständnis kann es wieder hilfreich sein, das Problem auf Papier aufzumalen.
# Mache die swap-Funktion aus Aufgabe 3 generisch, so dass sie für beliebige Typen von Pointern funktioniert. Benutze hierzu void-Pointer. Vergiss das Casten beim Aufruf nicht! Teste die Funktion zunächst mit Integer-, dann mit Float-Pointern.
# Dein Ziel ist, egal für welche Typen von Argumenten, immer eine einheitliche Funktion swap() aufrufen zu können, und nicht swap_int, swap_float... Wie würdest das Problem in Java lösen, wo es keine void-Pointer gibt? Was müsstest du der swap-Methode als Argument übergeben, um zwei Arrays zu tauschen? Warum funktioniert das mit dem Generischmachen leider so nicht für die swap-Funktion aus Augabe 1? Wenn es dir nicht sofort klar ist, probiere es aus und sieh dir die Fehlermeldung des Compilers an. Funktioniert der Ansatz, den du in Java gewählt hast, auch in c?

C-Kurs/(Pointer) Swapping

2010-09-16T03:21:06Z

Klang:

# Schreibe eine Funktion swap, die zwei Integer vertauscht. Hinweis: Du musst Zeiger auf die Integer-Variablen übergeben. Definiere zwei Integer-Variablen, gib sie auf dem Bildschirm aus, vertausche sie und gib sie erneut aus.
# a) Schreibe eine Funktion print_int_array, die ein Integer-Array auf dem Bildschirm ausgibt. b) Vertausche die Elemente zweier gleichlanger Integer-Arrays elementweise. Benutze dazu die Funktion swap aus der ersten Aufgabe. Gib die Arrays vor und nach dem Vertauschen mittels print_int_array aus.
# Schreibe nun eine Funktion, die zwei Integer-Pointer vertauscht. Benutze nicht calloc, sondern definiere zwei Integer-Variablen i und j und speichere deren Adressen in zwei Pointer-Variablen p1 und p2. Gib vor und nach dem Tauschen p1 und p2 aus, dereferenziere p1 und p2 und gib das Ergebnis ebenfalls vor und nach dem Vertauschen aus. Gib ausserdem i und j aus. Welche Ergebnisse erwartest du? Mache dir am Besten, bevor du mit dem Programmieren beginnst, eine kleine Zeichnung auf Papier und diskutiere sie mit einem Tutor.
# Die Funktion aus Aufgabe 2 hat den Nachteil, für große Arrays sehr ineffizient zu sein, da die swap-Funktion für jedes einzelne Element aufgerufen werden muss. Schreibe ein Programm, das zwei Integer-Arrays (nicht deren Inhalte!) vertauscht. Benutze zur Ausgabe wieder die Funktion print_int_array aus Aufgabe 2. Hinweis: Wenn du Aufgabe 3 gelöst hast, ist die Aufgabe einfacher als es zunächst scheint. Zum Verständnis kann es wieder hilfreich sein, das Problem auf Papier aufzumalen.
# Mache die swap-Funktion aus Aufgabe 3 generisch, so dass sie für beliebige Typen von Pointern funktioniert. Benutze hierzu void-Pointer. Vergiss das Casten beim Aufruf nicht! Teste die Funktion zunächst mit Integer-, dann mit Float-Pointern.
# Dein Ziel ist, egal für welche Typen von Argumenten, immer eine einheitliche Funktion swap() aufrufen zu können, und nicht swap_int, swap_float... Wie würdest das Problem in Java lösen, wo es keine void-Pointer gibt? Was müsstest du der swap-Methode als Argument übergeben, um zwei Arrays zu tauschen? Warum funktioniert das mit dem Generischmachen leider so nicht für die swap-Funktion aus Augabe 1? Wenn es dir nicht sofort klar ist, probiere es aus und sieh dir die Fehlermeldung des Compilers an. Funktioniert der Ansatz, den du in Java gewählt hast, auch in c?

C-Kurs/(Pointer) Swapping/Musterlösung

2010-09-16T03:12:46Z

Klang:

1. Teilaufgabe

#include <stdio.h>

void swap(int *x, int *y) {

int temp= *x;
*x= *y;
*y= temp;
}

int main(){

int i= 1;
int j= 2;

printf("i: %i j: %i\n", i, j);

swap(&i, &j);

printf("i: %i j: %i\n", i, j);

return 0;
}

2. Teilaufgabe

#include <stdio.h>

void swap(int *x, int *y) {

int temp= *x;
*x= *y;
*y= temp;
}

void print_int_array(char* name, int* array, int size){

int i;

printf("%s:", name);
for(i= 0; i<size; i++){
printf(" %i", array[i]);
}
printf("\n");
}

int main(){

int a[]= {1, 2, 3, 4};
int b[]= {5, 6, 7, 8};

int length= sizeof(a) / sizeof(int);

print_int_array("a", a, length);
print_int_array("b", b, length);

int i;
for(i=0; i<length; i++){
swap(&a[i], &b[i]);
}

print_int_array("a", a, length);
print_int_array("b", b, length);

return 0;
}

3.Teilaufgabe

#include <stdio.h>

void swap(int **x, int **y) {

int* temp= *x;
*x= *y;
*y= temp;
}

int main(){

int i= 1;
int j= 2;

int* p1;
p1= &i;

int* p2;
p2= &j;

printf("------------------------------------------\n");
printf("before swap:\n");
printf("------------------------------------------\n");
printf(" p1:\t%p\t p2:\t%p\n", p1, p2);
printf("*p1:\t%10i\t*p2:\t%10i\n", *p1, *p2);
printf(" i:\t%10i\t j:\t%10i\n", i, j);

swap(&p1, &p2);

printf("------------------------------------------\n");
printf("after swap:\n");
printf("------------------------------------------\n");
printf(" p1:\t%p\t p2:\t%p\n", p1, p2);
printf("*p1:\t%10i\t*p2:\t%10i\n", *p1, *p2);
printf(" i:\t%10i\t j:\t%10i\n", i, j);

return 0;
}

4.Teilaufgabe

#include <stdio.h>

void swap(int **x, int **y) {

int* temp= *x;
*x= *y;
*y= t;
}

void print_int_array(char* name, int* array, int size){

int i;

printf("%s:", name);
for(i= 0; i<size; i++){
printf(" %i", array[i]);
}
printf("\n");
}

int main(){

int a[]= {1, 2, 3, 4};
int b[]= {5, 6, 7, 8};

int length= sizeof a / sizeof(int);

int *p1;
p1 = &a[0];

int *p2;
p2 = &b[0];

print_int_array("front", p1, length);
print_int_array("back", p2, length);

swap(&p1, &p2);

print_int_array("front", p1, length);
print_int_array("back", p2, length);
}

5. Teilaufgabe

#include <stdio.h>

void swap(void **x, void **y) {

void *t = *x;
*x = *y;
*y = t;
}

void print_int_array(char* name, int* array, int size){

int i;

printf("%s:", name);
for(i= 0; i<size; i++)
printf(" %i", array[i]);
printf("\n");
}

void print_float_array(char* name, float* array, int size){

int i;

printf("%s:", name);
for(i= 0; i<size; i++)
printf(" %f", array[i]);
printf("\n");
}

int main(){

int i= 1;
int j= 2;

int* pi;
pi= &i;

int* pj;
pj= &j;

printf("i: %i j: %i\n", *pi, *pj);

swap((void*)&pi, (void*)&pj);

printf("i: %i j: %i\n", *pi, *pj);

int a[]= {1, 2, 3, 4};
int b[]= {5, 6, 7, 8};

// a and b are constant
// alternatively, you can use calloc

int *pa;
pa = &a[0];

int *pb;
pb = &b[0];

print_int_array("a", pa, sizeof(a)/sizeof(int));
print_int_array("b", pb, sizeof(b)/sizeof(int));

swap((void**)&pa, (void**)&pb);

print_int_array("a", pa, sizeof(a)/sizeof(int));
print_int_array("b", pb, sizeof(b)/sizeof(int));

float x[]= {1.0, 2.0, 3.0, 4.0};
float y[]= {5.0, 6.0, 7.0, 8.0};

// x and y are constant
// alternatively, you can use calloc

float *px;
px = &x[0];

float *py;
py = &y[0];

print_float_array("x", px, sizeof(x)/sizeof(int));
print_float_array("y", py, sizeof(y)/sizeof(int));

swap((void**)&px, (void**)&py);

print_float_array("x", px, sizeof(x)/sizeof(int));
print_float_array("y", py, sizeof(y)/sizeof(int));

return 0;
}

C-Kurs/(Pointer) Swapping

2010-09-16T02:10:57Z

Klang:

# Schreibe eine Funtion swap, die zwei Integers vertauscht. Hinweis: Du musst Zeiger auf die Integer-Variablen übergeben. Definiere zwei Integer-Variablen, gib sie auf dem Bildschirm aus, vertausche sie und gib sie erneut aus.
# a) Schreibe eine Funktion print_int_array, die ein Integer-Array auf dem Bildschirm ausgibt. b) Vertausche die Elemente zweier gleichlanger Integer-Arrays elementweise. Benutze dazu die Funktion swap aus der ersten Aufgabe. Gib die Arrays vor und nach dem Vertauschen mittels print_int_array aus.
# Schreibe nun eine Funktion, die zwei Integer-Pointer vertauscht. Benutze nicht calloc, sondern definiere zwei Integer-Variablen i und j und speichere deren Adressen in zwei Pointer-Variablen p1 und p2. Gib vor und nach dem Tauschen p1 und p2 aus, dereferenziere p1 und p2 und gib das Ergebnis ebenfalls vor und nach dem Vertauschen aus. Gib ausserdem i und j aus. Welche Ergebnisse erwartest du? Mache dir am Besten, bevor du mit dem Programmieren beginnst, eine kleine Zeichnung auf Papier und diskutiere sie mit einem Tutor.
# Die Funktion aus Aufgabe 2 hat den Nachteil, für große Arrays sehr ineffizient zu sein, da die swap-Funktion für jedes einzelne Element aufgerufen werden muss. Schreibe ein Programm, das zwei Integer-Arrays (nicht deren Inhalte!) vertauscht. Verwende der Einfachheit halber calloc, um die Arrays anzulegen. Benutze zur Ausgabe wieder die Funktion print_int_array aus Aufgabe 2. Hinweis: Wenn du Aufgabe 3 gelöst hast, ist die Aufgabe einfach. Zum Verständnis kann es wieder hilfreich sein, das Problem auf Papier aufzumalen.
# Mache die swap-Funktion aus Aufgabe 3 generisch, so dass sie für beliebige Typen von Pointern funktioniert. Benutze hierzu void-Pointer. Vergiss das Casten beim Aufruf nicht! Teste die Funktion zunächst mit Integer- , dann mit Float-Pointern.
# Dein Ziel ist, egal für welche Typen von Argumenten, immer eine einheitliche Funktion swap() aufrufen zu können, und nicht swap_int, swap_float... Wie würdest das Problem in Java lösen, wo es keine void-Pointer gibt? Was müsstest du der swap-Methode als Argument übergeben, um zwei Arrays zu tauschen? Warum funktioniert das mit dem Generischmachen leider so nicht für die swap-Funktion aus Augabe 1? Wenn es dir nicht sofort klar ist, probiere es aus und sieh dir die Fehlermeldung des Compilers an. Funktioniert der Ansatz, den du in Java gewählt hast, auch in c?

C-Kurs/Übungsaufgaben

2010-09-16T01:29:47Z

Klang: /* Die Aufgaben */

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"
| [[Ckurs2010/Pythagoras-Triplet | Pythagoras-Triplet]]
| align="center" |2
| align="center" |1. VL
| Schleifen if-Bedingungen
| Gabriel P.
| seba(2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fibonacci-Folge|Fibonacci-Folge]]
| align="center" |2
| align="center" |1. VL
| Funktionen Rekursion
| Paul B.
| [[Benutzer:Mario|Mario]] (2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/digitalesSchloesserKnacken|digitales Schloesser knacken]]
| align="center" |4
| align="center" |1. VL
| Kontrollstrukturen Bitweise Operatoren
| Paul B.
| Eugen R. (2010)
| 
|- bgcolor="#E8E8E8"
| [[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)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
| Paul B.(2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
| nion (2009),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]] (2009),
| 
|- 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),
| 
|- bgcolor="#E8E8E8"
| [[Ckurs/Buchstaben_zählen | Buchstaben zählen]]
| align="center" |4
| align="center" |2. VL
| Array, Dateien lesen
| Alex K.
| Gabriel (2010)
| 
|- 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),
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| sping
| nion (2009), Alex K. (2010)
| 
|- 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)
| 
|- bgcolor="#E8E8E8"
| [[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),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Palindrome | Palindrome]]
| align="center" |4
| align="center" |3. VL
| Pointer und Strings
| [[Benutzer:Dank|Daniel K.]]
| nion (2009),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
| Katrin (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
| [[Benutzer:Mario|Mario]] (2009),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs/DreiD | 3D mit C]]
| align="center" |6-9
| align="center" |3. VL
| Mathematische Rechenoperationen, Algorithmik
| AndreasF
|
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |4/5
| align="center" |4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
| Martin K. (2009),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" |4. VL
| struct, Pointer, Arrays
| AlexanderK
| Gabriel (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2010/Punktstrukturen| Punktstrukturen]]
| align="center" |2-3
| align="center" |4. VL
| Structs, Unions, Pointer
| [[Benutzer:Mutax|Florian]] (2010)
| Alex K. (2010)
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Sammelbestellung | Sammelbestellung]]
| align="center" |2-5
| align="center" |4. VL
| Listen, Pointer, Speicherverwaltung
| [[Benutzer:Mutax|Florian]]
| [[Benutzer:Mario|Mario]] (2009),
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
| Paul B. (w.i.p.)
| 
|- bgcolor="#F5F5F5"
| [[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)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Bus Error | Bus Error]]
| align="center" |8
| align="center" |5. VL
| Pointer, wie entsteht ein bus error
| Katrin
| [[Benutzer:Mario|Mario]] (2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" |5
| align="center" |6. VL
| Debuggen eines Programmes mit gdb
| aeichner
|
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Debug | Debugging]]
| align="center" |1-8
| align="center" |6. VL
| Debuggen einer Anwendung nach Wahl
| aeichner
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen Unsauberkeiten
| Daniel
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |5-9
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Cat | Cat]]
| align="center" |6
| align="center" |2. VL
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping (2009),
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Pong | Pong]]
| align="center" |7
| align="center" |9.VL (eigentlich 2.VL)
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
| seba(2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" |6
| align="center" |5.VL
| Lesen aus Dateien
| reiner
| AndyF (2010)
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" |8
| align="center" |3. VL
| Konsolparameter, Funktionspointer, stdlib
| reiner
| martin (2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs/integral | integral]]
| align="center" |2
| align="center" |3. VL
| Funktionspointer
| reiner
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs/forschleife | forschleife]]
| align="center" |3
| align="center" |6. VL
| Bug (zum Knobeln)
| reiner
| nion (2009), [[Benutzer:Tkroenert|TKroenert]] (2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs/libgdsl | GDSL]]
| align="center" |5-7
| align="center" |9. VL
| Anwendung der Generic Data Structures Library
| martin
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/StdLib | Standard C Library]]
| align="center" |3
| align="center" |9. VL
| Recherche in der Standard C Bibliothek
| martin
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs/Tron | Tron]]
| align="center" |7-9
| align="center" |4. VL
| SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe
| seba
|
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2010/TicTacToe | TicTacToe]]
| align="center" |5-7
| align="center" |9. VL
| SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe
| 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]]