User Tools

Site Tools


2ilc0

Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Next revision Both sides next revision
2ilc0 [2016/11/09 16:47]
bmpjansen
2ilc0 [2016/11/16 12:36]
bmpjansen [Schedule]
Line 15: Line 15:
   * Olav Bunte [[o.bunte@student.tue.nl|o.bunte@student.tue.nl]],​ student assistant   * Olav Bunte [[o.bunte@student.tue.nl|o.bunte@student.tue.nl]],​ student assistant
   * Jari de Kroon [[j.j.h.d.kroon@student.tue.nl|j.j.h.d.kroon@student.tue.nl]],​ student assistant   * Jari de Kroon [[j.j.h.d.kroon@student.tue.nl|j.j.h.d.kroon@student.tue.nl]],​ student assistant
-  * Martijn Struijs [[m.a.c.struijs@student.tue.nl|m.a.c.struijs@student.tue.nl]] +  * Martijn Struijs [[m.a.c.struijs@student.tue.nl|m.a.c.struijs@student.tue.nl]], student assistant 
-  * Bart van der Vecht [[b.v.d.vecht@student.tue.nl|b.v.d.vecht@student.tue.nl]] ​+  * Bart van der Vecht [[b.v.d.vecht@student.tue.nl|b.v.d.vecht@student.tue.nl]], student assistant
   * Wouter Verlaek [[w.m.w.r.verlaek@student.tue.nl|w.m.w.r.verlaek@student.tue.nl]],​ student assistant   * Wouter Verlaek [[w.m.w.r.verlaek@student.tue.nl|w.m.w.r.verlaek@student.tue.nl]],​ student assistant
  
Line 95: Line 95:
 ===== Schedule ===== ===== Schedule =====
  
-Please note the schedule below is tentative and may be adapted during the course.+The schedule below is tentative and may be adapted during the course. Note that, for your convenience,​ the dates are not completely in chronological order: the deadline for the homework is listed after the last tutorial dedicated to that homework.
  
 ^Date^ From^ thru^ Location^ Event^ Topic and material^ Homework^ ^Date^ From^ thru^ Location^ Event^ Topic and material^ Homework^
-|Wed 11-11| 13:​45| 15:​30| IPO 0.98| lecture ​1A backtracking| [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​backtracking.pdf|handout]], ​[[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L1-Backtracking.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L1-Backtracking.pptx|slides pptx]]| ​Homework 1 [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A1-15.pdf|pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A1-15.zip|zip]] The zip file with the LaTeX source also includes a file with the LaTeX source of the pseudocode in the handout. +|wed 16-11-2016| 13:​45| 15:​30| FLUX 1.05, FLUX 1.09, MF  13, MF  15| **no tutorial** | Homework set 1 | 
-|Wed 11-11| 15:45| 17:30|  MATRIX ​ 1.44MATRIX ​ 1.60  AUD 1 | no tutorial| | ::: | +|wed 16-11-2016| 15:​45| 17:​30| PAVILJOEN U46| Lecture ​1A: Backtracking| [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​backtracking.pdf|handout]],​ [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L1-Backtracking.pptx|slides pptx]] | ::|  
-|Fri  13-11| 08:​45| 10:​30| MATRIX ​ 1.44MATRIX ​ 1.46, FLUX 1.09 | tutorial ​1A| First half of homework 1 along with all the exercises in the handout | ::: | +|fri 18-11-2016| 08:45| 10:30| MATRIX 1.50MF  13, MF  14MF  15| Tutorial ​1A|  | ::: |  
-|Fri  13-11| 10:​45| 12:​30| AUD 2| lecture ​1B greedy algorithms| [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L2-Greedy.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L2-Greedy.pptx|slides pptx]] ​CLRS Sections 16.1-16.3.The chapter refers several times to dynamic programming (Chapter 15), which we will discuss later. Upon first reading, you may skip the parts referring to dynamic programming. ​| ::: | +|fri 18-11-2016| 10:​45| 12:​30| PAVILJOEN B2| Lecture ​1B: Greedy ​algorithms| CLRS Sections 16.1-16.3| ::: |  
-|||||| :::| +|wed 23-11-2016| 13:​45| 15:​30| FLUX 1.05FLUX 1.09MF  13MF  15| Tutorial 1B| |::: | 
-|Wed 18-11| 13:​45| 15:​30| IPO 0.98| no lecture| | ::: | +|thu 24-11-2016| 17:​59| | | Deadline homework set 1| |::: |
-|Wed 18-11| 15:​45| 17:​30| MATRIX  ​1.44MATRIX  ​1.60  AUD 1| tutorial 1B| Second half of homework 1and the [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-E2-15.pdf|practice exercises for lecture 2A]] | ::: | +
-|Fri  20-11| 08:​45| 10:​30| MATRIX ​ 1.44MATRIX ​ 1.46, FLUX 1.09| no tutorial| | ::: | +
-|Fri  20-11| 10:​45| 12:​30| AUD 2| lecture 2A dynamic programming I| [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L3-DynamicProgramming.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L3-DynamicProgramming.pptx|slides pptx]] CLRS Sections 15.1-15.2| :::​| +
-|Sun 22-11| 23:59| | By email| Deadline homework set 1| |  :::|+
 ^ ||||||| ^ |||||||
