FreitagsrundenWiki - Benutzerbeiträge [de]

C-Kurs/Übungsaufgaben

2009-09-24T11:29:42Z

Nion: musterlösung verlinkt

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="#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]]
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fakultät | Fakultät]]
| align="center" |2
| align="center" |1. VL
| Schleifen
| Sebastian D.
| Daniel
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
|
| [[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
| [[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]]
| [[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
|
|- 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
| [[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)
|
|- 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.
| [[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
| [[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]]
| [[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
| [[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]]
| [[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.
| [[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]]
| [[Ckurs2009/Sammelbestellung/Musterlösung | Eine Lösung]]
|- 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
|
| 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
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Debug | Debugging]]
| align="center" | 1-8
| align="center" | 6. VL
| Debuggen einer Anwendung nach Wahl
| aeichner
|
| gibt es nicht
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen Unsauberkeiten
| Daniel
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |5-9
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" | 6
| align="center" | ....
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Pong | Pong]]
| align="center" | 7
| align="center" | ...
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" | 6
| align="center" | ....
| Lesen aus Dateien
| reiner
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" | 7
| align="center" | ...
| Konsolparameter, Funktionspointer, stdlib
| reiner
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/integral | integral]]
| align="center" | 2
| align="center" | ....
| Funktionspointer
| reiner
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" | 2
| align="center" | ...
| Bug
| reiner
| nion
| vorhanden
|}

== 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/Palindrome/Musterlösung

2009-09-24T11:11:14Z

Nion: musterlösung für palindrome - *bored* nion :)

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

int
is_palindrome(char *word){
size_t len = strlen(word);
int i;
for(i = 0; i < len; i++){
if(tolower(word[i]) != tolower(word[len - i - 1]))
return 0;
}

return 1;
}

int
main(int argc, char **argv){
if(argc != 2){
printf("usage: palindrome <word>\n");
exit(EXIT_FAILURE);
}

printf("%s ist %s\n", argv[1], is_palindrome(argv[1]) ? "ein Palindrom" : "kein Palindrom");

return 0;
}
</pre>

C-Kurs/Übungsaufgaben

2009-09-21T12:01:20Z

Nion: forschleife korrigiert

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="#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]]
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fakultät | Fakultät]]
| align="center" |2
| align="center" |1. VL
| Schleifen
| Sebastian D.
| Daniel
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
| nion
|
|- 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/VerschachtelteSchleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK
|
|- 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
|
|- 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)
|
|- 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.
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| sping
| nion
| 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]]
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Palindrome | Palindrome]]
| align="center" |4
| align="center" |3. VL
| Pointer und Strings
| [[Benutzer:Dank|Daniel K.]]
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
| [[Benutzer:Mario|Mario]]
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |4/5
| align="center" | 4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
| Martin K.
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" | 4. VL
| struct, Pointer, Arrays
| AlexanderK
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Sammelbestellung | Sammelbestellung]]
| align="center" |2-5
| align="center" |4. VL
| Listen, Pointer, Speicherverwaltung
| Florian S.
| [[Benutzer:Mario|Mario]]
| in Arbeit
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
|
| in Arbeit
|- 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
|
| 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/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen unsauberkeiten
| Daniel
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |6
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" | 6
| align="center" | ....
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Pong | Pong]]
| align="center" | 7
| align="center" | ...
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" | 6
| align="center" | ....
| Lesen aus Dateien
| reiner
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" | 7
| align="center" | ...
| Konsolparameter, Funktionspointer, stdlib
| reiner
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs/integral | integral]]
| align="center" | 2
| align="center" | ....
| Funktionspointer
| reiner
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" | 2
| align="center" | ...
| Bug
| reiner
| nion
| vorhanden
|}

== 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/forschleife/Musterlösung

2009-09-21T12:00:45Z

Nion: musterlösung

Das Programm terminiert nicht. Die for-Schleife läuft von 0 bis index sizeof(a). sizeof(a) ist aber nicht 8, sondern 32 (sizeof(int) * 8). Das bedeutet, dass die schleife a[0] bis a[32] mit 0 beschreibt. Da i auf dem Stack for dem Array liegt, wird nun der Wert von i mit 0 ebenfalls überschrieben und die Abbruchbedingung der for-Schleife trifft nicht ein.

Normalerweise würde <= 8 reichen, allerdings passt das durch den Aufbau des Stacks nicht ganz, weswegen wir uns fuer einen größeren Wert (in dem Fall sizeof(int) für mehr Verwirrung) entschieden haben. 9 sollte auch gehen.

Um diesen Fehler zu beheben sollte die for-Schleife for(i=0; i<sizeof(a)/sizeof(int); i++) lauten.

C-Kurs/forschleife

2009-09-21T11:52:13Z

Nion: pre tags

