M.Sc. Tezi Görüntüleme

Student: Seda EFENDİOĞLU
Supervisor: Yrd. Doç. Dr. Hüseyin PEHLİVAN
Department: Bilgisayar Mühendisliği
Institution: Graduate School of Natural and Applied Sciences
University: Karadeniz Technical University Turkey
Title of the Thesis: DESIGN AND IMPLEMENTATION OF A SYMBOLIC COMPUTATION FRAMEWORK FOR POLYNOMIALS
Level: M.Sc.
Acceptance Date: 1/6/2017
Number of Pages: 75
Registration Number: i3182
Summary:

      Symbolic computation is used to find exact solution of a problem. Numerous applications have been developed that can quickly perform symbolic computations without errors. However, since these applications are designed to be used only with their own user interfaces, they can not be integrated into other computing environments or run as a component of those environments.

In this study, the development stages of an application framework that can be used by users to support symbolic computation operations on polynomials are presented. Formal language definitions have been used to represent a polynomial problem. Firstly, grammar rules are defined for the forms of polynomial problems, and abstract syntax trees of related problems are generated by applying language parsing operations. These trees are converted to expressions in JSON (JavaScript Object Notation) data interchange format so that they can be used by all programming languages. Then simplification operations are applied to obtain object representations of these expressions. Finally, various numerical and symbolic computation operations are defined on these object representations to support the simplification of polynomial problems, the step by step solution of problems and the generation of similar problems.

      

Key Words: Symbolic Computation, Polynomials, Automatic Problem Generation, Step-by-Step Problem Solution, Simplification, Grammars, JavaCC, JSON, API.