You are on page 1of 14

POLYTECHNIC UNIVERSITY OF THE PHILIPPINES

OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC


Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY

COURSE INFORMATION

Course Code COMP 20063 Course Title Data Structures and Algorithms Course Credit 3 units

Lec/Lab: 2 units/1 unit,

2hrs/3hrs

Course Description

Data structure is an essential area of study for computer scientists and for anyone who will ever undertake any serious programming task.
This course deals with the fundamentals of organizing and manipulating data efficiently using clean conceptual models. In particular, the
emphasis is on the organization of information, the implementation of common data structures and techniques of data abstraction.
Implementations in this course are carried out in any programming languages, but the principles are more generally applicable to most
modern programming environments.

Data Structures are containers that contain objects of data types. There are several common data structures, and each has its own behavior
and applications. Common data structures are: arrays of one or more dimensions, stacks, linked lists (singly and doubly linked), queues,
trees (balanced, binary, and so on), graph and hashing. Understanding data structures helps the student understand how they behave, and
when to use any of them.

Pre-Requisites COMP 20033 (Computer Programming 2) Co-Requisites None

VISION PUP: The National Polytechnic University


POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
(PUP: Pambansang Politeknikong Unibersidad)

Ensuring inclusive and equitable quality education and promoting lifelong learning opportunities through a re-
engineered polytechnic university by committing to:

 provide democratized access to educational opportunities for the holistic development of individuals with global
perspective
MISSION  offer industry-oriented curricula that produce highly-skilled professionals with managerial and technical capabilities
and a strong sense of public service for nation building
 embed a culture of research and innovation
 continuously develop faculty and employees with the highest level of professionalism
 engage public and private institutions and other stakeholders for the attainment of social development goal
establish a strong presence and impact in the international academic community

The Polytechnic University of the Philippines commits to provide inclusive and equitable quality education and
promote lifelong learning opportunities for human advancement and social transformation through re-engineered
QUALITY POLICY STATEMENT polytechnic academic programs. Toward this end, we, the members of the PUP Community will vigorously and
steadfastly endeavor to continuously improve the standard of university services to the satisfaction of our clients
through the adoption and continuous review of our Quality Management System.

1. Creative and Critical Thinking. Graduates use their imaginative as well as a rational thinking ability to life situations
in order push boundaries, realize possibilities, and deepen their interdisciplinary and general understanding of the
INSTITUTIONAL LEARNING OUTCOMES
world.
(ILO) 2. Effective Communication. Graduates are proficient in the four macro skills in communication (reading, writing,
listening, and speaking) and are able to use these skills in solving problems. Making decisions, and articulating
thoughts when engaging with people in various circumstances.
3. Strong Service Orientation. Graduates exemplify the potentialities of an efficient, well-rounded and responsible
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
professional deeply committed to service excellence.
4. Community Engagement. Graduates take an active role in the promotion and fulfillment of various advocacies
(educational, social and environmental) for the advancement of community welfare.
5. Adeptness in the Responsible Use of Technology. Graduates demonstrate optimized use of digital learning abilities,
including technical and numerical skills.
6. Passion to Lifelong Learning. Graduates are enabled to perform and function in the society by taking responsibility
in their quest to know more about the world through lifelong learning.
7. High Level of Leadership and Organizational Skills. Graduates are developed to become the best professionals in
their respective disciplines by manifesting the appropriate skills and leaderships qualities.
8. Sense of Personal and Professional Ethics. Graduates show desirable attitudes and behavior either in their personal
and professional circumstances.
9. Sense of National and Global Responsiveness. Graduates’ deep sense of national compliments the need to live in
a global village where one’s culture and other people culture are respected.

The college aims to achieve the following:

1. Quality IT education relevant and responsive to the changing needs of the industry and society.

2. Strong linkages with industry and other research and development institutions.

3. Strong outreach and extension programs.


COLLEGE GOALS AND OBJECTIVES
4. Highly employable graduates.

5. Innovative systems and researches with greater reliance on technology.

