COSC 2336 - Programming Fundamentals III

3 Credits (2 hrs. lec., 3 hrs. lab.) Further applications of programming techniques, introducing the fundamental concepts of data structures and algorithms. Topics include data structures (including stacks, queues, linked lists, hash tables, trees, and graphs), searching, sorting, recursion, and algorithmic analysis. Programs will be implemented in an appropriate object oriented language. (This course is included in the Field of Study Curriculum for Computer Science.) (1102015707) Prerequisite: College Level Readiness in Reading AND Writing; COSC 1337
Course Outcomes
1 - Design and develop programs that implement basic data structures, including stacks, queues, linked lists, hash tables, trees, and graphs.
2 - Apply recursive techniques and algorithms to solve problems.
3 - Implement searching and sorting algorithms.
4 - Understand algorithm efficiency, Big-O notation, and why it should be considered in programming.
5 - Analyze and select appropriate data structures to implement a solution to a problem.
6 - Design and implement data structures using classes and incorporating object-oriented concepts.
7 - Demonstrate best practices of software development including testing, validation, and documentation.