Fórum studentů MFF UK

A kdyz uz jsme u toho, nerikal nahodou, jak bude letos vypadat zkouska? Vzdycky to pry bylo tak, ze jsem si stahl nekde nejaky win32 (ted asi xaml) zdrojak a o tom si s nim dotycny u zkousky povidal. Plati to porad? Kdo chodi na prednasky, priznejte se :D No já moc ne :) Takže jestli něco říkal teď...

Rada: Čtyři úlohy a jedna otázka na 75 minut se může zdát trochu hodně, ale malé příklady jdou napsat dost krátce. Většinou není řešení delší než dvacet řádek. Takže pokud vás napadne, jak něco vyřešit, ale zdá se vám to dlouhé, tak to raději vymyslete znovu, protože ty malé příklady jsou o tom přij...

Medved píše:(...) kdezto napsat zapoctak 14 dni kazdodenni prace.

Omglol můj trval čistého času třeba pět hodin...

Pokud jde o to, jak číst řádky ze souboru, tak se podívej na ifstream a globální funkci getline, a pokud jde o to, jak pak rozkrájet jeden řetězec na konkrétní hodnoty, tak se podívej na string a stringstream.

Všechno při starém, systém i otázky pořád stejné... kdo by to čekal, koneckonců když se ten předmět učí naposled :) Měl jsem tam jedinou novou otázku: class T { public: ~T(); private: T (const T&); T& operator= (const T&); } Otázka byla: Proč jsou ony dvě privátní metody deklarovány priv...

Tak dneska takhle: Na vstupu je popsána scéna, kterou máme vykreslit na výstup. Scéna je mřížka ASCII znaků a je tvořena obdélníky (rovnoběžnými s osami), na kterých navíc může být potřeba provést tyto operace: Intersect (r1, r2, r3, ...) - výsledkem jsou ty body, které leží ve všech daných obdélníc...

Zadání: 1) Goldbergův algoritmus - dostali jsme ho nejprve popsat, dokázat korektnost, pak popsat zvláštní chování pro síť s jednotkovými kapacitami, navrhnout pro takový případ implementaci a odvodit pro něj složitost. 2) Měli jsme sestavit síť komparátorů, která na vstupech 1, ..., n -1 dostane se...

peterblack píše:jaky bylo ustni? (bylo vubec ustni?)

Jj, ústní je pár hodin po písemce. Dostaneš nějaké téma zhruba v rozsahu jednoho Čepkova slajdu, chvíli volně mluvíš, pak třeba něco ukážeš / dokážeš / vypočítáš - probíhá to příjemně.

Tuhle písemku jsme měli dneska, takže je stále aktuální ;) Ten první příklad se řeší vždycky pro průměrný případ, protože v nejhorším případě to ani nemusí doběhnout. Pro to první zadání, kde c = 1/2, tak z těch prvků jako pivot vyhovuje jenom jeden nebo dva prvky. To znamená, že v průměru je potřeb...

No .. mozna velepohoda (...), ale pak to stejne nadpolovicni vetsina neudelala

Aha, to je škoda. Nicméně pro toho, kdo si breakpoint kliknout umí, to byl přiměřeně obtížný zápočet neustřelený do nějaké turbovektorové kalkulačky, což jsem právě kvitoval tou "pohodou".

No dneska velepohoda - naprogramujte program, který v souboru na standardním vstupu spočítá výskyty jednotlivých identifikátorů a vypíše na standardní výstup jejich seznam podle četnosti pořadí sestupně a u každého identifikátoru připíše seznamy řádek, na kterých se vyskytuje. Identifikátor je nepře...