ADS1: 1. přednáška pro paralelku Y (22.2.2024)
Pavel Veselý
Úvodní informace k předmětu a motivační příklad algoritmického problému: editační vzdálenost a tři způsoby řešení: hrubá síla (enumerace), rekurzivní řešení a zrychlení na čas O(m*n) pomocí kešování výsledků, tedy dynamické programování [Pruv 12.3]. Představení výpočetního modelu RAM [Pruv 2.5], včetně diskuse ceny jednotlivých operací a ukázky přepisu pseudokódu bublinkového třídění do programu pro RAM. Na slajdu 9 byla na přednášce chyba v definici logaritmické ceny instrukce (log navíc).