Türkçe | English
GRADUATE INSTITUTE of NATURAL and APPLIED SCIENCES / DEPARTMENT of COMPUTER ENGINEERING
Computer Engineering, Masters with Thesis
Course Catalog
http://ceng.ktu.edu.tr
Phone: +90 0462 3773157
FBE
GRADUATE INSTITUTE of NATURAL and APPLIED SCIENCES / DEPARTMENT of COMPUTER ENGINEERING / Computer Engineering, Masters with Thesis
Katalog Ana Sayfa
  Katalog Ana Sayfa  KTÜ Ana Sayfa   Katalog Ana Sayfa
 
 

BILL5230Symbolic Mathematics and Programming3+0+0ECTS:7.5
Year / SemesterFall Semester
Level of CourseSecond Cycle
Status Elective
DepartmentDEPARTMENT of COMPUTER ENGINEERING
Prerequisites and co-requisitesNone
Mode of DeliveryFace to face
Contact Hours14 weeks - 3 hours of lectures per week
Lecturer--
Co-LecturerNone
Language of instructionTurkish
Professional practise ( internship ) None
 
The aim of the course:
This course aims to introduce the basic concepts of symbolic programming, including selected topics in symbolic algebra, expression parsing, function evaluation, expression formatting, formal grammars, expression derivation and integration, using the object-oriented and functional programming languages.
 
Programme OutcomesCTPOTOA
Upon successful completion of the course, the students will be able to :
PO - 1 : represent mathematical notations in a programming environment1,31,3
PO - 2 : develop formal grammars for various mathematical expressions1,31,3
PO - 3 : write a content recognizer from some particular grammar1,31,3
PO - 4 : write programs that format mathematical expressions in a more readable way1,3
PO - 5 : code math expression evaluators1,3,41,3
PO - 6 : code the simplifiers and expanders for simple mathematical expressions1,31,3
PO - 7 : code symbolic solvers for a simple system of linear equations1,31,3
PO - 8 : write programs that take symbolic derivatives and indefinite integrals1,31,3
CTPO : Contribution to programme outcomes, TOA :Type of assessment (1: written exam, 2: Oral exam, 3: Homework assignment, 4: Laboratory exercise/exam, 5: Seminar / presentation, 6: Term paper), PO : Learning Outcome

 
Contents of the Course
Mathematical notations: symbolic representations, function symbols, conceptual symbols, equations and variables. Formal grammars: CFG notation, mathematical expression structures, expression parsing, procedural and data abstraction, content recognizers, Expression formatting: Formatting concepts, latex language, PDF documents, a simple language for expression representation, expression formatters. Expression evaluation: Evaluation methods, interpreters, symbolic algebra, the evaluation of mathematical expressions and functions, writing expression evaluators in the Java language. Expression manipulation: Algebraic and symbolic simplification, the simplification and expansion of mathematical expressions, symbolic expression simplifiers and expanders. Linear equations: The solution of systems of linear equations, symbolic equation solvers. Derivation and Integration: Polynomial expressions, logarithmic expressions, trigonometric expressions, mathematical functions, symbolic derivators and integrators.
 
Course Syllabus
 WeekSubjectRelated Notes / Files
 Week 1Mathematical notations: symbolic representations, function symbols, conceptual symbols, equations and variables.
 Week 2Mathematical notations: symbolic representations, function symbols, conceptual symbols, equations and variables.
 Week 3Formal grammars: CFG notation, mathematical expression structures, expression parsing, procedural and data abstraction, content recognizers.
 Week 4Formal grammars: CFG notation, mathematical expression structures, expression parsing, procedural and data abstraction, content recognizers.
 Week 5Expression formatting: Formatting concepts, latex language, PDF documents, a simple language for expression representation, expression formatters.
 Week 6Expression formatting: Formatting concepts, latex language, PDF documents, a simple language for expression representation, expression formatters.
 Week 7Expression evaluation: Evaluation methods, interpreters, symbolic algebra, the evaluation of mathematical expressions and functions, writing expression evaluators in the Java language.
 Week 8Expression evaluation: Evaluation methods, interpreters, symbolic algebra, the evaluation of mathematical expressions and functions, writing expression evaluators in the Java language.
 Week 9Midterm exam
 Week 10Expression manipulation: Algebraic and symbolic simplification, the simplification and expansion of mathematical expressions, symbolic expression simplifiers and expanders.
 Week 11Expression manipulation: Algebraic and symbolic simplification, the simplification and expansion of mathematical expressions, symbolic expression simplifiers and expanders.
 Week 12Linear equations: The solution of systems of linear equations, symbolic equation solvers.
 Week 13Linear equations: The solution of systems of linear equations, symbolic equation solvers.
 Week 14Derivation and Integration: Polynomial expressions, logarithmic expressions, trigonometric expressions, mathematical functions, symbolic derivators and integrators.
 Week 15Derivation and Integration: Polynomial expressions, logarithmic expressions, trigonometric expressions, mathematical functions, symbolic derivators and integrators.
 Week 16End-of-term exam
 
Textbook / Material
1Cohen, J. S., 2003; Computer Algebra and Symbolic Computation: Mathematical Methods, AK Peters, Ltd. 472 p.
 
Recommended Reading
1Tan, K. S., Steeb, W. H., Hardy, Y., 2007; SymbolicC : An introduction to Computer Algebra Using Object-Oriented Programming, Springer, Enlarged 2nd ed., 692 p
2Heck, A., 2003; Introduction to Maple, Springer, 3rd ed., 848 p.
3Geddes, K. O., Czapor, S. R., Labahn, G., 1992; Algorithms for Computer Algebra, 1st ed., 608 p.
 
Method of Assessment
Type of assessmentWeek NoDate

Duration (hours)Weight (%)
Mid-term exam 8 12/11/2015 2 30
Homework/Assignment/Term-paper 10 19/11/2015 5 20
End-of-term exam 16 06/01/2016 2 50
 
Student Work Load and its Distribution
Type of workDuration (hours pw)

No of weeks / Number of activity

Hours in total per term
Yüz yüze eğitim 3 14 42
Sınıf dışı çalışma 5 14 70
Arasınav için hazırlık 15 1 15
Arasınav 2 1 2
Ödev 30 1 30
Dönem sonu sınavı için hazırlık 20 1 20
Dönem sonu sınavı 2 1 2
Total work load181