Zkouška - Mareš 11.1.2019

Pokračování přednášky TIN060 Algoritmy a datové struktury I
mnaukal
Matfyz(ák|ačka) level I
Příspěvky: 12
Registrován: 30. 1. 2018 15:28
Typ studia: Informatika Mgr.

Zkouška - Mareš 11.1.2019

Příspěvek od mnaukal »

1. FFT (definujte DFT, inverzní transformace, algoritmus na FFT, použití)
2. V daném řetězci nad abecedou {a,b} chceme nalézt nejdelší Fibonacciho podslovo. Fibonacciho slova jsou definována takto: F1=a, F2=b, Fn+2=FnFn+1.
3. Implementujte pomocí booleovských hradel komparátor n-bitových čísel. (cílem byla hloubka O(log n))
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“