Kalábovi - pitel:isz

Transformace, reprezentace a zobrazení 3D objektů

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Transformace, reprezentace a zobrazení 3D objektů Geometrické transformace jsou jedny z nejčetnějších operací v současné počítačové grafice. Můžeme je chápat jako změnu pozice vrcholů v aktuálním souřadnicovém systému nebo jako změnu souřadnicového systému.

Řešení úloh

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Řešení úloh Prohledávání stavového prostoru Stavový prostor je dvojice (S, O), kde S (States) jsou stavy, a O (Operators) operátory kterými lze stavy měnit. Úloha je definována dvojicí (s0, G), kde symbol s0 ∈ S značí počáteční stav a symbol

Programování v jazyku symbolických instrukcí

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Programování v jazyku symbolických instrukcí Je to docela dobře vysvětleno v opoře. Činnost počítače Viz 7. otázka Pro tuto otázku postačí: procesor podle pointeru na instrukci tuto instrukci načte. Zjistí o jakou jde. Zjistí, kde jsou operandy a pak provede instrukci. K dispozici má při vykonávání instrukcí systémové registry. Mezi důležité registry, které může procesor používat při výkonu instrukce, patří střadač (A) a čítač (C).

Bezkontextové jazyky a jejich modely

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Bezkontextové jazyky a jejich modely Context-free language Bezkontextové gramatiky a zásobníkové automaty mají stejnou vyjadřovací sílu. Jsou to modely bezkontextových jazyků. Zásobníkové automaty Pushdown automaton Jsou to vlastně konečné automaty rozšířené o zásobník. Používají se při syntaktické analýze

