- Contents and Objecives:
-
Many areas of computer science, ranging from Computer Vision and Artificial Intelligence to
Computer Networking and Computer Systems Design rely heavily on computer-based solutions
to mathematical problems. Similarly, a wide range of application areas for computer systems
center around solving computational problems.
This course discusses basic sources of error in mathematical calculations on computers and
introduces concepts and approaches of numeric computation to address Computer Engineering and
Computer Science problems. In particular, the course will cover techniques to address
linear and non-linear equations, interpolation and approximation, unconstrained and constrained optimization,
decomposition, randomization, and compression. Throughout, techniques will be put in the context of important
problems in areas of Computer Engineering and Computer Science and techniques covered will include
traditional as well as novel methods, including Monte Carlo techniques.
Students successfully completing this course will have
gained important insights into issues of numerical calculation and mathematical problem solving on computers,
will have obtained a basic repertoire of numerical problem solving algorithms and be able to apply them to the
solution of computational problems in Computer Science and Computer Engineering.
- Prerequisites:
-
All students are expected to have a background in basic probability,
Calculus, and Algebra before attending this course. In particular, students
should have passed the courses Engineering Probability (IE 3301),
Algorithms and Data Structures (CSE 2320), Calculus II (Math 2425),
and Differential Equations & Linear Algebra (Math 3319) or an equivalent.
In case of questions, students should seek the consent of the instructor to attend
the course.
- Textbook:
-
There are a wide range of good books on this topic, all of which cover many of
topics covered in the course and can be used as references for the course. However, none
of them covers everything in the course. As a consequence the course does not follow any
one specific textbook. However, each of the two recommended books below covers most of
the material and should be a good reference.
Throughout the course, course topics in the on-line syllabus will be linked to the
corresponding chapters in these books.
Recommended Textbook Options:
- M. Heath, Scientific Computing: An Introductory Survey, 2nd ed. McGraw-Hill, 2002.
- T. Sauer, Numerical Analysis, Addison Wesley, 2006.
Other useful reading materials:
- L.N. Trefethen and D. Bau III, Numerical Linear Algebra, SIAM, 1997.
- B.N. Datta, Numerical Linear Algebra and Applications, 2nd ed., SIAM, 2010.
- D.P. O'Leary, Scientific Computing with Case Studies, SIAM, 2008.
- Course Materials:
-
Additional course materials will be available electronically or through the reserve section in the
Engineering Library. Also, changes, if any, will be announced by e-mail.
- Programming:
-
Homework assignments and Projects in the course will contain programming components.
While no specific programming language is required, the use of programming languages that
support mathematical operations (such as Matlab, Octave, Scilab, Python, etc.) is encouraged.
All programs must compile and run on university machines (either university servers or the
machines in the open OIT laboratories) and instructions regarding how to compile and run the
code must be provided with the program submission. In case of doubts regarding the use of a
particular programming language or software package, contact the instructor prior to its use.
- E-mail and WWW page:
-
There is a course web page at
http://ranger.uta.edu/~huber/cse4345 . All
changes and supplementary course materials will be
available from this site. In addition, necessary
changes or important announcements will also be
distributed by e-mail. In order to receive
class-related messages you have to send an e-mail to
the instructor (huber_course@europa.uta.edu).
- Tentative Office Hours:
-
Office hours for the course will be held by the
instructor in ERB 522,
TuTh 12:30 - 1:30, and W 1:00 - 2:00. The first
office hours will be held on Tuesday,
August 30. Times are subject to change and will be
posted.
If for some reason you can not make it to any
of these office hours, please inform the
instructor.
e-mail: huber_course@europa.uta.edu