Wiki

Lineární vyhledávání

Wiki
Elektrotechnika
Informatika
Matematika
Strojírenství

Wiki

Wiki
Elektrotechnika
Elektrotechnika
- Architektura počítačů
  Architektura počítačů
- Logické obvody
  Logické obvody
- Číslicová technika
  Číslicová technika
  - Moorův zákon
  - Signál
  - Aritmetické obvody
    Aritmetické obvody
    
    Aritmetické obvody
    
    Přenos
    
    Přetečení
  - Booleova algebra
    Booleova algebra
    
    Booleovský výraz
    
    Minimalizace Quine-McCluskey
    
    Základní zákony Booleovy Algebry
  - Cvičení
    Cvičení
    
    Měření 1
    
    Měření 3
    
    Měření 4
    
    Měření 5
    
    Měření 5
    
    Měření 7
    
    Nápojový automat
  - Jednoduché obvody
    Jednoduché obvody
    
    Dělič napětí
  - Klopné obvody
    Klopné obvody
    
    Klopný obvod RS
  - Logické funkce a jejich realizace
    Logické funkce a jejich realizace
    
    Binární hodnoty
    
    Logické hradlo
    
    Návrhová pravidla
    
    Polovodič
    
    Tranzistory
  - Operační zesilovače
    Operační zesilovače
    
    Komparátor
  - Paměti
    Paměti
    
    Vyrovnávací paměť Cache
    
    Fyzická paměť
    
    Hlavní (operační) paměť
    
    Virtuální (logická) paměť
    
    Registr
    
    Stránkování
  - Programovatelné obvody
    Programovatelné obvody
    
    CPLD
    
    FPGA
    
    GAL
    
    PAL
    
    PLA
    
    PLD
    
    PROM
  - Převodníky
    Převodníky
    
    AD Převodníky
    
    DA Převodníky
    
    Integrační AD převodník
    
    Komparační AD převodníky
    
    Kompenzační AD převodníky
  - Sběrnice
    Sběrnice
    
    Sběrnice
  - Zkouška
    Zkouška
    
    Otázky ke zkoušce
    
    Otázky ke zkoušce 2
  - Záporná čísla
    Záporná čísla
    
    Dvojkový doplněk
    
    Přičtení konstanty
    
    Znaménkový bit
  - Číslicové obvody
    Číslicové obvody
    
    Hazardy
    
    Kombinační obvody
    
    Logický zdvih
    
    Logický zisk
    
    Sekvenční obvody
Informatika
Informatika
- Databázové systémy
  Databázové systémy
  - Databáze pro big data
    Databáze pro big data
    
    Big Data
    
    NoSQL databáze
    
    Škálování
  - Relační databáze
    Relační databáze
    
    Cvičení
    Cvičení
    
    Filmy
    Filmy
    
    Zadání
    
    Řešení
    
    Normalizace databáze
    
    Normalizace databáze
    
    Datová anomálie
    
    Dekompozice
    
    Normální formy
    
    Aktualizační anomálie
    
    Návrh modelu
    
    Návrh modelu
    
    ER Diagram
    
    Konceptuální model
    
    Návrh relačního modelu
    
    Rekurzivní vztah
    
    Ternární vztah
    
    Pohledy a indexy
    Pohledy a indexy
    
    Index
    
    Pohled
    
    Přístupová práva
    Přístupová práva
    
    Autorizační identifikátor
    
    Přístupová práva
    
    Relační algebra
    Relační algebra
    
    Funkční závislost
    
    Integritní omezení
    
    Klíče
    
    Relační algebra
    
    Relační datový model
    
    Uzávěr množiny atributů
    
    Operace
    Operace
    
    Projekce
    
    Selekce
    
    Spojení
    
    SQL
    
    SQL
    
    Data Control Language
    
    Data Definition Language
    
    Data Manipulation Language
    
    Data Query Language
    
    Transaction Control Language
    
    Transakce
    Transakce
    
    Transakce
    
    Triggers a Procedury
    Triggers a Procedury
    
    Trigger
    
    Uložená procedura
- Gramatiky a automaty
  Gramatiky a automaty
  - Automaty
    Automaty
    
    Automat
  - Formální jazyky
    
    Formální jazyky
    
    Abecedy a slova
    
    Gramatika
