Instructor: Daniele Micciancio
Textbook: M. Sipser, Introduction to the Theory of Computation (any edition)
Lectures: MWF 10:00a-10:50a (CENTR 212)
Discussions: W 6:00p-6:50p (CENTR 115) and W 7:00p-7:50p (CENTR 212)
Final: Friday March 20, 8:00a-10:50:a (TBA)
Section ID: 828266
There are two sessions of this course offered this quarter (CSE105-a and CSE105-b), the other one taught by Prof. Shacham. The two sessions are equivalent, and will be closely coordinated in terms of assignments, exams, grading, etc. We will also share many resources, including the discussion board, office hours, etc. See Staff page for office hours schedule.
Homework 6 is out. Due Friday March 13, 11:59pm.
Submit as usual using bundleHW6.
Homework 5 is out. Due Friday March 6, 11:59pm.
Submit as usual using bundleHW5.
Homework 4 is out. Due Tuesday Feb 17, 11:59pm.
Hakell helper files: HW42.hs, HW42test.hs, HW43.hs, HW43test.hs.
You should also download updated versions of DFA.hs, FST.hs, and JFF.hs
Submit your solutions as usual using bundleHW4.
Homework 3 is out. Due Saturday Feb 7, 11:59pm (but you can submit earlier if you have other plans for the weekend.) Submit as usual using bundleHW3.
Data file for problem 4: data.txt
Homework 2 is out. Due on Friday Jan 23, 11:59pm. Submit similarly as for HW1, using the bundleHW2 command from the class accounts. If using latex for typesetting your pdf files, you can start from the same template as HW1, and modify it as appropriate.
Haskell starter files: HW22a.hs, HW22b.hs, HW23a.hs, HW23b.hs
Homework 1 is out. Due on Wednesday Jan 14, 11:59pm. Hand in your assignment using Bundle: log into your ieng6 account, prep cs105w, go to the directory containing your files, and run the command bundleHW1 (with no arguments).
Haskell material: Notes on haskell, HW13.hs, HW13-test.hs
LaTeX material (optional): Homework source (for reference), HW12.tex starter file
A second discussion session has been scheduled on Wednesday 7pm. The discussions are identical, you can attend the one that best fits your schedule.
You may collaborate with as many other students in the class on the homework. However, on your homework submission, you must list the name of everyone you discussed the homework with, and which problems you discussed with whom. You must write up your solutions entirely on your own, following the directions in each homework assignment. Looking up for answers to homework questions on-line, or (even worse) posting homework related questions on Q&A sites (other than the course own piazza discussion board), is strictly prohibited. Posting your own solutions (or portions thereof) on-line is also prohibited.