INTRODUCTION TO DISCRETE MATHEMATICS .pptx

INTRODUCTION TO DISCRETE MATHEMATICS

1. CEBU TECHNOLOGICAL UNIVERSITY – DANAO CAMPUS BACHELOR OF SCIENCE IN COMPUTER ENGINEERING 1 ST SEMESTER – A.Y. 2024-2025

2. ctu vision CTU as premier, inclusive, globally-recognized research and innovation, smart, community-responsive, and sustainable technological university.

3. ctu Mission The University is primarily providing leading-edge degree programs, innovative professional, entrepreneurial, and technical instruction as well as research, extension and resource generation programs that address both the needs of the region and the nation in the context of the global knowledge economy, Fifth Industrial Revolution, and sustainability.

4. ctu goals By the end of 2024, CTU will be globally recognized for its quality. Specifically, it will Obtain a Philippine university system status with a CHED SUC LeveI V recognition or equivalent; Be ranked among Top 10 Universities in the Philippines; Achieve world-class performance and excellence using leading quality management systems for quality assurance and control; Be an internationally recognized and ranked university (including Quacquarelli Symonds, Times Higher Education, Shanghai University Ranking, World University Rankings); Develop innovative academic initiatives, including medical and allied fieIds engineering and technology, and transnational higher education programs for enhance career pathways, qualifications, recognitions, accreditations, specialization and progression programs, and global mobility; and Lead innovations in the Fifth Industrial Revolution.

5. ctu outcomes 1. Transformed visionary leadership in innovation to accelerate regional and national development in the context of the modern industrial revolution; 2. Increased access by economically challenged but deserving student to relevant, quality, and world-class tertiary education with learning integration of practical experiences to achieve inclusive and sustainable growth; 3. Developed research-intensive and multi-disciplinary university culture that strengthens higher education research, leading to economic productivity and innovation; 4. Instituted innovative systems resulting in effective, efficient, sustainable and equitable resource general, mobilization, and management, including optimal utilization of resources provided by the government and expansion of the other revenue and funding streams for financial sustainability; 5. Heightened sustainable community and stakeholder engagements, with harmonized institutional, financial, administrative, and policy frameworks that attain the highest academic, research, extension and resource generation excellence standards; and 6. Forged strategic local and international linkages, partnerships, and initiatives leading to heightened regional and global role in the modern industrial revolution and human and intellectual capital for sustained economic development.

6. ctu Core Values C ommitment, T ransparency, U nity, P atriotism, I ntegrity, E xcellence, S pirituality ( CTU PIES)

7. DISCRETE MATHEMATICS CPE-PC 214 COLLEGE OF ENGINEERING BACHELOR OF SCIENCE IN COMPUTER ENGINEERING 1 st Semester – A.Y. 2024-2025 SECOND YEAR

8. Course Description This course deals with logic, sets, proofs, growth of functions, theory of numbers, counting techniques, trees and graph theory.

9. Course Learning Outcomes 1. Distinguish the various discrete structures in logic , sets , combinatorics , graphs , and finite state systems . 2 . Discuss the concepts , principles , laws , operations , and/or methods/techniques associated with the various discrete structures 3. Apply skills in using the various discrete structures in solving mathematical problems. 4 . Realize the use of the various discrete structures in the context of computer world .

10. Course Requirements: Formative Assessment: - Quizzes - Assignments - Seat works Summative Assessment: - Midterm - Final

11. Evaluation Procedure: (Approved Grading System Applicable to t he Course/Program – Based on The CTU Student Manual -2015 Edition) CLASS STANDING (60%) Quizzes 30 % Graded Oral Presentation 20 % Projects/Assignments/ Final Reports 10 % TERM EXAMINATION 40% Overall Total 100 %

12. topics Foundation of Discrete Mathematics 3. Algorithms, Integers and Matrices – GROUP 6 4. Counting Techniques – GROUP 3 5. Relations – GROUP 2 6. Graph Theory – GROUP 5 7. Trees – GROUP 4 8. Introduction to Modeling Computation – GROUP 1 LAST NUMBER = 4

13. CONTENT & rating DEFINITION KEY CONCEPTS EXAMPLES MAY INCLUDE VISUALS/VIDEO/ANIMATIONS/ETC. PREPARE 20-ITEM QUIZ EVERY AFTER EACH TOPIC ( ANALYTIC RUBRIC WILL BE PROVIDED SPECIFIED PER TOPIC)

14. QUESTIONS / CLARIFICATIONS. IF NONE. OK BYE!