|
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
Outline
|
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
|