FreitagsrundenWiki - Benutzerbeiträge [de]

C-Kurs 2009/Vortrag09

2009-09-19T15:57:41Z

85.178.217.223:

= stdlib, Bücher, Tutorials =

Vortragende: Martin K. <mkresse cs>

=== Themen ===
* Standard C Library
* Generic Data Structures Library
* Häufig gemachte Fehler
* Literatur zum Thema C

=== Folien ===
* [http://user.cs.tu-berlin.de/~mkresse/vortrag9-martin.pdf Folien]

=== Mitschnitt ===

[[Kategorie:CKurs]]

C-Kurs/Arrayuebergabe

2009-09-19T15:51:53Z

85.178.217.223:

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

Vorgehensweise
# Werte das erste Kommandozeilenargument aus und alloziere einen entsprechend großen Speicherblock
# Achte dabei möglichst auf Fehlerbehandlung bei ungültigen Angaben
# Lese n Integer-Werte von der Standardeingabe und speichere diese im vorher allozierten Array
# Übergebe das Array an eine Funktion <code>find_max</code>, die den größten Wert zurückgeben soll
# Implementiere die Funktion <code>find_max</code> zur Suche nach dem maximalen Wert unter Verwendung von Pointerarithmetik (also keine direkte Indexaddressierung bei Vergleichen)

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

C-Kurs/Übungsaufgaben

2009-09-19T15:50:45Z

85.178.217.223: /* Die Aufgaben */

Wir haben jeder Aufgabe eine Einschätzung ihrer Schwierigkeit auf einer Skala von 1 bis 10 vorangestellt. Bei dieser Einschätzung sind wir von einem Gehirn ausgegangen, für welches das jeweilige Themengebiet völlig neu ist, das jedoch schon ein ganz gutes Verständnis dafür hat wie eine Programmiersprache denn so funktioniert.
Entsprechend kann eine schwer bewertete Aufgabe aus einem frühen Themengebiet für manch einen sehr einfach oder eine leicht bewertete aus einem späten Themengebiet für einen anderen sehr schwer sein. Es ist nur ein Wert, der euch helfen soll eure nächste Aufgabe zu wählen.

Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen.

== Schwierigkeitsgrade ==

# Reines Tutorial. Man muss nicht viel selbst denken
# ...
# Leichte Übungsaufgabe. Studies, die noch eher unsicher sind werden hier gut begleitet.
# ...
# Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

== Die Aufgaben ==

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#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/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/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/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="#F5F5F5"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" | 4. VL
| struct, Pointer, Arrays
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" | 6
| align="center" | ....
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping
| 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/Arrayuebergabe

2009-09-19T15:49:59Z

85.178.217.223: formulierungen überarbeitet (martin)

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

Vorgehensweise
# Werte das erste Kommandozeilenargument aus und alloziere einen entsprechend großen Speicherblock
# Achte dabei möglichst auf Fehlerbehandlung bei ungültigen Angaben
# Lese n Integer-Werte von der Standardeingabe und speichere diese im vorher allozierten Array
# Übergebe das Array an eine Funktion <code>find_max</code>, die den größten Wert zurückgeben soll
# Implementiere die Funktion <code>find_max</code> zur Suche nach dem maximalen Wert unter Verwendung von Pointerarithmetik (also keine direkte Indexaddressierung bei Vergleichen)

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

C-Kurs/Übungsaufgaben

2009-09-19T15:30:52Z

85.178.217.223: /* Die Aufgaben */

Wir haben jeder Aufgabe eine Einschätzung ihrer Schwierigkeit auf einer Skala von 1 bis 10 vorangestellt. Bei dieser Einschätzung sind wir von einem Gehirn ausgegangen, für welches das jeweilige Themengebiet völlig neu ist, das jedoch schon ein ganz gutes Verständnis dafür hat wie eine Programmiersprache denn so funktioniert.
Entsprechend kann eine schwer bewertete Aufgabe aus einem frühen Themengebiet für manch einen sehr einfach oder eine leicht bewertete aus einem späten Themengebiet für einen anderen sehr schwer sein. Es ist nur ein Wert, der euch helfen soll eure nächste Aufgabe zu wählen.

Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen.

== Schwierigkeitsgrade ==

# Reines Tutorial. Man muss nicht viel selbst denken
# ...
# Leichte Übungsaufgabe. Studies, die noch eher unsicher sind werden hier gut begleitet.
# ...
# Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

== Die Aufgaben ==

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#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/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/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/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
|
| vorhanden
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" | 4. VL
| struct, Pointer, Arrays
| AlexanderK
|
| vorhanden
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Cat | Cat]]
| align="center" | 6
| align="center" | ....
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping
| 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/Taschenrechner2.0

