Algorithmen - Sedgewick

[kaneda]

Eine Kleine Randbemerkung vorweg: Nur Sascha hat dieses buch im Forum mal ganz kurz angesprochen. Obwohl es eigentlich ein Klassisches Thema ist.

Ich hatte vor kurzem ein Algorithmen Buch von Sedgewick daheim (ausgeliehen), da aber noch ein paar andere Bücher auf meiner Liste standen bin ich nicht dazu gekommen es wirklich zu lesen ... bzw. Ich hab reingeschnupptert und einfach nicht festgestellt das etwas ist zum wirklich durchsmöckern (eher zum testen und für die praxis geeignet) ... Das ist der Hauptgrund warum ich eigentlich auch gerne einen Sedgewick (oder was ähnliches) für algorithmen zuhause stehen haben möchte. Jetzt stellt sich für mich die Frage:

1.) Es gibt ca. 15 verschiedene Bücher von Sedgewick (Robert übrigends), manche für C, manche für Java, manchmal steht nur 2 vols dabei. Welches ist am empfehlenswertesten (in welcher Sprache?)

2.) Gibt es alternativen zu einem Sedgewick?

3.) Ist das Buch wirklich das geld wert =)

[lasic+]

Was ich persönlich gut finde, ist das fette Teil von Ottman (Dick und orange, habe momentan nicht hier, deshalb kann ich nichts weiteres jetzt dazu sagen) Er geht schon ziemlich ausführlich auf alle Gebiete ein vom Sortieren bis zu Graphentheorie, TSP usw., ist zwar etwas teurer, aber sein Geld auf jeden Fall wert. Ich meine dazu gibt es auch noch online Support mit allen Algos in Java, im Buch selbst sind sie alle in einer verständlichen Pseudosprache gehalten und es ist alles Deutsch.

[kaneda]

Hmm meinste das?
http://www.amazon.de/exec/obidos/ASI...538197-0776800

[nky]

Ich habe bisher eins gelesen und die Rezessionen bei Amazon..
Ich finde Werke eher was für Leher...oder für leute die Theroretisches Wissen bis ins kleinste Detail an Leute bringen...

Für einen Praktiker find ichs net so toll.....geht zu tief ins detail bei manchen sinn...und die hälfte der algos ist im arbeitsleben einfach uninteressant weil mans net braucht...

will das buch net schlechmachen....für die schule wärs perfekt gewesen ...
aber privat werde ich es mir nicht zulegen....(allerdings hab ich wie gesagt erst eins gelesen...)

Gruss nky

klick

also ich kann das empfehlen ... ich würde algorithmen-bücher immer in der sprache kaufen in der du auch selber schreibst ... (bei mir halt java) ...

[kaneda]

die sprache issma eigentlich wurscht:

Was ich eben gelesen habe ist das die meisten Algos in der Java-Buch form fehlen. (nur im c buch enthalten sind) prinzipiell bevorzuge ich Java.... nuja ...

Was ich auch wissen wollte: Die Deutsche version ... Ich meine viele schwören darauf technische Bücher _nur_ auf englisch zu lesen ... Eure Meinung?

[bokel]

Zu meiner Zeit gab es eigentlich nur Donald Knuth, "The Art Of ... "
Macht sich unheimlich gut auf dem Schreibtisch

mfg .r

[lasic+]

@kaneda

ja genau das meine ich, ich fand´s gut, klar dass du dort evntl. auf Algos und Themen stößt, die dich vielleicht nicht so interessieren, aber wo gibt es nicht? Ich mein ein Buch über Sortieralgorythmen würde ich mir nicht kaufen, findet man zu Genüge im Netz, wenn man was besonderes braucht.

[minimal-ist]

empfehlung unserer profs:
introduction to algorithms
ist sowas wie die bibel der algorithmen!
beispiel sind in pseudo-code, was das verstehen einfacher macht, aber natürlich eine copy-paste implementierung ausschließt!

Was ich auch wissen wollte: Die Deutsche version ... Ich meine viele schwören darauf technische Bücher _nur_ auf englisch zu lesen ... Eure Meinung?

da es viele 'renomierte' werke gar nicht auf deutsch gibt, kommt man wohl nicht umher sich die ein oder andere englisch sprachige lektüre zuzulegen!
beste beispiel sind die bücher von deitel und deitel

[schrankwand]

Kann mir jemand erklären was Algorithmen sind? Ich glaube so etwas bei Webdesign/-development nie gebraucht zu haben, aber jetzt wo ich mich auch ein wenig mit dem Programmieren von Anwendungen beschäftige höre ich dieses Wort immer öfter.

[minimal-ist]

Ein Algorithmus ist eine genau definierte Verarbeitungsvorschrift zur Lösung eines Problems oder einer bestimmten Art von Problemen. Typischerweise wird ein Algorithmus durch eine endliche Folge von Anweisungen beschrieben, die nacheinander ausgeführt und oft in festgelegter Weise wiederholt werden.

quelle: wikipedia 'algorithmus'

[schrankwand]

Also wenn man bei einem gut dokumentierten Quellcode die Komentare die zwischen dem Code stehen aneinander hängt hat man den Algorithmus ?

[kaneda]

wie beschreibt man es für Anfänger:

Ein algorithmus ist ein lösungsweg. Ein weg eine Aufgabe mathematisch zu lösen: z.B.: Sortieren, Suchen, Grafiken zeichnen, Parsen, etc. Anwendungsfälle dürften klar sein =)

[wolter]

Zitat von schrankwand

Also wenn man bei einem gut dokumentierten Quellcode die Komentare die zwischen dem Code stehen aneinander hängt hat man den Algorithmus ?

SO ungefähr. Besser noch ist es umgekehrt. Also wenn erst der Algorithmus entsteht und dieser dann als Kommentar herhält und so nur noch in die konkrete Implementierung übersetzt werden muss .

Gruß,

Sascha.

[schrankwand]

Achso, Danke. Aber muß man dafür echt ein Buch lesen? Ich könnte mir nicht vorstellen das es da soviel drüber zu wissen gibt.