CS601 Algorithms, Architecture, and Languages

Course
37427
Section
F01
Credits
4 + 0
Prerequisites:
  • CS331
  • CS411
  • CS441 or EE443
Instructor
Orion Lawlor
Phone
907-474-7678
Office
Chapman 201E
Email
lawlor@alaska.edu
Office Hours
MTWRF
Meeting Time
Room
Chapman 104
Course Website
/courses/cs601-algorithms-architecture-and-languages/2016-spring/
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

    • First day of instruction; late registration begins
    • Alaska Civil Rights Day (no classes, most offices closed)
    • Deadline to apply for spring 2016 graduation
    • Spring break (no classes)
    • Last day for student- and faculty-initiated withdrawals (W grade appears on academic transcript)
    • Begin registration and fee payment for fall 2016 semester (degree students)
    • SpringFest (no classes)
    • Last day of instruction
    • Final examination Tuesday, May 3, 1-3pm
    • Commencement

Grading Policies

Weight Description
5% Attendance and class participation, graded at random intervals throughout the semester
15% Homework and in-class exercises
20% Paper 1: a research paper due before spring break
20% Paper 2: a research paper due at the end of the semester
20% Midterm exam, a take-home exam due just before spring break
20% Final exam, a take-home exam due at the end of the semester (Tuesday, May 5)

Grades will be assigned based on the following percentage intervals:

A+
[99%, 100%)

A
[93%, 99%)
A-
[90%, 93%)
B+
[87%, 90%)

B
[83%, 87%)
B-
[80%, 83%)
C+
[77%, 80%)

C
[73%, 77%)
C-
[70%, 73%)
D+
[67%, 70%)

D
[63%, 67%)
D-
[60%, 63%)
F
[0%, 60%)

Extra Meeting Time

Meeting pattern:

   MWF 1-2pm Chapman 104

   R 2-3pm Chapman 201A (CS Conference Room)

Policies

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. Payment allows access to the Chapman 103 lab.

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.

Updated: