Elektronická demonstrace třídění

Jan RŮŽIČKA

Bakalářská práce

Electronic demonstration of sorting

Anotace:

Práce se zabývá vizualizací třídících algoritmů pomocí simulace na PC a pomocí ovládání vícebarevných RGB LED. Simulace na PC je psaná ve vývojovém prostředí VisualStudio v jazyce C#. Pro vizualizaci na RGB LED byla vybrána sada NeoPixel Stick od společnosti Adafruit, která je osazena osmicí inteligentních RGB LED diod WS2812. K ovládání sady RGB LED diod byla použita vývojová deska Nucleo STM32 F411RE naprogramována jazykem C ve vývojovém prostředí Atolic TrueStudio. Dále se práce zabývá základním principem použitých algoritmů, a to algoritmů SelectionSort, BubbleSort, InsertionSort, HeapSort a QuickSort.

Abstract:

The thesis deals with the visualization of sorting algorithms by using PC simulation and by controlling multi-color RGB LEDs. For visualization on RGB LEDs was chosen the Neopixel stick set from Adafruit. For controlling the set of RGB LEDs was used a Nucleo STM32 F411RE development board programmed in C language in the Atolic TrueStudio development environment. The thesis also deals with the basic principle of used algorithms, namely SelectionSort, BubbleSort, InsertionSort, HeapSort and QuickSort algorithms.

Klíčová slova

Algoritmus, stabilita třídících algoritmů, SelectionSort, BubbleSort, InsertionSort, HeapSort, QuickSort, NeoPixelStick, inteligentní RGB LED diody WS2812, vývojová deska Nucleo, STM32F411RE

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 5. 2021

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: Ing. Petr Weissar, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta elektrotechnická

Bakalářský studijní program / obor:
Elektrotechnika a informatika / Elektronika a telekomunikace