6. Highest degree of commitment and professionalism among administrators, faculty, staff and students.
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
Alignment to ILOs
1 2 3 4 5 6 7 8 9
1. Apply knowledge of computing, science, and mathematics
x
appropriate to the discipline.
2. Understand best practices and standards and their applications.
3. Analyze complex problems, and identify and define the
computing requirements appropriate to its solution.
4. Identify and analyze user needs and take them into account in
the selection, creation, evaluation and administration of
computer-based systems.
5. Design, implement, and evaluate computer-based systems,
processes, components, or programs to meet desired needs and
requirements under various constraints.
6. Integrate IT-based solutions into the user environment
PROGRAM LEARNING OUTCOMES effectively.
(PLO) 7. Apply knowledge through the use of current techniques, skills,
tools and practices necessary for the IT profession.
8. Function effectively as a member or leader of a development
team recognizing the different roles within a team to accomplish
a common goal.
9. Assist in the creation of an effective IT project plan.
10. Communicate effectively with the computing community and
with society at large about complex computing activities through
logical writing, presentations, and clear instructions.
11. Analyze the local and global impact of computing information
technology on individuals, organizations, and society.
12. Understand professional, ethical, legal, security and social issues
and responsibilities in the utilization of information technology.
13. Recognize the need for and engage in planning self-learning; and
improving performance as a foundation for continuing
professional development.
PERFORMANCE INDICATORS Alignment to PLOs
(PI) 1 2 3 4 5 6 7 8 9 10 11 12 13
1. Complete and successfully defended Capstone Project in line
x
with the discipline.
2. Documented software /hardware requirements specifications
following computing industry standards.
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
3. Designed and developed a computing solution using object-
oriented approached.
4. Used an integrated development environment.
5. Worked in a group to develop a machine project.
6. Presented a proposed solution in class or in a public forum.
7. Immersed/exposed in an actual working environment in
industry.
8. Created a report on a conducted independent learning activity.

Alignment to PLOs
1 2 3 4 5 6 7 8 9 10 11 12 13
1. Knowledgeably converse about the concepts of abstract data
x
types.
2. Select appropriate data and file structures and implement by
the use of programming languages.
3. Recognize common data structures and algorithms and apply
COURSE LEARNING OUTCOMES concepts covered to new problem areas.
(CLO) 4. Develop programs applying the different abstract data types.

Instructional Delivery Design Alignment to CLOs


Desired Learning Learning Assessment
Week Flexible Teaching and Learning Activities
Outcomes (DLOs) Content/Topics (FLTAs)
Face-to-Face 1 2 3 4 5 6 7 8 9 10
Synchronous Asynchronous Face-to-Face FLTAs
1 1. Introduce self to Class Introduction Class introductions Class introductions Students are asked None None x
classmates and - Course overview with answer to the with answer to the to cut pictures and
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
teachers. - Review of Syllabus question: What question: What words from used
and class policies words come to me words come to me magazines,
2. List expectations when I hear the word when I newspapers,
for the course. globalization? hear the word posters, calendars,
globalization? etc. that for
3. Recall course rules. Creating a concept of them represent
globalization. Creating a concept globalization.
4. Write a personal of globalization. These
definition of can be made into a
globalization using a collage or a
concept map. concept
map.

From these, the


student will come
up with a
definition of
globalization

2 1. Differentiate the Introduction to the Lecture on the Lecture on the New report Students will Students will be x x
competing Study of Globalization conceptions of conceptions of critique: be given a asked to
conceptions of globalization globalization Students will be short quiz prepare
globalization Steger, Ch 2 asked to find a about the key a one page
Steger, ‘Ideologies of News report critique: News report newspaper ideas of the summary of the
2. Identify the Globalization.’ Journal Students will be critique: op-ed discussing various key key conceptions
underlying of Political Ideologies grouped and each Students will be globalization. They conceptions of of globalization
philosophies of the group will be given grouped and each will then write 50- globalization based on the
varying definitions of newspaper op-eds group will be given word summaries of for the course reading
globalization discussing newspaper op-eds each oped, materials
globalization. Each discussing identifying what
3. Agree on a group will share how globalization. Each the underlying
working definition globalization is group will share definitions of
of globalization for framed how globalization the
the course in their assigned op- globalization is oped writers used.
ed framed in their
assigned op-ed Students will
watch a
recording of the
live lecture on
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
globalization.

3
4
5
6
7
8
9
10
11
12
13
14
16
17
18

LIST OF REFERENCES

