MEIN COLLEGE, INC
San Jose Gusu, Zamboanga City
COURSE SYLLABUS
I. COURSE TITLE: MATH 105 (Discrete Mathematics)
II. COURSE DESCRIPTION:
An introductory knowledge of Discrete Mathematics can prove very useful, indeed. This syllabus is intended for a one – or two – term introductory course in Discrete Mathematics. Formal Mathematics prerequisites are minimal; calculus is not required. This includes examples, exercises, figures, notes and self – tests to help the students master introductory Discrete Math.
In the early 1980’s there were almost no books appropriate for an introductory course in Discrete Mathematics. At the same time, there was a need for a course that extends the students’ mathematical maturity and ability to deal with abstraction and included useful topics such as combinatorics, algorithms, and graphs. This syllabus addressed these needs.
Subsequently, Discrete Mathematics courses were endorsed by many groups for several different audiences, including mathematics and computer science majors. A panel of MAA ( Mathematics Association of America ) endorsed a year – long course in Discrete Mathematics. The Educational Activities Board of IEEE ( Institute of Electrical and Electronics Engineers ) recommended a freshman discrete mathematics course. ACM ( Association of Computing Machinery ) and IEEE accreditation guidelines mandated a discrete mathematics course. This syllabus includes topics such as algorithms, combinatorics, sets, functions, and mathematical induction endorsed by these groups and addressed the goals of those proposals, which expanding mathematical maturity.
III. COURSE OBJECTIVES:
After undergoing Math 105, the learner with 85% speed and accuracy should have developed the following competencies:
1. state and explain the principles involved in equations involving:
a. sets, sequences, strings, relations and functions
b. algorithms, recursive algorithms, and analysis of algorithms
c. combinations and permutations
d. graphs
e. Boolean Algebra
2. convert sentence problems into mathematical equations
3. formulate hypothesis and derive conclusions, and
4. solve worded problems in real life situations using algorithms
IV. COURSE REQUIREMENTS:
The learner will need the following materials:
1. Textbook – Discrete Mathematics
Authors: Richard Johnsonbaugh
Philippine Graphic Arts, Inc.; 1993
2. Materials
a. Discrete Math notebook c. Ruler
b. Red and black ball pens d. Yellow pad
c. Scientific calculator
V. REFERENCES:
Discrete Mathematics
Authors: Richard Johnsonbaugh
Philippine Graphic Arts, inc.; 1993