Perlen der Informatik 2: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
 
(33 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 = Die Vorlesung findet Donnerstags von 8:30-10:00 Uhr statt und beginnt in Kalenderwoche 17.
| timeplace = 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.
| 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 = auf Wunsch
: 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 =
= Ablauf und Inhalt =
Voraussichtlich wird es zehn Vorlesungstermine geben. Geplant sind die folgenden Themen, wobei die Reihenfolge nicht der hier genannten entsprechen muss.
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]-->
| -
|}


* Data Mining und Page Rank
* JPEG und MP3
* Das Simplexverfahren
* Das Unendliche in Mathematik und Informatik
* Der Vierfarbensatz und andere (un)bewiesene Vermutungen
* Hierarchische Basen
* Dünne Gitter
* Raumfüllende Kurven
* Fast Multipole Method
* Mehrgitterverfahren


= Modul =
= Modul =
[http://drehscheibe.in.tum.de/studium/cm.html?id=IN2148&lang=en IN2148]
[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 -


Modul

IN2148

Retrieved from "https://www5.in.tum.de/wiki/index.php?title=Perlen_der_Informatik_2&oldid=11974"