PROG - SZZ

Kávička - ADT Tabulka a implementace (chtěl stručně popsat ten typ operace atd a pak jeho implementace (bvs, kvs a hash tabulky) pak se mě zeptal čím se vyznačuje bvs - v podstatě, že pro každý levý podstrom můžeme říct že jsou hodnoty klíčů menší a pro každý pravý zase větší a to mu stačilo)

Kavička: Fronta (FIFO) a prioritní fronta, vysvětlit rozdíly na implementacích

BVS, podruhý KVS apod...u DS se nedá spolíhat na to, že něco chctít nebude  ;) každopádně u všeho chce implementace

po mně chtěl implementace grafů v poč. sítích, tak jsem mluvil o vrcholově or. grafech - hvězdy atd., tak se ptal na konkrétní aplikace, pokud to bude vrcholově dyn. graf / vrcholově statický graf, u tabulka-tabulka taky konkrétní implementace, stačil mu jeden příklad: seznam-seznam

Kavička - z počátku jsem vůbec nevěděl co po mě chce  :D Vycházel z prezentace bakalářky, kde se chytl pojmu rozhraní a chtěl vysvětlit vše co s rozhraními souvisí a na co a proč se používají. Nakonec ještě vysvětlit dědičnost a polymorfismus v datových strukturách.
Komise byla v klidu. Nikoho nechtějí potopit, spíš naopak. Jedinej menší problém je u Kavičky s pochopením zadání u některých jeho otázek, kdy pochopení znamená zároveň 90% řešení.

Kavička: implementace abstraktních datových typů (není přímo v okruzích, ale chce v podstatě slyšet programování proti rozhraní a druhou možnost využití dědičnosti objektů), pak se ptal na ADS, to jsem mu ve stresu omylem řekl ADT, ale pousmál se a řekl, ať teď uvedu teda ty souvislosti mezi tím a bylo vše OK

Kavička: Prioritní fronta - vlastnosti, implementace a využití

Kavička - Zásady ADS

Kavička - ADT prioritni fronta, implementace
- ADT prioritní fronta... žádný implementace, jen abstraktně

Kavička - sitovy graf, ADT grag - Vsichni byli perfektni. Jen pan prof. Kavicka chtel vzhledem k me bakalarce slyset o sitovych grafech. Po peti minutach topeni se a lapani po dechu me rekl definici sitovych grafu a nechal me mluvit o ADT graf- co je to, implementace... standart. Tam jsem rekl naprosto vse, vysledna za 2.

Kavička - Hashovací tabulky - zejména ho zajímali kolize a jak jsou vyřešené

Hashovací tabulky, kdyby dal přímo ADT tabulka, tak mu toho řeknu mrtě, ale u těch hashovacích jsem věděl jen trochu jak to funguje a pak jsem vařil z vody a to dost špatně :D .. chtěl vědět jak bych to implementoval a další detaily, o kterých jsem neměl ani páru... ale kupodivu mi nakonec dal za 2, což jsem nechápal ale byl jsem happy, takže celkově za 2 :) .. Fakt dost všichni pomáhaj a snažej se navést, tak všem ostatním přeju hodně štěstí! ;)

ADT Tabulka
Tady jsem si nebyl moc jistej, tak jsem začal jako že klíč, kterej ukazuje na data. Že to může být např. kartotéka. U implementace jsem si nemoh kloudně vzpomenout krom HashMapy, tak jsem mu ji popsal včetně vkládání. Bacha na to, že máte klíč -> hash(klíč) -> adresa prvku, není to klíč -> hash(klíč) -> klíč. Na tom si zakládá. Pak jsem si tipnul, že další implementace jsou BVS a vyhledávací tabulka. A on že ještě jeden jednoduchej. Tak jsem zkusil lineární a on že cajk. A pak z něj vylezlo, že mi to dal kvuli BP, jestli jsem něco takovýho použil. A pak se mě ptal, co jsem využil a jestli jsem si něco implementoval nebo jsem využíval už hotový.

Implementace ADT-tabulka. Standartně chtěl vysvětlit pojem klíč a operace nad tabulkou (naštěstí to stačilo dost obecně), potom vyjmenovat všecky implementace a do podrobna rozebrat hashovací tabulky. Vysvětlil sem mu to na příkladu, potom chtěl porovnat složitost vkládání do hashovací tabulky a do BVS. Celou dobu byl naprosto v pohodě, nebazíroval na jeho definicích a v ničem se příliš nešťoural.

porovnání ADT fronta a ADT prioritní fronta
Stačilo popsat obě ADT, na čem je lze implementovat a hlavně jejich praktický příklad využití. Chtěl prostě vysvětlit rozdíl.

binarni halda + binarni vyhledavaci strom

Grafy a typy implementací

DS - ADT Graf->hvězdy  (pc sítě)
tak tam spíš co se řeší tak jsem mu řekl počet hopů, propustnost atd.. a takový kolem sítí. Dostal jsem to ale kvůli bakalářce pak už jen chtěl slyšet něco k hvězdám implementace a ten popis.

