Reitinhakualgoritmit

Abstract

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.

The Purpose of this thesis is to research and learn basic algorithms and routing algorithms. The focus was on routing algorithms, especially on Floyd and Dijkstra algorithms. The thesis aims to explain these algorithms in depth, but still with simple terms.

The thesis also explores algorithms in more detail and where algorithms can be applied. Second aim of this thesis was the possibility to utilize it for teaching. Based on the thesis a simple and illustrative teaching material for young students will be compiled.