CIS 680: DATA STRUCTURES

Eitan Gurari, Autumn 1999

Data abstraction; introduction to algorithm analysis; data structures and file structures, including lists, trees, and graphs; searching and sorting (OSU Bulletin, OSU Schedule)

TEXT

S. Sahni, Data Structures, Algorithms, and Applications in C++, McGraw-Hill, 1998.

lecture notes -- pointers -- sample midterm exam -- sample final exam -- midterm exam -- final exam

PREREQUISITES: 560 and 570; Stat 427 or equiv; and Math 366; or grad standing.

GRADING POLICY

25% Homework (10 assignments)
30% Midterm exam (Mo, October 25)
45% Final exam (Mon, Dec 6, 11:30 - 1:18)

Notes:

The exams will be with open notes and open books.
No homework will be accepted after the end of class on due date. The assignments are due in class; don’t turn them in my office or my mailbox. Also, keep all your graded works until you receive the final grade for the course.
Those who graduate this quarter will have their final exam on We, Dec 1, 11:30am-1:20am.
Exceptions to the above dates of exams must be arranged with the instructor during the first week of the quarter.

TIME/ROOM MWF, 12:30-1:20, DL 357

INSTRUCTOR Eitan Gurari, Dreese 495, 292-3083; email: gurari@cis.ohio-state.edu; office hours: MF, 11:30-12:20, and by appointment

GRADER Xiaojin Wang, Caldwel 414, 298-4460, xw@cis.ohio-state.edu, Office Hours: Mo, 3:30-5:00, and by appointment.

ASSIGNMENTS	#1 (due We, Sept 29)
	#2 (due We, Oct 6)
	#3 (due We, Oct 13)
	#4 (due We, Oct 20)
	#5 (due Fr, Oct 29)
	#6 (due We, Nov 3)
	#7 (due We, Nov 10)
	#8 (due We, Nov 17)
	#9 (due We, Dec 1)

http://www.cis.ohio-state.edu/~gurari/course/cis680/cis680.html