Detailed Course Description COMP3040 Data Structures
COURSE OBJECTIVES
Teach essential data structures and th=
eir
uses in applications.
PREREQUISITE:
Complete knowledge an Object Oriented
Programming Language
COMPETENCIES STUDENTS ARE EXPECT=
ED TO
MASTER
At the end of semester, students will =
be
able:
To understand basic data structures.
To design algorithms for applications =
using
data structures.
To code algorithms involving data stru=
ctures
using an object oriented programming language.
Implement programs that use data struc=
tures
under the Microsoft .net environment.
DETAILED COURSE OUTLINE
· &n=
bsp;
A quick Review of Generic Classes
· &n=
bsp;
A Generic Array class
· &n=
bsp;
Sorting and searching arrays
· &n=
bsp;
Array based Containers
· &n=
bsp;
Linked List based Containers
· &n=
bsp;
Hashing
· &n=
bsp;
Array based implementation of Stack Data Structure
· &n=
bsp;
Array based implementation of Stack Data Structure
· &n=
bsp;
Linked List based implementation of Queue Data Structure
· &n=
bsp;
Linked List based implementation of Queue Data Structure
· &n=
bsp;
Use of Stacks in Recursive Methods
· &n=
bsp;
Introduction to Trees
· &n=
bsp;
The Binary Search Data Structure
· &n=
bsp;
The Heap Data Structure
· &n=
bsp;
Introduction to Graphs
· &n=
bsp;
A graph Data Structure