Ich packe meinen Rucksack und nehme mit ...

<!DOCTYPE html> <html lang="de-DE" class="no-js"> <head><meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta charset="utf-8">  <link rel="icon" href="/typo3conf/ext/gi_magazin/Resources/Public/Images/favicon_inf-logo.png" type="image/png"> <title>Ich packe meinen Rucksack und nehme mit ...</title> <meta name="generator" content="TYPO3 CMS" /> <meta name="description" content="Ob unterwegs zum INFORMATIK FESTIVAL oder einer anderen Tagung – einige Gegenstände dürfen auf jeden Fall nicht zu Hause liegen bleiben. Aber selbst im geräumigsten Rucksack scheint nie genug Platz für alle Habseligkeiten zu sein. Und auch wenn es auf den ersten Blick nicht so wirkt: Was dahintersteckt, ist eines der schwierigsten Probleme der Informatik." /> <meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no" /> <meta name="keywords" content="Informatik Rätsel, Challenge, Rucksackproblem" /> <meta property="og:title" content="Ich packe meinen Rucksack und nehme mit ..." /> <meta property="og:description" content="Ob unterwegs zum INFORMATIK FESTIVAL oder einer anderen Tagung – einige Gegenstände dürfen auf jeden Fall nicht zu Hause liegen bleiben. Aber selbst im geräumigsten Rucksack scheint nie genug Platz für alle Habseligkeiten zu sein. Und auch wenn es auf den ersten Blick nicht so wirkt: Was dahintersteckt, ist eines der schwierigsten Probleme der Informatik." /> <meta name="twitter:card" content="summary" /> <meta name="twitter:title" content="Ich packe meinen Rucksack und nehme mit ..." /> <meta name="twitter:description" content="Ob unterwegs zum INFORMATIK FESTIVAL oder einer anderen Tagung – einige Gegenstände dürfen auf jeden Fall nicht zu Hause liegen bleiben. Aber selbst im geräumigsten Rucksack scheint nie genug Platz für alle Habseligkeiten zu sein. Und auch wenn es auf den ersten Blick nicht so wirkt: Was dahintersteckt, ist eines der schwierigsten Probleme der Informatik." /> <meta name="date" content="2024-09-19" /> <link rel="stylesheet" href="/typo3conf/ext/om_cookie_manager/Resources/Public/Css/cookie_panel.css?1701014180" media="all"> <link rel="stylesheet" href="/typo3conf/ext/gi_magazin/Resources/Public/Css/Vendor/bs.css?1732189587" media="all"> <link rel="stylesheet" href="/typo3conf/ext/gi_magazin/Resources/Public/Css/Vendor/jquery.fancybox.min.css?1732189587" media="all"> <link rel="stylesheet" href="/typo3conf/ext/gi_magazin/Resources/Public/JavaScript/swiper/swiper-bundle.min.css?1732189587" media="all"> <link rel="stylesheet" href="/typo3conf/ext/gi_magazin/Resources/Public/Css/template.min.css?1732189587" media="all"> <script id="om-cookie-consent" type="application/json">{"group-5":{"gtm":""},"group-7":{"gtm":"","cookie-6":{"header":["<script>\r\n_paq.push(['setCookieConsentGiven']);\r\n <\/script>"]}}}</script> <script>  var _paq = window._paq = window._paq || []; /* tracker methods like "setCustomDimension" should be called before "trackPageView" */ _paq.push(['trackPageView']); _paq.push(['enableLinkTracking']); (function() { var u="https://piwik.gi.de/"; _paq.push(['setTrackerUrl', u+'piwik.php']); _paq.push(['requireCookieConsent']); _paq.push(['setSiteId', '234']); var d=document, g=d.createElement('script'), s=d.getElementsByTagName('script')[0]; g.async=true; g.src=u+'piwik.js'; s.parentNode.insertBefore(g,s); })(); </script>  <link rel="canonical" href="https://inf.gi.de/07/ich-packe-meinen-koffer-und-nehme-mit"/> </head> <body id="p12338" class="pagets__gi_magazin_article"> <div id="main-wrap" class="safari-scroll-fix"> <header id="page-header" class="page-header"> <div class="container"> <div class="row d-flex g-0 menu-fixer"> <div class="col-6 col-md-4 col-lg-2"> <div class="logo"> <a href="/07"> <section id="c102435" class="frame-container frame-container--default frame-container-type-mask_gallery "><div class="row"><div class="frame frame-default frame-type-mask_gallery col-lg-12"><div class="frame-inner"><div class="ce-content clearfix"><div class="images"><div class="row"><div class="col-12"><img class="img-fluid" loading="lazy" src="/fileadmin/user_upload/inf-informatik-magazin-logo-ausgabe07.svg" width="326" height="160" alt="" /></div></div></div></div></div></div></div></section> </a> </div> </div> <div class="col-4"> <div class="magtitle"> <section id="c102436" class="frame-container frame-container--default frame-container-type-text "><div class="row"><div class="frame frame-default frame-type-text col-lg-12"><div class="frame-inner"><div class="ce-content clearfix"><p>Das Informatik-Magazin<br> Herbst 2024</p></div></div></div></div></section> </div> </div> <div class="col-2 col-lg-2 ms-auto"> <nav> <button class="hamburger hamburger--boring" aria-label="Menü Öffnen" type="button"> <span class="hamburger-box"> <span class="hamburger-inner"></span> </span> </button> <div class="menu"> <div class="menu-col-1"> <div class="download"> <img class="img-fluid" alt="Das Cover der gedruckten Ausgabe des Informatik-Magazins Ausgabe 7" src="/fileadmin/_processed_/1/5/csm_infAusgabe07cover_9ec15b1f02.jpg" width="600" height="801" /> <div class="description"> <p> <span class="title">Der frühe Vogel</span> <span class="subtitle">Herbst 2024</span> </p> </div> <a href="/fileadmin/GI/Projekte/Magazin/Ausgabe_7/inf_Ausgabe07.pdf" class="download-link" download="inf_magazin.pdf"> <img alt="download icon" src="/typo3conf/ext/gi_magazin/Resources/Public/Images/inf-icon-download.svg" width="25" height="25" /> <label>PDF-Download</label> </a> </div> <div class="side-menu"> <ul class="meta"> <li class=""> <a target="" href="mailto:redaktion@gi.de">Kontakt</a> </li> <li class=""> <a target="" href="/05/impressum">Impressum</a> </li> <li class=""> <a target="_blank" href="https://gi.de/datenschutz">Datenschutz</a> </li> </ul> </div> </div> <div class="menu-col-2"> <div class="description"> <p> <span class="title">Der frühe Vogel</span> <span class="subtitle">Herbst 2024</span> </p> </div> <ul><li class="item"><a href="/07/editorial"><span class="title">Editorial</span><span class="descr">von GI-Präsidentin Christine Regitz</span></a></li><li class="item"><a href="/07/input"><span class="title">Input</span><span class="descr">Events, News und Publikationen der GI</span></a></li><li class="item"><a href="/07/offen-gesagt"><span class="title">Offen gesagt</span><span class="descr">Ein Gespräch über Hindernisse, Hierarchien und ein paar Träumereien</span></a></li><li class="item"><a href="/07/low-code-before-it-was-cool"><span class="title">Low Code before it was cool</span><span class="descr">Die Steuersoftware ELSTER als Vorreiter</span></a></li><li class="item"><a href="/07/staat-und-wirtschaft-koennen-so-viel-voneinander-lernen"><span class="title">„Staat und Wirtschaft können so viel voneinander lernen“</span><span class="descr">Ein Informatik-Q&A mit dem Bundes-CIO</span></a></li><li class="item"><a href="/07/digitale-souveraenitaet-oder-digitale-kolonie"><span class="title">Digitale Souveränität oder digitale Kolonie?</span><span class="descr">Ein Meinungsbeitrag zur Digitalisierung</span></a></li><li class="item"><a href="/07/gewissensbits-eine-undankbare-auftragsarbeit"><span class="title">Gewissensbits</span><span class="descr">Eine undankbare Auftragsarbeit</span></a></li><li class="item"><a href="/07/java-python-brainfuck"><span class="title">Java, Python, Brainfuck?</span><span class="descr">Programmiersprachen im Überblick</span></a></li><li class="item"><a href="/07/die-intelligenz-der-staedte"><span class="title">Die Intelligenz der Städte</span><span class="descr">Smart City zwischen Utopie und Realität</span></a></li><li class="item"><a href="/07/die-wollen-nur-spielen"><span class="title">Die wollen nur spielen</span><span class="descr">Eine Rezension des Buchs „Morgen, morgen und wieder morgen”</span></a></li><li class="item"><a href="/07/bits-witz-und-bytes"><span class="title">Bits, Witz und Bytes</span><span class="descr">Humor aus der Informatikwelt</span></a></li><li class="item active"><a href="/07/ich-packe-meinen-koffer-und-nehme-mit"><span class="title">Die Challenge</span><span class="descr">Ich packe meinen Rucksack und nehme mit ...</span></a></li></ul> </div> </div> </nav> </div> </div> </div> </header> <div class="container"> <article class="content-main"> <section id="c102657" class="frame-container frame-container--default frame-container-type-mask_gi_magazin_article_title "><div class="row"><div class="frame frame-default frame-type-mask_gi_magazin_article_title col-lg-8 offset-lg-2 frame-space-after-small"><div class="frame-inner"><div class="ce-content clearfix"><div class="article-title"><p class="topheader">DIE CHALLENGE</p><h1 class=""> Ich packe meinen Rucksack<br /><strong>und</strong> <strong>nehme mit ...</strong></h1><div class="the-sign the-sign--top"></div><p class="article-title__author"><span>TEXT</span> Rika Baack</p><div class="article-title__teaser"><p>Ob unterwegs zum INFORMATIK FESTIVAL oder einer anderen Tagung – einige Gegenstände dürfen auf jeden Fall nicht zu Hause liegen bleiben. Aber selbst im geräumigsten Rucksack scheint nie genug Platz für alle Habseligkeiten zu sein. Und auch wenn es auf den ersten Blick nicht so wirkt: Was dahintersteckt, ist eines der schwierigsten Probleme der Informatik.</p></div></div></div></div></div></div></section> <section id="c102655" class="frame-container frame-container--default frame-container-type-text "><div class="row"><div class="frame frame-default frame-type-text col-lg-8 offset-lg-2 frame-space-after-small"><div class="frame-inner"><div class="ce-content clearfix"><p>Bei diesem Rätsel geht es darum, den gegebenen Platz optimal auszunutzen. Rechts in der Tabelle sind einige schlicht unverzichtbare Gegenstände und ihr Gewicht aufgelistet.Was allerdings noch fehlt, ist der jeweilige Nutzwert. Dafür braucht es ein Rating: Wie wichtig ist dieser Gegenstand für das Event? Je nach Einschätzung können alle beliebigen (positiven) Dezimalzahlen vergeben werden.</p></div></div></div></div></section> <section id="c102656" class="frame-container frame-container--default frame-container-type-gimag-2-grid-40-60 "><div class="row"><div class="frame frame-default frame-type-gimag-2-grid-40-60 col-lg-10 offset-lg-2 frame-space-after-small"><div class="frame-inner"><div class="ce-content clearfix"><div class="row grid-row grid-2col g-lg-3 "><div class="col-12 col-lg-5 col-xl-4 col-small "><div id="c102654" class="frame-container frame-container--default frame-container-type-text "><div class="row"><div class="frame frame-default frame-type-text col-lg-10"><div class="frame-inner"><div class="ce-content clearfix"><p><span class="text-primary"><strong>Für die optimale Packliste gelten die folgenden Regeln:</strong></span></p><p>1. Alles zusammen darf nicht mehr als 2 Kilogramm wiegen, damit der Rucksack auch nach einem langen Konferenztag noch (er-)tragbar ist.</p><p>2. Die auserwählten Gegenstände sollten natürlich so nützlich wie möglich sein!</p></div></div></div></div></div><div id="c102651" class="frame-container frame-container--default frame-container-type-text "><div class="row"><div class="frame frame-default frame-type-text col-lg-12 frame-space-before-small frame-space-after-small"><div class="frame-inner"><div class="ce-content clearfix"><p>Zu tun haben wir es hierbei mit dem sogenannten <span class="yellow-marker">Rucksackproblem</span>: Es handelt sich um ein Optimierungsproblem, bei dem aus einer Menge von Alternativen die beste ausgewählt werden soll, um ein Zielkriterium zu erfüllen. Eine Aufgabe, die sich zum Beispiel in der Logistik sehr häufig stellt, wenn etwa ein Transportfahrzeug unter Berücksichtigung seiner Kapazität so mit Gütern beladen werden soll, dass der maximale Profit an Bord ist.</p></div></div></div></div></div><div id="c102653" class="frame-container frame-container--default frame-container-type-text "><div class="row"><div class="frame frame-default frame-type-text col-lg-12 frame-space-before-small"><div class="frame-inner"><div class="ce-content clearfix"><p><br> Hier geht’s zur <a href="/07/ich-packe-meinen-koffer-und-nehme-mit/challenge-inf07-aufloesung">Auflösung!</a></p></div></div></div></div></div></div><div class="col-12 col-lg-7 col-xl-8 col-big "><div id="c102732" class="frame-container frame-container--default frame-container-type-mask_gallery "><div class="row"><div class="frame frame-default frame-type-mask_gallery col-lg-12"><div class="frame-inner"><div class="ce-content clearfix"><div class="images"><div class="row"><div class="col-12"><picture><source srcset="/fileadmin/_processed_/f/e/csm_inf-challenge07_a66362a3b7.png 1000w, /fileadmin/_processed_/f/e/csm_inf-challenge07_f2efff2ecf.png 1200w, /fileadmin/_processed_/f/e/csm_inf-challenge07_2173838124.png 1400w, /fileadmin/_processed_/f/e/csm_inf-challenge07_6fc807e100.png 1600w" media="(min-width: 992px)" sizes="(min-width: 830px) 830px, 100vw" /><source srcset="/fileadmin/_processed_/f/e/csm_inf-challenge07_d1623cf566.png 400w, /fileadmin/_processed_/f/e/csm_inf-challenge07_b2abc3b44a.png 800w, /fileadmin/_processed_/f/e/csm_inf-challenge07_f2efff2ecf.png 1200w" sizes="(min-width: 830px) 830px, 100vw" /><img class="img-fluid" alt="Eine Tabelle mit Gegenständen die in den Koffer könnten: Notizheft 360g, Laptop 1300g, Powerbank 340g, Wasserflasche 200g, Aufladekabelknäuel 220g und Buch 450g" loading="lazy" src="/fileadmin/GI/Projekte/Magazin/Ausgabe_7/inf-challenge07.png" width="830" /></picture></div></div></div></div></div></div></div></div></div></div></div></div></div></div></section> </article> </div> <div class="next-navi"> <div class="container"> <div class="row"> <div class="col-6 col-lg-4 col-xxl-3"> <div class="prev"> <div class="next-navi__content"> <img loading="lazy" src="/typo3conf/ext/gi_magazin/Resources/Public/Images/readprevious.svg" width="81" height="98" alt="" /> <div class="text"> <h3>Bits, Witz und Bytes</h3> <p>Humor aus der Informatikwelt</p> </div> <a href="/07/bits-witz-und-bytes"> </a> </div> </div> </div> <div class="col-6 col-lg-4 col-xxl-3 ms-auto"> <div class="next"> </div> </div> </div> </div> </div> <footer id="page-footer"> <div class="container"> <div class="footer-content"> <div class="row g-3 align-items-center"> <div class="col-lg-3 col-xl-2 order-2 order-lg-1 order-xl-1"> <img class="img-fluid" loading="lazy" src="/typo3temp/assets/_processed_/0/0/csm_GI_White_R_52c5013fb4.png" width="250" height="86" alt="" /> </div> <div class="col-12 col-lg-5 order-3 order-xl-2"> © 2024 Gesellschaft für Informatik e.V. </div> <div class="col-12 col-lg order-1 order-xl-3"> <ul class="footer-meta"> <li class=""> <a target="" href="mailto:redaktion@gi.de">Kontakt</a> </li> <li class=""> <a target="" href="/05/impressum">Impressum</a> </li> <li class=""> <a target="_blank" href="https://gi.de/datenschutz">Datenschutz</a> </li> </ul> </div> </div> </div> </div> </footer> </div> <div class="tx-om-cookie-consent"> <div class="om-cookie-panel" data-omcookie-panel="1"> <h3>Cookie Einstellungen</h3> <div class="cookie-panel__description"> <p>Auf unserer Webseite werden Cookies verwendet. Einige davon werden zwingend benötigt, während es uns andere ermöglichen, Ihre Nutzererfahrung auf unserer Webseite zu verbessern. Wir bitten hiermit um Erlaubnis, die folgenden Cookies verwenden zu dürfen. Diese Einwilligung ist freiwillig, nicht für die Nutzung der Website erforderlich und kann jederzeit widerrufen werden.</p> </div> <div class="cookie-panel__selection"> <form> <div class="row"> <div class="col-md-6"> <div class="cookie-panel__checkbox-wrap"> <input class="cookie-panel__checkbox cookie-panel__checkbox--state-inactiv" autocomplete="off" data-omcookie-panel-grp="1" id="group-5" type="checkbox" checked=1 data-omcookie-panel-essential="1" disabled="disabled" value="group-5" /> <label for="group-5">Essenziell</label> <div class="cookie-panel__group-descr"> <p>Essentielle Cookies werden für grundlegende Funktionen der Webseite wie z.B. für die Anmeldung im Mitgliederbereich benötigt. Dadurch ist gewährleistet, dass die Webseite einwandfrei funktioniert.</p> </div> <a class="bs" data-toggle="collapse" data-bs-toggle="collapse" data-bs-target="#descr-grp5" href="#descr-grp5" role="button" aria-expanded="false" aria-controls="descr-grp">Cookie Informationen anzeigen</a> <div class="collapse cookie-panel__cookie-list" id="descr-grp5"> <div class="card card-body pt-2 pb-2"> <table class="table table-striped text-left"> <thead> <tr> <th>Name</th> <th><strong>omCookieConsent</strong></th> </tr> </thead> <tbody> <tr> <td>Anbieter</td> <td>gi.de</td> </tr> <tr> <td>Laufzeit</td> <td>1 Jahr</td> </tr> <tr> <td>Zweck</td> <td>Enthält die gewählten Tracking-Optin-Einstellungen.</td> </tr> </tbody> </table> <table class="table table-striped text-left"> <thead> <tr> <th>Name</th> <th><strong>fe_typo_user / PHPSESSID</strong></th> </tr> </thead> <tbody> <tr> <td>Anbieter</td> <td>gi.de</td> </tr> <tr> <td>Laufzeit</td> <td>aktuelle Session</td> </tr> <tr> <td>Zweck</td> <td>Dieses Cookie ist ein Standard-Session-Cookie von TYPO3. Es speichert im Falle eines Benutzer-Logins die Session-ID. So kann der eingeloggte Benutzer wiedererkannt werden und es wird ihm Zugang zu geschützten Bereichen gewährt.</td> </tr> </tbody> </table> </div> </div> </div> </div> <div class="col-md-6"> <div class="cookie-panel__checkbox-wrap"> <input class="cookie-panel__checkbox " autocomplete="off" data-omcookie-panel-grp="1" id="group-7" type="checkbox" value="group-7" /> <label for="group-7">Statistik</label> <div class="cookie-panel__group-descr"> <p>Diese Gruppe beinhaltet alle Skripte für analytisches Tracking und zugehörige Cookies. Es hilft uns die Nutzererfahrung der Website zu verbessern.</p> </div> <a class="bs" data-toggle="collapse" data-bs-toggle="collapse" data-bs-target="#descr-grp7" href="#descr-grp7" role="button" aria-expanded="false" aria-controls="descr-grp">Cookie Informationen anzeigen</a> <div class="collapse cookie-panel__cookie-list" id="descr-grp7"> <div class="card card-body pt-2 pb-2"> <table class="table table-striped text-left"> <thead> <tr> <th>Name</th> <th><strong>_pk_id.1.9dca</strong></th> </tr> </thead> <tbody> <tr> <td>Anbieter</td> <td>Matomo</td> </tr> <tr> <td>Laufzeit</td> <td>13 Monate</td> </tr> <tr> <td>Zweck</td> <td>Dieses Cookie wird von der Open-Source-Software Matomo für die statistische Auswertung der Besucherzugriffe verwendet.</td> </tr> </tbody> </table> <table class="table table-striped text-left"> <thead> <tr> <th>Name</th> <th><strong>_pk_ses.1.9dca</strong></th> </tr> </thead> <tbody> <tr> <td>Anbieter</td> <td>Matomo</td> </tr> <tr> <td>Laufzeit</td> <td>30 Minuten</td> </tr> <tr> <td>Zweck</td> <td>Dieses Cookie wird von der Open-Source-Software Matomo für die statistische Auswertung der Besucherzugriffe verwendet.</td> </tr> </tbody> </table> </div> </div> </div> </div> </div> </form> </div> <div class="cookie-panel__control pt-3"> <button data-omcookie-panel-save="min" class="cookie-panel__button cookie-panel__button--color--yellow">Nur essenzielle</button> <button data-omcookie-panel-save="all" class="cookie-panel__button cookie-panel__button--color--yellow">Alle akzeptieren</button> </div> </div> <div class="overlay"></div> </div> <script src="/typo3conf/ext/gi_magazin/Resources/Public/JavaScript/Vendor/vendor-base.js?1732189587"></script> <script src="/typo3conf/ext/gi_magazin/Resources/Public/JavaScript/Vendor/jquery.fancybox.min.js?1732189587"></script> <script src="/typo3conf/ext/gi_magazin/Resources/Public/JavaScript/Build/app.min.js?1732189587"></script> <script src="/typo3conf/ext/om_cookie_manager/Resources/Public/Js/om_cookie_main.js?1701014180" type="text/javascript"></script> <script src="/typo3conf/ext/gi_magazin/Resources/Public/JavaScript/swiper-init.js?1732189587" type="module"></script> </body> </html>

CINXE.COM

Ich packe meinen Rucksack und nehme mit ...