FreitagsrundenWiki - Benutzerbeiträge [de]

C-Kurs/Übungsaufgaben

2009-09-24T12:55:53Z

DStulle: /* Die Aufgaben */ Folien 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 | 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
|
| [[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" | ....
| 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/Übungsaufgaben

2009-09-24T12:49:21Z

DStulle: /* Die Aufgaben */ Musterlösung freigeschaltet

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 | 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
|
| 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
|
| [[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" | ....
| 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/Refactoring

2009-09-24T10:05:18Z

DStulle: /* Teil 1 */ warnung hinzugefügt

= Teil 1 =

<div style="padding:10px;background:#FAA;">
Bei dem Programm ist ein Problem aufgetreten, das scheinbar mit der Funktione fgetc() auf verschiedenen Systemen (Linux und Solaris) auftritt. Falls etwas nitcht so ganz hinhaut, verzweifelt nicht und macht einfach eine andere Aufgabe.
</div>

Das gegebene Programm ist eine Hashtabelle. Leider ist es etwas unübersichtlich, da es eine Funktion enthält, die ca. 150 Zeilen lang ist. Schaffe mehr Übersicht indem du zusammengehörige Codefragmente oder mehrfach im Quelltext auftauchen in kleinere Funktionen auslagerst. Wie zum Beispiel diese:

int calcHashKey(const char *pszHash)
{

}

PHASHITEM getItemFromHash(const char *pszHash)
{

}

void execGetHash(const char *pszHash)
{

}

void execRemoveHash(const char *pszHash)
{

}

void execInsertHash(const char *pszHash, char *pszData)
{

}

int parseCmd(const char *pszCmdLine)
{

}

char *readLine(size_t *pcbRead)
{

}

Halte dich dabei an die Namenskonvention der [http://de.wikipedia.org/wiki/Ungarische_Notation Ungarischen Notation] und [http://de.wikipedia.org/wiki/Binnenmajuskel#Verwendung_in_Programmiersprachen Camel Case].

Dokumentiere Jede Funktion und beschreiben genau, was sie macht und welche Ein- und Ausgaben sie hat.

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/HashTableRefactor.c HashTableRefactor.c]

= Teil 2 =

Den Algorithmus zum Codieren eines Strings nach base64 aus einer anderen [[Ckurs2009/Base64|Aufgabe]] kann man auch noch etwas eleganter und knapper schreiben.

Das Programm erwatet genau einen Kommandozeilenparameter und convertiert diesen nach Base64.

$ ./base64 "Das ist ein Test"
RGFzIGlzdCBlaW4gVGVzdA==

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/base64_refactor.c base64_refactor.c]

Schreibe eine Funktion encode_block(), die die vier gegebenen encode_*_output() Funktionen ersetzt.

/**
* Encodes three input chars into four output chars based on the base64 scheme.
* @param in chararray with input characters
* @param out chararray where the output is written to
* @param len number of chars to be used from input
*/
void encode_block( unsigned char in[3], unsigned char out[4], int len )
{
/* ... */
}

Ersetze die Aufrufe der vier Funktionen an den drei Stellen im Code durch einen Aufruf der Funktion encode_block().

== Zusatz ==

Vereinfache den Code so, dass die Funktion encode_block() nur einmal aufgerufen wird. Lagere den Algorithmus zum Codieren in eine Funktion encode() aus. Initialisierung und Benutzerinteraktion soll in der main() umgesetzt werden.

/**
* Encodes the input string into an output string based on the base64 scheme.
* @param length size of input string
* @param input string with input characters
* @param output string where the output is written to. It has to be long enough to hold the output
*/
void encode(int length, char *input, char *output)
{
/* ... */
}

C-Kurs 2009/Vortrag07

2009-09-24T09:11:34Z

DStulle: /* Themen */ Weblinks hinzugefügt

= Guter Code =

Vortragende: '''Daniel S.''' <dstulle gmx.de>

=== Themen ===
* Guter Code

==== Links ====

Hier sind einige weiterführende Links zum Vortag.

Coding Standards:

* [http://www.jetcafe.org/jim/c-style.html ANSI]
* [http://www.gnu.org/prep/standards/ GNU]
* [http://lxr.linux.no/#linux+v2.6.31/Documentation/CodingStyle Linux]

Namenskonvention:

* [http://de.wikipedia.org/wiki/Ungarische_Notation Ungarische]

Automatische Generation der dokumentation aus Kommentaren:

* [http://www.stack.nl/~dimitri/doxygen/ Doxygen]

Refactoring und Testen:

* [http://de.wikipedia.org/wiki/Refactoring Refactoring]
* [http://de.wikipedia.org/wiki/Unit-Test Testing]

Tipps:

* [http://www.joelonsoftware.com/articles/fog0000000043.html Der Joel Test] ([http://local.joelonsoftware.com/wiki/2000-Aug-09_Der_Joel-Test deutsch])

=== Folien ===
* [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorlesungen/07-guter-code/c-kurs-guter-code-sturm.pdf c-kurs-guter-code-sturm.pdf]

=== Aufgaben ===

Passend zu dieser Vorlesung sind die folgenden Übungsaufgaben:

[[Ckurs2009/Code Layout | Code Layout]]

[[Ckurs2009/Refactoring | Refactoring]]

=== Mitschnitt ===

[[Kategorie:CKurs]]

C-Kurs/Code Layout

2009-09-24T08:54:07Z

DStulle: Beispiele zum Programmaufruf hinzugefügt

= Aufgabenstellung =

In dieser Aufgabe sind einige Codeschnipsel gegeben die zwar funktionieren, aber etwas unübersichtlich oder umständlich geschrieben sind. Deine Aufgabe ist es diese so um zu schreiben, dass sie übersichtlicher und einfacher sind. Vergleiche die Ergebnisse mit deinem Nachbarn und sprecht über eure Ergebnisse.

== sum.c ==

In der Funktion sum hat sich eine for-Schleife versteckt. Schreibe die Funktion so um, dass sie übersichtlicher ist. Gib den Variablen bei dieser Gelegenheit selbsterklärende Namen.

#define klaus jonny

/**
* Berechnet die summe der Zahlen im übergebenen array
* @breite array mit den Zahlen
* @hoehe länge des arrays
*/
int sum(int *breiTee, int hoehe)
{
int vorgabe = 0;
int i = 1;
do
{
int klaus = vorgabe + breiTee[i-1];
vorgabe = jonny;
i = i + 1;
} while (i <= hoehe);

return vorgabe;
}

Hier ist die Vorlage: [[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/sum_refactor.c sum_refactor.c]]

So wird das programm benutzt:

$ gcc sum_refactor.c -o sum
$ ./sum 23 42
65

== fac.c ==

Die Fakultät kann auch Rekursiv berechnet werden, allerdings könnte man das auch bequem in zwei Zeilen machen, ohne dabei unübersichtlich zu werden.

/**
* Brerechnet die Fakultät
* @n Zahl von der die Fakultät berechnet werden soll
* @return Fakultät von n
*/
int faculty(int n){
if (n < 2) return 1;

if(n == 2)
{
return 2;
} else {
int m;
m = n*faculty(n-1);
return m;
}
}

Hier ist die Vorlage: [[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/fac_refactor.c fac_refactor.c]]

So wird das programm benutzt:

$ gcc fac_refactor.c -o fac
$ ./fac 4
4! = 24

= Kommentare =

C-Kurs/Refactoring

2009-09-23T21:10:20Z

DStulle: /* Teil 1 */ Aufgabenstellung aktuallisiert

= Teil 1 =

Das gegebene Programm ist eine Hashtabelle. Leider ist es etwas unübersichtlich, da es eine Funktion enthält, die ca. 150 Zeilen lang ist. Schaffe mehr Übersicht indem du zusammengehörige Codefragmente oder mehrfach im Quelltext auftauchen in kleinere Funktionen auslagerst. Wie zum Beispiel diese:

int calcHashKey(const char *pszHash)
{

}

PHASHITEM getItemFromHash(const char *pszHash)
{

}

void execGetHash(const char *pszHash)
{

}

void execRemoveHash(const char *pszHash)
{

}

void execInsertHash(const char *pszHash, char *pszData)
{

}

int parseCmd(const char *pszCmdLine)
{

}

char *readLine(size_t *pcbRead)
{

}

Halte dich dabei an die Namenskonvention der [http://de.wikipedia.org/wiki/Ungarische_Notation Ungarischen Notation] und [http://de.wikipedia.org/wiki/Binnenmajuskel#Verwendung_in_Programmiersprachen Camel Case].

Dokumentiere Jede Funktion und beschreiben genau, was sie macht und welche Ein- und Ausgaben sie hat.

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/HashTableRefactor.c HashTableRefactor.c]

= Teil 2 =

Den Algorithmus zum Codieren eines Strings nach base64 aus einer anderen [[Ckurs2009/Base64|Aufgabe]] kann man auch noch etwas eleganter und knapper schreiben.

Das Programm erwatet genau einen Kommandozeilenparameter und convertiert diesen nach Base64.

$ ./base64 "Das ist ein Test"
RGFzIGlzdCBlaW4gVGVzdA==

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/base64_refactor.c base64_refactor.c]

Schreibe eine Funktion encode_block(), die die vier gegebenen encode_*_output() Funktionen ersetzt.

/**
* Encodes three input chars into four output chars based on the base64 scheme.
* @param in chararray with input characters
* @param out chararray where the output is written to
* @param len number of chars to be used from input
*/
void encode_block( unsigned char in[3], unsigned char out[4], int len )
{
/* ... */
}

Ersetze die Aufrufe der vier Funktionen an den drei Stellen im Code durch einen Aufruf der Funktion encode_block().

== Zusatz ==

Vereinfache den Code so, dass die Funktion encode_block() nur einmal aufgerufen wird. Lagere den Algorithmus zum Codieren in eine Funktion encode() aus. Initialisierung und Benutzerinteraktion soll in der main() umgesetzt werden.

/**
* Encodes the input string into an output string based on the base64 scheme.
* @param length size of input string
* @param input string with input characters
* @param output string where the output is written to. It has to be long enough to hold the output
*/
void encode(int length, char *input, char *output)
{
/* ... */
}

C-Kurs/Refactoring

2009-09-23T21:08:25Z

DStulle: /* Teil 1 */ Aufgabenstellung aktuallisiert

= Teil 1 =

Das gegebene Programm ist eine Hashtabelle. Leider ist es etwas unübersichtlich, da es eine Funktion enthält, die ca. 150 Zeilen lang ist. Schaffe mehr Übersicht indem du zusammengehörige Codefragmente oder mehrfach im Quelltext auftauchen in kleinere Funktionen auslagerst. Wie zum Beispiel diese:

int calcHashKey(const char *pszHash);
PHASHITEM getItemFromHash(const char *pszHash);
void execGetHash(const char *pszHash);
void execRemoveHash(const char *pszHash);
void execInsertHash(const char *pszHash, char *pszData);
int parseCmd(const char *pszCmdLine);
char *readLine(size_t *pcbRead);

Halte dich dabei an die Namenskonvention der [http://de.wikipedia.org/wiki/Ungarische_Notation Ungarischen Notation] und [http://de.wikipedia.org/wiki/Binnenmajuskel#Verwendung_in_Programmiersprachen Camel Case].

Dokumentiere Jede Funktion und beschreiben genau, was sie macht und welche Ein- und Ausgaben sie hat.

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/HashTableRefactor.c HashTableRefactor.c]

= Teil 2 =

Den Algorithmus zum Codieren eines Strings nach base64 aus einer anderen [[Ckurs2009/Base64|Aufgabe]] kann man auch noch etwas eleganter und knapper schreiben.

Das Programm erwatet genau einen Kommandozeilenparameter und convertiert diesen nach Base64.

$ ./base64 "Das ist ein Test"
RGFzIGlzdCBlaW4gVGVzdA==

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/base64_refactor.c base64_refactor.c]

Schreibe eine Funktion encode_block(), die die vier gegebenen encode_*_output() Funktionen ersetzt.

/**
* Encodes three input chars into four output chars based on the base64 scheme.
* @param in chararray with input characters
* @param out chararray where the output is written to
* @param len number of chars to be used from input
*/
void encode_block( unsigned char in[3], unsigned char out[4], int len )
{
/* ... */
}

Ersetze die Aufrufe der vier Funktionen an den drei Stellen im Code durch einen Aufruf der Funktion encode_block().

== Zusatz ==

Vereinfache den Code so, dass die Funktion encode_block() nur einmal aufgerufen wird. Lagere den Algorithmus zum Codieren in eine Funktion encode() aus. Initialisierung und Benutzerinteraktion soll in der main() umgesetzt werden.

/**
* Encodes the input string into an output string based on the base64 scheme.
* @param length size of input string
* @param input string with input characters
* @param output string where the output is written to. It has to be long enough to hold the output
*/
void encode(int length, char *input, char *output)
{
/* ... */
}

C-Kurs 2009/Vortrag07

2009-09-23T20:50:12Z

DStulle: /* Aufgaben */ Übungsaufgaben verlinkt

= Guter Code =

Vortragende: '''Daniel S.''' <dstulle gmx.de>

=== Themen ===
* Guter Code

=== Folien ===
* [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorlesungen/07-guter-code/c-kurs-guter-code-sturm.pdf c-kurs-guter-code-sturm.pdf] (Alpha Version)

=== Aufgaben ===

Passend zu dieser Vorlesung sind die folgenden Übungsaufgaben:

[[Ckurs2009/Code Layout | Code Layout]]

[[Ckurs2009/Refactoring | Refactoring]]

=== Mitschnitt ===

[[Kategorie:CKurs]]

C-Kurs 2009/Vortrag07/Gedanken

2009-09-23T20:47:40Z

DStulle: Gedanken ausgelagert

==== Ein paar Genanken ====

Guter Code? Was ist gut?
Die frage ob etwas gut oder schlecht ist, definiert sich über das Ziel, dass man hat.

Erst wenn man sich darüber im klaren ist, was man für ein Ziel hat kann man sich die Frage stellen ob etwas gut ist. z.B.: was für ein Auto ist gut? Ein Bus, ein Lastwagen, ein Rennwagen? Es kommt ganz darauf an ob man viele Leute mitnehmen will, viel Krams mitnehmen will oder einfach schnell sein will.

Was will man üblicher weise erreichen wenn man Programmiert.
Zunächst einmal will man der Maschine sagen was sie tun soll. Aber ist das alles?

Meistens will man den Code selber später nochmal lesen und verstehen. Also schreibt man ihn auch für sich.

Sehr oft schreibt man den Code mit anderen zusammen oder als Teil eines Projektes mit Anderen. Also schreibt man ihn auch für andere.

Warum ist guter Code, gutes Layout wichtig?

Ihr schreibt den Programmcode nicht für den Computer sondern für euch und andere Menschen. Sonst könntet ihr das ganze gleich in Assembler rein hacken und es dann vergessen.

Programmieren uns Softwareengineering ist bis auf wenige ausnahmen ein sehr kommunikativer und zwischenmenschlicher Prozess. Deswegen haben Informatiker auch eine so hohe Sozialkompetenz (Kein Scherz)

Ihr schreibt den Code, damit ihn andere Leute oder ihr selber später mal lesen könnt. Programmieren ist eine besondere Art der Kommunikation. Genau wie die Menschliche Sprache ein Medium für Informationen, Gedanken und Konzepten ist, wird die Programmiersprache genau dazu benutzt mit der Besonderheit dass sie sogar ein Computer verstehen kann, aber das ist eigentlich nebensächlich ;-).

Guter Code ist sehr hilfreich beim Auffinden von Fehlern.

Guter Code lässt sich leichter ändern und anpassen.

Ihr seht also es ist wichtig sich beim Schreiben von Code an bestimmte Regeln zu halten. Ein Programm zu schreiben was nur der Compiler versteht uns sonst niemand anders ist keine Kunst und obendrein nutzlos.

Die frage ob ein Code gut ist oder nicht, kann man nicht so leicht beantworten, da es kein Maß gibt, und keine Methode um dies zu ermitteln.

Für guten Code braucht man ein Gutes design. Guter Code fängt beim design der Funktionen, Prozeduren, Modulen, Strukturen und dessen Zusammenspiel an.

Verschiedene Stufen der Code Qualität:
* Laufender Code (Compiler)
* Richtiger Code (Beweise / Test)
* Guter Code (Intuition / Geschmack)

Woran erkennt man guten Code?

* Guter Code ist einfach zu lesen und leicht zu verstehen, auch wenn man die Sprache nicht kennt.
* Guter Code ist kurz und einfach.
* Bei gutem Code muss man nicht lange darüber um ihn zu verstehen.
* Guter Code ist in sich geschlossen.
* Guter Code lässt sich einfach ändern und anpassen.
* Guter Code hat keine unnötigen Wiederholungen.
* Guter Code tut das, was er soll.

Stichworte: Einfachheit, Lesbarkeit, Modularität, Schichten, Design, Effizienz, Eleganz, und Klarheit

Bezeichner (Variablen-, Funktionen): Eindeutig, Selbsterklärend,
Konventionen: Ungarische Notation (Apps Hungarian, Systems Hungarian)

Versionsverwaltung kann hilfreich sein um guten Code zu erzeugen.

C-Kurs 2009/Vortrag07

2009-09-23T20:47:13Z

DStulle: /* Guter Code */ Gedanken ausgelagert

= Guter Code =

Vortragende: '''Daniel S.''' <dstulle gmx.de>

=== Themen ===
* Guter Code

=== Folien ===
* [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorlesungen/07-guter-code/c-kurs-guter-code-sturm.pdf c-kurs-guter-code-sturm.pdf] (Alpha Version)

=== Aufgaben ===

==== Ein paar Gedanken ====
Die aufgaben sollten im Team gelöst werden, bzw als interaktion zwischen mehreren Teilnehmern. Kommunikation sollte irgendwie eine rolle spielen.

=== Mitschnitt ===

[[Kategorie:CKurs]]

C-Kurs/Code Layout/Musterlösung

2009-09-23T13:35:00Z

DStulle: Einzeilige Lösung hinzugefügt

[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/loesungen/sum_refactor_done.c sum_refactor_done.c]

[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/loesungen/fac_refactor_done.c fac_refactor_done.c]

Alternativ könnte man auch nur eine Zeiel nutzen:

int faculty(int n){
return 1==n ? 1 : n*faculty(n-1);
}

C-Kurs/BubbleSortDebug/Musterlösung

2009-09-23T13:26:29Z

DStulle: Zeilennummern entfernt

Der erste Bug verursacht einen Segmentation fault oder eine falsche Ausgabe. Er befindet sich in Zeile 23. Die Abbruchbedingung ist j < 5, dass heisst j geht bis 4. Der darauffolgende Test greift durch j+1 auf das 6. Element in dem Array gibt, obwohl es nur 5 gibt. cItems gibt muss auf (cItems-1) geändert werden, damit es funktioniert.

Der zweite Bug verursacht einen vorzeitigen Abbruch der äußeren for-Schleife (Zeile 23), wodurch das array nicht komplett sortiert wird. in Zeile 36 wird citems dekrementiert. Dadurch wird auch die Abbruchbedingung verändert.
Es gibt zwei Methoden diesen Bug zu beheben:
1. Einfach: Zeile 36 entfernen. Allerdings ist Bubblesort jetzt noch ineffizienter
2. cItems in Zeile 26 und 36 durch ein neue ersetzen, welche verhindert das cItems konstant bleibt.

Korrigierter Code:
<pre>
#include <stdio.h>

typedef struct
{
char *data;
int key;
} item;

item array[] =
{
{"bill", 3},
{"neil", 4},
{"john", 2},
{"rick", 5},
{"alex", 1},
};

void sort(item *paItems, unsigned cItems)
{
int i = 0, j = 0;
int s = 1;
int cLeft = cItems - 1;
for (i = 0; i < cItems && s != 0; i++)
{
s = 0;
for (j = 0; j < cLeft; j++)
{
if (paItems[j].key > paItems[j+1].key)
{
item Temp = paItems[j];
paItems[j] = paItems[j+1];
paItems[j+1] = Temp;
s++;
}
}
cLeft--;
}
}

int main(void)
{
int i = 0;

sort(array, 5);
for (i = 0; i < 5; i++)
{
printf("array[%d] == {%s, %d}\n",
i, array[i].data, array[i].key);
}
}
</pre>

C-Kurs/Code Layout

2009-09-23T13:17:04Z

DStulle: typos

= Aufgabenstellung =

In dieser Aufgabe sind einige Codeschnipsel gegeben die zwar funktionieren, aber etwas unübersichtlich oder umständlich geschrieben sind. Deine Aufgabe ist es diese so um zu schreiben, dass sie übersichtlicher und einfacher sind. Vergleiche die Ergebnisse mit deinem Nachbarn und sprecht über eure Ergebnisse.

== sum.c ==

In der Funktion sum hat sich eine for-Schleife versteckt. Schreibe die Funktion so um, dass sie übersichtlicher ist. Gib den Variablen bei dieser Gelegenheit selbsterklärende Namen.

#define klaus jonny

/**
* Berechnet die summe der Zahlen im übergebenen array
* @breite array mit den Zahlen
* @hoehe länge des arrays
*/
int sum(int *breiTee, int hoehe)
{
int vorgabe = 0;
int i = 1;
do
{
int klaus = vorgabe + breiTee[i-1];
vorgabe = jonny;
i = i + 1;
} while (i <= hoehe);

return vorgabe;
}

Hier ist die Vorlage: [[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/sum_refactor.c sum_refactor.c]]

== fac.c ==

Die Fakultät kann auch Rekursiv berechnet werden, allerdings könnte man das auch bequem in zwei Zeilen machen, ohne dabei unübersichtlich zu werden.

/**
* Brerechnet die Fakultät
* @n Zahl von der die Fakultät berechnet werden soll
* @return Fakultät von n
*/
int faculty(int n){
if (n < 2) return 1;

if(n == 2)
{
return 2;
} else {
int m;
m = n*faculty(n-1);
return m;
}
}

Hier ist die Vorlage: [[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/fac_refactor.c fac_refactor.c]]

= Kommentare =

C-Kurs 2009/Vortrag06

2009-09-23T12:48:54Z

DStulle: /* Debugging I */ irgend eine gdb reference, die ich irgendwo gefunden habe verlinkt.

= Debugging I =

Vortragender: '''Alex E.''' <aeichner freitagsrunde.org>

=== Themen ===
* Arten von Bugs
* beliebte Fehler in C
* Möglichkeiten zum Debuggen
* GDB (GNU Debugger)

=== Folien ===
* [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorlesungen/06-debugging-1/06-debugging.pdf Folien]

=== Mitschnitt ===

[[Kategorie:CKurs]]

=== Material ===

[http://users.ece.utexas.edu/~adnan/gdb-refcard.pdf GDB-Reference]

C-Kurs 2009/Vortrag07

2009-09-23T12:39:11Z

DStulle: /* Folien */

= Guter Code =

Vortragende: '''Daniel S.''' <dstulle gmx.de>

=== Themen ===
* Guter Code

==== Ein paar Genanken ====

Guter Code? Was ist gut?
Die frage ob etwas gut oder schlecht ist, definiert sich über das Ziel, dass man hat.

Erst wenn man sich darüber im klaren ist, was man für ein Ziel hat kann man sich die Frage stellen ob etwas gut ist. z.B.: was für ein Auto ist gut? Ein Bus, ein Lastwagen, ein Rennwagen? Es kommt ganz darauf an ob man viele Leute mitnehmen will, viel Krams mitnehmen will oder einfach schnell sein will.

Was will man üblicher weise erreichen wenn man Programmiert.
Zunächst einmal will man der Maschine sagen was sie tun soll. Aber ist das alles?

Meistens will man den Code selber später nochmal lesen und verstehen. Also schreibt man ihn auch für sich.

Sehr oft schreibt man den Code mit anderen zusammen oder als Teil eines Projektes mit Anderen. Also schreibt man ihn auch für andere.

Warum ist guter Code, gutes Layout wichtig?

Ihr schreibt den Programmcode nicht für den Computer sondern für euch und andere Menschen. Sonst könntet ihr das ganze gleich in Assembler rein hacken und es dann vergessen.

Programmieren uns Softwareengineering ist bis auf wenige ausnahmen ein sehr kommunikativer und zwischenmenschlicher Prozess. Deswegen haben Informatiker auch eine so hohe Sozialkompetenz (Kein Scherz)

Ihr schreibt den Code, damit ihn andere Leute oder ihr selber später mal lesen könnt. Programmieren ist eine besondere Art der Kommunikation. Genau wie die Menschliche Sprache ein Medium für Informationen, Gedanken und Konzepten ist, wird die Programmiersprache genau dazu benutzt mit der Besonderheit dass sie sogar ein Computer verstehen kann, aber das ist eigentlich nebensächlich ;-).

Guter Code ist sehr hilfreich beim Auffinden von Fehlern.

Guter Code lässt sich leichter ändern und anpassen.

Ihr seht also es ist wichtig sich beim Schreiben von Code an bestimmte Regeln zu halten. Ein Programm zu schreiben was nur der Compiler versteht uns sonst niemand anders ist keine Kunst und obendrein nutzlos.

Die frage ob ein Code gut ist oder nicht, kann man nicht so leicht beantworten, da es kein Maß gibt, und keine Methode um dies zu ermitteln.

Für guten Code braucht man ein Gutes design. Guter Code fängt beim design der Funktionen, Prozeduren, Modulen, Strukturen und dessen Zusammenspiel an.

Verschiedene Stufen der Code Qualität:
* Laufender Code (Compiler)
* Richtiger Code (Beweise / Test)
* Guter Code (Intuition / Geschmack)

Woran erkennt man guten Code?

* Guter Code ist einfach zu lesen und leicht zu verstehen, auch wenn man die Sprache nicht kennt.
* Guter Code ist kurz und einfach.
* Bei gutem Code muss man nicht lange darüber um ihn zu verstehen.
* Guter Code ist in sich geschlossen.
* Guter Code lässt sich einfach ändern und anpassen.
* Guter Code hat keine unnötigen Wiederholungen.
* Guter Code tut das, was er soll.

Stichworte: Einfachheit, Lesbarkeit, Modularität, Schichten, Design, Effizienz, Eleganz, und Klarheit

Bezeichner (Variablen-, Funktionen): Eindeutig, Selbsterklärend,
Konventionen: Ungarische Notation (Apps Hungarian, Systems Hungarian)

Versionsverwaltung kann hilfreich sein um guten Code zu erzeugen.

=== Folien ===
* [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorlesungen/07-guter-code/c-kurs-guter-code-sturm.pdf c-kurs-guter-code-sturm.pdf] (Alpha Version)

=== Aufgaben ===

==== Ein paar Gedanken ====
Die aufgaben sollten im Team gelöst werden, bzw als interaktion zwischen mehreren Teilnehmern. Kommunikation sollte irgendwie eine rolle spielen.

=== Mitschnitt ===

[[Kategorie:CKurs]]

C-Kurs/Code Layout

2009-09-23T08:47:38Z

DStulle: /* fac.c */ Kommentar hinzugefügt

= Aufgabenstellung =

In dieser Aufgabe sind einige Codeschnipsel gegeben die zwar funktionieren, aber etwas unübersichtlich oder umständlich geschrieben sind. Deine Aufgabe ist es diese so um zu schreiben, dass sie übersichtlicher und einfacher sind. Vergleiche die Ergebnisse mit deinem Nachbarn und sprecht über eure Ergebnisse.

== sum.c ==

In der Funktion sum hat sich eine for-Schleife versteckt. Schreibe die Funktion so um, dass sie übersichtlicher ist. Gib den variablen bei dieser gelegenheit selbsterklärende Namen

#define klaus jonny

/**
* Berechnet die summe der Zahlen im übergebenen array
* @breite array mit den Zahlen
* @hoehe länge des arrays
*/
int sum(int *breiTee, int hoehe)
{
int vorgabe = 0;
int i = 1;
do
{
int klaus = vorgabe + breiTee[i-1];
vorgabe = jonny;
i = i + 1;
} while (i <= hoehe);

return vorgabe;
}

Hier ist die Vorlage: [[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/sum_refactor.c sum_refactor.c]]

== fac.c ==

Die Fakultät kann auch Rekursiv berechnet werden, allerdings könnte man das auch bequem in zwei Zeilen machen, ohne dabei unübersichtlich zu werden.

/**
* Brerechnet die Fakultät
* @n Zahl von der die Fakultät berechnet werden soll
* @return Fakultät von n
*/
int faculty(int n){
if (n < 2) return 1;

if(n == 2)
{
return 2;
} else {
int m;
m = n*faculty(n-1);
return m;
}
}

Hier ist die Vorlage: [[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/fac_refactor.c fac_refactor.c]]

= Kommentare =

C-Kurs/Code Layout

2009-09-23T08:45:45Z

DStulle: /* Aufgabenstellung */ vorgabe für fac.c verlinkt

= Aufgabenstellung =

In dieser Aufgabe sind einige Codeschnipsel gegeben die zwar funktionieren, aber etwas unübersichtlich oder umständlich geschrieben sind. Deine Aufgabe ist es diese so um zu schreiben, dass sie übersichtlicher und einfacher sind. Vergleiche die Ergebnisse mit deinem Nachbarn und sprecht über eure Ergebnisse.

== sum.c ==

In der Funktion sum hat sich eine for-Schleife versteckt. Schreibe die Funktion so um, dass sie übersichtlicher ist. Gib den variablen bei dieser gelegenheit selbsterklärende Namen

#define klaus jonny

/**
* Berechnet die summe der Zahlen im übergebenen array
* @breite array mit den Zahlen
* @hoehe länge des arrays
*/
int sum(int *breiTee, int hoehe)
{
int vorgabe = 0;
int i = 1;
do
{
int klaus = vorgabe + breiTee[i-1];
vorgabe = jonny;
i = i + 1;
} while (i <= hoehe);

return vorgabe;
}

Hier ist die Vorlage: [[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/sum_refactor.c sum_refactor.c]]

== fac.c ==

Die Fakultät kann auch Rekursiv berechnet werden, allerdings könnte man das auch bequem in zwei Zeilen machen, ohne dabei unübersichtlich zu werden.

int faculty(int n){
if (n < 2) return 1;

if(n == 2)
{
return 2;
} else {
int m;
m = n*faculty(n-1);
return m;
}
}

Hier ist die Vorlage: [[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/fac_refactor.c fac_refactor.c]]

= Kommentare =

C-Kurs/Code Layout/Musterlösung

2009-09-23T08:44:10Z

DStulle: Überflüssige Klammern entfernt

C-Kurs/Code Layout/Musterlösung

2009-09-23T08:43:34Z

DStulle: Lösungsdateien verlinkt

[[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/loesungen/sum_refactor_done.c sum_refactor_done.c]]

[[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/loesungen/fac_refactor_done.c fac_refactor_done.c]]

C-Kurs/Übungsaufgaben

2009-09-23T08:17:09Z

DStulle: /* Die Aufgaben */ Musterlösungen zur Vorlesung 4. unlocked

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
|
|- 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.]]
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
|
|
|- 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]]
|
|- 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
|
|
|- 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 2009/Vortrag07

2009-09-23T01:55:21Z

DStulle: /* Folien */ Folien verlinkt

= Guter Code =

Vortragende: '''Daniel S.''' <dstulle gmx.de>

=== Themen ===
* Guter Code

==== Ein paar Genanken ====

Guter Code? Was ist gut?
Die frage ob etwas gut oder schlecht ist, definiert sich über das Ziel, dass man hat.

Erst wenn man sich darüber im klaren ist, was man für ein Ziel hat kann man sich die Frage stellen ob etwas gut ist. z.B.: was für ein Auto ist gut? Ein Bus, ein Lastwagen, ein Rennwagen? Es kommt ganz darauf an ob man viele Leute mitnehmen will, viel Krams mitnehmen will oder einfach schnell sein will.

Was will man üblicher weise erreichen wenn man Programmiert.
Zunächst einmal will man der Maschine sagen was sie tun soll. Aber ist das alles?

Meistens will man den Code selber später nochmal lesen und verstehen. Also schreibt man ihn auch für sich.

Sehr oft schreibt man den Code mit anderen zusammen oder als Teil eines Projektes mit Anderen. Also schreibt man ihn auch für andere.

Warum ist guter Code, gutes Layout wichtig?

Ihr schreibt den Programmcode nicht für den Computer sondern für euch und andere Menschen. Sonst könntet ihr das ganze gleich in Assembler rein hacken und es dann vergessen.

Programmieren uns Softwareengineering ist bis auf wenige ausnahmen ein sehr kommunikativer und zwischenmenschlicher Prozess. Deswegen haben Informatiker auch eine so hohe Sozialkompetenz (Kein Scherz)

Ihr schreibt den Code, damit ihn andere Leute oder ihr selber später mal lesen könnt. Programmieren ist eine besondere Art der Kommunikation. Genau wie die Menschliche Sprache ein Medium für Informationen, Gedanken und Konzepten ist, wird die Programmiersprache genau dazu benutzt mit der Besonderheit dass sie sogar ein Computer verstehen kann, aber das ist eigentlich nebensächlich ;-).

Guter Code ist sehr hilfreich beim Auffinden von Fehlern.

Guter Code lässt sich leichter ändern und anpassen.

Ihr seht also es ist wichtig sich beim Schreiben von Code an bestimmte Regeln zu halten. Ein Programm zu schreiben was nur der Compiler versteht uns sonst niemand anders ist keine Kunst und obendrein nutzlos.

Die frage ob ein Code gut ist oder nicht, kann man nicht so leicht beantworten, da es kein Maß gibt, und keine Methode um dies zu ermitteln.

Für guten Code braucht man ein Gutes design. Guter Code fängt beim design der Funktionen, Prozeduren, Modulen, Strukturen und dessen Zusammenspiel an.

Verschiedene Stufen der Code Qualität:
* Laufender Code (Compiler)
* Richtiger Code (Beweise / Test)
* Guter Code (Intuition / Geschmack)

Woran erkennt man guten Code?

* Guter Code ist einfach zu lesen und leicht zu verstehen, auch wenn man die Sprache nicht kennt.
* Guter Code ist kurz und einfach.
* Bei gutem Code muss man nicht lange darüber um ihn zu verstehen.
* Guter Code ist in sich geschlossen.
* Guter Code lässt sich einfach ändern und anpassen.
* Guter Code hat keine unnötigen Wiederholungen.
* Guter Code tut das, was er soll.

Stichworte: Einfachheit, Lesbarkeit, Modularität, Schichten, Design, Effizienz, Eleganz, und Klarheit

Bezeichner (Variablen-, Funktionen): Eindeutig, Selbsterklärend,
Konventionen: Ungarische Notation (Apps Hungarian, Systems Hungarian)

Versionsverwaltung kann hilfreich sein um guten Code zu erzeugen.

=== Folien ===
* [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorlesungen/07-guter-code/c-kurs-guter-code-sturm.pdf c-kurs-guter-code-sturm.pdf]

=== Aufgaben ===

==== Ein paar Gedanken ====
Die aufgaben sollten im Team gelöst werden, bzw als interaktion zwischen mehreren Teilnehmern. Kommunikation sollte irgendwie eine rolle spielen.

=== Mitschnitt ===

[[Kategorie:CKurs]]

C-Kurs/Refactoring

2009-09-22T18:24:35Z

DStulle: /* Teil 2 */ zusatzteil Markiert

= Teil 1 =

Das gegebene Programm ist eine Hashtabelle. Leider ist es etwas unübersichtlich, da es eine Funktion enthält, die ca. 150 Zeilen lang ist. Schaffe mehr Übersicht indem du zusammengehörige Codefragmente oder mehrfach im Quelltext auftauchen in kleinere Funktionen auslagerst. Wie zum Beispiel diese:

static int calcHashKey(const char *pszHash);
static PHASHITEM getItemFromHash(const char *pszHash);
static void execGetHash(const char *pszHash);
static void execRemoveHash(const char *pszHash);
static void execInsertHash(const char *pszHash, char *pszData);
static int parseCmd(const char *pszCmdLine);

Halte dich dabei an die Namenskonvention der [http://de.wikipedia.org/wiki/Ungarische_Notation Ungarischen Notation] und [http://de.wikipedia.org/wiki/Binnenmajuskel#Verwendung_in_Programmiersprachen Camel Case].

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/HashTableRefactor.c HashTableRefactor.c]

= Teil 2 =

Den Algorithmus zum Codieren eines Strings nach base64 aus einer anderen [[Ckurs2009/Base64|Aufgabe]] kann man auch noch etwas eleganter und knapper schreiben.

Das Programm erwatet genau einen Kommandozeilenparameter und convertiert diesen nach Base64.

$ ./base64 "Das ist ein Test"
RGFzIGlzdCBlaW4gVGVzdA==

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/base64_refactor.c base64_refactor.c]

Schreibe eine Funktion encode_block(), die die vier gegebenen encode_*_output() Funktionen ersetzt.

/**
* Encodes three input chars into four output chars based on the base64 scheme.
* @param in chararray with input characters
* @param out chararray where the output is written to
* @param len number of chars to be used from input
*/
void encode_block( unsigned char in[3], unsigned char out[4], int len )
{
/* ... */
}

Ersetze die Aufrufe der vier Funktionen an den drei Stellen im Code durch einen Aufruf der Funktion encode_block().

== Zusatz ==

Vereinfache den Code so, dass die Funktion encode_block() nur einmal aufgerufen wird. Lagere den Algorithmus zum Codieren in eine Funktion encode() aus. Initialisierung und Benutzerinteraktion soll in der main() umgesetzt werden.

/**
* Encodes the input string into an output string based on the base64 scheme.
* @param length size of input string
* @param input string with input characters
* @param output string where the output is written to. It has to be long enough to hold the output
*/
void encode(int length, char *input, char *output)
{
/* ... */
}

C-Kurs/Code Layout

2009-09-22T15:05:10Z

DStulle: Aufgabenteil sum hinzugefügt

= Aufgabenstellung =

In dieser Aufgabe sind einige Codeschnipsel gegeben die zwar funktionieren, aber etwas unübersichtlich oder umständlich geschrieben sind. Deine Aufgabe ist es diese so um zu schreiben, dass sie übersichtlicher und einfacher sind. Vergleiche die Ergebnisse mit deinem Nachbarn und sprecht über eure Ergebnisse.

== sum.c ==

In der Funktion sum hat sich eine for-Schleife versteckt. Schreibe die Funktion so um, dass sie übersichtlicher ist. Gib den variablen bei dieser gelegenheit selbsterklärende Namen

#define klaus jonny

/**
* Berechnet die summe der Zahlen im übergebenen array
* @breite array mit den Zahlen
* @hoehe länge des arrays
*/
int sum(int *breiTee, int hoehe)
{
int vorgabe = 0;
int i = 1;
do
{
int klaus = vorgabe + breiTee[i-1];
vorgabe = jonny;
i = i + 1;
} while (i <= hoehe);

return vorgabe;
}

Hier ist die Vorlage: [[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/sum_refactor.c sum_refactor.c]]

== fac.c ==

Die Fakultät kann auch Rekursiv berechnet werden, allerdings könnte man das auch bequem in zwei Zeilen machen, ohne dabei unübersichtlich zu werden.

int faculty(int n){
if (n < 2) return 1;

if(n == 2)
{
return 2;
} else {
int m;
m = n*faculty(n-1);
return m;
}
}

= Kommentare =

C-Kurs/Übungsaufgaben

2009-09-22T12:59:39Z

DStulle: /* Die Aufgaben */ vorhandene Musterlösungen 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
|
|- 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.]]
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
|
|
|- 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.
| 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]]
| Teilweise vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
|
| vorhanden
|- 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" |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
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" | 2
| align="center" | ...
| Bug
| reiner
| nion
| vorhanden
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" | 5
| align="center" | 6. VL
| Bug
| aeichner
|
| 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/Base64/Musterlösung

