Computer Science Class Syllabus

UNIVERSITY OF MARY HARDIN-BAYLOR

COMPUTER SCIENCE CLASS SYLLABUS

Spring 2011

GENERAL INFORMATION

Course Number:CISC 2311 / ENGR 2311

Course Title:Numerical Algorithms for Computer Science & Engineering

Number of Credits:3

Location of Class:Room 101, Davidson Building

Meeting Time:11:00 – 11:50 AM, M, W, F

Professor:Dr. William G. Tanner, Jr.

Office:Room 119, Davidson Building

Office Hours: See schedule posted in Davidson or on web

Contact:(254) 295-4645,

Web-page:

COURSE DESCRIPTION

This course is designed to familiarize computer science and engineering students with the fundamental concepts in numerical algorithms and to enable them to apply materials learned in the course to determine the numerical solutions efficiently so that they will be able to assess the quality of a solution. Students are also expected to understand the mathematical basis of the numerical algorithms.This course will consider problems from the following areas: root finding, floating point systems, finding solutions to linear systems using direct or iterative solvers, interpolation, curve fitting, numerical differentiation and integration, multiple integrals, least squares.

COURSE OBJECTIVES

It is the intent of this course to elucidate the connection between specific concepts of theoretical mathematics and “number crunching” in order that the student may obtain practical results from an engineering analysis. Intentional use will be made of the numerical language MATLAB to implement and analyze numerical algorithms. To provide the student with the necessary mathematical skills to solve equations numerically, the following subjects will be addressed in this course during the MATLAB sessions: Taylor polynomials, representations of numbers, error analysis, rootfinding, interpolation, numerical integration and differentiation, and linear systems.

Upon completion of CISC/ENGR 2311 Numerical Algorithms for Computer Science & Engineeringthe student will demonstrate

1. an ability to apply knowledge of mathematics, science, and engineering
2. an ability to design and conduct experiments, as well as to analyze and interpret data
3. an ability to design a system, component, or process to meet desired needs
4. an ability to function on multi-disciplinary teams
5. an ability to identify, formulate, and solve engineering problems
6. a recognition of the need for, and an ability to engage in life-long learning
7. an ability to use the techniques, skills, and modern engineering tools necessary for engineering practice

COURSE MATERIALS

Textbooks (Required):

E. W. Cheney & D. Kincaid, Numerical Mathematics and Computing, 2008,6th ed., Thompson Brooks/Cole

Textbooks (Recommended):

D. Kincaid E. W. Cheney, Numerical Analysis: Mathematics of Scientific Computing, 2002, 3rd ed., Thompson Brooks/Cole

COURSE PREQUISITIES

The student must have completed Calculus I MATH 1330 or MATH 2310, prior to enrolling in this course.

COURSE POLICIES AND PROCEDURES

1. Grade Calculation: Your final average will be calculated using the weights below. However, the professor reserves the right to assign letter grades in accordance with his experience and discretion.

Weekly homework assignments10.0 %

Project presentations15.0 %

Four major exams 60.0 %

Final Exam 15.0 %

Total 100 %

2.Attendance: The student is expected to attend all scheduled classes and is held responsible for all class work and assignments. Continued absences will reduce your Class Participation score, i.e. three absences equals a letter grade. An absence percentage which exceeds 20%, i.e. more than nine absences for MWF course, will result in a grade “F” for the course. Class participation will be vital to achieving a satisfactory grade since the professor will be available to answer homework questions during class.

3.Tests: All students are required to be present for a test. If an emergency occurs, and you cannot make the test time, the student should immediately contact the instructor by email, phone or in person to receive permission to miss the test. Permission will be granted only under extenuating circumstances.

4.Makeup Tests: Makeup tests will be given only under extenuating circumstances (major illness, death in the family, etc.). Students desiring a Makeup Test must make arrangements with the instructor to take the test. A Makeup Test must be scheduled during office hours before the next scheduled test. If a student fails to take a Makeup Test before the next scheduled test, that student will receive a ZERO for the test missed.

5.Assignments: All assignments will be due on the due date that is listed on the following pages. They are due at the beginning of the class (firsts 10 minutes) on class days.

6.Final Exam: No makeup examination will be given for the Final Examination.The Final Exam will be comprehensive. A grade of zero will be given to any student not present for the final.

CISC / ENGR 2311-01 (Spring 2011)

Course and Homework Schedule

