FAV wiki - Příspěvky uživatele [cs]

Šablona:Naformatovat

2011-09-20T20:27:29Z

Tester: Založena nová stránka: <div class="plainlinks metadata noprint" style="clear: both; background-color: #E9F0F5; padding: 0.5em; padding-left: 1em"> Tento příspěvek potřebuje naformátovat </...

<div class="plainlinks metadata noprint" style="clear: both; background-color: #E9F0F5; padding: 0.5em; padding-left: 1em">

Tento příspěvek potřebuje naformátovat

</div>

KIV/TI - Teoretická informatika

2011-09-20T20:22:14Z

Tester:

Nejsou to úpně všechny otázky co se v testech objevují - seznam by potřeboval doplnit.

== Automaty ==
* Definujte řetězec w akceptovaný nedeterministickým rozpoznávacím automatem.
* S pomocí zobecněné přechodové funkce definujte řetězec w zamítnutý deter. rozpoznávacím automatem.
* Uveďte alespoň 3 oblasti, kde se používají automatové modely.
* Uveďte definici deterministického rozpoznávacího automatu. Vysvětlete význam všech použitých symbolů.
* Uveďte definici deterministického klasifikačního automatu. Vysvětlete význam všech použitých symbolů.
* Uveďte definici Mooreova a Mealyho konečného automatu. Vysvětlete význam všech použitých symbolů.
* Uveďte definici nedeterministického konečného automatu. Vysvětlete význam všech použitých symbolů.
* Vysvětlete rozdíl mezi klasifikačním a rozpoznávacím automatem.
* Vysvětlete rozdíl mezi Mooreovým a Mealyho konečným automatem.
* Vysvětlete rozdíl mezi přechodovou a výstupní funkcí konečného automatu.
* Vysvětlete rozdíl mezi přechodovou funkcí deterministického a nedeterministického konečného automatu.

== Jazyky a gramatiky ==
* Co je regulární množina nad abecedou A?
* Definujte pojem jazyk akceptovaný automatem.
* Definujte pojem jazyk generovaný gramatikou.
* Definujte pojem přímé přepsání řetězce w na řetězec z.
* Formulujte základní úlohu teorie jazyků.
* Jaké znáte způsoby popisu formálního jazyka?
* Kdy je gramatika v regulárním tvaru?
* Obecně popište tvar pravidel gramatiky typu 2. Uveďte konkrétní pravidlo, které je typu 2 a přitom není typu 3.
* Uveďte a vysvětlete definici jazyka v množinovém pojetí.
* Uveďte alespoň 3 oblasti, kde se používá formální jazyk.
* Vysvětlete rozdíl mezi uzávěrem a iterací množiny.

== Teorie informace ==
* Co říká Mc Millanova věta?
* Co znamená, že kód opravuje t-násobné chyby? Kdy je kód schopen opravovat t-násobné chyby?
* Definujte diskrétní zdroj informace bez paměti a jeho redundanci, střední entropii.
* Formulujte a vysvětlete podmínku jednoznačné dekódovatelnosti.
* Jakou minimální Hammingovu vzdálenost musí mít kód, aby mohl opravovat t-násobné chyby?
* Uveďte alespoň 3 důvody, proč se používá kódování.
* Zformulujte Kraftovu nerovnost. O čem vypovídá?
* Znázorněte všechny přijímací strategie, které lze použít u kódu s minimální Hammingovou vzdáleností 6.

== Kódování a kódy ==
* Co mají společného Hammingovy a Golayovy kódy?
* Jak kontroluje příjemce systematického cyklického kódu přijatou značku?
* Jak počítá příjemce lineárního kódu syndrom, na čem tento syndrom závisí?
* Jak se provádí kódování informační části u systematického cyklického kódu s generujícím polynomem g(x).
* Jaký minimální počet kontrolních prvků musí mít kód, umožňující při kódování k-prvkových informačních částí opravy jednoduchých chyb?
* K čemu se používají Hammingovy a Golayovy kódy?
* Uveďte rozměr a vlastnosti kontrolní matice H lineárního kódu.
* Uveďte stupeň a vlastnosti generujícího polynomu cyklického kódu.

== Výrokový počet ==
* Co to znamená, že je systém axiómů úplný a bezesporný?
* Formulujte pravidlo Modus Ponens, k čemu se používá?
* Jaký je rozdíl mezi formulací, která není splnitelná a kontradikcí?
* Jaký je rozdíl mezi tautologií a splnitelnou formulí?
* Kolik existuje různých logických funkcí 3 proměnných?
* Zformulujte podmínky, které musí být splněny, aby bylo platné „Formule B logicky plyne z formulí A1,A2,A3.“.

KEE/ZBP - Základy bezpečnosti práce

2011-09-20T20:15:00Z

Tester:

1
Pokud není s určitostí zjištěno, zda kabelové vedení, na kterém se má pracovat je silové vypnuté
nebo sdělovací, je nutno postupovat jako by bylo
Odpovědi k otázce:
A)[ ] sdělovací bez napětím
B)[x] silové pod napětím
C)[ ] silové bez napětí
D)[ ] sdělovací s napětím
-----------------------------------------------------------
2
Při kontrole před zahájením práce přesvědčí pracovník zajišťující pracoviště pracovní skupiny o beznapěťovém stavu
Odpovědi k otázce:
A)[ ] určeným znamením
B)[x] dotykem na zajištěnou část
C)[ ] voláním
D)[ ] voláním a znamením
-----------------------------------------------------------

Na částech zařízení nízkého napětí pod napětím smějí pracovat pracovníci
Odpovědi k otázce:
A)[ ] seznámeni s doprovodem
B)[ ] poučeni
C)[ ] seznámeni
D)[x] znalí
-----------------------------------------------------------

Při práci pod napětím nebo v jeho blízkosti je používání oděvů s vyhrnutými rukávy
Odpovědi k otázce:
A)[ ] nijak omezeno
B)[ ] doporučeno
C)[ ] dovoleno
D)[x] zakázáno
-----------------------------------------------------------

K vyproštění postiženého z elektrického zařízení pod napětím se nesmí použít
Odpovědi k otázce:
A)[ ] žebříku(dřevěného)
B)[x] drátu
C)[ ] provazu
D)[ ] dřevěné latě
-----------------------------------------------------------

Ochrana před dotykem živých částí elektrických zařízení zábranou být vytvořena
Odpovědi k otázce:
A)[ ] nemůže
B)[ ] může jen v některých případech
C)[x] může
D)[ ] nesmí
-----------------------------------------------------------

Pracovníci musí být v zacházení s pomůckami,popřípadě s přístroji, kterých se při obsluze a práci
používá
Odpovědi k otázce:
A)[x] poučeni i vycvičeni
B)[ ] zaškoleni
C)[ ] vycvičeni
D)[ ] poučeni
-----------------------------------------------------------

Výměnu pojistkových vložek pod napětím je možné provádět jen do napětí
Odpovědi k otázce:
A)[ ] 8 kV
B)[ ] 5 kV
C)[x] 6 kV
D)[ ] 10 kV
-----------------------------------------------------------

Světelná návěstí barvy žluté značí význam
Odpovědi k otázce:
A)[ ] zvlášť nebezpečné
B)[ ] bezpečí
C)[ ] nebezpečí
D)[x] výstraha
-----------------------------------------------------------

Ochranný vodič se jistit
Odpovědi k otázce:
A)[ ] může
B)[x] nesmí
C)[ ] musí
D)[ ] může jen ve zvláštních případech
-----------------------------------------------------------

Kvalifikační stupeň podle §8 Vyhl.č.50/78 Sb.mají pracovníci
Odpovědi k otázce:
A)[ ] pro řízení činnosti
B)[ ] pro samostatnou činnost
C)[x] pro činnost prováděnou dodavatelsky
D)[ ] pro provádění revizí
-----------------------------------------------------------

Při práci s dohledem odpovídá za dodržování bezpečnostních předpisů
Odpovědi k otázce:
A)[ ] směnový mistr
B)[x] pracující
C)[ ] vedoucí pracovník
D)[ ] pracovník pověřený dohledem
-----------------------------------------------------------

U zásuvek se musí ochranný vodič oproti krajnímu nebo fázovým vodičům přerušovat
Odpovědi k otázce:
A)[ ] je to jedno
B)[ ] dříve
C)[ ] současně
D)[x] později
-----------------------------------------------------------

Jestliže postižený elektrickým proudem nedýchá
Odpovědi k otázce:
A)[ ] pouze se přivolá lékař
B)[x] zavádí se umělé dýchání
C)[ ] nezavádí se umělé dýchání
D)[ ] přivolá se jenom policie
-----------------------------------------------------------

Práce na vypnutých částech elektrického zařízení vn a vvn vypnutých, ale nezajištěných se považuje za práci
Odpovědi k otázce:
A)[x] pod napětím
B)[ ] v blízkosti části s napětím
C)[ ] bez napětí
D)[ ] částečně pod napětím
-----------------------------------------------------------

Používání náhodného ochranného vodiče jako pracovního vodiče
Odpovědi k otázce:
A)[ ] je dovoleno
B)[x] je zakázáno
C)[ ] je doporučeno
D)[ ] nedoporučuje se
-----------------------------------------------------------

Prostory s prostředím vlhkým nebo horkým jsou prostory
Odpovědi k otázce:
A)[ ] bezpečné
B)[x] nebezpečné
C)[ ] nevhodné
D)[ ] zvlášť nebezpečné
-----------------------------------------------------------

Dovolené dotykové střídavé napětí u zařízení do 1000 v prostorech zvlášť nebezpečných je
Odpovědi k otázce:
A)[ ] 50 V
B)[ ] 24 V
C)[x] 12 V
D)[ ] 100 V
-----------------------------------------------------------

Při ochraně bezpečným napětím, pracuje-li se v kotlích, kovových nádržích apod. Se musí transformátor umístit
Odpovědi k otázce:
A)[ ] nezáleží na jeho umístění
B)[ ] dovnitř pracovního prostoru
C)[x] vně pracovního prostoru
D)[ ] dovnitř, ale s náležitou izolací
-----------------------------------------------------------

Světelná návěstí barvy zelené značí význam
Odpovědi k otázce:
A)[ ] nebezpečí
B)[ ] výstraha
C)[x] bezpečí
D)[ ] zvlášť nebezpečné
-----------------------------------------------------------

Hodnota ustáleného střídavého proudu odporem nesmí přesáhnout
Odpovědi k otázce:
A)[ ] 6 mA
B)[ ] 8 mA
C)[x] 10 mA
D)[ ] 3,5 mA
-----------------------------------------------------------

Prostory s prostředím mokrým, se zvýšenou a extrémní korozní agresivitou jsou prostory
Odpovědi k otázce:
A)[ ] nevhodné
B)[ ] bezpečné
C)[ ] nebezpečné
D)[x] zvlášť nebezpečné
-----------------------------------------------------------

Kvalifikační stupeň podle §7 Vyhl.č.50/78 Sb.mají pracovníci
Odpovědi k otázce:
A)[ ] pro provádění revizí
B)[ ] pro samostatnou činnost
C)[ ] pro činnost prováděnou dodavatelsky
D)[x] pro řízení činnosti
-----------------------------------------------------------

Elektrický předmět, který má všude alespoň základní izolaci a nemá žádné zařízení na ochranné spojení se zemí je třídy ochrany
Odpovědi k otázce:
A)[ ] III
B)[ ] I
C)[ ] II
D)[x] 0
-----------------------------------------------------------

Při nepřímé srdeční masáži se rytmicky stlačuje hrudní kost směrem k páteři až do hloubky 4 až 5 cm asi
Odpovědi k otázce:
A)[ ] 90 krát za minutu
B)[ ] 20 krát za minutu
C)[ ] 10 krát za minutu
D)[x] 60 krát za minutu
-----------------------------------------------------------

Horní konec tyče tyčového zemniče má být pod povrchem země alespoň
Odpovědi k otázce:
A)[ ] 0,4 m
B)[x] 0,5 m
C)[ ] 0,2 m
D)[ ] 0,3 m
-----------------------------------------------------------

Při přerušení práce (např.bouřkou, oběd apod.) opustí své pracoviště
Odpovědi k otázce:
A)[ ] pracovníci jednotlivě
B)[x] celá skupina společně
C)[ ] část skupiny
D)[ ] po skupinách
-----------------------------------------------------------

Bezpeč. tabulka barvy červené ve tvaru kruhu sděluje
Odpovědi k otázce:
A)[ ] výstraha
B)[x] zákaz
C)[ ] příkaz
D)[ ] doplňkovou informaci
-----------------------------------------------------------

Ochrana živých částí umístěných tak, že dotyk je vyloučen bez použití zvláštních pomůcek je ochrana
Odpovědi k otázce:
A)[ ] krytím
B)[ ] zábranou
C)[x] polohou
D)[ ] zvláštním krytím
-----------------------------------------------------------

Odpor mezi ochrannou zdířkou vidlice a kostrou (včetně ochranného vodiče) u nářadí I.třídy nesmí být větší než
Odpovědi k otázce:
A)[ ] 0,4 Ohmu
B)[ ] 0.2 Ohmu
C)[ ] 0,3 Ohmu
D)[x] 0,1 Ohmu
-----------------------------------------------------------

Při ochraně elektrickým oddělením nesmí být napětí na sekundárním straně ochranného transformátoru mezi vodiči vyšší než
Odpovědi k otázce:
A)[ ] 500 V
B)[ ] 220 V
C)[x] 380 V
D)[ ] 110 V
-----------------------------------------------------------