BOOKS:
 C# Data Structures and Algorithms, Marcin Jamro, 2018
 C# Data Structures and Algorithms: Explore the possibilities of C# for developing a variety of efficient applications, Marcin Jamro, 2018
 C# Learn C# FAST! The Ultimate Course Book, Gary Mitnick, 2017
 C# Programming Basics for Absolute Beginners, Nathan Clark, 2017
 Learn C# in One Day and Learn It Well C# for Beginners with Hands-on Project, Jamie Chan, 2015

WEBSITE:
 https://www.athabascau.ca/syllabi/comp/comp272.php
 https://www.studytonight.com/data-structures/introduction-to-data-structures
 https://www.w3schools.in/data-structures-tutorial/intro/
 https://developerinsider.co/introduction-to-data-structures-and-algorithms/
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY

CLASSROOM POLICY
FACE-TO-FACE DELIVERY FLEXIBLE TEACHING AND LEARNING ACTIVITIES (FLTAs)

Please refer to the FLTA policies, except for the stipulation on Students’ Responsibilities
Attendance. Attendance will be checked during face-to-face sessions.

Students are expected to:

a. Take time to read and watch provided class learning materials.

b. Fulfill class requirements such as posting on discussion boards and submit group presentations.

c. Check the status of their submissions and inform the instructor if they are having problems submitting the requirements.

The instructor may not be able to remind all students about their missing/unsubmitted requirements. If at the end of the course
students still have missing requirements, the instructor will compute for the final grade without those submissions (They will be
graded with 0) and submit the grade. If the final grade is equivalent to an “5,” an “INC” grade will be submitted. The student
must contact the instructor to make arrangements in completing the course, ASAP.

d. Confer with classmates or the instructor about the discussions during the synchronous sessions that they missed if unable to
attend the live sessions. Recordings will be provided but may not be available immediately.

e. Inform the instructor of concerns that may prevent them from fully participating in the class. This includes withdrawal from
the course, long term illnesses, personal matters, and others. Teachers will not be able to help you if you don’t tell

them of these concerns.

Attendance.

We recognize that students have varying access levels to technology and connectivity, which is why for the most part, the
course is conducted asynchronously. During synchronous sessions, there will be no checking of attendance. However, everyone
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
is encouraged to participant in these sessions. A recording and/or transcript of synchronous classes will be made available for
students who are unable to attend a synchronous session.

Late Submissions.

Deadlines will be set for the submission of course requirements. This allows the instructor sufficient time to review them. It also
helps students pace their work. If you experience problems submitting your work on time, please contact the instructor ahead
of time. All requirements must be completed to pass the course. Late submissions will not merit deductions but may not receive
timely feedback.

Cheating and Plagiarism.

Any work submitted by a student in this course for academic credit will be the student’s own work. Any form of academic
dishonesty will be fully dealt with according to the stipulations of the PUP Student Handbook.

Participation.

Participation during discussions greatly encouraged, and students should feel free to ask questions when an idea or lesson is
unclear or confusing especially during synchronous sessions.

Announcements.

Class announcements will be communicated through the class president. Other communication shall always be coursed through
University-issued (i.e., official) email accounts. Students must use their PUP student accounts.

Intellectual Property and Copyright.

Original materials created for this online class is covered by University policies on intellectual property. Some (third-party)
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
instructional materials (e.g., YouTube videos) might be under the public domain or are open access, while others (e.g., some
assigned readings) might be subject to fair use. All third-party instructional materials will be attributed to their original creators.
Electronic copies of the assigned readings are for your private consumption only. Access to the course materials for this class for
PUP students will be restricted to only those students registered in this course and will be available for only a limited period of
time. Please do not share these materials with anyone or elsewhere. The same applies to the recordings of the synchronous
sessions.

COURSE REQUIREMENT/S GRADING SYSTEM

1. Exercises/Activities
2. Summative Quizzes Mid Term Final Term
3. Recitation Class Standing 70% Class Standing 70%
4. Written Report/Reflective Journal/Portfolio Exercises/Activities Exercises/Activities
5. Major examination Summative Quizzes Summative Quizzes
Recitation Recitation
Written Report/Reflective Journal/Portfolio Written Report/Reflective Journal/Portfolio
Midterm Examinations 30% Final Examinations 30%
100% 100%

Final Grade = (Midterm Grade + Final Term Grade) / 2

Rubrics for Assessment

A. Essay Rubrics

