CS362 Data Structure

Spring 2005

(this syllabus is subject to change)

Introductory information:

Course: Data Structure CS362 (3 cr.) Class Num: 13883, Dept. of Computer and Information Science. P: CSCI340, 265, Room No: SL055, MW 5:45pm-7:00pm.
Required textbook: - Mark A. Weiss, Data Structure and Algorithm Analysis in C++ (2nd Ed.), Addison-Wesley, 1999.
M. Folk, B. Zoelick, and G. Riccardi, File Structures: An Object-oriented Approach with C++, Addison-Wesley, 1998
Instructor: Yuanshun Dai, 274-3473, ydai@cs.iupui.edu.
Teaching assistant: Nikeshbhai Patel
Office hour: Teaching assistant - TBA, Instructor - Monday 5:00pm-5:45pm at instructor's office SL280L.

Course Description and/or Course Objectives

(3 cr.) P: CSCI 265 and CSCI 340 strictly enforced.

A study of the design and analysis of data structures and algorithms. Abstract data types: arrays, stacks, queues, lists, trees, graphs. Algorithms: sorting, searching, hashing. File structures: organization and access methods.

This is a fundamental subject for computer science and engineering. It will tell you how to store data in your computer (data structure) and how to efficiently manipulate these data (algorithm analysis). Students will learn basic concepts and principles of various abstract data types, file structures, and algorithm analysis techniques, and will gain practical experience and programming skills through the course projects.

Tentative Schedule of Assignments and Activities

Date

Class Schedule

Assignment Due

ACADEMIC CALENDAR

week 1: 1/10, 1/12

Introduction, recursion (ch.1). C++ review (ch.1),
Algorithm analysis, (ch.2),

Monday, January 10, CLASSES BEGIN

week 2: 1/19

Running time calculations (ch.2). Lists (ch3),

Monday, January 17, Martin L. King holiday - NO CLASS.

week 3: 1/24, 1/26

Stacks and queues (ch.3), Trees and binary trees

Homework-1

week 4 : 1/31, 2/2

Binary search trees (ch.4), AVL trees (ch.4)

week 5 : 2/7, 2/9

Hashing (ch.5).

Homework-2

week 6 : 2/14, 2/16

Priority queues, binary heap (ch.6), D-heaps

week 7 : 2/21, 2/23

Leftist heaps (ch.6), Sorting, insertion sort (Ch. 7)

Homework-3

Project-1

week 8 : 2/28, 3/2

Review. 3/2 Midterm exam

Midterm Exam,

week 9 : 3/7, 3/9

Heap sort (ch.7), Merge sort,

week 10: Spring Break

No Classes

March 14- 20, No classes

week 11 : 3/21, 3/23

Quick sort (ch.7), External sort.

week 12 :3/28, 3/30

Graph, topological sort (ch.9), Shortest path

week 13 : 4/4, 4/6

Network flow, Minimum spanning tree (TA)

Homework-4

week 14 : 4/11, 4/13

Depth-first search (ch.9). FILE STRUCTURES preliminaries. (TA)

week 15 : 4/18, 4/20

FILE RECORDS (TA), Multilevel Indexing,

Homework-5

week 16 : 4/25, 4/27

B-tree, Review.

Project-2,

Homework-6

Monday, May 2nd CLASSES END.

week 17 : 5/4

Final Exam 5:45-7:45pm

Wednesday, May 4, FINAL EXAM.

Testing, Grading, and Evaluation Policies and Procedures

Grading scale:

<50

>=50

>=55

>=60

>=65

>=70

>=73

>=77

>=80

>=83

>=87

>=90

>=95

D-

D+

C-

C+

B-

B+

A-

A+

Midterm Exam: 30%; Final Exam: 30%; Assignments and projects: 30%; Attendance 10%

Notice: No late exam will be given under any condition. Early exam is acceptable during the week before the scheduled exam if you provide a sound reason.

Miscellaneous Information

This class will use Oncourse. You can login Oncourse using your IUPUI account.

TA Responsibilities

a. Work 10 hours per week, on average, assisting one professor in the conduct of one course.
b. Offer office hours twice per week to assist students with the course and homework material.
c. Assist in creating instructional material such as, slides, lecture assignments, tests and solutions as requested by the instructor.
d. Grade all lecture and homework assignments in a timely manner.
e. Cover lectures, if needed, in the instructor's absence.
f. Maintain the course website in a timely manner.
g. Maintain the Oncourse site with up-to-date student grades in a timely manner.
h. Monitor the class mailing list for any questions/ discussions and provide answers when appropriate.