CS 415: Algorithm Analysis

	Sonoma State University

Algorithm Analysis
Instructor: Henry M. Walker Lecturer, Sonoma State University Professor Emeritus of Computer Science and Mathematics, Grinnell College

Although CS 415 has been well developed for several years, the CS faculty are discussing a significant, long-term curricular change regarding SSU's Upper Division GE Area B Requirement.

Historically, CS Majors could satisfy this requirement by taking CS 454, Theory of Computation, and CS 454 will continue in this role for the next several semesters.
At some time in the future (but not Spring 2025), CS 415, Algorithm Analysis, will allow students to satisfy SSU's Upper Division GE Area B Requirement.
During an anticipated time of transition:
- CS 415 this semester will serve a pilot for a revised CS 415, (algorithm analysis plus GE Requirement), although this Spring 2025 CS 415 section will not formally satisfy the requirement.
- For the next several semesters, CS 454 will continue to satisfy the requirement.
- After this revised CS 415 has been offered several times, both CS 415 and CS 454 will allow students to satisfy the requirement—although eventually the role of CS 454 with this requirement will be discontinued.
For future semesters, students should check with the CS faculty regarding which course(s) (CS 415 and/or CS 454) will satisfy SSU's Upper Division GE Area B Requirement.

CS 415 Online Materials — Statistics/Scope

CS 415 contains a wide range of Web pages, diagrams, images, C/C++-based infrastructure, example programs, and course materials:

Approximate statistics for CS 415 materials
      08:18 AM on Tuesday, April 29, 2025

Course home directory:  /home/faculty/hwalker/public_html/courses/415-sonoma.sp25

                          files   lines  characters
Web pages (html/php):       56    25038    845702
      assignments:          12     5713    188923
         readings:          14     8314    226208
Diagrams/images:            43      N/A       N/A
Course schedule:             2      825     21949
CSS style sheet:             1      335      8010
C/C++ header files:          6     1070     68040
C/C++ program files:        70    17457    683317
                           ---    -----   -------
Totals:                    178    44725   1627018

Pragmatically, with this scope of materials, the likelihood of typographical errors somewhere is high. Please contact the instructor (politely), if/when you find errors or other troubles on these pages.

Thank you!