Accueil › Fondamentaux
Fondamentaux
Les notions de base : binaire, codage des caractères, algorithmes, logique.
Articles parus (12)
- Qu'est-ce que l'informatique ?L’informatique est la science et la technique du traitement automatique de l’information. Elle étudie comment représenter une information sous forme de données, comment transformer ces données avec des programmes, et comment construire les machines qui exécutent ces programmes : les ordinateurs, mais aussi les téléphones, les box Internet ou les voitures.
- Le binaireLe binaire est une manière de compter avec deux chiffres seulement, 0 et 1. C’est la langue de base de tous les ordinateurs : textes, images, sons et programmes y sont finalement écrits sous forme de longues suites de 0 et de 1, parce que deux états suffisent et qu’ils sont faciles à distinguer de façon fiable dans un circuit électronique.
- Le codage des caractères : ASCII et UnicodeUn ordinateur ne manipule que des nombres. Pour qu’il puisse enregistrer et afficher la lettre « é », un idéogramme chinois ou un émoji, il faut une table qui associe un numéro à chaque caractère, et une règle pour écrire ce numéro en octets. Le code ASCII, conçu en 1963 pour l’anglais, a ouvert la voie ; Unicode, qui recense aujourd’hui plus de 170 000 caractères, permet d’écrire toutes les langues du monde.
- L'algorithmiqueUn algorithme est une méthode décrite pas à pas pour résoudre un problème : une suite finie d’instructions précises qui, appliquées à des données, mènent à coup sûr à un résultat. L’algorithmique est la discipline qui conçoit ces méthodes, vérifie qu’elles sont justes et mesure leur efficacité. Tout programme informatique commence par là.
- Index des mots d'hier et d'aujourd'huiVous cherchez un mot, mais vous ne le trouvez plus dans les articles ? Cette page vous aide à retrouver votre chemin. Elle liste, par ordre alphabétique, les termes qui ont changé de nom, de forme ou de place (sigles, mots anglais, variantes d’orthographe, sujets regroupés sous un autre titre), explique en quelques mots ceux qui sont techniques, et vous dit dans quel article lire la suite.
- L'hexadécimalLes ordinateurs ne manipulent que des 0 et des 1, mais ces suites de chiffres deviennent vite illisibles pour un être humain : « 1101011111100010 » se retient mal, se recopie mal et cache les erreurs. L’hexadécimal est une façon d’écrire les mêmes nombres en les regroupant par quatre chiffres binaires, ce qui les raccourcit par quatre sans rien changer à leur valeur. Cet article explique comment on compte en base 16 (avec les chiffres 0 à 9 puis les lettres A à F), comment on convertit un nombre entre l’hexadécimal, le décimal et le binaire, comment on calcule en hexadécimal, et surtout où on le croise tous les jours : couleurs d’une page web, adresses de cartes réseau, adresses Internet de nouvelle génération, caractères accentués dans une adresse web, signatures de fichiers, empreintes de sécurité.
- La représentation des nombresUn ordinateur ne connaît que des suites de 0 et de 1 (les bits), et chaque nombre doit tenir dans un nombre de bits fixé à l’avance. De cette contrainte découlent toutes les règles de ce chapitre : comment coder un entier positif, comment coder un entier négatif par la méthode du complément à deux (qui permet d’additionner sans traitement spécial), comment coder un nombre à virgule par la norme IEEE 754 (la norme internationale utilisée dans presque tous les processeurs), et pourquoi 0,1 + 0,2 ne donne pas exactement 0,3. Il explique aussi les erreurs célèbres qui en ont résulté : un missile Patriot, la fusée Ariane 5, des avions Boeing 787.
- L'algèbre de Boole et les portes logiquesAu fond d’un processeur, il n’y a ni nombres, ni lettres, ni images : seulement des interrupteurs minuscules (les transistors) qui laissent passer un courant ou non. Comment passe-t-on de là à une addition, à un test, à un jeu vidéo ? Grâce à une idée du XIXe siècle : l’algèbre de Boole, un calcul à deux valeurs seulement, vrai et faux, qui permet de décrire n’importe quel circuit par une formule. Cet article présente les valeurs 0 et 1, les portes logiques (et, ou, non, ou exclusif…), les tables de vérité et les chronogrammes, les règles de calcul qui permettent de simplifier une formule, la façon de dessiner le circuit correspondant, et enfin la construction d’un additionneur, le premier pas vers le calcul d’un ordinateur.
- Analogique et numériqueUne aiguille qui glisse sur un cadran, un chiffre qui s’affiche sur un écran : ce sont deux manières de dire la même heure, et tout l’ordinateur repose sur la seconde. Le monde réel varie de façon continue (une température, un son, une lumière), alors que l’ordinateur ne sait manipuler que des nombres. Cet article explique ce qu’on appelle un signal analogique et un signal numérique, pourquoi le numérique se copie sans perte, comment on passe de l’un à l’autre en mesurant régulièrement le signal (l’échantillonnage) puis en arrondissant les mesures (la quantification), ce que dit le théorème de Shannon sur la vitesse de mesure nécessaire, quels composants font cette conversion (un microphone, un appareil photo, un écran) et quels pièges restent, y compris pour la sécurité. Il corrige aussi plusieurs erreurs courantes sur le sujet.
- La compression de donnéesUne photo de vacances, un morceau de musique, un film, une page web : presque tout ce que vous échangez sur Internet a été compressé, c’est-à-dire réduit pour tenir moins de place ou voyager plus vite. Cet article explique pourquoi on compresse, comment on mesure le résultat (le taux de compression), ce qui sépare la compression sans pertes de la compression avec pertes, puis détaille trois méthodes fondatrices : le codage par plages (RLE), le codage de Huffman, qui donne des codes courts aux lettres fréquentes, et les méthodes à dictionnaire de Lempel, Ziv et Welch (LZ77, LZ78 et LZW), qui sont à l’origine des formats d’archive ZIP et d’image GIF et PNG. Il corrige aussi quelques erreurs courantes sur le sujet.
- Les encodages de transfert : Base64 et autresUn courrier électronique est, à l’origine, un tuyau à texte : il accepte des lettres sans accent et rien d’autre. Pour y faire passer une photo, un document ou un mot accentué, on les transforme d’abord en texte : c’est l’encodage de transfert. Cet article présente les quatre encodages classiques, dont l’un, le Base64, est encore partout sur Internet. Il explique comment il fonctionne, pourquoi le texte grossit d’un tiers, et surtout pourquoi encoder n’est pas chiffrer : un contenu en Base64 n’est pas caché, il est seulement déguisé en texte.
- La détection et la correction des erreursTout ce qui voyage ou qui dort sur un support peut être abîmé : un parasite sur un fil, une rayure sur un disque, une particule dans une puce mémoire. Un bit qui passe de 0 à 1 peut changer une lettre, un chiffre d’un virement, une instruction d’un programme. Cet article explique comment on s’en aperçoit, et parfois comment on répare, en ajoutant aux données un peu d’information supplémentaire. Il présente le bit de parité, la parité croisée, le CRC (le contrôle utilisé par les réseaux et les fichiers compressés) et les codes qui corrigent. Il rectifie aussi trois erreurs courantes et rappelle un point souvent oublié : une somme de contrôle protège contre les accidents, pas contre les attaquants.