In de studie van computers en software , het woord "binary " komt vaak , omdat gegevens stellen volledig afsluiten met twee symbolen , namelijk nul en een . U kunt alle bekende base - 10 nummer om te zetten in een basis - 2 binaire gelijkwaardig en wiskunde doen met het. Computers organiseren en zoeken met binaire bomen , die denkbeeldige , boomachtige structuren die gesplitst in twee paden op elk vertakkingspunt zijn . Binaire Computing
Binaire getallen en data
zijn belangrijk voor computer theorie omdat de moderne elektronische computers zijn uitgebreide sets van aan-uit -schakelaars . De computer kan niet rechtstreeks vertegenwoordigen het nummer " 57" , maar het gemakkelijk omgaat met haar binaire of base - 2-equivalent , 111001 , waarbij een elektrische " on" staat is een een en "uit" is een nul . Eenmaal omgezet naar binair , kan een computer rekenkundige voeren op het en vergelijk het met andere nummers .
Binaire Gegevens
Een computer vertegenwoordigt alle gegevens , niet alleen getallen , zoals snaren van on - off binaire cijfers . Het behandelt letters en woorden , bijvoorbeeld door ze te vertalen in binaire codes , waar een code van acht binaire cijfers elke brief , inclusief hoofdletters , plus speciale tekens zoals spaties , ampersands en dergelijke kan vertegenwoordigen . Het woord " en ," bijvoorbeeld , vergt 24 binaire cijfers : drie letters van elk acht cijfers . Hoewel de computer geen rekenkundige doen op brieven , vergelijkt personages om een lijst met namen alfabetisch sorteren , bijvoorbeeld .
Binary Tree
Een binaire boom is gewoon een manier om een lijst van dingen te organiseren . Als je diagram een binaire boom op een vel papier , je hebt iets dat lijkt op een vreemd soort van familie genealogie. De binaire boom begint met een alleenstaande ouder , die hooguit twee kinderen heeft . Elk kind , of " blad " aan de boom , heeft ook hooguit twee kinderen . Daarom heeft elk kind precies een directe ouder , en maximaal een directe broer of zus . Goed gesorteerd , een binaire boom versnelt het zoeken naar items in een lijst .
Binary zoeken
Een van de meest kritische taken computers uit te voeren is het vinden van dingen snel . Bijvoorbeeld , een bank teller sleutels in een rekeningnummer van de klant in een computer terminal . De bank kan een bestand met 2 miljoen klanten hebben , maar de computer niet aan alle klanten te lezen tot hij de juiste is , organiseert het aantal klanten in een gesorteerde binaire boom . Het leest de bovenkant lid , of knooppunt , en vraagt: " Is dit het rekeningnummer ? Als het is, krijgt het record . Zo niet , is het groter dan het rekeningnummer ? Zo niet, neem de linker tak aan de boom , en te onderzoeken dat knooppunt . Als het is, neem de juiste tak en kijken naar het knooppunt . Door zigzaggend langs de binaire boom , de computer een match vindt in een fractie van de tijd zou nemen om te kijken door elke record , de een na de ander .
|
