ALM3 zkouška

Algoritmická matematika 3
w4rr10r
Pokročilý
Příspěvky: 389
Registrován: 10. Červen 2011, 10:57
Typ studia: Magisterský
Obor: Informatika
Ročník: 1
Gender: None specified

ALM3 zkouška

Nepřečtený příspěvekod w4rr10r » 18. Leden 2013, 01:20

termín 17. 1. 2013 (Dr. Osička)

  • losujete si otázku (jeden z asi patnácti lístečků): obvykle je to technika návrhu algoritmu a algoritmus pro řešení problému právě touto technikou (např. "greedy přístup a algoritmus pro nalezení minimální kostry grafu", "backtracking a aproximační algoritmus pro řešení úlohy batohu"), ale někdo prý dostal i definice z úvodní přednášky nebo počítání rekurencí místo algoritmu
  • klasicky je to zhruba 15 minut na přípravu a 15 minut zkoušení samotné
  • otázky odpovídají alm3-handouts.zip; pseudokódy a zřejmě i formální vyjadřování nejsou nutné, ale všechno ostatní (samozřejmě principy fungování, složitost atp.) ano
  • pohoda
návod k připojení na neoficiální/studentský IRC kanál: http://ur1.ca/fegw1

klávesnicový guru, yo!

Avatar uživatele
lukas.beran
Pokročilý
Příspěvky: 336
Registrován: 24. Září 2010, 10:59
Gender: Male
Kontaktovat uživatele:

Re: ALM3 zkouška

Nepřečtený příspěvekod lukas.beran » 18. Leden 2013, 07:36

Minulý rok Petr Osička požadoval i přesnější formulace, že to nešlo moc obkecávat, to se pak začal chytat za každé slovo, protože většinou jsou tam dané termíny, které se používají.
Ale jinak mi zkouška (a celkově předmět) taky nepřišla nijak těžká a dalo se to celkem v pohodě naučit už ze cvičení, pokud na ně člověk chodil a dával pozor.
Ing. Lukáš Beran
Partner Technical Consultant ve společnosti Microsoft
https://www.lukasberan.cz/ - osobní blog s technickými články a návody

w4rr10r
Pokročilý
Příspěvky: 389
Registrován: 10. Červen 2011, 10:57
Typ studia: Magisterský
Obor: Informatika
Ročník: 1
Gender: None specified

Re: ALM3 zkouška

Nepřečtený příspěvekod w4rr10r » 18. Leden 2013, 17:48

Je možné, že to platí i letos, nedovedu to posoudit, protože když na to dojde, nemám nějak extra problém s formálním vyjadřováním.

Cvičení mi přišla jako kapitola sama pro sebe. Chodil jsem tam rád, ale nemůžu říct, že bych se na nich něco, co mělo souvislost se zkouškou, nějak zvlášť naučil nebo dozvěděl.
návod k připojení na neoficiální/studentský IRC kanál: http://ur1.ca/fegw1

klávesnicový guru, yo!

Avatar uživatele
lukas.beran
Pokročilý
Příspěvky: 336
Registrován: 24. Září 2010, 10:59
Gender: Male
Kontaktovat uživatele:

Re: ALM3 zkouška

Nepřečtený příspěvekod lukas.beran » 20. Leden 2013, 20:48

Na cvičení doporučuji Martina Trnečku. Cvičení byla velice zajímavá, čas rychle utíkala. Výborně dokázal udržet pozornost studentů díky interakci s nimi. S ním to byla opravdu "škola hrou", na cvičení byla radost chodit.
Ing. Lukáš Beran
Partner Technical Consultant ve společnosti Microsoft
https://www.lukasberan.cz/ - osobní blog s technickými články a návody

Avatar uživatele
firzen
Mírně pokročilý
Příspěvky: 123
Registrován: 24. Srpen 2011, 15:06
Typ studia: Bakalářský
Obor: Aplikovaná informatika
Ročník: 3
Místo/Bydliště: Havlíčkův Brod
Gender: None specified
Kontaktovat uživatele:

Re: ALM3 zkouška

Nepřečtený příspěvekod firzen » 20. Leden 2013, 21:10

Zkouška byla skutečně poměrně lehká, měl jsem Úlohu batohu pomocí dynamického programování. Popsal jsem dynamické programování, ukázal jsem, jak funguje algoritmus, pak ze mě doktor Osička vymámil, jak je to vlastně s těmi instancemi, což mě nakonec vlastně přiměl pochopit.. :D
U zkoušky však byly otázky, které dokázaly člověka potrápit - třeba řešení rekurencí, nebo FFT. Je potřeba počítat s nejhorším.