- Kryptologie
  Kryptologie
  - AES
    
    AES
    
    Inicializační vektor
    
    Provozní režimy
    
    XTS
    
    XEX
  - Hashing
    
    Hashing
    
    Davies-Meyerova konstrukce
    
    Houbovité konstrukce
    
    Merkle-Damgardorva konstrukce
  - Principy
    Principy
    
    ESSIV
    
    Informační entropie
    
    Kerckhoffův princip
    
    Konfúze a difúze
    
    Modely útoků na šifru
    
    Vernamův kryptosystém
    
    Vlastnosti a bezpečnost šifer
- Obrazy a grafika
  Obrazy a grafika
  - Barevné prostory
  - Počítačové vidění
    
    Počítačové vidění
    
    Diskrétná obrazová funkce
    
    Klíčové charakteristiky
    
    Klíčové charakteristiky
    
    Barvení oblastí
    
    Diskrétní Kosinová Transformace
    
    Diskréní Fourierova Transformace
    
    Těžiště
    
    SIFT
    
    Předzpracování
    
    Předzpracování
    
    Detekce hran
    
    Filtrace šumu
    
    Morfologické operace
    
    Transformace jasu
- Operační systémy
  Operační systémy
  - Embedded zařízení
    Embedded zařízení
    
    Embedded zařízení
    
    Systémy reálného času
  - Hardware
    Hardware
    
    Abstrakce hardware
    
    Architektura počítače
    
    Procesor
    
    Přerušení
    
    Registr
    
    Zařízení
  - Operační systém
    Operační systém
    
    API
    
    Jádro operačního systému
    
    Operační systém
    
    Režimy procesoru
    
    Správa paměti
    
    Správa zařízení
    
    Start operačního systému
    
    Systémová volání
  - Paměti
    Paměti
    
    Operační paměť
    
    Soubor
    
    Souborový systém
    
    Správa paměti
    
    Virtualizace paměti
    
    Úložiště
  - Procesy a vlákna
    
    Procesy a vlákna
    
    Proces
    
    Vlákno
  - Shell
    
    Shell
    
    Skriptování
    
    Správa procesů
    
    Typy souborů
  - Souběh a uváznutí
    Souběh a uváznutí
    
    Atomické operace
    
    Mutex
    
    Semafor
    
    Souběh
    
    Uváznutí
  - Standardy
    Standardy
    
    File System Hiearchy Standard
    
    Linux Standard Base
    
    POSIX
    
    The GNU Coding Standards
- Počítačové sítě
  Počítačové sítě
  - Cvičení
    Cvičení
    
    Kabeláž UDP
    
    Cvičení 3
    
    Konfigurace LAN
    
    Směrování routeru
    
    Webserver
    
    Příkazy
    
    Cvičení 1
    Cvičení 1
    
    Arp
    
    Ifconfig
    
    Ip a
    
    Ip n
    
    Netstat at
    
    Netstat s
    
    Netstat
    
    Ping
    
    Ss l
    
    Ss s
    
    Ss
    
    Traceroute
- Signály a informace
  Signály a informace
  - Filtry
    Filtry
    
    Filtry
  - Konvoluce
    
    Konvoluce
  - Operace se signály
    Operace se signály
    
    Aritmetické operace
    
    Derivace a integrace signálu
    
    Fourierovy řady
    
    Konvoluce
    
    Korelace
    
    Vzorkovací operace
  - Příklady
    Příklady
    
    1.1
    
    Příklady na DFT
    
    Příklady na LTI systémy
    
    Příklady na spektrum
  - Signály
    Signály
    
    Aliasing
    
    Bonkovací metoda
    
    Energie signálu
    
    Harmonické signály
    
    Jednotkový impulz
    
    Jednotkový skok
    
    Kvantování signálu
    
    Obdélníkový pulz
    
    Rampa
    
    Sinc pulz
    
    Střední hodnota
    
    Trojúhelníkový pulz
    
    Vzorkování signálu
    
    Výkon signálu
    
    Zero Crossing Rate
    
    AD Převod
    
    Spektrum signálu
    
    Číslicová frekvence
  - Z transformace
    Z transformace
    
    Nuly a póly
    
    Přenosová funkce
    
    Z transformace
