COLEGIO DE STA. TERESA DE Document No.

Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning Page |1

Plan
CSTA commits itself towards the attainment of true education
geared towards the formation of the human person who is guided
CSTA MISSION in his pursuit of his ultimate end for the good of the society of
which, as man, he is a member, and in whose obligation as an
adult, he will share.
CSTA envisions citizenry whose physical, moral and intellectual
endowments have been harmoniously developed so that they may
CSTA VISION gradually acquire a mature sense of responsibility while striving to
form their own lives and pursuing true freedom as they face the
vicissitudes of life with courage and constancy.
Program Learning  Apply knowledge of computing fundamentals, knowledge of a
Outcomes computing specialization, and mathematics, science and domain
knowledge appropriate for the computing specialization to the
abstraction and conceptualization of computing models from
defined problems and requirements
 Identify, analyze, formulate, research literature and solve
complex computing problems and requirements reaching
substantiated conclusions using fundamental principles of
mathematics, computing sciences, and relevant domain
disciplines
 An ability to apply mathematical foundations, algorithmic
principles and computer science theory in the modeling and
design of computer-based systems in a way that demonstrates
comprehension of the tradeoffs involved in design choices
 Knowledge and understanding of information security issues in
relation to the design, development and use of information
systems
 Design and evaluate solutions for complex computing problems
and design and evaluate systems, components, or processes
that meet specified needs with appropriate consideration for
public health and safety, cultural, societal, and environmental
considerations
 Create, select, adapt and apply appropriate techniques,
resources, an modern computing activities, with an
understanding of the limitations to accomplish a common goal
 Function effectively as an individual and as a member or leader
in diverse teams and in multidisciplinary settings
 Communicate effectively with the computing community and
with society at large about complex computing activities by
being able to comprehend and write effective reports, design
documentation, make effective presentations, and give and
understand clear instructions
 The ability to recognize the legal, social, ethical and professional
issues involved in the utilization of computer technology and be
COLEGIO DE STA. TERESA DE Document No.
Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning Page |2

Plan
guided by the adoption of appropriate professional, ethical and
legal practices
 Recognize the need, and have the ability, to engage in
independent learning for continual development as a computing
professional
Course Code DASTRUCT
Descriptive Title Data Structure and Algorithms
Description The course covers the standard data representation and algorithms
to solve computing problems efficiently (with respect to space
requirements and time complexity of algorithm). This covers the
following: stacks, queues, trees, graphs, maps and sets. Thorough
discussion of sorting and searching algorithms and hashing is
covered.

Program to which it
Associate in Computer Technology
contributes
Credit units 3 Units (2units lecture, 1 unit laboratory)
Hours per Week Lecture : 2 hours Laboratory : 3 hours
Course Intended Outcome By the end of the course, students should be able to:

LO1.Design, implement, test and debug a program, based on a

given specification, that uses and implements abstract data types
(stacks, queues, priority queues, sets, maps)
LO2.Argue strengths and weaknesses among multiple
implementations for a problem (i.e., on the aspects of iterative vs.
recursive solutions and on the aspects of abstraction,
encapsulation, and information hiding)
COURSE OUTLINE AND TIMEFRAME
Week Topic
Weeks 1 - 2 Understand what sequential, parallel, and distributed algorithms
are
Weeks 3 - 4 Explain what greedy algorithms, dynamic programming and divide
and conquer algorithms are

Week 5 PRELIMINARY EXAMINATION

Weeks 6 - 7 Determine the best, average and worst case behaviors of an
algorithm

Week 8 Compare and contrast multiple algorithms to solve the same

problem

Week 9 MIDTERM EXAMINATION

COLEGIO DE STA. TERESA DE Document No.
Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning Page |3

Plan
Weeks 10 - 11 Select the most efficient data structure and algorithm for
performing a task such as sorting

Week 12 Implement various algorithms and data structures

Week 13 Apply the knowledge of graphs in network modelling and simulation

Week 14 PRE-FINALS
Weeks 15 - 17 Understand the NP-complete problem

Week 18 FINAL EXAM

TEXTBOOKS AND REFERENCES
References Farrel, J (2012). Java Programming Concepts and Applications
Michael T. Goodrich and Roberto Tamassia Wiley (2014). Data
Structures and Algorithms in Java
Michael T. Goodrich, Roberto Tamassia and David Mount (2014).
Wiley. Data Structures and Algorithms in C++
Drozdek, Adam. (2007). Data Structures and Algorithm in Java, 2 nd
ed. Course Technology
Other Suggested Reading Malik, D.S.(2012). Java Programming Problem Analysis to Program
Design
Pomperada, J.R.(2018). Introduction ro Java Programming Revised
Edition
Course Requirements As evidence of attaining the above learning outcomes, students are
required to do and submit the following during the indicated dates
of the term. The rubrics for these outputs are provided.