Terminiert das Programm und wenn nein, warum?
<pre>
int main (void)
{
int i;
int a[8];
for(i=0; i <= sizeof(a) ; i++)
a[i]=0;
return 0;
}
</pre>

C-Kurs/forschleife

2009-09-21T11:51:42Z

Nion: kaputten code gefixt, die vorige variante wuerde terminieren ;)

Terminiert das Programm und wenn nein, warum?

int main (void)
{
int i;
int a[8];
for(i=0; i <= sizeof(a) ; i++)
a[i]=0;
return 0;
}

C-Kurs/Arrayuebergabe

2009-09-15T14:20:05Z

Nion: /* Aufgabenstellung */

=== Aufgabenstellung ===
Schreibe ein Programm, das per Konsolenparameter die Größe eines Arrays für Integer-Werte angegeben bekommt. Das Programm soll anschließend
Speicher auf dem Heap allozieren und diesen als Array verwenden, um Integer-Werte zu speichern. In diesem Array soll anschließend der größte Wert gefunden und angezeigt werden.

Vorgehensweise
# Lese das erste Kommandozeilenargument und alloziere einen entsprechend Großen Buffer
# Achte dabei möglichst auf Fehlerbehandlung bei falschen Größen
# Lese n Integer-Werte von der Standardeingabe und speicher diese im vorher allozierten Buffer
# Übergebe das Array an eine Funktion find_max, die den größten Wert zurückgeben soll
# Suche den maximalen Wert mit Pointerarithmetik (keine direkte Indexaddressierung bei Vergleichen)

Achtung: Sinn der Aufgabe ist das Verinnerlichen von Pointern, von daher solltet das Array als Pointer übergeben. Das ist besonders wichtig, wenn ihr Werte in dem Array modifzieren wollt oder ihr ein Array zurückgeben wollt (das geht in C nämlich nicht).

Musterlösung: http://nion.modprobe.de/array_max.c

C-Kurs/Übungsaufgaben

2009-09-15T14:19:33Z

Nion: /* Die Aufgaben */

Keysigning-Party 2007

2007-11-26T21:32:31Z

Nion: korrekturen

Wir werden am Freitag, dem 14.12.2007 ab 15:00 Uhr im [[FR 5046]] eine '''GPG Keysigning/CAcert Assuring Party''' durchführen. Diese Seite soll den Ablauf erklären. Interessant sind ferner die Artikel [[Web of Trust]] und [[GPG]].

Bitte unbedingt die Hinweise zur ANMELDUNG beachten!

Am 10.12.2007 findet in der Zeit von 16-18 Uhr ein Vortrag und eine Diskussion zum Thema 'Einführung in GnuPG' statt.