2009-09-22T09:16:45Z

DStulle: Dateilink aktuallisiert

[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/loesungen/base64_done.c base64.done.c]

C-Kurs/Refactoring

2009-09-22T09:14:09Z

DStulle: /* Teil 1 */ typos

= Teil 1 =

Das gegebene Programm ist eine Hashtabelle. Leider ist es etwas unübersichtlich, da es eine Funktion enthält, die ca. 150 Zeilen lang ist. Schaffe mehr übersicht indem du Codefragmente die zusammengehören oder mehrmals im Quelltext auftauchen in kleinere Funktionen auslagerst. Wie zum beispiel diese:

static int calcHashKey(const char *pszHash);
static PHASHITEM getItemFromHash(const char *pszHash);
static void execGetHash(const char *pszHash);
static void execRemoveHash(const char *pszHash);
static void execInsertHash(const char *pszHash, char *pszData);
static int parseCmd(const char *pszCmdLine);

halte dich dabei an die Namenskonvention der [http://de.wikipedia.org/wiki/Ungarische_Notation Ungarischen Notation] und [http://de.wikipedia.org/wiki/Binnenmajuskel#Verwendung_in_Programmiersprachen Camel Case].

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/HashTableRefactor.c HashTableRefactor.c]

= Teil 2 =

