Browsing by Subject "pakkausongelmat"

Tässä tutkielmassa käsitellään hiloja ja niiden sovelluskohteita eri matematiikan osa-alueilla. Työn ensimmäisessä puolikkaassa esitellään hilat käsitteenä ja todistetaan hiloihin liittyvät kaikkein keskeisimmät tulokset. Kappaleessa 2 esitellään useita hilojen helposti todistettavia ominaisuuksia. Tällaisia ominaisuuksia ovat esimerkiksi hilan perussuunnikkaan koon riippumattomuus kannan valinnasta sekä Minkowskin ensimmäinen lause. Kappaleessa 3 esitellään ja todistetaan Minkowskin toinen lause. Lisäksi esitellään kaikki se teoria, joka täytyy tuntea todistuksen ymmärtämiseksi ja jota ei voi olettaa yleissivistykseksi. Tällainen on esimerkiksi Jordan-sisällön käsite. Työn jälkimmäisessä puolikkaassa esitellään, miten hilat ja niihin liittyvä teoria yhdistyy moniin sellaisiin aiheisiin, joiden yhteys hiloihin ei ole aivan ilmeinen. Kappaleessa 4 esitellään Gaussin kokonaisluvut ja niihin liittyvä ympyräongelma. Ympyräongelmalle johdetaan muutama kohtalaisen alkeellinen tulos. Kappaleessa 6 esitellään ympyräpakkausongelmat ja ympyräongelmien tunnetut ratkaisut. Kaikki tunnetut ratkaisut ovat hilapakkauksia. Kappaleessa 7 esitellään, miten hiloihin liittyvä teoria sidostuu tietojenkäsittelytieteeseen. Esitellään virheenkorjausalgoritmien ja optimaalisten hilapakkausten välistä suhdetta. Esitellään myös lyhimmän ja lähimmän hilapisteen ongelmat ja todistetaan ongelmille muutama alkeellinen tulos. Aivan työn lopuksi, yhteenvetokappaleessa 8, pohditaan mitä yhtymäkohtia hilateorialla on yläasteen ja lukion matematiikan oppimääriin ja miten hilateoriaa voisi hyödyntää näiden oppilaitosten matematiikan opetuksessa.