{"id":376,"date":"2021-02-09T11:30:00","date_gmt":"2021-02-09T10:30:00","guid":{"rendered":"https:\/\/aud.ibr.cs.tu-bs.de\/?p=376"},"modified":"2021-02-10T16:46:08","modified_gmt":"2021-02-10T15:46:08","slug":"vorlesung-24","status":"publish","type":"post","link":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2021\/02\/09\/vorlesung-24\/","title":{"rendered":"Vorlesung 24"},"content":{"rendered":"\n

In dieser Vorlesung beenden wir das Kapitel zum Thema Sortieralgorithmen und werfen abschlie\u00dfend einen Blick auf parallelisierte Sortierverfahren. <\/p>\n\n\n\n

Folien:<\/strong> VL24.pdf<\/a>
Notizen:<\/strong>
VL24b.pdf<\/a>
Video:<\/strong>
[YouTube]<\/a>, [IBR]<\/a><\/p>\n\n\n\n

Weitere Links<\/h3>\n\n\n\n

Visualisierung einiger Sortierverfahren<\/a>
Bubblesort als ungarischer Volkstanz<\/a>
Mergesort als ungarischer Volkstanz<\/a>
Quicksort als ungarischer Volkstanz (Man beachte, dass die Vertauschungen und Pointerabfolge eine gleichwertige Variation dessen sind, was in der Vorlesung besprochen wurde.)<\/a>
The Sound of Sorting<\/a>
The Sound of Quicksort<\/a>
Roboterduell zwischen Quicksort und Bubblesort<\/a>
“What’s the best way to sort 1 million 32-bit integers?” – Barack Obama antwortet…<\/a>
Weiterf\u00fchrende \u00dcberlegungen zur Laufzeit von Spaghettisort<\/a>

Bogosort bei IDEA instructions<\/a>
Bogosort<\/a>
Bogosort (engl.)<\/a>

Coordinated Motion Planning (Forschungsvideo)<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

In dieser Vorlesung beenden wir das Kapitel zum Thema Sortieralgorithmen und werfen abschlie\u00dfend einen Blick auf parallelisierte Sortierverfahren. <\/p>\n","protected":false},"author":1,"featured_media":377,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[14,18],"tags":[],"_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/376"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/comments?post=376"}],"version-history":[{"count":4,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/376\/revisions"}],"predecessor-version":[{"id":544,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/376\/revisions\/544"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media\/377"}],"wp:attachment":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media?parent=376"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/categories?post=376"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/tags?post=376"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}