Degree Programs
List of Courses
ICS Web Pages
The ICS website
conforms to
the W3C
XHTML 1.0 Transitional
Standard Encoding
Search
Graduate Courses
Upcoming events
- Securing P2P Content Sharing Service from Poisoning Attacks(seminar)(4 days)
- RFID Assisted Object Tracking for Automating Manufacturing Assembly Lines(seminar)(4 days)
- 9th Philippine Computing Science Congress(event)(53 days)
Open Access Journals in Computer Science
Navigation
CMSC A: Discrete Structures in Computer Science
Catalog Course Description
| Number | CMSC A |
| Title | Discrete Structures in Computer Science |
| Description | Logic and set theory; combinatorics; graph theory; formal languages and their representation. |
| Prerequisites | none |
| Semester offered | First |
| Credit | 3 |
| Hours/week | 3 (lecture) |
Rationale
Computer science is partially a science of clear and concise description of computable, dicrete sets. Since modern programming languages are not always appropriate for describing algorithms, part of the computer scientist's training involves learning to formulate an algorithm in some mathematical form. Hence, this course would provide a valuable mathematical foundation for students in Computer Science.
Moreover, discrete structures and methods stress the finite nature inherent in many problems and structures. Thus, the abundance of applications one finds in the study of Computer Science and in other areas such as engineering, statistics, and the physical life and social sciences make this course useful.
Objectives
At the end of the course the student should be able to:
- analyze the structure and logical possibilities of a given problem;
- apply the principles and techniques of discrete mathematical methods; and
- relate the discrete mathematical structures to Computer Science.
Suggested citation for this online article:
_______. CMSC A: Discrete Structures In Computer Science. Accessed 08 January 2009. UPLB-ICS webpage (http://www.ics.uplb.edu.ph/courses/grad/diploma/cmsc-a).