Domácí úkol: Algoritmy a datové struktury
Skrýt detaily | Oblíbený- Kvalita:80,7 %
- Typ:Domácí úkol
- Univerzita:České vysoké učení technické v Praze
- Fakulta:Fakulta elektrotechnická
- Kategorie:Technika
- Podkategorie:Programování
- Předmět:Algoritmy a datové struktury
- Studijní obor:Softwarové technologie a management
- Autor:zefl
- Ročník:1. ročník
- Rozsah A4:14 strán
- Zobrazeno:2 102 x
- Stažené:36 x
- Velikost:0,5 MB
- Formát a přípona:Archiv souborů (.rar)
- Jazyk:český
- ID projektu:1858
- Poslední úprava:19.03.2011
Domácí úkoly, algoritmy a datové struktury DSA FEL ČVUT STM
Adam Šimek
DSA-HW1 Mehlhorn - 3.19
Úkolem bylo popsat jak implementovat frontu pomocí dvou zásobníku a dokáazat konstantní amortizovanou složzitost operací push a pop (více jich není).
DSA-HW2 Mehlhorn 2.7
Úkolem bylo změnit běh algoritmu, tak aby funkce compare rozlišovala pouze mezi stavy "větší nebo rovno" a "menší než".
DSA-HW3 Mehlhorn 2.14
2.1 Obecny vztah pro pravdepodobnost chyby - Na ulohu je treba pohlížet jako na úlohu "hodu mincí", kde ale jedna strana padá s trikrat vyšší pravdepodobnosti nez strana druha. Jednodušší je si to tedy prredstavit jako 4 stennou kostku, ktera ma na 3 stranach jednicku a na ctvrté nulu.
...
Adam Šimek
DSA-HW1 Mehlhorn - 3.19
Úkolem bylo popsat jak implementovat frontu pomocí dvou zásobníku a dokáazat konstantní amortizovanou složzitost operací push a pop (více jich není).
DSA-HW2 Mehlhorn 2.7
Úkolem bylo změnit běh algoritmu, tak aby funkce compare rozlišovala pouze mezi stavy "větší nebo rovno" a "menší než".
DSA-HW3 Mehlhorn 2.14
2.1 Obecny vztah pro pravdepodobnost chyby - Na ulohu je treba pohlížet jako na úlohu "hodu mincí", kde ale jedna strana padá s trikrat vyšší pravdepodobnosti nez strana druha. Jednodušší je si to tedy prredstavit jako 4 stennou kostku, ktera ma na 3 stranach jednicku a na ctvrté nulu.
...