FreitagsrundenWiki - Benutzerbeiträge [de]

C-Kurs/Übungsaufgaben

2009-09-17T02:31:17Z

85.179.5.52: /* 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 ==

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]]
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Wochentag | Wochentagsrechnung]]
| align="center" |5
| align="center" |2. VL
| Einlesen von Benutzereingaben Mathematikverständniss
| [[Benutzer:Mario|Mario]]
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner2.0 | Taschenrechner ''2.0'']]
| align="center" |8
| align="center" |2. VL
| Knobeln Komplexes Aufgaben lösen
| [[Benutzer:Mario|Mario]]
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| 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
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |...
| align="center" | 4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
|
|
|}

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

== Musterlösungen ==
Die Lösungen zu den Aufgaben werden nach den jeweiligen Übungen hier veröffentlicht. Falls dies nicht geschiet, bitte den zuständigen Tutor fragen.

== Links ==

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

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

C-Kurs/Matrizenmultiplikation/Musterlösung

2009-09-17T02:30:04Z

85.179.5.52: Die Seite wurde neu angelegt: „ #include <stdio.h> #include <assert.h> void mult( const int * const *a, const int * const *b, int * const *result, int ro...“

#include <stdio.h>
#include <assert.h>

void mult(
const int * const *a,
const int * const *b,
int * const *result,
int rows_a,
int cols_a,
int cols_b) {
int row = 0;
for (; row < rows_a; ++row) {
int col = 0;
for (; col < cols_b; ++col) {
int i = 0;
result[row][col] = 0;
for (; i < cols_a; ++i) {
result[row][col] += a[row][i] * b[i][col];
}
}
}
}

int main() {
const int a0[] = {1, 0};
const int a1[] = {4, 3};
const int a2[] = {2, 5};
const int *a[] = {a0, a1, a2};

const int b0[] = {6, 3, 4, 2};
const int b1[] = {7, 1, 0, 5};
const int *b[] = {b0, b1};

int c0[4], c1[4], c2[4];
int * const result[] = {c0, c1, c2};

const int d0[] = { 6, 3, 4, 2};
const int d1[] = {45, 15, 16, 23};
const int d2[] = {47, 11, 8, 29};
const int * const expected[] = {d0, d1, d2};

int row = 0;

mult(a, b, result,
sizeof(a) / sizeof(int *),
sizeof(a0) / sizeof(int),
sizeof(b0) / sizeof(int));

/* Print result, compare against expected values */
for (; row < sizeof(result) / sizeof(int *); ++row) {
int col = 0;
for (; col < sizeof(c0) / sizeof(int); ++col) {
printf("%2d ", result[row][col]);
assert(result[row][col] == expected[row][col]);
}
printf("\n");
}

return 0;
}

C-Kurs/Matrizenmultiplikation

2009-09-17T02:28:18Z

85.179.5.52: /* Aufgabe */

= Aufgabe =

