Differences

This shows you the differences between two versions of the page.

Link to this comparison view

public:teaching-eecs215-w17-discussion [2017/01/04 19:20]
balint created
public:teaching-eecs215-w17-discussion [2017/01/04 19:30] (current)
balint
Line 7: Line 7:
  
 <table cellspacing="​5">​ <table cellspacing="​5">​
- <​tr>​ + <​tr>​ 
- <td style="​width:​100px">​ +  <td style="​width:​100px">​ 
- <​strong>​Discussion:</​strong>​  +  <​strong>​Discussion:</​strong>​  
- <​td>​ +  <​td>​ 
- Friday, 11:​00am-11:​50am,​ <a href="​http://​www.classrooms.uci.edu/​GAC/​RH101.html"​ class="​urlextern"​ target="​_blank"​ rel="​nofollow">​Roland Hall 101</​a>​ </td> +  TBA  
- </​tr>​ + </​td></​tr>​ 
- <​tr>​ + <​tr>​ 
- <​td>​ +  <​td>​ 
- <​strong>​Office Hours:</​strong> ​ </​td>​ + <​strong>​Office Hours:</​strong>​ 
- <​td>​ +  ​</​td>​ 
-Fri 3-5pm in EH 4404</​td>​ +  <​td>​ 
- <td> +  TBA 
- </​td>​ +  ​</​td>​ 
- </​tr>​+  <​td></​td>​ 
 + </​tr>​
 </​table>​ </​table>​
 </​html>​ </​html>​
 ^ Week ^ Discussion ^  Date   ^ Topic  ^ Material | ^ Week ^ Discussion ^  Date   ^ Topic  ^ Material |
