Professional Documents
Culture Documents
COURSE INFORMATION
Course Code COMP 20063 Course Title Data Structures and Algorithms Course Credit 3 units
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.
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.
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.
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.
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.
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
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.
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.
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.
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%
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
C. Students shall be graded or marked in accordance with the following system based on the Student Handbook:
PERCENTAGE/
GRADE/MARK DESCRIPTION
EQUIVALENCE
3.0 75 Passing
W Withdrawn
Course, Year and Section: BSIT 1-1, BSIT 1-2 Name of Faculty:
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
Semester ______________________