Detailansicht
NETLUKE
play with algorithms - part II
Alexander Rotheneder
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Informatik
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Wirtschaftsinformatik
Betreuer*in
Erich Schikuta
DOI
10.25365/thesis.38196
URN
urn:nbn:at:at-ubw:1-30228.43110.505159-2
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Die Aneignung eines fundierten Wissens über Algorithmen und Datenstrukturen ist essentiell für Studenten der heutigen Computerwissenschaften. Ohne ein solches Wissen ist es nicht möglich bestehende Projekte zu analysieren oder neue, innovative Ansätze zu entwickeln. Aus diesem Grund haben mein Kollege Georg Prenner und Ich ein Tool entwickelt welches in der Lages ist die einzelnen Schritte innerhalb der Ausführung von Algorithmen dynamisch darzustellen. Es war dabei unser Ziel eine moderne, effektive und visuell ansprechende Lernplattform für Studenten zu entwickeln. Das Projekt, welches unter der Leitung von Univ.-Prof. Dipl.-Ing. Dr. Erich Schikuta stand, wurde NetLuke getauft. Das System sollte auf moderner HTML5 Technologie aufbauen, ein gut designtes Benutzerinterface besitzen und leicht zu erweitern sein. Der erste Teil dieser Arbeit (NETLUKE Play With Algorithms - Part I), geschrieben von Georg Prenner, behandelt das technische Konzept, die generellen Ideen und die Implementierung des ersten Prototypen. Dies ist der zweite Teil der Arbeit, “NETLUKE Play With Algorithms Part II “ genannt. Er beginnt mit einem theoretischen Teil welcher der Frage nach der “Erzieherischen Effektivität“ nachgeht. Weiters werden die Fehler früherer Anwendungen untersucht. Im nachfolgenden Kapitel wird auf die Implementierung unseres Prototypen und auf die Fehler die wir seitdem entdeckt haben, eingegangen. Aufgrund der Tatsache dass der erste Teil dieser Arbeit vor über 2 Jahren veröffentlich wurde, entschlossen wir uns dazu das Design basierend auf neuen Technologien und Entwicklungen zu überarbeiten. Dieses neue Design wird von mir beschrieben. Ebenso werde ich auf unsere Ideen und Konzepte zur Neuentwicklung eingehen. Ein anderes Kapitel beschreibt unser Konzept zur Entwicklung neuer Algorithmen für das System. Dies wurde in der neuen Version stark vereinfacht. Daran anschliessend folgt eine Anleitung für Entwickler welche auf dem “InsertionSort“ Algorithmus basiert. Abgeschlossen wird die Arbeit durch meine Ideen bezüglich zukünftiger Entwicklungsmöglichkeiten rund um die NetLuke Plattform.
Abstract
(Englisch)
Obtaining a fundamental knowledge of algorithms and data structures is necessary for nowadays students of computer science in order to analyze and refurbish existing projects or to find new, innovative solutions. "Classic" learning materials like textbooks often fail to explain the dynamic behavior that comes with algorithm execution. For this reason my colleague Georg Prenner and I developed a so called “Algorithm Visualization“ (AV) tool which is capable of dynamically showing every step within algorithm execution. We wanted to create a modern, effective and "easy to use" learning platform for students, which is educational effective. The project was called NetLuke and was supervised by Univ.-Prof. Dipl.-Ing. Dr. Erich Schikuta. Major aims were the usage of modern HTML5 technology, the easy extensibility by other developers and a well-designed user-interface in order to make the system convenient to use. In the first part of the thesis (NETLUKE Play With Algorithms - Part I) written by Georg Prenner, the technical concept, the general ideas and the implementation of the first prototype are described. This is the second part of the thesis called “NETLUKE Play With Algorithms - Part II“. This part begins with a theoretical chapter that aims to answer the question of the educational effectiveness and describes the mistakes made by previous AV solutions. This chapter is followed by a description of our prototype implementation and the flaws and deficiencies we uncovered. Since the first part of this thesis has been released over two years ago we decided to refurbish the original design based on new technologies and advances that occurred during this period. I will describe this new design, including our ideas and concepts. A chapter will focus on the theories and ideas behind algorithm development for NetLuke 2 as this is much easier than before. This chapter is followed by a development guide based on the “InsertionSort“ algorithm. Finally I will provide ideas for future work on the NetLuke AV system.
Schlagwörter
Schlagwörter
(Englisch)
Algorithms Animation Data-structures Educational effectiveness Visualization JavaScript Java Education Web developement
Schlagwörter
(Deutsch)
Algorithmen Animation Datenstrukturen Erzieherische Effektivität Visualisierung JavaScript Java Ausbildung Webentwicklung
Autor*innen
Alexander Rotheneder
Haupttitel (Englisch)
NETLUKE
Hauptuntertitel (Englisch)
play with algorithms - part II
Paralleltitel (Deutsch)
NETLUKE Spiel mit Algorithmen - Teil II
Publikationsjahr
2015
Umfangsangabe
VII, 113 S. : Ill., graph. Darst.
Sprache
Englisch
Beurteiler*in
Erich Schikuta
AC Nummer
AC12699492
Utheses ID
33854
Studienkennzahl
UA | 066 | 926 | |