CSC 3102 — Advanced Data Structures & Algorithm Analysis

Description and utilization of formal data representations, especially sequences, trees, and graphs. Time and space analysis of recursive and non-recursive algorithms. Sorting algorithms, graph algorithms, and algorithm design techniques.

Topics

Prerequisites

CSC 1254 or CSC 1351 and credit or concurrent enrollment in CSC 2259 or EE 2740.

Time & Place

9:00am–10:20am
Tuesday and Thursday
102 Allen Hall

Textbook

One of the following:

Instructor

Dr. Robert Kooima
kooima@csc.lsu.edu
Office Hours: 1:00pm–3:00pm Tuesday, 2016 Digital Media Center

TA

Doug Lafield
wlafie2@lsu.edu
Office Hours: Thursdays from 1:30–2:30, 175 Coates Hall

Supplemental Instructor

Thomas Chang
tchang4@lsu.edu
Tuesdays and Thursdays from 4:30–6:00, 203 Tureaud Hall

Assignments

All homework will be submitted in class on the due date. All programming projects will be submitted via your account on classes.csc.lsu.edu. The late penalty is 10% per day. Grades are recorded on the course Moodle. Questions about posted grades must be sent to both the instructor and the grader. Gradebook entries are finalized one week after an assignment is returned.

Assignment Deadline
Programming Project 0 5:00pm Tuesday 6 September 2016
Homework 1 9:00am Tuesday 20 September 2016
Homework 2 9:00am Tuesday 4 October 2016
Programming Project 1 5:00pm Tuesday 1 November 2016
Programming Project 2 5:00pm Tuesday 15 November 2016
Homework 3 9:00am Tuesday 29 November 2016

Exams are given in the usual classroom.

Exam Time
Midterm 9:00am–10:20am Thursday 13 October 2016
Final 3:00pm–5:00pm Thursday 8 December 2016

Grading

Here is the course weighting:

Value Assignment
25% Homeworks
25% Programming Projects
25% Midterm exam
25% Final exam

Letter grades are assigned as follows:

Score Grade
≥ 96.6% A+
≥ 93.3% A
≥ 90.0% A−
≥ 86.6% B+
≥ 83.3% B
≥ 80.0% B−
≥ 76.6% C+
≥ 73.3% C
≥ 70.0% C−
≥ 66.6% D+
≥ 63.3% D
≥ 60.0% D−
< 60.0% F