Perlen der Informatik 1: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| (25 intermediate revisions by 3 users not shown) | |||
| Line 23: | Line 23: | ||
| 25.10.2012 | | 25.10.2012 | ||
| Archimedes und Hierarchische Basen I | | Archimedes und Hierarchische Basen I | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/chapter1.pdf Kapitel 1] | ||
|- | |- | ||
|2. | |2. | ||
| Line 33: | Line 33: | ||
| 8.11.2012 | | 8.11.2012 | ||
| Archimedes und Hierarchische Basen II | | Archimedes und Hierarchische Basen II | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/chapter2.pdf Kapitel 2] | ||
|- | |- | ||
|4. | |4. | ||
| 15.11.2012 | | 15.11.2012 | ||
| Multilevel-Algorithmen | | Multilevel-Algorithmen | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/chapter3.pdf Fast Multipole] [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/chapter4.pdf Mehrgitter] | ||
|- | |- | ||
|5. | |5. | ||
| 22.11.2012 | | 22.11.2012 | ||
| | | Das Unendliche | ||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_unend.pdf Das Unendliche] | |||
| | | | ||
|- | |- | ||
|6. | |6. | ||
| 29.11.2012 | | 29.11.2012 | ||
| | | Data Mining und Page Rank | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_pagerank.pdf Page Rank] | ||
|- | |- | ||
|7. | |7. | ||
| Line 57: | Line 58: | ||
|8. | |8. | ||
| 13.12.2012 | | 13.12.2012 | ||
| | | JPEG und MP3 | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_filter.pdf Filtern] | ||
|- | |- | ||
|9. | |9. | ||
| 20.12.2012 | | 20.12.2012 | ||
| | | (Un)bewiesene Vermutungen | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_vermut.pdf Unbewiesene Vermutungen] | ||
|- | |- | ||
|10. | |10. | ||
| 10.1.2013 | | 10.1.2013 | ||
| | | Das Simplexverfahren | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_simplex.pdf Simplex] | ||
|- | |- | ||
|11. | |11. | ||
| 17.1.2013 | | 17.1.2013 | ||
| | | SpaceTrees und Raumfüllende Kurven | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_sfc.pdf SpaceTrees and Space-Fillling Curves], [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_sequentialisierung.pdf Aufgabestellungen zur Sequentialisierung] | ||
|- | |- | ||
|12. | |12. | ||
| 24.1.2013 | | 24.1.2013 | ||
| Raumfüllende Kurven | | Raumfüllende Kurven | ||
| Maple worksheets: [http://www.space-filling-curves.org/maple/hilbert-iter-plotter.mw hilbert-iter-plotter.mw], [http://www.space-filling-curves.org/maple/hilbert-map-vertexlab.mw hilbert-map-vertexlab.mw], [http://www.space-filling-curves.org/maple/hilbert-iter-turtle2.mw hilbert-iter-turtle2.mw], [http://www.space-filling-curves.org/maple/hilbert-iter-turtle3.mw hilbert-iter-turtle3.mw], [http://www.space-filling-curves.org/maple/reftree_hilbert_vertexlab.mw reftree_hilbert_vertexlab.mw] | |||
|- | |||
|13. | |||
| 31.1.2013 | |||
| Zelluläre Automaten | |||
| | | | ||
|} | |} | ||
| Line 93: | Line 99: | ||
| 7.11.2012 | | 7.11.2012 | ||
| Archimedes und Hierarchische Basen I | | Archimedes und Hierarchische Basen I | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/uebung1.pdf Übungsblatt 1] | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/loesung1.pdf Lösung 1] [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/uebung1.mw Maple Worksheet] | ||
|- | |- | ||
|2. | |2. | ||
| 14.11.2012 | | 14.11.2012 | ||
| Archimedes und Hierarchische Basen II | | Archimedes und Hierarchische Basen II | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet2.pdf Übungsblatt 2] | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/uebung2.mw Maple Worksheet] | ||
|- | |- | ||
|3. | |3. | ||
| 21.11.2012 | | 21.11.2012 | ||
| | | Mehrlevelverfahren: Barnes Hut und Fast Multipole | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet3.pdf Übungsblatt 3] | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/BarnesHut.tar.gz Barnes Hut-Implementierung (Java)] | ||
|- | |- | ||
|4. | |4. | ||
| 28.11.2012 | | 28.11.2012 | ||
| | | Das Unendliche | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet4.pdf Übungsblatt 4] | ||
| | | | ||
|- | |- | ||
|5. | |5. | ||
| 12.12.2012 | | 12.12.2012 | ||
| | | Data Mining und Page Rank | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet5.pdf Übungsblatt 5] | ||
| | | | ||
|- | |- | ||
|6. | |6. | ||
| 19.12.2012 | | 19.12.2012 | ||
| | | JPEG und MP3 | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet6.pdf Übungsblatt 6] | ||
| | | | ||
|- | |- | ||
|7. | |7. | ||
| 9.1.2013 | | 9.1.2013 | ||
| | | (Un)bewiesene Vermutungen | ||
| | | | ||
| | | | ||
| Line 134: | Line 140: | ||
|8. | |8. | ||
| 16.1.2013 | | 16.1.2013 | ||
| | | Das Simplex-Verfahren | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet7.pdf Übungsblatt 7] | ||
| | | | ||
|- | |- | ||
|9. | |9. | ||
| 23.1.2013 | | 23.1.2013 | ||
| | | Raumfüllende Kurven 1 | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet8.pdf Übungsblatt 8] | ||
| | | | ||
|- | |- | ||
|10. | |10. | ||
| 30.1.2013 | | 30.1.2013 | ||
| Raumfüllende Kurven | | Raumfüllende Kurven 2 | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet9.pdf Übungsblatt 9] | ||
| | | | ||
|} | |} | ||
Latest revision as of 14:35, 30 January 2013
- Term
- Winter 12
- Lecturer
- Univ.-Prof. Dr. Hans-Joachim Bungartz, Univ.-Prof. Dr. Thomas Huckle, Univ.-Prof. Dr. Michael Bader
- Time and Place
- Vorlesung: Do 13:00-15:00 Uhr, Übung: Mi 12:00-14:00 Uhr jeweils Raum 02.07.023
- Audience
- TeilnehmerInnen am Begabtenförderungsprogamm der Fakultät und andere Interessierte.
- Tutorials
- Kristof Unterweger
- Die Vorlesung wird von Übungsblättern und einer zweistündigen Übung begleitet.
- Exam
- Keine
- Semesterwochenstunden / ECTS Credits
- 0
- TUMonline
- Die Lehrveranstaltung findet sich auch auf TUMonline
Ablauf und Inhalt
Die vorläufigen Themen sind unten aufgelistet.
| Sitzung | Datum | Thema | Folien | |
| 1. | 25.10.2012 | Archimedes und Hierarchische Basen I | Kapitel 1 | |
| 2. | (1.11.2012) | (Allerheiligen) | ||
| 3. | 8.11.2012 | Archimedes und Hierarchische Basen II | Kapitel 2 | |
| 4. | 15.11.2012 | Multilevel-Algorithmen | Fast Multipole Mehrgitter | |
| 5. | 22.11.2012 | Das Unendliche | Das Unendliche | |
| 6. | 29.11.2012 | Data Mining und Page Rank | Page Rank | |
| 7. | (6.12.2012) | (Dies Academicus) | ||
| 8. | 13.12.2012 | JPEG und MP3 | Filtern | |
| 9. | 20.12.2012 | (Un)bewiesene Vermutungen | Unbewiesene Vermutungen | |
| 10. | 10.1.2013 | Das Simplexverfahren | Simplex | |
| 11. | 17.1.2013 | SpaceTrees und Raumfüllende Kurven | SpaceTrees and Space-Fillling Curves, Aufgabestellungen zur Sequentialisierung | |
| 12. | 24.1.2013 | Raumfüllende Kurven | Maple worksheets: hilbert-iter-plotter.mw, hilbert-map-vertexlab.mw, hilbert-iter-turtle2.mw, hilbert-iter-turtle3.mw, reftree_hilbert_vertexlab.mw | |
| 13. | 31.1.2013 | Zelluläre Automaten |
Übungen
| Nummer | Datum | Thema | Übungsblatt | Lösung |
| 1. | 7.11.2012 | Archimedes und Hierarchische Basen I | Übungsblatt 1 | Lösung 1 Maple Worksheet |
| 2. | 14.11.2012 | Archimedes und Hierarchische Basen II | Übungsblatt 2 | Maple Worksheet |
| 3. | 21.11.2012 | Mehrlevelverfahren: Barnes Hut und Fast Multipole | Übungsblatt 3 | Barnes Hut-Implementierung (Java) |
| 4. | 28.11.2012 | Das Unendliche | Übungsblatt 4 | |
| 5. | 12.12.2012 | Data Mining und Page Rank | Übungsblatt 5 | |
| 6. | 19.12.2012 | JPEG und MP3 | Übungsblatt 6 | |
| 7. | 9.1.2013 | (Un)bewiesene Vermutungen | ||
| 8. | 16.1.2013 | Das Simplex-Verfahren | Übungsblatt 7 | |
| 9. | 23.1.2013 | Raumfüllende Kurven 1 | Übungsblatt 8 | |
| 10. | 30.1.2013 | Raumfüllende Kurven 2 | Übungsblatt 9 |