04: Algorithmen 1, Vorlesung, SS 2018, 30.04.2018
- 0:00:00 Start
- 0:00:05 P und NP
- 0:02:43 Folgen als Felder und Listen
- 0:06:11 Ausblick: Komplexität typischer Operationen
- 0:13:27 Listenglieder (Items)
- 0:21:00 Trick: Dummy Header
- 0:24:18 Die Listenklasse
- 0:27:12 Splice-Operation
- 0:35:09 Weitere Operationen: Einfach mit splice
- 0:37:32 Doch nicht so einfach? Speicherverwaltung !
- 0:43:08 Items löschen
- 0:45:11 Elemente einfügen
- 0:47:59 Ganze Listen manipulieren
- 0:53:33 Suchen
- 0:57:14 Funktionalität vs. Effizienz
- 0:58:50 Einfach verkettete Listen
- 1:03:45 Listen: Zusammenfassung
- 1:05:48 Felder (Arrays)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 03.05.2018 |
| Erstellungsdatum | 30.04.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-278 |
| Identifikator | KITopen-ID: 1000115485 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 1, Vorlesung, SS 2018 |
| Folge | 4 |