Criteria Poor Quality (1pt) Good Quality (2pts) Excellent Quality (3pts) Score
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
Craftmanship No evidence of skill development in Demonstrates some skills with the Demonstrates strong skills with the
the media; little technical competency media; technically proficient media, technically accomplished
Formal Qualities Composition lacking a cohesive Composition lacking a cohesive Composition is cohesively unified
appearance appearance
Strong integration of elements and
Some integration of elements and principles of design
principles of design
Creativity Does not exhibit innovative thinking - Exhibits innovative thinking - Exhibits distinct experimentation and
very little experimentation to enhance sufficient experimentation to enhance innovation to enhance creative
concepts. concepts concepts

Does not exhibit creative thinking skills Some visible connection to the theme Strong apparent connection to the
- uses unoriginal or over-used images theme
and/or approach
Interpretation of Topic Poor interpretation and Adequate interpretation and Excellent interpretation and
communication of thematic concepts communication of thematic concepts communication of thematic concepts
due to inappropriate or inadequate
images or thoughts

B. Portfolio Rubrics

Points Required Items Concepts Reflection/ Critique Overall Presentation


90-100 All required items are included, with a Items clearly demonstrate that the Reflections illustrate the ability to Items are clearly introduced, well
significant number of additions. desired learning outcomes for the term effectively critique work, and to organized, and creatively displayed,
have been achieved. The student has suggest constructive practical showing connection between items.
gained a significant understanding of alternatives.
the concepts and applications.
75-89 All required items are included, with a Items clearly demonstrate most of the Reflections illustrate the ability to Items are introduced and well
few additions. desired learning outcomes for the term. critique work, and to suggest organized, showing connection
The student has gained a general constructive practical alternatives. between items.
understanding of the concepts and
applications.
60-75 All required items are included. Items demonstrate some of the desired Reflections illustrate an attempt to Items are introduced and somewhat
POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
learning outcomes for the term. The critique work, and to suggest organized, showing some connection
student has gained some understanding alternatives. between items.
of the concepts and attempts to apply
them.
40-59 A significant number of required Items do not demonstrate basic learning Reflections illustrate a minimal ability Items are not introduced and lack
items are missing. outcomes for the term. The student has to critique work. organization.
limited understanding of the concepts.
0 No work submitted.

C. Students shall be graded or marked in accordance with the following system based on the Student Handbook:

PERCENTAGE/
GRADE/MARK DESCRIPTION
EQUIVALENCE

1.0 97-100 Excellent

1.25 94-96 Excellent

1.50 91-93 Very Good

1.75 88-90 Very Good

2.0 85-87 Good

2.25 82-84 Good

2.50 79-81 Satisfactory

2.75 76-78 Satisfactory

3.0 75 Passing

5.0 65-74 Failure


POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY
Inc. Incomplete

W Withdrawn

CLASS INFORMATION FACULTY INFORMATION

Course, Year and Section: BSIT 1-1, BSIT 1-2 Name of Faculty:

Mr. Juan H. Dela Cruz

Day and Time: Consultation Time:

BSIT 1-1: Monday, 8:00AM-1:00pm Monday and Tuesday, 5:00PM – 7:00PM

BSIT 1-2: Tuesday, 2:00PM – 7:00PM Wednesday, 8:00AM – 10:00AM

Room: Office Tel. No./ Mobile Phone No.

BSIT 1-1: CL1 0920-658 9874

BSIT 1-2: CL2

Semester: First E-Mail Address:

School Year: 2022 - 2023 jhdelacruz@pup.edu.ph


POLYTECHNIC UNIVERSITY OF THE PHILIPPINES
OFFICE OF THE VICE PRESIDENT FOR ACADEMIC AFFAIRS/OVPBSC
Santa Maria, Bulacan Campus
BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY

Prepared by: Reviewed and checked by: Recommending Approval: Approved by:

Mr. Juan H. Dela Cruz Mr. Jayson R. Hermogenes Dr. Marilyn F. Isip Prof. Pascualito B. Gatan
Faculty Member Program Coordinator Campus Director Vice President for Branches & Satellite Campuses

Dr. Katherine Joyce M. Castro


Head of Academic Programs

Form No. ______________________

Revision No. ___________________

Date of Approval _______________

Semester ______________________

Academic Year _________________

You might also like