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 D: Data Structures and Algorithms
Catalog Course Description
| Number | CMSC D |
| Title | Data Structures and Algorithms |
| Description | Abstract data types and their implementations; algorithm design techniques; time and space complexity of algorithms. |
| Prerequisite | COI |
| Semester offered | First |
| Credit | 3 |
| Hours/week | 3 (lecture) |
Rationale
The performance of computer programs depends on the data representation and the algorithm being used. However, since computer programs operate on data, the methodology of programming includes all aspects of data structuring. This naturally implies that to fully exploit the speed of the computer, the study of both algorithms and data representation must be given equal emphasis.
This course is designed to teach students the different methods by which data may be represented by a computer as well as the algorithms that operate on such representations. In addition, it aims to teach students the various design techniques to create efficient algorithms.
Objectives
At the end of the course, the student should be able to:
- identify the abstract data type appropriate for a programming problem;
- discuss the different implementations of the abstract data types;
- explain the different sorting and searching techniques;
- use the different algorithm design techniques; and
- analyze the running time and memory requirements of programs.
Suggested citation for this online article:
_______. CMSC D: Data Structures And Algorithms. Accessed 08 January 2009. UPLB-ICS webpage (http://www.ics.uplb.edu.ph/courses/grad/diploma/cmsc-d).