Muss ich gängige CS-Algorithmen zitieren?

Nein .

Die Tatsache, dass erstmals 1961 veröffentlicht wurde , ist nicht relevant. Sie müssen es nicht zitieren, da es [weit verbreitet] und [gut] ist. ] bekannt von fast jedem in der CS-Welt .

Obwohl ein Zitat nicht erforderlich ist, können Sie es nach eigenem Ermessen angeben. Ein solches Zitat ist wahrscheinlich für eine Abschlussarbeit wichtiger als für eine akademische Veröffentlichung, da es für Studenten als wichtig angesehen werden kann, nachzuweisen, dass sie zitieren können.

Über das Zitieren der Originalquelle hinaus möchten Sie möglicherweise Ihre Lieblingslehrbücher zu diesem Thema zitieren (anstatt den gesamten Band zu zitieren, verweisen Sie auf einen bestimmten Abschnitt, z. B. \ cite [Kapitel 4.3 ] {Lehrbuch} in LaTeX).

Wenn die spezifische Verwendung des Algorithmus für die Arbeit wichtig ist, sollten Sie angeben, was Sie speziell verwendet oder implementiert haben, und auch die breiteste / älteste Klasse von Algorithmen zu zitieren, wäre streng optional. Am Beispiel von Quicksort gibt es viele Dutzend Sorten davon, die dieselbe allgemeine Idee haben, aber unterschiedliche Eigenschaften und Leistungen aufweisen. Wenn Sie das Papier von 1961 als Referenz für Ihre Implementierung verwenden würden, würden Sie es natürlich zitieren. Wenn Sie die Java- oder C ++ - Sortierfunktion verwendet haben (die unterschiedlich sind und sich zwischen den Versionen geändert haben - Mergesort, Timsort, Hybrid usw.), würden Sie dies einfach sagen und müssen nicht herausfinden, worauf das basiert.

Wenn andererseits das Sortieren kein wichtiger Teil der Arbeit ist (es ist nur wichtig, dass es sortiert wurde, nicht wie Sie es sortiert haben), ist es üblich und akzeptiert, sich nicht die Mühe zu machen, jedes kleine Detail wie zu zitieren Dies. In den meisten Fällen ist es so unwichtig, wie etwas sortiert wurde, dass es überhaupt nicht im Text erwähnt wird. Wenn Sie sich jedoch mit Sortieralgorithmen (und einer Abschlussarbeit) befassen, sollten Sie detaillierter sein und großzügig zitieren. P. >

Da dies nicht für eine Konferenz, sondern für eine Abschlussarbeit und möglicherweise Teil eines benoteten Kurses ist, sollten Sie es wahrscheinlich trotzdem zitieren, möglicherweise sowohl das Original als auch die Quelle, die Sie tatsächlich als Referenz verwendet haben (Lehrbuch, Codebibliothek, was auch immer). Vor allem auf der Ebene der weniger als promovierten Doktoranden bevorzugen Ausbilder viel häufiger die Verwendung von Zitaten, und ich kenne viele Professoren, die es versäumen, Dinge zu zitieren, die man in einem tatsächlichen Artikel nicht erwähnen oder zitieren würde .

"Quicksort" bezieht sich heute selten auf die Version von 1961; Der Algorithmus wurde seitdem verbessert. Wenn Sie zitieren wollen, sollten Sie natürlich etwas zitieren, das für Ihre These relevant ist. Wie andere sagten, wenn Sie nur einen Algorithmus benötigen, um die Dinge zu sortieren, müssen Sie nicht zitieren. Wenn Ihre These jedoch von den Details der Sortierung abhängt, ist es plötzlich wichtig, sie zu zitieren und richtig zu zitieren.

Ich werde diesbezüglich eine überraschend konträre Position einnehmen:

Ja, Sie müssen die von Ihnen verwendete Implementierung in einem wissenschaftlichen Artikel zitieren

Es ist viel zu häufig, dass Wissenschaftler, die anderswo arbeiten und versuchen, Ergebnisse zu reproduzieren, dies nicht tun und viel Zeit damit verschwenden, sicherzustellen, dass ihre Einstellungen und Schritte genau denen entsprechen Sie versuchen zu replizieren. Zu oft ist das Problem auf einen bestimmten Fehler in einem Softwarepaket zurückzuführen, den das eine oder andere Labor verwendet, oder auf eine andere Auswahl in einem Implementierungsdetail, von dem niemand wusste, dass es darauf ankommt. Indem Sie die spezifische Implementierung angeben, die Sie verwendet haben, einschließlich der Versionsnummer der Pakete, sofern verfügbar, können Sie eine potenzielle Quelle von Frustration (und / oder falschen Betrugsvorwürfen!) Mit relativ geringen zusätzlichen Kosten beim Schreiben beseitigen. (Beachten Sie, dass "anderes Labor" manchmal eine Zukunft für Sie sein kann!)

