2009-06-28 5 views
12

Ich fing an, Intro to Algorithms von Cormen et al wie vor 3 Wochen in meiner Freizeit zu lesen. Ich habe das zweite Kapitel beendet und probiere die Übungen schon eine ganze Weile aus. Ich finde sie ein bisschen schwierig.Ich habe ein bisschen Ärger mit dem Selbstlernen von Cormen et al's Algo Buch

Ist das normal? Soll ich alle Übungen beenden, bevor ich weitermache? Oder ist es in Ordnung, wenn ich diejenigen löse, die ich kann, und zu den nächsten Kapiteln übergehe, möglicherweise zu den Übungen zurückkehrend, die ich gerade nicht herausfinden kann?

Wenn jemand da draußen Erfahrung mit diesem Buch hat, können Sie mir sagen, wie es für Sie war? Ich bin etwas entmutigt, einige der Übungen hier nicht lösen zu können.

Antwort

11

Dieses Buch war auch schwer für mich. Wir benutzten es an der Universität, an der ich teilnahm, und ich musste mich oft auf andere Quellen beziehen, um einfachere Erklärungen zu bekommen, wenn ich CLRS etwas über meinen Kopf fand.Sobald ich die Wikipedia-Erklärung direkt in meinem Kopf hatte und ein Code-Beispiel arbeitete (was CLRS oft fehlt), fand ich, dass ich in der Lage war, zum Text zurückzukehren und einen Sinn daraus zu machen.

Mach dir keine Sorgen über alle Übungen. Selbst die supereliten MIT-Studenten müssen nicht alle machen. Mach was du kannst und ziehe weiter. Wenn Sie im nächsten Kapitel ein Konzept benötigen, das Sie überspielt haben, wird es immer noch für Sie da sein.

MIT OpenCourseWare hat auch die alten Vorlesungen für Introduction to Algorithms (SMA 5503) zur Verfügung gestellt.

2

Es ist ein schwieriges Buch, das von einer der führenden technischen Universitäten der Welt verwendet wird. Es ist keine Überraschung, dass es eine Herausforderung ist. Es gibt viele Übungen mit unterschiedlichen Schwierigkeitsgraden. Es ist ein hehres Ziel, sie alle zu versuchen.

Sind die Kursmaterialien nicht online? Es wäre interessant zu sehen, ob die Schüler, die den Kurs belegen, alle Übungen machen.

Ich würde nicht entmutigt werden. Stöpseln Sie weiter, auch wenn Sie einige Übungen weitergeben müssen. Nichts spricht dafür, dass man es auch in einem Durchgang meistern muss. Geh durch, nimm was du kannst und tue es, wenn es nötig ist. Sie können feststellen, dass der zusätzliche Kontext hilft.

Die Vorträge sind bei iTunes verfügbar, wenn Sie das hilft.

Wichtig ist, eine Frist zu setzen und stetige Fortschritte zu machen. Viel Glück.

0

Das Problem mit all den Problemen ist, dass, wenn Sie selbst studieren, Sie wirklich keine gute Messlatte für wie viel Sie in der Lage sein sollten zu beantworten.

Sie können die course assignments online betrachten, würde ich empfehlen, dass für das Ausarbeiten von Problemsätzen durchgeführt werden.

1

Gut für Sie, um selbst in CLRS einzutauchen. Du bist ein mutiger Mann als ich. Ich benutzte das Buch für einen Kurs für graduierte Algorithmen, den ich im letzten Semester gemacht hatte, und es fiel mir schwer, einfach die für den Kurs zugewiesenen Problemsätze zu beenden. Das Abschließen aller Übungen wäre eine echte Herkulesarbeit.

Ich würde empfehlen, die Kapitel anzusprechen, die Sie am meisten interessieren und diejenigen, die Sie nicht zu schwierig finden. Der Anfang des Buches, wenn ich mich richtig erinnere, ist einer der schwierigeren Teile, der in den mathematischen Hintergrund vieler verschiedener Bereiche von Algorithmen eintaucht. Kapitel 5 ist besonders schwierig, es sei denn, Sie kennen ein gutes Stück Wahrscheinlichkeitstheorie. Außerdem sind markierte Abschnitte und Probleme wesentlich schwieriger als das umgebende Material (wie 21,4, das Material enthält, das unser Professor gestand, dass es im Unterricht nicht bewiesen werden konnte). Am Ende des Buches gibt es nur eine Übersicht über verschiedene Themen. Sie können sich nur diejenigen ansehen, die Sie interessieren, denn es gibt ganze Bücher über jedes dieser Themen, wenn Sie mehr über sie erfahren möchten.

Wenn Sie interessiert sind, neben dem OpenCourseWare-Material, können Sie auch the material for the class I took betrachten, obwohl die Seite wahrscheinlich im Herbst 2009 zurückgesetzt wird. Ich hoffe, dass dies hilft, und am wichtigsten, nicht bekommen zu entmutigt! Dies ist das bahnbrechende Buch über Algorithmen aus einem bestimmten Grund.

+0

können Sie bitte den defekten Link zu Ihrem Material reparieren? @Tynan –

Verwandte Themen