Perlen der Informatik 1: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
(Created page with '{{Lecture | term = Winter 12 | lecturer = Univ.-Prof. Dr. Hans-Joachim Bungartz, Univ.-Prof. Dr. Thomas Huckle, Univ.-Prof. Dr. Michael Bader | timeplace = steht noch…')
 
No edit summary
 
(29 intermediate revisions by 3 users not shown)
Line 2: Line 2:
| term = Winter 12
| term = Winter 12
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]], [[Univ.-Prof. Dr. Thomas Huckle]], [[Univ.-Prof. Dr. Michael Bader]]
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]], [[Univ.-Prof. Dr. Thomas Huckle]], [[Univ.-Prof. Dr. Michael Bader]]
| timeplace = steht noch nicht fest
| timeplace = 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.
| 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 (Bitte möglichst bald mit einem der Dozenten oder dem Übungsleiter in Verbindung setzen)
| exam = Keine
| credits = 0
| credits = 0
| tumonline = Die Lehrveranstaltung findet sich auch auf [https://campus.tum.de/tumonline/lv.detail?cperson_nr=95568&clvnr=950078537 TUMonline]
}}
}}


= Ablauf und Inhalt =
= Ablauf und Inhalt =
Die Themen, die in den 10 Sitzungen behandelt werden sind im Folgenden aufgelistet:
Die vorläufigen Themen sind unten aufgelistet.


{| class="prettytable" style="text-align:left;"
{| class="prettytable" style="text-align:left;"
Line 20: Line 21:
|-
|-
|1.  
|1.  
|29.4.10
| 25.10.2012
|Archimedes und Hierarchische Basen
| Archimedes und Hierarchische Basen I
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter6.pdf Folien (pdf)]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/chapter1.pdf Kapitel 1]
|-
|-
|2.  
|2.  
|6.5.10 
| (1.11.2012)
|Data Mining und Page Rank
| (Allerheiligen)
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_pagerank.pdf Folien (pdf)]
|  
|-
| - 
|13.5.10
|(Himmelfahrt)
| -
|-
|-
|3.  
|3.  
|20.5.10
| 8.11.2012
|Dünne Gitter
| Archimedes und Hierarchische Basen II
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter7.pdf Folien (pdf)]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/chapter2.pdf Kapitel 2]
|-
|-
|4.  
|4.  
|27.5.10
| 15.11.2012
|JPEG und MP3
| Multilevel-Algorithmen
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_filter.pdf Folien (pdf)]
| [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]
|-
| - 
|3.6.10 
|(Fronleichnam)
| -
|-
|-
|5.  
|5.  
|10.6.10
| 22.11.2012
|Das Simplex-Verfahren
| Das Unendliche
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_simplex.pdf Folien (pdf)]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_unend.pdf Das Unendliche]  
|
|-
|-
|6.  
|6.  
|17.6.10
| 29.11.2012
|Raumfüllende Kurven
| Data Mining und Page Rank
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter8.pdf Folien (pdf)]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_pagerank.pdf Page Rank]  
|-
| - 
|24.6.10
| -
| -
|-
|-
|7.  
|7.  
|1.7.10 
| (6.12.2012)
|Barnes-Hut & Fast Multipole
| (Dies Academicus)
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter9.pdf Folien (pdf)]
|  
|-
|-
|8.  
|8.  
|8.7.10 
| 13.12.2012
|Das Unendliche
| JPEG und MP3
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_unend.pdf Folien (pdf)]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_filter.pdf Filtern]
|-
|-
|9.  
|9.
|15.7.10
| 20.12.2012
|Mehrgitterverfahren
| (Un)bewiesene Vermutungen
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/chapter10.pdf Folien (pdf)]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_vermut.pdf Unbewiesene Vermutungen]
|-
|-
|10.
|10.
|22.7.10
| 10.1.2013
|(Un)bewiesene Vermutungen
| Das Simplexverfahren
| [http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/perlen_vermut.pdf Folien (pdf)]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_simplex.pdf Simplex]
|-
|11.
| 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.
| 24.1.2013
| 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 94: Line 96:
| '''Lösung'''
| '''Lösung'''
|-
|-
|1  
|1.
|7.5.10
| 7.11.2012
|Archimedes und Hierarchische Basen
| Archimedes und Hierarchische Basen I
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet1.pdf Blatt 1]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/uebung1.pdf Übungsblatt 1]
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/loesung1.pdf Lösung 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]
[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/uebung1.mw Maple Worksheet]
|-
|2.
| 14.11.2012
| 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]
|-
|-
|2
|3.
|14.5.10 (Diese Übung findet von 8:15 bis 9:45 in Raum 02.07.023 statt)
| 21.11.2012
|Pagerank
| Mehrlevelverfahren: Barnes Hut und Fast Multipole
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet2.pdf Blatt 2]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet3.pdf Übungsblatt 3]  
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/loesung2.pdf Lösung 1]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/BarnesHut.tar.gz Barnes Hut-Implementierung (Java)]
[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
|4.
|21.5.10
| 28.11.2012
|Dünne Gitter
| Das Unendliche
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet3.pdf Blatt 3]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet4.pdf Übungsblatt 4]
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/uebung3.mw Maple Worksheet]
|
|-
|-
|4
|5.
|27.5.10
| 12.12.2012
|JPEG und MP3
| Data Mining und Page Rank
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet4.pdf Blatt 4]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet5.pdf Übungsblatt 5]
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/uebung4.tar.gz MatLab-Implementierung]
|
|-
|-
|5
|6.
|10.6.10
| 19.12.2012
|Simplexalgorithmus
| JPEG und MP3
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet5.pdf Blatt 5]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet6.pdf Übungsblatt 6]
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/loesung5.pdf Lösung 5]
|
|-
|-
|6
|7.
|17.6.10
| 9.1.2013
|Raumfüllende Kurven
| (Un)bewiesene Vermutungen
|[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
|8.
|1.7.10
| 16.1.2013
|Barnes-Hut & Fast Multipole
| Das Simplex-Verfahren
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet7.pdf Blatt 7]
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet7.pdf Übungsblatt 7]
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/loesung7.pdf Lösung 7]
|
 
|-
|-
|8
|9.
|8.7.10
| 23.1.2013
|Das Unendliche
| Raumfüllende Kurven 1
|Kein Übungsblatt
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet8.pdf Übungsblatt 8]
|Daher auch keine Lösung ;-)
|
|-
|-
|9
|10.
|15.7.10
| 30.1.2013
|Mehrgitterverfahren
| Raumfüllende Kurven 2
|[http://www5.in.tum.de/lehre/vorlesungen/perlen2/ss2010/uebung/worksheet9.pdf Blatt 9]
| [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


Modul

IN2148

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