Diskussion:Algorithmen und Datenstrukturen in C

Aus Wikibooks
Zur Navigation springen Zur Suche springen

Arbeitet jemand am Buch?[Bearbeiten]

Hallo, arbeitet noch irgendjemand an diesem Buch? Sieht alles sehr vereinsamt aus. Ich werde in den nächsten Tagen mich mal ein bisschen dransetzen. --Borstel 11:56, 17. Mär. 2009 (CET)

vorschlag[Bearbeiten]

Mhh, das Inhaltsverzeichnis ist ein bisschen dürftig für einen solchen Titel. Vorschlag:

1. Statische Datenstrukturen
1.1 Array
1.1.1 Datenstruktur
1.1.2 Ersetzen, löschen von elementen
1.1.3 Suchen
1.1.4 Sortieren

(hier fällt mir nur das Array ein)

2. Dynamische Datenstrukturen
2.1 Lineare Liste
2.1.1 Datenstruktur
2.1.2 Einfügen, Ersetzen, löschen von elementen
2.1.3 Suchen
2.1.4 Sortieren
2.2 Stack Liste
2.2.1 Datenstruktur
2.2.2 Einfügen Ersetzen, löschen von elementen
2.2.3 Suchen
2.2.4 Sortieren
2.3 Binärer Baum
2.3.1 Datenstruktur
2.3.2 Einfügen Ersetzen, löschen von Elementen
2.3.3 Suchen
2.3.4 Sortieren
usw

--Gnushi 12:06, 22. Nov 2005 (UTC)


weiterer Vorschlag[Bearbeiten]

Wie wäre es denn, wenn man das Buch nochmal komplett neu strukturiert. Es ist alles auch noch wenig umfangreich, deswegen würde ich mich hiermit dazu bereiterklären einiges zu schreiben. Zuerst sollten wir aber ein neues Inhaltsverzeichnis anlegen und die bereits vorhandenen Artikel da hinein einordnen (wäre ganz gut, wenn das wer machen könnte, ich bin noch kompletter noob und hab heute meinen ersten Tag hier, außerdem möchte ich eine solch große Änderung natürlich nicht ohne die Zustimmung des bzw. der bisherigen Autoren durchführen).

Von den Datenstrukturen her gefällt mir Gnushis Vorschlag schon ganz gut, allerdings kommen da die Algorithmen (Quick-Sort, Merge-Sort etc.) noch deutlich zu kurz...

--Basti 01:32, 28. Okt. 2006 (CEST)

Es gibt keine Projektdefinition für dieses Buch, sprich auch keinen offiziellen Buchpaten. Die letzten Änderungen, die nicht auf Typos rauslaufen sind auch schon lange her. Sprich, wenn du etwas machen willst, dann mach es. Der bisherige Inhalt ist zu dünn um irgendetwas kaputt machen zu können ;) Wenn du mit etwas nicht klar kommst, einfach nur melden. --Irongate 02:03, 28. Okt. 2006 (CEST)
Dann würd ich mich jetzt erst mal diesem Buch annehmen.
--Basti 23:12, 28. Okt. 2006 (CEST)


neue Struktur[Bearbeiten]

So, mein Vorschlag für das neue Inhaltsverzeichnis ist fertig, hat noch wer Verbesserungsvorschläge oder Ergänzungswünsche? An Gnushi: Ich habs für besser gehalten die Algorithmen von den Datenstrukturen zu trennen, ob das so günstig war, wird sich zeigen, ich denke aber schon. --Basti 23:40, 28. Okt. 2006 (CEST)

Shellsort[Bearbeiten]

Ich habe mal diesen Algorithmus noch mit reingeschrieben. da er nicht auf Divide & Conquer bassiert aber dennoch sehr gute Laufzeiten erziehlt.

Wie sieht es eigentlich allgemein damit aus auch Sortieralgorithmen mit linearer Zeitkomplexität aufzunehmen? RadixSort, CountingSort und Bucketsort fallen mir da spontan ein. Bisher sind ja, soweit ich das sehe, nur Algorithmen, die auf Schlüsselvergleichen beruhen drin. Hjuiri 18:29, 4. Mär. 2010 (CET)

Neu hier[Bearbeiten]

Ich bin über Google-suche nach einer shellsort-Source auf dieses Buch gestoßen.ich werde diese seite bearbeiten,weil das Programm Fehler enthält. Arbeitet noch jemand an dem Buch? Georgfuss 14:44, 1. Mai 2015 (CEST)

Auf die Zusammenfassung hatte ich dich bereits hingewiesen. Ob noch jemand daran arbeitet, kann eigentlich nur dadurch festgestellt werden, dass bei jedem Kapitel das Datum der letzten Änderung (steht unten auf einer Seite) oder die Versionsgeschichte geprüft wird. Einen schnellen Überblick liefert Spezial:Suche mit dem Buchnamen als Suchbegriff; dort wird ebenfalls das Datum der letzten Änderung angezeigt. Soweit ich mich erinnere, gibt es ganz selten eine kleinere Änderung, aber in den letzten Jahren keine wesentlichen Bearbeitungen. Deshalb gilt – wie schon gesagt – das Wiki-Prinzip: Selber machen, also fang einfach an. Viel Erfolg! -- Jürgen 15:16, 1. Mai 2015 (CEST)