CSC 301 - Syllabus

The City College of New York • Grove School of Engineering • Computer Science Department • Course Syllabus

Course number

CSc 30100

Course name

Numerical Issues in Scientific Programming

Credits & hours

3 cr., 3 hr.

Course coordinator

Prof. Irina Gladkova

 

Textbook, title, author, and year

  • Charles F. Van Loan, Introduction to Scientific Computing, 3rd Edition, Prentice Hall
  • Other supplemental materials: books, chapters, web materials related to course work

Specific course information

  • Numerical issues: roundoff error, truncation error, overflow and underflow errors. Numerical integration; solution of simultaneous equations; curve fitting. A thorough introduction to scientific programming, using a modern version of the Fortran or Matlab language. Written reports and oral presentation of projects.
  • Prereq.: CSc 21700, CSc 22000, and Math 34600
  • Required course

Specific goals for the course and Relationship to student outcomes

 

1

2

3

4

5

6

a. the student develops understanding of round-off and truncation errors

I

I

    

b. the student acquires knowledge of approximations of functions (polynomial and piece-wise polynomial interpolation and approximation)

I

I

   

I

c. the student acquires knowledge of numerical differentiation and integration

I

I

   

I

d. the student acquires knowledge of algorithms for solving linear systems (Gaussian elimination, sparse systems)

I

I

   

R

e. the student acquires ability to use graphic and computational tools in an advanced computational environment such as MATLAB

 

I

   

R

I - introductory-level; R - reinforced-level; P - program-level

Brief list of topics to be covered

Seq.

Topics

1

Round-off and truncation errors

2

Polynomial interpolation

3

Piece-wise polynomial interpolation

4

Numerical integration

5

Linear systems