Plynových potrubí jako hlavních náhodných ochranných vodičů
Odpovědi k otázce:
A)[ ] může se používat až o světlosti 50 mm
B)[ ] je doporučeno používat
C)[ ] může se používat
D)[x] se nesmí používat
-----------------------------------------------------------

Mez bezpečného střídavého napětí živých částí v prostorech nebezpečných je při dotyku částí živých
Odpovědi k otázce:
A)[ ] 12 V
B)[ ] 50 V
C)[x] 25 V
D)[ ] 30 V
-----------------------------------------------------------

Pracující, kteří obdrží příkaz odporující bezpečnostním normám, předpisům a směrnicím jej vykonávat
Odpovědi k otázce:
A)[ ] nemusí
B)[x] nesmějí
C)[ ] mohou
D)[ ] musí
-----------------------------------------------------------

Kvalifikační stupeň podle § 6 Vyhl.č.50/78 Sb.mají pracovníci
Odpovědi k otázce:
A)[ ] pro provádění revizí
B)[ ] pro řízení činnosti
C)[ ] pro činnost prováděnou dodavatelsky
D)[x] pro samostatnou činnost
-----------------------------------------------------------

Při umělém dýchání z plic do plic provede zachránce za jednu minutu
Odpovědi k otázce:
A)[x] 12 až 16 výdechů
B)[ ] 6 až 10 výdechů
C)[ ] 20 až 30 výdechů
D)[ ] 40 výdechů
-----------------------------------------------------------

Stupeň ochrany před vniknutím pevných cizích předmětů vyjadřuje za písmenovým označením IP
Odpovědi k otázce:
A)[x] první číslice
B)[ ] druhá číslice
C)[ ] třetí číslice
D)[ ] čtvrtá číslice
-----------------------------------------------------------

Izolace, která se dosáhne izolováním okolí nebo užitím ochranných pomůcek nebo nářadí je izolace
Odpovědi k otázce:
A)[ ] hlavní
B)[ ] pracovní
C)[ ] přídavná
D)[x] doplňková
-----------------------------------------------------------

Ochrana před nebezpečným dotykem živých částí v případech napětí nezávislého zdroje ne vyššího než je napětí bezpečné
Odpovědi k otázce:
A)[ ] je doporučená
B)[ ] je nutná
C)[x] není nutná
D)[ ] nedoporučuje se
-----------------------------------------------------------

Kvalifikační stupeň podle § 5 vyhl.č.50/78 Sb. mají pracovníci
Odpovědi k otázce:
A)[ ] uznaní
B)[ ] poučení
C)[ ] seznámení
D)[x] znalí
-----------------------------------------------------------

Bezpeč. tabulka barvy oranžové ve tvaru trojúhelníku sděluje
Odpovědi k otázce:
A)[ ] příkaz
B)[ ] zákaz
C)[x] výstraha
D)[ ] doplňkovou informaci
-----------------------------------------------------------

Ochrana živých částí konstrukčními opatřeními, tvořícími část elektrického předmětu je ochranou
Odpovědi k otázce:
A)[ ] zábranou
B)[ ] polohou
C)[x] krytím
D)[ ] polohou a zábranou
-----------------------------------------------------------

Práce, která se provádí za trvalé přítomnosti pracovníka pověřeného a odpovědného za dodržování příslušných bezpečnostních předpisů je práce
Odpovědi k otázce:
A)[ ] s dohledem podle pokynů
B)[ ] s dohledem
C)[ ] podle pokynů
D)[x] pod dozorem
-----------------------------------------------------------

Mez bezpečného stejnosměrného napětí živých částí v prostorech normálních je při dotyku částí neživých
Odpovědi k otázce:
A)[ ] 110 V
B)[ ] 60 V
C)[ ] 24 V
D)[x] 100 V
-----------------------------------------------------------

Na částech zařízení vysokého a velmi vysokého napětí smějí pracovat bez napětí alespoň pracovníci znalí
Odpovědi k otázce:
A)[ ] nesmějí pracovat
B)[ ] s dohledem
C)[ ] pod dozorem
D)[x] samostatně
-----------------------------------------------------------

U zásuvek se musí ochranný vodič oproti krajním nebo fázovým vodičům spojovat
Odpovědi k otázce:
A)[ ] je to jedno
B)[ ] součastně
C)[ ] později
D)[x] dříve
-----------------------------------------------------------

Doplňková izolace není postačující ochrannou pro pracovníky
Odpovědi k otázce:
A)[x] seznámené
B)[ ] poučené
C)[ ] znalé
D)[ ] znalé a poučené
-----------------------------------------------------------

Pracovníci poučení mohou:
Odpovědi k otázce:
A) [ ] opravovat, obsluhovat a udržovat jednoduchá el.zařízení
B) [ ] samostatně obsluhovat a udržovat el.zařízení všech napětí
C) [x] samostatně obsluhovat jednoduchá el.zařízení všech napětí, pracovat na částech el.zařízení nn bez napětí, v blízkosti nekrytých částí pod napětím ve vzdálenosti větší než 20 cm s dohledem, na částech pod napětím pracovat nesmějí, mimo prací určených pracovním návodem schváleným příslušným státním odborným dozorem,
pracovat na vypnutých el.zařízení vn a vvn s dohledem. V blízkosti částí pod napětím smějí pracovat pod dozorem, na částech pod napětím pracovat nesmějí, měřit zkoušecím zařízením např. při informativních zkouškách výrobků, elektrického nářadí apod.
--------------------------------------------------------------

Pracovníci znalí s vyšší kvalifikací:
Odpovědi k otázce:
A) [x] smějí vykonávat obsluhu a práci na el.zařízeních, kromě prací zakázaných
B) [ ] smějí vykonávat veškerou obsluhu a práci na el.zařízeních
C) [ ] smějí vykonávat obsluhu a práci na el.zařízeních, kromě prací nebezpečných
-----------------------------------------------------------

Před každým použitím ochranných a pracovních pomůcek:
Odpovědi k otázce:
A) [x] je nutno se přesvědčit o jejich řádném stavu a zda byly přezkoušeny v předepsaných lhůtách
B) [ ] je nutno se přesvědčit, zda jsou vyrobeny z nevodivých materiálů
C) [ ] musíme se přesvědčit, zda jsou evidovány a přezkoušeny
-----------------------------------------------------------

Mají-li pracující sebemenší pochybnosti o správnosti příkazu:
Odpovědi k otázce:
A) [ ] musí příkaz odmítnout a tuto skutečnost zaznamenat
B) [x] musí bezpodmínečně požádat o vysvětlení toho, kdo příkaz vydal
C) [ ] musí své pochybnosti sdělit svému nadřízenému
-----------------------------------------------------------

Po předepsané kontrole bezpečnostních opatření přesvědčí pracovník, zajišťující pracoviště, pracovní skupinu o beznapěťovém stavu:
Odpovědi k otázce:
A) [ ] zkoušečkou napětí
B) [x] přímým dotykem na zajištěnou část
C) [ ] ústním sdělením
-----------------------------------------------------------

Po ukončení práce a odstranění zkratovacího zařízení se považuje zařízení vypnuté:
Odpovědi k otázce:
A) [ ] za zařízení bez napětí
B) [x] za zařízení pod napětím
C) [ ] za zařízení pod napětím, avšak práce, nezbytně nutné pro uvedení zařízení do provozu, se mohou vykonávat
-----------------------------------------------------------

Pracovníci znalí jsou ti, kteří mají:
Odpovědi k otázce:
A) [x] ukončené odborné vzdělání předepsané touto vyhláškou a po zaškolení složili zkoušku
B) [ ] ÚSO nebo VŠ
C) [ ] výuční list
-----------------------------------------------------------

Pracovníci pro řízení činnosti jsou pracovníci znalí s vyšší kvalifikací, kteří:
Odpovědi k otázce:
A) [ ] jsou organizací pověřeni řízením činností pracovníků s nižší kvalifikací
B) [ ] mají alespoň nejkratší praxi požadovanou touto vyhláškou
C) [x] mají alespoň nejkratší požadovanou praxi a prokázali složením další zkoušky, v rozsahu stanoveném touto vyhláškou, znalosti potřebné pro řízení činnosti
-----------------------------------------------------------

Z hlediska velikosti nebezpečí úrazu el.proudem, které může vzniknout při provozu el.zařízení, s ohledem na vnější vlivy a jejich působení, se prostory člení na:
Odpovědi k otázce:
A) [ ] základní, nebezpečné a zvlášť nebezpečné
B) [x] normální, nebezpečné a zvlášť nebezpečné
C) [x] bezpečné, nebezpečné a zvlášť nebezpečné
-----------------------------------------------------------

Meze bezpečných malých napětí živých částí, pro prostory nebezpečné, jsou:
Odpovědi k otázce:
A) [ ] 25 V stejnosměrné, 12 V střídavé
B) [x] 60 V stejnosměrné, 25 V střídavé
C) [ ] 120 V stejnosměrné, 50 V střídavé
-----------------------------------------------------------

Živé části obvodů SELV a PELV:
Odpovědi k otázce:
A) [x] musí být elektricky navzájem a od jiných obvodů odděleny. Uspořádání musí zajišťovat elektrické oddělení alespoň takové, jaké je mezi vstupním a výstupním obvodem bezpečnostního ochranného transformátoru
B) [ ] musí být elektricky navzájem a od jiných obvodů odděleny alespoň pracovní izolací
C) [ ] musí být elektricky navzájem odděleny. S obvody jiných napětí mohou být uspořádány jen ve výjimečných případech, povolených touto normou, a jen jedná-li se o obvody s napětím do 500 V proti zemi.
-----------------------------------------------------------

Při ochraně kryty nebo přepážkami musí být živé části uvnitř krytů nebo za přepážkami (mimo horních povrchů krytů a přepážek), které zajišťují krytí alespoň:
Odpovědi k otázce:
A) [ ] IP 4X
B) [ ] IP 3X
C) [x] IP 2X
-----------------------------------------------------------

U vnitřních zařízení nn (kategorie napětí II viz ČSN 33 0010) je zóna (hranice) dosahu ruky od stanoviště ve směru nahoru:
Odpovědi k otázce:
A) [ ] 2 m
B) [x] 2,5 m
C) [ ] 3 m
-----------------------------------------------------------

Dovolené dotykové napětí v prostorách zvlášť nebezpečných u zařízení do 1000 V je:
Odpovědi k otázce:
A) [ ] 50 V st 120 V ss
B) [x] 25 V st 60 V ss
C) [ ] 12 V st 25 V ss
-----------------------------------------------------------

Ochrana samočinným odpojením od zdroje:
Ochranný prvek musí v případě poruchy mezi živou částí a neživou částí nebo ochranným vodičem zařízení samočinně odpojit zdroj napájení zařízení. Bez ohledu na velikost dotykového napětí se za určitých okolností v závislosti na způsobu uzemnění připouští doba odpojení nepřesahující:
Odpovědi k otázce:
A) [x] 5 s
B) [ ] 3 s
C) [ ] 2 s
-----------------------------------------------------------

Jaký je nejvhodnější počet vdechů za jednu minutu při provádění umělého dýchání z plic do plic:
Odpovědi k otázce:
A) [x] l5
B) [ ] 25
C) [ ] 50
D) [ ] 60
-----------------------------------------------------------

.Jak je nutno umístit osobu zasaženou el.proudem,když je v bezvědomí:
a Odpovědi k otázce:
A) [ ] posadíme ji do teplé místnosti za trvalého dozoru
B) [x] položíme ji na pravý bok do stabilizované polohy
C) [ ] položíme ji na záda a podložíme zátylek, popř.vyčistíme ústa a vytáhneme zapadlý jazyk
-----------------------------------------------------------

Při ochraně el.oddělením může být jm.nap.sekundárního obvodu max.:
Odpovědi k otázce:
A) [ ] 23O V
B) [x] 5OO V
C) [ ] l OOO V
D)4OO V
-----------------------------------------------------------

Zemní odpor se značí:
Odpovědi k otázce:
A) [x] ohmech
B) [ ] ohm/metr
C) [ ] k ohmech
D) [ ] ohmmetrech
-----------------------------------------------------------

Svorkovnice hlavního pospojování se musí umístit:
Odpovědi k otázce:
A) [ ] u hlavního rozvaděče budovy
B) [ ] u podružných rozvaděčů
C) [ ] umístění není přesně určeno
D) [x] do nejblíže všech kovových částí vstupujících do budovy
-----------------------------------------------------------

Zařízení třídy ochrany III je:
Odpovědi k otázce:
A) [x] napájené napětím SELV
B) [ ] el.zařízení s trojitou izolací
C) [ ] napájené vždy z vlastního akumulátoru a nap.kategorie I
D) [ ] napájené napětím kategorie II
-----------------------------------------------------------

V prostoru nebezpečném je povoleno při obsluze živých částí max.ss nap.hodnoty:
Odpovědi k otázce:
A) [ ] l2O V
B) [ ] lOO V
C) [x] 6O V
D) [ ] 5O V
-----------------------------------------------------------

Ve vnitřním el.rozvodu se vedení ukládá na povrchu:
Odpovědi k otázce:
A) [ ] vždy pokud to dovolují místní podmínky
B) [ ] pouze tehdy pokud to umožňuje projekt
C) [x] pouze v nebytových prostorách a při dodatečné montáži
-----------------------------------------------------------

Prostory normální jsou prostory, ve kterých se působením vnějších vlivů:
Odpovědi k otázce:
A ) [ ] nebezpečí úrazu el.proudem přechodně zvyšuje
B) [x] nezvyšuje nebezpečí úrazu el.proudem,ale může se zvyšovat nebezpečí požáru nebo výbuchu
C) [ ] dochází k trvalému navýšení nebezpečí úrazu el.proudem
-----------------------------------------------------------

