CSC 103 - Introduction to Data Structures
An introduction to basic data structures, and a continuation of CSC 101 for Computer Science majors. Topics include sequential lists, linked lists, stacks, queues, recursion, binary trees, searching and sorting. Other topics include algorithm analysis and design, inheritance, polymorphism. An object oriented language such as Java will be used to implement algorithm and further develop general programming skills. Students will be required to complete several programming projects outside of class.
Prerequisite: CSC 101 with a grade of C or better.
Course Learning Outcomes
1.Use a computer programming language to create Abstract Data Types such as a Sequential List, Linked List, Stack, Queue, Tree, or Binary Tree.
2.Design and develop a computer programming language solution to a problem using the appropriate Abstract Data Type.
3.Use Big-O Notation to evaluate the computing time analysis (complexity) of an algorithm written in a computer programming language.
4.Analyze functionality and effectiveness of various searching and sorting algorithms.
5.Use effective group problem solving skills on team projects and activities.
Course Offered Fall, Spring