Perlen der Informatik 2: Difference between revisions
Jump to navigation
Jump to search
(Created page with '{{Lecture | term = Summer 10 | lecturer = Univ.-Prof. Dr. Hans-Joachim Bungartz, Univ.-Prof. Dr. Thomas Huckle | timeplace = | audience = Teilnehmer am Begabtenförderung…') |
No edit summary |
||
(36 intermediate revisions by the same user not shown) | |||
Line 2: | Line 2: | ||
| term = Summer 10 | | term = Summer 10 | ||
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]], [[Univ.-Prof. Dr. Thomas Huckle]] | | lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]], [[Univ.-Prof. Dr. Thomas Huckle]] | ||
| timeplace = | | timeplace = Die Vorlesung findet Donnerstags von 8:30-10:00 Uhr in Raum 02.07.023 statt und beginnt in Kalenderwoche 17. | ||
| audience = | | audience = TeilnehmerInnen am Begabtenförderungsprogamm der Fakultät und andere Interessierte. | ||
| tutorials = [[Kristof Unterweger]] | | tutorials = [[Kristof Unterweger]] | ||
: Die Vorlesung wird von Übungsblättern und einer zweistündigen Übung begleitet. | : Die Vorlesung wird von Übungsblättern und einer zweistündigen Übung begleitet. | ||
| exam = | : Die Übungen wurden von Freitags, 12:00 Uhr bis 13:30 Uhr auf Donnerstags 13:30 Uhr bis 15:00 Uhr verlegt, aber weiterhin in Raum 02.07.023. Damit enfallen auch die Verschiebungen auf Grund von Kollisionen mit anderen Veranstaltungen. | ||
| exam = auf Wunsch (Bitte möglichst bald mit einem der Dozenten oder dem Übungsleiter in Verbindung setzen) | |||
| credits = 0 | | credits = 0 | ||
}} | }} | ||
= Ablauf und Inhalt = | |||
Die Themen, die in den 10 Sitzungen behandelt werden sind im Folgenden aufgelistet: | |||
{| class="prettytable" style="text-align:left;" | |||
| '''Sitzung''' | |||
| '''Datum''' | |||
| '''Thema''' | |||
| '''Folien''' | |||
|- | |||
|1. | |||
|29.4.10 | |||
|Archimedes und Hierarchische Basen | |||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter6.pdf Folien (pdf)] | |||
|- | |||
|2. | |||
|6.5.10 | |||
|Data Mining und Page Rank | |||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_pagerank.pdf Folien (pdf)] | |||
|- | |||
| - | |||
|13.5.10 | |||
|(Himmelfahrt) | |||
| - | |||
|- | |||
|3. | |||
|20.5.10 | |||
|Dünne Gitter | |||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter7.pdf Folien (pdf)] | |||
|- | |||
|4. | |||
|27.5.10 | |||
|JPEG und MP3 | |||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_filter.pdf Folien (pdf)] | |||
|- | |||
| - | |||
|3.6.10 | |||
|(Fronleichnam) | |||
| - | |||
|- | |||
|5. | |||
|10.6.10 | |||
|Das Simplex-Verfahren | |||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_simplex.pdf Folien (pdf)] | |||
|- | |||
|6. | |||
|17.6.10 | |||
|Raumfüllende Kurven | |||
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter8.pdf Folien (pdf)] | |||
|- | |||
| - | |||
|24.6.10 | |||
| - | |||
| - | |||
|- | |||
|7. | |||
|1.7.10 | |||
|Barnes-Hut & Fast Multipole | |||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter9.pdf Folien (pdf)] | |||
|- | |||
|8. | |||
|8.7.10 | |||
|Das Unendliche | |||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_unend.pdf Folien (pdf)] | |||
|- | |||
|9. | |||
|15.7.10 | |||
|Mehrgitterverfahren | |||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter10.pdf Folien (pdf)] | |||
|- | |||
|10. | |||
|22.7.10 | |||
|(Un)bewiesene Vermutungen | |||
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_vermut.pdf Folien (pdf)] | |||
|} | |||
= Übungen = | |||
{| class="prettytable" style="text-align:left;" | |||
| '''Nummer''' | |||
| '''Datum''' | |||
| '''Thema''' | |||
| '''Übungsblatt''' | |||
| '''Lösung''' | |||
|- | |||
|1 | |||
|7.5.10 | |||
|Archimedes und Hierarchische Basen | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet1.pdf Blatt 1]--> | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/loesung1.pdf Lösung 1] | |||
[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/uebung1.mw Maple Worksheet]--> | |||
|- | |||
|2 | |||
|14.5.10 (Diese Übung findet von 8:15 bis 9:45 in Raum 02.07.023 statt) | |||
|Pagerank | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet2.pdf Blatt 2]--> | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/loesung2.pdf Lösung 1] | |||
[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/uebung2_lsi.mw Maple Worksheet LSI] | |||
[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/uebung2.mw Maple Worksheet PageRank]--> | |||
|- | |||
|3 | |||
|21.5.10 | |||
|Dünne Gitter | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet3.pdf Blatt 3]--> | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/uebung3.mw Maple Worksheet]--> | |||
|- | |||
|4 | |||
|27.5.10 | |||
|JPEG und MP3 | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet4.pdf Blatt 4]--> | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/uebung4.tar.gz MatLab-Implementierung]--> | |||
|- | |||
|5 | |||
|10.6.10 | |||
|Simplexalgorithmus | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet5.pdf Blatt 5]--> | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/loesung5.pdf Lösung 5]--> | |||
|- | |||
|6 | |||
|17.6.10 | |||
|Raumfüllende Kurven | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet6.pdf Blatt 6]--> | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/loesung6.pdf Lösung 6]--> | |||
|- | |||
|7 | |||
|1.7.10 | |||
|Barnes-Hut & Fast Multipole | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet7.pdf Blatt 7]--> | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/loesung7.pdf Lösung 7]--> | |||
|- | |||
|8 | |||
|8.7.10 | |||
|Das Unendliche | |||
|Kein Übungsblatt | |||
|Daher auch keine Lösung ;-) | |||
|- | |||
|9 | |||
|15.7.10 | |||
|Mehrgitterverfahren | |||
|<!--[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet9.pdf Blatt 9]--> | |||
| - | |||
|} | |||
= Modul = | |||
[http://drehscheibe.in.tum.de/studium/cm.html?id=IN2148&lang=en IN2148] |
Latest revision as of 12:03, 25 October 2012
- Term
- Summer 10
- Lecturer
- Univ.-Prof. Dr. Hans-Joachim Bungartz, Univ.-Prof. Dr. Thomas Huckle
- Time and Place
- Die Vorlesung findet Donnerstags von 8:30-10:00 Uhr in Raum 02.07.023 statt und beginnt in Kalenderwoche 17.
- 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.
- Die Übungen wurden von Freitags, 12:00 Uhr bis 13:30 Uhr auf Donnerstags 13:30 Uhr bis 15:00 Uhr verlegt, aber weiterhin in Raum 02.07.023. Damit enfallen auch die Verschiebungen auf Grund von Kollisionen mit anderen Veranstaltungen.
- Exam
- auf Wunsch (Bitte möglichst bald mit einem der Dozenten oder dem Übungsleiter in Verbindung setzen)
- Semesterwochenstunden / ECTS Credits
- 0
- TUMonline
- {{{tumonline}}}
Ablauf und Inhalt
Die Themen, die in den 10 Sitzungen behandelt werden sind im Folgenden aufgelistet:
Sitzung | Datum | Thema | Folien |
1. | 29.4.10 | Archimedes und Hierarchische Basen | Folien (pdf) |
2. | 6.5.10 | Data Mining und Page Rank | Folien (pdf) |
- | 13.5.10 | (Himmelfahrt) | - |
3. | 20.5.10 | Dünne Gitter | Folien (pdf) |
4. | 27.5.10 | JPEG und MP3 | Folien (pdf) |
- | 3.6.10 | (Fronleichnam) | - |
5. | 10.6.10 | Das Simplex-Verfahren | Folien (pdf) |
6. | 17.6.10 | Raumfüllende Kurven | Folien (pdf) |
- | 24.6.10 | - | - |
7. | 1.7.10 | Barnes-Hut & Fast Multipole | Folien (pdf) |
8. | 8.7.10 | Das Unendliche | Folien (pdf) |
9. | 15.7.10 | Mehrgitterverfahren | Folien (pdf) |
10. | 22.7.10 | (Un)bewiesene Vermutungen | Folien (pdf) |
Übungen
Nummer | Datum | Thema | Übungsblatt | Lösung |
1 | 7.5.10 | Archimedes und Hierarchische Basen | ||
2 | 14.5.10 (Diese Übung findet von 8:15 bis 9:45 in Raum 02.07.023 statt) | Pagerank | ||
3 | 21.5.10 | Dünne Gitter | ||
4 | 27.5.10 | JPEG und MP3 | ||
5 | 10.6.10 | Simplexalgorithmus | ||
6 | 17.6.10 | Raumfüllende Kurven | ||
7 | 1.7.10 | Barnes-Hut & Fast Multipole | ||
8 | 8.7.10 | Das Unendliche | Kein Übungsblatt | Daher auch keine Lösung ;-) |
9 | 15.7.10 | Mehrgitterverfahren | - |