Algorithmen und Datenstrukturen 1

Description

1. Einführung
- Komplexität von Algorithmen
- Bestimmung der Zeitkomplexität
- Das Prinzip 'Teile und Herrsche'
2. Einfache Suchverfahren (Arrays)
3. Verkette Listen, Stacks und Schlangen
4. Sortierverfahren
- Elementare Verfahren
- Shell-Sort, Heap-Sort, Quick-Sort
- Externe Sortierverfahren
5. Allgemeine Bäume und Binärbäume
- Orientierte und geordnete Bäume
- Binärbäume (Darstellung, Traversierung)
6. Binäre Suchbäume
7. Mehrwegbäume

Links & Downloads

1. urn:nbn:de:bsz:15-qucosa2-322044
2. https://ul.qucosa.de/id/qucosa%3A32204
3. https://ul.qucosa.de/api/qucosa%3A32204/attachment/ATT-0/

Tags

info:eu-repo/classification/ddc/004

ddc:004

Additional Fields

Identifer	oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:32204
Date	15 November 2018
Creators	Rahm, Erhard
Publisher	Universität Leipzig
Source Sets	Hochschulschriftenserver (HSSS) der SLUB Dresden
Language	German
Detected Language	German
Type	doc-type:lecture, info:eu-repo/semantics/lecture, doc-type:Text
Rights	info:eu-repo/semantics/openAccess