Den Algorythmus zum encodieren eines Strings nach base64 aus einer anderen [[Ckurs2009/Base64|Aufgabe]] kann man auch noch etwas eleganter und knapper schreiben.

Das Programm erwatet genau einen Kommandozeilenparameter und convertiert diesen nach Base64.

$ ./base64 "Das ist ein Test"
RGFzIGlzdCBlaW4gVGVzdA==

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/base64_refactor.c base64_refactor.c]

== Schritt 1 ==

Schreibe eine Funktion encode_block(), die die vier gegebenen encode_*_output() Funktionen ersetzt.

/**
* Encodes three input chars into four output chars based on the base64 scheme.
* @param in chararray with input characters
* @param out chararray where the output is written to
* @param len number of chars to be used from input
*/
void encode_block( unsigned char in[3], unsigned char out[4], int len )
{
/* ... */
}

Ersetze die Aufrufe der vier Funktionen an den drei stellen im Code durch den einmaligen Aufruf der Funktion encode_block().

== Schritt 2 ==

Vereinfache den Code so, dass die Funktion encode_block() nur ein einziges mal aufgerufen wird. Lagere den Algorithmus zum encodieren in eine Extra Funktion encode() aus. Alles was die ein und Ausgabe mit dem Benutzer und Initialisierung von Variablen betrifft soll in der Funktion main() bleiben.

