MENU:
Bichotomic
Intervalu
Datech Na
MAIN PAGE

ODKAZY:
Favourite Links
Pc Hry
Links 4 You
Valid HTML 4.01!

Binary Search Též

binary search též logarithmic search, bisection algorithm, bichotomic search (binární hledání, hledání půlením intervalu, bisekce, bichotomické vyhledávání). Binární hledání je algoritmus pro . vyhledávání v datech. Na rozdíl od klasického . sekvenčního vyhledávání, které je velice neefektivní, patří metoda binárního hledání k těm nejefektivnějším. Samotný algoritmus je jednoduchý a nepříliš náročný (složitost log2n), kde n je počet datových položek), ale vyžaduje předem setříděný soubor podle hledaného . klíče. Například při hledání datové položky ze souboru 1 000 setříděných položek stačí pouze devět kroků pro její nalezení. binary search tree. Prohledávací strom je takový . binární strom (binary tree), pro jehož každý uzel platí, že v levém . podstromu mají všechny uzly hodnotu menší než je hodnota uzlu a v pravém podstromu mají všechny uzly hodnotu větší než je hodnota uzlu. Binární vyhledávací strom se používá k implementaci některých datových struktur pro snazší vyhledávání v nich.

backtracking. Binary Synchronous Transmission, Bisync. Linkový protokol firmy IBM, poměrně populární v sedmdesátých a osmdesátých letech. Byl používán pro komunikaci mezi počítačem IBM System 360 a jeho terminály; později byl nahrazen . SDLC. Bisync je obvykle znakově orientovaný a poloduplexní. binary system (binární soustava, dvojková číselná soustava). Polyadická poziční . číselná soustava se základem 2. Stejně jako jsou ve známé desítkové soustavě čísla vyjadřována posloupnostmi číslic 0 až 9, jsou ve dvojkové soustavě užívány k vyjádření čísel pouze dvě číslice: 0 a 1 (. dvojkový zápis). Následující tabulka ukazuje čísla 0 až 10 vyjádřená desítkově a dvojkově. Všimněte si i způsobu zápisu čísel v různých soustavách: (0)10 = (0000)2 (1)10 = (0001)2 (2)10 = (0010)2 (3)10 = (0011)2 (4)10 = (0100)2 (5)10 = (0101)2 (6)10 = (0110)2 (7)10 = (0111)2 (8)10 = (1000)2 (9)10 = (1001)2 (10)10 = (1010)2

číselná soustava, binary, binary notation. binary tree (binární strom). Uspořádaný . strom, jehož každý . uzel má nanejvýš dva následovníky. V počítači bývá obvykle reprezentován pomocí . ukazatelů a . dynamicky alokovaných proměnných různých typů. Proměnné coby uzly mohou obsahovat data. Na úrovni binárního stromu je nanejvýš 2n uzlů; při hloubce n binárního stromu může tento obsahovat nejvýše 2n+1–1 uzlů.

tree, binary search tree. BIND, Berkeley Internet Name Domain. Druh . serveru DNS, který byl vyvinut na slavné kalifornské univerzitě v Berkeley a který je v současné době široce používán. Bindery. Druh databáze používané síCovým operačním systémem . Novell NetWare, který obsahuje definice uživatelů a jejich práv, skupin uživatelů atd., slouží správci sítě navrhovat a organizovat struktury jejích uživatelů. Bindery má tři komponenty: objekty, vlastnosti a sady vlastností. Objekty jsou entity jako jsou uživatelé, skupiny uživatelů či soubory. Vlastnosti jsou jejich vlastnosti či charakteristiky, jako jsou hesla, omezení přístupu atd., sady vlastností jsou pak hodnoty těchto vlastností. binding offset. Volné místo ponechané na vnitřních stranách dokumentu pro účely svázání, sešití nebo slepení. Hodnota pro binding offset se zadává při formátu stránky (Page Setup) nebo i při tisku (Print Setup). Binhex, BINary HEXadecimal. Metoda pro konverzi binárních, netextových souborů do základního formátu ASCII. Tato konverze se často používá u internetových poštovních systémů, protože Internet umí pracovat pouze se znaky ASCII. Modernější metody však využívají . MIME. Původně formát používaný u počítačů Macintosh pro zakódování binárních souborů pouze tisknutelnými znaky; odtud pochází jeho rozšíření .hqx BIOS . Basic Input/Output System. bird’s eye view (sokolí oko).