- Softwarové inženýrství
  Softwarové inženýrství
  - Sémantické verzování
  - Algoritmizace
    Algoritmizace
    
    Algoritmus
    
    Amortizovaná složitost
    
    Asymptotická složitost
    
    Brute Force
    
    Programovací jazyk
    
    Proměnná
    
    Složitost
    
    Prohledávání řetězců
    Prohledávání řetězců
    
    Boyer Moore
    
    Knuth Morris Pratt
    
    Přirozené prohledávání
    
    Rabin Karp
    
    Rekurze
    
    Rekurze
    
    Backtracking
    
    Syntaxe
    Syntaxe
    
    Cykly
    Cykly
    
    Cykly
    
    Do While Loop
    
    For Loop
    
    While Loop
    
    Větvení
    Větvení
    
    Podmíněné větvení
    
    Switch
    
    Ternární operátor
    
    Členění programu
    Členění programu
    
    Balíky
    
    Funkce
    
    Metody
    
    Objekt
    
    Procedury
    
    Třída
    
    Třídění
    Třídění
    
    Bogosort
    
    Bubblesort
    
    Combsort
    
    Heapsort
    
    Insertsort
    
    Mergesort
    
    Quicksort
    
    Selectsort
    
    Shakersort
    
    Vlastnosti třídících algoritmů
    Vlastnosti třídících algoritmů
    
    Přirozenost
    
    Stabilita
    
    Vyhledávání
    Vyhledávání
    
    AVL Stromy
    
    Binární vyhledávací strom
    
    Binární vyhledávání
    
    Hledání do hlouby
    
    Hledání do šířky
    
    Interpolační vyhledávání
    
    Lineární vyhledávání
  - Datové typy
    
    Datové typy
    
    Zásobník (FIFO)
    
    Halda
    
    Kruhový Buffer
    
    Fronta (LIFO)
    
    Množina
    
    Pole
    
    Seznam
    
    Strom
    
    Tabulka
    
    Textový řetězec
    
    Ukazatel
    
    Výčet
  - Hashování
    Hashování
    
    Adresní vyhledávání
    
    Asociativní vyhledávání
    
    Hashovací funkce
    
    Otevřené hashování
    
    Zřetězené hashování
  - Paradigmata
    Paradigmata
    
    Objektově orientované programování
  - Skládání programu
    Skládání programu
    
    Interpretovaný jazyk
    
    Kompilovaný jazyk
    
    Syntaktická analýza
    
    Transpilovaný jazyk
- Strojové učení
  Strojové učení
  - Apriori algoritmus
- Teorie algoritmů a složitosti
  Teorie algoritmů a složitosti
Matematika
Matematika
- Abstraktní algebra
  Abstraktní algebra
  - Přímky
    Přímky
    
    Sečna
    
    Směrnicový tvar přímky
    
    Tečna
- Diskrétní matematika
  Diskrétní matematika
  - Algebraické struktury
    Algebraické struktury
    
    Permutace (Symetrické grupy)
    
    Polynomy
  - Kombinatorika
    Kombinatorika
    
    Faktoriál
    
    Kombinace
    
    Kombinační číslo
    
    Pravidlo součinu
    
    Pravidlo součtu
    
    Variace
    
    Permutace
    
    Permutace
  - Kódování
    Kódování
    
    DFWLD
  - Posloupnosti
    
    Posloupnosti
    
    Analýza posloupnosti
    Analýza posloupnosti
    
    Aritmetika limit posloupností
    
    Limita monotónní posloupnosti
    
    Monotónnost posloupnosti
    
    Nevlastní limita posloupnosti
    
    Omezení posloupnosti
    
    Prostost posloupnosti
    
    Limita posloupnosti
    
    Vybraná posloupnost
    
    Věta o sevření
    
    Nekonečné řady
    Nekonečné řady
    
    Nutná podmínka konvergence
    
    Technika vyšetřování konvergence nekonečných řad
    
    Častečné součty
    
    Kritéria konvergence
    Kritéria konvergence
    
    Integrální kritérium
    
    Leibnitzovo kritérium
    
    Odmocninové kritérium
    
    Podílové kritérium
    
    Srovnávací kritérium
    
    Rekurence
    
    Rekurence
  - Teorie dělitelnosti
    
    Teorie dělitelnosti
    
    Bézoutova rovnost
    
    Dělitelnost
    
    Diofantické rovnice
    
    Dolní a horní celá část
    
    Eulerova funkce
    
    Kongruence
    
    Mobiova funkce
    
    Prvočísla a prvočíselné rozklady
    
    Řetězové zlomky
    
    Společný dělitel
    
    Společný násobek
  - Teorie grafů
    Teorie grafů
    
    Borůvkův algoritmus
    
    Cesta
    
    Dijsktrův algoritmus
    
    Fleuryho algoritmus
    
    Graf
    
    Hamiltonovský graf
    
    Havlův algoritmus
    
    Incidence
    
    Kostra grafu
    
    Matice sousednosti
    
    Ohodnocené grafy
    
    Skóre grafu
    
    Sled
    
    Speciální grafy
    
    Tah
    
    Tranzitivnost
    
    Vlastnosti grafu
    
    Eulerovské grafy
    Eulerovské grafy
    
    Eulerovský graf
    
    Eulerovský tah
