Perlen der Informatik 1: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
 
(27 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 = Vorlesung: Do 13:00-15:00 Uhr, Übung: 12:00-14:00 Uhr jeweils Raum 02.07.023
| 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]
| tumonline = Die Lehrveranstaltung findet sich auch auf [https://campus.tum.de/tumonline/lv.detail?cperson_nr=95568&clvnr=950078537 TUMonline]
Line 12: Line 12:


= Ablauf und Inhalt =
= Ablauf und Inhalt =
Die Themen, die in den 10 Sitzungen behandelt werden stehen noch nicht fest.
Die vorläufigen Themen sind unten aufgelistet.


{| class="prettytable" style="text-align:left;"
{| class="prettytable" style="text-align:left;"
Line 21: Line 21:
|-
|-
|1.  
|1.  
|
| 25.10.2012
|
| Archimedes und Hierarchische Basen I
|  
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/chapter1.pdf Kapitel 1]
|-
|-
|2.  
|2.  
|
| (1.11.2012)
|
| (Allerheiligen)
|  
|  
|-
|-
|3.  
|3.  
|  
| 8.11.2012
|
| Archimedes und Hierarchische Basen II
|  
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/chapter2.pdf Kapitel 2]
|-
|-
|4.  
|4.  
|
| 15.11.2012
|
| 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
|
| Das Unendliche
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_unend.pdf Das Unendliche]
|
|
|-
|-
|6.  
|6.  
|
| 29.11.2012
|
| Data Mining und Page Rank
|  
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_pagerank.pdf Page Rank]
|-
|-
|7.  
|7.  
|  
| (6.12.2012)
|
| (Dies Academicus)
|  
|  
|-
|-
|8.  
|8.  
|
| 13.12.2012
|
| JPEG und MP3
|  
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_filter.pdf Filtern]
|-
|-
|9.
|9.
|
| 20.12.2012
|
| (Un)bewiesene Vermutungen
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/perlen_vermut.pdf Unbewiesene Vermutungen]
|-
|10.
| 10.1.2013
| Das Simplexverfahren
| [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 75: Line 96:
| '''Lösung'''
| '''Lösung'''
|-
|-
|1  
|1.
|
| 7.11.2012
|
| 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.
| 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.
|
| 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)]
|-
|-
|3
|4.
|
| 28.11.2012
|
| Das Unendliche
|
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet4.pdf Übungsblatt 4]
|
|
|-
|-
|4
|5.
|
| 12.12.2012
|
| Data Mining und Page Rank
|
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet5.pdf Übungsblatt 5]
|
|
|-
|-
|5
|6.
|
| 19.12.2012
|
| JPEG und MP3
|
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet6.pdf Übungsblatt 6]
|
|
|-
|-
|6
|7.
|
| 9.1.2013
|
| (Un)bewiesene Vermutungen
|
|
|
|
|-
|-
|7
|8.
|
| 16.1.2013
|
| Das Simplex-Verfahren
|
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet7.pdf Übungsblatt 7]
|
|
|-
|-
|8
|9.
|
| 23.1.2013
|
| Raumfüllende Kurven 1
|
| [http://www5.in.tum.de/lehre/vorlesungen/perlen1/ws2012/uebung/worksheet8.pdf Übungsblatt 8]
|
|
|-
|-
|9
|10.
|
| 30.1.2013
|
| 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


Modul

IN2148

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