Jo a jinak skutečně Martin Trnečka je opravdu výborný učitel. Co jsme dělali s ním, to jsem se ke zkoušce skoro nemusel učit. Vůbec do výkladu nemotal žádné matematické složitosti, a také nás vedl k vymýšlení vlastních akgoritmů. Vždycky nám zadal úkol, a my jsme potom (pokud jsme chtěli) navrhovali nějaké postupy.
Narodil ses jako originál, tak neumírej jako kopie.

Enerccio
Mírně pokročilý
Příspěvky: 104
Registrován: 30. Září 2011, 08:17
Typ studia: Bakalářský
Obor: Aplikovaná informatika
Ročník: 2
Gender: None specified

Re: ALM3 zkouška

Nepřečtený příspěvekod Enerccio » 5. Únor 2013, 09:18

Pridam nejake dojmi z mojho terminu (28. 1.).

Prislo nas tam dost vela, robili sa na skusku rady. Prvy clovek vosiel dnu, vytiahol FFT (smola jak reseto) a hned to vzdal. Potom zacali padat docela fajn otazky a tak nase radosti klesali a klesali.
Ked som dosiel na rad ja, vytiahol som si najuzsi papierik, na ktorom stalo "Greedy alogoritmy a greedy algoritmus na najdenie kostry grafu". Zaradoval som sa, pretoze to bola jedna z tych lahsich otazok.
Skuska bola fajn, povedal som nieco o principe greedy algoritmov, trocha ma pan doktor Osicka opravil a potom sme sa dostali ku samotnemu algoritmu. Vyjma par nepresnosti, ako napriklad zabudnutych terminov typu "komponenta" grafu, popripade mylenie si "cena" a "cesta" grafu som to v celku vedel, algoritmus vratane pseudokodu (kedze som si ho aj programoval tak nenapisat pseudokod by bolo len na skodu).

Na zaver doktor zhodnotil ze i ked som tam mal nejake drobne chybycky, chvali za to ze som jeden z mala ktory si dane algoritmy aj naprogramuje a dal mi za A.
LISP - Love IS Parenthesis


fbarraza28
Mírně pokročilý
Příspěvky: 104
Registrován: 16. Červen 2018, 02:55
Gender: None specified

Re: ALM3 zkouška

Nepřečtený příspěvekod fbarraza28 » 17. Červenec 2018, 12:52

Red Bottom Shoes
Jordans 11
Pandora Charms
Christian Louboutin
ECCO
Ray Ban Aviator Sunglasses
Pandora
Nike Outlet
Bottega Veneta Handbags
Pandora Jewelry Outlet
Pandora
Ferragamo Belt
Timberland Outlet
Air Jordan
Ray Ban Outlet Online
Pandora
Moncler
Pandora
Yeezy Adidas
Pandora Bracelets
Nike Outlet Store
Nike Outlet Store
Yeezys
Yeezys
Fitflop
Air Max UK
Ed Hardy Clothing
Pandora Jewelry
Pandora Bracelet Charms
Yeezy Sneakers
Pandora Jewelry
Louboutin shoes
Louboutin Shoes
Adidas Superstar
Ray Ban Sunglasses
Fitflop Sandals
Adidas NMD
Ray Ban Wayfarer
Ralph Lauren UK
Christian Louboutin
Ray Ban Aviator
Balenciaga Sneakers
Nike Outlet
Balenciaga
Moncler Outlet Online
Longchamp Bags
Pandora Canada
Birkenstock Outlet Store
Goyard Bags
Valentino Shoes
Pandora Bracelets
Adidas NMD
Fitflop Sale Clearance
Ray Ban Sunglasses Sale
Cheap Oakley
Fitflop Shoes
Ferragamo
Skechers Shoes
Nike Sneakers
Pandora Charms
Christian Louboutin Heels
Adidas UK
Pandora Charms
Fitflop Sandals
Kate Spade Bags
Oakley Sunglasses
Moncler Coats
Jordan 11
Ray Ban Sunglasses
Louboutin Shoes
Nike Roshe One
Adidas Yeezy
Oakley Prescription Sunglasses
Moncler Jacket
Goyard Bags
Ray Ban Sunglasses
Birkenstock Sandals On Sale
Oakley Eyeglasses
Balenciaga
Bottega Veneta
Pandora Jewelry Official Site
Nike Outlet Store
Oakley Outlet
Birkenstock Sandals
Oakley Standard Issue
Oakley Sunglasses Wholesale
Moncler Outlet
Adidas Outlet
Kate Spade
Oakley Sunglasses On Sale
Pandora Charms Canada
Ray Ban Outlet Sunglasses
Pandora
Ray Ban Eyeglasses Cheap
Air Max
Pandora
Pandora Jewelry Official site
ECCO Shoes
Pandora Outlet
Oakley Si


Vrátit se na “KMI/ALM3”

Kdo je online

Uživatelé prohlížející si toto fórum: Nejsou tu žádní registrovaní uživatelé a 0 hostů