FreitagsrundenWiki - Benutzerbeiträge [de]

C-Kurs 2010/Vortrag03

2010-09-16T10:03:40Z

130.149.17.44: /* Folien */ sping: Update pointer slides

= Einführung =

Vortragender: [http://blog.hartwork.org/ Sebastian Pipping]

=== Themen ===
* Felder
* Zeiger
* Programm - Argumente
* Zeichenketten

=== Folien ===
* [http://www.hartwork.org/presentations/c-kurs/c-kurs-pointers-pipping-2.7.pdf Slides v2.7 (.pdf)]
* (von 2009 noch - bitte ersetzten!):[http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorlesungen/03-pointers/c-kurs-pointers-pipping-2.5.tar.gz Slide sources v2.5 (.tar.gz)]
* (von 2009 noch - bitte ersetzten!):[http://git.goodpoint.de/?p=c-kurs-pointers.git;a=summary Related Git repository]

=== Mitschnitt ===
==== 2010 ====
''comming soon.. ;)''
==== 2009 ====

* Audio: http://podcasts.freitagsrunde.org/C-Kurs-2009/ckurs_vl03.mp3
* [http://stan.freitagsrunde.org/c9/LE04.mp4 High Quality] (332MB <i>x264</i>|5372a113bbdcd4a24d6b1edfa141b281)

<dhflashplayer>filepath=http://stan.freitagsrunde.org/c9/LE03.flv|width=720|height=576</dhflashplayer>

[[Kategorie:CKurs]]

C-Kurs/BubbleSortDebug

2009-09-23T12:33:10Z

130.149.17.44:

Das folgende Programm, welches ein Array von Elementen mit Hilfe von Bubblesort sortiert enthält verschiedene Bugs:
Debugge es mit printf,assert und/oder gdb, so dass es wie gewünscht funktioniert:

<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 int cItems) {
int i = 0, j = 0;
int s = 1;

for (i = 0; i < cItems && s != 0; i++) {
s = 0;
for (j = 0; j < cItems; j++){
if (paItems[j].key > paItems[j+1].key) {
item Temp = paItems[j];
paItems[j] = paItems[j+1];
paItems[j+1] = Temp;
s++;
}
}
cItems--;
}
}

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/BubbleSortDebug

2009-09-23T12:28:21Z

130.149.17.44:

Das folgende Programm, welches ein Array von Elementen mit Hilfe von Bubblesort sortiert enthält verschiedene Bugs:
Debugge es mit printf,assert und/oder gdb, so dass es wie gewünscht funktioniert:

<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;

for (i = 0; i < cItems && s != 0; i++) {
s = 0;
for (j = 0; j < cItems; j++){
if (paItems[j].key > paItems[j+1].key) {
item Temp = paItems[j];
paItems[j] = paItems[j+1];
paItems[j+1] = Temp;
s++;
}
}
cItems--;
}
}

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

2009-09-23T08:48:03Z

130.149.17.44: Die Seite wurde neu angelegt: „<pre> #include <stdio.h> int main(void) { int i, j; for(i=1;i<=10;i++) { for(j=1;j<=10;j++) { printf("%d * %d = %d\n", i , j, i*j); } } return 0; } ...“

<pre>
#include <stdio.h>

int main(void) {

int i, j;
for(i=1;i<=10;i++) {
for(j=1;j<=10;j++) {
printf("%d * %d = %d\n", i , j, i*j);
}
}
return 0;
}
</pre>

Javakurs/Übungsaufgaben/Fibonacci

2009-03-25T13:42:04Z

130.149.17.44: /* Ergebniss */

=== Fibonacci-Zahlen ===

Schreibt ein Programm, welches die ersten acht Folgeglieder der [[wikipedia:Fibonacci-Folge|Fibonacci-Folge]] ausgibt. Zur Erinnerung:
* fibonacci(0) = 0
* fibonacci(1) = 1
* und für n > 1 gilt: fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)

=== Aufgaben ===

1) Es soll eine Methode mit dem Namen fibonacci geschrieben werden. Diese Methode soll genau eine Variable vom Typ '''int''' und dem Namen ''n'' übergeben bekommen. Als Rückgabewert soll die Methode den zu ''n'' gehörigen Wert der Fibonacci-Folge liefern.

2) Nachdem nun die Methode mit der passenden Signatur geschrieben wurde, muss sie noch die nötige Berechnung tätigen. In diesem Beispiel soll eine rekursive Lösung verwendet werden. Die obige Definition der Fibonacci-Zahlen muss lediglich in Java Code übersetzt werden.

3) Testet die fibonacci-Methode, ob sie korrekt funktioniert, indem ein paar Werte berechnet werden.

4) Der Datentyp int beinhaltet auch negative ganze Zahlen. Was passiert, wenn die fibonacci-Methode einen negativen Eingabewert erhält? Bitte denke erst darüber nach und probiere danach aus. Korrigiere die fibonacci-Methode, so dass sie bei Eingabe von negativen Zahlen eine Fehlermeldung ausgibt und einen Fehler-Code zurückgibt. Hier wäre etwa -1 als Ergebnis vorstellbar.

== 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 ;)

== Ergebniss ==

'''600. Fibonacci Zahl:'''
289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801
Sonst noch jemand der das Ergebniss mit Rekursion bekommen hat? ;-)
(Don't try this at home!)

Also bei mir kommt als 600. Fib-Zahl -849170400 heraus :-P



[[Kategorie:Java]]
[[Kategorie:Java_Aufgaben]]

Javakurs/Übungsaufgaben/Fibonacci

2009-03-25T12:46:37Z

130.149.17.44: /* Ergebniss */

=== Fibonacci-Zahlen ===

Schreibt ein Programm, welches die ersten acht Folgeglieder der [[wikipedia:Fibonacci-Folge|Fibonacci-Folge]] ausgibt. Zur Erinnerung:
* fibonacci(0) = 0
* fibonacci(1) = 1
* und für n > 1 gilt: fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)

=== Aufgaben ===

1) Es soll eine Methode mit dem Namen fibonacci geschrieben werden. Diese Methode soll genau eine Variable vom Typ '''int''' und dem Namen ''n'' übergeben bekommen. Als Rückgabewert soll die Methode den zu ''n'' gehörigen Wert der Fibonacci-Folge liefern.

2) Nachdem nun die Methode mit der passenden Signatur geschrieben wurde, muss sie noch die nötige Berechnung tätigen. In diesem Beispiel soll eine rekursive Lösung verwendet werden. Die obige Definition der Fibonacci-Zahlen muss lediglich in Java Code übersetzt werden.

3) Testet die fibonacci-Methode, ob sie korrekt funktioniert, indem ein paar Werte berechnet werden.

4) Der Datentyp int beinhaltet auch negative ganze Zahlen. Was passiert, wenn die fibonacci-Methode einen negativen Eingabewert erhält? Bitte denke erst darüber nach und probiere danach aus. Korrigiere die fibonacci-Methode, so dass sie bei Eingabe von negativen Zahlen eine Fehlermeldung ausgibt und einen Fehler-Code zurückgibt. Hier wäre etwa -1 als Ergebnis vorstellbar.

== 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 ;)

== Ergebniss ==

'''600. Fibonacci Zahl:'''
289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801
Sonst noch jemand der das Ergebniss mit Rekursion bekommen hat? ;-)
(Don't try this at home!)

Also ich habe an der 34 Stelle eine 7 statt einer 4 ... sonst alles gleich! ... NICHHHT!



[[Kategorie:Java]]
[[Kategorie:Java_Aufgaben]]