Data Structure & Programming 2
Data Structure & Programming 2
II. Summary
The study of data structures are core to the Computer Science Curriculum,
providing the techniques and tools necessary to construct efficient solutions to
problems. This course presents the fundamental of Data Stuctures from an object
oriented perspective. As such, it is a study of the design, implementation, and use
collection classes including linked stuctures, lists, stacks, and sorting structures for
problem resolution.
III.Objectives
Stacks
The student will be able to apply and examined:
Understand the stack data structure along with its implementation
Apply in solving real-word problems
Sorting
The student will be able to apply and examined:
Linear Sort
Bubble sort
Quick Sort
Merge Sort
Linked List
General Objectives
The main objective of this course is to provide an introduction to basic data
structures, and algorithms for manipulating them, by using C++ programming language.
This course specifically has the following objectives: the fundamental design, analysis, and
implementation of basic data structures and algorithms.
IV. Methodology
Students are expected to read the course material prior to class. The class will include
interaction between the professor and the students with dialogue and questions. Each student
will be required to submit two questions in order to participate in the discusssion. In class
activities will involve the seminar and group interactions to clarify concepts and reinforce
learning.
0-1
Days
November 11 Tuesday
Topic/Activity
Classroom Expectations & Acquaintance:
Acuquaintance
Classroom Policy
Grading System
Syllabus Guidelines
Competencies
Introduce the Course Outline to the
students
Time
1.5 hours
Array
To be able to understand what is one dimensional and two dimensional
November 13 Thursday
Array ***continued
Week 2
No.
Date
Days
0-3
November 18 Tuesday
0-4
November 20 Thursday
Topic/Activity
Discuss two dimensional Array
Give Examples
Actual hands-on
Time
1.5 hours
Sorting
Week 3
No.
Date
0-5
Days
November 25 Tuesday
Topic/Activity
The Bubble Sort
Give Examples
Actual Hands-on
Time
1.5 hours
Days
Topic/Activity
0-6
December 2
Tuesday
0-7
December 4
Thursday
Week 5
No.
Date
Days
0-8
Thursday
December 9
Topic/Activity
Quiz 100 points
Actual hands-on
Time
1.5 hours
1.5 hours
Time
1.5 hours
Days
Topic/Activity
Time
0-9
January 6
Tuesday
Actual hands-on
*** Give assignments to the students
1.5 hours
0-10
January 8
Thursday
Week 7
No.
Date
Days
Topic/Activity
1.5 hours
Time
January 13
Tuesday
0-12
January 15
Thursday
1.5 hours
Actual checking of Activities
Week 8
No.
Date
Days
0-13
Tuesday
1.5 hours
Topic/Activity
Time
1.5 hours
Stacks
Objectives: To be able to understand what is Stacks in realation to data structures
Link List
Week 9
No.
Date
Days
Topic/Activity
Time
February 3
Tuesday
1.5 hours
***Give assignments to the students
0-15
February 5
Thursday
Week 10
No.
Date
Days
0-16
Tuesday
Topic/Activity
1.5 hours
Time
1.5 hours
***Give assignments to the students
0-17
February 12
Thursday
Week 11
No.
Date
Days
0-16
Tuesday
Topic/Activity
1.5 hours
Time
1.5 hours
***Give assignments to the students
0-17
February 26
Thursday
1.5 hours
Link List
Week 12
No.
Date
Days
0-18
Tuesday
Topic/Activity
Time
1.5 hours
***Give assignments to the students
0-19
March 5
Thursday
***Give assignments to the students
Week 12
No.
Date
Days
0-20
Tuesday
Topic/Activity
Time
VI. Evaluation
Attendance
Character
Assignments
Quizzes
Major Exams
Total
10%
15%
05%
30%
40%
100%
1.5 hours
Heading: A heading must be at the top of all assignments or test Papers presented.
They must have first and last name, the date due, the class period, page of the
assignment and the subject. Failure to have any of the above would result in your
assignment not being accepted.
Assignments: These are given daily or every week by the students.
Exams: These are given every month. There will be five exams during each
semester.
I commit myself to follow the Syllabus of my subject throughout the whole semester as a
training directives and guidelines as detailed in my syllabus, updated on ______________
and approved by the Dean of the College of Communication, Information & Technology.
Signed By:
___________________________
Instructor's Name over signature
Valid Until:
___________________________