Schreibe eine Funktion <tt>mult</tt> die zwei beliebig große (aber zueinander passende) [http://en.wikipedia.org/wiki/Matrix_multiplication Matrizen miteinander mulipliziert]. 
Der Prototyp der Funktion <tt>mult</tt> soll sein:

void mult(
const int * const *a,
const int * const *b,
int * const *result,
int rows_a,
int cols_a,
int cols_b);

Verdeutliche dir zuerst, welches <tt>const</tt> welche Wirkung hat, und

Zum Testen kannst du folgende drei Arrays benutzen:

const int a0[] = {1, 0};
const int a1[] = {4, 3};
const int a2[] = {2, 5};
const int *a[] = {a0, a1, a2};

const int b0[] = {6, 3, 4, 2};
const int b1[] = {7, 1, 0, 5};
const int *b[] = {b0, b1};

int c0[4], c1[4], c2[4];
int * const result[] = {c0, c1, c2};

Ein viertes Array <tt>expected</tt> zum Vergleichen der Ergebnisse fehlt aber noch... 
'''Tipp''': Die Lösung enthält die Zahlen 15 und 16 in der Mitte.

'''Viel Spaß und Erfolg!'''

C-Kurs/Übungsaufgaben

2009-09-17T02:06:42Z

85.179.5.52: /* 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 ==

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]]
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Wochentag | Wochentagsrechnung]]
| align="center" |5
| align="center" |2. VL
| Einlesen von Benutzereingaben Mathematikverständniss
| [[Benutzer:Mario|Mario]]
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner2.0 | Taschenrechner ''2.0'']]
| align="center" |8
| align="center" |2. VL
| Knobeln Komplexes Aufgaben lösen
| [[Benutzer:Mario|Mario]]
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| 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
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |...
| align="center" | 4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
|
|
|}

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

== Musterlösungen ==
Die Lösungen zu den Aufgaben werden nach den jeweiligen Übungen hier veröffentlicht. Falls dies nicht geschiet, bitte den zuständigen Tutor fragen.

== Links ==

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

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

C-Kurs/Text processing/Musterlösung

2009-09-17T02:05:46Z

85.179.5.52: Die Seite wurde neu angelegt: „ #include <stdio.h> #include <assert.h> #include <string.h> void write_and_advance(char **write, const char *text) { strcpy(*write, text); *writ...“

#include <stdio.h>

#include <assert.h>
#include <string.h>

void
write_and_advance(char **write, const char *text) {
strcpy(*write, text);
*write += strlen(text);
}

int
copy_escape_xml(char *output, const char *input) {
const char *read = input;
char *write = output;

assert(input != NULL);
assert(output != NULL);

for (;;) {
switch (read[0]) {
case '\0':
write[0] = '\0';
return write - output; /* == strlen(output) */
case '&':
write_and_advance(&write, "&amp;");
break;
case '<':
write_and_advance(&write, "&lt;");
break;
case '>':
write_and_advance(&write, "&gt;");
break;
case '\'':
write_and_advance(&write, "&apos;");
break;
case '"':
write_and_advance(&write, "&quot;");
break;
default:
*(write++) = read[0];
}
read++;
}
}

void
single_slashes(char *input_output) {
const char *read = input_output;
char *write = input_output;

assert(input_output != NULL);

for (;;) {
switch (read[0]) {
case '\0':
write[0] = '\0';
return;
case '/':
{
/* Advance after last slash in sequence */
read++;
while (read[0] == '/') {
read++;
}
write[0] = '/';
write++;
break;
}
default:
*(write++) = read[0];
read++;
}
}
}

int
main() {
char escape_input[] = "Kernighan & Ritchie";
char escape_output[255];
char slash_input_output[] = "/usr//bin///env";
copy_escape_xml(escape_output, escape_input);
single_slashes(slash_input_output);

printf("copy_escape_xml --> \"%s\"\n", escape_output);
printf("single_slashes --> \"%s\"\n", slash_input_output);

return 0;
}

C-Kurs/Text processing

2009-09-17T01:47:40Z

85.179.5.52: /* Vorgabe */

== Vorgabe ==
Folgender Code zum Escaping von XML ist gegeben:

#include <assert.h>
#include <string.h>

int
copy_escape_xml(char *output, const char *input) {
const char *read = input;
char *write = output;

assert(input != NULL);
assert(output != NULL);

for (;;) {
switch (read[0]) {
case '\0':
write[0] = '\0';
return write - output; /* == strlen(output) */
case '&':
strcpy(write, "&amp;");
write += 5;
break;
case '<':
strcpy(write, "&lt;");
write += 4;
break;
case '>':
strcpy(write, "&gt;");
write += 4;
break;
case '\'':
strcpy(write, "&apos;");
write += 6;
break;
case '"':
strcpy(write, "&quot;");
write += 6;
break;
default:
*(write++) = read[0];
}
read++;
}
}

== Aufgaben ==

