Description
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.).
48 lecture hours + 32 laboratory hours.
At the conclusion of the course a student will be able to: Design and develop programs that implement basic data structures, including stacks, queues, linked lists, hash tables, trees, and graphs; apply recursive techniques and algorithms to solve problems; implement searching and sorting algorithms; understand algorithm efficiency, Big-O notation, and why it should be considered in programming; analyze and select appropriate data structures to implement a solution to a problem; design and implement data structur