Data Structures and Algorithms Done

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 7

INFORMATIC TECHNOLOGICAL COLLEGE OF SAN FRANCISCO INC.

Prk. 2A Distric 1 Barangay 5(Pob.) San Francisco, Agusan del Sur

Course Code IS 101


Course title DATA STRUCTURES AND ALGORITHMS
No. of hours 54
Credit Unit 3
Pre-requisite CC101 PROGRAMMING 1
Course Description The course covers the standard data representation and algorithms to solve computing problems efficiently (with respect to space
requirements and time complexity of algorithms) This covers the following: Stacks, Queues, Trees, Graphs, Maps, and sets. Through
Discussion of sorting and searching algorithms and hashing is covered.
Vision Informatic Computer Institute of Agusan del Sur, Inc. envisions to be a leading technical school in Region XIII, Committed to uphold
standards of quality affordable technical education in producing skilled man power with positive work values that will contribute to the
social, moral and economical development of Agusan del Sur and neighbouring provinces.
Mission Our mission is to provide affordable, relevant, efficient and high-quality technical education and produce highly skilled graduates endowed
with desirable work values and attitudes that will prepare them for gainful employment.
Core Values Innovation
Tenacity
Compassion
Goals 1. Implement a comprehensive quality management system to improve product/service quality and customer satisfaction.
2. Adopt cutting-edge technologies to improve productivity and competitiveness.
3. Promote diversity, equity, and inclusion within the workplace.
4. Ensure compliance with ethical standards and regulations in all aspects of operations.
5. Identify and establish strategic partnerships to expand market reach and create new business opportunities.
Objectives Students should have a strong foundational understanding of data structures and algorithms, be able to implement and analyse a variety of
data structures, design and optimize algorithms.

Course Content
Strategy/ Evaluation of Learning/
Week Lesson/Topic Learning Objectives Student Output
Methodology/Activities Evaluation Tool
13 BASICS Students will build a Discussion Preliminary projects or Provide additional practice
INFORMATIC TECHNOLOGICAL COLLEGE OF SAN FRANCISCO INC.
Prk. 2A Distric 1 Barangay 5(Pob.) San Francisco, Agusan del Sur

solid foundation in Self-paced research notes on advanced opportunities, immediate


basic data structures topics, such as tree traversal feedback, and track progress
and algorithms algorithms or basic graph through a variety of problems.
theory.
4-6 Develop strong Discussion Source code for implementing Evaluate students’ practical
problem-solving skills Self-paced hash tables and handling coding skills, correctness,
INTRODUCTION TO
by applying data collisions using chaining and efficiency, and ability to apply
DATA STRUCTURE
structures to a variety open addressing. theoretical knowledge.
of problems.
7-9 Enhance critical Discussion Implementation of singly Provide constructive feedback
LINEAR DATA thinking and Self-paced linked lists, doubly linked lists, on coding practices, encourage
STRUCTURE algorithmic thinking and/or circular linked lists in a peer learning, and ensure code
abilities. programming language. quality.
10-12 Students will develop Discussion Adherence to best practices in Instructors can effectively assess
a deep understanding Self-paced coding style and structure, students' understanding, skills,
of nonlinear data ensuring readability and and progress in mastering
NONLINEAR DATA
structures, their maintainability of code. nonlinear data structures.
STRUCTURE
implementation,
analysis, and practical
applications.
13-14 Students will develop Discussion Proposals for improving Correctness of
a solid understanding Self-paced search algorithms or applying implementations, efficiency
of sorting and them in specialized contexts. (time and space complexity),
SORTING and searching algorithms, handling of different data
SEARCHING their distributions, and adherence to
implementation, coding standards.
analysis, and practical
applications.
16-17 HASHING AND FILE
STRUCTURES
INFORMATIC TECHNOLOGICAL COLLEGE OF SAN FRANCISCO INC.
Prk. 2A Distric 1 Barangay 5(Pob.) San Francisco, Agusan del Sur

Rubrics in Preliminary projects


Needs Improvement
Criteria Exemplary (90-100%) Proficient (75-89%) Satisfactory (60-74%)
(<60%)
Demonstrates a deep Shows a good Shows a basic Lacks a fundamental
understanding of data understanding with minor understanding with some understanding of the
Understanding of Concepts structures and algorithms. inaccuracies or omissions. significant inaccuracies or concepts. Major
Explains concepts clearly omissions. inaccuracies or
and accurately. misconceptions present.
Code is correct, efficient, Code is mostly correct with Code has several errors, Code is largely incorrect,
and well-documented. minor inefficiencies or inefficiencies, or lacks inefficient, and poorly
Implementation Demonstrates a thorough documentation issues. adequate documentation. documented or not
understanding of data documented at all.
structures and algorithms.
Accurately analyzes the time Analyzes complexity Provides a basic complexity Fails to provide a correct
Complexity Analysis and space complexity of correctly with minor errors. analysis but with several analysis of time and space
implemented algorithms. errors. complexity.
Applies data structures and Applies concepts effectively Applies concepts to solve Struggles to apply concepts
algorithms in innovative with some creativity and problems with limited to solve problems. Lacks
Problem Solving and
ways to solve problems. critical thinking. creativity or critical thinking. creativity and critical
Creativity
Demonstrates critical thinking.
thinking and creativity.
Project is well-organized, Project is organized with a Project lacks some Project is poorly organized
with a clear structure and clear structure, though organization and structure. with little to no structure.
Project Design and
logical flow. All components some components may not Some components are Many components are
Structure
are present and integrated be fully integrated. missing or not well missing or not integrated.
seamlessly. integrated.
Documentation and Provides comprehensive Documentation and Documentation and Documentation and
Presentation documentation and a presentation are clear and presentation are incomplete presentation are largely
INFORMATIC TECHNOLOGICAL COLLEGE OF SAN FRANCISCO INC.
Prk. 2A Distric 1 Barangay 5(Pob.) San Francisco, Agusan del Sur

