CS601 Algorithms, Architecture, and Languages

4 + 0
  • CS331
  • CS411
  • CS441 or EE443
Orion Lawlor
Duckering 529
Office Hours
By Appointment
Meeting Time
Chapman 104
Course Website
Required Texts
New Turing Omnnibus (NTO), A.K. Dewdney, 1993

Course Description

Current research on, and cross-cutting interrelationships between computer algorithms, machine architecture, and languages. Covers asymptotic performance analysis including NP-completeness, modern parallel hardware including multicore, and grammars and parsing from regular expressions to BNF.

Tentative Schedule

    • Last day of WINTERmester instruction and finals
    • Residence halls open, 8 a.m.
    • Orientation for new students
    • Alaska Civil Rights Day (no classes, most offices closed)
    • First day of instruction; late registration begins
    • Deadline for faculty to post WINTERmester grades, noon
    • Deadline for adding classes and late registration; 5 p.m. in person, midnight at UAOnline
    • Last day for student- and faculty-initiated drops with refund (course does not appear on academic record)
    • Last day for tuition and fee payment; 5 p.m. in person, midnight at UAOnline
    • Summer 2018 course list available at UAOnline
    • Registration and fee payment for summer courses begin
    • Deadline for UA Foundation and privately funded scholarship applications
    • Deadline to apply for spring 2018 graduation
    • Early progress reports due
    • Spring break (no classes)
    • University holiday (most offices closed for spring break)
    • Fall 2018 course list available at UAOnline
    • Last day for student- and faculty-initiated withdrawals (W grade appears on academic transcript)
    • Begin fall 2018 priority registration (UAF degree students)
    • Begin fall 2018 open registration (all UAF, UAA and UAS students, including nondegree students)
    • SpringFest *(classes are not canceled)*
    • Last day of instruction
    • Final examinations
    • Deadline to apply for admission for summer semester
    • Deadline to apply for admission for fall semester (UA Scholars)
    • Commencement
    • Residence halls close, noon
    • Deadline to register for MAYmester, or for refund of tuition and fees for MAYmester
    • MAYmester courses begin; attendance required
    • Late payment fees begin for MAYmester
    • Deadline for faculty to post grades, noon


Students are expected to be at every class meeting on time, and are responsible for all class content, whether present or not. If absence from class is necessary, in-class work (other than quizzes) and homework may be made up only if the instructor is notified as soon as possible; in particular, absences due to scheduled events must be arranged ahead of time. Academic dishonesty will not be tolerated, and will be dealt with according to UAF procedures. Students in this class must pay the CS lab fee.

UAF academic policies http://www.uaf.edu/catalog/current/academics

CS Department policies http://www.cs.uaf.edu/departmental-policies/

Disabilities Services:

The UAF Office of Disability Services implements the Americans with Disabilities Act (ADA), and ensures that UAF students have equal access to the campus and course materials. I will work with the UAF Office of Disability Services (208 WHITAKER BLDG, 474-5655) to provide reasonable accommodation to students with disabilities.