Major Course Output

As evidence of attaining the above learning outcomes, students are required to do and
submit the following during the indicated dates of the term. The rubrics for these outputs are
provided.

Learning
Required Output Due Date
Outcome
LO 1 MC01: Documented programming activities measuring the Before Midterm
LO 2 ability of the students in designing, implementing, testing Exam
and debugging a program based on a given specification
that uses and implements abstract data types
LO 3 MC02:Documented programming activities applying Before Final Exam
analysis of programming using iterative and recursive
COLEGIO DE STA. TERESA DE Document No.
Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning Page |4

Plan
solutions and on the aspects of abstractions, encapsulation
and information hiding

OUTCOMES-BASED TEACHING-LEARNING PLAN

Teaching and
Class Schedule
LO Topics and Readings Learning
(Weeks)
Activities
LO 1 Understand what sequential, parallel, and Weeks 1-2 Lecture and
distributed algorithms are Classroom
Discussions
Programming
Demonstrations
Guided Hands-on
Programming
Sessions
Guided Design and
Development of
Project Specifications
Independent
Programming
Assignments such as
Machine Problems
LO 1 Explain what greedy algorithms, dynamic Weeks 3-4 Lecture and Classroom
programming and divide and conquer Discussions
algorithms are Programming
Demonstrations
Guided Hands-on
Programming Sessions
Guided Design and
Development of Project
Specifications
Independent
Programming
Assignments such as
Machine Problems
PRELIM EXAMINATION Week 5
LO 1 Determine the best, average and worst Weeks 6-7 Lecture and
case behaviors of an algorithm Classroom
Discussions
Programming
Demonstrations
COLEGIO DE STA. TERESA DE Document No.
Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning Page |5

Plan
Guided Hands-on
Programming
Sessions
Guided Design and
Development of
Project Specifications
Independent
Programming
Assignments such as
Machine Problems
LO 1 Compare and contrast multiple algorithms Week 8 Lecture and
LO 2 to solve the same problem Classroom
Discussions
Programming
Demonstrations
Guided Hands-on
Programming
Sessions
Guided Design and
Development of
Project Specifications
Independent
Programming
Assignments such as
Machine Problems
MIDTERM EXAMINATION Weeks 9
LO 1 Select the most efficient data structure Weeks 10-11 Lecture and
LO 2 and algorithm for performing a task such Classroom
as sorting Discussions
Programming
Demonstrations
Guided Hands-on
Programming
Sessions
Guided Design and
Development of
Project Specifications
Independent
Programming
Assignments such as
Machine Problems
LO 1 Implement various algorithms and data Week 12 Lecture and
LO 2 structures Classroom
COLEGIO DE STA. TERESA DE Document No.
Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning Page |6

Plan
Discussions
Programming
Demonstrations
Guided Hands-on
Programming
Sessions
Guided Design and
Development of
Project Specifications
Independent
Programming
Assignments such as
Machine Problems
LO 1 Apply the knowledge of graphs in network Week 13 Lecture and
LO 2 modelling and simulation Classroom
LO 3 Discussions
Programming
Demonstrations
Guided Hands-on
Programming
Sessions
Guided Design and
Development of
Project Specifications
Independent
Programming
Assignments such as
Machine Problems
PRE-FINAL EXAMINATION Week 14
LO 2 Understand the NP-complete problem Weeks 15-17 Lecture and
LO 3 Classroom
Discussions
Programming
Demonstrations
Guided Hands-on
Programming
Sessions
Guided Design and
Development of
Project Specifications
Independent
Programming
Assignments such as
 COLEGIO DE STA. TERESA DE Document No.
Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning Page |7

Plan
Machine Problems
FINAL EXAMINATION Week 18

OTHER REQUIREMENTS AND ASSESSMENTS:

Aside from the major course outputs above, this course has four other summative
assessment, preliminary, midterm, semi-final and final examinations. Graded class activities include
recitation, seatwork, assignments and reports.

GRADING SYSTEM
To pass this course, one must accumulate 75% of the total course requirements below.

Performance 30%
(Quizzes, Board Work, Recitation)
Output 30%
Assignments, Projects, Research, Reports, Experiment, Simulation, Hands-
on Activities
Major Exam (Prelim, Midterm, Semi-Final, Finals) 30%
Attendance 10%
Total 100%

