ALGORITHME

-algorithme est réflexion humaine et aussi raisonnement logique

-programmation est la traduction de cette réflexion a des langages de programmation pour
exploiter la machine
 ALGORITHME

-Car l’ordinateur est une machine bête exécute les instructions données sans raisonnement
logique (la machine comme un esclave de l’utilisateur) et sans l’affichage des erreurs
d’algorithme(par exemple un algo qui permet la division de x sur y il faut exclu le zéro car la
machine quand s’arrive en zéro stop et ne comprend rien car il est bete
- quand j’ai écrit un algo il faut imaginer tous les possibilités
-il faut changer la casquette avec la machine pour faire le meilleur algo
-l’homme complète la machine : l’homme donne l’algo et la machine donne la rapidité et
diminution de temps

Méthodologie de faire un algo :

 ALGORITHME
-analyse de problème : comme division de problème en des parties et maitriser le problème
(comme connaitre ces composants ,l’objectif)
1- quel objectif a chercher ?
2-j’aurais besoin de quoi pour atteindre cet objectif ?
3-quelle interaction entre les éléments d’entrer pour atteindre les éléments de sortie ? (le
réponse est exactement l’algorithme)
 ALGORITHME
-Structure d’algo :
ALGORITHME
ALGORITHME
 ALGORITHME

-variable est un emplacement mémoire qui reçoit une seul valeur (la nouvelle valeur va
effacer la premiere)
-mémoire constitue de plusieurs case
-l’unité de mémoire est bit reçoit une seul valeur 1 ou 0
-l’emplacement de variable aléatoire place vide il entre est sature la place par suite la mémoire
devient saturer donc il faut gère la mémoire
 ALGORITHME

Faux ici chaine de caractère

ALGORITHME
 ALGORITHME

L’affectation est une opération qui permet de donner une valeur au variable
ALGORITHME
 ALGORITHME

Rq :la comparaison tjr donne vrai ou faux

ALGORITHME
 ALGORITHME

Rq : quand l’ordinateur exécute l’instruction écrire il attends l’utilisateur d’entrer la valeur et
exécuter l’instruction lire pour la machine récupérer la valeur (ici le cas de l’interaction entre
l’utilisateur et l’ordinateur pas le cas d’affichage d’un msg seul)
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
 ALGORITHME

ON () de la condition je pose tous ce que reourne un type loqigue 0 ou 1

Comme fct ,operartion,comparaison….
ALGORITHME
 ALGORITHME

On peut ajouter n des condition a l’interieur

On utilise ca si on plusieurs cas d’une var
ALGORITHME
 ALGORITHME

Algo long
ALGORITHME
ALGORITHME
 ALGORITHME

-repeter jusqu’à est la négation de tantque.

-il faut que le corps de la boucle (instruction) modifie la condition de la boucle pour éviter la
boucle infinie.
 ALGORITHME

On utilise les tableaux car : permet de récupération les donnes

Utilisation de structure répétitive

Le tableau comme un grand var diviser en sous var.

La dimension de tableau doit être une valeur entière positive.
Si la dimension du tableau est n alors tab[n] n’est pas autorisé car on commence tjrs par 0
l’accès se fait par tab[i] i (0,………………………n-1).
En mémoire le tableau stocker en ordre pas aleatoire.
La machine stocke les éléments de tableau comme des variables.
 ALGORITHME
Exemple var entier coder en 16bit le tableau de taille N coder en 16*N bit.
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
 ALGORITHME

Récursivité fct qui retour en arrière.

Cas de base pour éviter l’infinie.
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
ALGORITHME
 ALGORITHME
Meilleurs performances est plus de ressource (les entrés) et moins de temps et mémoire.
Optimisation moins de ressources (temps d'exécution et mémoire) pour atteindre meilleur
performance.
Complexité faible donc meilleur algo.
Complexité logarithme ou constante est la meilleure.
ALGORITHME