Střídavé bezpečné malé napětí při dotyku neživých částí v prostoru nebezpečném je max.hodnota:
Odpovědi k otázce:
A) [ ] lOOV
B) [ ] 25 V
C) [ ] 65 V
D) [x] 5O V
-----------------------------------------------------------

Pro označení malého nap."PELV" platí tato jedna z mnoha podmínek:
Odpovědi k otázce:
A) [ ] živá část obvodu není v žádném místě spojená se zemí
B) [ ] pro napájení není použito transformátoru dle ČSN 35 l33O
C) [ ] živá část obvodu je v určitém bodě spojená se zemí
-----------------------------------------------------------

Při ochraně omezením ustáleného náboje nesmí nahromaděný náboj mezi současně přístupnými částmi chráněnými ochrannou impedancí překročit:
Odpovědi k otázce:
A) [ ] O,5 mikroC
B) [x] 5O mikroC
C) [ ] lO mikroC
D) 3,5 mA
-----------------------------------------------------------

Vodorovný horní povrch přepážek kryjících el.zařízení a snadno přístupných musí splňovat krytí nejméně:
Odpovědi k otázce:
A) [ ] IP 2X
B) [ ] IP 3X
C) [x] IP 4X
D) [ ] IP XXC
-----------------------------------------------------------

Zábrana slouží proti dotyku živých částí:
Odpovědi k otázce:
A) [ ] jakémukoli
B) [ ] úmyslnému
C) [x] nahodilému
-----------------------------------------------------------

Ve vnitřním prostoru kam mají přístup pracovníci poučení musí být minimální výška živých částí nn nad stanovištěm:
Odpovědi k otázce:
A) [ ] 2,7 m
B) [ ] 3 m
C) [ ] 5 m
D) [x] 2,5 m
-----------------------------------------------------------

Doplňková ochrana živých částí proudovým chráničem lze použít pokud vybavovací rozdílový proud chrániče nepřesahuje:
Odpovědi k otázce:
A) [x] 3O mA
B) [ ] lO mA
C) [ ] 5O mA
D) [ ] 2O mA
-----------------------------------------------------------

Při ochraně elektrickým oddělením se doporučuje, aby součin jmenovitého napětí obvodu ve voltech a délky rozvodu v metrech nepřesáhl:
Odpovědi k otázce:
A) [ ] lO OOO
B) [x] lOO OOO
C) [ ] 25O OOO
D) [ ] 5OO OOO
-----------------------------------------------------------

Zemnič nap.chrániče:
Odpovědi k otázce:
A) [ ] má mít odpor do 25O ohmů
B) [x] musí být spojen se zemní soustavou v místě instalování
C) [ ] musí být uložen nejméně lO m od jiných zemničů
D) [ ] lze použít pro více nap.chráničů pokud není na závadu nežádoucí vypínání
-----------------------------------------------------------

Studenti elektrofakulty skládají zkoušky z bezpečnosti práce:
Odpovědi k otázce:
A) [ ] každý rok
B) [ ] jednou za 2 roky
C) [x] jednou za 3 roky
-----------------------------------------------------------

Pracovnici znali s vyšší kvalifikaci jsou:
Odpovědi k otázce:
A) [ ] absolventi elektrotechnické fakulty po poučení
B) [x] pracovnici s elektrotechnickým vzděláním s předepsanou kvalifikaci a po složení zkoušky podle Vyhl. 50/78
C) [ ] absolventi střední průmyslové školy strojní po řádném poučení
-----------------------------------------------------------

Pracovník seznámený smí:
Odpovědi k otázce:
A) [ ] obsluhovat zařízení všech napětí po provedeném poučení
B) [x] obsluhovat jednoduchá zařízení bez možnosti dotyku na živé části
C) [ ] pracovat na zařízení nn pod napětím
-----------------------------------------------------------

Za dodržovaní bezp. předpisů při práci pod dozorem odpovídá:
Odpovědi k otázce:
A) [x] pracovník pověřený dozorem
B) [ ] členové pracovní skupiny
C) [ ] pracovníci seznámení
-----------------------------------------------------------

Příkaz 'B' je:
Odpovědi k otázce:
A) [ ] příkaz k uvedeni elektrického zařízení do provozu
B) [x] souhrn organizačních a technických opatření pro práci na zařízení vn, vvn, zvn, uvn a v jejich blízkosti
C) [ ] příkaz pro práci na hromosvodech
-----------------------------------------------------------

Členění prostoru z hlediska nebezpečí úrazu el. proudem:
Odpovědi k otázce:
A) [ ] prostory s napětím mn,nn,vn,vvn,zvn,uvn
B) [x] prostory normální, nebezpečné, zvlášť nebezpečné
C) [ ] prostory otevřené, polokryté, kryté, uzavřené
-----------------------------------------------------------

Při ochraně elektrickým oddělením obvodu se smi použít:
Odpovědi k otázce:
A) [ ] autotransformátor
B) [x] oddělovací transformátor
C) [ ] oddělovací kondenzátor
-----------------------------------------------------------

Zástrčka šňůry přenosného spotřebiče třídy II:
Odpovědi k otázce:
[ ] musí mít ochranný kontakt
B) [x] nemusí mít ochranný kontakt
C) [ ] může mít ochranný kontakt
-----------------------------------------------------------

Napěťový chránič musí byt uzemněn odporem hodnoty:
Odpovědi k otázce:
A) [ ] R <= Udotyk /Ivyp
B) [x] R <= 200 ohm
C) [ ] R <= Ufáz / Ijmen
-----------------------------------------------------------

Počet přívodní šňůry k přenosnému jednofázovému spotřebiči třídy I:
Odpovědi k otázce:
A) [ ] jedna B) [ ] dvě C) [x] tři
-----------------------------------------------------------

Pracovní vodič střední se označuje barvou :
Odpovědi k otázce:
A) [ ] zelená/žlutá B) [x] světlemodrá C) [ ] červená
-----------------------------------------------------------

Použití autotransformátoru při ochraně elektrickým oddělením obvodu
Odpovědi k otázce:
A) [x] je dovoleno, za předpokladu použití doplňkové ochrany
B) [ ] je dovoleno bez omezeni
C) [ ] není dovoleno
-----------------------------------------------------------

Ochrana pospojováním je ochranou:
Odpovědi k otázce:
A) [ ] základní B) [x] doplňkovou C) [ ] mimořádnou
-----------------------------------------------------------

Barvy izolovaných vodičů do 1000 V / 50 Hz:
Odpovědi k otázce:
fázový vodič (L): 1) [ ] červená 2) [x] černá (hnědá) 3) [ ] zelená
střední vodič (N): 4) [ ] červená 5) [x] modrá 6) [ ] žlutá
uzemňovací vodič (PE): 7) [ ] žlutá 8) [ ] zelená 9) [x] žlutá/zelená
nulovací vodič (PEN): 10) [x] žlutá/ 11) [ ] hnědá 12) [ ] zelená
-----------------------------------------------------------

Zapojeni zásuvky 220 V/ 50 Hz při ochraně samočinným odpojením od zdroje
Odpovědi k otázce:
umístění nulovacího kolíku: 1) [ ] dole 2) [x] nahoře
zapojeni fázového vodiče: 3) [x] vlevo 4) [ ] vpravo
zapojeni vodice PEN: 5) [ ] na zdířku zásuvky a pak na nulovací kolik
) [x] na nulovací kolik a potom na zdířku zásuvky
) [ ] jen na nulovací kolik
) [ ] nezapojuje se
-----------------------------------------------------------

Nepřímá srdeční masáž se provádí:
Odpovědi k otázce:
A) [ ] vždy po úrazu el. proudem
B) [x] při neznatelném tepu
C) [ ] při velkém krvaceni
D) [x] i bez přítomnosti lékaře
-----------------------------------------------------------

Telefon rychle záchranné služby:
Odpovědi k otázce:
A) [ ] 130 B) [ ] 140 C) [x] 155 D) [ ] 332
-----------------------------------------------------------

Telefon při požáru:
Odpovědi k otázce: A) [ ] 120 B) [ ] 130 C) [x] 150 D) [ ] 332

{{naformatovat}}

KEE/ZBP - Základy bezpečnosti práce

2011-09-20T20:14:02Z

Tester: Založena nová stránka: 1 Pokud není s určitostí zjištěno, zda kabelové vedení, na kterém se má pracovat je silové vypnuté nebo sdělovací, je nutno postupovat jako by bylo Odpovědi ...

KEE

2011-09-20T20:12:36Z

Tester: Založena nová stránka: KEE/ZBP - Základy bezpečnosti práce

[[KEE/ZBP - Základy bezpečnosti práce]]

Hlavní strana

2011-09-20T20:11:59Z

Tester:

Wiki pro všechny studenty FAV

Aby tu neřádili roboti, musí všichni neregistrovaní uživatelé při editaci spočítat jednoduchý příklad. Pokud vás to nebaví, stačí se registrovat a už nic počítat muset nebudete.

V případě problémů zkuste napsat na info(zavináč)512(tečka)cz

== Jednotlivé předměty z FAV roztříděné podle kateder ==

[[KFY]]

[[KIV]]

[[KMA]]

[[KME]]

== FEL ==

[[KEE]]

KMA/TGD1 - Teorie grafů a diskrétní optimalizace 1

2011-09-20T20:06:56Z

Tester:

# [[Homomorfismus a isomorfismus grafů; souvislost, stromy, kostry, minimální kostra]]
# [[Metrika grafu, minim ální cesta, distanční matice grafu]]
# [[Silná souvislost, kvazikomponenty, kondenzace, acyklické grafy, kritická cesta]]
# [[Rozložitelnost a slabá rozložitelnost matic]]
# [[Generická hodnost matice]]
# [[Síť, tok, existence toku v síti]]
# [[Maximální tok v síti, Ford - Fulkersonova věta]]
# [[Míry souvislosti grafu]]
# [[Algoritmy prohledávání a jejich použití]]
# [[Eulerovské a hamiltonovské grafy, postačující podmínky hamiltonovskosti]]
# [[Nezávislost, dominance, klikovost a jádro v neorientovaných grafech]]
# [[Jádro orientovanného grafu]]
# [[Barevnost grafu, chromatické číslo]]
# [[Třídy problémů P, NP]]
# [[Splnitelnost logických formulí, polynomialita problému 2-SAT]]
# [[NP-úplné problémy]]
# [[NP-úplnost problému splnitelnosti logických formulí]]
# [[Problém 3-splnitelnosti logických formulí a jeho NP-úplnost]]
# [[Nezávislost grafu a její NP-úplnost]]
# [[Barevnost grafu a její NP-úplnost]]

KMA/TGD1 - Teorie grafů a diskrétní optimalizace 1

2011-09-20T20:04:48Z

Tester:

# [[Homomorfismus a isomorfismus grafů; souvislost, stromy, kostry, minimální kostra]]
# [[Metrika grafu, minim ální cesta, distanční matice grafu]]
# [[Silná souvislost, kvazikomponenty, kondenzace, acyklické grafy, kritická cesta]]
# [[Rozložitelnost a slabá rozložitelnost matic]]
# [[Generická hodnost matice]]
# [[Síť, tok, existence toku v síti]]
# [[Maximální tok v síti, Ford - Fulkersonova věta]]
# [[Míry souvislosti grafu]]
# [[Algoritmy prohledávání a jejich použití]]
# [[Eulerovské ́a hamiltonovské grafy, postačující podmínky hamiltonovskosti]]
# [[Nezávislost, dominance, klikovost a jádro v neorientovaných grafech]]
# [[Jádro orientovanného grafu]]
# [[Barevnost grafu, chromatické číslo]]
# [[Třídy problémů P, NP]]
# [[Splnitelnost logických formulí, polynomialita problému 2-SAT]]
# [[NP-úplné problémy]]
# [[NP- ́úplnost problému splnitelnosti logických formulí]]
# [[Problém 3-splnitelnosti logických formulí a jeho NP-úplnost]]
# [[Nezávislost grafu a její NP-úplnost]]
# [[Barevnost grafu a její NP-úplnost]]

KMA/TGD1 - Teorie grafů a diskrétní optimalizace 1

2011-09-20T19:58:52Z

Tester: Založena nová stránka: # Homomorfismus a isomorfismus grafů; souvislost, stromy, kostry, minimální kostra # Metrika grafu, minim ální cesta, distanční matice grafu # [[Silná souv...

# [[Homomorfismus a isomorfismus grafů; souvislost, stromy, kostry, minimální kostra]]
# [[Metrika grafu, minim ální cesta, distanční matice grafu]]
# [[Silná souvislost, kvazikomponenty, kondenzace, acyklické grafy, kritická cesta]]
# [[Rozložitelnost a slabá rozložitelnost matic]]
# [[Generická hodnost matice]]
# [[Síť, tok, existence toku v síti]]
# [[Maximální tok v síti, Ford - Fulkersonova věta]]
# [[Míry souvislosti grafu]]
# [[Algoritmy prohledávání a jejich použití]]
# [[Eulerovské ́a hamiltonovské ́grafy, postačující podmínky hamiltonovskosti]]

Nez ́vislost, dominance, klikovost a j ́dro v neorientovan ́ch grafech
a
a
y
J ́dro orientovan ́ho grafu
a
e
Barevnost grafu, chromatick ́ ˇ ́ grafu
e cıslo
Tˇ ́ probl ́m ̊ P, NP
rıdy
e u
Splnitelnost logick ́ch formul ́ polynomialita probl ́mu 2-SAT
y
ı,
e
NP- ́pln ́ probl ́my
u e
e
NP- ́plnost probl ́mu splnitelnosti logick ́ch formul ́
u
e
y
ı
Probl ́m 3-splnitelnosti logick ́ch formul ́ a jeho NP- ́plnost
e
y
ı
u
Nez ́vislost grafu a jej ́ NP- ́plnost
a
ı
u
Barevnost grafu a jej ́ NP- ́plnost

