COURSE NUMBER: CS_MJ2
TITLE: DATA STRUCTURES
DEPARTMENT / PROGRAM: BSCS
SCHOOL: AGOO COMPUTER COLLEGE
INSTRUCTOR: ___________________
COURSE DESCRIPTION
This course introduces the students to the design and implementation of basic and advanced data structures. Topics include basic data structures, trees, graphs and hashing.
COURSE OBJECTIVES (DESIRABLE OBJECTIVES)
At the end of this course, the student should be able to:
1. Choose, implement and evaluate the appropriate data structures for specific programming problems and
2. Use and manage memory effectively in data presentation.
COURSE OUTLINE AND TIMEFRAME
TOPICS AND READINGS
1. Basic Data Structures
1.1 Arrays
1.2 Linked Lists
1.3 Stacks
1.4 Queues
2. Trees
2.1 Binary Trees
2.2 Binary Search Trees
2.3 AVL
2.4 RB Trees
3. Graphs
3.1 Representations
3.2 Search Algorithms (BFS, DFS)
3,3 Shortest Path Problems
3.4 Spanning Trees
4. Sets
5. Hashing
REQUIRED READINGS
Theory and Problems of Data Structures - By Seymour Lipschutz
SUGGESTED READINGS
COURSE REQUIREMENTS
Assignments, Quizzes, Term Paper, Exams, Blog, forums, Links, Tree Planting
