| Title: |
Title:
Die perfekte Reihenfolge, Sortierung mehrdimensionaler Objekte als graphentheoretisches und algorithmisches Problem
|
| Authors: |
Authors:
Blume, Leo, Gymnasium Essen-Werden, Essen, GERMANY
|
| Contributors: |
Contributors:
Editor: Physikalisch-Technische Bundesanstalt (PTB), ISNI: 0000 0001 2186 1887HostingInstitution: Physikalisch-Technische Bundesanstalt (PTB), ISNI: 0000 0001 2186 1887 |
| Pages: |
Pages:
19
|
| Languages: |
Languages:
de
|
| DOI: |
DOI:
10.7795/320.202503
|
| Resource Type: |
Resource Type:
PTB: Junge Wissenschaft,
DINI: Article,
DataCite: JournalArticle
|
| Publisher: |
Publisher:
Physikalisch-Technische Bundesanstalt (PTB)
|
| Rights: |
Rights:
Vervielfältigung nur zum eigenen persönlichen Gebrauch.
|
| Relationships: |
Relationships:
IsPartOf: ISSN 3053-4933
|
| Dates: |
Dates:
Available:
2026-01-20
Accepted: 2025-02-02 Submitted: 2024-09-10 |
| File: |
File:
Download File
(application/pdf)
3.2 MB
MD5 Checksum: 74b63917d8ced3d8d911ecec09852cec SHA256 Checksum: 6583a57be90a23225c763a571a69f9964768070dd61e6565cac2a37acb46d44c |
| Keywords: |
Keywords:
Graphentheorie ;
Sortieralgorithmen ;
Kombinatorische Optimierung ;
Interaktive Visualisierung ;
Hamiltonpfadproblem ;
Travelling Salesman Problem ;
Heuristische Algorithmen ;
Ganzzahliges Lineares Programm
|
| Abstract: |
Abstract:
Bücher nach der Farbe des Buchrückens zu sortieren und den kürzesten Weg zu finden, der verschiedene Orte verbindet, haben eines gemeinsam: mehrdimensionale Sortierung. Die Arbeit zeigt, dass die eindimensionale Sortierung ein Spezialfall n-dimensionaler Sortierung ist, äquivalent zum NP-schweren Problem des kürzesten Hamilton-Pfads. Eine interaktive Webanwendung veranschaulicht den Beweis und erlaubt es, verschiedene mehrdimensionale Objekte mit unterschiedlichen Algorithmen selbst zu sortieren.
|
| Series Information: |
Series Information:
Junge Wissenschaft. Paper 03/2025
|
| Other: |
Other:
In der Jungen Wissenschaft werden Forschungsarbeiten von Schüler/innen, die selbstständig, z.B. in einer Schule oder einem Schülerforschungszentrum, durchgeführt wurden, veröffentlicht.
|
-OAR
