DASTRUCT Data Structures and Algorithms
DASTRUCT Data Structures and Algorithms
TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00
CSTA commits itself towards the attainment of true education geared towards the
formation of the human person who is guided in his pursuit of his ultimate end for
CSTA MISSION
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 gradually acquire a mature sense of
CSTA VISION
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 Outcomes Apply knowledge of computing fundamentals, knowledge of a 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 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.
COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00
Weeks 3 - 4 Explain what greedy algorithms, dynamic programming and divide and conquer
algorithms are
Week 8 Compare and contrast multiple algorithms to solve the same problem
Learning
Required Output Due Date
Outcome
LO 1 MC01: Documented programming activities measuring the ability of the Before Midterm Exam
LO 2 students in designing, implementing, testing and debugging a program
based on a given specification that uses and implements abstract data
types
LO 3 MC02:Documented programming activities applying analysis of Before Final Exam
programming using iterative and recursive solutions and on the aspects of
abstractions, encapsulation and information hiding
LO 1 Determine the best, average and worst case behaviors Weeks 6-7 Lecture and Classroom
of an algorithm Discussions
Programming
Demonstrations
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 to solve Week 8 Lecture and Classroom
LO 2 the same problem 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 and algorithm Weeks 10-11 Lecture and Classroom
LO 2 for performing a task such 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 structures Week 12 Lecture and Classroom
LO 2 Discussions
Programming
Demonstrations
Guided Hands-on
Programming Sessions
Guided Design and
Development of Project
Specifications
Independent Programming
Assignments such as
Machine Problems
COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00
LO 1 Apply the knowledge of graphs in network modelling Week 13 Lecture and Classroom
LO 2 and simulation Discussions
LO 3 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 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
FINAL EXAMINATION Week 18
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%
COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00
PERFORMANCE INDICATOR
Rubrics for Case Report
Clearly and Clearly states the paper’s States the paper’s Incomplete and/or No
concisely states the purpose. The purpose. The unfocused. There is output
paper’s purpose. introduction states the introduction states the no clear
The introduction is main topic and previews main topic but does not introduction or main
Introduction engaging, states the the structure of the paper. adequately preview the topic and the
main topic and structure of the paper. structure of the
previews the paper is missing.
structure of the
paper.
Each paragraph has Each paragraph has Each paragraph lacks Each paragraph fails No
thoughtful sufficient supporting supporting detail to develop the main output
supporting detail detail sentences that sentences. Logical idea. No evidence
sentences that develop the main idea. organization; of structure or
develop the main Paragraph development organization of ideas organization.
idea. Writer present but not perfected. not fully developed.
Body and
demonstrates
Content
logical sequencing
of ideas through
well-developed
paragraphs;
transitions are used
to enhance
organization.
The conclusion is The conclusion restates The conclusion does Incomplete and/or No
engaging and the thesis. Conclusions not adequately restate unfocused. Little output
restates the thesis. are supported by the the thesis. Some indication of
Conclusion Conclusions are paper. conclusions are not synthesis or
strongly supported supported by the paper. drawing of
by the paper. conclusions.
COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00
All cited works are Some cited works are Few cited works are Absent. Includes No
noted in the correct noted in the correct presented in the correct few proper output
format with no format. Inconsistencies format. The paper references, such as
Citation and errors. The paper evident. The paper includes, if applicable, journal articles
Bibliography includes, if includes, if applicable, less than the minimum and/or books.
applicable, more the minimum specified specified number of
than the specified number of proper proper references, such
number of proper references, such as as journal articles
references, such as journal articles and/or and/or books.
journal articles books.
and/or books.
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
COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00
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.