Computer Engineering & Computer Science (CECS)

CECS Home

Academic Programs

Personnel Directory

Faculty and Staff

Courses

CECS Course Descriptions
ENGR Course Descriptions
- Lower Division
- Upper Division

Student Resources

Contact Information

*428. Analysis of Algorithms (3)

Prerequisite: CECS 328.
Applications of standard combinatorial techniques to applied programming problems. Rigorous analysis of correctness/complexity of algorithms. Advanced graph algorithms are emphasized. Topics include shortest paths on graphs, sorting, string matching, union find problem, divide-and-conquer technique, and weighted-edge problem.
(Lecture 2 hours, laboratory 3 hours.) Letter grade only (A-F).

Course Outline

Course Coordinator: Dr. Todd Ebert

Class Schedules

View the course offerings:

Computer Engineering &Computer Science (CECS)

Engineering (ENGR)

Additional Official Program Information

Links to CSULB catalog and schedule of classes
- Department of Computer Engineering and Computer Science go to the current CSULB catalog section that describes the Department of Computer Engineering and Computer Science.
- Engineering Technology Programs go to the current CSULB catalog section that describes the Engineering Technology Programs
- College of Engineering Description go to the CSULB catalog section that describes the College of Engineering.
- CSULB Official Catalog go to the official CSULB catalog page listing present and past catalogs.
- CSULB Current Schedule of Classes go to the official CSULB Schedule of Classes Table of Contents.

*Note: although every effort is made to keep this Web site up to date, you should also consult the printed catalog for official information and program requirements, which may vary depending on the year you enter(ed) the program.