Par un point d’entrée et un seul se terminera
Par un point de sortie et un seul
Nous allons nous servir des termes tels que IF – THEN – ELSE , …
La structure de répétition contrôlée : Test de haut de boucle .
Tant que (Condition vérifiée) faire
(While …….do …….)
Cette structure est aussi dénommée test de haut boucle ou encore structure à traitement facultatif, elle constitue une itération(le traitement T1 voit son exécution réitérée tant que la condition posée est vérifiée)
Remarque : Pour cela la sortie de la boucle soit possible, il est nécessaire que le traitement T1 agisse sur la vérification de la condition.
Cette structure est aussi
dénommée structure à traitement obligatoire (le traitement est exécuté au moins une fois) comme précédemment le traitement doit agir sur la condition. Cette structure est aussi du type à itération.
La démarche algorithmique est une démarche abstraite souvent difficile à expliciter surtout lorsqu’on débute(on apprend à écrire des algorithmes en en écrivant).
Toutefois pour amorcer la démarche dans la phase de l’apprentissage, on peut utiliser quelques " techniques d’approche " pour des problèmes simples.
Il est donc nécessaire d’acquérir progressivement des méthodes de raisonnement.
Méthode de raisonnement :
Une méthode sert à construire et représenter un enchaînement logique d’actions afin d’obtenir un résultat précis.
La méthode employée est indépendante du langage de programmation utilisé.
(langage assembleur ou langage évolué ou pseudo langage)
C’est lorsque l’enchaînement logique est terminé que l’on passe à sa traduction dans un langage compréhensible par la machine qui exécutera le travail.
Il faut donc acquérir un raisonnement logique et des méthodes de programmation systématiques et structurés.
3 choses importantes :
- On acquiert un bon raisonnement par la pratique
- Quels que soient les problèmes à résoudre et les langages utilisés, la méthode de raisonnement est l’outil de base à toute programmation.
- Toute résolution de problème se fera sous la forme
Méthode Algorithme :
Dans ces conditions on peut se poser quelques questions simples à partir de la formulation du problème posé :
Combien d'objets sont traités :
3 réponses possibles
Aucun objet
Un objet
N objets(plusieurs)
Les réponses :
Aucun --- pas de structure
N --- structure répétitive
Un --- Il y a t' il deux traitements exclusifs
Oui --- Structure alternative
Non --- pas de structure, instruction simple
La numération binaire :
On dispose de deux symboles (0 et 1), le 0 vaut 0, et le 1 vaut 1.
On conçoit que dans ce cas l'écriture de grands nombres utilisera un nombre impressionnant de 0 et de 1.
Dans ce mode de numération le poids de chaque chiffre correspondra à une puissance de 2.
Voici un exemple :
Chaque nombre vaut une certaine valeur, voici leurs correspondances :
- 1 : 128
- 1 : 64
- 1 : 32
- 0 : 16
- 1 : 8
- 0 : 4
- 1 : 2
- 1 : 1
Cette combinaison vaut : 128+64+32+8+2+1= 235
On en conclut que pour décoder un nombre binaire(décodage binaire --Décimal).
Il suffit d'évaluer les puissances de 2 correspondant au rang des 1 dans le nombre.
Passage du décimal du binaire :
Pour transformer un nombre décimal en nombre binaire(codage décimal-- en binaire), il suffit d'évaluer les puissances de 2 contenues dans le nombre une des méthodes les plus simples à mettre en œuvre est celle de la division.
Exemple : Convertir 53 en binaire
Le nombre recherché vaut donc : 1 1 0 1 0 1 = 53
Le bit correspond à 1 élément binaire(un 1 ou un 0), bit est la contraction de binary digit. Par exemple l'information binaire 110100 comporte 6 bits.
Le quartet comporte 4 bits
L'octet comporte 8 bits : 0 0 0 0 0 0 0 0 en décimal sa valeur vaut 0 ainsi qu'en binaire , 1 1 1 1 1 1 1 1 en binaire sa valeur est de 255 et en décimal sa valeur est de 256.
Msb : Signifie bit le plus fort
Lsb : Signifie bit le moins fort
MSB most signifiant byte
(L'octet le plus significatif)
LSB least signifiant byte
(L'octet le moins significatif)
Addition binaire :
Il est nécessaire de définir les règles de l'addition binaire pour pouvoir examiner la technique de codage.
Les 3 premières opérations ne posent aucune difficulté
Elles sont identiques à celles de l'arithmétique classique, la quatrième opération s'énonce de la manière suivante : 1+1=2 mais 2 n'existe pas en binaire, 2 s'écrit 10, on dira 1+1=0 et 1 de retenue que l'on abaisse pour la puissance de 2 suivante.
Pour déterminer la technique de codage des nombres entiers relatifs, on va d'abord utiliser une technique "intuitive".
Complément à 2 :
Pour représenter le signe d'un nombre entier binaire, on utilise les 2 seuls symboles dont on dispose (0 et 1), par convention 0 indiquera le signe + et 1 indiquera le signe -.
Le signe sera indiqué systématiquement par le bit le plus à gauche quelle que soit la taille du nombre binaire.
Par exemple :
0100101010 est positif
100101011 est négatif
Conclusion : Pour un format donné(4 ou 8 ou 16 ou 32bits)la capacité de codage des nombres entiers relatifs est évidemment limitée, au delà de cette limite le nombre n'est plus codable, il y a débordement(overflow).
Par exemple sur 8 bits :
L'intérêt majeur de cette représentation est qu'elle permet de réaliser les 4 opérations arithmétiques de base. En effet l'UAL du microprocesseur ne sait réaliser qu'une seule opération arithmétique l'addition.
La notation en complément à deux permettra notamment d'écrire à la place de16-5(que le microprocesseur ne sait pas exécuter) l'opération (+16)+(+5) qui elle devient exécutable, on fait réaliser une addition qui en réalité devient une soustraction.
