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.

- Arrays and Linked Lists
- Analysis Tools
- Stacks, Queues, and Deques
- Trees
- Heaps and Priority Queues
- Hash Tables, Maps, and Skip Lists
- Search Trees
- Sorting, Sets, and Selection
- Strings and Dynamic Programming
- Graph Algorithms

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

9:00am–10:20am

Tuesday and Thursday

102 Allen Hall

One of the following:

*Data Structures and Algorithms in C++*by Michael T. Goodrich, Roberto Tamassia and David M. Mount, ISBN 0470383275.*Data Structures and Algorithms in Java*by Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser, ISBN 1118771338.

Dr. Robert Kooima

kooima@csc.lsu.edu

Office Hours: 1:00pm–3:00pm Tuesday, 2016 Digital Media Center

Doug Lafield

wlafie2@lsu.edu

Office Hours: Thursdays from 1:30–2:30, 175 Coates Hall

Thomas Chang

tchang4@lsu.edu

Tuesdays and Thursdays from 4:30–6:00, 203 Tureaud Hall

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 |

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 |