Lineární ADT.... pole (homo, nehomo - vztahy, realizace v pameti), seznam, fronta, zasobnik...atd takovyhle veci.
rekl jsem mu u homogeniho ze se to da pocitat podle velikosti bloku a indexu ta adresa prvku. a kdyz se ptal jak to je u toho nehomogeniho tak jsem trochu zavahal. nacez on obratem rekl takovou tu jeho klasiku: "To uz je nad ramec otazky"  :D
urcite nechteji nikoho potopit, spis naopak  ;)

ADS definice implementace apod. začal jsem mluv o tabulce a o BVS tak se mě pak ptal jak bych implementoval BVS chtěl slyšet nakonec, že by tam byla virtuální metoda porovnej (že můžu porovnávat čísla i stringy nebo cokoliv jiného ===> ten KLÍČ)

implementace organizace podniku na datových strukturách nebo tak nejak (vycházel z mé BP)
diskuse se stocila pouze na K-cestny strom a jeho implementace - u toho jsem po trech vetach s definicema a vysvetleni transformace na bin. str. nemel moc co rict tak me strkal otazkama k tomu co chtel slyset... dalo mu to zabrat ale nakonec se dockal

Binární vyhledávací strom a jeho uskalí, vědel jsem princip a metody. Natěch uskalích mě naprosto zničil, pojem deformovaný strom chtěl vysvětlil, snat nikdy jsem o tom neslyšel. Naprosto mě zničil, myslel jsem že mi to 100% nedá, ale dal mi to za 3. Nakonci jsem obešel ten stoleček a podal si sním ruku a poděkoval mu.

Aplikace OOP v abstraktnich datovych strukturach..
definice ADS->Pardigmata
-Vztah k principům a fungování reálného světa
Základním paradigmatem OOP je snaha modelovat při řešení úloh principy reálného světa v počítači pokud možno jedna ku jedné. V praktickém životě otevíráme dveře pořád stejně, bez ohledu na to, zda jsou dřevěné nebo laminované, zda mají kukátko, bezpečnostní vložku nebo řetízek navíc. Stejně tak se můžeme dívat na televizi, přepínat programy a docela dobře ji ovládat, přesto že nevíme vůbec nic o principech jejího fungování. Analogicky při vývoji složitých informačních systémů mohou vývojáři používat již vytvořené komponenty, podle potřeby si je trochu upravit nebo je používat jako stavebnici pro sestavování důmyslnějších a složitějších objektů.

Prohlídky na linearních, hiearchických a grafových strukturách. Trochu mě s tím zaskočil tak jsem trochu vařil z vody ale vždycky mě navedl tam co chtěl slyšet. První dvě jsem celkem dal v poho ale prohlídky na grafech jsem vubec nevedel protože jsem to nikde nečet ale snažil navést a dost pomoc a kdo aspon trochu ví o co jde tak to z toho odvodí... Na to jak to bylo špatné jsem z toho měl za 2

prioritní fronta, kávička byl v pohodě..něco sem mu o tom řekl,po implementaci na haldě se mě zeptal,jestli vím ještě nějaký složitější implementace,řekl sem mu,že ne a on na to,že je to nad rámec otázky, že mu to stačí - za 1

Dneska jsem měl otázku na lineární množiny (pole, zasobník, fronta, seznam), co to je, jaká je pro ně charakteristika a ty implementace.

U Kávičky jsem dostal ADS Graf. Když jsem nevěděl tak se snažil fakt dobře nasměrovat. Moc jsem k ní nevěděl, jenom jsem řek, že se tam používají hrany a vrchloly. Chtěl slyšet hlavně pole-pole, pole-tabulka, tabulka-pole, tabulka-tabulka, tabulka(seznam)-tabulka(seznam). Dopředná hvězda, zpětná hvězda- jakej je mezi nima rozdíl. Pak se zeptal na implementaci tabulky, tak jsem řekl BVS a v čem je dobrý

Prohlídky na stromech a grafech - znělo to hrozně, ale stačilo mu to nejvíc obecně. Do hloubky/šířky - co je zásobník a co fronta, nakreslil sem to na tabuli





kdysy davno:
ADT, asymp. slozitosti, zakladni pojmy

Možnosti implementace struktury počítačové sítě na ADT Graf" ... takže jsem chvíli mlel obecně o podobnosti sítí a grafů a pak se mnou zabíhal do detailů možné implementace grafů ... + hvězdy. Prostě otázka, o kterou jsem fakt nestál. Nicméně pomáhal, napovídal a připadně upřesnil otázku

zásobník a fronta, přímo specifikace struktur -> typům prohlídek na k-cestném stromě a jaká prohlídka se definuje pomocí fronty a jaká pomocí zásobníku

genericita, dědění, zapouzdření a podobně

 prochazeni hiearchickych a sitovych struktur - hloubka, sirka , in/post/pre order, jak se to lisi pro graf a motivace proc