PERFORMANCE INDICATOR
Rubrics for Case Report

4 – Excellent 3 – Very 2 – Satisfactory 1 – Poor 0 - No

Criteria Satisfactory outpu
t
Clearly and Clearly states the States the paper’s Incomplete No
concisely states paper’s purpose. purpose. The and/or output
the paper’s The introduction introduction states unfocused.
purpose. The states the main the main topic but There is no
introduction is topic and previews does not clear
Introducti
engaging, the structure of the adequately introduction or
on
states the main paper. preview the main topic and
topic and structure of the the structure of
previews the paper. the paper is
structure of the missing.
paper.
COLEGIO DE STA. TERESA DE Document No.
Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning Page |8

Plan
Each paragraph Each paragraph has Each paragraph Each paragraph No
has thoughtful sufficient supporting lacks supporting fails to develop output
supporting detail sentences detail sentences. the main idea.
detail that develop the Logical No evidence of
sentences that main idea. organization; structure or
develop the Paragraph organization of organization.
main idea. development ideas not fully
Writer present but not developed.
Body and
demonstrates perfected.
Content
logical
sequencing of
ideas through
well-developed
paragraphs;
transitions are
used to
enhance
organization.
The conclusion The conclusion The conclusion Incomplete No
is engaging and restates the thesis. does not and/or output
restates the Conclusions are adequately unfocused.
Conclusio thesis. supported by the restate the thesis. Little indication
n Conclusions are paper. Some conclusions of synthesis or
strongly are not supported drawing of
supported by by the paper. conclusions.
the paper.
No errors in Almost no errors in Many errors in Numerous No
punctuation, punctuation, punctuation, errors in output
capitalization capitalization and capitalization and punctuation,
and spelling. spelling. Almost no spelling. Many capitalization
Mechanics
No errors in errors in sentence errors in sentence and spelling.
and
sentence structure and word structure and Numerous
Usage
structure and usage word usage. errors in
word usage. sentence
structure and
word usage.
All cited works Some cited works Few cited works Absent. No
are noted in the are noted in the are presented in Includes few output
Citation correct format correct format. the correct proper
and with no errors. Inconsistencies format. The paper references,
Bibliograp The paper evident. The paper includes, if such as journal
hy includes, if includes, if applicable, less articles and/or
applicable, applicable, the than the minimum books.
 COLEGIO DE STA. TERESA DE Document No.
Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning Page |9

Plan
more than the minimum specified specified number
specified number of proper of proper
number of references, such as references, such
proper journal articles as journal articles
references, and/or books. and/or books.
such as journal
articles and/or
books.

COURSE POLICIES AND STANDARDS

Expectations from Student:

The student’s responsibility is to come to each class prepared. S/he is also expected to take
all examinations on the date scheduled. S/he should read the assigned problems prior to class. S/he
is expected to attend each class and participate actively in the discussions.

Academic Dishonesty

All students are expected to be academically honest. Cheating, lying and other of unethical
behaviour will not be tolerated. Any student found guilty in examinations or plagiarism in submitted
course requirements will receive an F or failure in the course requirement or in the course.
Plagiarism refers to the use of books, notes or other intellectual property without giving proper
attribution to its author, or representing the work of another person as one’s own. Cheating refers
to securing help in a test; copying tests, assignments, reports or term papers; collaborating with
other students during an examination or in preparing academic work; signing other student’s name
on an attendance sheet; or otherwise practicing scholastic dishonesty.

Policy on Absences

The allowed number of absences for students enrolled in a 1 ½ hours class is 7. Request for
excused absences or waiver of absences must be presented upon reporting back to class. Special
examinations will be allowed only in special cases, such as prolonged illness. It is the responsibility
of the student to monitor his/her own tardy incidents and absences that might accumulate leading
to a grade of Drop without Permission or has a numeric equivalent of 5.0. It is her/his responsibility
to consult with the teacher, chair or dean should his/her case be of special nature.
 COLEGIO DE STA. TERESA DE Document No.
Issue No.
SIT-SYL-002
01

AVILA Revision No. 00

6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City

SCHOOL OF INFORMATION Date of

June 2018
TECHNOLOGY Affectivity

Outcomes-Based Teaching And Learning P a g e | 10

Plan
EFFECTIVITY AND REVISION INFORMATION

Date Revised: March 1, 2018 Date Implemented: June 2018

Prepared by: Reviewed by:

______________________________ HAROLD R. LUCERO, MIT

Instructor Dean, School of Information Technology