numeri binari e dati sono importanti per la teoria computer perché moderni calcolatori elettronici sono insiemi elaborati di interruttori on-off . Il computer non può rappresentare direttamente il numero " 57" , ma si gestisce facilmente il suo binario , o base - 2 equivalente , 111001 , dove uno stato elettrico "a " è un uno e "off" è uno zero . Una volta convertito in binario , un computer può eseguire operazioni aritmetiche su di esso e confrontarlo con altri numeri .
Binario Dati
Un computer rappresenta tutti i dati , non solo numeri, come stringhe di cifre binarie on - off . Gestisce lettere e parole , per esempio, traducendole in codici binari , dove un codice di otto cifre binarie possono rappresentare qualsiasi lettera, tra cui capitelli , oltre a caratteri speciali quali spazi, E commerciali e simili. Il termine "e ", per esempio , richiede 24 cifre binarie : tre lettere di otto cifre. Anche se il computer non fa l'aritmetica su lettere , confronta i caratteri di ordinare un elenco di nomi in ordine alfabetico , per esempio.
Albero binario
Un albero binario è semplicemente un modo per organizzare una lista di cose . Se si diagramma un albero binario su un foglio di carta , di avere qualcosa che assomiglia a una strana genealogia familiare . L' albero binario inizia con un solo genitore , che ha al massimo due figli . Ogni bambino , o "foglia" sull'albero , ha anche al massimo due bambini . Pertanto , ogni bambino ha esattamente un genitore diretto , e al massimo un fratello diretta . Correttamente allineati , una velocità di albero binario fino una ricerca di elementi in un elenco .
Binary Search
uno dei computer più critici compiti eseguire è trovare le cose rapidamente. Ad esempio , un tasti sportelli bancari in un numero di conto del cliente in un terminale di computer . La banca può avere un file con 2 milioni di clienti , ma il computer non è dotato di leggere tutti i clienti fino a trovare quella giusta , organizza i numeri dei clienti in un albero binario ordinato . Si legge il membro superiore , o un nodo , e chiede: "E 'questo il numero di conto ? Se lo è , vedere la scheda . In caso contrario, è maggiore del numero di conto ? In caso contrario, prendere il ramo di sinistra sull'albero , ed esaminare tale nodo . Se lo è, prendere il ramo di destra e guardate il nodo . By zig - zag verso il basso l'albero binario , il computer trova una corrispondenza in una frazione del tempo che ci vuole per guardare attraverso ogni record , uno dopo l'altro .
sistemi © www.354353.com