Závěrečné zkoušky 13. února 2008 12:37
Od 19. do 23. května. Zkoušení cca 15 lidí denně. Ráno obhajoba diplomky, pak ústně.
Zkouška z matiky Zobrazování a funkce, Limity, Průběh funkce, Integrály Číselné řady a posloupnosti Diferenciální a integrální počty
9/3, 16/3 ve 12:30 - předobhajoby 18/4 už se zapisuje.
• • • • •
Prezentace: Osnova: Cíle práce Metody řešení Předpokládané výsledky Hodnocení Závěr
ZAVBC - stránka 1
Co ke LZUI 5. března 2008 12:38
- Naučit se rozlišovat syntaxi a sématiku jazyka. Neplést dohromady
-
Syntax: Týká se čistě toho, jak se vytvářejí formule. Abeceda, gramatická pravidla. Gramatika se sestává s tabulek, je dána tabulkami pro jednotlivá spojení. Abeceda - 4 znaky Složitost
Predikátová - Hlavním znakem je přítomnost predikátu. Musí tam být. - Rozdíl mezi termem a predikátem. Syntax: proměnné, konstatny funkce - to jsou termy. Naučit, jak se defiují. Když máme funkční symbol (v závorce jsou termy). Nejdříve jednoduché případy. Elementrární term je konstanta, proměnná. Když je máme, tak můžeme dát do závorky funkce. Naučit se definici termů. Složitost formule. Jak ve výrokové, tak v predikátové. Určuje se na základě syntaktického (neplést se sémantickým) syntakčního stromu. Dělíme na podformule až na nedělitelné listy. Jak je hluboký (od nuly), a kolik má atomických. Velký rozdíl mezi výr. - konstanta - true, false, v predik. Predikát - atributy anebo true, false. V predikátové končí strom na atomech. U prediákotové: Začít strukturou interpretace - Universum diskursu - obsahuje všechny možné objekty, které leze dosadit za proměnné (židle, obraz…) - Ke každ funkci musí být dán funkční předpis a ke každému predikátu interpretující relace (predikát). Relace jeunární/binární… podle toho, kolik je tam (dvojic, trojic… : rodiče, otec, matka, syn - ta tři jména). To, co chybí je false, to co v trojici je: true. Jakmile máme atomy, je to výroková logika. (Tabulky pro výrokové spojky). Když něco sí platit pro všechna x, vyzkoušet, zda pro všechny platí, kdy to je true. Sémantika výrokové logiky - Říct, jakým způsobem jsou dáný vztahy pro logická spojení (přepis implikace nad disjunkci, jak vzájemně spolu souvicí). Kterými spojkami je možné nahradit všechny ostatní spojky. Největší problém: otázka rozhodnusti v predikátové logice Víme, že před. logika rozhodnutelná je. Systém je rozhodnutelný tehdy, když ho dokážeme prohnat rozhodov. algoritem. U predikát.log je to pouze částečná rozhodnutelnost. Forumule je nesplnitelná jen když se strom uzavře. Na strom převádíme logickou platnost na nesplnitelnou - negací. Nová, negovaná musí být nesplnitelná Přesvědčíme se o tom tablem. H??? rohodovací procedura. Herbrandovo univerzum. (Predik). Lze ho vytvořit, a udělat pro něj instance klauzulí, na které jsme převedli formule. A s těmi instancemi klauzulí, musíme na ty atributy, je to to samé, jako bychom na to aplikovali rezoluce. A buT se dopracujeme k tomu, že se toho dobereme, nebo se toho nedobereme. Buď máme konstantu, nebo ne, zvolíme. Když fci, tak ji s atributem (konstanta a), tak tu funkci (s a) přihodíme. Pak Ffa, pak FFFa. Nic jiného, než toto. Když to bude mít dvě proměnné, tak to bude Faa, nebo Fab, podle toho, jaké konstaty máme k dispozici. Toto nastrkáme do klauzulí, a vytvoříme instance a budeme pracovat rezolucí. Věta říká, že pokud je formule nesplnitelná, je nesplnitelná v HB univerzu. Nepárat se dlouho s univerzem, přímo k proceduře, je to tam na příkladě, tak podle něj. ZAVBC - stránka 2
Nepárat se dlouho s univerzem, přímo k proceduře, je to tam na příkladě, tak podle něj. Co nelze použít? Tabulka. Sémantický strom. Použitélné je sémantické tablo. Sémantické tablo - log. platnost formule rozhodujeme - nesplnitelnost - log. důsledek. Jak ho dokázat? Vezmeme předpoklady, popřeme důsledek a musíme dojít ke sporu (uzavřené tablo, např).
ZAVBC - stránka 3
Co do matiky 5. března 2008 13:05
Teoretická informatika Zobrazení a fce, limita a spojitost - def. fce; defin. obor fce, graf fce - fce monotónní, prostá, sudá, lichá Spojitost jaké je okolí bodu. Prstencové (a to druhé). Spojitost funkce. Spojitá zprava a zleva. Spojitost na intervalu. Znát větu: Vejerštrásova věta (14 ve skriptech). Kdo chce excelova: Daboux. (Ne)Vlastní limita ve (ne)vlastním bodě. Fce má jednu limitu a nějaké věty o limitu. (Součet… podíl dvou fcí.) Monotónní fce její limita a spojitost. Rostoucí, neklesající nerostoucí a neklesající. Inverzní fce. Kdy existuje a jak se určí. Jaké jsou podmínky k existenci této fce. (Jistě monotónní, prostá). Ot. číslo 18. Co je to deriv. fce (zleva, zprava). Der. fce v daném bodě ex. právě… směrnice tečny k… Věty o derivaci. Derivace el. fcí. Polynomy. Tejorův polynom. Základní věty mat. analýzy: Roleova věta: (foto), inflexní body, konvexnost, konklávnost, přechod od konv ke konkl. Asymptoty Posloupnosti vlastnost, ne/roztocí, ne/klesající, limita posloupnosti. Věty o limitách. Jak se počítá limita součtu, rozdílu.. podílu. Hromadné body a posloupnosti. Košilovské posloupnosti se neučit Primitivní fce a neurčitý integrál. Jsou definovány na otevř. intervalu. A pokud platí f(x) = F'(x), F(x) je primitivní k té fci. Pokud je spojitá, tak k ní existuje primitivní fce. Základní vlastnosti. Jestliže existuje neurčitý integrál, je integrovatelná. Znát integrály funkcí (sínu, cos). Integrace po částes, per partes, substitucí. V podstatě stačí říct toto: Nechť f(x), g(x) mají v otevř. intervalu (a,b) spojíté derivace. Pak platí f'(x)g(x)dx=f(x).d(x) - f(x)g'(x)dx (… tabule) Chimanovský integrál. Vědět, jak funguje. Rozdělí se na xa až xn. Určí se minimální a max. hodnota. Řady, konvergence, srovnávací kritérium.
ZAVBC - stránka 4
OPSY Na webu je prezentace.
19. března 2008 12:39
Na co si dát bacha: - Až Slajd 26 - proces je běžící program - uložený v hlavní paěti. Aby proces mohl fungovat - musí být v paměti, a musí být k dispozici procesor (+ vstupní a výstupní zařízení). - Správa hlavní paměti - zabezpečuje ukládání, multiproces - musí v ní být uloženy všechny procesy, když se tam nevejdou - sekundární. V jednom okamž. jen jeden proces. - Sekundární paměť je zvl. typ V/V. Už ne Vneumann schéma. Slajd 27 - V. Neumann měl jen jeden procesor. Neukládá se po bitech, ale po bajtech, kluster je na disku. Adresovatelnost, čtení, zápis. - Hierarchie, malé paměti, rychlá kapacita… - Procesor: al. log. jedotka (registry pro ukládání výsl), řadič - Když v pevné, jedna sčítačka, jinak dvě - u 386 se dokupovala… Mantisa: 1200 jinak 1,2 x 10 na 3 - 1,2 je mantisa. Řadič - čítač instrukcí, reg. instrukcí. Čítač: adresa instrukce, v registru vlastní instrukce. Výběrová a prováděcí. Výběrová vybere instrukci, která má adresu v čítači. Tu vybere a nahraje do registru. Konec. Prováděcí fáze - operační kód - co máš dělat, dále s čím. Konec prováděcí. Dále se zvýší čítač o jedničku další instrukce. Neplatí pro skok. VV podsystém. Program. smyčka; přerušení, DMA - brzdové destičky. Buď se neustále dotazovat, nebo podplatit, přineste. Provádím program, připraveno - sign. přerušení, zap., kde se nacházím, a provedu činost. Stav procesoru - obsahuje výstup procesoru čítače instrukcí, aych věděl, kam se vrátit. DMA - přímý přístup: po dobu přenosu dat se odstaví procesor, přenesou se data do paměti. Přenos dat řídí centrální procesor. Při přerušení zase procesor - je to programově - odskočil jsem na jiný program. Zde řadič DMA. Hardwardská koncepce…MIMD MISD - řetězec, pipeline SIMD - všechny stejnou instrukci nad různými daty (maticové instrukce) MIMD- každý si dělá, co chce. Jednoadresní - implicitní. SPRÁVCE PROCESŮ: kontext procesu - stejně jako PCB tabulka. Kontext se přepíná přerušení. Kontext běží, přeruší se, uloží, jiný proces. Říká se tomu režie. Maminka dostane za úkol uvařit a vyprat. Pračka do Brna. 10 minut vařit, 4 hodiny pojede, 10 prát, 4 pojede. PREEMCE: Hlavně nad procesorem - běžící. Existuje předbíhání, nebo neexistuje - až se vzdá, nebo nebo nevzdá. Preemtivní, CTRL+DEL a vykopnu proces. 3 plánovači - krátkodobý: vybírám z froty připr. - dělám běžící; střednědobý - vyb. z fronty, čekající a odkládám. Dlouhodobý jsme my, když je to server (jak po sítí přichází požadavky) - drží ve frontě, pak dělá případ. Plánovací algoritmy: pokladna. Priorita - nejnižší nemusí být obsloužen - léč. přes post. zvyš. priority. Kritická oblast: dva procesy vstupují do jedné oblasti.
ZAVBC - stránka 5
Kritická oblast: dva procesy vstupují do jedné oblasti. Petriho sítě: jeden uvnitř: ostatní blokované. Zákaz přerušení: ten v krit. sekci má zákaz přerušení. Neefektivní - může umřít. Semafor. Když zkolabuje, přerušení. Deadlock, uváznutí: čtverečky jsou auta na obrázku. UNIX: OS. Řeš. výluč. přístup - řídím křiž. - vjede jeden. Postupně - jeden, druhý, třetí. Bez preemce - je tam, nikdo jiný. Cyklické čekání. Ignorovat… Řeší to bank. alg.: dopředu si spočte, jestli mu to výjde. Fígl je v tom, že všem nedá všechny prostředky. Bankéř dá prostředky na stavbu. Jeden barák bude stát 9 - dá mu dva; další.. další, začínají stavět. Zbude mu 2, dostaví barák - ten je splacený, může uspokojt další. Nesmí rozdělit všechny procesy. Windowsy taky nedovolí využít všechny procesy, už při 80 řvou. Vlákna - jádrová - podora HW. Počítač rozdělím na dva počítače - dva procesory. Centrální a grafický. Vlákno výpočetní a zobrazovací. DualCore - jedou dvě vlákna. Jádorvý. Uživatelský: přepinají se. Některé činnosti ale mohou být nezávislé. Vlákna jsou rychle. na režii - 3stavový diagram. Ček, připr., běžící. SPRÁVA OP. PAMĚTI: na starosti má přiděl. paměti - metody: vešk. volná. Když veškerá volná - dva procesy: op. systém a zbytek. Když nestačí procesu paměť - swapování: základní segment: overlay area - překrývání. Dá tam jenom inicializaci, jenom…. Pevné - všem stejné. Velikost bloku určí podle největšího. Menší se nenacpou. Defragmentace lze odstr. stránkováním. Skládá se ze stránky a z offsetu. Str. 101. Stránka 0 na 1. stránce - stačí si pamatovat šíslo stránky. Segmentae: base a limit. Segmenty mají proměnnou velikost. Segm. se stránkováním - segment se skládá ze stránek - nemá libov. velikost (1KB, 2KB, 3KB může mít…) Stránk. na žádost - některé stránkyjsou ulož. v ext. paměti na disku. Je to algoritmus odkládání. Musíme zab. dost. velkou paměť. Alg. načít. je zbytečný. Podívám se do paměti, není tam, načtu. Mezní registry, kde se používá souvislá oblast. Příď. pevné nebo proměnné délky paměti. SPRÁVA SOUBORŮ jak jsou ukládány - filesystém. jak info se ukládají o souboru, v jaké strom. struktuře, nejmenší uložitelný údaj - cluster- musí být číslováný - trojrozměrná adresa. Souvislá alokace - x clusterů vedle sebe. Spojovaná - na konci clusteru je adresa, kde je další. Index. alokace, abychom nemuseli defragm. Zvolí se alg., jak to udělat nejoptimálněji. SCAN - napřed do bufferu a určit, jak to bude celý. Výpočet paměti.286. Alespoň jakou metodou. počet hlav, hustotu. Rychlost přečtení, co potřebujeme. OS: XP: preemtivní, prioritní (podle priorit), přiděl. paměti, stránkovní s možností na žádost, ochrana je pom. zámků a klíčů. VV používá ovladače - DMA nebo přeručení. DMA - rychlé, přeručení pomalé - klávesnice. NTFS: větší soubory. Paměť 2 na 32 paměť. Může mít 4 GB clusterů. 1 GB cluster - to nejde z hlediska HW. Nejd bufferovat 1 GB - to je dáno typem přiojení SCSI, IDE, SATA. FAT souvisí s typem připojení. PÁR POZNÁMEK O UNIXU - to samé, co nahoře uvést.
ZAVBC - stránka 6
Databáze 19. března 2008 13:36
Stáhnout nové otázky - Kolcun je přepsal ;) Nejdůležitější u zkoušky je udělat si přípravu se základními body - a musí být logická. Doporučuje pro každou otázku osnovu - 5-10 logických bodů z nadhledu a ty použít na přípravu. Základní věci: osnovu si přepsat - umět základní def. konc., relač. modelu, typy soub. statick. dyn. organizace, co je dynamičnost. Nezačínat po detailech a logika mimo. Tak, jak to bylo v přednáškách. Bazírování na: konc. modely na tom nevyletí. Zaměřit se na vztahy a integrity. U rel. modelu - co je datab. relace. Nemotat pojmy. Co je instance, co je entita, entice. Prim. klíč, cizí…. jasné. Fyz. implem.: exist. stat a dynam. organiz, co je log.blok, jak se přesunují data mezi datem a diskem, souvislost mezi log. blokem a záznamem. Blog v metodě kapsa je kapsa, log. blok v dyn. organizace je množina záznamů ať už v hashování, taky se jim tam říká uzly. Musíme umět přiřadit pojem. Alespoň vysvětlit: B-stromy Rel. pojem: predikát, atom, kvatifikátor, jak funguje. Příklad jen jako "pomoc." SQL: urychlit začátek, více studovat něco jako množinový konstrukt IN ALL, kde použít kvantifikaci. Více se zaměřit na dotazy. Transakce - nezaměřovat příliš. Vysvětlit ale zotavení z chyb a sychnronizace. PLSQL: základní struktura PLSQL bloků, co se dá deklarovat, k čemu je exception, co to je deklarace kurzorů, jak funguje kurzor, procedury, fce, dat. trigery. Trigery automatické - integrita, už. def. klademe požadavky na zápis. Typy trigerů, s jakými operacemi jsou spoené. Kurzony, jak se deklaruje, switch. Vypracovat každou otázku dělat strukturu, nejít do hloubky, detaily rozhodují jen o známce. Za dílčí dotaz se (obvykle) nevyhazuje. Předobhajoby: první vstup. Nachystat se hezky. Prezentace musí být jasná. Nečíst. Říkat. 5-10 minut prostě musíme vydržet bez čtení. V BC. psát vstupy i výstupy práci. Naprosto jasně říct, co jsme udělli, co bylo cílem.
ZAVBC - stránka 7
Grafika 19. března 2008 14:09
"Státnice není zkouška, má to být společenská událost," Alexej Kolcun. Otázka 15: Konvoluce, průměrování, přes okénko… Zmínit se o prostém nebo váženém průměrování, dopad na eliminaci šumu, v kontextu konvoluční metody zmínit, že konvoluci můžeme použít na rozpozání obrazu hranice přes rozdíl - pracujeme s okolím. V rastrovém obraze je zapotřebí použít komprimační metody, RLE - ztátová, bezztrátová (useknout ve stromu poslední). JPEG - hlavní myšlenka spočívá v rozložení obrázku a čtverečky a dvourozměrné fce: cos x, cos 2x, cos 3x…
Grafická emulace: proč je to nutné, aditivní (RGB) a sub - proč ze zelené nebude nikdy žlutá. Alespoň znát 3 Grass. zákony. Chrom. diagram a Maxwell. troj. HSL, HSV - stejné množství barev, jen jinak deformované Možná přidat - složky - proč se nevysílá přímo přes RGB. Jeden kanál přenáší ČB. Převod na stupně šedi funguje u TV modelů. Jeden z těch kanálů provází cosi takového. Jeden chytne, ostatní kanály se ignorují, zpětná kompatibilita
Chyba diskreditazice a její projev při ořezávání úsečky. Máme úsečku v okně, v něm další okno - ořežeme a vykreslíme jinou barvou. Výsledek je ten, že úplně nesedí s původní. To je projev diskreditazice. Dále Shannonova věta. Moaré: Pokud je aspoň trochu bílý, tak se zabělí. Může jej tím přebělit. Kdy neztratíme informaci. Velikost pixelu musí být minimálně dvakrát menší, než jakou chceme zobrazit. Stroboskopie: auto, helikoptéra. Eliminace:když nad čárou budeme interpolovat, dostáváme jakýsi antialiasing úsečky. Je sice hrubší, ale není tak kostrbatá. Úsečka, která je úhlopříčná nevypadá tak jasně, jako horizontální. Úsečky svítí nestejně jasně o odmocninu ze dvou. Osvětlení stěny je taký diskreditazice. Hranol je snažší, než válec. Osvětlený válec vypadá jinak, než hranol. Eliminace je v tom, že se použijí eliminační metody (Phong…). Dá se to zpravit, no na nějakou cenu navíc.
Lineární interpolace je samotné kreslení úsečky. Ještě se objevuje u eliminace diskr. chyby (usečka, dostáváme antialiasing). Phongovo řeší normálové vektory. Válec nahradíme mnohostěnem.
Animační techniky - klíčování. V jedné poloze takto, v druhé takto. A mezi tím to budeme linárně interpolovat. Převzorkování obrazu. Digitální zoom. Poslední pixel rozšíříme, třeba tři na tři, položíme jeden, vedle druhý a interpolujeme.
ZAVBC - stránka 8
18. bresenhamův, kde nastává, jakto. - to je první věc. Druhá věc, co se dá říct je, že u úsečky se mění sklon. 19. CSG - máme primitivní těleso - děláme průniky, součty, atd. Druhou věcí je parametrcké vyjádření beziér. křivky. P(t) = suma fi(+)Pi. Váhové fce Fi, Řídící body Pi. Parabolická křivka - přímková plocha. Pospojovat kraje, střed, kraje. Tolik k parametrickám plochám Polygonální reprezentace: nakreslete čtyřstě a rozklesete plochy. Slouží pro orientaci stěny a pro viditelnost stěnu. Viditelná, když vnější vektor směřuje proti nám. 20. Vizualizace 3D stěn. Problém viditelnosti. Projekce, Viditelnost, lokální a globální osvětlovací metody. Stačí jednu z těch věcí se naučit. Z-buffer, rastrový, v graf. kartách, nemá omezení na tělesa - nemá problém s jakýmkoli. Vypsat zdrojáček. If z(x;y)
21. Odraz - čím blíže, tím větší odraz - i tak ale málo (rekurze v textě). Neplatí pro zrcadlo. Radiolizita vychází z toho, že všechny plochy jsou zdrojem světla. Když máte zdroj světla, hned se odrazí a je z druhé strany. Všechny plochy se berou jako zdroje světla bilancuje se nad tím, že světlo nemůže uniknout. U promítacích metod je dobré se zmínit s kolmou projekcí. Tělesem můžeme rotovat. A vztah mezi projekčí rovinou a náklonem - nemusíme mít speciální nastavení pro takovou, jinou a onakou rovinu. Projekce rovnoběžná víc jednoduchá, středová víc reálná. Čím je těleso dál, tím je menší - stromy.
Graf. karta pošle z paměti, zpracuje. Byl to dispečer. Dnes jsou sofistikované, mají svůj procesor a paměť. Vzpomenout Zbuffer, zadrátované alg., bressenham
ZAVBC - stránka 9
SWENG 19. března 2008 12:40
http://albert.osu.cz/oukip/prochazka/sweng/
ZAVBC - stránka 10
Ostatní poznámky 8. dubna 2008 17:45
Osnova: Titulní list-škola, vedoucí, moje jméno, název bakalářské práce obsah Cíle práce použité metody (techniky, řešení) předpokládané výsledky(zhodnocení, interpretace) závěr
teoretická informatika – lukasová, habiballa, křivý programování a operační systémy – huňka, klimeš, sochor aplikovaná informatika – telnarová, tvrdík, kolcun(bražina), procházka 5.- křivý, lukasová, habiballa 12.-huňka, sochor 19.-klimeš 26.-šaloun
LUKASOVÁ rozlišovat syntax a semantika Syntax – jak se vytvářejí formule(jazyk, gramatika, abeceda) hlavním znakem predikátové logiky je predikát!!! rozdíl mezi termem a predikátem – term je nižší úrovně než predikáty(proměnné, konstanty, funkce), elementární term, term. Složitost – na základě syntaktického formačního stromu(hloubka, základna-kolik atomických formulí základna má) sémantika – začít strukturou interpretace(universum diskursu, ke každé funkci musí být dán funkční přepis, ke každému predikátu interpretující relaci – unární, binární... , kvantifikátory), jakým způsobem jsou dány logická spojení a jaké mají vazby a vlastnosti, funkčně úplné spojky. Otázka rozhodnutelnosti – rozhodovací algoritmy, semantický strom, semantické tablo,, rozhodujeme splnitelnost formule a logickou platnost. V predikátové logice máme částečnou rozhodnutelnost. Tablem se můžeme přesvědčit jestli jsme došli ke správnému výsledku. Herbrandtovo universum je možno vytvořit – udělat instance klauzulí na které jsme převedli naše formule, potom budeme postupovat resolucí. Množina formulí je nesplnitelná právě když je nesplnitelná v Hebrandtovu universu(přejít k herbrandtově proceduře). Sémantické tablo - splnitelnost formule, logický důsledek(vezmeme předpoklady, negujeme je a musíme dojít ke sporu). VLASTNÍMI SLOVY VYSVĚTLIT:) KŘIVÝ 18. definici funkce(funkce je zobrazení), definiční obor funkce, obor hodnot funkce, graf funkce, monotoní funkce, omezená funkce, sudá, lichá. Spojitost – okolí bodu, jak je definovaná spojitost funkce v bodě, spojitost funkce z prava a z leva, spojitost funkce na intervalu, Vejerštrasova věta (věta 14 ve skriptech), darboux. Limita – definice limity, vlastní limita ve vlastním bodě, vlastní limita v nevlastním bodě, nevlastní limita ve vlastním bodě, nevlastní limita v nevlastním bodě. Funkce má nejvýše jednu limitu. Věty o limitách(součin dvou funkcí, podíl dvou funkcí, součet dvou funkcí). Monotónnost funkce(rostoucí, nerostouci, klesající, rostoucí). Inverzní funkce – podmínky k existenci(měla by být ryze monotónní...). 19. Derivace. …. složená funkce, inverzní funkce, diferenciál funkce, praktické využití differenciálu. Derivace vyšších řádů. Taylorova věta – věta o rozvoji funkce do taylorova polynomu. 20. Průběh funkce, Rolleova věta, Lagrangeova věta(věta o přírustku funkce), definovat extrémní funkce, lokální extrém, globální extrém, inflexní bod, konvexní, konkávní, přechod od konvexní ke konkávní je inflexní bod. Asymptoty(se směrnicí) 21. definice limity posloupnosti, vlastnosti limity posloupnosti(rostoucí, nerostoucí, klesající, z hora omezená, z dola omezená, omezená...), věty o limitách(posloupnost má nejvýše jednu limitu), ZAVBC - stránka 11
22.
23. 24.
25.
omezená, z dola omezená, omezená...), věty o limitách(posloupnost má nejvýše jednu limitu), hromadné body a hromadné posloupnosti primitivní funkce, neurčitý integrál, jeho vlastnosti, integrály základních funkcí(sinus, cosinus...) ;; INTEGRACE SUBSTITUCÍ - Nechť funkce f(x), g(x) mají v (a,b) spojité derivace. Pak platí I f'(x)g(x) dx= f(x) g(x) – I f(x) g'(x) dx. INTEGRACE PER PARTES... rýmanův integrál, kdy má funkce rýmanovský integrál na uzavřeném intervalu, vlastnosti rýmanovského integrálu … dokázat zjistit vzorec na obsahy, oběmy, povrchy číselné řady, základní pojmy, konvergence, částečný součet, divergence, absolutní konvergence, neabsolutní konvergence, alternující řady, vlastnosti řad, Kritéria konvergence – srovnávací kritérium, podílové kritérium( D’Alembertovo), odmocninové kritérium( Cauchyovo), integrální kritérium, Leibnitzovo kritérium(alternující řady). KRYJE SE S OTÁZKOU DERIVACÍ Mocninné řady, konvergence, derivace, Taylorův rozvoj
HASHIM 12. základní pojmy, třídy regulárních jazyků, operace (množinové-průnik, …;zřetězení, iterace, zrcadlový obraz), složitost jazyka 13. konečný automat(stavy, přechodová funkce, jak funguje), kdy nejde sestrojit konečný automat(0n1n) 14. ekvivalence automatů, co jsou to automaty, příklad dvou automatů(dva stavy, tri stavy a jsou ekvivalentní), algoritmus redukce, podílový automat, redukovaný automat, automatový homomorfismus(přeznačení automatů) 15. regulární jazyky – definice, není vázán na konečný automat. Zadefinovat základní jazyky. Kleeaneho věta, uzávěrové vlastnosti, regulární výrazy, Nerodova věta slouží k rozlišení jazyků nerozhlišitelných konečným automatem. 16. Bezkontextové gramatiky – co musí obsahovat(neterminály, terminály), pravidla gramatiky(jaký řetězec můžu dosadit za neterminál), jaká je funkce gramatiky, speciální tvary gramatik(nevypouštějící gramatika(není epsylon), redukovaná gramatika(nejsou zbytečné stavy) 17. regulární gramatika(osekání pravidel, není na obecný řetězec), chomského normální forma, greibachova normální forma, derivační strom, kanonická odvození(levé nebo pravé, norma jak odvozovat), věta o vkládání(pumping lemma)
TVRDÍK 8. k tomu není co dodat:-D příklady atd... histogram, diagram, charakteristiky polohy – průměr, modus, medián. Charakteristiky variability – rozptyl, odchylka, mezikvartílové rozpětí 9. je k tomu co dodat? Jestli ano, ptejte se;) 10. náhodná veličina-definice(co přiřazuje a čemu a jaký to má smysl), co je distribuční funkce a jak souvisí s pravděpodobnostní funkcí, dvousložkový náhodný vektor, korelace, kovariance 11. co ve statice znamená náhodný výběr, střední hodnota populace, rozptyl populační, výběrový rozptyl, výběrová rozdělení – rozdělení v T-testech, rozdělení výběrového průměru. Odhady – k čemu slouží, jaké mají vlastnosti a jak je použít.
12. Je asi jasná:-P Kdo by tohle nevěděl, tak by bylo na pováženou:-D 13. Kecací otázka, tady pozor ať nechceme komisi oblbnout. Import, prohlédnout, očistit, … 14. Je třeba k tomu něco dodávat? Teď dvě přednášky jsme se tomu věnovali:)
SOCHOR TCP/IP(služby – www(http, html), e-mail, ftp) Jak probíhá komunikace různých prostředků, UDP ==> DNS, ICMP Všechna data musí být reálně přenesena (třeba ethernetem, nebo bezdrátově) ethernet – MAC adresy, switche
ZAVBC - stránka 12
HUŇKA 1. realizace zásobníku pomocí spojového seznamu, nebo statického pole 2. stromy, procházení 3. rekurze, procházení různých objektů 4. řadící algoritmy (heapsort, bubblesort...) 5. bloková struktura programu(begin-end), obalovací třídy(Integer-->int, Double-->double) 6. objektově orientované programování 7. posílání zpráv, brzká a pozdní vazba 8. dědičnost 9. návrhové vzory – je to dokonale prověřené zevšeobecněné řešení, známá řešení, výhody, nevýhody...,
ZAVBC - stránka 13