Instructor: | Marcel Oliver |
Email: | m.oliver@jacobs-university.de |
Phone: | 200-3212 |
Office hours: | Tu, Th 11:15 in Research I, 107 |
TA/grader: | TBA |
Email: | TBA |
Lectures: | We 11:15, Fr 8:15 in West Hall 4 |
Homework: | 20% |
Midterm: | 20% |
Poster: | 20% |
Final Exam: | 40% |
Cutoff score: | 95% | 90% | 85% | 80% | 75% | 70% | 65% | 60% | 55% | 50% | 45% | 40% |
Jacobs Grade Points: | 1.0 | 1.33 | 1.67 | 2.0 | 2.33 | 2.67 | 3.0 | 3.33 | 3.67 | 4.0 | 4.33 | 4.67 |
01/02/2012: | Part I: Introduction to Graph Theory. Basic examples; graphs and parity Ivanov, Chapter 6, pp. 85-89. |
03/02/2012: | Trees Ivanov, Chapter 6, pp. 89-91. |
08/02/2012: | Euler's formula, Euler characteristic Ivanov, Chapter 6, pp. 91-94. |
10/02/2012: | The Jordan curve theorem; Pairings I Ivanov, Chapter 6, pp. 94-97. |
16/02/2012: | Pairings II Ivanov, Chapter 6, pp. 94-97. |
17/02/2012: | Part II: Euclidean transformations,
symmetries, groups. Introduction Ivanov, Chapter 3, pp. 32-34. |
22/02/2012: | Review of vector algebra;
Composition of transformations Ivanov, Chapter 3, pp. 35-37; Supplementary Notes. |
24/02/2012: | Introduction to groups, the group of Euclidean motions
of the plane Ivanov, Chapter 3, pp. 38-39. |
29/02/2012: | Symmetry groups |
02/03/2012: | Ornaments Ivanov, Chapter 3, pp. 40-42. |
07/03/2012: | Part III: Boltzmann's dilemma. Introduction of the model Gottwald & Oliver, Sections 1-3. |
09/03/2012: | Review for Midterm Exam |
14/03/2012: | Midterm Exam |
16/03/2012: | No class |
21/03/2012: |
Ensemble average, variance Gottwald & Oliver, Section 4-5. |
23/03/2012: |
Scaling limits, entropy Gottwald & Oliver, Section 6-7. |
28/03/2012: | Kac ring final discussion; midterm exam return. |
30/03/2012: | No class |
11/04/2012: | Part IV: Linear Programming. Introduction: Diet Problem, transport problem; solution of linear programming problems in two variables by the graphical method. R. Larson, Elementary Linear Algebra, Chapter 9.2 |
13:30-17:00, Student Poster Presentations, Research I Lobby | |
13/04/2012: |
Linear programming problems in higher dimensions:
underdetermined linear systems, geometry of
feasible region, standard form of an LPP Practical guide to the simplex method of linear programming, pp. 1-2. |
18/04/2012: |
The simplex method Practical guide to the simplex method of linear programming, pp. 3-5. |
20/04/2012: |
Initialization, duality Practical guide to the simplex method of linear programming, Section 2 and 3. |
25/04/2012: | Duality (continued) |
27/04/2012: | Part V: Discrete Fourier transform and fast Fourier
transform. Review of Fourier series, definition of discrete Fourier transform, orthogonality relation, inversion The discrete and fast Fourier transforms, Sections 1 and 2 |
02/05/2012: | Sampling and reconstruction of functions The discrete and fast Fourier transforms, Section 3 |
04/05/2012: | The fast Fourier transform The discrete and fast Fourier transforms, Section 4 |
09/05/2012: | Fourier transform on abelian groups L. Babai, The Fourier Transform and Equations over Finite Abelian Groups, Sections 1 and 2 |
11/05/2012: | Review for final exam |
25/05/2012 | Final Exam, 12:30-14:30 in the Research III Lecture Hall |