Analyzátor algebraických výrazů
Analyzer of Algebraic Expressions
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/37924Identifikátory
SIS: 78607
Kolekce
- Kvalifikační práce [10932]
Autor
Vedoucí práce
Oponent práce
Klímek, Jakub
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra softwarového inženýrství
Datum obhajoby
17. 9. 2010
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Dobře
Cílem této bakalářské práce je analýza problematiky strojových úprav výrazů a návrh programu, který je schopen takové úpravy vykonávat bez zásahu operátora. V první části práce jsou nejprve podrobně analyzovány výrazy, jejich úpravy i cíle takového upravování. Je nalezen a popsán formální jazyk výrazů, je popsána formální sémantika takového jazyka. Druhá část práce je poté věnována konkrétnímu návrhu a implementaci počítačové reprezentace takového jazyka a programu schopného upravovat algebraické výrazy. Obsahuje popis použitých tříd a algoritmů, rozbor možností a zdůvodnění použitých řešení při návrhu tohoto programu.
The aim of this bachelor's degree project is to analyze problems of computer simplifications of algebraic expressions and to create a program capable of performing such simplifications not involving human supervision. The first part provides a detailed analysis of expressions and their simplifications as well and objectives of such simplifications. It suggests and describes a formal language of expressions and presents a description of this formal language semantics. The second part of the project provides specific computer representation implementation of the language and a program capable of simplifying algebraic expressions. It contains a description of classes and algorithms used, examination of possibilities and explanation of suggested solutions.