|
Dans l'étude des ordinateurs et des logiciels , le mot «binaire» revient souvent , parce qu'il représente informations complètement avec seulement deux symboles , à savoir zéro et un. Vous pouvez convertir n'importe quel familier base 10 en un nombre en base 2 équivalent binaire et faire des maths avec elle. Ordinateurs organiser et rechercher en utilisant des arbres binaires , qui sont imaginaires , des structures ressemblant à des arbres qui se divisent en deux voies à chaque point de ramification . Informatique
chiffres et des données binaires binaires sont importantes à la théorie de l'ordinateur parce que les ordinateurs électroniques modernes sont des ensembles complexes de commutateurs marche-arrêt . L'ordinateur ne peut pas représenter directement le numéro " 57" , mais il gère facilement sa binaire ou en base 2 équivalent , 111001 , où un état électrique "on" est un et "off" est un zéro. Une fois converti en binaire , un ordinateur peut effectuer des opérations arithmétiques sur lui et de le comparer à d'autres numéros .
Données binaires
Un ordinateur représente toutes les données , et pas seulement des chiffres, comme des chaînes de chiffres binaires d'ouverture-fermeture . Il gère les lettres et les mots , par exemple, en les traduisant en codes binaires, où un code de huit chiffres binaires peut représenter n'importe quelle lettre , y compris les capitales , ainsi que des caractères spéciaux tels que des espaces , esperluette , etc. Le mot « et », par exemple , nécessite 24 chiffres binaires : trois lettres de huit chiffres chacun . Bien que l'ordinateur ne fait pas l'arithmétique sur les lettres , il compare caractères pour trier une liste de noms par ordre alphabétique, par exemple .
Binary Tree
un arbre binaire est simplement un moyen d'organiser une liste de choses . Si vous schéma d'un arbre binaire sur une feuille de papier , vous avez quelque chose qui ressemble à un drôle de généalogie de la famille. L'arbre binaire commence avec un seul parent , qui a au plus deux enfants. Chaque enfant , ou "feuille" sur l'arbre, a également tout au plus deux enfants. Par conséquent, chaque enfant a exactement un parent direct , et au plus un frère direct. Bien triée , une vitesse d' arbre binaire jusqu'à la recherche d' éléments dans une liste .
Recherche binaire
un des ordinateurs les plus critiques des tâches effectuer est de trouver rapidement les choses . Par exemple, les touches d'un guichet bancaire dans un numéro de compte client dans un terminal d'ordinateur . La banque peut avoir un fichier avec 2 millions de clients , mais l'ordinateur n'a pas besoin de lire tous les clients jusqu'à ce qu'il trouve la bonne, elle organise les numéros de client dans un arbre binaire trié. Il lit l'élément supérieur , ou nœud, et demande: « Est-ce le numéro de compte ? Si c'est le cas, voir la fiche . Si non, est-il plus grand que le numéro de compte ? Si non, prenez l'embranchement à gauche sur l'arbre, et d'examiner ce nœud. Si c'est le cas, prenez la branche de droite et regardez le nœud. En zig- zag dans l'arbre binaire , l'ordinateur trouve une correspondance dans une fraction du temps qu'il faudrait pour regarder à travers chaque dossier , l'un après l'autre .
|
