Saint Mary's University
Department of Mathematics and Computing Science

csc2301.1 Data Structures and Numerical Methods for Engineers (Fall, 2005)

 

Course Outline (Subject to Change)

Week
Topic

Sep. 7(#1)

Class introduction & Use of compiler and running sample programs.
Sep. 12& Sep 14 (#2)

C++ basic review

if-else statement, loops, function

Sep. 19 & Sep 21 (#3)

I / o Files Stream and Data Files

Chapter 7.1, 7.2, 7.4

Sep. 26& Sep 28 (#4) Arrays

Chapter 10

Oct. 3 & Oct. 5(#5)

Oct. 10 & Oct. 12 (#6)

Introduction to Classes: OOP concept, ADT type
Class Definition, Implementation and Use

Class : Member function, Constructor, friend functions

Chapter 8

Oct. 17& Oct. 19(#7)

I/O operator overloading, Static member functions, Using array in class
Mid-term exam

Chapter 9

Oct. 24& Oct. 26 (#8)

Class: operator overloading

Chapter 9

Oct. 31 & Nov. 2(#9)

class: Inheritance

Searching and Sorting Algorithm (Chapter 10.8)

Nov. 7 & Nov. 9(#10)

Searching and Sorting Algorithm con.

Pointers (Chapter 11)

Nov. 14& Nov.16 (#11)

Linked List (Chapter 12.4)

Numberical Methods (Chapter 13.1~13.3)

Nov. 21& Nov. 23 (#12)

Nov. 28 & Nov. 30(#13)

Vector, stack, Queue

Final exam review