Reprezentace čísel a základní dvojkové aritmetické operace v počítači

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Reprezentace čísel a základní dvojkové aritmetické operace v počítači Doplňkové kódy Slouží pro zápis záporných čísel, kladná zůstavají nezměněná. Stejně jako v přímém kódu slouží 1 na nejvyšším bitu pro identifikaci záporného čísla. Výhodou této reprezentace je, že existuje pouze jeden tvar pro reprezentaci nuly (v přímém je i

Boolovy algebry

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Boolovy algebry Boolovy algebry Shrnutí * booleovská algebra: algebraická struktura, která zachytává podstatné množinové a logické operace * definice: jde o uzavřený algebraický systém (B, +, *, -), kde B je množina prvků, které mohou nabývat výhradně hodnot 1 a 0, + je operace sčítání (OR), * je operace násobení (AND) a - je negace. O Booleovskou algebru jde však pouze při splnění následujících (a, b a c patří do B):

Číselné soustavy a převody mezi nimi

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Číselné soustavy a převody mezi nimi Nejčastěji používaným typem číselné soustavy jsou soustavy polyadické. To jsou takové soustavy, kde je číslo reprezentováno posloupností, ve které se jednotlivé číslice násobí základem soustavy umocněným podle pozice číslice v čísle.

Číslicové filtry

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Číslicové filtry Asi se to nestihne udělat, takže akorát shrnutí: * číslicové filtry jsou systémy, které reagují na vstup spožděním, případně přidáají zpětnou vazbu a poskytují výstupní signál * pracují s diskrétními

Datové a řídicí struktury

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Datové a řídicí struktury Datové struktury Data structure Strukturovaný datový typ sestává z komponent jiného (dříve definovaného) typu, kterému říkáme kompoziční typ. Pokud jsou všechny komponenty strukturovaného typu stejného kompozičního typu, říkáme, že strukturovaný typ je

Diferenciální a integrální počet funkcí více proměnných

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Diferenciální a integrální počet funkcí více proměnných Funkce více proměnných Je to funkce jako každá jiná, čili zobrazení (každá kombinace vstupních proměnných má nejvíce jednu funkční hodnotu). Nejčastěji se setkáme se dvěma proměnnými.

Hodnocení složitosti algoritmů

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Hodnocení složitosti algoritmů Pro hodnocení kvality algoritmu i pro porovnání dvou různých algoritmů jsou zapotřebí vhodná kriteria. Účelnými parametry jsou čas potřebný pro provedení algoritmu a paměťový prostor, který zaujímá program a jeho data. Čas i prostor potřebný pro algoritmus závisí na velikosti zpracovávaných dat. Proto má složitost nejčastěji podobu funkce velikosti zpracovávaných dat, udávané počtem položek N.…

HTML a Javascript

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

HTML a Javascript HTML * Značkovací jazyk z rodiny SGML pro popis dokumentů. * Značky (tagy) jsou párové () nebo nepárové (). * HTML4 -- Popis celého dokument včetně vzhledu, zastaralé. * XHTML -- Přiblížení XML, striktnější, odpadly některé formátovací značky(

Jazyk UML

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Jazyk UML Unified Modeling Language, Practical UML: A Hands-On Introduction for Developers Jazyk UML je jednotný grafický jazyk pro modelování. Umožňuje pomocí různých typů diagramů zachytit systém z různých pohledů a na různé úrovni abstrakce. Struktura Jako stavební bloky se označují prvky, relace a diagramy.

Kombinační logické obvody

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Kombinační logické obvody Jsou to takové logické obvody, která okamžitě reagují na vstup. Jinými slovy neberou potaz v historii, nemají paměť. Skladají se pouze z logických hradel (z čeho jiného taky) a neobsahují zpětnou vazbu. Jakoukoliv implementaci je možné vyjádřit pomocí hradel NAND a invertorů. To se dá odůvodnit přes tzv. duální tvrzení (viz booleovská logika

Konceptuální modelování a návrh relační databáze

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Konceptuální modelování a návrh relační databáze Nestihne se, takže aspoň shrnutí. Shrnutí * tři fáze návrhu databáze: (požadavaky) => konceptuální návrh => (ER diagram) => logický návrh => (logické schéma, tabulky) => fyzický návrh

Minimalizace logických výrazů

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Minimalizace logických výrazů Algebraické metody Prostě zjednodušení funkce pomocí pravidel Boolovy algebry. $$ \overline{xy} z + \overline{x}yz + x y \overline{z} $$ $$ \overline{x} z (y + \overline{y}) + x y \overline{z} $$ $$ \overline{x} z + x y \overline{z} $$ Normální formy Dvě duležité formy, v jakých se s logickými výrazy pracuje: disjunktní a konjunktní. Úplná normální forma je taková, která ještě nebyla minimalizována. Po minimalizaci mluvíme o minimální normální formě.$$ \overlin…

Množiny, relace a zobrazení

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Množiny, relace a zobrazení Množina Set (mathematics) * Matematická struktura ve které se prvky neopakují, soubor objektů * Může být uspořádaná nebo neuspořádaná (vetšinou neuspořádaná) * Počet prvků definuje její velikost v případě, že je konečná. Jestliže máme dvě množiny A, B a existuje vzájemné přirazení prvků množiny B prvkům množiny A, pak říkáme, že množiny A, B mají stejnou mohutnost. Množina stejné mohutnosti jakou má množina přirozených čísel se nazývá spočetná. Nekonečná množ…

Numerické metody a matematická pravděpodobnost

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Numerické metody a matematická pravděpodobnost Numerické řešení algebraických a obyčejných diferenciálních rovnic Soustava lineárních rovnic Jacobi method, Gauss–Seidel method Jecobiho metoda převede soustavu rovnic do maticového tvaru, upraví ji (FIXME jak?) a následně ji násobí počátečním odhadem. Počáteční odhad je tudíž vektor (jednorozměrná matice, pole). Tím získá zpřesněný odhad, kterým opět násobí upravenou matici s rovnicemi. To opakuje dokud nedosáhneme požadované přesnosti.…

Objektová orientace

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Objektová orientace Object-oriented programming Základní koncepty Třída Abstraktni popis věci. Obsahuje její vlastnosti, a funkce (metody) které věc umí. V podstatě datový typ objektu. Například třída Pes bude mít vlastnosti jako rasa a srst a metody sedni()

Hierarchie paměti v počítači

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Hierarchie paměti v počítači Typy a principy pamětí Polovodičové CMOS, používané jako registry procesoru, RAM, flashky, SSD, atd. SRAM Statická paměť -- nemusí se obnovovat, jde o registry, cache u procesoru. Z klopáku! DRAM Dynamická

Plánování a synchronizace procesů, transakce

anonymous@undisclosed.example.com (Anonymous) — Sun, 17 Dec 2023 22:08:08 +0000

Plánování a synchronizace procesů, transakce Proces Proces je program v běhu, instance programu. O procesu OS ví, na jaké pozici proces je (instrukce, která má proběhnout), obsah registrů, zásobník na dočasná data, ... Toto je uložené ve struktuře, které se někdy říká Process Control Block (PCB).

Princip činnosti polovodičových prvků

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Princip činnosti polovodičových prvků Základem funkce všech logických obvodů jsou polovodičové součástky. Využívá se hlavně příměsoých polovodičů: do krystalické mřížky například křemíku se přidává lehká příměs (třeba i jen tisícina procenta), která výrazně upravuje vodivost polovodiče. Ke křemíku se často přidává třímocný prvek, třeba hliník, pro vznik tzv. děr (polovodič se stává akceptorem), nebo pětimocný prvek, např. germanium, pro přebytek elektronů (polovodič se nazývá donor, dárce).…

Struktura překladače a charakteristika fází překladu

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Struktura překladače a charakteristika fází překladu Compiler Překladač čtě zdrojový program (napsaný ve zdrojovém jazyce) a překládá ho na cílový program (napsaný v cílovém jazyce -- zpravidla nějaký asembler). Zdrojový a cílový program jsou vzájemně funkčně ekvivalentní.

Principy a struktury správy souborů a správy paměti

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Principy a struktury správy souborů a správy paměti Soubory * Soubor -- základní organizační jednotka pro uchování dat na discích či jiných médiích * Souborový systém -- Souborový systém je souhrn pravidel definujících chování a vlastnosti jednotlivých souborů, možnosti jejich další logické organizace (do adresářů) a následně konkrétní způsob uložení požadovaných dat spolu s dalšími potřebnými informacemi na fyzickém médiu. Príklady: FAT32, NTFS, ext4,…

Principy modelování a simulace systémů

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Principy modelování a simulace systémů Základní termíny Všechny a stručně Systém Systém je soubor elementárních částí (= prvků systému), které mají mezi sebou určité vazby. Matematicky je systém dvojice S = {U, R}: * U -- universum, množina všech prvků systému

Principy řízení a připojování periferních zařízení

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Principy řízení a připojování periferních zařízení Sběrnice Prostředek pro připojení zařízení v počítači. Šířka sběrnice je prakticky počet drátů sběrnice (kromě režijních signálů). Rychlost sběrnice je počet bitů přenášených na jednom drátě za sekundu.

Principy VHDL

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Principy VHDL VHDL Jazyk VHDL je jazyk určený k popisu číslicových obvodů. Umožňuje popisovat číslicové obvody strukturálně (popisem zapojení obvodu) nebo behaviorálně (popisem chování obvodu algoritmem). Umožňuje implicitní popis paralelizmu.

Princip činnosti počítače

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Princip činnosti počítače Počítač se skládá obvykle z: * pamětí * registrů: obecné užití, ukazatel na přistí instrukci atd. * řídicí logiky (instrukčního řadiče) * ALU (Aritmeticko-logická jednotka, výpočetní operace)

Metody rasterizace 2D vektorových objektů

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Metody rasterizace 2D vektorových objektů Úsečky Digital differential analyser (DDA) Používá floaty, což je pomalé. Princip stejný jako ECDDA, akorát nevyužívá error, ale zaokrouhluje y na nejbližší celé číslo. Error Control DDA (ECDDA)

Regulární jazyky a jejich modely

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Regulární jazyky a jejich modely Regular language Jazyk je regulární tehdy, pokud existuje konečný automat, který akceptuje právě všechna slova z jazyka L. Uzávěrové vlastnosti Množina uzavřená na operaci -- Vezmu dva prvky z množiny (přirozená čísla), provedu s nimi operaci (sečtu je) a výsledek bude zase prvek z té samé množiny (zase přirozené číslo)

Sekvenční logické obvody

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Sekvenční logické obvody Na rozdíl od kombinačních logických obvodů mají zpětnou vazbu. Klopné obvody Mají dva stavy a mezi nimi se přepínají. Astabilní Sám se překlápí mezi stavy, generuje periodický obdélníkový signál. Perioda každého stavu je t = ln(2)RC

Služby aplikační vrstvy

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Služby aplikační vrstvy E-mail e-mail E-mail je způsob jak posílat prakticky libovolné zprávy v prostředí internetu. Samotná zpráva je posílána jako čistý text definovaný hromadou RFC a je rozdělena na dvě části: * hlavičku (obálka) * tělo (obsah obálky)

Směrování a filtrování dat v Internetu

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Směrování a filtrování dat v Internetu Routing * Směrovač je zařízení, které spojuje dvě počítačové (paketové) sítě. * Směrovací protokol je protokol, který definuje, jakým způsobem si směrovače vyměňují směrovací informace a jakým způsobem směrovače podle těchto informací vybírají cestu, kterou pošlou data.

Spektrální analýza spojitých a diskrétních signálů

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Spektrální analýza spojitých a diskrétních signálů Diskrétní a spojité signály Spojité signály -- vyskytují se v reálném světě (například zvukové vlny), mají pro každý časový okamžik určitou hodnotu, což tvoří souvislou (spojitou) křivku. Některé signály (zejména ty pro teoretické příklady) se zapisují funkcí, ty jsou pak samozřejmě spojité (například $\cos (x) = \frac{e^{jx}+e^{-jx}}{2}$$C_1 \cos (\omega_1 t + \Phi_1) = \frac{C_1 e^{j \Phi_1} e^{j \omega_1 t}}{2} + \frac{C_1 e^{-j \Phi_1} e^{…

Relační datový model a jazyk SQL

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Relační datový model a jazyk SQL Relační databázový model Relational database, Relational model To důležité ukazuje obrázek napravo. Relaci tvoří domény (sloupce), tělo relace pak tvoří řádky. * Neexistují duplicitní řádky * Nezáleží na pořadí řádků a sloupců

Státní závěrečná zkouška

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Státní závěrečná zkouška Rozhodnutí děkana FIT č. 42/2009: Témata pro ústní část státní závěrečné zkoušky v bakalářském studijním programu Informační technologie na Fakultě informačních technologií VUT v Brně pro akademický rok 2009/2010 [Studinfo] Informace ke státním závěrečným zkouškám * Princip činnosti polovodičových prvků (dioda, bipolární a unipolární tranzistor ve spínacím režimu, realizace logických členů NAND a NOR v technologii CMOS). * Kombinační logic…

TCP/IP komunikace

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

TCP/IP komunikace Vrstvový model Základním modelem je model ISO/OSI. Má 7 vrstev a je pouze teoretický, v praxi se nepoužívá. Daleko používanějším je model TCP/IP. Má 4 vrstvy a používá se například v síti internet. Důležité je, že jednotlivé vrstvy se vzájemně neovlivňují, a pokud něco řešíme na jedné vrstvě, nemusí nás zajímat co dělají ty ostatní

Principy grafických uživatelských rozhraní

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Principy grafických uživatelských rozhraní Materiály: 01_itu_introduction (téměř celé), 03_itu_dialog (okrajově) Komunikační kanály Komunikačními kanály jsou způsoby komunikace člověka a stroje. Takže vlastně všechny možné periferní zařízení. Obrazovka, klávesnice, myš, tiskárna, reproduktory

Vestavěné systémy

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Vestavěné systémy Vestavěné systémy jsou specializované hardware-software systémy. Jde o malé počítače, které obvykle v praxi pouští jediný program. Charakteristikou vestavěného systému je rychlá odpověd na real-time data. Musí být spolehlivý, rychlý, bezpečný. Výhoda vestavěného systému oproti klasickému PC je v jeho nižší ceně, příkonu, malých rozměrech a rychlosti odezvy. Pracuje bez lidského zásahu. Vestavěné systémy vidíme v kamerách, vlakových mašinách, pračkách,…

Vyhledávání a řazení

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Vyhledávání a řazení Vyhledávání Nejdůležitějším parametrem je přístupová doba, tedy doba potřebná k nalezení požadované informace. Přesněji je možné uvádět: „[Minimální|Maximální|Průměrná] doba (ne)úspěšného vyhledání.

Životní cyklus softwaru

anonymous@undisclosed.example.com (Anonymous) — Fri, 30 Dec 2022 13:43:01 +0000

Životní cyklus softwaru Software development process Etapy * Analýza a specifikace požadavků (8 %) * Architektonický a podrobný návrh (7 %) * Implementace (12 %) * Integrace a testování (6 %) * Provoz a údržba (67 %) Analýza a specifikace požadavků