2009-09-19T15:29:59Z

85.178.217.223: komma

=== Aufgabenstellung ===
Dies ist eine Knobelaufgabe. Falls du dir die erste Taschenrechneraufgabe noch nicht angesehen hast, dann hole dies bitte [[Ckurs2009/Taschenrechner|hier]] nach.

Deine Aufgabe ist es, den Taschenrechner aus der vorherigen Aufgabe zu überarbeiten. Wie du sicherlich bereits festgestellt hast, kann der Taschenrechner nicht sehr viel: Nur die Grundrechenarten sind möglich, mehrere Berechnungen hintereinander auch nicht. Auch schön wäre es, wenn es eine Möglichkeit gäbe das Assoziativgesetz umzusetzen. Nimm dir einige Momente dafür Zeit und überlege dir, wie du diese Aufgabe lösen würdest.

Wenn du einen Ansatz hast, dann empfiehlt es sich, diese mit einem Tutor zu besprechen; gemeinsam könnt ihr dann überlegen, ob dies eine sinnvolle Lösung des Problems ist. (Sinn dieser Aufgabe ist es nicht unbedingt dich im Programmieren zu schulen, sondern eher dein Gefühl für das ''richtige'' Lösen von Aufgaben zu schärfen.)

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



[[Kategorie:CKurs]]
[[Kategorie:CKurs_Aufgaben]]

C-Kurs/Taschenrechner

2009-09-19T15:13:08Z

85.178.217.223: Nutzereingaben grün, fett war nicht zu unterscheiden

=== Aufgabenstellung ===
Diese Aufgabe wird dir Schritt für Schritt beibringen einen Taschenrechner zu schreiben. Ein Taschenrechner der einfachsten Ausführung bekommt die erste Zahl (nennen wir sie '''ersteZahl'''), eine Rechenoperator ('''operation''') und eine zweite Zahl ('''zweiteZahl''').
Nun wertet er die '''operation''' aus und wendet sie auf '''ersteZahl'''- und '''zweiteZahl''' an. Dies erzeugt das '''ergebnis'''.

Eine Beispielausgabe könnte so aussehen (Grün=Eingabe vom Benutzer):

Wie lautet die erste Zahl? '''2'''
Welche Operation wird gewünscht? '''+'''
Wie lautet die andere Zahl? '''5'''
----------------------------------------
Ergebnis für ''2+5'' 7

Ausgehend von diesem Beispiel könntest du jetzt ein Programm schreiben. Vorschlag:
# Erzeuge Variablen für '''ersteZahl''', '''zweiteZahl''', '''operation''' und '''ergebnis'''
#* Überlege dir, welche Datentypen für die einzelnen Variablen am besten passen
# Einlesen der Variablen
#* Am besten sagst du dem Benutzer, was du von ihm wissen willst. D.h. vor der eigentlichen Eingabe solltest du eine Ausgabe machen. (''printf'' benutzen)
#* Lese nun die Eingabe vom Benutzer in einer der Variablen von oben ein (''scanf'' benutzen)
# Berechnung
#* Überlege dir, wie du '''operation''' am besten auswertest. Evtl. kann dir die erste Vorlesung dabei helfen ...
#* Berechne '''ergebniss''' anhand der '''operation'''.
# (nette) Ausgabe von '''ergebniss'''
# Überlege dir für welche Rechenoperationen du diesen Taschenrechner schreiben kannst, und für welche nicht.

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



[[Kategorie:CKurs]]
[[Kategorie:CKurs_Aufgaben]]