Recent Changes

Sunday, June 17

  1. page home edited Announcements June 17: Reminder: there will be no class this Tuesday. The instructor's OH are m…

    Announcements
    June 17: Reminder: there will be no class this Tuesday. The instructor's OH are moved to Thursday June 21 4:15-6pm.
    June 16: hw4 {hw4.pdf} is now available. It is due by 10pm on Tuesday June 26 (hard deadline: 10am on Wednesday June 27).
    June 11: Solutions to hw1 were posted this morning on courseworks under Files. Solutions to hw2 will be posted around 11am on Wednesday.
    (view changes)
    11:28 am

Saturday, June 16

  1. page home edited ... Homework 2 {hw2.pdf} : Out: Saturday, June 2, Due: 10pm on Tuesday, June 12 (HARD deadline: 10…
    ...
    Homework 2 {hw2.pdf} : Out: Saturday, June 2, Due: 10pm on Tuesday, June 12 (HARD deadline: 10am on Wednesday, June 13)
    Homework 3 {hw3.pdf} : Out: Saturday, June 9, Due: 10pm on Tuesday, June 19
    ...
    (HARD deadline: 10pm10am on Tuesday,Wednesday, June 26)27)
    x-Announcements-Preliminary syllabusPreliminary schedule of lectures
    Tue, 5/22: Insertion sort, induction, worst-case running time analysis, efficient algorithms, asymptotic notation, divide and conquer principle, mergesort, solving recurrences: recursion trees [ insertionsort {insertionsort.pdf} , Sections 1.1, 2.1, 2.2, mergesort {mergesort.pdf} , mastertheorem {mastertheorem.pdf} , Sections 3.1, 2.3, 4.0]
    (view changes)
    11:37 am
  2. page home edited Announcements June 16: is hw4 {hw4.pdf} is now available. June 11: Solutions to hw1 were p…

    Announcements
    June 16: is hw4 {hw4.pdf} is now available.
    June 11: Solutions to hw1 were posted this morning on courseworks under Files. Solutions to hw2 will be posted around 11am on Wednesday.
    June 9: hw3 {hw3.pdf} is now available. It is due by 10pm on Tuesday June 19.
    ...
    Homework 2 {hw2.pdf} : Out: Saturday, June 2, Due: 10pm on Tuesday, June 12 (HARD deadline: 10am on Wednesday, June 13)
    Homework 3 {hw3.pdf} : Out: Saturday, June 9, Due: 10pm on Tuesday, June 19
    Homework 4:4 {hw4.pdf} : Out: Saturday,
    x-Announcements-Preliminary syllabusPreliminary schedule of lectures
    Tue, 5/22: Insertion sort, induction, worst-case running time analysis, efficient algorithms, asymptotic notation, divide and conquer principle, mergesort, solving recurrences: recursion trees [ insertionsort {insertionsort.pdf} , Sections 1.1, 2.1, 2.2, mergesort {mergesort.pdf} , mastertheorem {mastertheorem.pdf} , Sections 3.1, 2.3, 4.0]
    ...
    Belman-Ford & Floyd-Warshall from lecture 6/7
    Midterm is closed books, no calculators, no cheat sheet, no external aids
    Sat, 6/16: hw4 out hw4 {hw4.pdf} out
    Tue, 6/19: no class (makeup class on Friday, 6/8)
    Tue, 6/19: hw3 due by 10pm
    (view changes)
    11:36 am
  3. file hw4.pdf uploaded
    11:34 am
  4. file HW4.pdf (deleted) uploaded Deleted File
    11:33 am
  5. file HW4.pdf (deleted) uploaded
    11:33 am
  6. page home edited Announcements June 16: is now available. It is due by 10pm on Tuesday June 26 (hard deadline: 1…

    Announcements
    June 16: is now available. It is due by 10pm on Tuesday June 26 (hard deadline: 10am on Wednesday June 27).
    June 11: Solutions to hw1 were posted this morning on courseworks under Files. Solutions to hw2 will be posted around 11am on Wednesday.
    June 9: hw3 {hw3.pdf} is now available. It is due by 10pm on Tuesday June 19.
    (view changes)
    11:32 am

Monday, June 11

  1. page home edited Announcements June 11: Solutions to hw1 were posted this morning on courseworks under Files. So…

    Announcements
    June 11: Solutions to hw1 were posted this morning on courseworks under Files. Solutions to hw2 will be posted around 11am on Wednesday.
    June
    9: hw3
    ...
    June 19.
    June 7: Makeup class TOMORROW (Friday) 1-4:10pm in 524 Mudd followed by instructor's OH 4:15-6. The instructor's OH on 6/12 are canceled.
    June 5: Reminder: makeup class this Friday (June 8) 1-4:10pm in 524 Mudd (please note the slight change in time). The class will be recorded.
    (view changes)
    8:04 am

Saturday, June 9

  1. page home edited ... Thu, 6/7: Single-source shortest paths in weighted graphs (negative edge weights): Bellman-For…
    ...
    Thu, 6/7: Single-source shortest paths in weighted graphs (negative edge weights): Bellman-Ford; all-pairs shortest paths: Floyd-Warshall [ shortestpaths-negativeweights {BelmanF-FW.pdf} , optional reading: Sections 24.0-24.3, Section 25.2]; the knapsack problem
    Fri, 6/8, 1-4:10pm (makeup class 3, full): Network flows, the Ford-Fulkerson algorithm for max flow; correctness of Ford-Fulkerson, applications of max flow: maximum bipartite matching [ flows {flows.pdf} , pp. 708-720, 724-726, pp. 720-724, Section 26.3]
    Sat, 6/9: hw3 hw3 {hw3.pdf} out
    Tue, 6/12: no class (makeup class on 5/25)
    Tue, 6/12: hw2 due by 10pm (HARD deadline: 10am on Wed 6/13)
    (view changes)
    7:49 pm
  2. page home edited Announcements June 9: hw3 {hw3.pdf} is now June 7: Makeup class TOMORROW (Friday) 1-4:10pm …

    Announcements
    June 9: hw3 {hw3.pdf} is now
    June 7: Makeup class TOMORROW (Friday) 1-4:10pm in 524 Mudd followed by instructor's OH 4:15-6. The instructor's OH on 6/12 are canceled.
    June 5: Reminder: makeup class this Friday (June 8) 1-4:10pm in 524 Mudd (please note the slight change in time). The class will be recorded.
    ...
    Homework 1 {hw1.pdf} : Out: Saturday, May 26, Due: 10pm on Tuesday, June 5
    Homework 2 {hw2.pdf} : Out: Saturday, June 2, Due: 10pm on Tuesday, June 12 (HARD deadline: 10am on Wednesday, June 13)
    Homework 3:3 {hw3.pdf} : Out: Saturday,
    Homework 4: Out: Saturday, June 16, Due: 10pm on Tuesday, June 26 (HARD deadline: 10pm on Tuesday, June 26)
    x-Announcements-Preliminary syllabusPreliminary schedule of lectures
    (view changes)
    7:47 pm

More