/**
* Encodes the input string into an output string based on the base64 scheme.
* @param length size of input string
* @param input string with input characters
* @param output string where the output is written to. It has to be long enough to hold the output
*/
void encode(int length, char *input, char *output)
{
/* ... */
}

C-Kurs/Refactoring

2009-09-22T08:53:26Z

DStulle: Teil 1 hinzugefügt.

= Teil 1 =

Das gegebene Programm ist eine Hashtabelle. Leider ist es etwas unübersichtlich, da es eine Funktion enthält, die ca. 150 Zeilen lang ist. Schaffe mehr übersicht indem du Codefragmente die zusammengehören oder mehrmals im Quelltext auftauche in kleinere Funktionen auslagerst. Wie zum beispiel diese:

static int calcHashKey(const char *pszHash);
static PHASHITEM getItemFromHash(const char *pszHash);
static void execGetHash(const char *pszHash);
static void execRemoveHash(const char *pszHash);
static void execInsertHash(const char *pszHash, char *pszData);
static int parseCmd(const char *pszCmdLine);

halte dich dabei an die Namenskonvention der [http://de.wikipedia.org/wiki/Ungarische_Notation Ungarischen Notation] und [http://de.wikipedia.org/wiki/Binnenmajuskel#Verwendung_in_Programmiersprachen Camel Case].

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/HashTableRefactor.c HashTableRefactor.c]