KMA

2011-09-20T19:52:30Z

Tester: Založena nová stránka: KMA/TGD1 - Teorie grafů a diskrétní optimalizace 1

[[KMA/TGD1 - Teorie grafů a diskrétní optimalizace 1]]

Vysvětlete, jaky je vztah mechaniky a biomechaniky. Čim se biomechanika zabývá?

2011-09-16T16:56:00Z

Tester: Založena nová stránka: MECHANIKA * vědní obor, který se zabývá studiem mechanického pohybu objektů * v aplikaci na oblast techniky = inženýrská mechanika * propojení na bioobory = b...

MECHANIKA
* vědní obor, který se zabývá studiem mechanického pohybu objektů
* v aplikaci na oblast techniky = inženýrská mechanika
* propojení na bioobory = biomechanika

BIOMECHANIKA
* využití poznatků, přístupů, metod a teorií mechaniky v biologii
* ke studiu struktury a vlastností biologických objektů, jejich chování,
* ke studiu a popisu probíhajících procesů,
* k řešení problémů na bioobjektech,
* biomechanika člověka, fauny a flóry.

Uveďte, k čemu slouží akcelerometr, a vysvětlete stručně jeho princip

2011-09-16T16:53:07Z

Tester: Založena nová stránka: Akcelerometr - je přístroj, který měří vibrace nebo zrychlení snímaného objektu. * funguje na principu piezoelektrického jevu (v piezo materiálech se při defo...

Akcelerometr - je přístroj, který měří vibrace nebo zrychlení snímaného objektu.

* funguje na principu piezoelektrického jevu (v piezo materiálech se při deformaci tvoří náboj)
* konstrukčně je známá hmota spojena s piezokeramickým materiálem, který je dále spojen s tělem akcelerometru. Při pohybu snímače má hmota vlivem setrvačnosti snahu „zůstat na místě“ a dochází tak k deformaci piezokeramiky a tím k tvorbě náboje, který je měřen.
* ze známé hmotnosti připojené hmoty, známé závislosti vzniklého náboje na deformaci piezomateriálu a vztahu F=ma je možné vypočítat působící zrychlení.

{{fav-kme-umm}}

Uveďte jaký význam má experimentální mechanika při řešení problémů mechaniky

2011-09-16T16:51:31Z

Tester: Založena nová stránka: * řešení problému experimentálně: ** na skutečném díle ** na modelu: *** ze skutečného materiálu *** z modelového materiálu * pro výzkum * pro určení...

* řešení problému experimentálně:
** na skutečném díle
** na modelu:
*** ze skutečného materiálu
*** z modelového materiálu
* pro výzkum
* pro určení potřebných materiálových konstant a okrajových podmínek
* k ověření výsledků numerického řešení úlohy

{{fav-kme-umm}}

KIV/TI - Teoretická informatika

2011-09-11T21:42:28Z

Tester: Založena nová stránka: Připravuje se... :)

Připravuje se... :)

Uveďte všechny materiálové konstanty, které je nutné znát pro formulaci vztahu mezi deformacemi a napětími u jednosměrného kompozitního materiálu při rovinné napjatosti

2011-09-11T21:40:30Z

Tester: Založena nová stránka: El - Modul pružnosti v podélném tahu, Et - Modul pružnosti v příčném tahu, η - Poissonova konstanta {{fav-kme-umm}}

El - Modul pružnosti v podélném tahu, Et - Modul pružnosti v příčném tahu, η - Poissonova konstanta

{{fav-kme-umm}}

Vysvětlete konstrukci laminátů a popište jejich výhody

2011-09-11T21:38:47Z

Tester: Založena nová stránka: Lamináty jedná se o vrstvené kompozitní materiály ; - skládají se ze 2 či více vrstev; - každá vrstva může mít libovolnou orientaci vláken či výztuhy; - vo...

Lamináty jedná se o vrstvené kompozitní materiály ; - skládají se ze 2 či více vrstev; - každá vrstva může mít libovolnou orientaci vláken či výztuhy; - volbou materiálů, tlouštěk a orientace jednotlivých vrstev lze optimalizovat výsledné vlastnosti laminátu v různých směrech, např. tuhosti, pevnosti, vrstvení probíhá ‘na sucho’ v rámci výroby v (popř. na) formě .

{{fav-kme-umm}}

Uveďte, z jakých obecných složek se skládají kompozitní materiály, a vysvětlete stručně výhody této struktury

2011-09-11T21:37:38Z

Tester:

Kompozit se skládá z, z matrice a z výstuže. Výhody této struktury jsou takové, že má různé mechanické vlastnosti v různých směrech. Dle volby samotné matrice, nebo výstuže(směr, velikost, druh).

{{fav-kme-umm}}

Uveďte, z jakých obecných složek se skládají kompozitní materiály, a vysvětlete stručně výhody této struktury

2011-09-11T21:35:58Z

Tester: Založena nová stránka: Kompozit se skládá z, z matrice a z výstuže. Výhody této struktury jsou takové, že má různé mechanické vlastnosti v různých směrech. Dle volby samotné matri...

Uveďte, co je to kompozitní materiál, a jmenujte alespoň dva přiklady reálných kompozitních materiálů

2011-09-11T21:35:24Z