- Geometrie
  Geometrie
  - Analytická geometrie
    Analytická geometrie
    
    Obecná rovnice přímky
    
    Parametrická rovnice přímky
    
    Směrnicový tvar přímky
    
    Úhel (odchylka) mezi dvěma přímkami
    
    Vektorová algebra
- Komplexní analýza
  Komplexní analýza
- Lineární algebra
  Lineární algebra
  - Lineární zobrazení
    Lineární zobrazení
    
    Defekt zobrazení
    
    Frobeniova věta
    
    Jádro zobrazení
    
    Lineární kombinace
    
    Lineární zobrazení
    
    Matice přechodu
    
    Matice a lineární zobrazení
  - Matice
    Matice
    
    Determinant matice
    
    Gaussova eliminační metoda
    
    Hodnost matice
    
    Matice
    
    Rozšířená matice
  - Morfismy
    Morfismy
    
    Morfismy
    
    Endomorfismus
    
    Izomorfismus
    
    Typy zobrazení
  - Relace a zobrazení
    Relace a zobrazení
    
    Binární relace
    
    Kartézský součin
    
    Skalární součin
    
    Unární relace
    
    Úspořádaná dvojice
    
    Zobrazení
  - Vektorové prostory
    Vektorové prostory
    
    Algebraické těleso
    
    Báze
    
    Dimenze
    
    Lineární obal
    
    Norma vektoru
    
    Ortogonalita
    
    Ortonormalita
    
    Vektorové prostory
    
    Vlastní čísla a vlastní vektory
  - Vektory
    Vektory
    
    Aritmetický vektor
    
    Geometrický vektor
- Logika a výroky
  Logika a výroky
- Množiny
  Množiny
  - Intervaly
  - Množinové operace
    Množinové operace
    
    Doplněk
    
    Průnik
    
    Rozdíl
    
    Sjednocení
    
    Symetrický rozdíl
  - Množiny
  - Omezení množiny
  - Rovinné křivky
  - Sumace
  - Uzavřenost množiny na operaci
  - Číselné množiny
  - Metrické prostory a vzdálenosti
    Metrické prostory a vzdálenosti
    
    Metrický prostor