=== Anwendung ===
Finde heraus, was die Funktion <tt>copy_escape_xml</tt> aus dem String <tt>"Kernighan & Ritchie"</tt> macht und schreibe eine Test-Funktion für diesen Fall.

=== Refactoring ===
Extrahiere eine Methode aus den Blöcken mit

strcpy(write, "...");
write += ...;

um Code Duplication zu reduzieren. Nutze die Test-Funktion um sicherzustellen, dass der Code nach deinem Refactoring noch funktioniert.

=== In-place ===
Schreibe eine Methode <tt>single_slashes</tt>, die Folgen von Schrägstrichen durch einzelne Schrägstriche ersetzt.
Aus "/usr//bin///env" soll "/usr/bin/env" werden.

Da die Strings dabei nicht länger werden können, bietet sich hier an, "in place" (auf demselben String) zu arbeiten. 
Der Prototyp von <tt>single_slashes</tt> sollte sein:

void single_slashes(char *input_output);

Auch hier kann die Verwendung von Lese- und Schreibköpfen (ähnlich <tt>copy_escape_xml</tt> oben) praktisch sein.

'''Viel Spaß und Erfolg!'''

C-Kurs/Text processing

2009-09-17T01:46:05Z

85.179.5.52: /* Vorgabe */

== Vorgabe ==
Folgender Code zum Escaping von XML ist gegeben:

#include <assert.h>
#include <string.h>

int
copy_escape_xml(char *output, const char *input) {
const char *read = input;
char *write = output;

assert(input != NULL);
assert(output != NULL);

for (;;) {
switch (read[0]) {
case '\0':
write[0] = '\0';
return write - output; /* == strlen(output) */
case '&':
strcpy(write, "&amp;");
write += 5;
break;
case '<':
strcpy(write, "&lt;");
write += 4;
break;
case '>':
strcpy(write, "&gt;");
write += 4;
break;
case '\'':
strcpy(write, "&apos;");
write += 6;
break;
case '"':
strcpy(write, "&quot;");
write += 6;
break;
default:
*(write++) = read[0];
}
read++;
}
}

== Aufgaben ==

=== Anwendung ===
Finde heraus, was die Funktion <tt>copy_escape_xml</tt> aus dem String <tt>"Kernighan & Ritchie"</tt> macht und schreibe eine Test-Funktion für diesen Fall.

=== Refactoring ===
Extrahiere eine Methode aus den Blöcken mit

strcpy(write, "...");
write += ...;

um Code Duplication zu reduzieren. Nutze die Test-Funktion um sicherzustellen, dass der Code nach deinem Refactoring noch funktioniert.

=== In-place ===
Schreibe eine Methode <tt>single_slashes</tt>, die Folgen von Schrägstrichen durch einzelne Schrägstriche ersetzt.
Aus "/usr//bin///env" soll "/usr/bin/env" werden.

Da die Strings dabei nicht länger werden können, bietet sich hier an, "in place" (auf demselben String) zu arbeiten. 
Der Prototyp von <tt>single_slashes</tt> sollte sein:

void single_slashes(char *input_output);

Auch hier kann die Verwendung von Lese- und Schreibköpfen (ähnlich <tt>copy_escape_xml</tt> oben) praktisch sein.

'''Viel Spaß und Erfolg!'''

C-Kurs/Call by reference/Musterlösung

2009-09-17T01:40:35Z

85.179.5.52: Die Seite wurde neu angelegt: „ #include <stdio.h> void swap(int *a, int *b) { int c = *a; *a = *b; *b = c; } int main() { int a = 3; int b = 4; printf("a...“

#include <stdio.h>

void swap(int *a, int *b) {
int c = *a;
*a = *b;
*b = c;
}

int main() {
int a = 3;
int b = 4;

printf("a = %d, b = %d\n", a, b);
swap(&a, &b);
printf("a = %d, b = %d\n", a, b);

return 0;
}