Tester: Založena nová stránka: Kompozity obecně = Materiály složené ze dvou a více složek, přírodních nebo umělých, majících rozdílné mechanické vlastnosti; -přírodní (dřevo, kosti, z...

Kompozity obecně = Materiály složené ze dvou a více složek, přírodních nebo umělých, majících rozdílné mechanické vlastnosti; -přírodní (dřevo, kosti, zuby, atd.) -umělé (železobeton, skelný laminát, kompozity z uhlíkových a aramidových vláken,...) ; uhlíková nanovlákna ; uhlík-uhlík

{{fav-kme-umm}}

Uveďte, co musí být splněno, aby bylo možné uvažovat v mechanice těleso jako tuhé. Jakými veličinami (včetně jednotek) je definováno tuhé těleso?

2011-09-11T21:20:09Z

Tester: Založena nová stránka: Tuhé těleso (dokonale tuhé těleso) je ideální těleso, jehož tvar ani objem se účinkem libovolně velkých síl nemění. Síly, které na těleso působí mají j...

Tuhé těleso (dokonale tuhé těleso) je ideální těleso, jehož tvar ani objem se účinkem libovolně velkých síl nemění. Síly, které na těleso působí mají jen pohybové účinky. Z toho vyplývá, že se zanedbávají veškeré deformační účinky sil.
Tuhá tělesa - volné těleso má 6 stupňů volnosti v prostoru, 3 stupně volnosti v rovině; Definovány svojí:
hmotností m [kg], polohou těžiště [m], maticí setrvačnosti [kg/m2] v definovaném souřadnicovém systému (momenty setrvačnosti Ix, Iy, Iz, deviační momenty …) ; Tyto parametry jsou nutné pro sestavení matematického modelu VMS(Vázané mechanické systémy) Výpočet parametrů je prováděn pro reálné konstrukce pomocí speciálních programových prostředků

{{fav-kme-umm}}

Hlavní strana

2011-09-11T21:18:45Z

Tester:

Vysvětlete pojem „počet stupňů volnosti a uveďte kolik stupňů volnosti má volné těleso v prostoru a kolik stupňů volnosti ma volné těleso v rovině

2011-09-11T21:15:54Z

Tester: Založena nová stránka: Počet stupňů volnosti – počet nezávislých souřadnic, které jednoznačné určují polohu soustavy (společně se známými geometrickými parametry), n volné tě...

Počet stupňů volnosti – počet nezávislých souřadnic, které jednoznačné určují polohu soustavy (společně se známými geometrickými parametry), n volné těleso má 6 stupňů volnosti v prostoru, 3 stupně volnosti v rovině. V mechanice lze se za stupně volnosti označují základní směry posunu a směry otáčení, kterými se bod nebo těleso může pohybovat a otáčet. Obvykle se tyto směry kryjí se směry souřadného systému, kterými je pozice tohoto bodu popisována a směry otáčení kolem těchto os. V ploše má bod nebo těleso tři stupně volnosti (posun podél osy x, osy y a otočení kolem bodu). V prostoru má bod nebo těleso šest stupňů volnosti (posun podél osy x, osy y, osy z a otočení kolem osy x, osy y, osy z).

{{fav-kme-umm}}

Šablona:Fav-kme-umm

2011-09-11T21:13:15Z

Tester: Založena nová stránka: <div class="plainlinks metadata noprint" style="clear: both; background-color: #E9F0F5; padding: 0.5em; padding-left: 1em"> Tato otázka je z předmětu [[KME/UMM - Úvod ...

<div class="plainlinks metadata noprint" style="clear: both; background-color: #E9F0F5; padding: 0.5em; padding-left: 1em">

Tato otázka je z předmětu [[KME/UMM - Úvod do modelování v mechanice]]

</div>

Jaké negativní účinky má kmitavý pohyb technického zařízeni?

2011-09-11T21:09:30Z

Tester: Založena nová stránka: Kmitavý pohyb (kmitání) je průvodním jevem mnoha technických zařízení s negativními účinky jako: * snížení životnosti; vyzařování hluku; nepříjemné ...

Kmitavý pohyb (kmitání) je průvodním jevem mnoha technických zařízení s negativními účinky jako:
* snížení životnosti; vyzařování hluku; nepříjemné účinky na člověka v dopravních prostředcích
* příčina havárií spojených např. se zřícením stavebních konstrukcí

{{fav-kme-umm}}

Co se děje s energií v případech, kdy se mechanická energie evidentně nezachovává (například u nepružného rázu)? Uveďte další příklady takových procesů

2011-09-11T21:08:20Z

Tester: Založena nová stránka: Energie se mění na něco jiného, teplo, deformace. Když dáte někomu pěstí do držky a neurazíte mu hlavu :-D Když napálíte autem do betonový zdi...

Energie se mění na něco jiného, teplo, deformace. Když dáte někomu pěstí do držky a neurazíte mu hlavu :-D Když napálíte autem do betonový zdi...

KME/UMM - Úvod do modelování v mechanice

2011-09-11T21:06:30Z

Tester: Založena nová stránka: # Jaké negativní účinky má kmitavý pohyb technického zařízeni? # Uveďte ve formě vývojového diagramu postupy počítačového modelování v dynamice ...

# [[Jaké negativní účinky má kmitavý pohyb technického zařízeni?]]
# [[Uveďte ve formě vývojového diagramu postupy počítačového modelování v dynamice]]
# [[Nakreslete základní výpočtový model silově buzené soustavy s jedním stupněm volnosti a uveďte parametry, kterými je definován (včetně jednotek)]]
# [[Nakreslete základní výpočtový model kinematicky buzené soustavy s jedním stupněm volnosti a uveďte parametry, kterými je definován (včetně jednotek)]]
# [[Napište pohybovou rovnici tělesa vázaného pružinou k rámu a vysvětlete význam použitých veličin (včetně jednotek)]]
# [[Uveďte větu o změně kinetické energie a vysvětlete význam veličin]]
# [[Uveďte matematický model hmotného bodu uloženého na pružinách v rotujícím prostoru v maticovém tvaru. Pojmenujte jednotlivé matice a vektory]]
# [[Pohybová rovnice Lavalova rotoru v kolmém směru y na osu rotoru má následující tvar. Vysvětlete význam všech veličin a uveďte jejich jednotky]]
# [[Vysvětlete význam amplitudové charakteristiky výchylky středu hřídele v kolmém směru na osu otáčení pro Lavalův rotor]]
# [[Vysvětlete význam kritické úhlové rychlosti a kritických otáček Lavalova rotoru]]
# [[Vysvětlete pojmy „kinematická analýza a „dynamická analýza mechanického systému a uveďte přiklad dynamické analýzy v technickych aplikacích]]
# [[Vysvětlete pojem „počet stupňů volnosti a uveďte kolik stupňů volnosti má volné těleso v prostoru a kolik stupňů volnosti ma volné těleso v rovině]]
# [[Uveďte kolik stupňů volnosti má volné těleso v prostoru a kolik stupňů volnosti má volné těleso v rovině. Načrtněte obrázek s vyznačenými souřadnicemi, kterými je popsána poloha volného tělesa v rovině]]
# [[Uveďte, co musí být splněno, aby bylo možné uvažovat v mechanice těleso jako tuhé. Jakými veličinami (včetně jednotek) je definováno tuhé těleso?]]
# [[Vysvětlete pojem „kinematická vazba a uveďte alespoň 3 příklady kinematických vazeb včetně jednoduchych načrtků]]
# [[Uveďte definiční vztah pro normálové napětí a vysvětlete význam použitých veličin]]
# [[Uveďte vztah mezi napětím a deformací pro jednoosou napjatost a vysvětlete použité veličiny]]
# [[Nakreslete schéma popisující zkoušku materiálu tahem a vysvětlete princip zkoušky]]
# [[Vysvětlete jednotlivé veličiny v konstitutivním vztahu nosníku namáhaného tahovou silou N a momentem M]]
# [[Uveďte, co je to kompozitní materiál, a jmenujte alespoň dva přiklady reálných kompozitních materiálů]]
# [[Uveďte, z jakých obecných složek se skládají kompozitní materiály, a vysvětlete stručně výhody této struktury]]
# [[Vysvětlete konstrukci laminátů a popište jejich výhody]]
# [[Uveďte všechny materiálové konstanty, které je nutné znát pro formulaci vztahu mezi deformacemi a napětími u jednosměrného kompozitního materiálu při rovinné napjatosti]]
# [[Vyjmenujte a stručně popište alespoň dva mechanizmy porušení kompozitních materiálů]]
# [[Uveďte jaký význam má experimentální mechanika při řešení problémů mechaniky]]
# [[Uveďte, jakou veličinu lze měřit tenzometrem, a vysvětlete stručně princip elektrické odporové tenzometrie]]
# [[Uveďte, k čemu slouží akcelerometr, a vysvětlete stručně jeho princip]]
# [[Vysvětlete, jaky je vztah mechaniky a biomechaniky. Čim se biomechanika zabývá?]]
# [[Do jakých skupin lze rozdělit klinické biomechanické problémy? Uveďte pro každou skupinu alespoň dva příklady konkretních problemů]]
# [[Charakterizujte podrobněji biomechanické problémy sportovní, kriminalistické a biomateriálové]]
# [[Popište, jak může biomechanika přispět k řešení problémů s kloubními náhradami]]
# [[Popište z pohledu mechaniky (ne anatomie) obecnou strukturu 3D modelu člověka na bázi tuhých těles a uveďte typické příklady využití tohoto typu modelů]]
# [[Jaký je rozdíl a jaké jsou výhody deformovatelného modelu člověka ve srovnání s modelem člověka na bázi tuhých těles? Uveďte typické příklady využití deformovatelných modelů]]
# [[Vysvětlete, co si představujete pod pojmem validace modelu člověka. Jaký je význam validace?]]
# [[Vysvětlete, co znamená škálováni modelu člověka a jaký je význam škálování]]
# [[Uveďte, na jaké dvě skupiny lze rozdělit tekutiny, a popište stručně charakteristické vlastnosti těchto dvou skupin]]
# [[Popište vlastnost tekutin označovanou jako viskozita. Vysvětlete jednotlivé veličiny (včetně jednotek) v Newtonově vztahu]]
# [[Charakterizujte laminární a turbulentní proudění reálných tekutin a vytvořte náčrtek zobrazující tyto druhy proudění]]
# [[Čím je charakterizována tzv. ideální kapalina? Jaký je rozdíl mezi reálnou a ideálni kapalinou?]]
# [[Pojmenujte všechny rovnice, které tvoří matematický model proudění reálných tekutin ve 3D]]
# [[Jaké veličiny (včetně jednotek) popisují proudové pole? Do jakých skupin lze rozdělit proudění v závislosti na vývoji v čase a čím jsou tyto skupiny charakterizovány?]]
# [[Načrtněte profil rychlostního pole rovinného ustáleného proudění mezi nekonečně širokými a nekonečně dlouhými rovnoběžnými deskami. V jakém místě je maximální rychlost kapaliny?]]
# [[Jaké přístupy se používají při popisu pohybu tekutiny? Charakterizujte stručně tyto přístupy]]
# [[Charakterizujte jedno- a více-škálové problémy, popište základní rozdíl mezi nimi a uveďte přiklad více-škálového problému]]
# [[Formulujte zákon zachování energie a popište, jak souvisí s perpetuum mobile]]
# [[Co se děje s energií v případech, kdy se mechanická energie evidentně nezachovává (například u nepružného rázu)? Uveďte další příklady takových procesů]]

KME

2011-09-11T20:35:37Z

Tester: Založena nová stránka: KME/UMM - Úvod do modelování v mechanice

[[KME/UMM - Úvod do modelování v mechanice]]

Hlavní strana

2011-09-11T20:31:51Z

Tester: /* Jednotlivé předměty roztříděné podle fakult */

Wiki pro všechny studenty FAV

Aby tu neřádili roboti, musí všichni neregistrovaní uživatelé při editaci spočítat jednoduchý příklad. Pokud vás to nebaví, stačí se registrovat a už nic počítat muset nebudete.

== Jednotlivé předměty z FAV roztříděné podle kateder ==

[[KFY]]

[[KIV]]

[[KMA]]

[[KME]]

Hlavní strana

2011-09-11T20:30:37Z

Tester: /* Jednotlivé předměty roztříděné podle fakult */

Wiki pro všechny studenty FAV

Aby tu neřádili roboti, musí všichni neregistrovaní uživatelé při editaci spočítat jednoduchý příklad. Pokud vás to nebaví, stačí se registrovat a už nic počítat muset nebudete.

== Jednotlivé předměty roztříděné podle fakult ==

[[KFY]]

[[KIV]]

[[KMA]]

[[KME]]

Algoritmy řazení O(N logN)

2011-08-30T22:50:35Z

Tester: /* Řazení dělením (splitsort, quicksort) */

// přidat ukázky

Společné pro všechny: Řadíme stromem.

== Řazení haldou (heapsort) ==

Na začátku je neseřazené pole. Postupně obnovujeme nad tímto polem haldu pro první dva, tři, čtyři atd. prvky, až
máme na poli vytvořenu haldu. Následně zaměníme nejvyšší prvek (vyjmeme ho) s posledním a obnovíme
vlastnost haldy na n−1 prvcích. Obnovení haldy je O(log n) a obnovujeme po každém výběru, tedy O(n log2n)
To opakujeme až zbude jednoprvková halda a celé pole je seřazené. Nestabilní (složitost závisí na vstupních datech).

V kostce: na poli uděláme haldu a max prvky vyměňujeme s posledními prvky haldy a haldu obnovujeme.

== Shellovo řazení (shellsort) ==

Posloupnost rozdělíme na podposloupnosti s krokem h (každý h-tý počínaje prvním, počínaje druhým až
počínaje h − 1-ním), které nezávisle seradíme vkládáním (insertsortem). Následne snižujeme hodnotu h a
provádíme totéž až do serazení s h = 1. Prvky daleko od své výsledné pozice se k ní dostanou v menším
počtu kroků, než u obyčejného insertsortu.

* Shell - počátecní h = polovina délky pole, snížení vydělením dvěma
* Knuth - posloupnost 3i + 1, počáteční h = její prvek v nejbližší třetině délky pole

Jednoduchý a efektivní algoritmus, složitá analýza, nestabilní.

V kostce: rozdělení do stromu podle kroku (třeba na osminy), insertsort větví, a pak insertsort čtvrtin, polovin, konec

Poměrně zajímavě udělaná ukázka z kartama: http://www.youtube.com/watch?v=QG8hs0wqmqk

== Řazení dělením (splitsort, quicksort) ==

Určíme prvek, jehož hodnota bude rozdělovat pole (pivot). Procházíme z obou stran pole a menší hodnoty
vpravo prohazujeme s vetšími vlevo, až se oba průchody potkají. Na tuto pozici přesuneme pivot - vlevo jsou
hodnoty menší, vpravo vetší. Totéž provedeme s částí pole vlevo od pivotu i vpravo od nej. Rekurze končí,
je-li předán pouze jeden prvek k seřazení. Nejčasteji se pivot určuje jako krajní prvek pole (nezasahuje pak
do procesu dělení). Lze použít zásobník místo rekurze. Snadno implementovatelné, nestabilní.

V kostce: rozdělení do stromu podle pivotů (prvek velikostně cca uprostřed podstromu, ideálně medián, ale může být i náhodný),
v každém podstromu vzájemně vyměníme větší a menší prvky než pivot.

Výukové videjko: http://www.youtube.com/watch?v=y_G9BkAm6B8

== Řazení slucováním (mergesort) ==

Pole je rekurzivně rozdělováno na poloviny. Dojdeme až na úroveň dvojic prvku, které seřadíme (sloučíme).
O úroven výše opět po dvojicích sloučíme (kopírujeme vždy menší prvek z obou polí a posuneme se za nej)
a postupujeme až sloučíme obě poloviny původního pole. Je to nejčasteji používaná metoda a je stabilní.)

V kostce: jako když mícháme karty - 2 balíčky a děláme [[Soubor:Mergesort.jpg]]
???????

. Procházíme 2 podstromy a řadíme posunem
2 indexů, jeden v každém podstromu, a vždy zapíšeme větší prvek pod jedním z indexů, který posuneme

Bezva video - http://www.youtube.com/watch?v=GCae1WNvnZM

Nestabilní metody lze "zestabilnit" například zpřeházením dat na vstupu.

Radix sort =???

Algoritmy řazení O(N logN)

2011-08-30T22:44:12Z

Tester: /* Shellovo řazení (shellsort) */

// přidat ukázky

Společné pro všechny: Řadíme stromem.

== Řazení haldou (heapsort) ==

Na začátku je neseřazené pole. Postupně obnovujeme nad tímto polem haldu pro první dva, tři, čtyři atd. prvky, až
máme na poli vytvořenu haldu. Následně zaměníme nejvyšší prvek (vyjmeme ho) s posledním a obnovíme
vlastnost haldy na n−1 prvcích. Obnovení haldy je O(log n) a obnovujeme po každém výběru, tedy O(n log2n)
To opakujeme až zbude jednoprvková halda a celé pole je seřazené. Nestabilní (složitost závisí na vstupních datech).

V kostce: na poli uděláme haldu a max prvky vyměňujeme s posledními prvky haldy a haldu obnovujeme.

== Shellovo řazení (shellsort) ==

Posloupnost rozdělíme na podposloupnosti s krokem h (každý h-tý počínaje prvním, počínaje druhým až
počínaje h − 1-ním), které nezávisle seradíme vkládáním (insertsortem). Následne snižujeme hodnotu h a
provádíme totéž až do serazení s h = 1. Prvky daleko od své výsledné pozice se k ní dostanou v menším
počtu kroků, než u obyčejného insertsortu.

* Shell - počátecní h = polovina délky pole, snížení vydělením dvěma
* Knuth - posloupnost 3i + 1, počáteční h = její prvek v nejbližší třetině délky pole

Jednoduchý a efektivní algoritmus, složitá analýza, nestabilní.

V kostce: rozdělení do stromu podle kroku (třeba na osminy), insertsort větví, a pak insertsort čtvrtin, polovin, konec

Poměrně zajímavě udělaná ukázka z kartama: http://www.youtube.com/watch?v=QG8hs0wqmqk

== Řazení dělením (splitsort, quicksort) ==

Určíme prvek, jehož hodnota bude rozdělovat pole (pivot). Procházíme z obou stran pole a menší hodnoty
vpravo prohazujeme s vetšími vlevo, až se oba průchody potkají. Na tuto pozici přesuneme pivot - vlevo jsou
hodnoty menší, vpravo vetší. Totéž provedeme s částí pole vlevo od pivotu i vpravo od nej. Rekurze končí,
je-li předán pouze jeden prvek k seřazení. Nejčasteji se pivot určuje jako krajní prvek pole (nezasahuje pak
do procesu dělení). Lze použít zásobník místo rekurze. Snadno implementovatelné, nestabilní.

V kostce: rozdělení do stromu podle pivotů (prvek velikostně cca uprostřed podstromu, ideálně medián, ale může být i náhodný),
v každém podstromu vzájemně vyměníme větší a menší prvky než pivot.

== Řazení slucováním (mergesort) ==

Pole je rekurzivně rozdělováno na poloviny. Dojdeme až na úroveň dvojic prvku, které seřadíme (sloučíme).
O úroven výše opět po dvojicích sloučíme (kopírujeme vždy menší prvek z obou polí a posuneme se za nej)
a postupujeme až sloučíme obě poloviny původního pole. Je to nejčasteji používaná metoda a je stabilní.)

V kostce: jako když mícháme karty - 2 balíčky a děláme [[Soubor:Mergesort.jpg]]
???????

. Procházíme 2 podstromy a řadíme posunem
2 indexů, jeden v každém podstromu, a vždy zapíšeme větší prvek pod jedním z indexů, který posuneme

Bezva video - http://www.youtube.com/watch?v=GCae1WNvnZM

Nestabilní metody lze "zestabilnit" například zpřeházením dat na vstupu.

Radix sort =???

Algoritmy řazení O(N logN)

2011-08-30T22:39:12Z

Tester: /* Řazení slucováním (mergesort) */

// přidat ukázky

Společné pro všechny: Řadíme stromem.

== Řazení haldou (heapsort) ==

Na začátku je neseřazené pole. Postupně obnovujeme nad tímto polem haldu pro první dva, tři, čtyři atd. prvky, až
máme na poli vytvořenu haldu. Následně zaměníme nejvyšší prvek (vyjmeme ho) s posledním a obnovíme
vlastnost haldy na n−1 prvcích. Obnovení haldy je O(log n) a obnovujeme po každém výběru, tedy O(n log2n)
To opakujeme až zbude jednoprvková halda a celé pole je seřazené. Nestabilní (složitost závisí na vstupních datech).

V kostce: na poli uděláme haldu a max prvky vyměňujeme s posledními prvky haldy a haldu obnovujeme.

== Shellovo řazení (shellsort) ==

Posloupnost rozdělíme na podposloupnosti s krokem h (každý h-tý počínaje prvním, počínaje druhým až
počínaje h − 1-ním), které nezávisle seradíme vkládáním (insertsortem). Následne snižujeme hodnotu h a
provádíme totéž až do serazení s h = 1. Prvky daleko od své výsledné pozice se k ní dostanou v menším
počtu kroků, než u obyčejného insertsortu.

* Shell - počátecní h = polovina délky pole, snížení vydělením dvěma
* Knuth - posloupnost 3i + 1, počáteční h = její prvek v nejbližší třetině délky pole

Jednoduchý a efektivní algoritmus, složitá analýza, nestabilní.

V kostce: rozdělení do stromu podle kroku (třeba na osminy), insertsort větví, a pak insertsort čtvrtin, polovin, konec

== Řazení dělením (splitsort, quicksort) ==

Určíme prvek, jehož hodnota bude rozdělovat pole (pivot). Procházíme z obou stran pole a menší hodnoty
vpravo prohazujeme s vetšími vlevo, až se oba průchody potkají. Na tuto pozici přesuneme pivot - vlevo jsou
hodnoty menší, vpravo vetší. Totéž provedeme s částí pole vlevo od pivotu i vpravo od nej. Rekurze končí,
je-li předán pouze jeden prvek k seřazení. Nejčasteji se pivot určuje jako krajní prvek pole (nezasahuje pak
do procesu dělení). Lze použít zásobník místo rekurze. Snadno implementovatelné, nestabilní.

V kostce: rozdělení do stromu podle pivotů (prvek velikostně cca uprostřed podstromu, ideálně medián, ale může být i náhodný),
v každém podstromu vzájemně vyměníme větší a menší prvky než pivot.

== Řazení slucováním (mergesort) ==

Pole je rekurzivně rozdělováno na poloviny. Dojdeme až na úroveň dvojic prvku, které seřadíme (sloučíme).
O úroven výše opět po dvojicích sloučíme (kopírujeme vždy menší prvek z obou polí a posuneme se za nej)
a postupujeme až sloučíme obě poloviny původního pole. Je to nejčasteji používaná metoda a je stabilní.)

