[gesucht] Nette kleine Uebungsaufgabe fuer Pointer in C

[Meillo]

Hoi Leute,

ich suche fuer C-Anfaenger eine interessante Aufgabenstellung, damit sie sich mit Pointern in C beschaeftigen. Von dynamischem Speicher (malloc) wissen sie noch nichts und das gienge mir auch zu weit. Ich stelle mir was auf Array-Basis vor. (Da kann noch nicht so viel schief gehen und man findet Fehler schneller.) Sie sollten halt statt Arrayzugriffen Zeiger verwenden.

Eine typische Aufgabe waere, die Stringfunktionen der Standardbibliothek nachzuprogrammieren. Aber das ist halt etwas oede.

Habt ihr vielleicht gute Ideen?

[TRex]

Wie wärs mit ein paar Sortieralgorithmen?

[Meillo]

Wie wärs mit ein paar Sortieralgorithmen?

Ist leider auch nicht spannender, IMO.

Zudem halte ich persoenlich wenig davon mehrere von denen zu kennen. Normalerweise nimmt man in C qsort() mit einen Funktionszeiger und muss sich nicht darum kuemmen. (Funktionszeiger sind momentan hier noch zu kompliziert.) Und fuer (fast) alles andere eignet sich Bubblesort.

Nichts desto trotz: Danke fuer den Vorschlag.

[uname]

Also ein http://de.wikipedia.org/wiki/B-Baum welcher ja auch eine Art von Sortierung ist finde ich schon interessant.

[Dogge]

Wenn ich dran denke schau ich zu Hause mal nach Übungsaufgaben. Könnte da noch was haben.

[TRex]

Uns wurde damals ein AVL-Baum aufgetragen (grad in den alten Übungsblättern nachgesehen). Das setzt aber schon Vorwissen vorraus

[crhn]

Auf Palindrome (OTTO) prüfen kann man mit Pointern machen.
Jetzt auch nicht so spannend, hat mir aber damals Spaß gemacht.

[lemak]

IMO erklären Listen und Bäume Zeiger ganz gut. Am Array kann man wiederum gut aufzeigen das man mit Zeigern auch Rechnen, inkrementieren, usw. kann. Was bei Ketten und Bäume schwierig sein sollte.

Vllt eine "binäre Suche" auf dem Array - Fände ich jetzt nicht unbedingt langweilig. Gerade wenn man das Prinzip so zu suchen vorher noch nicht kannte (http://www-i1.informatik.rwth-aachen.de ... /algo1.php).

Auf Palindrome (OTTO) prüfen kann man mit Pointern machen.

Auch gut.

[bmario]

Zahlenraten mt Löwensuche.

[Dot]

Hallo Meillo,

evtl. ist hier was dabei.
http://c.learncodethehardway.org/book/
Habe die Aufgaben selber nicht gemacht, deshalb kann ich nicht sagen ob sie wirklich spannend sind,
aber einen Blick sind sie bestimmt Wert

Grüße
Dot

[Meillo]

Danke fuer die vielen Vorschlaege.

Also ein http://de.wikipedia.org/wiki/B-Baum welcher ja auch eine Art von Sortierung ist finde ich schon interessant.

Hmm. Momentan sind verzeigerte Datenstrukturen (die man ueblicherweise auch mit malloc() anlegt) noch unbekannt. Es geht um die Vorstufe: Zeiger schon, aber nicht zum Verketten von Objekten.

Wenn wir bei verketteten Datenstrukturen und dynamischem Speicher sind, dann steht eine ganze Welt von interessanten Aufgaben offen.

Auf Palindrome (OTTO) prüfen kann man mit Pointern machen.
Jetzt auch nicht so spannend, hat mir aber damals Spaß gemacht.

Das hoert sich nicht schlecht an.

Zahlenraten mt Löwensuche.

Was bitte ist denn die Loewensuche? Mir scheint, da lerne ich auch noch was Neues.

evtl. ist hier was dabei.
http://c.learncodethehardway.org/book/
Habe die Aufgaben selber nicht gemacht, deshalb kann ich nicht sagen ob sie wirklich spannend sind,
aber einen Blick sind sie bestimmt Wert

Ach, das gibt's auch fuer C. Ich kenne ``Programming the Hard Way'' und fand das inspirativ. Danke fuer den Tipp. Ich werd's mir anschauen.

[bmario]

Zahlenraten mt Löwensuche.

Was bitte ist denn die Loewensuche? Mir scheint, da lerne ich auch noch was Neues.

Kennst du sicher, nur nicht unter diesem Namen.

Prinzip:

Code: Alles auswählen

#define SIZE 10
int data[size];
int* lower,upper;

for(int i=0;i<SIZE; i++)
{
    data[i] = i;
}

printf("Denke dir eine Zahl zwischen 0 und %d\n", SIZE-1);


while(1)
{
  int distance = upper - lower;
  int tipp = (lower + distance / 2);
  printf("Ist die Zahl etwa %d?\n", tipp
  // Lese ein, ob Zahl größer kleiner oder gleich

  // verschiebe upper bzw. lower

  //... 

}

Denke du kennst das

*edit:

Als Löwensuche kenne ich das aus der Mathematik.

"Wie findet man einen Löwen in der Wüste?"
"Man halbiert die Wüste und entweder der Löwe ist in der einen oder der anderen Hälfte. Man halbiere nun die Hälfte, in der sich der Löwe befindet. Nun befindet sich der Löwe in der einen Hälfte oder in der anderen Hälfte...."

Mathematisch gesehen ist das eine konvergente Intervalschachtelung.

[uname]

Also das Löwenproblem kann man auch anders lösen:

http://www.triplespark.net/fun/loewenjagd.html

[Meillo]

"Wie findet man einen Löwen in der Wüste?"
"Man halbiert die Wüste und entweder der Löwe ist in der einen oder der anderen Hälfte. Man halbiere nun die Hälfte, in der sich der Löwe befindet. Nun befindet sich der Löwe in der einen Hälfte oder in der anderen Hälfte...."

Aha: Binaere Suche.