0

Laufzeitvergleich von Such- und Sortieralgorithmen am Beispiel der Binären Suche und Quicksort

eBook

Erschienen am 24.11.2020, 1. Auflage 2020
Auch erhältlich als:
13,99 €
(inkl. MwSt.)

Download

E-Book Download
Bibliografische Daten
ISBN/EAN: 9783346302885
Sprache: Deutsch
Umfang: 13 S., 0.79 MB
E-Book
Format: PDF
DRM: Nicht vorhanden

Beschreibung

Studienarbeit aus dem Jahr 2020 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,00, FOM Hochschule für Oekonomie& Management gemeinnützige GmbH, Frankfurt früher Fachhochschule, Veranstaltung: Wirtschaftsinformatik, Sprache: Deutsch, Abstract: Es soll in dieser Arbeit die Laufzeit des Suchalgorithmus (Binäre Suche) und des Sortieralgorithmus (QuickSort) mit anderen Algorithmen ihrer Art verglichen und ihre Komplexitätsklassen festgestellt werden.Aufgaben wie das Suchen und Sortieren von Daten sind in fast jeder Anwendung zu finden. Für das Lösen dieser Aufgaben stehen verschiedene Algorithmen zur Verfügung, die sich in ihrer Komplexität unterscheiden. Einen Laufzeitvergleich der Algorithmen gibt einen Hinweis darüber, für welchen Anwendungsfall am besten geeignet sie sind. Eine Laufzeitanalyse hilft den besten Algorithmus für die bevorstehende Problemstellung zu wählen. Somit wird unnötig Speicherplatz verbraucht und die Anwendung führt ihre Aufgabe effizient aus. Das Sortieren der Daten ist eine der wichtigsten Aufgaben der Algorithmen, deshalb gibt es auch zahlreiche Methoden, die ihre Stärken und Schwächen haben und dabei die Effizienz des Algorithmus beeinflussen.

Informationen zu E-Books

„E-Book“ steht für digitales Buch. Um diese Art von Büchern lesen zu können wird entweder eine spezielle Software für Computer, Tablets und Smartphones oder ein E-Book Reader benötigt. Da viele verschiedene Formate (Dateien) für E-Books existieren, gilt es dabei, einiges zu beachten.
Von uns werden digitale Bücher in drei Formaten ausgeliefert. Die Formate sind EPUB mit DRM (Digital Rights Management), EPUB ohne DRM und PDF. Bei den Formaten PDF und EPUB ohne DRM müssen Sie lediglich prüfen, ob Ihr E-Book Reader kompatibel ist. Wenn ein Format mit DRM genutzt wird, besteht zusätzlich die Notwendigkeit, dass Sie einen kostenlosen Adobe® Digital Editions Account besitzen. Wenn Sie ein E-Book, das Adobe® Digital Editions benötigt herunterladen, erhalten Sie eine ASCM-Datei, die zu Digital Editions hinzugefügt und mit Ihrem Account verknüpft werden muss. Einige E-Book Reader (zum Beispiel PocketBook Touch) unterstützen auch das direkte Eingeben der Login-Daten des Adobe Accounts – somit können diese ASCM-Dateien direkt auf das betreffende Gerät kopiert werden.
Da E-Books nur für eine begrenzte Zeit – in der Regel 6 Monate – herunterladbar sind, sollten Sie stets eine Sicherheitskopie auf einem Dauerspeicher (Festplatte, USB-Stick oder CD) vorsehen. Auch ist die Menge der Downloads auf maximal 5 begrenzt.