CSC3102 Class website
Instructor: Dr. Jianhua Chen
Contact
info: E-mail: jianhua@csc.lsu.edu
Tel: 225-578-4340
Office: 282 Coates Hall
Office Hours: M, T,
W 1:40pm to 3:00pm
Other times: By
appointment
Grader: Mr. John Burris
Office
Hours: Tuesday:
10:40am -12:00 Noon and Thursday: 2:00-3:00 PM
Office:
Coates 162 (Software Engineering Lab)
E-mail:
jburris@csc.lsu.edu
Text Book:
Required:
Introduction to the Design and
Analysis of Algorithms, 2nd Ed. by A. Levitin
Recommended:
Data Structures: A Pseudocode Approach with C, 2nd Ed. by R.F. Gilberg
and B.A. Forouzan
Course Info. and Syllabus
course info.
and syllabus
slides for
first day of class
Exams:
test 1:
Thursday September 28, 2006 (in-class test)
NOTE: Please bring your own blank paper/blue book for the test.
test 2:
Thursday November 2, 2006 (in-class test)
Final
Exam: Saturday December 16, 2006 (3:00pm to
5:00pm)
Homework Assignments
Homework1
Homework2
Homework3 homework4
Exercise
(before Test 2)
answer
key to hw1
answer
key to hw2
answer
key to hw4 answer
key to exercise
Homework5
Programming
Assignments - use C, C++, Java
Attention: the byte server had a crash recently. we have to
assign new
accounts to students in cs3102 class. New accts will be
distributed
on tuesday 10-3-06 in class.
New due date for program1: Due to the recent byte server crash,
students
need
re-submit program1.
The new due date (and time) is: 11:59pm (Tuesday) December 5, 2006.
program2
The due date/time for program 2 has been extended to 11:59pm sunday
10-22-2006
NOTE: If you are adapting the source code in C from the Gilberg
and Forouzan (2nd edition) on AVL tree,
please notice that there is a bug in the code (page 363): the last line
of Prog 8-5 on that page should be:
leftTree -> bal = EH; (It was incorrectly put as leftTree
-> bal = LH)
Program3
Please note the recently revised data file graph.data
link to a site on C
programming
Reminder
Other links
AVL-tree: insertion algorithm
and left-balance
algorithm
2-3 tree: insertion algorithm
a
website on B-trees
Closest_pair Algorithm (by divide and conquer)
Slides (from the
book author)
slides for
chapter 1 (power point)
slides for chapter 3
(power point)
slides for
chapter 1 (pdf)
slides for chapter 3
(pdf)
slides for chapter 2
(power point)
slides for
chapter 5
(power point)
slides for chapter 2
(pdf)
slides for chapter 4
(power point)
slides for chapter 7
(power point)
slides for chapter 4
(pdf)
slides for chapter 6
(power point)
slides for chapter 8
(power point)
sldies for chapter 6
(pdf)
slides for chapter 8
(pdf)
slides for chapter 9
(power point)
slides for chapetr 9
(pdf)
slides for chapter 12
(power point)
slides for chapter 12
(pdf)