Homepage > Katalog > Informatik - Allgemeines

Das Rucksackproblem. Ein Optimierungsproblem der Informatik

Name: Das Rucksackproblem. Ein Optimierungsproblem der Informatik
Price: 17.95 EUR
Availability: InStock
Author: Maximilian Schanz
ISBN: 978-3-668-87308-7

Ein kurzer Einblick in die kombinatorische Optimierung

Seminararbeit, 2018

16 Seiten, Note: 0,75

Maximilian Schanz (Autor:in)

Leseprobe

Inhaltsverzeichnis

1. EinleitungError! Bookmark not defined.

2. AllgemeinesError! Bookmark not defined.

2.1 Erläuterung der ProblematikError! Bookmark not defined.
2.2 Historischer Hintergrund und Bezug zu anderen ProblemenError! Bookmark not defined.

3. Greedy-AlgorithmusError! Bookmark not defined.

4. Algorithmus von Nemhauser und UllmannError! Bookmark not defined.

5. Dynamische ProgrammierungError! Bookmark not defined.

6. BacktrackingError! Bookmark not defined.

7. ZusammenfassungError! Bookmark not defined.

8. Tabellen- und AbbildungsverzeichnisError! Bookmark not defined.

9. QuellenverzeichnisError! Bookmark not defined.

Ende der Leseprobe aus 16 Seiten

Details

Titel: Das Rucksackproblem. Ein Optimierungsproblem der Informatik
Untertitel: Ein kurzer Einblick in die kombinatorische Optimierung
Note: 0,75
Autor: Maximilian Schanz (Autor:in)
Jahr: 2018
Seiten: 16
Katalognummer: V453267
ISBN (eBook): 9783668873070
ISBN (Buch): 9783668873087
Sprache: Deutsch
Schlagworte: Rucksackproblem, Informatik, Seminararbeit, Optimierungsproblem, Kombinatorik, Schule, IT, Greedy, Algorithmus, Nemhauser und Ullmann, Backtracking, NP-Probleme

Arbeit zitieren: Maximilian Schanz (Autor:in), 2018, Das Rucksackproblem. Ein Optimierungsproblem der Informatik, München, GRIN Verlag, https://www.grin.com/document/453267

Kommentare