0% found this document useful (0 votes)
8 views

CS213 Data Structures & Algorithms

Uploaded by

jrtadlip
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
8 views

CS213 Data Structures & Algorithms

Uploaded by

jrtadlip
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 15

Republic of the Philippines

North Eastern Mindanao State University


Lianga, Surigao del Sur
Telefax No. 086-214-4221
086-214-2723
www.nemsu.edu.ph

OUTCOMES-BASED COURSE SYLLABUS IN


CS213 – DATA STRUCTURES AND ALGORITHMS
1st Semester, A.Y. 2023 – 2024

PHILOSOPHY

NEMSU believes that higher education is an instrument for the improvement of life through democratized access to quality education in the development
of a well-rounded person.

VISION
A transformative leading University in Asia and the Pacific.

MISSION
NEMSU shall provide competency-based higher education training through transformative instruction, relevant research, sustainable extension and
production responsive to local, regional and global trends.
1. Produce competent and skilled graduates prepared for gainful employment;
2. Develop graduates who shall not only foster economic progress but also care for the environment, adhere to positive value system, and preserve
cultural heritage;
3. Engage in high-impact research for instruction and develop technology for food security and renewable energy;
4. Collaborate with government and non-government agencies to help improve the lives of the marginalized groups; and
5. Promote cooperation/partnership among regional, national, and ASEAN institutions in Higher Education.

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 1


CORE VALUES

Competence
A combination of observable and measurable knowledge, skills, abilities, and personal attributes that contribute to enhance SDSSU
employee and student performance and ultimately result in organizational success.

Accountability
Responsibility for own actions, decisions and commitment to accomplish work in an ethical, efficient, cost-effective and transparent manner
manifesting the value of sound stewardship in the wise use of resources for common good.

Responsiveness
A prompt action, consistent communication, quality information, and a focus on providing a superior experience to stakeholders.

Excellence
The quality spectrum at exceptional levels demonstrated by learning outcomes and the development of shared culture of quality consistent
with the vision, mission and goals of University.
Service
Dedication for a continuous improvement of services, stakeholder’s relationships and partnership which stresses interdependence and
collaboration for a sustainable success of clients and their communities in helping build a just, peaceful, stable and progressive Filipino
nation.

NEMSU CARES…

These core values are not descriptions of the work we do, nor the strategies we employ to accomplish our University vision. They are the core
values that underlie our works and interactions as we internalize responsibilities to fulfil our mission. They are the basic elements of how we go about
our work and how we deal with stakeholders, molds students to become competent, innovative, globally competitive and service-oriented.

QUALITY POLICY

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 2


The North Eastern Mindanao State University commits itself to produce highly motivated, globally competitive, and morally upright human
resource through the delivery of transformative and quality higher education that conforms to international standards driven by excellent instruction,
relevant researches, sustainable extension, and production services. Together with our stakeholders, we shall endeavor for continual improvement of
our quality management system in consonance with statutory and regulatory requirements for clients and industry satisfaction for quality of life.

INSTITUTIONAL LEARNING OUTCOMES (ILOs)

ILO1. Imbue global competency and innovation for a future-ready workforce.


ILO2. Acculturate the values of professionalism, honor, and excellence that promote productivity in the workplace and the community.
ILO3. Propagate the culture of research, extension, and production for sustainable economic viability, environmental stewardship, and social equity in
North Eastern Mindanao and beyond.

PROGRAM GOALS
The College of Information Technology Education (CITE) with its competent faculty, ensures that graduates are equipped to join the national and
international workforce imbued with ethical values and ideals in humane environment supportive to national thrust for social transformation and
responsibilities in the selection, development, application, integration and management of computing technologies.
The College is committed to:
5.1. Ensure high standard in instruction to produce quality and competent graduates;
5.2. Guarantee involvement faculty, staff and students in enhancement and training programs to be able to come up with environment-
friendly and practical innovation that shall aid in the transfer of technology for community outreach activities;
5.3. Strengthen sense of professionalism and ethical values to maintain morals of the society;
5.4. Conduct relevant researches and experiments that shall add to existing body of scientific knowledge;
5.5. Promote linkages with other academic units and industries, locally, and globally to keep pace with the fast and constantly evolving
technology.

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 3


