Republic of the Philippines BOHOL ISLAND STATE UNIVERSITY [Address, Zip Code, Bohol, Philippines] Office of the College of Engineering, Architecture and Industrial Design Balance I Integrity I Stewardship I Uprightness COURSE SYLLABUS Course Code CpE 122 Course Credits (Units) Total: Course Title Discrete Mathematics Contact Hours/Week Prerequisite Calculus 1 College / Department Component Mathematics Semester, Academic Year Total: 3 Lecture 3 Lab Engineering, Architecture and Industrial Design/ Computer Engineering Second Semester, A.Y. 2024 - 2025 Program & Year BSCpE 1A, BSCpE 1B, BSCpE 1C Faculty Edward C. Anuta, PhD. Goals: Core Values: 3 Lecture 3 Lab 0 0 1. Pursue faculty and education excellence and strengthen the current viable curricular programs and develop curricular programs that are responsive to the demands of the times both in the industry and the environment. 2. Promote quality research outputs that respond to the needs of the local and national communities. 3. Develop communities through responsive extension programs. 4. Adopt efficient and profitable income generating projects/enterprise for self-sustainability. 5. Provide adequate, state-of-the-art and accessible infrastructure support facilities for quality education. 6. Promote efficient and effective good governance supportive of high-quality education. 1. Search for Excellence 2. Responsiveness to Challenges 3. Student Access 4. Public Engagement 5. Good Governance Institutional Graduate Attributes: Innovative and virtuous professionals. Program Educational Objective (PEO): 1. To ensure mastery in the application of the skills and competencies in programming, networking and digital design responsive to the needs of the global industries; 2. To enthuse learners to apply operational researches to further new knowledge and technology and to involve students in researched- based extension activities; 3. To market developed programs and designs of hardware and software applications; 4. To provide students the necessary facilities, effective service and humane learning environment; F-AQA-INS-002 | Rev. 2 | 07/01/24 | Page 1 of 6 Republic of the Philippines BOHOL ISLAND STATE UNIVERSITY [Address, Zip Code, Bohol, Philippines] Office of the College of Engineering, Architecture and Industrial Design Balance I Integrity I Stewardship I Uprightness COURSE SYLLABUS To inculcate the culture of excellence and instill personal values and professional ethics. Program Outcomes: (Based on your Program CMO) Program Outcomes (POs) PO1. Apply knowledge of mathematics and science to solve complex computer engineering problems; PO2. Design and conduct experiments, as well as to analyze and interpret data; PO3. Design a system, component, or process to meet desired needs within realistic constraints, in accordance with standards; PO4. Function in multidisciplinary and multi-cultural teams; PO5. Identify, formulate, and solve complex computer engineering problems; PO6. Understand professional and ethical responsibility; PO7. Communicate effectively. PO8. Understand the impact of computer engineering solutions in a global, economic, environmental and societal context PO9. Recognize the need for, and engage in life-long learning; PO10. Know contemporary issues; PO11. Use techniques, skills and modern engineering tools necessary for computer engineering practice; PO12. Know and understand engineering and management principles as a member and leader of a team, and to manage projects in a multidisciplinary environment; PO13. Understand at least one specialized field of computer engineering practice. Course Outcomes in Relation to Program Outcomes Course Outcomes (COs) Program Outcomes (POs) At the end of the course, the learners should be able to: (Legend: I – Introduced, E – Enabled, D – Demonstrated) F-AQA-INS-002 | Rev. 2 | 07/01/24 | Page 2 of 6 Republic of the Philippines BOHOL ISLAND STATE UNIVERSITY [Address, Zip Code, Bohol, Philippines] Office of the College of Engineering, Architecture and Industrial Design Balance I Integrity I Stewardship I Uprightness COURSE SYLLABUS PO 1 CO1. Explain the concepts of mathematical logic and proofs for analyzing propositions and proving theorems CO2. To use mathematical reasoning techniques including induction and recursion PO 2 I I CO3. To apply counting techniques to the representation and characterization of relational concepts I CO4. Implement the data sorting algorithm in computer programming problems I Legend: I – Introduced – An introductory course to an outcome; E – Enabled - A course that strengthens the outcome; D – Demonstrated – A course demonstrating an outcome Course Description: This course is designed for BSCpE 1 students with emphasis on the understanding and composition of mathematical proofs, and application to engineering problems. This also deals with logic, sets, growth of functions, theory of numbers, counting techniques, trees, graph theory, number theory and mathematical modelling. Moreover, this focus on the development and implementation of mathematical and logical algorithms in computer programming. Course Outcome Learning Objectives • • • • be responsive of the student’s role and responsibilities in BISU. be aware on the activities and requirements for compliance by the end of the semester. be mindful of the challenges and importance of the computer engineering profession. be able to understand and articulate the significance of gender equality, F-AQA-INS-002 | Rev. 2 | 07/01/24 | Page 3 of 6 Content/Course Matter Orientation (Course Syllabus, VMGO, Classroom Policies) 1. Check the students’ Certificate of Enrollment 2. Revisit the VMGO of the university 3. Distribution of course syllabus 4. Class orientation on the classroom policies, course requirements, students’ performance Time Frame Teaching and Learning Activities • 3 • • • Presentation of BISU VGMO Presentation of University, Program and Course Policy Open Forum Discussion on the topic Assessment Tasks Remarks Republic of the Philippines BOHOL ISLAND STATE UNIVERSITY [Address, Zip Code, Bohol, Philippines] Office of the College of Engineering, Architecture and Industrial Design Balance I Integrity I Stewardship I Uprightness COURSE SYLLABUS CO1 CO1 & CO2 CO3 demonstrating an assessments and awareness of its impact on grading system. individuals and society. 5. Discussion on the importance and • be able to comprehend the application of the course importance of promoting in the computer safe spaces that engineering industry. accommodate all genders, 6. Discussion of the ground enabling them to foster an rules for participation in inclusive environment classroom activities that where every individual emphasize active feels respected, valued, listening, empathy, and and empowered respect for all voices. regardless of their chosen gender orientation. 1. Logic, Sets, Proofs and • Explain the basic Functions concepts of the basic terms • Prove different problems that applies the concepts • Discuss the concepts of 2. Algorithms, Integers and Matrices the basic terms • Growth of Functions • Apply the concepts in • Complexity of Algorithms solving mathematical and computer programming • Number Theory problems • Matrices • Discuss the concepts of 3. Counting Techniques the basic terms 9 • Lecture discussion • Problem solving 9 • Lecture discussion • Problem solving 6 • Lecture discussion • Problem solving • Oral Participation • Written Examination • Class Attendance frequency • Lecture discussion • Oral Participation • Written • Solve mathematical problems MIDTERM EXAMINATION CO2 ● Discuss the concepts of the basic terms F-AQA-INS-002 | Rev. 2 | 07/01/24 | Page 4 of 6 4. Relations • Oral Participation • Written Examination • Class Attendance frequency • Oral Participation • Written Examination • Class Attendance frequency 3 3 Republic of the Philippines BOHOL ISLAND STATE UNIVERSITY [Address, Zip Code, Bohol, Philippines] Office of the College of Engineering, Architecture and Industrial Design Balance I Integrity I Stewardship I Uprightness COURSE SYLLABUS • Illustrate the relations and applications of data in each system ● Differentiate the different graphs for data CO2 & CO3 • Illustrate how the concepts of graph theory are applied in real world ● Differentiate the different theories the graphs for data CO3 • Illustrate how the concepts of trees are applied in real world • Discuss the different modeling computation techniques CO4 Integration Values: Grading System: of Examination • Class Attendance frequency 5. Graph Theory 6 • Lecture discussion • Problem solving • Oral Participation • Written Examination • Class Attendance frequency 6. Trees 3 • Lecture discussion • Problem solving • Oral Participation • Written Examination • Class Attendance frequency 7. Introduction to Modeling Computation 9 • Lecture discussion • Problem solving • Simulation • Oral Participation • Written Examination • Class Attendance frequency FINAL EXAMINATION 3 • Apply the concepts computer programming References: • Problem solving Reference textbook Discrete Mathematics: An Open Introduction, 3rd Ed. (2021) Initiative, Patience, Perseverance, Critical Thinking, Intellectual Honesty, Innovativeness, Punctuality, Optimism, Diligence, Compassion and Selfworth 1. Major Exams - 50 % 2. Class Standing (quizzes, class participation/assignments/exercises/ other outputs/ performances) - 50 % F-AQA-INS-002 | Rev. 2 | 07/01/24 | Page 5 of 6 Republic of the Philippines BOHOL ISLAND STATE UNIVERSITY [Address, Zip Code, Bohol, Philippines] Office of the College of Engineering, Architecture and Industrial Design Balance I Integrity I Stewardship I Uprightness COURSE SYLLABUS TOTAL 100 % Passing Grade: 3.0 Passing Score: 60% passing mark/transmutation of raw scores or cumulative related scores Classroom Policies: Condition for Passing: The students should not have a grade lower than 3.0. 1. Attendance (excerpt from Student Handbook) 2. Punctuality 3. Policy for students on official travel and academic credits 4. Others: a. Students must come to class prepared and have accomplished assignments due that day. b. CHEATING is strictly prohibited. A student caught cheating and the student who allowed his/her work to be copied will both be given a grade of 5.0 for that exam. If this happens again for the same students, they will be given a grade of 5.0 for the finals. c. Special examinations are only given to students with valid reasons such as when the student is very sick or is representing the University for any event that will be held outside the school campus (Refer to classroom Policies 3). However, a document that will prove the given reason is to be passed to the instructor. As for other excuses, the instructor will determine its validity. Designed by: Reviewed by: Approved: Digitally signed by Anuta Edward Cabije Date: 2025.01.15 11:22:00 +08'00' EDWARD C. ANUTA, PhD. Associate Professor V F-AQA-INS-002 | Rev. 2 | 07/01/24 | Page 6 of 6 ROSELLE P. CIMAGALA, MSCpE Chairperson, Computer Engineering Department JULIUS C. CASTRO, MEng-CpE Dean, CEAID