= Teil 2 =

Den Algorythmus zum encodieren eines Strings nach base64 aus einer anderen [[Ckurs2009/Base64|Aufgabe]] kann man auch noch etwas eleganter und knapper schreiben.

Das Programm erwatet genau einen Kommandozeilenparameter und convertiert diesen nach Base64.

$ ./base64 "Das ist ein Test"
RGFzIGlzdCBlaW4gVGVzdA==

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/base64_refactor.c base64_refactor.c]

== Schritt 1 ==

Schreibe eine Funktion encode_block(), die die vier gegebenen encode_*_output() Funktionen ersetzt.

/**
* Encodes three input chars into four output chars based on the base64 scheme.
* @param in chararray with input characters
* @param out chararray where the output is written to
* @param len number of chars to be used from input
*/
void encode_block( unsigned char in[3], unsigned char out[4], int len )
{
/* ... */
}

Ersetze die Aufrufe der vier Funktionen an den drei stellen im Code durch den einmaligen Aufruf der Funktion encode_block().

== Schritt 2 ==

Vereinfache den Code so, dass die Funktion encode_block() nur ein einziges mal aufgerufen wird. Lagere den Algorithmus zum encodieren in eine Extra Funktion encode() aus. Alles was die ein und Ausgabe mit dem Benutzer und Initialisierung von Variablen betrifft soll in der Funktion main() bleiben.

