贝斯克雷朋 | 该模块被称为“算法的基本工具箱”。我是Einzelnen werden folgende Themen bearbeitet:- Ergebnisüberprüfung(检查员)和Zertifizierung
- 渐近算法分析:最坏情况、平均情况、概率、摊销
- Grundbegriffe des算法工程
- 有效的Umsetzung verketter听
- Unbeschränkte阵列,Stapel,und Warteschlangen
- Hashtabellen:mit Verkettung,线性探测,universelles Hashing
- 排序:effiziente Algorithmen(合并排序,快速排序),untere Schranken,基数排序
- 选择:快速选择
- 优先级侦听:binäre堆,addrssierbare Priorityätslisten
- Sortierte Folgen/Suchbäume:对数Zeit中的Wie unterstützt man alle wichtigen Operationen
- Graphen(代表,Traverseerung:Breitensuche,Tiefensuche,Anwendungen(拓扑结构Sortieren,…),Kürzeste Wege:Dijkstra算法,Bellman-Ford算法,Minimale Spannbäume:Kruskals算法,Jarnik-Prim算法)
- Generische Optimierungsalgorithmen(贪婪、动态编程、系统化Suche、Lokale Suche)
|
文竹 | 算法和数据结构-基本工具箱 K.Mehlhorn和P.Sanders 施普林格2008魏特富伦德文学 算法-Eine Einführung T.H.Cormen、C.E.Leiserson、R.L.Rivest和C.Stein 奥尔登堡,2007年
Algorithmen和Datentrukturen T.Ottmann和P.Widmayer Spektrum Akademischer Verlag,2002年
Java算法。Teil 1-4:格兰德拉根、Datenstrukturen、Sortieren、苏晨 R.Sedgewick公司 培生工作室2003 算法设计 J.Kleinberg和E。塔多斯 Addison Wesley,2005年 Vöcking等人。 Taschenbuch der Algorithmen算法 施普林格,2008年
|
莱伦哈特 | Dieses Modul soll Studierenden grundlegende Algorithmen und Datentrukturen害虫研究所。 Die Vorlesung behandelt unter anderem公司: - Grundbegriffe des算法工程
- 渐近算法分析(最坏情况、平均情况、概率、摊销)
- Datenstrukturen z.B.阵列、Stapel、Warteschlangen和Verkettete监听
- 哈什塔贝伦
- 排序:vergleichsbasierte算法(z.B.快速排序,插入排序),untee Schranken,Linearzeitalgorithmen(z.B.radicsort)
- 优先权监听
- Sortierte Folgen、Suchbäume和Selektion
- 格拉芬(Repäsentation,Breiten-/Tiefensuche,Kürzeste Wege,Minimale Spannbäume)
- Generische Optimierungsalgorithmen(贪婪、动态编程、系统化Suche、Lokale Suche)
- 几何算法
|
安默尔孔 | 德多森特·坎恩·富尔古特·利斯通根在德鲁邦的Bonuspunkte für die Klausur vergeben,die bis zu 5%Der Note ausmachen können。Diese Punkte gelten nur für die Hauptklausur im gleichen Semester und für-den zugehörigen Nachschreibetermin(下学期)。达纳赫垂头丧气的朋克。 |
Arbeitsbelastung公司 | Der Gesamtarbeitsaufwand für dieses Modul beträgt ca.180 Stunden(6学分)。Die Gesamtstudenzahl ergibt sich dabei aus dem Aufwand für den Besuch der Vorlesungen undübungen sowie den Prüfungszeiten und dem zeitlichen Aufwad,der zur Erreichung der Lernziele des Moduls für-einen durchschnittlichen Studenten füre eine durchschnichtlichen Leistung forderlich ist。 涡流(15 x 2小时15分钟)33小时45分钟 U形塞(15 x 45分钟)11小时15分钟 教程(15 x 1小时30分钟)22小时30分钟 克劳苏尔2小时
Vor-und Nachbereitung der Veranstaltungen 67小时30分钟 Klausurvorberetung 45小时 总结182小时
|
齐尔 | Der/die Studierende公司- kent und versteht grundlegende,häufig benötigte Algorithmen,ihren Entwurf,und die Korrektheits-und Effizienzalysis公司,
- Implementatierung、Dokumentierung和Anwendung,
- kann mit diesem Verständnis auch neue algorithmische Fragestellungen bearbeiten,
- wendet die im Modul Grundlagen der Informatik(学士信息学)erworbenen Programmierkenntnisse auf nichtriviale Algorithmen an,
- 位于拉格,grundlegende Algorithmen zu analysieren und miteinander zu vergleichen,
- 温德特死于格伦德贝格里夫·德·Informatik(学士Informatik)bzw。Grundlagen der Informatik(学士信息wirtschaft)和den Mathematikvorlesungen erworbenen mathematischen Herangehense称为Lösung von Problemen和Schwerpunkte sind hier formale Korrektheits argument und eine mathematicmatische Effizienzalysis。
|
普吕丰 | 在Abschlussprüfung的第4节Abs中,控制效果最好。2个SPO im Umfang von 120分钟。 模件注释是Abschlussprüfung的模件注释。
|