PROGRAM LEARNING OUTCOMES(PLOs)

Graduates of a BSCS program should be able to:


PROGRAM
PROGRAM LEARNING LEARNING
DESIRED GRADUATE OUTCOMES DESCRIPTOR
OUTCOMES OUTCOMES
CODE

Knowledge for Apply knowledge of computing fundamentals, knowledge of a computing


Solving Computing specialization, and mathematics, science, and domain knowledge
CS01 Enabler
Problems 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


Problem Analysis CS02 computing problems and requirements reaching substantiated Enabler
conclusions using fundamental principles of mathematics, computing
sciences, and relevant domain disciplines.

An ability to apply mathematical foundations, algorithmic principles and


CS03 computer science theory in the modeling and design of computer-based Enabler
systems in a way that demonstrates comprehensions of the tradeoffs
Design/Development involved in design choices.
of Solutions
Design and evaluate solutions for complex computing problems, and
CS05 design and evaluate systems, components, or processes that meet Introductory
specified needs with appropriate consideration for public health and
safety, cultural, societal, and environmental considerations.

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 4


COURSE CODE : CS 213
COURSE DESCRIPTIVE TITLE: Data Structures and Algorithms
COURSE PRE-REQUISITE : CS 122- Intermediate Programming (Java)
CREDIT UNITS : 3 units
NO. OF HOURS : 2 hours lecture and 3 hours laboratory per week

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 algorithm). This covers the following: Stacks, Queues, Trees, Graphs, Maps and Sets. Thorough discussion of sorting and
searching algorithms and hashing is covered.

COURSE LEARNING OUTCOMES(CLOs):


Course Learning Outcomes ILO Code/s PLO Code/s

CLO1. Argue strengths and weaknesses among multiple implementations for a problem (i.e. on the ILO2 CS01/CS02
aspects of abstraction, encapsulation, and information hiding.

CLO2. Design, implement, test, and debug a program, based on a given specification, that uses and ILO1 CS03/CS05
implements abstract data types (stacks queues, priority queues, sets, maps)

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 5


Detailed Course Learning Plan

Time Course Intended Learning Topics/Content Instructional Learning Assessment CLOs Code
Frame Outcomes (CILOs) Methodology Materials/Res
(Face-to-Face and ources
Remote Teaching) ]
At the end of the lesson, the
students are expected to Face-to-Face
understand: Orientation of the Thareja R.,
Course:  Interactive discussion (2020). Data
 a. Define course outline, Course syllabus of the topics Structures
Week 1-2 syllabus, grading system etc. Grading System  Brainstorming Using C
 b. Explain computer and Course performance  Quizzing  Oral graded
programming basics. indicators  Think-pair-share recitation
Class/course policy  Cooperative learning  Quiz Show
Introduction and structures  Memory
Overview of the Matrix
Course  Discussion
UNIT 1: Introduction to Remote Teaching  Quizzes
C  Open-
o Introduction  Self-paced ended/
o Identifiers and Learning https:// Essay
keywords  Online platforms for www.geeksforg  Recitation
o Basic DT posting deliverables eeks.org/learn-
o Operators and  Distribution of Course data-
Expressions Materials structures-and-
o Functions  Focused Listing algorithms-dsa-
o Pointers  Problem Solving tutorial/

 Define basic terminology related UNIT 2: Introduction to Face-to-Face Thareja R.,


Week 3-4 to data structures and Data Structures and (2020). Data

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 6


algorithms. Algorithms  Interactive Structures
 Explain abstract data types o Basic Discussion Using C
(ADTs) and their importance. Terminology  Mind mapping
 Identify different algorithms. o Abstract DT  Brainstorming(Think,  Forum Post
 Implement basic data structures o Algorithms Pair and Share) Quizzes
like arrays and linked lists. o Time and Space  Collaborative  Drag-And-
 Explain the concept of arrays Complexity Learning/ Buzz Drop
and their relevance. UNIT 3: Arrays Session Activities
 Demonstrate practical o Introduction  Problem Solving  Hands-on