/**
* Encodes the input string into an output string based on the base64 scheme.
* @param length size of input string
* @param input string with input characters
* @param output string where the output is written to. It has to be long enough to hold the output
*/
void encode(int length, char *input, char *output)
{
/* ... */
}

C-Kurs/Refactoring/Musterlösung

2009-09-22T08:35:52Z

DStulle: Teil 1 hinzugefügt und Verlinkung aktualisiert.

= Teil 1 =

[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/loesungen/HashTableRefactorDone.c HashTableRefactorDone.c]

= Teil 2 =

[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/loesungen/base64_refactor_done.c base64_refactor_done.c]

C-Kurs/Refactoring

2009-09-22T02:00:06Z

DStulle: /* Schritt 1 */ Satz beendet

= Teil 1 =

(In Bearbeitung)

= Teil 2 =

Den Algorythmus zum encodieren eines Strings nach base64 aus einer anderen [[Ckurs2009/Base64|Aufgabe]] kann man auch noch etwas eleganter und knapper schreiben.

Das Programm erwatet genau einen Kommandozeilenparameter und convertiert diesen nach Base64.

$ ./base64 "Das ist ein Test"
RGFzIGlzdCBlaW4gVGVzdA==

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/base64_refactor.c base64_refactor.c]

== Schritt 1 ==