-|Wed 25-11| 13:45| 15:30| IPO 0.98| lecture 2B dynamic programming II|[[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L4-DynamicProgramming2.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L4-DynamicProgramming2.pptx|slides pptx]] ​CLRS Sections 15.3-15.5| Homework 2 [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A2-15.pdf|pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A2-15.zip|zip]] ​+|wed 23-11-2016| 15:45| 17:30| PAVILJOEN U46| Lecture 2ADynamic Programming I| CLRS Sections 15.1-15.2| Homework ​set 2 |  
-|Wed 25-11| 15:45| 17:​30| MATRIX ​ 1.44MATRIX ​ 1.60  AUD 1| tutorial ​2A| First half of homework 2, together with the [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-E3-15.pdf|practice exercises on dynamic programming]] | :::| +|fri 25-11-2016| 08:45| 10:30| MATRIX 1.50MF  13, MF  14, MF  15| Tutorial ​2A: Dynamic Programming| |::: |  
-|Fri  27-11| 08:45| 10:30| MATRIX ​ 1.44, MATRIX ​ 1.46, FLUX 1.09| tutorial ​2B| Second half of homework 2, together with the [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-E3-15.pdf|practice exercises on dynamic programming]] | :::| +|fri 25-11-2016| 10:45| 12:30| PAVILJOEN B2| Lecture ​2B: Dynamic Programming II| CLRS Sections 15.3-15.5|::: |  
-|Fri  27-11| 10:45| 12:30| AUD 2| lecture 3A single-source shortest paths| [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L5-SingleSourceShortestPaths.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L5-SingleSourceShortestPaths.pptx|slides pptx]] CLRS Chapter 24 (except Section 24.4)| ::: | +|wed 30-11-2016| 13:45| 15:30| FLUX 1.05, FLUX 1.09, MF  13, MF  15| Tutorial 2BDynamic programming| |::: |  
-|Sun 29-11| 23:59| | By email| Deadline homework set 2 | | ::: |+|thu 1-12-2016| 17:​59| | | Deadline homework set 2| |::: |
 ^ ||||||| ^ |||||||
-|Wed 2-12| 13:45| 15:30| IPO 0.98| lecture 3B all-pairs shortest paths| ​[[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L6-AllPairsShortestPaths.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L6-AllPairsShortestPaths.pptx|slides pptx]] ​CLRS Chapter ​25 (except Section ​25.2)| Homework 3 [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A3-15.pdf|pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A3-15.zip|zip]]  ​+|wed 30-11-2016| 15:45| 17:30| PAVILJOEN U46| Lecture 3A: Single-source ​shortest paths| CLRS Chapter ​24 (except Section ​24.4)| Homework ​set 3 |  
-|Wed 2-12| 15:45| 17:​30| MATRIX ​ 1.44MATRIX ​ 1.60  AUD 1| tutorial ​3A| First half of homework 3, together with the [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-E4-15.pdf|practice exercises on shortest ​paths]] | :::| +|fri 2-12-2016| 08:45| 10:30| MATRIX 1.50MF  13, MF  14, MF  15| Tutorial ​3A: Shortest ​paths| |::: |  
-|Fri  4-12| 08:45| 10:30| MATRIX ​ 1.44, MATRIX ​ 1.46, FLUX 1.09| tutorial ​3B| Second half of homework 3, together with the **updated** [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-E4-15.pdf|practice exercises on shortest paths]] | :::| +|fri 2-12-2016| 10:45| 12:30| PAVILJOEN B2| Lecture ​3B: All-pairs shortest paths| CLRS Chapter 25 (except Section 25.2)|::: |  
-|Fri  4-12| 10:45| 12:30| AUD 2| lecture 4A maximum flow| [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L7-MaxFlow.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L7-MaxFlow.pptx|slides pptx]] CLRS Chapter 26 until (and excluding) “Analysis of Ford-Fulkerson”| :::| +|wed 7-12-2016| 13:45| 15:30| FLUX 1.05, FLUX 1.09, MF  13, MF  15| Tutorial 3BShortest paths| |::: |  
-|Sun 6-12| 23:59| | By email| Deadline homework set 3 | | :::|+|thu 8-12-2016| 17:​59| | | Deadline homework set 3| |::: |
 ^ ||||||| ^ |||||||