implementation of array o Declaration of . Activities
operations. Remote Teaching  Quiz
Arrays
 Oral graded
o Operations on
 Self-paced https://
Arrays
Learning www.geeksforg
 Online platforms for eeks.org/learn-
posting deliverables data-
 Distribution of Course structures-and-
Materials algorithms-dsa-
 Focused Listing tutorial/
 Problem Solving

At the end of the lesson, the


students are expected to UNIT 4: Strings Face-to-Face  Think-
distinguish: Operations on Strings Thareja R., Pair-Share
o Arrays of  Interactive (2020). Data  Concept
Week 5-8  Define and describe the Strings Discussion Structures Mapping
operations that can be performed o Pointers and  Mind mapping Using C  Quiz Show
on strings. Strings  Brainstorming(Think,  Memory
Pair and Share) Matrix
 Utilize pointers to manipulate and UNIT 5: Structures and

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 7


process strings effectively. Unions  Collaborative  Hands-on
 Introduce the concept of o Introduction Learning/ Buzz Activities
structures, unions and basic  Structure Session  Long Quiz
terminologies associated with linked Declarati  Problem Solving  Oral graded
on
lists. Remote Teaching
 Typedef
 Create and manipulate nested Declarati
structures. ons  Self-paced
 Develop algorithms to o Initialization of Learning https://
manipulate and traverse linked lists. Structures  Online platforms for www.geeksforg
UNIT 6: Linked Lists posting deliverables eeks.org/learn-
o Introduction  Distribution of Course data-
 Basic Materials structures-and-
Terminol  Focused Listing algorithms-dsa-
ogies  Problem Solving tutorial/.
 Singly
Linked
Lists
 Circular
Linked
Lists
 Doubly
Linked
Lists
MIDTERM

At the end of the lesson, the  Forum Post


Week 10 - students are expected to examine: UNIT 7: Stacks Face-to-Face Thareja R., Quizzes
12 o Introduction to (2020). Data  Drag-And-
 Define and explain the concept Stacks  Interactive Structures Drop
of stacks and their o Operations on Discussion Using C Activities
characteristics and also the Stack  Mind mapping  Dialog
concept of queues and their UNIT 8: Queues  Brainstorming(Think, Simulations

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 8


significance in computing. o Introduction to Pair and Share)  Hands-on
 Apply basic queue operations Queues  Collaborative Activity
such as enqueue and dequeue. o Types of Learning/ Buzz  Oral graded
Queues Session
 Problem Solving

Remote Teaching

 Self-paced https://
Learning www.geeksforg
 Online platforms for eeks.org/learn-
posting deliverables data-
 Distribution of Course structures-and-
Materials algorithms-dsa-
 Focused Listing tutorial/
 Problem Solving

At the end of the lesson, the Face-to-Face


students are expected to construct: UNIT 9: Trees Thareja R.,
Week 13 -  Define and categorize various o Types of  Interactive (2020). Data
17 types of trees, including binary Trees Discussion Structures  Think-
trees, binary search trees, and o Efficient  Mind mapping Using C Pair-Share
balanced trees. Binary Trees  Brainstorming(Think,  Concept
 Introduce and explain UNIT 10: Graphs Pair and Share) Mapping
fundamental graph terminology, o Graph  Collaborative  Quiz Show
including vertices and edges, Terminology Learning/ Buzz  Memory
along with essential searching Session Matrix
and sorting algorithms.  Problem Solving  Hands-on
Additionally, covers different UNIT 10: Searching and Activities
types of graphs. Sorting Remote Teaching  Oral graded

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 9


 Develop algorithms for common  Long Quiz
tree operations such as  Self-paced https://
insertion, deletion, and traversal. Learning www.geeksforg
 Online platforms for eeks.org/learn-
posting deliverables data-
 Distribution of Course structures-and-
Materials algorithms-dsa-
 Focused Listing tutorial/
 Problem Solving

FINALS

COURSE REFERENCES AND SUPPLEMENTAL READINGS

a. Textbooks/E- books

 Thareja R., (2020). Data Structures Using C.