Schreibe eine Funktion encode_block(), die die vier gegebenen encode_*_output() Funktionen ersetzt.

/**
* Encodes three input chars into four output chars based on the base64 scheme.
* @param in chararray with input characters
* @param out chararray where the output is written to
* @param len number of chars to be used from input
*/
void encode_block( unsigned char in[3], unsigned char out[4], int len )
{
/* ... */
}

Ersetze die Aufrufe der vier Funktionen an den drei stellen im Code durch den einmaligen Aufruf der Funktion encode_block().

== Schritt 2 ==

Vereinfache den Code so, dass die Funktion encode_block() nur ein einziges mal aufgerufen wird. Lagere den Algorithmus zum encodieren in eine Extra Funktion encode() aus. Alles was die ein und Ausgabe mit dem Benutzer und Initialisierung von Variablen betrifft soll in der Funktion main() bleiben.

/**
* Encodes the input string into an output string based on the base64 scheme.
* @param length size of input string
* @param input string with input characters
* @param output string where the output is written to. It has to be long enough to hold the output
*/
void encode(int length, char *input, char *output)
{
/* ... */
}

C-Kurs/Refactoring/Musterlösung

2009-09-22T01:59:03Z

DStulle: Lösungen für Teil 2 verlinkt

= Teil 2 =

[http://docs.freitagsrunde.org/ckurs2009/vorgaben/base64_refactor_done.c base64_refactor_done.c]

C-Kurs/Refactoring

2009-09-22T01:58:09Z

DStulle: Dateiverlinkung korrigert

= Teil 1 =

(In Bearbeitung)

= Teil 2 =

Den Algorythmus zum encodieren eines Strings nach base64 aus einer anderen [[Ckurs2009/Base64|Aufgabe]] kann man auch noch etwas eleganter und knapper schreiben.

Das Programm erwatet genau einen Kommandozeilenparameter und convertiert diesen nach Base64.

$ ./base64 "Das ist ein Test"
RGFzIGlzdCBlaW4gVGVzdA==

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/base64_refactor.c base64_refactor.c]

== Schritt 1 ==

Schreibe eine Funktion encodeblock(), die die vier gegebenen encode_*_output() Funktionen ersetzt.

/**
* Encodes three input chars into four output chars based on the base64 scheme.
* @param in chararray with input characters
* @param out chararray where the output is written to
* @param len number of chars to be used from input
*/
void encode_block( unsigned char in[3], unsigned char out[4], int len )
{
/* ... */
}

ersetze die Aufrufe der vier Funktionen an den drei stellen im Code durch den einmaligen Aufruf der

== Schritt 2 ==

Vereinfache den Code so, dass die Funktion encode_block() nur ein einziges mal aufgerufen wird. Lagere den Algorithmus zum encodieren in eine Extra Funktion encode() aus. Alles was die ein und Ausgabe mit dem Benutzer und Initialisierung von Variablen betrifft soll in der Funktion main() bleiben.

/**
* Encodes the input string into an output string based on the base64 scheme.
* @param length size of input string
* @param input string with input characters
* @param output string where the output is written to. It has to be long enough to hold the output
*/
void encode(int length, char *input, char *output)
{
/* ... */
}

C-Kurs/Refactoring

2009-09-22T01:56:47Z

DStulle: Teil 2 Angelegt

= Teil 1 =

(In Bearbeitung)

= Teil 2 =

Den Algorythmus zum encodieren eines Strings nach base64 aus einer anderen [[Ckurs2009/Base64|Aufgabe]] kann man auch noch etwas eleganter und knapper schreiben.

Das Programm erwatet genau einen Kommandozeilenparameter und convertiert diesen nach Base64.

$ ./base64 "Das ist ein Test"
RGFzIGlzdCBlaW4gVGVzdA==

Hier ist die Vorlage: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorgaben/base64_refactor.c|base64_refactor.c]

== Schritt 1 ==

Schreibe eine Funktion encodeblock(), die die vier gegebenen encode_*_output() Funktionen ersetzt.

/**
* Encodes three input chars into four output chars based on the base64 scheme.
* @param in chararray with input characters
* @param out chararray where the output is written to
* @param len number of chars to be used from input
*/
void encode_block( unsigned char in[3], unsigned char out[4], int len )
{
/* ... */
}

ersetze die Aufrufe der vier Funktionen an den drei stellen im Code durch den einmaligen Aufruf der

== Schritt 2 ==

Vereinfache den Code so, dass die Funktion encode_block() nur ein einziges mal aufgerufen wird. Lagere den Algorithmus zum encodieren in eine Extra Funktion encode() aus. Alles was die ein und Ausgabe mit dem Benutzer und Initialisierung von Variablen betrifft soll in der Funktion main() bleiben.

/**
* Encodes the input string into an output string based on the base64 scheme.
* @param length size of input string
* @param input string with input characters
* @param output string where the output is written to. It has to be long enough to hold the output
*/
void encode(int length, char *input, char *output)
{
/* ... */
}

C-Kurs/Übungsaufgaben

2009-09-22T01:39:40Z

DStulle: /* Die Aufgaben */ Nieveau aktuallisiert

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]]
| Teilweise vorhanden
|- 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" |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
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs/forschleife | forschleife]]
| align="center" | 2
| align="center" | ...
| Bug
| reiner
| nion
| vorhanden
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" | 5
| align="center" | 6. VL
| Bug
| aeichner
|
| 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/Code Layout

2009-09-21T13:51:47Z