- Reálná analýza
  Reálná analýza
  - Derivace
    
    Derivace
    
    Diferenciál
    
    Leibnizův vzorec
    
    Podmínky pro existenci derivace
    
    Aplikace derivací
    Aplikace derivací
    
    Význam druhé derivace
    
    Význam první derivace
    
    Objevování derivací
    Objevování derivací
    
    Derivace mocniny
  - Diferenciální rovnice
    
    Diferenciální rovnice
    
    Bernoulliho diferenciální rovnice
  - Funkce jedné proměnné
    
    Funkce jedné proměnné
    
    Funkce jedné proměnné
    
    Druhy funkcí
    Druhy funkcí
    
    Celá část
    
    Identická funkce
    
    Inverzní funkce
    
    Složené funkce
    
    Algebraické funkce
    Algebraické funkce
    
    Absolutní hodnota
    
    Algebraická funkce
    
    Kvadratická funkce
    
    Lineární funkce
    
    Lomenné funkce
    
    Signum
    
    Transcendentní funkce
    Transcendentní funkce
    
    Cyklometrické funkce
    
    Exponenciální funkce
    
    Goniometrické funkce
    
    Logaritmus
    
    Transcendentní funkce
    
    Vlastnosti funkce
    Vlastnosti funkce
    
    Definiční obor funkce
    
    Diferencovatelnost
    
    Extrémy funkce
    
    Jednoznačnost funkce
    
    Monotónnost funkce
    
    Obor hodnot
    
    Omezenost funkce
    
    Parita funkce
    
    Prostost funkce
    
    Předpis funkce
    
    Spojitost funkce
  - Funkce více proměnných
    Funkce více proměnných
    
    Kvadratická forma
    
    Lokální extrémy
    
    Taylorův Polynom
    
    Parciální derivace
    Parciální derivace
    
    Derivace ve směru
    
    Gradient
    
    Parciální derivace
  - Integrály
    
    Integrály
    
    Integrační meze
    
    Aplikace
    Aplikace
    
    Délka křivky
    
    Obsah rovinného obrazce
    
    Specifické integrály
    Specifické integrály
    
    Dirichletův integrál
    
    Exponenciální integrál
    
    Feynmannův integrál
    
    Gausův integrál
    
    Techniky integrace
    Techniky integrace
    
    Per Partes
    
    Proof of Reduction Formula
    
    Rozklad na parciální zlomky
    
    Substituce
    
    Trigonometrická substituce
    
    Usměrnění zlomku
    
    Weierstrassova substituce
  - Limita funkce
    Limita funkce
    
    Aproximace limity
    
    Hromadný bod
    
    Kvantity
    
    Limita funkce
    
    Limita složené funkce
    
    Nekonečno
    
    Nekonečně malé hodnoty
    
    Okolí bodu
    
    Počítání s limitami
    
    Strategie pro výpočet limity
    
    Výpočet limity přímým dosazením
  - Polynomy
    Polynomy
    
    Bezoutova věta
    
    Binomická věta
    
    Exponenty
    
    Kořen polynomu
    
    Pascalův trojúhelník
    
    Polynom
    
    Stupeň polynomu
    
    Vietovy vzorce
    
    Základní věta algebry
  - Příklady
    Příklady
    
    Příklad 1.1
    
    Příklad 1.2
    
    Příklad 2.1
    
    Příklad 2.11
    
    Příklad 2.13
    
    Příklad 2.14
    
    Příklad 2.15
    
    Příklad 2.2
    
    Příklad 2.3
    
    Příklad 2.35
    
    Příklad 2.37
    
    Příklad 2.4
    
    Příklad 2.42
    
    Příklad 2.48
    
    Příklad 2.5
    
    Příklad 2.53
    
    Příklad 2.6
    
    Příklad 4.1
    
    Příklad 4.2
    
    Příklad 4.3
    
    Příklad 4.34
    
    Příklad 4.46
    
    Příklad 4.48
    
    Příklad 4.49
    
    Příklad 4.50
    
    Příklad 4.54
    
    Příklad 4.55
    
    Příklad 4.56
    
    Příklad 4.57
    
    Příklad 4.58
    
    Příklad 4.59
    
    Příklad 4.60
    
    Příklad 4.61
    
    Příklad 4.62
    
    Příklad 4.63
    
    Příklad 4.64
    
    Příklad 4.65
    
    Příklad 4.66
  - Řešené příklady
    Řešené příklady
    
    Cheatsheet na test 1
    
    Příklad 1.1
    
    Příklad 1.2
    
    Příklad 1.6
    
    Příklad 3.1
    
    Příklad 7.2
- Statistická analýza
  Statistická analýza
  - Matematická statistika
    Matematická statistika
    
    Populace
    
    Statistické proměnné
    
    Výběrové šetření
  - Náhodná veličina
    Náhodná veličina
    
    Distribuční funkce
    
    Náhodná veličina
  - Teorie pravděpodobnosti
    Teorie pravděpodobnosti
    
    Bayesův vzorec
    
    Pokusy a jevy
    
    Náhodná veličina
    
    Pravděpodobnost
    
    Věta o úplné pravděpodobnosti
    
    Číselné charakteristiky
    
    Rozdělení pravděpodobnosti
    Rozdělení pravděpodobnosti
    
    Alternativní rozdělení
    
    Binomické rozdělení
    
    Geometrické rozdělení
    
    Hypergeometrické rozdělení
    
    Multinomické rozdělení
    
    Poissonovo rozdělení
Strojírenství
Strojírenství
- Základy konstruování
  Základy konstruování
  - Řezy a průřezy

Wiki
Informatika
Softwarové inženýrství
Algoritmizace
Vyhledávání

Lineární vyhledávání

Lineární vyhledávání je algoritmus pro vyhledávání, kdy procházíme prohledávaný prostor, dokud nenalezneme hledaný klíč.

Made with Zensical