-|Wed 9-12| 13:45| 15:30| IPO 0.98| lecture ​4B applications of max flow[[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L8-MaxFlow2.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L8-MaxFlow2.pptx|slides pptx]] CLRS Sections 26.2 and 26.3| Homework 4 [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A4-15.pdf|pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A4-15.zip|zip]] ​+|wed 7-12-2016| 15:45| 17:30| PAVILJOEN U46| **no lecture**| | Homework ​set 4 |  
-|Wed 9-12| 15:45| 17:​30| MATRIX ​ 1.44MATRIX ​ 1.60  AUD 1| tutorial 4A| First half of homework 4 | :::| +|fri 9-12-2016| 08:45| 10:30| MATRIX 1.50MF  13, MF  14, MF  15| tutorial 4A| |::: |  
-|Fri  11-12| 08:45| 10:30| MATRIX ​ 1.44, MATRIX ​ 1.46, FLUX 1.09| tutorial 4BSecond half of homework 4 | :::| +|fri 9-12-2016| 10:45| 12:30| PAVILJOEN B2| Invited guest lecture: Bas den Heijer @ ORTEC| |::: |  
-|Fri  11-12| 10:45| 12:30| AUD 2| lecture 5A linear programming| [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L9-LinearProgramming.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L9-LinearProgramming.pptx|slides pptx]] CLRS Sections 29.1 and 29.2| :::| +|wed 14-12-2016| 13:45| 15:30| FLUX 1.05, FLUX 1.09, MF  13, MF  15| tutorial 4B| |::: |  
-|Sun 13-12| 23:59| | By email| Deadline homework set 4 | | :::|+|thu 15-12-2016| 17:​59| | | Deadline homework set 4| |::: |
 ^ ||||||| ^ |||||||
-|Wed 16-12| 13:45| 15:30| IPO 0.98| surprise lecture by Bas den Heijer @ ORTECEngineering Highway Hierarchies ​[[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​EngineeringHNR.pptx|slides pptx]] ​(highway hierarchies are not part of the exam material) | Homework 5 [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A5-15.pdf|pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A5-15.zip|zip]]+|wed 14-12-2016| 15:45| 17:30| PAVILJOEN U46| Lecture 5AFlows| CLRS Chapter 26 until (and excluding) “Analysis ​of Ford-Fulkerson”| Homework ​set 5 |  
-|Wed 16-12| 15:45| 17:​30| MATRIX ​ 1.44MATRIX ​ 1.60  AUD 1| tutorial ​5A| First half of homework 5 | :::| +|fri 16-12-2016| 08:45| 10:30| MATRIX 1.50MF  13, MF  14, MF  15| Tutorial ​5A: Flows| |::: |  
-|Fri  18-12| 08:45| 10:30| MATRIX ​ 1.44, MATRIX ​ 1.46, FLUX 1.09| review tutorial| Second half of homework 5 | :::| +|fri 16-12-2016| 10:45| 12:30| PAVILJOEN B2| Lecture 5B: Applications of flows| CLRS Sections 26.2 and 26.3|::: |  
-|Fri  18-12| 10:45| 12:30| AUD 2| overview lecture| | :::| +|wed 21-12-2016| 13:45| 15:30| FLUX 1.05, FLUX 1.09, MF  13, MF  15| Tutorial 5B: Application of flows| |::: |  
-|Sun 3-1-2016| 23:​59| | ​By email | Deadline homework set 5 | | :::|+|thu 22-12-2016| 17:​59| | | Deadline homework set 5| |::: |
 ^ ||||||| ^ |||||||