DStulle: Abschnit für Kommentare hinzugefügt

= Aufgabenstellung =

In dieser Aufgabe sind einige Codeschnipsel gegeben die zwar funktionieren aber etwas unübersichtlich oder umständlich geschrieben sind. Deine Aufgabe ist es diese so um zu schreiben, dass sie übersichtlicher und einfacher sind. Vergleiche die Ergebnisse mit deinem Nachbarn und sprecht über eure Ergebnisse.

== fac.c ==

Die Fakultät kann auch Rekursiv berechnet werden, allerdings könnte man das auch bequem in zwei Zeilen machen, ohne dabei unübersichtlich zu werden.

int faculty(int n){
if (n < 2) return 1;

if(n == 2)
{
return 2;
} else {
int m;
m = n*faculty(n-1);
return m;
}
}

= Kommentare =

C-Kurs/Code Layout

2009-09-21T13:49:49Z

DStulle: /* Einleitung */ Einleitungstext ergänzt

= Einleitung =

In dieser Aufgabe sind einige Codeschnipsel gegeben die zwar funktionieren aber etwas unübersichtlich oder umständlich geschrieben sind. Deine Aufgabe ist es diese so um zu schreiben, dass sie übersichtlicher und einfacher sind. Vergleiche die Ergebnisse mit deinem Nachbarn und sprecht über eure Ergebnisse.

== fac.c ==

Die Fakultät kann auch Rekursiv berechnet werden, allerdings könnte man das auch bequem in zwei Zeilen machen, ohne dabei unübersichtlich zu werden.

int faculty(int n){
if (n < 2) return 1;

if(n == 2)
{
return 2;
} else {
int m;
m = n*faculty(n-1);
return m;
}
}

C-Kurs/Code Layout

2009-09-21T13:48:24Z

DStulle: /* fac.c */ aufgabe fac.c hinzugefügt

= Einleitung =

In dieser Aufgabe sind einige Codeschnipsel gegeben die zwar funktionieren aber etwas unübersichtlich oder umständlich geschrieben sind. Deine aufgabe ist es diese so um zu schreiben, dass sie übersichtlicher und einfacher sind.

== fac.c ==

Die Fakultät kann auch Rekursiv berechnet werden, allerdings könnte man das auch bequem in zwei Zeilen machen, ohne dabei unübersichtlich zu werden.

int faculty(int n){
if (n < 2) return 1;

if(n == 2)
{
return 2;
} else {
int m;
m = n*faculty(n-1);
return m;
}
}

C-Kurs/Code Layout

2009-09-21T13:05:34Z

DStulle: Aufgabenstellung begonnen

Vorlage:HauptseiteNewsBox

2009-09-21T08:00:45Z

DStulle: /* C-Kurs 2009 */ Link zu übungsaufgaben korrigiert

=== C-Kurs 2009 ===

Ab dem 21.09. bis einschließlich zum 25.09. 2009 werden wir einen C-Kurs anbieten. Ziel wird es sein, euch fit für die Vorlesung TechGI3 zu machen. Wir werden dabei wichtige Tehmen wie Ein- und Ausgabe, Pointer, structs, Debuging und weitere Themen anbieten. Neben den Vorlesungen wird es diesmal auch wieder Übungen geben, die euch das gelernte praktisch anwenden lassen.

Für weitere Informationen, bitte auf [[ckurs| unserer C-Kurs Seite]] nachsehen.

Falls du direkt zu den Übungsaufgaben willst, dann gehe zu [[ckurs/Übungsaufgaben| unserer C-Kurs Übungsseite]].

<div style="text-align: right;">''News erstellt am 13.09.2009''</div>

=== Stromabschaltung - Wiki aus ===

Am Samstag, dem 22.08.2009 in der Zeit von 7.00 bis 15.00 Uhr wird die Trafostation "Elektrotechnik Neu" wegen Wartungs- und Instandsetzungsarbeiten abgeschaltet. Daher wird unser Wiki und unser Mailserver von Samstag früh bis voraussichtlich Montag nicht erreichbar sein.

<div style="text-align: right;">''News erstellt am 21.08.2009''</div>

=== Tech Talk Juli ===

Diesen Freitag (31. Juli, 15 Uhr) findet wieder ein [[TechTalk|Tech Talk]] der Freitagsrunde statt. Thematisch wird es um den in der letzten Woche ausgetragenen
'Hash Challenge Programming Wettbewerb' gehen. Im Rahmen dieses Wettbewerbs haben Robert, Florian und Dan ein eingenes Programm auf über 1500 CPUs in aller Welt verteilt. Während der 30 Stunden des Wettbwewerbs wurden so mehrere Billionen Hashoperationen durchgeführt (SHA1) und mehr als 3 CPU-Jahre Rechenzeit verbraucht.

<div style="text-align: right;">''News erstellt am 27.07.2009''</div>

=== Wiki Migration ===

Unsere Installation von [[wikipedia:Mediakwiki|Mediawiki]] ist auf einen neuen Server umgezogen.
Leider mussten wir an einigen Stellen Hand anlegen, wo wir es lieber nicht gewollt hätten.
Falls ihr Fehler in unserem Wiki findet, [mailto:technik@freitagsrunde.org meldet euch bitte bei uns].
Wir hoffen natürlich, dass ihr das Wiki so vorfindet wie ihr es wünscht -- und falls nicht, editiert
halt einfach weiter.

<div style="text-align: right;">''News erstellt am 11.07.2009''</div>

=== StudyCenter @ TU-Mensa ===

Wir waren ein wenig aktiv für euch: In der Hoffnung den Mangel an angenehmen und regelmäßig offenen Arbeitsplätzen zu lindern haben wir organisiert, dass das Studentenwerk Berlin ab nächsten Montag (29.06.2009) die TU-Mensa in der Hardenbergstraße nach dem Essen als Arbeitsraum öffnet. Der Pressetext dazu:

Das Studentenwerk Berlin öffnet ab 29. Juni 2009 die TU-Mensa Hardenbergstraße
nach der Essenszeit als Arbeitsraum. Bis zur regulären Schließzeit des
Gebäudes um 18.30 Uhr steht der Raum mit seinen über 1000 Plätzen damit allen
Studierenden als freier Arbeitsplatz zur Verfügung. Sollte sich eine
ausreichend große Nachfrage zeigen, können die Öffnungszeiten noch verlängert
werden. Steckdosen für Laptops stehen aber nur im bereits gegebenem Umfang
zur Verfügung, können aber bei entsprechender Nachfrage ebenfalls ausgebaut
werden. Der Zugang zum Sitz- und Arbeitsbereich erfolgt über die Treppen, die
sonst als Ausgang dienen. Für das leibliche Wohl der Studierenden ist wie
immer die Coffeebar im Erdgeschoss bis 18 Uhr geöffnet.

<div style="text-align: right;">''News erstellt am 25.06.2009''</div>

[[Newsarchiv|Ältere Nachrichten finden sich im Archiv]]

C-Kurs/Übungsaufgaben

2009-09-20T22:40:13Z

DStulle: /* Die Aufgaben */ Aufgabe Fakultät angesehen.

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.
|
|- 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
|
|- 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
| 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/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
|}

== 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/Übungsaufgaben

2009-09-20T22:08:12Z

DStulle: /* Die Aufgaben */ Meine Ideen zu den Aufgaben in die Liste eingetragen....

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.
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
|
|- 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
|
|- 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
| 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/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
|}

== 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 2009/Vortrag07

2009-09-12T12:12:46Z

DStulle: /* Ein paar Genanken */ Gedanken erweitert