| maison  | Hardware  | réseaux  | programmation  | Logiciel  | Dépannage  | systèmes |  
systèmes  
  • Compétences informatiques de base

  • Linux

  • Mac OS

  • Ubuntu

  • Unix

  • fenêtres

  • windows Vista

  • windows XP
  •  
    Connaissances Informatiques >> systèmes >> Compétences informatiques de base >> Content
    Vs binaire . Les arbres binaires
    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 .

    Previous :

    next :
      articles connexes
    ·Comment vérifier le câble de signal sur un PC 
    ·Comment savoir How Old Is My Computer 
    ·Comment utiliser Win XP disques de récupération systè…
    ·Comment maintenir Métadonnées 
    ·Comment personnaliser mon propre curseur pour Free 
    ·Comment faire pour convertir BorderManager à Pix 
    ·Comment accéder au script WAN pour Packet Tracer 2.5.2…
    ·Comment arrêter Services Avec BootCD Hiren 
    ·Comment mettre en place sans fil sur un WRT150N 
    ·Comment faire ActiveX Sécurité 
      articles en vedette
    ·Comment désactiver Folder Sync Hors ligne 
    ·Comment faire un fond d'écran Dual Screen dans Windows…
    ·Comment libérer de la mémoire virtuelle 
    ·Comment afficher une barre d'adresse dans l'Explorateur…
    ·Guide renforcement de la sécurité de Windows 2003 
    ·Comment faire pour installer une connexion Wi -Fi sur U…
    ·Comment utiliser SonicWall avec un routeur haut débit …
    ·Comment désactiver le système de la TVA 
    ·Utiliser carbure de découpe du verre Forets 
    ·Comment faire pour installer Vista Upgrade De Boot CD 
    Copyright © Connaissances Informatiques http://fr.wingwit.com