Wenn Sie eine schnelle Online-Implementierung verwenden, kann die Lizenz in der Quelle auch ein Zitat erfordern. Sie könnten beispielsweise sagen: "Ich habe die Java-Implementierung von Quicksort verwendet, die unter https://en.wikibooks.org/w/index.php?title=Algorithm_Implementation/Sorting/Quicksort&oldid=3562350#Java gefunden wurde "(Beachten Sie die Verwendung des Parameters" oldid ", um eine Verknüpfung zu einer bestimmten Version herzustellen. Klicken Sie auf" Verlauf anzeigen "und dann auf das späteste Datum, um dies in der URL abzurufen.) Diese Zuordnung ist wohl von der Lizenz vorgeschrieben; ähnliche Geschichte für das, was Sie auf Stack Overflow finden.

Dies ist auch ein Kreditmittel für diejenigen, die möglicherweise viel Zeit (die sie für etwas anderes hätten aufwenden können) damit verbracht haben, ein Softwarepaket zu schreiben, das für die breitere Community nützlich ist. Der Kreditaspekt ist für akademische Entwickler wahrscheinlich wichtiger als für kommerzielle. In diesen Fällen gibt es möglicherweise ein Papier, in dem das Paket angekündigt oder beschrieben wird, das Sie zu diesem Zweck zitieren können und sollten.

Nein, wenn der Algorithmus einen bekannten Namen hat, bedeutet dies, dass davon ausgegangen wird, dass Sie nicht der Autor sind und dass die Leser sich mit diesem Namen als Referenz vertraut machen können. In ähnlicher Weise müssen Sie beim Schreiben einer mathematischen Arbeit nicht jedes Mal eine Referenz erstellen, wenn Sie Begriffe wie Hamel-Basis, Lagrange-, Gauß-Verteilung, Fourier-Transformation usw. verwenden, da diese wie QuickSort, TimSort bekannt sind , Simplex-Methode ... die Verwendung eines bestimmten Namens ist genug Referenz für den Leser.

Muss ich gängige CS-Algorithmen zitieren?

Im Allgemeinen und in einer Abschlussarbeit ja.

Warum?

• Sie können es für häufig halten, andere möglicherweise nicht. Nicht jeder befindet sich im selben Teilbereich der Informatik.
• Möglicherweise verwenden Sie eine Variante des Algorithmus, die weniger allgegenwärtig ist. oder eine bestimmte Implementierung, wie @WBT vorschlägt.
• Wenn Sie Begriffe aus der Definition oder Spezifikation des Algorithmus verwenden, kann es für den Leser nützlich sein, Zugriff auf ein Lehrbuch als Referenz / Inspiration / zu haben. was auch immer.
• Eigentlich ist es selten eine schlechte Idee, eine Ausrede zu finden, um auf ein schönes Lehrbuch zu verweisen. Wählen Sie eine gute aus!
• Es ist eine These, es ist nicht so, als ob Sie auf Platz drängen oder so.
• Es ist besser, mit Zitaten auf Nummer sicher zu gehen.

Speziell für Quicksort - mmm, vielleicht nicht, kann nicht sicher sagen; hängt von den Besonderheiten ab.

Wenn Ihre Ergebnisse von einer Eigenschaft des Quicksort-Algorithmus abhängen, z. B. von seiner typischen Leistung oder der Leistung im ungünstigsten Fall, sollten Sie ein Dokument zitieren, das zeigt, dass der Algorithmus diese Eigenschaften aufweist. Wenn Sie beispielsweise absichtlich einen Algorithmus ausgewählt haben, der gut funktioniert, wenn die Daten bereits sortiert sind, ist es möglicherweise am besten, ein Papier zu zitieren, das Sortieralgorithmen vergleicht und zeigt, dass Quicksort in diesem Szenario eine gute Wahl ist. (Ich erinnere mich nicht, ob das tatsächlich stimmt, es ist nur ein Beispiel.)

Wenn ein Sortieralgorithmus dies tun würde, müssen Sie Ihre Wahl nicht wirklich begründen. In der Tat müssen Sie nicht wirklich sagen, welchen Algorithmus Sie gewählt haben.

Ich persönlich glaube nicht, dass Sie ein Papier zitieren müssen, das erklärt, was QuickSort ist. Es ist relevanter, etwas zu zitieren, das erklärt, warum es die richtige Wahl für Ihre spezielle Anwendung war.