V kostce: jako když mícháme karty - 2 balíčky a děláme [[Soubor:Mergesort.jpg]]
???????

. Procházíme 2 podstromy a řadíme posunem
2 indexů, jeden v každém podstromu, a vždy zapíšeme větší prvek pod jedním z indexů, který posuneme

Bezva video - http://www.youtube.com/watch?v=GCae1WNvnZM

Nestabilní metody lze "zestabilnit" například zpřeházením dat na vstupu.

Radix sort =???

Abstraktní datové typy zásobník fronta, seznamy, řady, vektory a jejich implementace

2011-08-30T19:12:54Z

Tester:

Zásobník, fronta, seznam viz. PPA2
Obousměrná fronta - výběr a vložení možné na obou koncích (zásobník a fronta dohromady)

Vektor - v podstatě spojový seznam, nebo seznam pomocí pole, kde má každá položka index od začátku, a tedy přístup pomocí indexů, a indexy jsou přerovnány (nevznikají díry). Nejde o pole, pokud do pole na index 3 uložíme hodnotu, bude vždy na indexu 3, ve vektoru se může posunovat prodáváním/mazáním prvků před ním.
= ADT seznam, kde místo iterátoru použijeme indexer

Řada - WTF? O tom jsem nikdy neslyšel, v přednáškách to není, na netu nic

- SPEKULACE: Představil bych si ADT, kde je každý prvek stejného typu (do vektoů či seznamu by teoreticky bylo možné uložit i různé prvky, do řady ne. Otázkou je proč by to někdo potřeboval, když pak by bylo možné například ukládat pouze diference od předchozího objektu a možná ušetřit místo??

Halda

2011-08-30T16:57:30Z

Tester:

Halda je datová struktura, která má následující vlastnosti:

* Jde o strom
* Pokud C je potomkem P, potom hodnota h(C) <= h(P)

Tato halda se nazývá MaxHeap (maximální halda), protože má v kořeni vždy větší prvek. Existuje také minHeap (minimální halda), které je seřazena opačně.

== Implementace ==

Nejjednodušší haldou může být seřazené pole či seznam. Nejčastěji se však používá binární halda, a pojmem halda tuto binární haldu většinou myslíme, existují však i další (binominální, Fibonacciho, měkká ...)

Binární halda má ještě jednu vlastnost, vyváženost (vlastnost tvaru, úplnost stromu). Ta říká, že je halda buď vyvážená (všechny listy jsou na stejné úrovni h) a nebo je plněna zleva do prava.

== Vlastnosti ==

Vyhledání nejvyššího prvku v haldě je triviální (jde o kořen haldy, tedy O(1))

Vkládání prvku probíhá tak, že jej vložíme do nejnižší úrovně haldy, co nejvíce doleva. Pokud je tímto porušena vlastnost haldy, vyměníme prvek s jeho rodičem a opakujeme, dokud není vlastnost haldy zcela obnovena.

Mazání prvku je podobné. V binární haldě jej provádíme tak, že najdeme prvek, který je na nejnižší úrovni zcela vlevo (mimochodem, to se dá v poli zařídit indexem, v objektech ukazatelem), vyměníme jej s mazaným prvkem a obnovíme vlastnost haldy. Mazaný prvek z haldy po té samozřejmě vyjmeme.

Implementace na poli:
Má-li prvek na indexu k v poli potomky, jsou na indexech 2k+1 a 2k+2. Splněním doplňkového pravidla haldy v poli nebudou mezery, a pozice pro vložení prvku či výměnu prvku při mazání je na konci pole

Implementace objektově
Jako spojová struktura, je však nutné udržovat pointer na rodiče nejnižší úrovně (to může být problematické a pomalé)

{{fav-kiv-bzinf}}

Rozptylové tabulky s s vnějším řetězením

2011-08-30T16:45:32Z

Tester:

HASH
Pokud máme množinu záznamů, ve které mohou v klíčích existovat duplicity pro různé hodnoty (například tabulka slov podle prvího písmena). Pro tento přístup je nemožné používat přímé adresování, jelikož by docházelo ke kolizím.

[[Soubor:Rozptylova-tabulka.jpg]]

Můžeme ale v poli využít prázdná místa a do nich duplicitní hodnoty ukládat. Vyhladávání a ukládání potom obecně nebude v konstantním čase. Můžeme tedy například uložit duplicitní hodnotu do následujícího prázdného místa v tabulce. Problémy jsou však následující:

Můžeme zabrat místo pro klíč, který má na toto místo právoplatný nárok (kolize tedy nastanou nejen pro hodnoty se stejným klíčem, ale i obecně pro libovolný klíč)
Odsuneme-li i tento klíč, dojde k vytváření shluků (a nabalovíní dalších klíču na tyto shluky, na obr. skluk od písmene A)
Dochází také k fragmentaci, je tedy nutné hledat až do prvního prázdného klíče, což je při shlukování a vyšší saturaci tabulky pomalé

Tento přístup tedy použijeme, pokud vímě, že jsou klíče hodnot rovnoměrně rozmístěny, a že hodnot není více než klíčů, a nazývá se vnitřní zřetězení.

Vnější zřetězení znamená, že ke kažnému klíči přiřadíme seznam hodnot. Nedochází tedy ke kolizím, ale vyhledání hodnoty je O(m), kde m je počet hodnot ke každému klíči, tedy nejhůže O(n) (všechny hodnoty jsou v jednom klíči). Tento způsob však zvládá i situace, kde je více hodnot než klíčů

Rozptýlení klíčů.

Pro vnitřní zřetezení lze použít lepší vyhledáváci (a ukládací) funkci, než lineární posun, třeba kvadratickou fci. Kvadratická funkce se může protonout s jinou kv. fcí s jiným počátkem jen jednou) Tím omezíme clustery a kolize, a ukládání a hledání je rychlejší.

Pro vnější zřetezení, nebo pokud je při vnitřním zřetězení mnoho podobných klíčů, je vhodné použít orákulum, rozptylovou (hashovací) funkci. Ta má 2 vlastnosti:

Namapuje hodnoty do rozsahu počtu klíčů
Ideálně zruší nebo alespoň naruší vztahy mezi podobnými klíči

Příklad: Slovník se vnitřním zřetězením. Slovo převedeme na číslo součtem ASCII hodnot znaků

Vlastnost 1: na toto číslo použijeme operaci modulo. Tato operace je pomalá (jde o dělení), použijeme tedy ideálně velikosti tabulky, které jsou mocninou 2, a po té je dělení pouhým bitovým posunem
Vlastnost 2: vazby v tomto postupu existují (například anagramy se namapují do stejného pole). Použijeme tedy například následující postup: (( (1. písmeno * (2k+1) ) + 2. písmeno) * (2k+1)) + ... Tím zrušíme vazby mezi podobnými slovy. (2k+1) použijeme, protože jde o bitový posun a přičtení 1, což je velmi rychlé a 1 přičítáme, protože by poté modulo ztratilo význam.

Mohli bychom použít i kdyptografické hashování, jako MD5, to je však pro O(1) přístup k seznamům příliš pomalé.

{{fav-kiv-bzinf}}

Strom, průchody stromem, binární vyhledávací stromy

2011-08-30T16:07:22Z

Tester: /* Průchod stromem */

Strom je ADT - matematicky jde o typ grafu, který neobsahuje cykly.

== Definice ==

* '''Vrchol (uzel)''' - jeden prvek stromu. Má jednoho předchůdce a 0 - N následovníků.
* '''Hrana (větev)''' - spojení dvou vrcholů
* '''List''' - nrchol bez následovníků
* '''Kořen''' - vrchol, který nemá žádné předchůdce. Z kořene je pak možné se dostat do jakéhokoliv uzlu stromu. Každý strom má jen jeden kořen.
* '''Podstrom''' - // dopsat
* '''Cesta stromem''' - cesta od libovolného vrcholu ke kořeni stromu. Tato cesta je ve stromu unikátní.
* '''Hloubka vrcholu''' - délka cesty od kořene do daného vrcholu.
* '''Výška stromu''' - nejdelší možná cesta ve stromu.

// přidat obrázek s popisem částí stromu

[[Soubor:Strom.jpg]]

Implementace:
Objektově - každá prvek má ukazatele Parent a např. pole ukazatelů Childern, výodné, jednoduché
Polem - složité pro obecné stromy, je nutné ukládat indexy kořenů podstromů, počty podstromů těchto kořenů a data vrcholů jako taková. Speciálně lze implementovat stromy s konstatntním počtem podstromů v každém vrcholu (BVS, Octree, ...), kde je implementace jednodušší

Adresářová struktura, sportovní výsledky, reprezentace stromů v přírodě :), ....

== Průchod stromem ==

'''Do šířky''' - Projdeme vrcholy po patrech, tedy kořen, postupně kořeny jeho podstromů, kořeny všech těchto podstromů atd. Jelikož ve stromech obecně neznáme sousedy, musíme se často vracet. Měřením cesty vrcholů však múžeme prohledávání do šířky převést na prohledávání do hloubky, i když ne zrovna elegantní (vyhledáme všechny vrcholy o hloubkách 0, pak 1, pak 2, ...)

'''Do hloubky''' - Procházíme vrcholy do hloubky, tedy dojdeme-li do vrcholu, projdeme jeho podstromy a poté se teprve vracíme

Procházení stromu může být průchod do hloubky dvojího druhu, podle priority operací:
* '''Preorder''' - Nejprve vyzvedneme data vrcholu a poté projdeme postupně všechny podstromy
preorder(node) {
print node.value
if node.left ≠ null then preorder(node.left)
if node.right ≠ null then preorder(node.right)
}

* '''Postorder''' - Nejprve projdeme všechny podstromy, a poté vyzvedneme data vrcholu
postorder(node) {
if node.left ≠ null then postorder(node.left)
if node.right ≠ null then postorder(node.right)
print node.value
}

Procházení binárního stromu má navíc ještě jeden způsob:
* '''Inorder''' - Projdeme levý podstrom, poté vyzvedneme data vrcholu, a poté pravý podstrom. Při výpisu BVS touto metodou dojdeme k seřazenému poli.

== Binární vyhledávací strom (BVS) ==

BVS je binární strom (strom, který má maximálně 2 podstromy v kažném vrholu) vytvořený tak, že kořen levého podstromu každého vrcholu má nižší hodnotu než tento vrchol a ten má nižší hodnotu než kořen pravého podstromu.

Pri přidáváni vrcholu začínáme u kořene, a rozhodujeme se, kterou hranou jít dále, tedy je li vkládaný prvek menší , nebo větší než tento kořen. Takto postupujeme i vybraným podstromem až najdeme místo, kam vrchol umístit. Umístěný vrchol je vždy listem stromu.

Mazání je složitější. Nejprve vrchol najdeme ve stromu a podle toho jaký je:
* Pokud je listem, je to triviální
* Pokud vrchol má pouze jeden podstrom, vrchol smažeme a na jeho místo umístíme kořen jeho (jediného) podstromu
* Pokud má dva, vydáme se doprava a poté jdeme stále doleva dokud nenarazíme na list, který smažeme, ale jeho hodnotu přiřadíme původně mazanému vrcholu.

Tento strom je nevyvážený, tedy může nastat situace, kdy bude jeden podstrom kořenu mít výrazně větší výšku než podstrom druhý.
První vložený prvek bude vždy kořen stromu. Při načítání prvků do stromu je tedy vhodné alespoň pro tento prvek nalézt medián.

Přidání prvku do pole a mazání je maximálně O(n) (pro strom, který byl vytvořen ze seřazené posloupnosti - je to tedy pouze lineární spojový seznam), očekávaná složitost operací je však O(log2 n) jelikož je strom v každém vrcholu rozdělen na 2 skupiny hodnot.

{{fav-kiv-bzinf}}

Objekt, třída

2011-08-30T14:42:01Z

Tester: /* Objekt */

== Třída ==

'''Třída:''' Elementární stavební prvek objektově orientovaného programování. Obsahuje předpis, podle kterého lze vytvořit instanci třídy - objekt. Obsahuje členské atributy a metody.

