Home   Courses   CSC330: Data Structures

Syllabus

Instructor

Kehan Gao, Associate Professor

Department of Mathematics and Computer Science

86 Windham Street, Willimantic, CT 06226

Office: SCIENC Room #254

Campus Phone: 860-465-4537

E-mail: gaok@easternct.edu

Class Schedule

CRN

SEC

DAYS & TIME

DATE

LOCATION

40815

01

MWF1:00-1:50 PM  

1/24-5/21

SCIENC138

Office Hours

MWF 2:00--3:00 PM

WF  10:00--11:00 AM

 

Other time by appointment!

 

 

Textbook

 

Data Structures and Program Design in C++

Robert L. Kruse and Alexander J. Ryba,

ISBN: 0-13-768995-0

Recommended References

Any C++ reference including the following:

  • C++ How to Program by Deitel & Deitel, Prentice-Hall, 1997

  • C++ The Computer Reference by H. Schildt, Osborne, McGraw-Hill

  • C++ Primer by Lippman & Lajoie, Addison Wesley,1998

  • C++ Program Design by Cohoon & Davidson, McGraw-Hill, 2002

Course Description

This is a required course for Computer Science major. This course discusses the design, implementation and run-time analysis of important data structures and algorithms, which include sorted arrays, linked lists, stacks, queues, trees, recursions, and searching and sorting algorithms. An approach based on abstract data types and classes is emphasized. All programming excises will be implemented by C++. 

Course Prerequisites

 CSC210 (C/C++) and CSC-231 (Java)

 Course Outlin

WEEK

OF

TOPICS

CHAPTERS

 

PROJECTS

COMMENTS

1/24

C++ Review

Structures, Classes, Functions

Flow control, File I/O and string, Pointers, Inheritance, Template based classes

MS Visual Studio .NET C++ IDE

Programming styles

1

One project:

Create a C++ project using structures and classes, as well as file I/O and string.

 

1/24-pretest

C++ concepts will be reviewed in each chapter

 

 

1/31

2/7

2/14

Array based Stacks and Queues

2, 3

One project:

Create a C++ project to understand array based stacks / queues

Or

Create a C++ project to understand linked stacks / queues

No class on 2/19

2/21

2/28

3/7

 

Linked Stacks and Queues

4

No class on 2/21

4/13- Exam 1 on Chapters 1, 2, 3, 4

3/14

Recursions

5

 

 

3/21

Spring Recess

3/28

List and Strings

6

4/4

4/11

Searching and Sorting

7, 8

One project:

Create a C++ project to understand sorting algorithms

11/3 - Exam 2 on Chapters 5, 6, 7, 8

4/18

4/25

Binary Trees

10

One project:

Create a C++ project to understand Binary search trees

 

5/2

5/9

Tables and Information retrieval

STL Review

STL data structures, iterators, containers, generic algorithms 

Graphs

9

 

no classes on 11/24-11/28

5/16

 Final week

 

 

5/20 12:30PM- 2:30PM Exam 3 on Chapters 7, 8, 9 & 10

Note: This schedule and the coverage on each exam are subject to change.

Grading and Evaluation Criteria

  • 45 % of the grade is based on three examinations. All three examinations are cumulative and given in a varied format. An in-class review will be held prior to each examination. (The first and second exams are tentatively scheduled at 3/9/2011 and 4/13/2011, respectively.)
  • 45% of the grade is based on programming excises, project assignments and quizzes.
  • 10 % of the grade is based on attendance, professional attitude, and active, cooperative participation

Grades may be curved at instructor’s discretion depending upon class performance.

Grading Scale: 

Letter Grade

Points/credit Hour

Numeric Grade

A

4.0

95-100

A-

3.7

90-94

B+

3.3

87-89

B

3.0

83-86

B-

2.7

80-82

C+

2.3

77-79

C

2.0

73-78

C-

1.7

70-72

D+

1.3

65-69

D

1.0

60-64

F

0.0

Below 60

Attendance Policy

Attendance is required. Roll will be taken at the beginning of the class period of each section. Missing one class without an official excuse will result in 1% deduction from your total grade (up to 5%).

Grading of Programs

Grading of programming assignments will be based on three aspects, weighted as follows:

  • (50%) Correctness -- Does the program run correctly?
  • (25%) Style -- Does the code adhere to class documentation standards? Is the code indented properly? Are the variable names mnemonic?
  • (25%) Design -- Is the program adequately decomposed? (i.e., are the functions and procedures small enough to be comprehensible?) Are the class and structure definitions well chosen? Has the student made good use of existing classes and libraries?

If you hand in a program that works, but does not adhere to class style standards and is poorly designed, your program may receive a fail (F) grade. Conversely, hand in a program that is well documented, well designed, but still has a few bugs, that program can receive a pass (D or better) grade.

Ground Rules

  • Programming projects and excises are due at the beginning of class on the due date. There will be 20% deduction for each late submission. Any submission that is more than one week late is NOT accepted.
  • No make-up exam will be given for an unexcused absence. However, if you have an official excuse absence for an exam, a make up exam will be arranged (Note: generally, the make up exam is harder than the regular exam).   
  • Academic Misconduct: Students should read and understand Eastern's Academic Misconduct Policy, which can be found in the student handbook or at: http://www.easternct.edu/judicialaffairs/academicmisconduct/. All violations will be handled under the procedures established in this policy.

Academic Services Center

Students are encouraged to use the support offered by the Academic Services Center located on the ground floor of the Library.  Tutoring, Math, Writing, and supplemental Advising Services are available for students in the Center at the following times: Sun. 2-9; M.-Th. 9-9, Fri. 9-5. (Closed Sat.) For further information call 465-4272 or check the ASC website at http://www.easternct.edu/asc/

ECSU Disability Statements

If you are a student with a disability and believe you will need accommodations for this class, it is your responsibility to contact the Office of AccessAbility Services at 465-5573. To avoid any delay in the receipt of accommodations, you should contact the Office of AccessAbility Services as soon as possible. Please note that I cannot provide accommodations based upon disability until I have received an accommodation letter from the Office of AccessAbility Services. Your cooperation is appreciated.

ECSU Weather Hotline

(860) 465-4444 or toll-free (800) 578-1449

 

 

 


Changed: 01/20/11

Hosted by CS/ECSU 

composed by Kehan Gao