汽车工业中的fur zuverlässige软件系统基金会

算法I

  • 类型:
  • 学期: 2019不锈钢
  • Zeit公司: 24.04.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)


    29.04.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    06.05.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    09.05.2019
    11:30-13:00塔格利奇
    50.35 Fasanengarten-Hörsaal(HS a.F.)
    50.35Fasanengarten-Hörsaalbaude

    13.05.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    15.05.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal Gebäude am论坛(AUDIMAX)

    20.05.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    22.05.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    27.05.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    29.05.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    03.06.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    05.06.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    12.06.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    17.06.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    19.06.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    24.06.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    26.06.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    01.07.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    03.07.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    08.07.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    10.07.2019
    14:00-15:30塔格利奇
    10.21戈特利布-戴姆勒-Hörsaal
    10.21赫萨阿尔盖德

    10.07.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    15.07.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    17.07.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    22.07.2019
    15:45-17:15沃切利希
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)

    24.07.2019
    14:00-15:30 wöchentlich
    30.95 Hörsaal论坛(Audimax)
    30.95Hörsaal-Gebäude am论坛(澳大利亚)


  • 数十个: 马库斯·伊泽尔
    Carsten Sinz教授
  • SWS公司: 4
  • LVN编号: 24500
贝斯克雷朋Das Modul beinhaltet die‘基本工具箱der Algorithmik’。我是Einzelnen werden folgende Themen bearbeitet:
  • Ergebnisüberprüfung(检查员)和Zertifizierung
  • 渐近算法分析:最坏情况、平均情况、概率、摊销
  • Grundbegriffe des算法工程
  • 有效的Umsetzung verketter听
  • Unbeschränkte阵列,Stapel,und Warteschlangen
  • Hashtabellen:mit Verkettung,线性探测,universelles Hashing
  • 排序:有效算法(mergesort,quicksort),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)
Literaturhinweise(文学人)算法和数据结构-基本工具箱
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和Selktion
  • 石墨烯(Reprä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分钟
Klausur 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。
普吕丰Die Erfolgskontroll besteht aus einer schriftlichen Abschlussprüfung nach第4条。2个SPO im Umfang von 120分钟。

模件注释是Abschlussprüfung的模件注释。