From 69014f2d128b179487cb5296808c6a1647c84350 Mon Sep 17 00:00:00 2001 From: Barack Obama Date: Mon, 11 Jun 2012 18:32:46 +0200 Subject: [PATCH] README oprava --- README.md | 68 +++++-------------------------------------------------- 1 file changed, 6 insertions(+), 62 deletions(-) diff --git a/README.md b/README.md index 64854e0..3841641 100644 --- a/README.md +++ b/README.md @@ -1,63 +1,4 @@ -<<<<<<< HEAD -oi-bszz -======= - -Otázky státních závěrečných zkoušek pro studijní program Otevřená informatika ČVUT FEL - -[Seznam všech otázek](http://www.fel.cvut.cz/education/bachelor/topicsOI.html) - -[FAQ](https://github.com/janfabian/oi-bszz/wiki/FAQ) - -Hotové otázky -------------- - -### Společná část - -01\. Lineární závislost a nezávislost, báze, dimenze. Lineární zobrazení, jádro a obor hodnot, skalární a vektorový součin. (A0B01LAG) - -02\. Matice, determinant, inverzní matice, vlastní čísla a vlastní vektory matice. Soustavy lineárních rovnic. (A0B01LAG) - -03\. Vlastnosti celých čísel (dělitelnost, prvočísla) a Eukleidův algoritmus. Binární relace, zejména ekvivalence a uspořádání, a jejich reprezentace. Počítání modulo. (A4B01DMA) - -04\. Kombinatorika (kombinatorická čísla, princip inkluze a exkluze); Využití matematické indukce; rekurzivní vztahy (řešení rovnic, odhad náročnosti algoritmů) (A4B01DMA) - -05\. Imperativní programování, software, překladač, interpret, vnitřní forma, programovací jazyky, syntaxe, sémantika, proměnné, výrazy, vstup, výstup, řídící struktury, jednoduché datové typy, přiřazení, funkce, procedury, parametry, rozklad problému na podproblémy, princip rekurze a iterace (A0B36PR1) - -06\. Principy objektového přístupu, třída jako: programová jednotka, zdroj funkcí, datový typ; struktura objektu, konstruktory, přetěžování, instance třídy, hierarchie tříd, dědění, kompozice; abstraktní třídy, polymorfismus, rozhraní, rozhraní jako typ proměnné, typ interface. (A0B36PR1) - -07\. Principy objektového přístupu, třída jako: programová jednotka, zdroj funkcí, datový typ; struktura objektu, konstruktory, přetěžování, instance třídy, hierarchie tříd, dědění, kompozice; abstraktní třídy, polymorfismus, rozhraní, rozhraní jako typ proměnné, typ interface. (A0B36PR1) - -08\. Limita funkce a posloupnosti, zejména rychlosti růstu v nekonečnu a l'Hospitalovo pravidlo. Derivace a parciální derivace: výpočet a význam (rychlost změny, monotonie, extrémy, gradient). (A4B01MA2) - -09\. Význam integrálu, základní metody výpočtu a nevlastní integrál; řady a jejich konvergence (význam, příklady použití, geometrická řada), Taylorův polynom a řada. (A4B01MA2) - -10\. Syntaxe a sémantika výrokové a predikátové logiky. Sémantický důsledek a tautologická ekvivalence. Booleovský kalkul. Rezoluční metoda (A0B01LGR) - -11\. Orientované a neorientované grafy, souvislost, silná souvislost, stromy a kostry, Eulerovy grafy, Hamiltonovy grafy, nezávislé množiny, barvení grafu. (A0B01LGR) - -12\. Programování v jazyce JAVA: struktura tříd a programu. Události, zdroj a posluchač události, šíření událostí, vlastní události, více zdrojů a posluchačů, rozlišení zdrojů. Výjimky a jejich zpracování, propagace výjimek, hierarchie výjimek, kontrolované a nekontrolované výjimky. (A0B36PR2) - -13\. Základy programovaní v C, charakteristika jazyka, model kompilace, struktura programu, makra, podmíněný překlad, syntaxe jazyka, struktury, uniony, výčtové typy, preprocesor, základní knihovny, základní vstup a výstup, pointery, dynamická správa paměti, pole a ukazatelé, funkce a pointery. (A0B36PR2) - -14\. Asymptotická časová a paměťová složitost algoritmů, řád růstu funkcí. (A4B36ALG) - -15\. Základní algoritmy řazení (mergesort, quicksort, heapsort, radixsort) a vyhledávání půlením intervalu, jejich složitost. (A4B36ALG) - -16\. Datové typy, seznam, zásobník, fronta, operace s nimi, jejich složitost. Vyhledávací a rozhodovací stromy (binární, AVL, B) jejich specifika a využití, efektivita operací, volba rozptylovací funkce pro specifické typy dat. (A4B36ALG) - -21\. Deterministický konečný automat, jazyk přijímaný konečným automatem. (A4B01JAG) - -22\. Regulární výrazy a regulární jazyky, Kleeneova věta. Algoritmická složitost úloh souvisejících s regulárními jazyky. (A4B01JAG) - -23\. Gramatiky, regulární gramatiky a bezkontextové gramatiky, bezkontextové jazyky. Zásobníkové automaty a jejich vztah k bezkontextovým jazykům. Vlastnosti bezkontextových gramatik, lemma o vkládání. (A4B01JAG) - -24\. Turingovy stroje. (A4B01JAG) - -29\. Mechanika - Newtonovy zákony. Kinematika a dynamika hmotného bodu. Pohybové rovnice pro inerciální a neinerciální vztažné soustavy. Práce a energie. Konzervativní silové pole, mechanické zákony zachování. I. a II. věta impulzová. Otáčivý pohyb tuhého tělesa (moment síly, hybnosti, moment setrvačnosti). Gravitační pole a příklady jeho působení (gravitační zákon, intenzita a potenciál gravitačního pole, intenzita gravitačního pole uvnitř a vně homogenní koule). Mechanické kmitavé soustavy. Netlumený a tlumený mechanický lineární oscilátor. Vynucené kmity, rezonance výchylky. (A4B02FYZ) - -30\. Dynamika fyzikálních systémů - základní dělení dynamických systémů, fázový portrét, stracionární (pevné) body, dynamický tok. Vyšetřování stability lineárních systémů, topologická klasifikace lineárních systémů (sedlový bod, stavilní a nestabilní spirála, stabilní a nestabilní uzel, středový bod), atraktor. Vyšetřování stability nelineárních systémů, limitní cykly, bifurkace. -======= -oi-bszz +oi-bszz ======= Otázky státních závěrečných zkoušek pro studijní program Otevřená informatika ČVUT FEL @@ -120,6 +61,8 @@ Hotové otázky 24\. Turingovy stroje. (A4B01JAG) +25\. Kombinační logické obvody, hazardy. Minimalizace logických funkcí. Kombinační obvody výpočetní techniky: multiplexory, demultiplexory, dekodéry, komparátory, sčítačky, obvody zrychleného přenosu. Programovatelné logické obvody. (A0B35SPS) + 26\. Konečný automat a jeho minimalizace. Syntéza asynchronních sekvenčních logických obvodů jako kombinačních obvodů se zpětnou vazbou. Struktura základních synchronních klopných obvodů. Syntéza sekvenčních logických obvodů používaných v počítačích. (A0B35SPS) 27\. Pevný a programovatelný řadič. Mikroprogramový automat. Klasická architektura počítače, von Neumannova a harvardská architektura. Struktura CPU, datové a adresní registry, čítač instrukcí, ukazatel zásobníku, typy instrukcí (A0B35SPS) @@ -146,6 +89,8 @@ Hotové otázky 14\. Metody učení Adaboost a SVM (Support Vector Machine). (A4B33RPZ) + + ### Softwarové systémy 7\. Koncept jazyka na bázi virtuálniho stroje, JVM memory management, datové struktury, výjimky, objektové programování, vlákna a synchronizace. (A4B77ASS) @@ -156,5 +101,4 @@ Hotové otázky 10\. Testování uživatelských rozhraní. Definice pojmu použitelnosti (usability), modely úloh, prototypování uživatelských rozhraní. Testování použitelnosti (organizace a vyhodnocování testů). (A4B39TUR) -11\. Psychologické a ergonomické aspekty používání uživatelských rozhraní. Speciální uživatelská rozhraní a jejich testování. (A4B39TUR) ->>>>>>> upstream/master +11\. Psychologické a ergonomické aspekty používání uživatelských rozhraní. Speciální uživatelská rozhraní a jejich testování. (A4B39TUR) \ No newline at end of file