Bakalářská práce

Writing Graph Algorithms in Executable Pseudocode

Boris Ranto, učo 256451
Anotace

Cieľom tejto bakalárskej práce je poskytnúť nástroj, ktorý by umožnil návrh programov v pseudokóde, ktorý je priamo spustiteľný. Pseudokód by mal byť bez prebytočnej komplexnosti z hľadiska jednoduchosti výsledného kódu. Práca si dáva za cieľ slúžiť ako študijný materiál pre návrhárov programov, ktorí sú ochotní sa podriadiť navrhnutej notácii.

Abstract

The aim of this bachelor thesis is to provide the tool that would allow software designer to write pseudocode that is directly executable without additional complexity in terms of pseudocode simplicity. The thesis is aimed to serve as a learning material for software designers that are willing to comply to the suggested notation.

Klíčová slova
scstudio graph algorithms python pseudocode BMsc HMsc checking algorithms
Zadání práce
Cílem této práce je vyvinout notaci pro zápis grafových algoritmů. Tato notace se musí blížit zápisu algoritmu v klasickém pseudokódu, ale musí být spustitelná. (Jako vhodný základ je jeví jazyk Python.)
  • Nastudujte způsoby zápisu algoritmů pro kontrolu MSC diagramů.
  • Nastudujte operace jazyka Python, které lze použít pro zápis kontrolních algoritmů; nastudujte možnosti rozšiřování klasickí implementace jazyka Python.
  • Navrhněte rozšíření jazyka Python tak aby umožňoval čitelný zápis algoritmů pro kontrolu MSC.
  • Implementujte vybrané operace.
  • Demonstrujte funkčnost na vybraných kontrolních algoritmech.

Aplikace musí být implementována v C/C++ a licencována GNU Lesser General Public License (LGPL). Textová část práce by měla být psána anglicky (není podmínkou).

Administrativní informace
Práce zkontrolována:
6. 1. 2011 11:40, Ing. Petr Gotthard
Plný text práce
221,3 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
2. 2. 2011
Práce nebyla obhájena
Student v rámci svého studia bakalářskou práci obhájil 20. 6. 2011.

Vedoucí

Ing. Petr Gotthard

Oponenti

doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
KTP FI MU
Mgr. Václav Vacek, učo 172426
abs FI MU

Literatura

  • BEAZLEY, David M. Python :referenční programátorská příručka. Praha: Neocortex, 2002, xiv, 429 s. ISBN 80-86330-05-2.
  • GOTTHARD, Petr; Jindřich BABICA a Vojtěch ŘEHÁK. Sequence Chart Studio 0.1: Basic Verification Algorithms. 2008.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Boris Ranto FI B-IN BcIN, učo 256451 wyds9/8
Ranto, B.
3. 1. 2011
Složky
Soubory
Anotace anglicky annotation_english.txt
Ranto, B.
3. 1. 2011
Anotace česky annotation.txt
Ranto, B.
3. 1. 2011
bc-en.pdf
Ranto, B.
3. 1. 2011
cd.tar.gz
Ranto, B.
3. 1. 2011
Klíčová slova keywords.txt
Ranto, B.
3. 1. 2011
posudek_oponenta.pdf
Řehák, V.
26. 1. 2011
priloha_posudku_oponenta.tgz
Řehák, V.
26. 1. 2011

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.