polished presentation. complete with minor issues. or unclear in several areas. missing or unclear.
Explains the project and
code clearly and
professionally.
Demonstrates extensive Shows good research with Shows limited research with Shows little to no research
research with relevant and mostly relevant and current some relevant sources. or uses irrelevant/outdated
Research Depth and
current sources. Integrates sources. Integrates research Integration of research into sources. Fails to integrate
Relevance
research seamlessly into the adequately into the project. the project is minimal. research into the project.
project.
No technical errors present Minor technical errors Several technical errors Numerous technical errors
in the project. All data present that do not present that affect some that significantly impact the
Technical Accuracy
structures and algorithms significantly impact the functionality. project’s functionality.
function correctly. project’s functionality.
Works exceptionally well Works well with the team, Works with the team but Poor teamwork with little to
with the team, contributing contributing fairly and with some issues in no contribution or
Teamwork and
significantly to the project. communicating effectively. communication or communication with team
Collaboration (if applicable)
Excellent communication contribution. members.
and collaboration.
Provides a thorough and Provides a clear self- Provides a basic self- Lacks a self-assessment or
insightful self-assessment assessment and reflection assessment and reflection reflection, or it is superficial
Self-Assessment and
and reflection on the with minor omissions. with several gaps. and lacks insight.
Reflection
learning process and project
outcomes.
INFORMATIC TECHNOLOGICAL COLLEGE OF SAN FRANCISCO INC.
Prk. 2A Distric 1 Barangay 5(Pob.) San Francisco, Agusan del Sur

GRADING SYSTEM

Grades are determined by computing a student’s performance over the term for both lecture and laboratory. A failing
grade may be given to a student who does not meet attendance requirements.

The school adopts the following grading system with the corresponding equivalence:

GRADE EQUIVALENCE DESCRIPTION


1.00 98-100 % Excellent
1.25 95-97 %
1.50 92-94 % Very Good
1.75 89-91 %
2.00 86-88 %
2.25 83-85 % Satisfactory
2.50 80-82 %
2.75 77-79 %
3.00 75-76 % Fair

Failed due to poor performance, absences


5.00 Below 75 % or withdrawal without notice
DRP Officially Dropped Dropped with approved dropping slip
P Passed To be used only for courses specified as
F Failed having non-numeric grades

The course grade is based on the percentage distribution for each periodical grade to be expressed in percentage from
rounded to the nearest unit.
INFORMATIC TECHNOLOGICAL COLLEGE OF SAN FRANCISCO INC.
Prk. 2A Distric 1 Barangay 5(Pob.) San Francisco, Agusan del Sur

For CHED and TESDA courses, which are semestral-based, the percentage distribution is as follows:

PRELIMS 20 % Example 2.25


MIDTERMS 20 % 1.25
PRE-FINALS 20 % 2.00
FINALS 40 % 1.00
Course Grade is 1.50

For other TESDA courses offered in modular forms, the percentage grade distribution within a block is as prescribed in the
syllabus.

In courses with a combination of lecturer and laboratory, the course grade is based on the proportion of lecture to
laboratory units. Hence, the course grade for a three (3) unit course with two (2) units of lecture and one (1) unit of
laboratory shall be of ratio of 2:1, lecture: laboratory, and rounded off to the nearest numeric grade.

Example: Final lecture grade is 1.50


Final laboratory grade is 1.75
Course grade is 1.58
INFORMATIC TECHNOLOGICAL COLLEGE OF SAN FRANCISCO INC.
Prk. 2A Distric 1 Barangay 5(Pob.) San Francisco, Agusan del Sur

PERIODICAL GRADE

Recommended periodical grade components for:

Lecture Units Laboratory Units


Class Participation 10% Laboratory Exercises 10%
Exercise and Seatwork 20% Case Studies and Projects 90%
Quizzes 30%
Periodical Examination 40%

Deviation from the recommended components may be decided or approved by the Dean upon the recommendation of
the Department Chairman/Program Coordinator and faculty to suit the program objectives and requirements.

Prepared by: Reviewed: Recommending approved: Approved:


Michael John S. Saga Alberto N. Condolon Liezl L. Jagape Marcelino C. Anino
Instructor School Administrator Vice President Academic School President

You might also like