Introduction à l'informatique générale
Introduction à l'informatique générale
INFORMATIQUE GENERALE
(En cours de révision)
PEURADINGAR Félix
Tél. : 66 27 25 96/99 65 19 33
Table des matières
1. GENARALITES SUR LE SYSTEME INFORMATIQUE .......................................................................... 1
1.1. NOTIONS D’INFORMATION ........................................................................................................ 1
1.2. TRAITEMENT DE L’INFORMATION.............................................................................................. 1
1.3. INFORMATIQUE .......................................................................................................................... 1
1.4. LE SYSTEME INFORMATIQUE ...................................................................................................... 2
1.4.1. Le matériel (hardware) ........................................................................................................... 2
1.4.2. Le logiciel (software)............................................................................................................... 3
1.5. ORDINATEUR............................................................................................................................... 3
1.5.1. EVOLUTION DES ORDINATEURS : DES CAILLOUX AUX PUCES ............................................... 3
1.5.2. LES ORDINOSAURES ................................................................................................................ 4
[Link]. Abaque ................................................................................................................................ 4
[Link]. Boulier ................................................................................................................................. 4
[Link]. La Pascaline ......................................................................................................................... 5
[Link]. Calculateur mécanique ....................................................................................................... 7
[Link]. Machine analytique (1842)................................................................................................. 7
[Link]. Calculateurs électroniques ................................................................................................. 8
[Link].1. Mark 1 ................................................................................................................................. 8
[Link].2. ENIAC (Electronic Numerical Integrator and Computer) ................................................... 8
1.5.3. LES ORDINATEURS ................................................................................................................ 10
[Link]. Générations de matériels ................................................................................................. 11
[Link]. UTILITE DE L’ORDINATEUR ET DE L’INFORMATIQUE ....................................................... 15
[Link]. ARCHITECTURE D’UN ORDINATEUR ................................................................................ 15
[Link].1. Architecture matérielle .................................................................................................... 15
[Link].2. Architecture logicielle ....................................................................................................... 17
[Link].2.1. LE BIOS........................................................................................................................... 17
[Link].2.2. Le système d’exploitation............................................................................................. 18
[Link].2.3. Les logiciels d’application ............................................................................................. 20
[Link].2.4. Les fichiers ..................................................................................................................... 22
[Link]. Codage de l’information ................................................................................................... 23
[Link].1. Bit, byte, octet................................................................................................................... 23
[Link].2. Numération ....................................................................................................................... 24
a. Définition : .................................................................................................................................... 24
b. Polysémie : .................................................................................................................................... 24
c. Numération des positions ............................................................................................................ 25
Exemples ............................................................................................................................................... 25
Base 2 (Binaire) : ................................................................................................................................... 25
Base 16 (Hexadecimal) : ....................................................................................................................... 25
Base 8 (octal) :....................................................................................................................................... 26
Que vaut le nombre octal 4321 ? ......................................................................................................... 26
[Link]. Algorithme (Cette partie reste à améliorer) .................................................................... 27
[Link].1. Définitions ......................................................................................................................... 27
[Link].2. A quoi servent les algorithmes ? ...................................................................................... 28
[Link].3. Quelques exemples........................................................................................................... 28
[Link]. Réseaux ....................................................................................... Erreur ! Signet non défini.
[Link].1. Les réseaux d'ordinateurs........................................................... Erreur ! Signet non défini.
[Link].2. Les réseaux sociaux..................................................................... Erreur ! Signet non défini.
« L’histoire de l’informatique débute par l’invention de machines (la fonction crée l’organe)
qui au départ correspondent à des lignes de pensée différentes. L’informatique résultera de
la fusion des savoirs acquis dans ces domaines. Elle n’est pas une synthèse de plusieurs
disciplines, mais plutôt une discipline entièrement nouvelle puisant ses racines dans le passé.
Seul l’effort permanent du génie créatif humain l’a rendue accessible au grand public de nos
jours ». [Citation]
Informations Informations
Traitement
de base élaborées
Dans un traitement donné, le processeur peut être un homme, une machine ou les deux à la
fois.
Lorsqu’on utilise des moyens qui permettent de réduire l’intervention humaine on parle de
traitement automatique.
1.3. INFORMATIQUE
1
Une donnée est la représentation d’une information sous une forme conventionnelle (codée)
destinée à faciliter son traitement.
Mémoire
Unité de stockage
2
1.4.2. Le logiciel (software)
1.5. ORDINATEUR
Un ordinateur est une machine automatique (le plus souvent électronique) capable de coder,
mémoriser, traiter et communiquer l’information grâce à un ensemble d programmes
composé d’opérations arithmétiques et logiques enregistrées en son sein.
1955 : Création du mot français «ordinateur», déposé d’abord par IBM, pour désigner ce qui
est en anglais un "computer".
L’histoire de l’ordinateur remonte vers la moitié di XIXème siècle et est associée à trois
grandes lignes de pensées en plus d’un certain nombre de motivations :
a. Les trois grandes lignes de pensées :
1. Les machines à calculer
• La Pascaline de Pascal, 17ème siècle. Pascal invente la Pascaline,
première machine à calculer (addition et soustraction seulement), pour
les calculs de son père.
• La machine multiplicatrice de Leibniz, 17ème siècle. Leibniz améliore la
machine de Pascal pour avoir les quatre opérations de base (+,-,*, /).
2. Les automates
• Les automates, les horloges astronomiques, les machines militaires dès
le 12ème siècle.
3. Les machines programmables
• Le métier à tisser de Jacquard, 1752-1834
3
• Début de commercialisation des machines mécaniques scientifiques
(usage militaire en général).
• Babbage invente la première machine analytique programmable.
b. Les principales motivations :
• Le besoin de calculer remonte au début de la société humaine
• L’homme utilisait des cailloux (calculus) et ses doigts pour compter
• L’homme était lent et se trompait souvent
Ceux-ci vont donner naissance aux ancêtres de l’ordinateur que nous pouvons appeler des
« ordinosaures ».
[Link]. Abaque
[Link]. Boulier
Le boulier est un abaque (outil servant à calculer) formé d’un cadre rectangulaire muni de
tiges sur lesquelles coulissent des boules.
Les bouliers permettent d'effectuer les quatre opérations additions, soustractions,
multiplications et divisions ainsi que l'extraction de racine carrée en utilisant la méthode des
soustractions successives des nombres impairs, l'extraction de racine cubique et la conversion
entre différentes bases3.
b. Les Romains utilisaient un boulier en base décimale dont le fonctionnement était assez
semblable au soroban japonais.
c. Le boulier chinois ou suan pan. Il semble dater du XIIIème voire plus tôt (on en trouve
une illustration probable sur un ouvrage datant du XIIème siècle) mais sa véritable
diffusion date du XVIème siècle. Sa ressemblance avec le boulier romain peut laisser
penser qu'il dérive de celui-ci mais il est plus probablement dérivé de l'ancien système
de calcul chinois avec baguettes. Sur chaque tige, on trouve cinq boules représentant
une unité et deux boules représentant cinq unités, séparées par une barre centrale.
4
d. Le boulier japonais ou soroban. Il a progressivement perdu, par rapport au boulier
chinois, deux boules (une boule de valeur 1 et une boule de valeur 5).
e. Le boulier dit russe ou Stchoty, utilisé également en Iran sous le nom de Tchortkeh et
en Turquie sous le nom de coulba, est formé de tiges portant dix boules de valeur 1.
[Link]. La Pascaline
Initialement dénommée machine d’arithmétique puis roue Pascaline, est une calculatrice
mécanique inventée par Blaise Pascal et considérée comme la première machine à calculer.
C'est en 1642, à l'âge de dix-neuf ans, qu'il en conçut l’idée, voulant soulager la tâche de son
père qui venait d’être nommé surintendant de la Haute-Normandie par le cardinal de
Richelieu et qui devait remettre en ordre les recettes fiscales de cette province ; elle
permettait d’additionner et de soustraire deux nombres d'une façon directe et de faire des
multiplications et des divisions par répétitions.
5
La Pascaline et Blaise Pascal
6
[Link]. Calculateur mécanique
Il est constitué des roues dentées sur des tiges en plus de manivelles. Est Inventé par Charles
Babbage (1823) et est construit en 1855 à Paris
Celui-ci permet d’évalue des polynômes de 6ème degré et est capables d’effectuer des
opérations de 33 à 44 nombres de 32 chiffres par minute
Son utilité : tables mathématiques et nautiques (astronomie et marine)
Charles Babbage
Il y eu la machine dite à différence ou machine à différences dont l’idée était :
− Approximer une fonction continue par un polynôme.
− Évaluer un polynôme à partir de tables de différence.
Celle-ci fut le précurseur du calculateur numérique. Elle utilise des cartes perforées est
inspirée du métier à tisser de Jacquard. Ses composants sont :
− Un magasin (mémoire) : Cartes des variables et résultats intermédiaires
− Un moulin (unité de calcul) : Cartes d’opérations
Cette machine n’a pu être réalisée. Les idées étaient d’Augusta Ada (1843) qui réalisa la
description de la machine, les premiers algorithmes, les boucles et branchements.
7
[Link]. Calculateurs électroniques
[Link].1. Mark 1
Il s’agit du Mark I créé en 1944 par Howard Aiken (université de Harvard) chez IBM. Ses
caractéristiques étaient les suivantes :
− Arbres mécaniques plus relais électromagnétiques.
− 5 tonnes, 750000 composants.
− 1 horloge de 100 KHz.
− Des calculateurs en parallèle, calcul décimal.
Créé par le chercheur John. H. Mauchly et l’ingénieur Presper Eckert en 1943-1945 université
de Pennsylvania)
8
Il était destiné aux calculs balistiques c’est-à-dire calculé la trajectoire d’un projectile en 20
secondes au lieu de 3 jours de calcul manuel.
Il avait les caractéristiques suivantes :
– 1er ordinateur moderne non mécanique.
– 18.000 Tubes, Lecteur de cartes perforées, imprimante électrique, 6.000.
commutateurs connectables.
– 30 tonnes, Forme en U de 6m et 12m.
– 20 calculateurs en parallèle.
– Calcul décimal
– 5000 additions/seconde 1 division en 6 millisecondes.
– 120 cartes lues/minute.
9
1.5.3. LES ORDINATEURS
Plusieurs facteurs technologiques vont marquer le cours de l’histoire des ordinateurs depuis
l’ère des ordinosauses.
Ainsi John Von Neumann, en 1944, va définir l’architecture de la machine de Von Neumann :
Elle a permis de mettre sur pied entre autres l’EDVAC (Electronic Discrete Variable Automatic
Computer) en 1946, l’UNIVAC ((UNIVersal Automatic Computer) et l’EDSAC (Electronic Delay
Storage Automatic Calculator) ouvrant ainsi la commercialisation des premières machines
(IBM 701, 704, 650…)
10
La voie de la miniaturisation est désormais ouverte. Et le besoin de simplifier et d’accélérer le
calcul était une nécessité impérieuse. Découle ainsi sur la notion de génération d’ordinateurs
ou de matériels.
En outre, nous pouvons citer : « La première partie de l'histoire de l'objet industriel
« ordinateur » est traditionnellement découpée en périodes, appelées « générations », qui
recoupent à la fois une base technologique, une approche des usages et une forme de
diffusion commerciale.
En caricaturant à l'extrême, la gestation de l'ordinateur va de 1936 (l'article de Turing) à 1945
(le rapport de Von Neumann) ou 1948-49 pour les premiers ordinateurs à proprement
parler. »
Au milieu des années 40 : les « Moteurs de calcul » utilisant des relais mécaniques (temps de
cycles en secondes) remplacés ensuite par des tubes à vide ce qui donne des machines
énormes que l'on programmait en basculant des interrupteurs. Il n’y avait ni langage ni
système d'exploitation.
1950 : Première amélioration : les cartes perforées équivalant à l’écriture de programmes.
De plus :
• Il faut résoudre les problèmes des calculs répétitifs.
• Création de langages avec succès et échecs dans le but de résoudre les problèmes
précédents.
• Technologie lourde (Tube et tore de ferrite), qui pose des problèmes de place et de
consommation électrique.
11
Selon Wikipédia, La mémoire à tores magnétiques fut la forme dominante de mémoire vive
des ordinateurs durant 20 ans. Cette mémoire était composée des petits tores de ferrite
traversés par des fils qui servaient à y écrire et y lire des informations.
Ordinateur numérique électronique URAL-2 basé sur des tubes à vide à Tachkent, Ouzbékistan,
1965
12
• lire et traiter les données
Par ailleurs, il y a eu la naissance de l’informatique de gestion. Et les nouvelles technologies
basées sur le transistor et le circuit imprimé. Le langage Fortran règne en maître incontesté.
Le langage de programmation Cobol orienté gestion, devient un concurrent de Fortran.
13
d. Quatrième génération (1980 - . . .)
Les circuits LSI Large Scale Integration ciruit contenant des milliers de transistors par mm² a
conduit à la fabrication de ce qu'on appelait les micro-ordinateurs. Ils n'étaient pas très
différents des PDP-11 sauf pour le prix, un individu peut posséder sa propre machine : le PC
= ordinateur personnel.
14
[Link]. UTILITE DE L’ORDINATEUR ET DE L’INFORMATIQUE
Actuellement l’informatique intervient dans tous les secteurs d’activité de la vie quotidienne:
Démontrer un théorème (mathématique)
Faire jouer aux échecs (intelligence artificielle)
Dépouiller un sondage (économie)
Gérer un robot industriel (atelier)
Facturation de produits (entreprise)
Traduire un texte (linguistique)
Imagerie médicale (médecine) formation à distance (éducation)
Internet (grand public) etc.
Les éléments qui composent un ordinateur sont L'unité centrale ou CPU « Central Processing
Unit » se charge d'exécuter les instructions des programmes et traite les données. C'est,
comme son nom l'indique, l'élément central du système, en quelque sorte son cerveau. La
puissance du CPU est liée en grande partie à sa fréquence.
Celle-ci est exprimée en MHz ou en GHz. La mémoire - principalement la RAM Random Access
Memory ou mémoire vive. - la mémoire morte ROM Read Only Memory qui dans un PC
contient les fonctions de base du BIOS - une partie du disque sert à simuler un supplément de
mémoire. On parle alors de mémoire virtuelle ou de swap.
15
Les I/O « input/output » sont les circuits qui contrôlent les entrées et les sorties.
Les disques Ils servent de mémoire de masse. Les disques durs sont des unités de stockage
magnétique. Ils ont actuellement d'entrée de gamme une capacité de plusieurs centaines de
Go.
Les CD-ROM et les DVD sont des unités de stockage optique. Les disques sont relativement
lents par rapport au reste des composants de l'ordinateur. Leurs temps d'accès sont de l'ordre
de la milliseconde.
2. Les bus
Un bus est un ensemble de conducteurs électriques qui transportent des signaux que
partagent plusieurs connexions en parallèle. Le groupement de ces lignes mises en commun
par le CPU et les dispositifs qui lui sont connectés est appelé bus processeur, bus système ou
encore front side bus (FSB). Il véhicule trois types de signaux : les adresses, les données et les
commandes. On distingue donc:
1° Le bus d'adressage (Address Bus) sur lequel le processeur envoie les adresses des cellules
mémoire et des entrées/sorties auxquelles il veut accéder,
2° Le bus de données (Data Bus) est bidirectionnel puisque le processeur l'utilise pour lire et
pour écrire en mémoire ou dans les I/O
3° Le bus de commande (Control Bus) véhicule tous les autres signaux. Le CPU utilise l'un d'eux
pour indiquer le sens des transferts sur le bus de données (lecture ou écriture). C'est par un
autre de ces conducteurs que les mémoires signalent quand elles sont prêtes pour répondre
à une commande de lecture. Le bus de données Il sert à véhiculer les données entre le CPU et
la mémoire ou les circuits d'entrées/sorties. Le bus des données est commandé par le CPU,
les autres composants y sont connectés à tour de rôle pour répondre aux commandes de
lecture ou d'écriture du processeur. Le débit des données véhiculées par ce bus dépend d'une
part des vitesses de transmission ou plus exactement de la capacité des composants à saisir
rapidement les signaux des bus et à y répondre aussi vite. La cadence de ces signaux est liée à
fréquence de la carte mère. La largeur du bus est le second critère qui va influencer le débit
des transmissions des données. Plus le bus est large et plus important sera le nombre de
données qui pourront être véhiculées simultanément. La largeur du bus de donnée peut être
comparée au nombre de voies de circulation d'une autoroute.
Les premiers microprocesseurs qui ne pouvaient traiter que 8 bits simultanément avaient un
bus de donnée de 8 bits. Actuellement, les microprocesseurs traitent en général les données
par mots de 32 bits mais le bus de donnée est plus large encore (64 bits) ce qui lui permet de
véhiculer plus de données en parallèle. Le bus d'adressage Chacun des conducteurs du bus
d’adressage peut prendre deux états, 0 ou 1.
L'adresse est donc le nombre binaire qui est véhiculé par ces lignes. La quantité d'adresses qui
peuvent ainsi être formées est égale à deux exposants le nombre de bits d'adresse. Le
processeur 8088 qui équipait des premiers PC n'avait que 20 lignes d'adresse.
Il pouvait donc accéder à 220 adresses différentes soit 1 Mo. C'est pour cette raison que le
DOS qui date de cette époque ne peut pas adresser la totalité de la mémoire des systèmes
actuels. Le nombre de ligne du bus d'adresse a ensuite évolué avec les différentes générations
de processeurs.
16
[Link].2. Architecture logicielle
Un logiciel est une application est une série d’instruction écrites dans un langage de
programmation invisible par l’utilisateur et interprétable par la machine qui permet
d’exécuter une tâche donnée.
Du point de vue informatique : un logiciel est une série d’instructions écrites dans un langage
de programmation invisibles pour l’utilisateur et interprétables par une machine qui permet
d’exécuter une ou plusieurs données.
[Link].2.1. LE BIOS
Selon le Journal du Net, le BIOS, pour Basic Input Output System, désigne un composant
essentiel d'un ordinateur. Il se présente comme une sorte de logiciel indispensable au
fonctionnement de l'ordinateur, dont il permet de réaliser quelques-unes des opérations
élémentaires.
Situé sous la carte mère de l'ordinateur, dans la mémoire morte (ROM) pour être plus précis,
le BIOS est le premier programme chargé en mémoire à se déclencher lorsque vous allumez
votre ordinateur. Il permet, entre autres, de vérifier le bon fonctionnement de la carte mère
et des périphériques simples (clavier, lecteur de disquette, disque dur, lecteur de CD-Rom,
etc.). Le BIOS désigne également le programme permettant de charger le disque sur lequel se
trouve le système d'exploitation de votre ordinateur.
17
Parfois mis en cause pour sa vulnérabilité, le BIOS disparaît progressivement de certains
ordinateurs.
Une alternative, l'interface UEFI, pour Unified Extensible Firmware Interface, est aujourd'hui
présentée comme son successeur. Nous y reviendrons.
[Link].2.2. Le système d’exploitation
18
• • Unix (1969)
• • DOS (1981) - QDOS puis MS-DOS
• • Mac OS (1984)
• • Gnu/Linux : 1992
• • Windows NT (91), W95, W98...
• • Blackberry (1999)
• Android (2007)
• • Mac OS X (1999)
• iOS (2007),
• base Linux
19
Répartition des systèmes d’exploitation :
➔ Ordinateurs personnels :
• Windows : 92%
• OS X (macs, base Unix) : 7%
• Base Unix (Linux, BSD...) : 1%
➔ Smartphones :
Ces sont les programmes destinées aux utilisateurs (applications utilisateurs) en fonctions de
leurs domaines d’application. Il y en a qui sont plus général et regroupant plusieurs domaines :
suite Office ; et d’autres (progiciels) qui concernent des domaines précis : Comptabilité,
Statistiques, bâtiment, etc.
20
EN RESUME :
21
Le même parallèle peut être fait pour téléphone portable, les stations de jeux etc.
a. Notions de fichier :
Un fichier est au sens commun, une collection, un ensemble de données numériques réunies
sous un même nom, enregistrées sur un support de stockage permanent, appelé mémoire de
masse, tel qu'un disque dur, un cédérom, une mémoire flash ou une bande magnétique, une
série de cartes perforées et manipulées comme une unité.
Techniquement un fichier est une information numérique constituée d'une séquence d'octets,
c'est-à-dire d'une séquence de nombres, permettant des usages divers. En vue de faciliter leur
organisation, les fichiers sont disposés dans des systèmes de fichiers qui permettent de placer
les fichiers dans des emplacements appelés répertoires ou dossiers eux-mêmes organisés
selon le même principe de manière à former une hiérarchie arborescente.
Un fichier comporte un nom de fichier qui sert à désigner le contenu et y accéder. Ce nom
comporte souvent — notamment dans l'environnement Windows — un suffixe - l´extension,
qui renseigne sur la nature des informations contenues dans le fichier et donc des logiciels
utilisables pour le manipuler.
Chaque fichier comporte un certain nombre de métadonnées — informations concernant les
informations— telles que suivant le système de fichier, la longueur du fichier, son auteur, les
personnes autorisées à le manipuler, ou la date de la dernière modification.
L'essence du fichier sont les informations qu'il contient. Le format de fichier est la convention
selon laquelle les informations ainsi que les métadonnées sont numérisées et séquencées
dans le fichier. Le format du fichier est propriétaire lorsque la convention n'est connue que de
son auteur et n'a jamais été publiée. Le format du fichier est ouvert lorsque la convention est
rendue publique en vue de permettre l'interopérabilité des logiciels le manipulant.
22
Selon la nature et le format du contenu, les fichiers peuvent être qualifiés d'exécutables, de
compressés, de textes, de documents, d'images, d'audio ou de vidéos.
Avant l'arrivée des ordinateurs, les fichiers étaient des piles de fiches réunies dans des
classeurs.
L'utilisation des ordinateurs et du stockage magnétique a facilité et accéléré la manipulation
de grands fichiers tels que ceux utilisés dans le commerce et l'administration publique.
La manipulation des fichiers est un des services classiques offerts par les systèmes
d'exploitation
b. Types de fichiers :
23
Quelles que soient les informations et les conventions choisies pour les coder, leurs codes sont
toujours transcrits en binaire car c'est techniquement plus facile à réaliser dans un ordinateur
pour le traitement, le stockage et les transmissions.
Le système binaire est un système à deux états qui correspondent à une présence ou une
absence de signal électrique, magnétique ou optique.
L'information élémentaire est appelée bit contraction de binary digit (chiffre binaire). Un bit
ne peut prendre que deux valeurs 0 et 1
On regroupe les bits par mots de différentes largeurs : mots de 8, 16, 32 ou 64 bits. Les mots
de 8 bits sont appelés octets ou « bytes » en anglais.
Ces bits et ces octets servent à coder des informations de toutes natures.
Les systèmes informatiques doivent donc être organisés pour savoir où et de quelle nature
sont les informations qu'il manipule. (Contrairement aux informations sur papier où on
distingue immédiatement si ce qu'on voit est une image ou un texte).
Dans un ordinateur, l'information est codée en « binaire », i.e., en base 2. Les chiffes
binaires sont appelées des bits. Un bit est donc soit un 0, soit un 1, et une information est
représentée par une séquence de bits. Une séquence de 8 bits est appelée 1 « octet ».
[Link].2. Numération
a. Définition :
La numération désigne le mode de représentation des nombres, et peut éventuellement se
restreindre aux ordinaux ou cardinaux, ou à un ou plusieurs ensembles de nombres donnés.
Cette représentation peut être concrète et matérielle, ou, au contraire, abstraite, par le biais
des mots, gestes et signes qui ont permis aux différents peuples d'énoncer, de mimer et
d'écrire ces nombres. De façon plus spécifique, la numération peut désigner un mode de
représentation des nombres lié à un système d’écriture en chiffres précis. Aujourd'hui la
numération occidentale, dite « arabe » ou « indo-arabe », à la fois décimale et positionnelle,
tend à s'imposer dans le monde.
b. Polysémie :
La numération désigne parfois aussi le comptage ou le dénombrement. Le mot provient
d'ailleurs du latin classique, « numeratio », ayant pour sens « action de compter de l'argent »,
lui-même tiré de « numerus », signifiant « nombre ».
Par l'étymologie et le sens, on peut donc en rapprocher le terme voisin d'énumération. Pour
ce qui est de l'étymologie, ce dernier vient du latin « enumeratio », tiré du verbe
« enumerare », signifiant « compter en entier, énumérer, dénombrer », lui-même provenant
également de « numerus ». Pour ce qui est du sens, l'énumération désigne l'action de nommer
des éléments, à des fins de description, de récapitulation ou de dénombrement.
24
La numération se distingue également des notions de numérotation, de numérisation,
d'immatriculation, de codification et de chiffrement.
Exemples
Base 2 (Binaire) :
Base 16 (Hexadecimal) :
La base est 16. Il nous faut donc 16 chiffres, nous avons déjà les chiffres 0 à 9, ajoutons-y
les caractères A, B, C, D, E et F pour représenter les "chiffres" de 10 à 15.
Remarquez qu'en base 16, le chiffre 16 n'existe pas ; tout comme le chiffre 10 n'existe pas
en décimal ni le chiffre 2 en binaire.
25
Nous appliquons toujours les mêmes principes de la numération de position.
Le poids d'un chiffre dépend de sa position et de la base
Poids = base position ici en hexadécimal le poids = 16 position
De droite à gauche nous avons donc les unités puis les "seizaines", les "256zaines" etc.
Les codes hexadécimaux sont bien pratiques en informatique. Ils permettent de lire les codes
binaires de manière compacte et nous évitent de devoir lire de longues enfilades de 0 et de 1
qui conviennent mieux aux ordinateurs qu'aux humains.
Un groupe de quatre bits permet de former 16 combinaisons différentes. Une valeur
hexadécimale correspond à chaque combinaison. L'hexadécimal c'est du binaire condensé.
Le code hexadécimal 1A2F est bien plus lisible que 0001 1010 0010 1111 en binaire
Il suffit de savoir compter jusqu'à 16 en binaire et en hexadécimal pour savoir passer
facilement du binaire à l'hexadécimal ou inversement.
Base 8 (octal) :
Le système de numération à base 8 est un moyen de représenter les nombres avec 8 symboles.
Selon sa place, le symbole indique ("pèse") une valeur particulière.
Symboles (valeur et leur baptême usuel) 0 1 2 3 4 5 6 7, soit les huit premiers chiffres de
notre système décimal.
Positions: chaque position successive en allant vers la gauche indique une valeur huit fois plus
importante que celle juste à droite: …. 512, 64, 8, 1.
26
[Link]. Algorithme (Cette partie reste à améliorer)
[Link].1. Définitions
27
Ainsi, l’algorithme prendra la forme d’un diagramme de flux.
Ce qui se passe, c’est que la réalité complique toujours les choses. Si, par exemple, on
crée un algorithme conçu pour agir dans la vie réelle, les ordres inclus dans cet algorithme
doivent inclure des instructions tenant compte des différentes situations qu’on peut
rencontrer.
Ainsi, la forme du diagramme de flux qui forme l’algorithme deviendra un énorme « arbre »
d’instructions qui, en fonction de sa complexité, peut même offrir des résultats surprenants
que nous n’aurions jamais pu prévoir.
[Link].2. A quoi servent les algorithmes ?
Une fois qu’on a défini ce qui est un algorithme, vous vous demanderez comment ils sont
utilisés dans notre vie quotidienne.
Comme il s’agit d’un blog technologique étroitement lié à l’informatique, on va se concentrer
sur ce domaine, qui au même temps ces derniers temps a rendu les algorithmes à la mode.
Lorsqu’un développeur crée un programme, il crée essentiellement un ensemble
d’algorithmes. Un programme informatique est un ensemble de commandes données à la
machine, écrites dans un langage spécifique, pour effectuer une série d’opérations
déterminées afin d’obtenir un résultat.
Comme vous pouvez le supposer, un ordinateur « brut » ne comprend pas le langage humain.
C’est pourquoi, pour se communiquer avec son équipe, le programmeur utilise les langages
de programmation.
Le langage de programmation est donc l’outil qui sert de pont entre le langage humain et le
langage que la machine peut comprendre. Grâce à lui, le programmeur peut élaborer des
algorithmes et créer une série d’instructions que l’ordinateur peut « comprendre » grâce au
langage de programmation et obéir (puisque pour le moment, les ordinateurs n’ont pas leur
propre volonté, ils n’ont pas une autre option que celle d’obéir).
Certains algorithmes sont plus célèbres (et influents) qu’une rock star
Bien que tout cela semble formel, même ennuyeux, l’ingéniosité des programmeurs du monde
entier a rendu certains algorithmes célèbres, comme s’il s’agisse des stars de cinéma et plus
influents que n’importe quel politicien.
[Link].3. Quelques exemples
– L’algorithme PageRank de Google
L’un des plus utilisés au monde. C’est l’ensemble des algorithmes utilisés par Google pour
déterminer l’importance des documents indexés par son moteur de recherche.
28
En d’autres termes, lorsque vous effectuez une recherche sur Google, c’est l’un des éléments
qui détermine l’ordre dans lequel les résultats vous sont montrés.
– L’algorithme Timeline de Facebook
C’est un autre algorithme qui influence nos vies beaucoup plus que vous le croyez.
L’ensemble des algorithmes qui alimentent le Timeline de Facebook détermine les contenus
qui vous sont affichés dans l’espace le plus fréquenté du réseau social. Ainsi, en fonction d’une
série de paramètres (goûts personnels, réponse aux contenus précédents, etc.), les
algorithmes décident quel contenu va vous montrer le réseau social et dans quel ordre.
– Algorithmes de trading haute fréquence
Ils gèrent chaque jour des milliards de dollars sur les marchés. Ces algorithmes sont utilisés
par des nombreuses institutions financières parmi les plus importantes du monde, qui lancent
des ordres sur le marché en fonction des avantages escomptés, selon les conditions du marché
à chaque moment.
Ils sont si pertinents, qu’on considère qu’actuellement, ce type d’algorithmes domine les
marchés et il a beaucoup plus d’influence que les opérateurs humains.
– Algorithme de Round Robin
D’accord, il est probable que cet algorithme soit beaucoup moins connu que les précédents,
mais il est largement utilisé dans le domaine de l’informatique. Vous êtes-vous déjà demandé
comment un ordinateur détermine ses priorités, lorsqu’il est contraint d’effectuer plusieurs
tâches à la fois ? Imaginez, par exemple, que vous avez un traitement de texte, une feuille de
calcul et un navigateur Web ouverts en même temps. D’une manière générale, on peut dire
que cet algorithme détermine les portions de temps que l’UCT qu’un ordinateur va consacrer
à l’exécution de chacun des processus en cours.
L’histoire de l’informatique débute par l’invention de machines (la fonction crée l’organe) qui au
départ correspondent à des lignes de pensée différentes. L’informatique résultera de la fusion des
savoirs acquis dans ces domaines. Elle n’est pas une synthèse de plusieurs disciplines, mais plutôt une
discipline entièrement nouvelle puisant ses racines dans le passé. Seul l’effort permanent du génie
créatif humain l’a rendue accessible au grand public de nos jours.
29