Vous êtes sur la page 1sur 5

Ogsoc Street

Don Bernardo A. Neri


Tel: 088-564-8032
Fax: 088-271-3980
Data Structure & Programming 2 Syllabus
I. General Information
Instructor
Email
Length of Course
Prerequisite
Text Book
Author

: Mr. Jether P. Tero


: jether.098765@gmail.com
: 1 Semester
: CP1
: Data Stuctures and Algorithms
: Robert Lafore

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

The single linked list


Double linked list, and associated nodes are taught along with
associated labs to emphasize their implementation.

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.

V. Course Outline (by chapters)


Chapter 1: Array
One Dimensional Array
Two Dimensional Array
Chapter 2: Sorting
The Bubble sort
Quick Sort
Merge Sort
Chapter 3: Stacks
LIFO stack
FIFO stack
Chapter 4: Linked list
The single linked list
Double Linked list
Week 1
No.
Date

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

*** assignments to the students


Objectives:
arrays.
0-2

Array
To be able to understand what is one dimensional and two dimensional

November 13 Thursday

Discuss one dimensional Array


Give Examples
Actual hands-on

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

Actual Quiz 100 Points


1.5 hours
**Give assignments to the students

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

**Give assignments to the students


Sorting ***continued
Week 4
No.
Date

Days

Topic/Activity

0-6

December 2

Tuesday

The quick Sort


Give Examples
Actual hands-on

0-7

December 4

Thursday

The merge sort


Give Examples
Actual hands-on

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

**Give assignments to the students


Week 6
No.
Date

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

Series of activities will be given

Topic/Activity

1.5 hours

Time

Actual checking of Activities


0-11

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

Quiz 100 points


January 27

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

Discuss LIFO Stack


0-14

February 3

Tuesday

1.5 hours
***Give assignments to the students

0-15

February 5

Thursday

Week 10
No.
Date

Days

0-16

Tuesday

LIFO *** continued

Topic/Activity

1.5 hours

Time

Discuss FIFO stack


February 10

1.5 hours
***Give assignments to the students

0-17

February 12

Thursday

Week 11
No.
Date

Days

0-16

Tuesday

FIFO stack *** continued

Topic/Activity

1.5 hours

Time

Series of activities will be given


February 17

1.5 hours
***Give assignments to the students

0-17

February 26

Thursday

Quiz 100 points

1.5 hours

Link List
Week 12
No.
Date

Days

0-18

Tuesday

Topic/Activity

Time

Discuss The single linked list


March 3

1.5 hours
***Give assignments to the students

Discuss the Double linked

0-19

March 5

Thursday
***Give assignments to the students

Week 12
No.
Date

Days

0-20

Tuesday

Topic/Activity

Time

Quiz 100 points


March 10

VI. Evaluation
Attendance
Character
Assignments
Quizzes
Major Exams
Total

10%
15%
05%
30%
40%
100%

1.5 hours

Enabling Activities Required


1. Regular class attendance
2. Satisfactory completion of one guided group work or individual project at the
end of each semester.
3. Satisfactory completion of the Assignments, quizzes and final Exam
VII. Class Rules
1. Bring your textbook, notebook, pens, bond papers, and laptop, net book if necessary.
2. Be attentive while the teacher discusses the subject matter.
3. Bring no food, drink, candy, gum, hats or sunglasses to the class.
4. No cell phones allowed during classess
5. Verbal abuse is not tolerated.
6. Familiarize with all school policies in the CCIT hand book.

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:

___________________________

Approved By: ___________________________


College Dean

Vous aimerez peut-être aussi