Wk / Date / Topics / SPECIAL DATES / Reading Assignments / Homework
1 / 10 - Jan / Syllabus and Introduction / Tour of Lab Rm 122: MATLAB loaded
12 - Jan / 1.2 Taylor series / 1.2: 25, 52; CP1.2: 2, 10, 16
14 - Jan / 2.1 Bases / 2.1: 2, 15, 19; CP2.1: 4, 8, [11]
2 / 17 - Jan / MLK DAY HOLIDAY / Holiday
19 - Jan / 2.3 Loss of significance / 2.2:8, 23, [37];CP2.2: 10, 11, 15, 17, [22]
21 -Jan / 3.1 Bisection method / 3.1:7, 8, 13, 15, 17, 23; CP3.1: 7,13-16
3 / 24 -Jan / 3.2 Newton's method / 3.2: 11, 14, 23, 39; CP3.2: 5, 17
26 -Jan / 3.2 Convergence Analysis / 3.2:2, 31, 35, 38; CP3.2: 6, intro, 21, 30
28 -Jan / 3.3 Secant Method / [Project I] / 3.3:10, 14, 15; CP3.3: 9, 11, 13, 14, [17]
4 / 31 - Jan / Examination #1: Chapters 1-3 / Exam #1
02 - Feb / 4.1 Polynomial Interpolation / 4.1:5, 7, 12, 20, 32, 34-39; CP4.1: 2, 11-12
04 - Feb
5 / 07 - Feb / 4.2 Errors in Polynomial Interpolation / 4.2:1, 5, 7, 10, 16, CP4.2: 7, 10, [11]
09 - Feb / 4.3 Derivatives & Richardson Extrapolation / 4.3:6, 7, 12, 18, 19; CP4.3:1-7
11 - Feb / 5.1 Lower and Upper Sums / 5.1: 10, 12; CP 5.1: 1,3
6 / 14 - Feb / 5.2 Trapezoidal Rule / [Project II] / 5.2:2, 6, 18, 19, 28, 29, CP 5.2: 5
16 - Feb / 5.3 Romberg Integration / 5.3:7, 11, 12, 18, 22, 26; CP5.3: 7, 9, [13, 14]
18 - Feb / Examination #2: Chapters 4 - 5 / Exam #2
7 / 21 - Feb / 6.1 Simpson's Rule / 6.1: 5, 6, 7, 8, CP6.1: 2, 5
23 - Feb / 6.2 Gauss Quadrature / 6.2: 5,10,12,15,16; CP6.2: 4, 5, 7, [13]
25 - Feb / 7.1 Naïve Gaussian Elimination / 7.1: 4, 5; CP7.1: 2
8 / 28 - Feb / 7.2 GE Scaled Partial Pivoting / 7.2: 1-5, 9, 11; CP7.2: 4, 13, 19, 20, [24]
02 - Mar / 7.3 Tridiagonal Banded Systems / 7.3: 3, 7; CP7.3:1, 2, 7, 8
04 - Mar / Examination #3: Chapters 6 - 7 / Exam #3
CISC / ENGR 2311-01 (Spring 2011)
Course and Homework Schedule
Wk / Date / Topics / SPECIAL DATES / Reading Assignments / Homework
9 / 07 - Mar / ASEE CONFERENCE – RESEARCH / Work Day / Washington, DC
09 - Mar / SIGCSE CONFERNENCE / Work Day / DALLAS, TEXAS
11 - Mar / SIGCSE CONFERNENCE / Work Day / DALLAS, TEXAS
10 / 14 - Mar / SPRING BREAK HOLIDAY / Holiday
16 - Mar / SPRING BREAK HOLIDAY / Holiday
18 - Mar / SPRING BREAK HOLIDAY / Holiday
11 / 21 - Mar / 8.1 Matrix Factorizations / 8.1:1, 4, 6, 11; CP8.1: 1, 4
23 – Mar / 8.2 Iterative Solnsof Linear Systems / 8.2: 1, 2, 4-9; CP8.2: 1, 2, 7
25 – Mar / 8.3 Eigenvalues Eigenvectors / 8.3: 1, 6, 7, 8-15; CP8.3: 1, 2, [4, 5]
12 / 28 - Mar / 8.4 Power Method / 8.4: 1, 3, 5; CP8.4: 2, 3, 5
30 - Mar / 9.1 1st & 2nd Degree Splines / [Project III] / 9.1:3-8, 15, 17, 18, 20, [28]; CP9.1: 1, 3
01 - Apr / 9.2 – 9.3 Cubic & B - splines / 9.2:2, 5, 7, 13, 33, 34-36; CP9.2: 3, 8
9.3:2, 3,5, 10, 15, 23; CP9.3: 1, 6
13 / 04 - Apr / Examination #4: Chapters 8 - 9 / Exam #4
06 - Apr / 10.1 ODE Taylor Series Methods / 10.1:1-6, 12, 15, 17; CP10.1: 2, 3, 17
08 - Apr / 10.2 ODE Runge-Kutta Methods / 10.2:2, 5, 7, 13, 15; CP10.2: 5, 14
14 / 11 - Apr / 10.3 Stability & Adaptive Methods / 10.3:2, 4, 5, 7, 11; CP10.3: 1, 7, 15
13 - Apr / 11.1 Systems of 1st-order ODEs / 11.1:1-4; CP11.1: 2, 3, 7
15 - Apr / 11.2 Higher order Eqns & Systems / 11.2:2, 3, 5, 7, 11; CP11.2: 1, 5
15 / 18 - Apr / 11.3 Adams-Bashforth-Moulton / 11.3:1, 2; CP11.3: 1, 5, [9]
20 - Apr / 14.1 Shooting Method / 14.1: 2, 7, 11; CP14.1: 1
22 - Apr / 14.2 Discretization Method / [Final project] / 14.2: 3, 4, 8
16 / 25 - Apr / Final Review Day / Final Review
27 - Apr / Final Review Day / Final Review
4 - May / Final for CISC / ENGR 2311 / Final Exam