COMP 004

Discrete Structures 1

Second Semester AY 2023-2024

John Christian C. Esmasin
 ABOUT ME
Education:
-Graduate of Bachelor of Science in Information Technology
Polytechnic University of the Philippines - San Pedro Campus (2018)
-Masters in Information Technology
Polytechnic University of the Philippines Graduate School (Present)

Profession:
-Technical Support Analyst (SuiteCloud) - Oracle NetSuite Philippines, Inc.
-NetSuite Developer - PCS Wireless, LLC.
-Technical Consultant - Caravel Partners/CW Global Philippines, Inc./Emapta
Philippines, Inc.
-Faculty member of Polytechnic University of the Philippines - San Pedro
Campus
 PUP Goals and Objectives

01 The PUP Philosophy 03 Shared Values and

Principles

02 Mission/Vision 04 The Ten Pillars

 The PUP Philosophy
As a state university, the Polytechnic University of the Philippines believes that:

1. Education is an instrument for the development of the citizenry and for

the enhancement of nation building; and

2. That meaningful growth and transmission of the country are best

achieved is an atmosphere of brotherhood, peace, freedom, justice and
nationalists-oriented education imbued with the spirit of
humanistinternationalism.
 VISION

PUP: THE NATIONAL POLYTECHNIC UNIVERSITY

 ABOUT ME
Ensuring inclusive and equitable equality 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

Offer industry-oriented curricular 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 others take holders for the attainment of social
development goal

Establish a strong presence and impact in the international academiccommunity

 SHARED VALUES AND
PRINCIPLES
• Inclusivity
• Integrity And Accountability

• Respect For Human Rights And

• Nationalism
The Environment
• Spirituality
• Excellence
• Passion For Learning And
• Democracy
Innovation
 TEN PILLARS
Pillar 1: Dynamic, Transformational, and Pillar 6: Vigorous Research Production and
Responsible Leadership Utilization
Pillar 2: Responsive and Innovative Curricula Pillar 7: Global Academic Standards and
and Instructions Excellence
Pillar 3: Enabling and Productive Learning Pillar 8: Synergistic, Productive, Strategic
Environment Network and Partnerships
Pillar 4: Holistic Student Development and |Pillar 9: Active and Sustained Stakeholders’
Engagement Engagement
Pillar 5: Empowered Faculty Members and Pillar 10: Sustainable Social Development
Employees Programs and Projects
 01

COURSE OUTLINE
 Syllabus
Week Topic
Week 3 Introduction to Discrete Structures

The Foundations: Logic and Proof

Week 4-5
Basic Structures: Sets, Functions, Sequence, and Sums

Week 6 Algorithms

Week 7 Induction and Recursion

 Syllabus
Week Topic
Week 8 Counting

Week 9 MIDTERM EXAM

Week 10-11 Recursion Relations

Week 12-13 Graphs and Trees

 Syllabus
Week Topic
Week 14-15 Boolean Algebra

Week 16-17 Project Presentation

Week 18 FINALS
 CRITERIA
Class Standing
70%
• Quizzes or Long Tests
• Attendance
• Recitation/Participation
• Projects/Assignments/Seatwork/Special Report

Midterm / Final Examinations

30%

TOTAL
100%
 02
INTRODUCE YOURSELF
 03
GROUPINGS AND
CLASSROOM MANAGEMENT