Von dem Buch Das Rucksackproblem. Ein Optimierungsproblem der Informatik haben wir 2 gleiche oder sehr ähnliche Ausgaben identifiziert!
Falls Sie nur an einem bestimmten Exempar interessiert sind, können Sie aus der folgenden Liste jenes wählen, an dem Sie interessiert sind:
100%: Maximilian Schanz: Das Rucksackproblem. Ein Optimierungsproblem der Informatik (ISBN: 9783668873087) GRIN Verlag, Erstausgabe, in Deutsch.
Nur diese Ausgabe anzeigen…
Nur diese Ausgabe anzeigen…
100%: Maximilian Schanz: Das Rucksackproblem. Ein Optimierungsproblem der Informatik (ISBN: 9783668873070) 2019, GRIN Verlag, GRIN Verlag, in Deutsch, auch als eBook.
Nur diese Ausgabe anzeigen…
Nur diese Ausgabe anzeigen…
Das Rucksackproblem. Ein Optimierungsproblem der Informatik
10 Angebote vergleichen
Bester Preis: € 13,99 (vom 10.03.2019)1
Das Rucksackproblem. Ein Optimierungsproblem der Informatik (2019)
DE NW EB
ISBN: 9783668873070 bzw. 3668873070, in Deutsch, GRIN, neu, E-Book.
Lieferung aus: Deutschland, Sofort per Download lieferbar.
Studienarbeit aus dem Jahr 2018 im Fachbereich Informatik - Allgemeines, Note: 0,75, Sprache: Deutsch, Abstract: Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verständnis der Thematik zu ermöglichen. Zudem sollen weitergehend verschiedene Lösungsansätze ... Studienarbeit aus dem Jahr 2018 im Fachbereich Informatik - Allgemeines, Note: 0,75, Sprache: Deutsch, Abstract: Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verständnis der Thematik zu ermöglichen. Zudem sollen weitergehend verschiedene Lösungsansätze erläutert werden. In der diskreten Mathematik gibt es einige noch ungelöste Probleme, welche allgemein als Optimierungsprobleme der Kombinatorik bezeichnet werden. Es geht hierbei jeweils darum, aus einer Menge an Elementen eine Reihenfolge festzulegen, welche die geforderten Bedingungen möglichst genau erfüllen. Hierbei gibt es meist nur bis zu einem gewissen Punkt genaue und exakte Lösungen, da man hierfür alle Kombinationen) durchgehen muss. Somit lässt sich meist nur eine Annäherung an die tatsächliche Lösung bestimmen. Eines dieser kombinatorischen Optimierungsprobleme ist das Rucksackproblem. Dabei muss ein Rucksack mit Gegenständen gefüllt werden. Jeder Gegenstand besitzt einen bestimmten Wert und ein Volumen beziehungsweise. ein Gewicht. Ziel ist es den Rucksack so zu füllen, dass der Inhalt einen maximalen Wert ergibt, ohne das Gesamtvolumen beziehungsweise Gesamtgewicht des Rucksacks zu überschreiten. Für eine überschaubare Anzahl an Gegenständen, lässt sich das Problem recht einfach lösen. Nehmen diese jedoch zu, so steigen die Möglichkeiten exponentiell an, wodurch das genaue Ergebnis selbst mit den schnellen Computern der heutigen Zeit nicht bestimmt werden kann, da dies zu große Zeitspannen in Anspruch nehmen würde. Der historische Hintergrund und der Bezug zu den anderen Problemen der kombinatorischen Optimierung sollen in weiteren Abschnitten aufgezeigt werden. Der Schwerpunkt der Arbeit soll aber auf den Lösungsansätzen und Algorithmen liegen. Zunächst soll der Greedy-Algorithmus, welcher auch als Profitabilitätsindex bezeichnet wird, erläutert werden. Darauffolgend werden weitere Approximationsalgorithmen zur Lösung des Problems wie den Nemhauser Algorithmus, den Backtrackingalgorithmus und die dynamische Programmierung vorgestellt, ausführlich beschreiben und mit Beispielen untermalt. Anhand dessen soll auch aufgezeigt werden, warum es nicht immer möglich ist, eine genaue Lösung zu finden und es sich meist um Näherungslösungen handelt. Das Fazit zu den beschriebenen Algorithmen soll den Abschluss der Seminararbeit bilden. 01.02.2019, PDF.
Studienarbeit aus dem Jahr 2018 im Fachbereich Informatik - Allgemeines, Note: 0,75, Sprache: Deutsch, Abstract: Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verständnis der Thematik zu ermöglichen. Zudem sollen weitergehend verschiedene Lösungsansätze ... Studienarbeit aus dem Jahr 2018 im Fachbereich Informatik - Allgemeines, Note: 0,75, Sprache: Deutsch, Abstract: Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verständnis der Thematik zu ermöglichen. Zudem sollen weitergehend verschiedene Lösungsansätze erläutert werden. In der diskreten Mathematik gibt es einige noch ungelöste Probleme, welche allgemein als Optimierungsprobleme der Kombinatorik bezeichnet werden. Es geht hierbei jeweils darum, aus einer Menge an Elementen eine Reihenfolge festzulegen, welche die geforderten Bedingungen möglichst genau erfüllen. Hierbei gibt es meist nur bis zu einem gewissen Punkt genaue und exakte Lösungen, da man hierfür alle Kombinationen) durchgehen muss. Somit lässt sich meist nur eine Annäherung an die tatsächliche Lösung bestimmen. Eines dieser kombinatorischen Optimierungsprobleme ist das Rucksackproblem. Dabei muss ein Rucksack mit Gegenständen gefüllt werden. Jeder Gegenstand besitzt einen bestimmten Wert und ein Volumen beziehungsweise. ein Gewicht. Ziel ist es den Rucksack so zu füllen, dass der Inhalt einen maximalen Wert ergibt, ohne das Gesamtvolumen beziehungsweise Gesamtgewicht des Rucksacks zu überschreiten. Für eine überschaubare Anzahl an Gegenständen, lässt sich das Problem recht einfach lösen. Nehmen diese jedoch zu, so steigen die Möglichkeiten exponentiell an, wodurch das genaue Ergebnis selbst mit den schnellen Computern der heutigen Zeit nicht bestimmt werden kann, da dies zu große Zeitspannen in Anspruch nehmen würde. Der historische Hintergrund und der Bezug zu den anderen Problemen der kombinatorischen Optimierung sollen in weiteren Abschnitten aufgezeigt werden. Der Schwerpunkt der Arbeit soll aber auf den Lösungsansätzen und Algorithmen liegen. Zunächst soll der Greedy-Algorithmus, welcher auch als Profitabilitätsindex bezeichnet wird, erläutert werden. Darauffolgend werden weitere Approximationsalgorithmen zur Lösung des Problems wie den Nemhauser Algorithmus, den Backtrackingalgorithmus und die dynamische Programmierung vorgestellt, ausführlich beschreiben und mit Beispielen untermalt. Anhand dessen soll auch aufgezeigt werden, warum es nicht immer möglich ist, eine genaue Lösung zu finden und es sich meist um Näherungslösungen handelt. Das Fazit zu den beschriebenen Algorithmen soll den Abschluss der Seminararbeit bilden. 01.02.2019, PDF.
2
Das Rucksackproblem. Ein Optimierungsproblem der Informatik (2019)
DE NW EB
ISBN: 9783668873070 bzw. 3668873070, in Deutsch, GRIN, neu, E-Book.
Lieferung aus: Schweiz, Sofort per Download lieferbar.
Studienarbeit aus dem Jahr 2018 im Fachbereich Informatik - Allgemeines, Note: 0,75, Sprache: Deutsch, Abstract: Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verständnis der Thematik zu ermöglichen. Zudem sollen weitergehend verschiedene Lösungsansätze ... Studienarbeit aus dem Jahr 2018 im Fachbereich Informatik - Allgemeines, Note: 0,75, Sprache: Deutsch, Abstract: Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verständnis der Thematik zu ermöglichen. Zudem sollen weitergehend verschiedene Lösungsansätze erläutert werden. In der diskreten Mathematik gibt es einige noch ungelöste Probleme, welche allgemein als Optimierungsprobleme der Kombinatorik bezeichnet werden. Es geht hierbei jeweils darum, aus einer Menge an Elementen eine Reihenfolge festzulegen, welche die geforderten Bedingungen möglichst genau erfüllen. Hierbei gibt es meist nur bis zu einem gewissen Punkt genaue und exakte Lösungen, da man hierfür alle Kombinationen) durchgehen muss. Somit lässt sich meist nur eine Annäherung an die tatsächliche Lösung bestimmen. Eines dieser kombinatorischen Optimierungsprobleme ist das Rucksackproblem. Dabei muss ein Rucksack mit Gegenständen gefüllt werden. Jeder Gegenstand besitzt einen bestimmten Wert und ein Volumen beziehungsweise. ein Gewicht. Ziel ist es den Rucksack so zu füllen, dass der Inhalt einen maximalen Wert ergibt, ohne das Gesamtvolumen beziehungsweise Gesamtgewicht des Rucksacks zu überschreiten. Für eine überschaubare Anzahl an Gegenständen, lässt sich das Problem recht einfach lösen. Nehmen diese jedoch zu, so steigen die Möglichkeiten exponentiell an, wodurch das genaue Ergebnis selbst mit den schnellen Computern der heutigen Zeit nicht bestimmt werden kann, da dies zu grosse Zeitspannen in Anspruch nehmen würde. Der historische Hintergrund und der Bezug zu den anderen Problemen der kombinatorischen Optimierung sollen in weiteren Abschnitten aufgezeigt werden. Der Schwerpunkt der Arbeit soll aber auf den Lösungsansätzen und Algorithmen liegen. Zunächst soll der Greedy-Algorithmus, welcher auch als Profitabilitätsindex bezeichnet wird, erläutert werden. Darauffolgend werden weitere Approximationsalgorithmen zur Lösung des Problems wie den Nemhauser Algorithmus, den Backtrackingalgorithmus und die dynamische Programmierung vorgestellt, ausführlich beschreiben und mit Beispielen untermalt. Anhand dessen soll auch aufgezeigt werden, warum es nicht immer möglich ist, eine genaue Lösung zu finden und es sich meist um Näherungslösungen handelt. Das Fazit zu den beschriebenen Algorithmen soll den Abschluss der Seminararbeit bilden. PDF, 01.02.2019.
Studienarbeit aus dem Jahr 2018 im Fachbereich Informatik - Allgemeines, Note: 0,75, Sprache: Deutsch, Abstract: Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verständnis der Thematik zu ermöglichen. Zudem sollen weitergehend verschiedene Lösungsansätze ... Studienarbeit aus dem Jahr 2018 im Fachbereich Informatik - Allgemeines, Note: 0,75, Sprache: Deutsch, Abstract: Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verständnis der Thematik zu ermöglichen. Zudem sollen weitergehend verschiedene Lösungsansätze erläutert werden. In der diskreten Mathematik gibt es einige noch ungelöste Probleme, welche allgemein als Optimierungsprobleme der Kombinatorik bezeichnet werden. Es geht hierbei jeweils darum, aus einer Menge an Elementen eine Reihenfolge festzulegen, welche die geforderten Bedingungen möglichst genau erfüllen. Hierbei gibt es meist nur bis zu einem gewissen Punkt genaue und exakte Lösungen, da man hierfür alle Kombinationen) durchgehen muss. Somit lässt sich meist nur eine Annäherung an die tatsächliche Lösung bestimmen. Eines dieser kombinatorischen Optimierungsprobleme ist das Rucksackproblem. Dabei muss ein Rucksack mit Gegenständen gefüllt werden. Jeder Gegenstand besitzt einen bestimmten Wert und ein Volumen beziehungsweise. ein Gewicht. Ziel ist es den Rucksack so zu füllen, dass der Inhalt einen maximalen Wert ergibt, ohne das Gesamtvolumen beziehungsweise Gesamtgewicht des Rucksacks zu überschreiten. Für eine überschaubare Anzahl an Gegenständen, lässt sich das Problem recht einfach lösen. Nehmen diese jedoch zu, so steigen die Möglichkeiten exponentiell an, wodurch das genaue Ergebnis selbst mit den schnellen Computern der heutigen Zeit nicht bestimmt werden kann, da dies zu grosse Zeitspannen in Anspruch nehmen würde. Der historische Hintergrund und der Bezug zu den anderen Problemen der kombinatorischen Optimierung sollen in weiteren Abschnitten aufgezeigt werden. Der Schwerpunkt der Arbeit soll aber auf den Lösungsansätzen und Algorithmen liegen. Zunächst soll der Greedy-Algorithmus, welcher auch als Profitabilitätsindex bezeichnet wird, erläutert werden. Darauffolgend werden weitere Approximationsalgorithmen zur Lösung des Problems wie den Nemhauser Algorithmus, den Backtrackingalgorithmus und die dynamische Programmierung vorgestellt, ausführlich beschreiben und mit Beispielen untermalt. Anhand dessen soll auch aufgezeigt werden, warum es nicht immer möglich ist, eine genaue Lösung zu finden und es sich meist um Näherungslösungen handelt. Das Fazit zu den beschriebenen Algorithmen soll den Abschluss der Seminararbeit bilden. PDF, 01.02.2019.
3
Das Rucksackproblem. Ein Optimierungsproblem der Informatik
DE HC NW FE
ISBN: 9783668873087 bzw. 3668873089, in Deutsch, GRIN Verlag, gebundenes Buch, neu, Erstausgabe.
Lieferung aus: Deutschland, Versandkostenfrei, Shipping in 3 days.
*Das Rucksackproblem. Ein Optimierungsproblem der Informatik* - Ein kurzer Einblick in die kombinatorische Optimierung. 1. Auflage / Taschenbuch für 17.95 € / Aus dem Bereich: Bücher, Ratgeber, Computer & Internet.
*Das Rucksackproblem. Ein Optimierungsproblem der Informatik* - Ein kurzer Einblick in die kombinatorische Optimierung. 1. Auflage / Taschenbuch für 17.95 € / Aus dem Bereich: Bücher, Ratgeber, Computer & Internet.
4
Das Rucksackproblem. Ein Optimierungsproblem der Informatik (2018)
DE PB NW
ISBN: 9783668873087 bzw. 3668873089, in Deutsch, Taschenbuch, neu.
Lieferung aus: Deutschland, Next Day, Versandkostenfrei.
Erscheinungsdatum: 10.12.2018, Medium: Taschenbuch, Einband: Kartoniert / Broschiert, Titel: Das Rucksackproblem. Ein Optimierungsproblem der Informatik, Titelzusatz: Ein kurzer Einblick in die kombinatorische Optimierung, Autor: Schanz, Maximilian, Verlag: GRIN Verlag, Sprache: Deutsch, Rubrik: Informatik, Seiten: 24, Informationen: Paperback, Gewicht: 49 gr, Verkäufer: averdo.
Erscheinungsdatum: 10.12.2018, Medium: Taschenbuch, Einband: Kartoniert / Broschiert, Titel: Das Rucksackproblem. Ein Optimierungsproblem der Informatik, Titelzusatz: Ein kurzer Einblick in die kombinatorische Optimierung, Autor: Schanz, Maximilian, Verlag: GRIN Verlag, Sprache: Deutsch, Rubrik: Informatik, Seiten: 24, Informationen: Paperback, Gewicht: 49 gr, Verkäufer: averdo.
5
Das Rucksackproblem. Ein Optimierungsproblem der Informatik
DE PB NW
ISBN: 3668873089 bzw. 9783668873087, in Deutsch, GRIN Verlag, Taschenbuch, neu.
Das Rucksackproblem. Ein Optimierungsproblem der Informatik ab 13.99 € als Taschenbuch: Ein kurzer Einblick in die kombinatorische Optimierung. Aus dem Bereich: Bücher, Ratgeber, Computer & Internet,.
6
Das Rucksackproblem. Ein Optimierungsproblem der Informatik
DE NW EB
ISBN: 9783668873070 bzw. 3668873070, in Deutsch, GRIN Verlag, neu, E-Book.
Lieferung aus: Deutschland, Versandkostenfrei, In stock (Download).
*Das Rucksackproblem. Ein Optimierungsproblem der Informatik* - Ein kurzer Einblick in die kombinatorische Optimierung / pdf eBook für 13.99 € / Aus dem Bereich: eBooks, Sachthemen & Ratgeber, Computer & Internet.
*Das Rucksackproblem. Ein Optimierungsproblem der Informatik* - Ein kurzer Einblick in die kombinatorische Optimierung / pdf eBook für 13.99 € / Aus dem Bereich: eBooks, Sachthemen & Ratgeber, Computer & Internet.
9
Das Rucksackproblem. Ein Optimierungsproblem der Informatik
DE NW EB
ISBN: 9783668873070 bzw. 3668873070, in Deutsch, GRIN Verlag, GRIN Verlag, neu, E-Book.
Lieferung aus: Deutschland, Versandkostenfrei, in stock.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen
10
Das Rucksackproblem. Ein Optimierungsproblem der Informatik Ein kurzer Einblick in die kombinatorische Optimierung (2019)
DE NW
ISBN: 3668873089 bzw. 9783668873087, in Deutsch, GRIN Verlag, neu.
Von Händler/Antiquariat, MARZIES.de Buch- und Medienhandel, 14621 Schönwalde-Glien.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen
Lade…