MALLIG PLAINS COLLEGES

Casili, Mallig, Isabela

COLLEGE OF INFORMATION TECHNOLOGY EDUCATION

SYLLABUS
School Year 2013-2014

Course No.: Comp 8 No. of Units: 3 Time: Days:

Course & Year: BSCS 2 Building & Room No.: Consultation Hours:
Descriptive Title: Discrete Structures
Course Objectives:
 Apply formal methods of symbolic prepositional and predicate logic
 Discuss which kind of proof is best for a given problem
 Compute permutations and combinations of sets

Objectives & Classification Learning Strategies and Expected Outcomes and/or

Topics & Time Allotment
Levels Assessment Activities Results
Orientation Internalize the meaning and Discussion Sincerity
MPC – Philosophy, Mission, the message of the MPC and Group Loyalty
Vision & Objectives ICS Dept PVMO Buzzing Obedience
ICS Dept - Mission, Vision &
Objectives
(1hr)
Elementary Logic - Define and recognize Lecture Clear knowledge and
proposition. Recitation/ Board Work application of Elementary
Logic - Determine the truth or falsity Group Activity Logic
Proposition of statements Library Work
Predicates Knowledge (C1), Assignment
Compound Statements Comprehension (C2), Seatwork
Truth Tables Application (C3), Analysis Quiz
- Or (C4), Organization (A4)
- And
 - Implication
- Ex-or
- Double Implication
Tautology
Contradiction
Contingent
(16hrs)
PRELIM EXAMINATION
Examining the validity of - Examine the validity of Lecture Could able to examine the
Arguments Arguments Recitation/ Board Work validity of arguments
Logical Equivalence Knowledge (C1), Group Activity
Rule of Inference Comprehension (C2), Library Work
Formal Proof Application (C3), Analysis Assignment
(16hrs) (C4), Organization (A4) Seatwork
Quiz
MIDTERM EXAMINATION
Sets - Define and illustrate the Lecture Clear knowledge and
operations on sets and relate Recitation/ Board Work application of sets
2.1 Notations and them to the Venn diagram. Group Activity
terminologies of Sets - Solve practical problems Library Work
2.2 Intervals on Number line involving set operations. Assignment
subsets Knowledge (C1), Seatwork
2.3 Operation on Sets Comprehension (C2), Quiz
2.4 Summation and Application (C3), Analysis
Multiplication Symbol (C4), Organization (A4)
(16hrs)
FINAL EXAMINATION

Course Requirements:
1. Major Examinations
2. Attendance
3. Quizzes
4. Projects
5. Participation in the class discussion
Grading System:
ClassStanding = 90%(Quiz+Recitation+Assignment+Project) + 10%(Attendance)
 PrelimGrade = 2/3ClassStanding + 1/3PrelimExam
MidTermGrade = 2/3 PrelimGrade + 1/3MidTermTentativeGrade
FinalGrade = 2/3 PrelimGrade + 1/3FinalTentativeGrade
References:
Books
1. A, Saha, Digital Principles & Logic Design, 2008
2. Ymas, Sergio E. Jr., :Discrete Mathematics”, (revised edition), 2007
3. Richard Johnsobaugh, “Discrete Mathematics”, Third Edition

Websites
1. http://www.cs.odu.edu/~toida/nerzic/level-a/web_course.html
2. http://cnx.org/content/m14586/latest/
3. www.stanford.edu/class/.../cs103x-notes.pdf
4. www.abstractmath.org/MM/dm.pdf

Online Journals
1. http://www.journals.elsevier.com/discrete-mathematics/
2. http://www.math.iit.edu/~kaul/Journals.html
3. http://www.siam.org/journals/sidma.php

Prepared by: Noted by:

JERIKO G. PELIMIANO DRYMLAD A. REBAJA GEORGE A. BORROMEO, MIT

Instructor Instructor Dean