-|Wed 6-1| 13:45| 15:30| ** HELIX 1 **| lecture ​6A NP-completeness| [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L10-NPCompleteness.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L10-NPCompleteness.pptx|slides pptx]] ​CLRS Sections 34.1—34.4| Homework 6 [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A6-15.pdf|pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​2ILC0-A6-15.zip|zip]] ​+|wed 21-12-2016| 15:45| 17:30| PAVILJOEN U46| Lecture ​6ANP-completeness ​I| CLRS Sections 34.1—34.4| Homework ​set 6 |  
-|Wed 6-1| 15:45| 17:​30| MATRIX ​ 1.44MATRIX ​ 1.60  AUD 1| no tutorial| | :::| +|fri 23-12-2016| 08:45| 10:30| MATRIX 1.50MF  13, MF  14, MF  15| Tutorial 6A: NP-completeness| |::: |  
-|Fri  8-1| 08:45| 10:30| MATRIX ​ 1.44, MATRIX  ​1.46, FLUX 1.09| tutorial 6A| First half of homework 6 | :::| +|fri 23-12-2016| 10:45| 12:30| PAVILJOEN B2| Lecture 6B: NP-completeness II| CLRS Sections 34.1—34.4|::: |  
-|Fri  8-1| 10:45| 12:30| ** IPO 0.98 ** | lecture ​6B NP-completeness| ​[[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L11-NPCompleteness2.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L11-NPCompleteness2.pptx|slides pptx]] CLRS Sections 34.1—34.4| :::| +|wed 11-1-2017| 13:45| 15:30| FLUX 1.05, FLUX 1.09, MF  13, MF  15| Tutorial ​6BNP-completeness| |::: |  
-^ ||||||:::​| +|thu 12-1-2017| 17:59| | | Deadline homework set 6| |::: |  
-|Wed 13-1| 13:45| 15:30| IPO 0.98| what is expected on the exam| [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L12-ExamPreparation.pdf|slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L12-ExamPreparation.pptx|slides pptx]] | :::| +^ ||||||
-|Wed 13-1| 15:45| 17:30| MATRIX ​ 1.44, MATRIX ​ 1.60  AUD 1| tutorial 6BSecond half of homework 6 | :::| +|wed 11-1-2017| 15:45| 17:30| PAVILJOEN U46| Lecture 7To be determined| | Exam practice ​|  
-|Fri  15-1| 08:45| 10:30| MATRIX  ​1.44, MATRIX ​ 1.46, FLUX 1.09| exam practice ​tutorial| | :::| +|fri 13-1-2017| 08:45| 10:30| MATRIX 1.50, MF  13, MF  14, MF  15| Tutorialexam practice| |::: |  
-|Fri  15-1| 10:45| 12:30| AUD 2| programming contest puzzles & answering your questions about the exam material[[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L13-RecreationalAlgorithmics.pdf|puzzles slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L13-RecreationalAlgorithmics.pptx|puzzles slides pptx]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L13-WrapUp.pdf|follow-up courses slides pdf]] [[http://​www.win.tue.nl/​~bjansen/​courses/​2ILC0/​L13-WrapUp.pptx|follow-up courses slides pptx]] | :::| +|fri 13-1-2017| 10:45| 12:30| PAVILJOEN B2| Surprise lecture| |::: |  
-|Sun 17-1| 23:59| | By emailDeadline homework set 6 | | :::|+|wed 18-1-2017| 13:45| 15:30| FLUX 1.05, FLUX 1.09, MF  13, MF  15| Tutorial: ​exam practice| |:::​ |  
 +|wed 18-1-2017| 15:45| 17:30| PAVILJOEN U46| **no lecture**| |::: |  
 +|fri 20-1-2017| 08:45| 10:30| MATRIX 1.50, MF  13, MF  14, MF  15| **no tutorial**| |::: |  
 +|fri 20-1-2017| 10:45| 12:30| PAVILJOEN B2| Lecture: What you should know on the exam| |::: |
 ^ ||||||| ^ |||||||
2ilc0.txt · Last modified: 2016/11/17 11:57 by bmpjansen