UK::MFF vs. VUT::FIT (případně jiné)

[Quiark]

Asi jo. Ale člověk si může vybrat a co nejvíc se teorii vyhýbat, pak se dostane asi na úroveň VUT. Ale třeba vyloženě předmět o assemblerech tady není.



A co pořád máte všichni proti teorii ??
_________________
Mám strach

[rezna]

[Quiark]

Abych ilustroval:

Jaké bylo moje překvapení a zároveň nadšení poté, co jsem zjistil, proč mají komplexní čísla právě takovýhle tvar (na konci kurzu Algebra 1) a proč vzoreček na násobení a dělení vypadá zrovna takhle.

A taky jak jsem koukal, když nám na Algebře 2 pan docent ukazoval třídící algoritmus (za pomocí čistě matematických prostředků). Vůbec jsem si pak říkal, že ten lambda kalkulus (funkcionální programování) je vlastně jen aplikací algebry..

Ještě mě čeká (doufám) pochopení toho, proč je lambda kalkulus nějak podezřele podobný predikátové logice (1. řádu), včetně odvozovacích pravidel.
_________________
Mám strach

[Yossarian]

ja osobne si teda vybral skolu podle toho, kterej zapis mi min kolidoval z kalbou (tesne to vyhralo VUT, i kdyz sem tam dosel pekne nadrbanej).. jinak se mi tu libi, jsem linej jak ves a FIT je flakarna, celkem hezky baby, dobrej kolektiv (az na wenyho kterej tady dela strasaka ) a tak.

[tempicek]

[Weny Sky]

Jeste k tem optimalizacim, urcite je znacna cast zalozena na matematickych poznatcich, ale to se da aplikovat jen obecne na papire. Popripade se oreze mnozina vstupnich dat daneho algoritmu.
Ale opravdove optimalizace se musi volit presne na miru danemu HW. Coz bez jeho znalosti nejde (to jen aby si nekdo nemyslel, ze jen matika spasi optimalizacni svet)

[Quiark]

No zrovna se učím Alpha-Beta prořezávání, které je nezávislé na HW a v lepších případech dokáže urychlit celé prohledávání až 2x
_________________
Mám strach

[Weny Sky]

pochybuji, ze by v tom algoritmu nebyly zadne aritmeticke operace. A v tu chvili uz se jedna o zavislost na HW. Jiste, muzes spolehat ze lidi kteri danemu HW rozumeli napsali pro prekladac i inteligentni optimalizator, jenze ne vzdy dokaze optimalizator vyoptimalizovat to co by zvladl clovek tim ze by dany algoritmus uplne zbavil urcitych operaci a podobne v zavislosti na HW a jeho instrukcni sade. Optimalizator je mocny nastroj ale k dokonalosti mu jeste chybi docela dost.

[OndraSej]

weny> optimalizace primo na HW je az uplne posledni krok jak zrychlovat. Protoze porad plati, ze nejrychlejsi zpusob jak neco spocitat je nemuset to pocitat.
I ten nejlepe "opravdove, na konkretni HW" optimalizovany kvadraticky (nebo jeste horsi) algoritmus prestane stihat pomerne rychle ve srovnani s linearnim. A pokud se podari nejakym chytrym vypoctem zahodit polovinu dat nebo iteraci tak, aby je vubec nebylo potreba zpracovat, tak to zrychleni taky bude vyrazne vetsi. A o tomhle prave jsou ty matematicke znalosti, ktere zadny kompilator ani detailni znalost assembleru a hardware nenahradi.
_________________
http://trionteam.net

[Quiark]

Samozřejmě optimalizaci na úrovni HW mají taky svoji roli, všichni si dokážeme představit, jak by byly počítače pomalé např. bez cache.

Zdá se mi ale, že spousta lidí ale zapomíná na optimalizace na nejvyšší úrovni (o kterých tady s ondrasejem mluvíme). Doom a Quake by nemohly ve své době běhat tak rychle nebýt BSP stromů a podobných věcí.
_________________
Mám strach

[tempicek]

[rezna]

bohuzel nemuzu s tempickem nic nez souhlasit. matematicka optimalizace je na zcela jine urovni. teoreticky receno matematickou optimalizaci lze dosahnout zmeny slozitosti algoritmu, kdezto optimalizaci pro HW dosahneme pouze zmenou koeficientu u dane slozitosti.

[frca]

Nejlepší je optimalizovat všecko
(Pokud to bude někdo ochotný platit.)

[Jelzin]

FI UPCE !!!!!!!!!!!!!!!!!
[fakulta informatiky, univerzita pardubice] rulez

+ good prostredi [kampus], good mesto
+ good zensky, good akce
+ nevyzadovana nadmerna aktivita prez rok, dokud nedojde na zkouzky, staci bejt ve skole treba 3 hodiny tejdne / hodne casu na sve projekty
+ cyklostezky na inlajny, atd
+ koupaliste za rohem
+ bankomat CS vedle knajpy s nejlepsim steakem co sem kdy mel
-----------
- prvak = matematicka vylejvarna (matika narocnejsi nez na VUT)
- par dalsich veci souvisejicich s tim kdyz na to pulrok jebete
- nektery predmety fakt na <i>icu
_________________
==============
www.nextcorp.cz

[Weny Sky]

No uz je to znacny OT. Ale porad si nerozumime. Vy porad delite HW / matematiku. Ja jen tvrdim, ze se neda upnout jen na matematiku bez zohledneni HW(slozitost urcitych operaci vykon v FX/FP, ....).

tempicku: Ono i to "smesne" zrychleni 2x pokud by se jednalo o hru s 15FPS na 30 je celkem hodne.

Jinak urcite je dulezite udelat matematickou optializaci a orezat data a snizit slozitost, ale az to nejde dal, tak je potreba se podivat i po jinych moznostech. A treba i i po algoritmu, ktery nema nejnizsi teoretickou slozitost.

Dam ted trochu low-level priklad : HW implementace vypoctu napriklad goniometrickych funkci se neimplementuje tim nejrychlejsim algoritmem, ktery ma nejnizsi casovou slozitost, protoze tyto rychle algoritmy pouzivaji aritmetiku v plovouci radove carce, coz jsou nakladne operace. Takze se pouziva algoritmus s teoreticky horsi slozitosti, ale ktery lze prepsat jen pro pouziti operaci rotace, scitani a odecitani v FX. A i pres jeho horsi teoretickou slozitost je jeho provedeni nasobne rychlejsi.

PS: vy ste me tady postavili do role, ze zastavam jen HW optimalizaci ... ale to neni pravda a ani to tu nezaznelo, proste jen rikam, ze timto smerem lze zvysit vykon tam kde uz matematika a teoreticky nejlepsi algoritmy nejlepsimi realne nejsou.