Department of Computer Science
University of Alaska Fairbanks
PO Box 756670
Fairbanks, Alaska 99775-6670
513 Ambler Lane
Phone: (907) 474-2777
Fax: (907) 474-5030
The take-home midterm exam is due back Wednesday, March 30 on Blackboard (log in first). (Updated Thursday noon to replace unicode Logical OR ∨ with plain ASCII "v" in question 3, and replace overbar inversion with ~ in 3.a, so it is readable in all editors.)
HW1: Write a right-recursive grammar for the (postfix) language: S -> SS+ | SS* | a Have this ready Monday, February 22 in class for discussion.
For your project 1 papers: pick any of your talks, and format the lecture notes like a scientific paper. This should include:
An abstract, introduction, main body, conclusions, and references
A coherent narrative description of the topic
Correctly formatted citations to prior work in the research literature
Turn in a review draft on Blackboard by midnight Monday, February 29
HW0: measure and chart the time to add n elements to a: std::map, std::list, std::vector, a preallocated array, and a plain C buffer managed with realloc. Write up at most one page, in PDF format, summarizing this performance data. Due by the end of the day Thursday, January 28 on Blackboard (log in first).