Die Folien des Vortrags findet Ihr [[http://docs.freitagsrunde.org/keysigning/ | hier]]

Die Anmeldung zur Keysigning-Party ist unter [[www.freitagsrunde.org/Keysigning-Party | www.freitagsrunde.org/Keysigning-Party]] vom 3.12.2007-12.12.2007 möglich.
Für den Vortrag ist keine Anmeldung nötig.

== Einführung ==

Bei Keysigning-Parties kommen nun eine Anzahl von Personen zusammen, die jeweils prüfen, ob der Inhaber eines Schlüssels in seinem Schlüssel korrekte Angaben zu Emailadresse und Person gemacht hat. Dabei kommt es zu n! Begegnungen - das ganze kann also etwas dauern.

Was soll das ganze nun, oder: Geht das auch weniger kryptisch???

Bei einer Keysigning-Party möchte man das [[Web of Trust]] stärken. Das heisst, je mehr Leute sich gegenseitig bestätigen, umso verlässlicher wird das Web of Trust.
Irgendwann ist der Punkt erreicht, ab dem man nicht mehr jeden seiner Kommunikationspartner persönlich getroffen haben muss, um mit ihm sicher Emails auszutauschen, und sich seiner Identität sicher sein zu können.

Wenn ich mir durch prüfen der Emailadresse, Vergleichen des Schlüsselfingerprints und Abgleich des Ausweises mit der Person vor mir sicher bin, dass alles korrekt ist, unterschreibe ich mit meinem Schlüssel den Schlüssel des anderen, und sage damit allen, dass ich die Identität meines Gegenübers sorgfältig geprüft habe und mir sicher bin, das er derjenige ist, für den er sich ausgibt.

== Organisatorisches ==

=== Wann und wo findet die Keysigning-Party statt? ===
Die PGP-Keysigning-Party findet am '''Freitag, dem 14.12.2007''' ab '''15:00 Uhr''' im '''[[FR 5046]]''' statt.

=== Wer organisiert das ganze? ===
* Die Freitagsrunde: [[Benutzer:Mutax|Florian Streibelt]]

=== Was muss ich vor der Keysigning-Party machen? / ANMELDUNG erforderlich ===
# Erzeuge Dir ein PGP-Schlüsselpaar, wenn noch keins vorhanden ist (''gpg --gen-key'')
# Schicke Deinen öffentlichen Schlüssel an den PGP-Keyserver http://subkeys.pgp.net (''gpg --keyserver subkeys.pgp.net --send-keys 0xEIGENE_KEYID'') [optional, jeder bekommt ihn im Keyring von der Freitagsrunde]
# Schicke uns bis zum 12.12.2007 20:00 Uhr eine Mail mit Deinem Schlüssel an [mailto:keys@freitagsrunde.org keys@freitagsrunde.org] (''gpg --armor --export 0xEIGENE_KEYID > EIGENE_KEYID.asc'') Sollte der Schlüssel nicht innerhalb von 15 Minuten auf der Teilnehmerliste erscheinen, nimm bitte Kontakt mit uns auf. Versuche vorher aber nach möglichkeit den Schlüssel nocheinmal im Textteil der Email einzubetten, nicht als Anhang, dies kann zu Problemen führen. Bitte keine HTML-Emails oder PGP/MIME-Nachrichten senden.
# Solltest Du den Termin verpasst haben, bereite für jeden Teilnehmer einen Papierstreifen vor, auf dem die Ausgabe von ''gpg --fingerprint --show-key 0xEIGENE_KEYID'' abgedruckt ist und sorge dafür, dass Dein Key auf dem Keyserver zu finden ist - er kann nicht von der Freitagsrunde bereitgestellt werden, auch wenn wir versuchen werden, ihn in den Keyring aufzunehmen, nachdem die KSP vorbei ist!
# Lade nach dem 12.12.2007 20:30 Uhr den Keyring aller eingesandten Schlüssel sowie die Liste aller Teilnehmer mit Fingerprints von [http://docs.freitagsrunde.org/keysigning/ http://docs.freitagsrunde.org/keysigning/ ] herunter, also zu einem Zeitpunkt wenn keine Keys mehr dazukommen.
# Drucke die Textdatei aus, z.B. Doppelseitig, 2 Seiten A5 pro Seite A4 (''man a2ps'')
# Bilde mit gpg --print-md sha1 ksp-fr06.txt und gpg --print-md md5 ksp-fr06.txt die Prüfsummen über die Teilnehmerliste und trage sie im Ausdruck gut lesbar ein (nach dem Ausdrucken - sonst ist der Fingerprint kaputt!).
# Wir werden nach dem Anmeldeschluss einige Bytes der Prüfsummen veröffentlichen, damit jeder grob testen kann, ob beim Download etwas schiefgelaufen ist:

$ md5sum ksp-fr6.txt && sha1sum ksp-fr6.txt
............ ksp-fr6.txt
............ ksp-fr6.txt

=== Was muss ich zur Keysigning-Party mitbringen? ===
* einen (zuverlässigen) Stift, zwei wenn Du jemandem aushelfen willst ;)
* Den Ausdruck der Teilnehmerliste mit Fingerprints und Prüfsummen

=== Wie läuft die Keysigning-Party ab? ===

Zu Beginn der Party werden als Erstes die MD5 und SHA1 Prüfsummen über die ausgedruckten Teilnehmerlisten verglichen.
Dazu werden die Prüfsummen vom Organisator an eine Tafel geschrieben oder laut vorgelesen.
Stimmen die selbst generierten Prüfsummen mit denen der anderen überein, kann man davon ausgehen, dass alle Teilnhmer eine aktuelle Liste als Grundlage benutzen.

Danach (etwa 10 Minuten nach dem offiziellen Beginn...) wird begonnen, laut und vernehmlich alle Anwesenden und AnwesendInnen zu fragen, ob die Fingerprints Ihrer Schlüssel auf dem Ausdruck korrekt sind. Jeder markiert dann auf seinem Ausdruck den Eintrag 'Fingerprint OK'. Dazu ist allgemein Ruhe und Konzentration bei allen gefordert.

Ist dieses Prozedere abgeschlossen, stellen sich alle in der Reihenfolge des Ausdrucks in einer lange Reihe auf. [sollte man das im Freien vorhaben, ist bitte auf passendes Wetter und genügend Licht zu achten...]

Nun geht jeweils der/die Erste der Reihe nacheinander an allen TeilnehmerInnen vorbei und zeigt ein Ausweisdokument vor. Jeder Teilnehmer markiert bei Übereinstimmung das Feld 'ID OK' auf seinem Ausdruck. Danach stellt sich der/diejenige an das Ende der Schlange um selbst die ID der anderen zu überprüfen.

Hat jemand versäumt, den Schlüssel rechtzeitig einzuschicken, stellt er sich zu Beginn an das Ende der Schlange und hält für jeden Teilnehmer einen Schnipsel Papier mit einem Ausdruck von 'gpg --fingerprint --list-key KEY_ID' bereit.
Diesen gibt er an alle weiter, wenn er an der Reihe ist die Schlange abzulaufen, und zeigt parallel dazu ein Ausweisdokument vor.

Es empfiehlt sich dringend danach alle Key-Ids auf dem Ausdruck durchzustreichen, bei denen nicht beide Felder abgehakt sind!

=== Was muss ich nach der Keysigning-Party machen? ===
Eigentlich ganz einfach: 

* Den aktuellen Keyring nochmal runterladen - wir versuchen die nicht erschienenen Personen zu streichen.
* Alle Schlüssel unterschreiben, bei denen Du die ID und der Inhaber den Fingerprint des Schlüssels geprüft hat. 

Es gibt aber (natürlich) ein paar Fallstricke:
* Du übersiehst, dass Du die ID nicht geprüft hast, weil nach 1 Stunde Unterschreiben die Aufmerksamkeit doch nachlässt. Also am besten mit wachem Geiste alle Schlüssel fett durchstreichen, bei denen eines der Felder leer ist, oder bessser mit Textmarker diejenigen markieren, bei denen beide Felder angekreuzt sind.
* Jemand möchte nicht, dass sein Schlüssel auf einen Keyserver hochgeladen wird (er befürchtet z.B. schlicht SPAM).
* Du signierst einen Schlüssel mit zugehöriger Emailadresse, bei der zwar der Name (z.B. Peter Müller) stimmt, die Emailadresse (peter.mueller@fbi.com) jedoch nicht.
* Der Schlüssel hat mehrere Unter-IDs mit unterschiedlichen Emailadressen
* Es sind plötzlich 200 Teilnehmer geworden und Du willst nicht 2 Wochen lang nur Schlüssel signieren.

Für einige dieser Probleme gibt es Lösungen in Form von Shellscripten, für andere in Form von Kaffee. 

Erstere funktionieren etwa so:
Jeder Schlüssel wird zerlegt, so dass die einzelnen User-Ids getrennt vorliegen.
Das script signiert jede der User-Ids einzeln und schickt den signierten Schlüssel in verschlüsselter Form an die angegebene Emailadresse.

Für alle Debian-Benutzer: Es hilft eventuell ein

apt-get install signing-party

Das Tool caff aus diesem Package hilft ganz entscheidend, wenn man eine direkte Internetanbindung hat.

Für alle, die wie ich, ein Notebook im WLAN der TU benutzen, oder sonstwie ihre Mails nicht über den eigenen
Rechner veschicken können, habe ich caff angepasst.

Siehe [http://user.cs.tu-berlin.de/~mutax/ksp-scripts/mycaff/ http://user.cs.tu-berlin.de/~mutax/ksp-scripts/mycaff/].

Damit ist sichergestellt das die Emailadressen alle funktionieren, der Schlüssel nur vom Inhaber entschlüsselt werden kann und dieser selbst entscheiden kann ob der den Schlüssel hochladen möchte.
Importiert der Empfänger den Schlüssel dann in gpg, werden die Signaturen wieder zusammengeführt.

Aber Vorsicht: nicht blind den gesamten Keyring unterschreiben!

Durch die Verwendung von agpg unter Linux muss man das Kennwort übrigens nur einmal eintippen, auch wenn dies für Paranoiker nicht geeignet ist, da der Schlüssel dann lange Zeit ungeschützt im RAM liegt und jede Anwendung die Passphrase im Klartext abfragen kann! (Aber ob 200 mal Eintippen sicherheitstechnisch besser ist, sei dahingestellt)

== CAcert ==
http://www.cacert.org/logos/cacert-secured5.png

Im Rahmen der Keysigning-Party besteht auch die Möglichkeit, sich bei uns für [[CAcert]] bestätigen zu lassen. Mehr Informationen dazu haben wir auf einer gesonderten [[CAcert|CAcert-Seite]] zusammengefasst.

== Weblinks ==
=== Keyserver ===
* http://pgpkeys.pca.dfn.de/
* http://sks.keyserver.penguin.de/

für gpg:
* keyserver hkp://subkeys.pgp.net (verschiedene Hosts per DNS-Roundrobin)

=== Software ===
* http://www.gnupg.org/
* http://www.pgpi.org/

=== Informationen zu Keysigning-Parties ===
* http://www.cryptnet.net/fdp/crypto/gpg-party.html

[[Kategorie: Kryptologie]]
[[Kategorie: Veranstaltungen der Freitagsrunde]]
[[Kategorie:Einführungswoche]]
[[Kategorie:Veranstaltungen der Freitagsrunde]]