CSC 2053
Algorithms and Data Structures III
3 Credits Format: lecture Level: undergraduate
Description: Object-oriented design: UML notation; non-linear data structures: trees, graphs; advanced problem analysis; advanced sorting and searching; advanced graphical user interfaces; advanced input/output.
Textbooks:
- Object-Oriented Data Structures using Java, 2nd Edition, Dale, Joyce and Weems, Jones and Bartlett
Objectives:
- Reinforce and expand on the material of CSC 1051 and CSC 1052, with an even stronger emphasis on object-oriented design, graphical user interface development, and problem analysis and solution design.
- Establish an understanding of advanced sorting algorithms, including quick sort and merge sort.
- Establish an understanding of non-linear data structures, including the specification, implementation, and use of trees and graphs.
- Establish an understanding of design patterns, in particular the Model-View-Controller pattern.
Coordinator: Dr. Dan Joyce
Prerequisites: CSC 1052 and CSC 1300
Required For:
- Computer Science Major
- Computer Science Minor
- Information Science Major
- Computer Engineering Major
Elective For:
- Information Science Minor