Diff for ''

Revision 37
Author:
black
Time:
2022-10-16 02:32
Revision 1
Time:
2024-06-13 22:28
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🎓)]] &nbsp; '''[[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)]] &nbsp; '''[[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>
# Matice forem
Line 15: Line 3:
[[Category:Státnice - Softwarové systémy]] <{ForumPost(poster="peci1", timestamp=2009-05-21 10:38:37)}>
Ahoj, tak az po predterminu jsem si uvedomil, ze na cviku z algebry k formam nam byly predlozeny nejaky bludy. Muzete mi to pls zkontrolovat?
  
Mam matci bil. formy
(a11 a12 ... a1N)
(a21 a22 ... a2N)
: ............... :
(aN1 aN2 ... aNN)
  
Symetrizaci provedu tak, ze ji zleva vynasobim (X1 ... XN) a zprava tim samym sloupcovym vektorem. Vznikne polynom. Kdyz si zpatky z toho polynomu nasazim do matice prislusna cisla, ale s tim, ze kdyz jeden polynom nalezi **k** polickum, tak do kazdeho policka napisu prislusny koef./**k** . Tim ziskam symetrizovanou formu.
To uz ale neni mat. bil. formy, ne? Je to teda matice jeji prislusne kvadraticke formy?
  
Diky ;)
<{/ForumPost}>

<{ForumPost(poster="Tinka", timestamp=2009-05-21 16:43:33)}>
Nemusis nic roznasobovat, z matice A bilin. formy dostanes maticu kvadr. formy tak, ze prvky na diagonale zachovas, a pre vsetky ostatne spravis (kedze matica musi byt symetricka) aritm. priemer z prvkov a<sub>ij</sub> a a<sub>ji</sub> a na prislusne miesta ich doplnis.
  
Takze pre maticu bilin. formy 2x2
( 1 -2)
( 0 3)
  
bude vyzerat prislusna kvadr. forma takto:
( 1 -1 )
( -1 3 )
  
...kedze \[0 + (-2)] / 2 = -1
Samozrejme toto nefunguje v telese Z<sub>2</sub>, vzhladom na delenie dvojkou
<{/ForumPost}>