Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Informatik 3 (StuPO90): Unterschied zwischen den Versionen

(Tipps und nützliche Infos)
 
(11 dazwischenliegende Versionen von 8 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
+
{{EntsprechungB|[[MPGI 2 (Bachelor)]] und [[TechGI 3 (Bachelor)]]}}
<h2>Klausuren</h2>
+
{{KlausurBox|titel=|klausurliste=
 +
<!-- Bitte hier als Liste einfügen. -->
 +
 
 +
SS 2007
 +
* [[Informatik 3/Gedächtnisprotokoll Klausur SS07|Gedächtnisprotokoll Klausur]]
 +
 
 +
SS 2006
 +
* [[Informatik 3/Gedächtnisprotokoll Klausur SS06|Gedächtnisprotokoll Klausur]]
 +
* [[Informatik B (StuPO90)/Mündliche Prüfung SoSe 2006|Gedächtnisprotokoll Mündliche Prüfung]]
  
 
SS 2005
 
SS 2005
 
* [[Informatik 3/Gedächtnisprotokoll Klausur SS05|Gedächtnisprotokoll]]
 
* [[Informatik 3/Gedächtnisprotokoll Klausur SS05|Gedächtnisprotokoll]]
 +
* [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss05_bsp_klausur.pdf Probeklausur]
  
 
WS 2004/2005
 
WS 2004/2005
Zeile 12: Zeile 21:
  
 
SS 2003
 
SS 2003
* [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss03.pdf Klausur]
+
* [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss03.pdf Probeklausur]
  
 
WS 2002/2003
 
WS 2002/2003
Zeile 29: Zeile 38:
 
* [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss97.pdf Klausur]
 
* [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss97.pdf Klausur]
  
 
+
}}
</div>
+
'''Informatik 3''' ist der dritte Teil der [[Informatik (Vorlesung)|Informatik-Vorlesungen]] im [[Grundstudium Informatik]].
 
 
Informatik 3 ist der dritte Teil der [[Informatik (Vorlesung)|Informatik-Vorlesungen]] im [[Grundstudium Informatik]].
 
  
 
== Inhalt ==
 
== Inhalt ==
Zeile 65: Zeile 72:
  
 
== Weblinks ==
 
== Weblinks ==
* http://kbs.cs.tu-berlin.de/teaching/ws2005/info3/
+
* http://kbs.cs.tu-berlin.de/teaching/ws2006/info3/
 
* [http://user.cs.tu-berlin.de/~xantippe/Glossar/glossar.html Glossar für Informatik 3]
 
* [http://user.cs.tu-berlin.de/~xantippe/Glossar/glossar.html Glossar für Informatik 3]
  
 
== Persönliche Kommentare ==
 
== Persönliche Kommentare ==
 
:(Nicht unterschriebene Kommentare werden gelöscht!)
 
:(Nicht unterschriebene Kommentare werden gelöscht!)
 +
Deckt viele INFO3-Themen ab: http://www.grundstudium.info/algorithmen/ --Kazim Karadag 1:12, 9. Apr 2006 (CEST)
 +
  
 
[[Kategorie:Lehrveranstaltungen]]
 
[[Kategorie:Lehrveranstaltungen]]
Deckt viele INFO3-Themen ab: http://www.grundstudium.info/algorithmen/ --Kazim Karadag 1:12, 9. Apr 2006 (CEST)
 
[[Kategorie:Fakultäts-ABC]]
 
 
  
 
__NOTOC__
 
__NOTOC__

Aktuelle Version vom 2. April 2012, 18:24 Uhr

Entsprechung in der Bachelor-StuPO: MPGI 2 (Bachelor) und TechGI 3 (Bachelor).

Informatik 3 ist der dritte Teil der Informatik-Vorlesungen im Grundstudium Informatik.

Inhalt

Algorithmen und Datenstrukturen in Java und/oder Pseudocode.

  • Hashverfahren
  • Skip-Listen
  • Binäre Suchbäume
  • Rekonfigurierende Suchbäume
  • B-Bäume
  • Graphen: Begriffe und Datenstrukturen
    • Breiten-/Tiefensuche
    • Minimale Spannbäume
    • Kürzeste Wege
  • Algorithmen für Optimierungsprobleme
    • Dynamisches Programmieren
    • Greedy-Algorithmen
    • Branch and Bound
    • Heuristische Suche

Tipps und nützliche Infos

Die Themen AVL-, Rot-Schwarz Baum kommen immer wieder in Info 3 Klausuren vor. Dabei ist es nicht getan, wenn man die Rotationen bißchen geübt hat, man muss auch spezialfälle üben und sozusagen blind anwenden können. Dabei ist es hilfreich, wenn man Testweise ein Applet zur visuellen Unterstützung einsetzt.

AVL-Baum: http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm

B-Baum: http://www.fh-augsburg.de/~mweiss/applets/bTree.shower2.html

RB-Baum: http://fbim.fh-regensburg.de/~saj39122/gikasch/start.html

Graphen: http://links.math.rpi.edu/applets/appindex/graphtheory.html

Weblinks

Persönliche Kommentare

(Nicht unterschriebene Kommentare werden gelöscht!)

Deckt viele INFO3-Themen ab: http://www.grundstudium.info/algorithmen/ --Kazim Karadag 1:12, 9. Apr 2006 (CEST)