Csci 308
Advanced Data Structures and Algorithms
Course description: Study and analysis of algorithms used to implement and process advanced data structures. Problem solving strategies.
Prerequisites: Math 185 and Csci 281, or permission of department head.
Text: Data Structures & Other Objects Using Java, by Michael Main Pearson, Addison Wesley, 2006.
Course material
Course material will include the following topics:
| Topic | Sections | Approx. time |
|---|---|---|
| Review and Runtime Analysis | Ch. 1 | ~ 1 week |
| Review Classes | Ch. 2 | ~ 0.5 week |
| Review Arrays | Ch. 3 | ~ 0.5 week |
| Linked Lists | Ch. 4 | ~ 1 week |
| Generics | Ch. 5 | ~ 2 week |
| Stacks | Ch. 6 | ~ 1 week |
| Queues | Ch. 7 | ~ 1 week |
| Recursion | Ch. 8 | ~ 1 week |
| Trees | Ch. 9, 10 | ~ 2 weeks |
| Searching | Ch. 11 | ~ 1.0 week |
| Sorting | Ch. 12 | ~ 1 week |
Assessment
The Semester score for the course will be calculated by using the weights (%) indicated below:
| Weight (%) | |||
|---|---|---|---|
| 75% | Semester average | Tests | ______ % |
| Assignments | ______ % | ||
| _________ | ______ % | ||
| 25% | Final exam grade |
The Semester letter grade in the course will be assigned according to the scale below:
| Semester grade | Semester score |
|---|---|
| 90–100 | A |
| 80–89 | B |
| 70–79 | C |
| 60–69 | D |
| 0–59 | F |
Notes:
- If a student has an average of less than 60 on the programming assignments, then a semester mark of an F will be assigned in this course.
- In cases of an excused absence, the instructor reserves the right to reweight the final exam in lieu of a make-up test.
- In the case where a student's score on his final exam indicates exceptional achievement above and beyond that indicated by the semester average, the instructor reserves the right to reweight the value of the final exam in computing the semester grade.
Please read the Department's Attendance Policy.
Instructor's office hours
can be found on the MSU web site at
http://www.faculty.mcneese.edu
Click on individual instructor to view their web page.
Or navigate from MSU Home Page; select Faculty & Staff, select Faculty Web Server.
Students should visit the MSU web page at
http://www.mcneese.edu/policy/diversity.htm
for information about diversity awareness and sexual harassment policies and
procedures, as well as the Americans with Disabilities Act.
Students should also visit the MSU web page at
http://www.mcneese.edu/integrity
for information on the Academic Integrity Policy.
ANY STUDENT WITH A DISABILITY IS ENCOURAGED TO CONTACT THE OFFICE OF SERVICES FOR STUDENTS WITH DISABILITIES IN DREW HALL, ROOM 200, VOICE (337) 475-5916, HEARING IMPAIRED (337) 475-5722. IT IS EACH STUDENT'S RESPONSIBILITY TO REGISTER WITH THE OFFICE OF SERVICES FOR STUDENTS WITH DISABILITIES WHEN REQUESTING A REASONABLE ACCOMMODATION.
One week of summer school is equivalent to 2 ½ weeks of Fall or Spring classes
DMCS
Location:
Kirkman Hall, Beauregard Drive
Mail:
Box 92340, MSU, Lake Charles, LA 70609
Phone:
(337) 475–5788,
Fax:
(337) 475–5799
e-Mail:
sbradley@mcneese.edu
