Reitinhakualgoritmit
Kivelä, Henri (2014)
Kivelä, Henri
Centria ammattikorkeakoulu (Keski-Pohjanmaan ammattikorkeakoulu)
2014
All rights reserved
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:amk-201405219164
https://urn.fi/URN:NBN:fi:amk-201405219164
Tiivistelmä
Tämän opinnäytetyön tarkoituksena oli tutkia perus- ja reititysalgoritmeja, reititysalgoritmeista erityisesti Floyd- ja Dijkstra-algoritmeja. Tekstissä pyritään selittämään mahdollisimman tarkasti, mutta yksinkertaisesti kyseiset algoritmit. Työssä sisältää myös joitain pieniä esimerkkejä Floyd- ja Dijkstra-algoritmeja sisältävistä ohjelmista.
Opinnäytetyössä tutustutaan tarkemmin myös siihen, mitä algoritmit ovat ja missä niitä voitaisiin soveltaa. Tarkoituksena on, että tulevaisuudessa voidaan käyttää opinnäytetyötä opetusmateriaalina. Työn pohjalta pyritään tekemään yksinkertainen ja havainollistava opetusmateriaali nuorille opiskelijoille.
Opinnäytetyössä tutustutaan tarkemmin myös siihen, mitä algoritmit ovat ja missä niitä voitaisiin soveltaa. Tarkoituksena on, että tulevaisuudessa voidaan käyttää opinnäytetyötä opetusmateriaalina. Työn pohjalta pyritään tekemään yksinkertainen ja havainollistava opetusmateriaali nuorille opiskelijoille.