Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| <div style="background-color: #CEF; border: 1px solid #8AF; padding: 5px 5px 5px 5px; margin: 5px 5%;"> <small> '''[[Státnice_-_Informatika_-_I2:_Softwarové_systémy|Státnice -- Softwarové systémy]]'''<br/> ''Složitost a vyčíslitelnost'' -- [[Státnice - Metody tvorby algoritmů_I2|Tvorba algoritmů (10🎓)]], [[Státnice - NP-úplnost_I2|NP-úplnost (15🎓)]], [[Státnice - Aproximační algoritmy a schémata_I2|Aproximační algoritmy (6🎓)]], [[Státnice - Algoritmicky vyčíslitelné funkce_I2|Vyčíslitelné funkce a rekurzivní množiny (8🎓)]], [[Státnice - Algoritmicky nerozhodnutelné problémy_I2|Nerozhodnutelné problémy (9🎓)]], [[Státnice - Věty o rekurzi_I2|Věty o rekurzi (6🎓)]]<br/> ''Datové struktury'' -- [[Státnice - Stromové vyhledávací struktury_I2|Stromy (32🎓)]], [[Státnice - Hašování_I2|Hašování (13🎓)]], [[Státnice - Třídění_I2|Třídění (10🎓)]]<br/> ''Databázové systémy'' -- '''[[Formální základy databázové technologie|Formální základy]]''': [[Formální základy databázové technologie/Relace|Relace (12🎓)]], [[Formální základy databázové technologie/Datalog|Datalog (9🎓)]], [[Formální základy databázové technologie/Ostatni|Ostatní (0🎓)]] '''[[Databázové modely a jazyky|Modely a jazyky]]''': [[Databázové modely a jazyky/SQL|SQL (7🎓)]], [[Databázové modely a jazyky/DIS|DIS (7🎓)]], [[Databázové modely a jazyky/Odborne|Odborné (3)]] '''[[Implementace databázových systémů|Implementace]]''': [[Implementace databázových systémů/Transakce|Transakce (5🎓)]], [[Implementace databázových systémů/Indexace|Indexace (10🎓)]], [[Implementace databázových systémů/Komprese|Komprese (3)]]<br/> ''Softwarové inženýrství'' -- [[Programovací jazyky a překladače|Programovací jazyky a překladače]], [[Objektově orientované a komponentové systémy|Objektově orientované a komponentové systémy]], [[Analýza a návrh softwarových systémů|Analýza a návrh softwarových systémů]]<br/> ''Systémové architektury'' -- [[Operační systémy (státnice)|Operační systémy]], [[Distribuované systémy|Distribuované systémy]], [[Architektura počítačů a sítí|Architektura počítačů a sítí]]<br/> ''Počítačová grafika'' -- [[Geometrické modelování a výpočetní geometrie|Geometrické modelování a výpočetní geometrie]], [[Analýza a zpracování obrazu, počítačové vidění a robotika|Analýza a zpracování obrazu, počítačové vidění a robotika]], [[2D počítačová grafika, komprese obrazu a videa|2D počítačová grafika, komprese obrazu a videa]], [[Realistická syntéza obrazu, virtuální realita|Realistická syntéza obrazu, virtuální realita]]<br/> <br> 🎓 - znamená kolikrát byla otázka u státnic </small> </div> |
# Zkouška Jelínek 2.6.2025 |
| Line 15: | Line 3: |
| [[Category:Státnice - Softwarové systémy]] | 1. Definujeme funkci $f\colon \mathbb{R} \to \mathbb{R}$ předpisem $$ f(x) = \begin{cases} \exp(x^2 + \frac{1}{x}) & \text{pro} \space x \ne 0, \\ 0 & \text{pro} \space x = 0, \end{cases} $$ kde $\exp(\cdot)$ označuje exponenciální funkci. 1. [3 b.] Rozhodněte, zda je tato funkce spojitá v bodě $0$, případně zda je v tomto bodě aspoň spojitá zleva či zprava. 2. [3 b.] Najděte všechny lokální a globální extrémy této funkce a určete, o jaký druh extrému se jedná (zda globální či jen lokální, zda minimum nebo maximum). 3. [4 b.] Je tato funkce konvexní či konkávní na intervalu $(0, +\infty)$? Je tato funkce konvexní či konkávní na $\mathbb{R}$? 2. 1. [3 b.] Zformulujte větu o dvou policajtech pro limity posloupností. Nemusíte ji dokazovat. 2. [4 b.] Nechť $(a_n)_{n=0}^{\infty}$ je posloupnost čísel. Definujeme posloupnost $(b_n)_{n=0}^{\infty}$ předpisem $$ b_n = \frac{1}{3}\left(a_n + a_{2n} + a_{3n}\right) $$ Rozhodněte, zda platí následující tvrzení:\ *"Pokud má posloupnost $(a_n)_{n=0}^{\infty}$ vlastní limitu $L$, pak i posloupnost $(b_n)_{n=0}^{\infty}$ má nutně tutéž limitu $L$."* 3. [3 b.] Definujeme posloupnost $(a_n)_{n=0}^{\infty}$ vztahem $$ a_n = \frac{\ln(n^2-(-1)^n)}{n}. $$ Rozhodněte, zda má tato posloupnost limitu, a případně určete její hodnotu. 3. 1. [2 b.] Definujte, co znamená, že funkce $f\colon \mathbb{R} \to \mathbb{R}$ je _spojitá_ v bodě $A \in \mathbb{R}$. 2. [3 b.] Zformulujte Bolzanovu větu, která mluví o nulových hodnotách funkce. 3. [5 b.] Dokažte tu větu. 4. 1. [3 b.] Najděte příklad funkce $f\colon (0, 1) \to \mathbb{R}$, která není na $(0, 1)$ newtonovsky integrovatelná, ale funkce $(f(x))^2$ na $(0, 1)$ newtonovsky integrovatelná je. Nezapomeňte zdůvodnit, proč má vaše funkce požadované vlastnosti. 2. [3 b.] Zformulujte pravidlo 'per partes' pro výpočet primitivní funkce. Nemusíte ho dokazovat. 3. [4 b.] Najděte primitivní funkci k funkci $f(x) = |x| \cdot e^x$ na $\mathbb{R}$. (Dejte pozor, aby vámi nalezená primitivní funkce opravdu fungovala na celém $\mathbb{R}$, tedy i v okolí nuly.) |