Instructor: | Marcel Oliver |
Email: | m.oliver@jacobs-university.de |
Phone: | 200-3212 |
Office hours: | Tu, Th 10:00 in Research I, 107 |
TA/grader: | Nasiba Zokirova |
Lectures: | We 11:15, Fr 8:15 in East Hall 4 |
Tutorial: | Tu, 19:30-20:30 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 |
Wed, 4. Feb. 2015: | Part I: Introduction to Graph Theory. Basic examples; graphs and parity Ivanov, Chapter 6, pp. 85-89. |
Fri, 6. Feb. 2015: | Trees Ivanov, Chapter 6, pp. 89-91. |
Wed, 11. Feb. 2015: | Euler's formula, Euler characteristic Ivanov, Chapter 6, pp. 91-94. |
Fri, 13. Feb. 2015: | The Jordan curve theorem; Pairings I Ivanov, Chapter 6, pp. 94-97. |
Wed, 18. Feb. 2015: | Pairings II Ivanov, Chapter 6, pp. 94-97. |
Fri, 20. Feb. 2015: | Part II: Euclidean transformations,
symmetries, groups. Introduction Ivanov, Chapter 3, pp. 32-34. |
Wed, 25. Feb. 2015: | Review of vector algebra;
Composition of transformations Ivanov, Chapter 3, pp. 35-37; Supplementary Notes. |
Fri, 27. Feb. 2015: | Introduction to groups, the group of Euclidean motions
of the plane Ivanov, Chapter 3, pp. 38-39. |
Wed, 4. Mar. 2015: | Symmetry groups |
Fri, 6. Mar. 2015: | Ornaments Ivanov, Chapter 3, pp. 40-42. |
Wed, 11. Mar. 2015: | Review for Midterm Exam |
Fri, 13. Mar. 2015: | Midterm Exam |
Wed, 18. Mar. 2015: | Part III: Boltzmann's dilemma. Introduction of the model Gottwald & Oliver, Sections 1-3. |
Fri, 20. Mar. 2015: |
Ensemble average, variance Gottwald & Oliver, Section 4-5. |
Wed, 25. Mar. 2015: |
Scaling limits, entropy Gottwald & Oliver, Section 6-7. |
Fri, 27. Mar. 2015: | Kac ring final discussion. |
Wed, 8. Apr. 2015: | 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 |
Fri, 10. Apr. 2015: |
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. |
Wed, 15. Apr. 2015: | The simplex method Practical guide to the simplex method of linear programming, pp. 3-5. |
Fri, 17. Apr. 2015: | Initialization, duality Practical guide to the simplex method of linear programming, Section 2 and 3. |
Wed, 22. Apr. 2015: | Linear programming final discussion. |
Fri, 24. Apr. 2015: | 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. |
Wed, 29. Apr. 2015: | Sampling and reconstruction of functions The discrete and fast Fourier transforms, Section 3. |
Wed, 6. May 2015: | Student Poster Presentations, IRC East Wing Group Study Area |
Fri, 8. May 2015: | The fast Fourier transform The discrete and fast Fourier transforms, Section 4. |
Wed, 13. May 2015: | Fourier transform on abelian groups L. Babai, The Fourier Transform and Equations over Finite Abelian Groups, Sections 1 and 2. |
Fri, 15. May 2015: | Review for final exam |
Fri, 22. May 2015 | Final Exam, 16:00-18:00, West Hall 4 |