Description

Algorithm design, analysis, and correctness. Design techniques including divide-and-conquer and dynamic programming. Analysis techniques including solutions to recurrence relations and amortization. Correctness techniques including invariants and inductive proofs. Applications including sorting and searching, graph theoretic problems such as shortest path and network flow, and topics selected from arithmetic circuits, parallel algorithms, computational geometry, and others. An introduction to computational complexity, NP-completeness, and approximation algorithms. Proficiency with programming is expected as some assignments require algorithm implementation.

General Information

CS 140 Algorithms
T/TR 2:45-4:00
Section at Harvey Mudd: TLB 3465 (Shanahan Center)
Section at Pomona: Edmunds 101

Announcements

Final Checkout available!
12/15/13 12:39 PM

Hi all,

Stop by Olin 1265 by 3:00pm if you'd like to take the final this afternoon.

Happy studying!

Prof. Jim

View More · View on Piazza
Weekend midterm pickup
12/14/13 7:58 AM

Hi all,

I wanted to offer a weekend time slot to check out the exam.  If you are interested in taking the exam on Sunday afternoon / evening, please stop by my office (Olin 1265 at Mudd) between 1-3 tomorrow (Sunday).

If you know that you are interested in taking the final on Sunday, please send me a note so that I know to expect you.

Good luck!

Prof. Jim

View More · View on Piazza
Final_front_back.pdf has been added to class homepage under Resources
12/13/13 7:31 AM

Hi all,

For those of you who missed the review section, we distributed an important resource in class containing a list of known NP-complete problems that we have covered (and from which you may reduce).  I've provided this page, along with the front page of the Midterm containing the rules and guidelines, as a resource below.

Good luck studying!

The teaching staff has posted a new general resource.

Title: Final_front_back.pdf


You can view it on the course page: https://piazza.com/hmc/fall2013/cs140/resources

View More · View on Piazza
Reminder: Review today 2:45-4:00 in Edmunds 101 at Pomona
12/12/13 1:40 PM

See you there!

View on Piazza
The Last Weekly Update
12/09/13 12:24 PM

Hi everyone,

You're almost to the finish line! :)  Let's finish strong!

Tomorrow your last homework is due and we will be distributing materials (e.g., previous homework solutions) that will help you study.  Thursday we will have a combined review session for the final in Edmunds 101 at Pomona.  As part of PS 14b, please submit any questions you'd like to see reviewed.

DateTopicReadingAssignment Due
12/10Wrap-up, Final Preview -14b
12/12Final Review Section-

See you tomorrow!

View More · View on Piazza
REMINDER: TA HOURS TMRW CHANGED
12/08/13 5:10 PM
Hey guys! Pomona hours tmrw are 7-10pm!! Good luck on the last assignment :)

-Prachie
View on Piazza
Nintendo Games are NP-Hard
12/06/13 5:20 PM

Here is an interesting paper that someone shared with me.  I thought some of you might find it interesting as well:

http://arxiv.org/pdf/1203.1895v1.pdf

View on Piazza
Prof Jim's Office Hours
12/04/13 8:34 AM

Hi all,

I will be holding office hours in my office (Olin 1265) rather than the classroom through the end of the semester.

~JB

View More · View on Piazza
Staff Office Hours
NameOffice Hours
Jack Ma
When?
Where?
Tzu-Yi Chen
When?
Where?
Yukun Lin
When?
Where?
Huameng Jiang
When?
Where?
Eleanor Cawthon
When?
Where?
Christian Mason
When?
Where?
Jacob Bandes-Storch
When?
Where?
Prachie Banthia
When?
Where?
Jim Boerkoel
When?
Where?
Natasha Parikh
When?
Where?
Audrey Musselman-Brown
When?
Where?
Arthur Chi
When?
Where?
Joel Ornstein
When?
Where?
Ki Wan Gkoo
When?
Where?
Jeb Brooks
When?
Where?