KIT | KIT-Bibliothek | Impressum | Datenschutz

18: Grundbegriffe der Informatik, Vorlesung und Übung, WS 2018/19, 21.12.2018

Worsch, Thomas; Modanese, Augusto; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:05 Einfachster Algorithmus für die Wegmatrix
  • 0:12:27 Es geht noch besser – erst mehr denken dann weniger rechnen
  • 0:21:11 Algorithmus von Warshall
  • 0:27:56 Quantitative Aspekte von Algorithmen
  • 0:29:38 Ressourcen für Rechnungen
  • 0:37:01 Warum keine exakten Angaben
  • 0:39:46 Zu Notation und Redeweise
  • 0:44:15 Übung 10: Graphen
  • 0:48:34 Graphen: Darstellung von Relationen
  • 0:52:35 Graphen: Maximale Anzahl Kanten
  • 0:58:43 Pfad
  • 1:03:16 (Streng) zusammenhängend
  • 1:06:43 Zusammenhangskomponenten
  • 1:09:13 Ein Paar (gerichtete) Standard-Graphen
  • 1:13:24 Vollständiger Graph (ungerichtet)
  • 1:17:28 Adjazenzmatrix
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 27.12.2018
Erstellungsdatum 21.12.2018
DOI 10.5445/DIVA/2018-1008
Identifikator KITopen-ID: 1000116189
Serie Grundbegriffe der Informatik, Vorlesung, WS 2018/19
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page