Original title:
Analyzátor algebraických výrazů
Translated title:
Analyzer of Algebraic Expressions
Authors:
Šudoma, Petr ; Knap, Tomáš (advisor) ; Klímek, Jakub (referee) Document type: Bachelor's theses
Year:
2010
Language:
cze Abstract:
[cze][eng] 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.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/37924