Sahni S. and Ellis H.,et.al. Fundamentals of Data Structures in C.
 Seymour L., (2020). Data structures with C.
 Robert K., C.L Tondo, et. al. Data Structures and Program Design in C.
 Jhon B., (2019). Data Structures and Algorithms.
b. Online References

 https://www.geeksforgeeks.org/learn-data-structures-and-algorithms-dsa-tutorial/
for-beginners.html.July, 15, 2022.
 https://medium.com/javarevisited/top-10-free-data-structure-and-algorithms-courses-for-beginners-best-of-lot-ad807cc55f7a
 https://www.freecodecamp.org/news/these-are-the-best-free-courses-to-learn-data-structures-and-algorithms-in-depth-4d52f0d6b35a/
 https://www.udemy.com/course/data-structures-in-c/

Other Readings:

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 10


 https://medium.com/javarevisited/top-10-free-data-structure-and-algorithms-courses-for-beginners-best-of-lot-ad807cc55f7a

COURSE REQUIREMENTS

 Individual and Pair Hands-on Activities


 Individual Projects/Requirements for Midterm and Final Term

GRADING SYSTEM

Laboratory Subject

Class standing……………………………………………. .30%


Requirements……………………………………………… 40%
Examinations……………………………………………… 30%
TOTAL 100%

COURSE POLICIES

Academic Integrity
Academic honesty is required of all students. Plagiarism--to take and pass off as one’s own work, the work or ideas of another--is a form of
academic dishonesty. Penalties may be assigned for any form of academic dishonesty” (See Student Handbook/College Manual). Sanctions for

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 11


breaches in academic integrity may include receiving a grade of “Failed” on a test or assignment. In addition, the Director of Student Affairs may
impose further administrative sanctions.
Description 0 1 2 3
Follows
appropriate coding / Program
Rubric for Script
or guidelines /
Description
template 0 1 2 3
Use appropriate
1
control
variablestructure
name /
YES 2 YES
desired method 1 YES 2 YES
Use appropriate No and and 1 YES
Apply the No and 2
variable type 2 NO 1 YES
and
techniques of NO NO
NO
decomposition
Use appropriate to
break
controlastructure
program
into smaller pieces
or follows the
Rubric for
required Coding Style
technique
Description 0 1 2
Follows the
naming 1 YES
convention No and 1 YES
Follows indention NO
rule

Rubric for Project

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 12


Date Revised /Prepared : Sept. 06, 2023
Effectivity : 1st Semester 2023-2024

Recommending
Prepared by Content Noted Reviewed by Approved by
Approval
JOSEPHINE L. BULILAN, ESMAEL V. MALIBERAN, DIT
MIT Chair, Department of Computer
BSCS Program Studies, Tandag Campus
Coordinator, Tandag Date:________________
Campus
JENAME R. TADLIP Date:_________________
CITE Faculty _ NELYNE LOURDES Y.
Date: Sept 6, 2023 PLAZA,PhD
JOEL GRACIA, MSCS Chair, Department of Computer
BSCS Program Studies, Cantilan Campus
Coordinator, Cantilan Date:________________

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 13


Campus
Date:_________________
_ CHRISTINE W. PITOS,MSCS
Chair, Department of Computer BORN CHRISTIAN A. MARIA LADY SOL A.
SHARON G. ARREZA,MIT Studies,Lianga Campus ISIP, DTE SUAZO, PhD
BSInfoTech Program Date:__________________ Dean, College of Vice President for
Coordinator, Cantilan Information Technology Academic Affairs
Campus Education Date: _________________
Date:_________________ Date:______________
_ _

BETCHIE CLAIRE E. MYELINDA A.


DUERO,MIT BALDELOVAR,DIT
BSInfoTech Program Chair, Department of Computer
Coordinator, Cagwait Studies,Tagbina Campus
Campus Date:__________________
Date:_________________
_

CHRISTINE W.
PITOS,MSCS
Program Coordinator,
BSCS Lianga Campus
Date:_________________
_

MYELINDA A.
BALDELOVAR,DIT
Program Coordinator,
BSCS Tagbina Campus
Date:_________________
_

CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 14


CS213 – DATA STRUCTURES AND ALGORITHMS FM-ACAD-011/Rev.003/1.26.2023/Page 15

You might also like