-|  0  |  0  |  Fri 9/25   **NO DISCUSSION**| |  +|  0  |  0  | | | | 
-|  1  |  1  |  ​Fri 10/2   |[[https://​eee.uci.edu/​15f/​18420/​discussion/​discussion1_Stable_Matching.pdf ​Stable Matching]] \\ [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussion1_Running_Time_Analysis.pdf ​Running Time Analysis]] | [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussionplan1.pdf | Discussion Plan]] \\ [[https://​eee.uci.edu/​15f/​18420/​discussion/​ch2ex56.pdf | Ch2ex5]] \\ [[http://​mathsite.math.berkeley.edu/​smp/​smp.html | Demo]]|  ​ +|  1  |  1  |  | | |  
-|  2  |  2  |  ​Fri 10/9   |[[ https://​eee.uci.edu/​15f/​18420/​discussion/​discussion2_Graphs.pdf| Graphs]] ​[[https://​eee.uci.edu/​15f/​18420/​discussion/​discussionplan2.pdfDiscussion Plan]] ​|  +|  2  |  2  |  | | | 
-|  3  |  3  |  Fri 10/16   |[[https://​eee.uci.edu/​15f/​18420/​discussion/​discussion_3_Greedy.pdf|Greedy]] \\ [[ https://​eee.uci.edu/​15f/​18420/​discussion/​discussion_3_PriorityQueue.pdf|Priority queue, UF demo]] | [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussionplan3.pdf| Discussion Plan]] \\ [[https://​eee.uci.edu/​15f/​18420/​discussion/​exampleEWG.txt ​Problem1 graph]]|   +|  3  |  3  |   | | |   
-|  4  |  4  |  ​Fri 10/23   [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussion_4_DivideandConquer.pdfDivide and Conquer]] | [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussionplan4.pdf| Discussion Plan]]|  +|  4  |  4  |  | | | 
-|  5  |  5  |  Fri 10/30   | [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussion_5_DynamicProgramming.pdfDynamic Programming]] |[[https://​eee.uci.edu/​15f/​18420/​discussion/​discussionplan5.pdf| Discussion Plan]] \\ [[https://​eee.uci.edu/​15f/​18420/​hws/​KP_inputs.ZIP| Knapsack inputs]]\\ [[https://​eee.uci.edu/​15f/​18420/​hws/​DV_inputs.ZIP| Distance Vector inputs]] ​|  +|  5  |  5  |   | | | 
-|  6  |  6  |  Fri 11/6  | [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussion_6_NetworkFlow.pdf| Network Flow]] ​ | [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussionplan6.pdfDiscussion Plan]] \\ [[https://​eee.uci.edu/​15f/​18420/​discussion/​FF_examples.zipFord-Fulkerson code and examples ]] |  +|  6  |  6  |   ​| | | 
-|  7  |  7  |  Fri 11/13   |[[https://​eee.uci.edu/​15f/​18420/​discussion/​discussion_7_NetworkFlowII.pdfNetwork Flow II.]] [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussionplan7.pdf| Discussion Plan]] |  ​ +|  7  |  7  |   | | | 
-|  8  |  8  |  ​Fri 11/20   |[[https://​eee.uci.edu/​15f/​18420/​discussion/​discussion_8_Polynomial_Reductions.pdf ​Polynomial time reductions]] ​  [[https://​eee.uci.edu/​15f/​18420/​discussion/​discussionplan8.pdf| Discussion Plan]] ​ |  ​ +|  8  |  8  |  | | | 
-|  9  |  9  |  Fri 11/27   **Thanksgiving**  ​ |   +|  9  |  9  |    | | |   
-|  10  |  10  |  Fri 12/4   | [[https://​eee.uci.edu/​15f/​18420/​discussion/​SampleSol_F14_P2.pdf|F14 Problem 2 ]] Sample Finals: [[https://​eee.uci.edu/​15f/​18420/​hws/​final-f11-sample.pdf|F11]],​ [[https://​eee.uci.edu/​15f/​18420/​hws/​final-f14-EB-sample.pdf|F14]] ​ |  ​+|  10  |  10  |   | | | 
  
-/********** 
  
-<div class="​table sectionedit2"><​table class="​inline">​ 
- <​tbody><​tr class="​row0">​ 
- <th class="​col0">​ Week </​th><​th class="​col1">​ Discussion </​th><​th class="​col2 centeralign"> ​ Date   </​th><​th class="​col3">​ Topic </th> <th> Materials </th> 
- </​tr>​ 
- <tr class="​row1">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 1  </​td><​td class="​col1 centeralign"> ​ 1  </​td><​td class="​col2 centeralign"> ​ Friday 10/10   </​td>​ 
-               <​td class="​col3"> ​ 
-                 <​ul>​ 
-                   <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​dis1_1.html"​ target="​_blank"​ rel="​nofollow">​Stable Matching</​a></​li>​ 
-                   <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​dis1_2.html"​ target="​_blank"​ rel="​nofollow">​Analysis Running Time</​a></​li>​ 
-                 </​ul>​ 
-              </td> 
-              <td class="​col3">​ 
-                <ul> 
-                  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​discussion1.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li>​ 
-                  <​li><​a href="​http://​mathsite.math.berkeley.edu/​smp/​smp.html"​ target="​_blank"​ rel="​nofollow">​An interactive demo of Stable Matching</​a>​ 
-                  <li> <a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​ch2ex56.pdf">​Ch2. Ex.5,​6</​a>​ 
-                  </li> 
-                </ul> 
-              </td> 
-        </tr> 
- <tr class="​row2">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 2  </​td><​td class="​col1 centeralign"> ​ 2  </​td><​td class="​col2 centeralign"> ​ Friday 10/17   </​td><​td class="​col3 centeralign"> ​ 
-<a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​dis2.html"​ target="​_blank"​ rel="​nofollow">​Graphs Transversal Examples</​a>​ 
-</​td><​td class="​col4">​ 
-<ul> 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​discussion2.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li>​ 
-<​li> ​ <a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​graphs_transversal.zip"​ target="​_blank"​ rel="​nofollow">​Code Examples</​a></​li></​ul>​ 
-  </td> 
- </​tr>​ 
- 
- 
- <tr class="​row2">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 3  </​td><​td class="​col1 centeralign"> ​ 3  </​td><​td class="​col2 centeralign"> ​ Friday 10/24   </​td><​td class="​col3 centeralign"> ​ 
-<a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​dis3.html"​ target="​_blank"​ rel="​nofollow">​Greedy Algorithms</​a>​ 
-</​td><​td class="​col4">​ 
-<ul> 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​discussion3.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li>​ 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​examples_discussion_3.zip"​ target="​_blank"​ rel="​nofollow">​Code Examples</​a></​li>​ 
-  </ul> 
-  </td> 
- </​tr>​ 
- <tr class="​row2">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 3.1  </​td><​td class="​col1 centeralign"> ​ 3.1  </​td><​td class="​col2 centeralign"> ​ Monday 10/27   </​td><​td class="​col3 centeralign"> ​ 
-Review problems 
-</​td><​td class="​col4">​ 
-<ul> 
- <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​lecture_1027.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li>​ 
- <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​midterm-f11.pdf"​ target="​_blank"​ rel="​nofollow">​Past Midterm</​a></​li>​ 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​example_problems_solutions_1027.pdf"​ target="​_blank"​ rel="​nofollow">​Solutions to problems covered</​a></​li>​ 
-  </ul> 
-  </td> 
- </​tr>​ 
- 
- <tr class="​row2">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 4  </​td><​td class="​col1 centeralign"> ​ 4  </​td><​td class="​col2 centeralign"> ​ Friday 10/31   </​td><​td class="​col3 centeralign">​ 
- 
-<a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​dis4.html"​ target="​_blank"​ rel="​nofollow">​Divide and Conquer</​a>​ 
- 
- 
-</​td><​td class="​col4">​ 
- 
-<ul> 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​discussion4.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li>​ 
-</ul> 
-  ​ 
-</td> 
- </​tr>​ 
- <tr class="​row2">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 5  </​td><​td class="​col1 centeralign"> ​ 5  </​td><​td class="​col2 centeralign"> ​ Friday 11/07   </​td><​td class="​col3 centeralign">​ Exercises Dynamic Programming </​td><​td class="​col4">​ <ul> 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​discussion5.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li>​ 
-</​ul></​td>​ 
- </​tr>​ 
- 
- <tr class="​row2">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 6  </​td><​td class="​col1 centeralign"> ​ 6  </​td><​td class="​col2 centeralign"> ​ Friday 11/14   </​td><​td class="​col3 centeralign">​ Distance Vector and Midterm Review </​td><​td class="​col4">​ <ul> 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​discussion6.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li>​ 
-</​ul></​td>​ 
- </​tr>​ 
- <tr class="​row2">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 7  </​td><​td class="​col1 centeralign"> ​ 7  </​td><​td class="​col2 centeralign"> ​ Friday 11/14   </​td><​td class="​col3 centeralign">​ Maximum Flow </​td><​td class="​col4">​ <ul> 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​discussion7.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li>​ 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​HW3_1b_testcases.zip"​ target="​_blank"​ rel="​nofollow">​Test cases HW3 problem 1.b</​a></​li>​ 
-</​ul></​td>​ 
- </​tr>​ 
- 
- <tr class="​row2">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 8  </​td><​td class="​col1 centeralign"> ​ 8  </​td><​td class="​col2 centeralign"> ​ Friday 12/05   </​td><​td class="​col3 centeralign"> ​ 
-<a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​dis8.html"​ target="​_blank"​ rel="​nofollow">​Complexity classes</​a>​ 
-</​td><​td class="​col4">​ <ul> 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​discussion8.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li></​td>​ 
- </​tr>​ 
- <tr class="​row2">​ 
- <td class="​col0 centeralign"​ rowspan="​1"> ​ 9  </​td><​td class="​col1 centeralign"> ​ 9  </​td><​td class="​col2 centeralign"> ​ Friday 12/12   </​td>​ 
-<td class="​col3 centeralign">​ NP Tractability and Approximations</​td><​td class="​col4">​ <ul> 
-  <​li><​a href="​https://​eee.uci.edu/​14f/​18420/​discussion/​discussion9.pdf"​ target="​_blank"​ rel="​nofollow">​Discussion Plan</​a></​li>​ 
-</​ul></​td>​ 
- </​tr>​ 
-</​tbody></​table></​div>​ 
-</​html>​ 
-********/ 
 </​box>​ </​box>​