'''Zapouzdření:''' Třída zapouzduje atributy a funkce jako "její". Na venek komunikuje pomocí rozhraní, nebo odhaluje některé atributy či metody pomocí přístupových práv, většinou
* Public - veřejné, k třídě či jejím public atributům a metodám lze přistupovat odkudkoliv
* Protected - třídě či jejím protected atributům a metodám lze přistupovat pouze z ní (this v případě objektu, statický přístup) nebo z odděděných tříd
* Private - třídě či jejím private atributům a metodám lze přistupovat pouze z ní

Některé jazyky podporují i další práva, např Internal v jazyce C#, který dovoluje přistupovat k třídě z její assembly (aplikace, ddl knihovna,...)

'''Typy tříd:'''
* "Klasická" třída - dovoluje instancování na objekty, každá instance dostane přidělenu vlastní paměť
* Statická třída a členové - klíčové slovo static - Třída, která není instancovatelná, a její metody jsou přístupné pouze statickým způsobem, tedy Třída.Metoda() (nikoliv instanceTřídy.Metoda()). Klasická třída může obsahovat statické členy, které jsou pro včechny případné instance společné (například static parametr počet instancí, který se v konstruktoru zvýší). V jazycích, které statické třídy nepodporují se používá návrhový vzor singleton.
* Abstraktní třída - abstract - obsahuje abstraktní metody, není instancovatelná. Je nutné od ní oddědit a abstraktní metody doimplementovat (např abstraktní třída Čtečka s metodou Čti(), od které dědí FlashČtečka, DiskČtečka, CDROMČtečka....(To není zrovna dobrý příklad, jelikož čtení provádí OS, ale jako idea je to OK))
* Koncová třída (final v Javě, sealed v C#, v C++ není) - třída, kterou nelze dědit

== Objekt ==

'''Objekt:''' Instance třídy, obraz třídy v paměti, referenční datový typ. Přebírá atributy a metody své třídy. Je nutné jej vytvořit pomocí operátoru new, případně uvolnit pomocí většinou delete (pokud není garbage collector).

'''Třída vs Struktura:''' Třída a struktura (struct, record,...) mohou mít společné vlastnosti. Rozdíly se projevují podle jazyka, většinou je však platný ten rozdíl, že členské prvky struktury jsou public zatímco členské prvky třídy jsou private. V C# je další rozdíl v uložení (třída v paměti, struktura na zásobníku). Java struktury nemá, používá se final class

'''Konstruktor a destruktor:''' Metoda, která inicializuje, respektive uvolňuje třídu do/z paměti. Většinou nastavuje atributy třídy na výchozí hodnoty.

'''Gettery a Settery:''' Veřejné metody, které nastavují privátní atributy objektu či třídy. Používáme je, abychom zamezili entitám využívající atributy třídy nastavit tyto atributy na nesmyslné hodnoty.

{{fav-kiv-bzinf}}

Vykonání programu

2011-08-30T14:34:30Z

Tester:

Vykonávání programu je hlavní činnost počítače. Hlavními částmi, které se podílí na výpočtu, jsou procesor a hlavní paměť.
V hlavní paměti je uložen program ve strojovém kódu jako posloupnost instrukcí a dat (von Neumannova koncepce ). V procesoru (CPU) se vykonávají instrukce, sekvenčně, pokud není pořadí změněno instrukcemi skoku. Programy lze tedy větvit na základě podmínek a pořadí vykonávání instrukcí je závislé na jejich splnění.

Drtivá většina programů napsána ve vyšších jazycích, je proto nutné je upravit tak, aby jim počítač rozuměl, tedy jednotlivé příkazy převést na instrukce procesoru. K tomu existují 2 postupy:

'''Kompilace:'''
Program je přeložen najednou do strojové podoby, která je platformově závislá. Operační systém tento program nahraje do operační paměti a spustí. O překlad se stará překladač nebo kompilátor, který přeloží příkazy vstupního souboru na instrukce. Jelikož je v konvenčních pratformách použito jednoho adresního prostoru pro jednu aplikaci, některé prog. jazyky také vyžadují také linker, který převádí adresy jednotlivých funkcí a instrukcí (obsažených v jednotlivých modulech programu) z abstraktní podoby na konečnou absolutní. Kompilovaný program je platformově závislý a vyžaduje specifický překladač pro danou platformu, jeho běh je však nativní a zpravidla rychlý, a je možno využít knihoven dané platformy (například API uživatelského rozhraní WinForms). Příkladem je C, C++, Pascal

'''Interpretace:'''
Program je interpretován přímo ze zdrojového kódu, příkazy jsou z kódu přečteny, interpretovány ("tlumočeny") a okamžitě provedeny. Lze interpretofat příkazy jednotlivě, nebo interpretovat celý kód najednou při spuštění. Tento přístup vyžaduje interpreter, který je shopen pro danou platformu příkazy tlumočit. Příklady: PHP, BASIC, Perl, Python

'''Hybridní vykonávání:'''
Některé jazyky využívají kombinace předchozího přístupu, tedy kompilaci zdrojového kódu do univerzálního platormově nezávislého jazyka, který je poté interpretován. Příkladem je Java (překlad do byte-code (class) souborů, které jsou spouštěny na virtuálním stroji) nebo C# (překlad do nezávislého Common Intermediate Language, který je poté přeložen do nativní podoby a spuštěn, je li potřeba (JITerem))

{{fav-kiv-bzinf}}

Problém, algoritmus, program

2011-08-30T14:30:04Z

Tester: /* Program */

== Problém ==

'''Problém:''' Otázka či stav, pro jejíž zodpovězení hledáme řešení, případně existenci řešení. Takovýto stav je nežádoucí a je tedy na nás jej změnit (problém vyřešit)

'''Postup:''' Zjistíme, že problém nastal (nelze situaci zvládnout známými postupy), zadefinujeme problém (vstupy a výstupy), nalezneme způsob žešení, zjistíme, zda je způsob řešení efektivní a případně optimalizujeme způsob žešení.

Rozhodovací problémy lze dělit do tříd složitosti
* P (polynomiální) - problém je řešitelný pomocí (deterministického) [http://cs.wikipedia.org/wiki/Turing%C5%AFv_stroj Turingova stroje] v polynomiálním čase (např problém řazení), lze dokázat, že všechny problémy P jsou podmnožinou problémů skupiny NP (NP problém s jednou větví, NP problém bez hádání či nápovědy)
* NP (nedeterministicky polynomiální) - Polynomiální čas, ale nedeterministický Turingův stroj (takový, který může rozvětvit program v libovolném kroku na více větví, ve kterých hledá řešení současně (zcela paralelně), případně lze mluvit o stroji, který "uhodne" kterou větví se vydat, případně mu něco "napoví" kudy se má vydat, aby řešení bylo správné. Také lze mluvit o problémech, jejichž řešení lze ověřit v polynomiálním čase (zpětný postup, zjištění, zda je nalezené řešení opdpovídající problému), níkoliv jej získat - pokud bychom všechny větve umístili řekněme do zásobníku (zásobníkový Touringův stroj), čas pro nalezení řešení by nutně nebyl polynomiální. Je otázkou, zda lze pro NP problémy najít P řešení.
* NP-těžké - Problémy, na které lze v polynomiálním čase převést všechny problémy NP, nemusí však nutně v NP samy o sobě být (nemusí být ani rozhodovací)
* NP-úplné - NP-těžké problémy, které jsou ve třídě NP, jde tedy o nejtěžší NP úlohy

[[Soubor:Problemy.gif]]

Vztah mezi P a NP je jedním ze sedmi problémů tisíciletí, které vypsal Clayův matematický ústav 24. května 2000, za rozhodnutí vztahu nabízí 1 000 000 dolarů.

Pro zasmání: http://www.abclinuxu.cz/clanky/komiks-xkcd-287-np-uplnost

== Algoritmus ==

'''Algoritmus:''' Obecný postup pro nalezení řešení, ověřený že funguje. Jde o konečnou sekvenci známých operací (některé definice říkají, že tyto operace musí být elementýrní) které vedou k vyřešení problému.

* Každý bod algoritmu musí být jednoznačně určen a musí být proveditelný (pochopitelný strojem)
* Algoritmus musí mít konečný počet kroků, tedy musí skončit po konečném počtu operací (narozdíl od výpočetní metody)
* Algoritmus má 0 - N vstupů
* Algoritmus má 1 - N výstupů

== Program ==

'''Výpočetní metoda:''' "Algoritmus", který není konečný (event-driven systémy jako třeba automat na kávu, snímače JIS karet, digitální hodinky...)

'''Program:''' Výpočetní metoda (interaktivní aplikace) či algoritmus (dávkové aplikace) zapsaný v souladu s pravidly programovacího jazyka tak, aby bylo možné algoritmus přenést a použít na počítači či jiném stroji. Programovací jazyk je nástroj programátora pro snazší programování, převede se na strojový jazyk, kterému počítač rozumí. Součástí programu může být i popis použitých datových struktur, se kterými algoritmus či výpočetní metoda pracuje.

{{fav-kiv-bzinf}}

Systémy souborů

2011-08-30T14:12:49Z

Tester: /* I-uzly */

Téměř všechny aplikace potřebují trvale uchovávat data

Hlavní požadavky:
* Možnost uložit velké množství dat
* informace musí zůstat zachována i po ukončení procesu
* data musejí být přístupná více procesům

při přístupu k zařízení mají všechny procesy společné problémy
* alokace prostoru na disku
* pojmenování dat
* ochrana dat před neoprávněným přístupem
* zotavení po havárii

souborový systém:
* konvence pro ukládání a přístup k souborům
* část OS, která poskytuje mechanismus pro ukládání a přístup k datům

uživatelské rozhraní:
* konvence pro pojmenování souborů
* typy souborů
* způsob přístupu
* atributy a přístupová práva
* služby OS pro práci se soubory

Windows: NTFS, FAT12, FAT16, FAT32, ISO 9660 (CD-ROM)

Linux: ext2, ext3, ReiserFS, JFS, XFS, FAT12 až 32, ISO 9660, Minix, VxFS, OS/2 HPFS, SysV fs, UFS, NTFS read-only

* soubor – pojmenovaná množina záznamů, které lze zpracovávat jako celek
* záznam – strukturovaný datový objekt tvořený konečným počtem pojmenovaných položek

atributy - informace sdružené se souborem, liší se podle jednotlivých OS / FS
* příznaky (hidden, archive, temporary, read-only...)
* velikost, datum vytvoření, poslední modifikace...

Veškeré I/O jsou dnes (díky UNIXu) prováděny jako práce se soubory - interní struktura souboru OS nezajímá, adresář je také soubor

Základní operace pro práci se soubory
* otevření
* vytvoření
* čtení
* zápis
* nastavení pozice v souboru
* zavření souboru

== Virtuální FS ==

[[Soubor:Fs.png]]

Kód společný pro všechny typy FS, volán aplikacemi, udržuje informaci o otevřeném souboru, ověřuje přístupová práva.

Typy FS
* kontunuální alokace (jen u read-only médií - např CD)
* seznam diskových bloků (blok obsahuje data a odkaz na další blok)
* FAT

== FAT ==

Implementace:
* Každému bloku odpovídá jedna položka v tabulce FAT
* Položka FAT obsahuje číslo dalšího bloku souboru
* Řetězec odkazů je ukončen speciální značkou, která není platným číslem bloku (-1)

[[Soubor:Fat.jpg]]

Nevýhodou FAT je velikost tabulky (80 GB disk, bloky 4 kB => 20 mil položek, každá položka alespoň 3 byty => 60 MB FAT)

* FAT 12 - 12 bitů, 2<sup>12</sup> = 4096 bloků, diskety
* FAT 16 - 16 bitů, 2<sup>16</sup> = 65536 bloků
* FAT 32 - 2<sup>28</sup> bloků, blok 4-32KB, cca 8TB

== I-uzly ==

S každým souborem sdružená datová struktura i-uzel. I-uzel obsahuje atributy souboru, diskové adresy prvních N bloků a jeden nebo více odkazů na diskové bloky obsahující další diskové adresy. Tradiční FS pro Linux a UNIX

[[Soubor:I-uzly.jpg]]

Výhoda: Po otevření souboru můžeme zavést i-uzel a případný blok obsahující další adresy do paměti => urychlý přístup k souboru

Implementace adresářů: tabulka obsahující jméno souboru a číslo jeho i-uzlu.

Info o volných blocích = seznam, jeho začátek je v superbloku na začátku partition

Adresáře - většinou se jedná o speciální typ souboru

Info o volných blocích v paměti - bitová mapa

{{fav-kiv-bzinf}}

Ovládání periferních zařízení, RAID

2011-08-30T14:12:34Z

Tester: /* Hot spare */

Principy I/O software:
# obsluha přerušení (nejnižší úroveň v OS)
# ovladač zařízení
# SW vrstva OS nezávislá na zařízení
# uživatelský I/O SW

[[Soubor:Obsluha-io.png]]

== Obsluha přerušení ==

* Řadič vyvolá přerušení ve chvíli dokončení I/O požadavku
* Ovladač zadá I/O požadavek, usne, po příchodu přerušení ho obsluha vzbudí
* Obsluha přerušení je časově kritická, musí být co nejkratší

== Ovladače zařízení ==

* Ovladače obsahují veškerý kód závislý na I/O zařízení, jediný zná HW podrobnosti
* Ovladači předán příkaz vyšší vrstvou; pokud ještě obsluhuje předchozí požadavek, zařadí nový požadavek do fronty; zadá příkazy řadiči; zablokuje se do vykonání požadavku; po dokončení zkontroluje, zda nenastala chyba; předá výsledek vyšší vrstvě; spustí další požadavek

== SW vrstva OS nezávislá na zařízení ==

* Poskytuje I/O funkce společně pro všechna zařízení daného druhu
* Definuje rozhraní s ovladači
* Poskytuje jednotné rozhraní uživatelskému SW

== I/O SW v uživatelském režimu ==

* Programátor používá v programech I/O funkce nebo příkazy jazyka
* Spooling = způsob obsluhy vyhrazených I/O v multiprogramovém systému (požadavky se zařadí do fronty a počkají až na ně přijde řada)

== Funkce ovladače zařízení ==

* ovladači předán příkaz vyšší vrstvou
* požadavek zařazen do fronty (může ještě obsluhovat předchozí)
* ovladač zadá příkazy řadiči (přijde na řadu), např. nastavení hlavy, přečtení sektoru
* zablokuje se do vykonání požadavku (neblokuje při rychlých operacích, např. zápis do registru)
* vzbuzení obsluhou přerušení (dokončení operace) - zkontroluje, zda nenastala chyba
* pokud OK, předá výsledek (status + data) vyšší vrstvě

== RAID 0 ==

* není redundantní
* ztrata 1 disku = ztrata celeho pole
* duvod pouziti - vykon napr. strih videa

== RAID 1 mirroring ==

* zrcadleni na 2 disky stejnych kapacit
* totozne informace
* vypadek 1 disku - nevadi
* jednoducha implementace - casto ciste sw
* nevyhoda - vyuzijeme jen polovinu kapacity zapis - pomalejsi (2x) cteni - rychlejsi (radic - lze stridat pozadavky mezi disky)

== RAID 5 ==

* redundantni pole s distribuovanou paritou
* minimialne 3 disky
* rezie: 1 disk z pole n disku, pr. 5 disku 100GB, 400GB pro data
* vypadek 1 disku nevadi cteni - vykon ok zapis - pomalejsi 1 zapis - cteni starych dat, cteni stare parity, vypocet nove parity, zapis novych dat, zapis nove parity

== RAID 6 ==

* RAID 5 + navic dalsi paritni disk
* odolne proti vypadku dvou disku
* rekonstrukce pole pri vypadku - trva dlouho po dobu rekonstrukce neni pole chraneno proti vypadku dalsiho disku, narocna cinnost - muze se objevit dalsi chyba, radic disk odpoji a ...

== RAID 10 ==

* kombinace RAID 0 (stripe) a RAID 1 (zrcadlo)
* min. pocet disku 4 rezie 100% diskove kapacity navic
* nejvyssi vykon v bezpecnych typech polich podstatne rychlejsi nez RAID 5, pri zapisu odolnost proti ztrate az 50% disku x RAID 5

== Hot spare ==
Disk který se aktivuje až při výpadku. Nahradí poškozený disk a pole je opět funkční (hot spare disk pak pouze vyměníme za nový)

{{fav-kiv-bzinf}}

Kontrola konzistence souborového systému, mechanismy ochrany před neoprávněným přístupem

2011-08-30T14:11:25Z

Tester: /* Mechanismy ochrany */

== Kontrola konzistence informace o diskových blocích souborů ==

Program vytvoří 2 tabulky, obsahující čítač pro každý blok
* Tabulka počtu výskytů bloku v souboru
* Tabulka počtu výskytů bloku v seznamu volných bloků (seznam nebo bitová mapa)

Je-li FS konzistentní, bude mít každý blok 1 buď v první, nebo ve druhé tabulce

[[Soubor:Kontrola-fs.png|400px]]

Možné chyby:
0-0: blok se nevyskytuje v žádné tabulce, není zavažné pouze redukuje kapacitu - vložení do seznamu volných bloků
0-2: blok je dvakrát nebo vícekrát v seznamu volných (!) - smazání jednoho záznamu ze seznamu volných bloků
1-1: blok patří souboru a zároveň je na seznamu volných (!) - vyjmeme ze seznamu volných bloků
2-0: blok patří do dvou nebo více souborů, nejzávažnější problém, nejspíše už došlo ke ztrátě dat (!!!) - alokujeme nový blok, problémový soubor do něj umístíme a upravíme i-uzel druhého souboru. Informujeme uživatele o problému.

== Kontrola konzistence adresářové struktury ==

Projdeme celý adresářový strom, kontrolujeme zda odpovídá počet odkazů v i-uzlu (i) s počtem výskytů v adresářích (a)
* i = a - vše je OK
* i > a - soubor by nebyl zrušen ani po zrušení všech odkazů v adresářích
* i < a - soubor by byl zrušen po zrušení i odkazů, ale v adresářích budou ještě jména
* a = 0 , i > 0 - ztracený soubor, na který není v adresáři odkaz

== Žurnálování ==

Před každým zápisem na disk vytvoří na disku záznam popisující plánované operace, pak provede operace a záznam zruší. Výpadek – na disku najdeme žurnál o všech operacích, které mohly být v době havárie rozpracované, zjednodušuje kontrolu konzistence fs.

== Mechanismy ochrany ==

* Soubor je třeba chránit před neoprávněným přístupem
* Systém musí uchovávat informace o přístupových právech subjektů k objektům
* Informace může být ve dvou různých podobách: ACL nebo CL

* Subjekt – entita schopná přistupovat k objektům (většinou proces)
* Objekt – cokoliv, k čemu je potřeba omezovat přístup pomocí přístupových práv (např. soubor)

Mechanismus ACL (Access Control Lists)
* S každým objektem sdružen seznam subjektů, které mohou k objektu přistupovat
* Pro každý uvedený subjekt je v ACL množina přístupových práv k objektu
* sbjekty se zpravidla sdružují do skupin (učitelé, studenti, admini...)
* ntfs

Mechanismus Capability Lists
* S každým subjektem sdružen seznam objektů, ke kterým může přistupovat a jakým způsobem
* Problém: zjištění, kdo všechno má k objektu přístup + zrušení přístupu velmi obtížné
* Řešení: odkaz neukazuje na objekt, ale na nepřímý objekt; systém může zrušit nepřímý objekt, tím neplatní odkazy na objekt ze všech C-seznamů.
* někter=é distribuované systémy

Mechanismus ACL se používá častěji.

{{fav-kiv-bzinf}}

Kontrola konzistence souborového systému, mechanismy ochrany před neoprávněným přístupem

2011-08-30T14:09:32Z

Tester: /* Kontrola konzistence informace o diskových blocích souborů */

Kontrola konzistence souborového systému, mechanismy ochrany před neoprávněným přístupem

2011-08-30T14:08:16Z

Tester:

== Kontrola konzistence informace o diskových blocích souborů ==

Program vytvoří 2 tabulky, obsahující čítač pro každý blok
* Tabulka počtu výskytů bloku v souboru
* Tabulka počtu výskytů bloku v seznamu volných bloků (seznam nebo bitová mapa)

Je-li FS konzistentní, bude mít každý blok 1 buď v první, nebo ve druhé tabulce

[[Soubor:Kontrola-fs.png]]

Možné chyby:
0-0: blok se nevyskytuje v žádné tabulce, není zavažné pouze redukuje kapacitu - vložení do seznamu volných bloků
0-2: blok je dvakrát nebo vícekrát v seznamu volných (!) - smazání jednoho záznamu ze seznamu volných bloků
1-1: blok patří souboru a zároveň je na seznamu volných (!) - vyjmeme ze seznamu volných bloků
2-0: blok patří do dvou nebo více souborů, nejzávažnější problém, nejspíše už došlo ke ztrátě dat (!!!) - alokujeme nový blok, problémový soubor do něj umístíme a upravíme i-uzel druhého souboru. Informujeme uživatele o problému.

== Kontrola konzistence adresářové struktury ==

Projdeme celý adresářový strom, kontrolujeme zda odpovídá počet odkazů v i-uzlu (i) s počtem výskytů v adresářích (a)
* i = a - vše je OK
* i > a - soubor by nebyl zrušen ani po zrušení všech odkazů v adresářích
* i < a - soubor by byl zrušen po zrušení i odkazů, ale v adresářích budou ještě jména
* a = 0 , i > 0 - ztracený soubor, na který není v adresáři odkaz

== Žurnálování ==

Před každým zápisem na disk vytvoří na disku záznam popisující plánované operace, pak provede operace a záznam zruší. Výpadek – na disku najdeme žurnál o všech operacích, které mohly být v době havárie rozpracované, zjednodušuje kontrolu konzistence fs.

== Mechanismy ochrany ==

* Soubor je třeba chránit před neoprávněným přístupem
* Systém musí uchovávat informace o přístupových právech subjektů k objektům
* Informace může být ve dvou různých podobách: ACL nebo CL

* Subjekt – entita schopná přistupovat k objektům (většinou proces)
* Objekt – cokoliv, k čemu je potřeba omezovat přístup pomocí přístupových práv (např. soubor)

Mechanismus ACL (Access Control Lists)
* S každým objektem sdružen seznam subjektů, které mohou k objektu přistupovat
* Pro každý uvedený subjekt je v ACL množina přístupových práv k objektu
* sbjekty se zpravidla sdružují do skupin (učitelé, studenti, admini...)
* ntfs

Mechanismus Capability Lists
* S každým subjektem sdružen seznam objektů, ke kterým může přistupovat a jakým způsobem
* Problém: zjištění, kdo všechno má k objektu přístup + zrušení přístupu velmi obtížné
* Řešení: odkaz neukazuje na objekt, ale na nepřímý objekt; systém může zrušit nepřímý objekt, tím neplatní odkazy na objekt ze všech C-seznamů.
* někter=é distribuované systémy

Mechanismus ACL se používá častěji.

Soubor:Kontrola-fs.png

2011-08-30T13:52:03Z

Tester:

Systémy souborů

2011-08-30T13:27:32Z

Tester:

Soubor:Fs.png

2011-08-30T13:03:53Z

Tester:

Ovládání periferních zařízení, RAID

2011-08-30T11:38:38Z

Tester:

Soubor:Obsluha-io.png

2011-08-30T11:37:46Z

Tester:

Ovládání periferních zařízení, RAID

2011-08-30T11:25:06Z

Tester: /* RAID 10 */

== Obsluha přerušení ==

* Řadič vyvolá přerušení ve chvíli dokončení I/O požadavku
* Ovladač zadá I/O požadavek, usne, po příchodu přerušení ho obsluha vzbudí
* Obsluha přerušení je časově kritická, musí být co nejkratší

== Ovladače zařízení ==

* Ovladače obsahují veškerý kód závislý na I/O zařízení, jediný zná HW podrobnosti
* Ovladači předán příkaz vyšší vrstvou; pokud ještě obsluhuje předchozí požadavek, zařadí nový požadavek do fronty; zadá příkazy řadiči; zablokuje se do vykonání požadavku; po dokončení zkontroluje, zda nenastala chyba; předá výsledek vyšší vrstvě; spustí další požadavek

== SW vrstva OS nezávislá na zařízení ==

* Poskytuje I/O funkce společně pro všechna zařízení daného druhu
* Definuje rozhraní s ovladači
* Poskytuje jednotné rozhraní uživatelskému SW

== I/O SW v uživatelském režimu ==

* Programátor používá v programech I/O funkce nebo příkazy jazyka
* Spooling = způsob obsluhy vyhrazených I/O v multiprogramovém systému (požadavky se zařadí do fronty a počkají až na ně přijde řada)

== Funkce ovladače zařízení ==

* ovladači předán příkaz vyšší vrstvou
* požadavek zařazen do fronty (může ještě obsluhovat předchozí)
* ovladač zadá příkazy řadiči (přijde na řadu), např. nastavení hlavy, přečtení sektoru
* zablokuje se do vykonání požadavku (neblokuje při rychlých operacích, např. zápis do registru)
* vzbuzení obsluhou přerušení (dokončení operace) - zkontroluje, zda nenastala chyba
* pokud OK, předá výsledek (status + data) vyšší vrstvě

== RAID 0 ==

* není redundantní
* ztrata 1 disku = ztrata celeho pole
* duvod pouziti - vykon napr. strih videa

== RAID 1 mirroring ==

* zrcadleni na 2 disky stejnych kapacit
* totozne informace
* vypadek 1 disku - nevadi
* jednoducha implementace - casto ciste sw
* nevyhoda - vyuzijeme jen polovinu kapacity zapis - pomalejsi (2x) cteni - rychlejsi (radic - lze stridat pozadavky mezi disky)

== RAID 5 ==

* redundantni pole s distribuovanou paritou
* minimialne 3 disky
* rezie: 1 disk z pole n disku, pr. 5 disku 100GB, 400GB pro data
* vypadek 1 disku nevadi cteni - vykon ok zapis - pomalejsi 1 zapis - cteni starych dat, cteni stare parity, vypocet nove parity, zapis novych dat, zapis nove parity

== RAID 6 ==

* RAID 5 + navic dalsi paritni disk
* odolne proti vypadku dvou disku
* rekonstrukce pole pri vypadku - trva dlouho po dobu rekonstrukce neni pole chraneno proti vypadku dalsiho disku, narocna cinnost - muze se objevit dalsi chyba, radic disk odpoji a ...

== RAID 10 ==

* kombinace RAID 0 (stripe) a RAID 1 (zrcadlo)
* min. pocet disku 4 rezie 100% diskove kapacity navic
* nejvyssi vykon v bezpecnych typech polich podstatne rychlejsi nez RAID 5, pri zapisu odolnost proti ztrate az 50% disku x RAID 5

== Hot spare ==
Disk který se aktivuje až při výpadku. Nahradí poškozený disk a pole je opět funkční (hot spare disk pak pouze vyměníme za nový)

Ovládání periferních zařízení, RAID

2011-08-30T11:19:09Z

Tester: /* RAID 10 */