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
- Solving Different Problems Simultaneously with Artificial Chemistry(seminar)(23 days)
Open Access Journals in Computer Science
Navigation
CMSC 245: Algorithms and Advanced Data Structure II
Published in Courses
Catalog Course Description
| Number | CMSC 245 |
| Title | Algorithms and Advanced Data Structure II |
| Description | Advanced topics in algorithmic graph theory, efficient polynomial and matrix algorithms, number-theoretic algorithms, string processing and computational geometry; design and analysis of parallel algorithms; the theory of NP-completeness and approximation algorithms. |
| Prerequisite | CMSC 244 |
| Semester offered | Second |
| Credit | 3 units |
| Hours/week | 3 hrs class |
Objectives
At the end of the course, the student should be able to:
- design and analyze the algorithms of several advanced application areas (see the description for the application areas).
Suggested citation for this online article:
PMAlcasid. CMSC 245: Algorithms And Advanced Data Structure II. Accessed 21 November 2008. UPLB-ICS webpage (http://www.ics.uplb.edu.ph/courses/grad/cmsc/245).