Algorithme: Définition : Un algorithme est une série d’actes ou Algorithme: Définition : Un algorithme est une série d’actes ou

d’opérations élémentaires qu’il faut exécuter en séquence pour accomplir Symbole Signification d’opérations élémentaires qu’il faut exécuter en séquence pour accomplir Symbole Signification
une tâche quelconque, en suivant un enchaînement strict. une tâche quelconque, en suivant un enchaînement strict.
Le pseudo-code : Ce mode de représentation consiste à exprimer en Le pseudo-code : Ce mode de représentation consiste à exprimer en
langage naturel, mais selon une disposition particulière et des mots L’ovale : dans lequel se trouve langage naturel, mais selon une disposition particulière et des mots L’ovale : dans lequel se trouve
choisis, les différentes opérations constituant l’algorithme, conformément soit le mot DEBUT, soit le mot choisis, les différentes opérations constituant l’algorithme, conformément soit le mot DEBUT, soit le mot
au code donné dans le tableau qui suit. FIN, qui représentent au code donné dans le tableau qui suit. FIN, qui représentent
Algorigramme : L’algorigramme est la représentation graphique de respectivement le début et la fin Algorigramme : L’algorigramme est la représentation graphique de respectivement le début et la fin
l’algorithme, il permet de représenter chaque opération élémentaire au l’algorithme, il permet de représenter chaque opération élémentaire au
du de l'algorithme. du de l'algorithme.
moyen d’un symbole graphique normalisé. moyen d’un symbole graphique normalisé.
Règles de construction : Règles de construction :
-centrer l’algorigramme sur une feuille Le Parallélogramme: il représente -centrer l’algorigramme sur une feuille Le Parallélogramme: il représente
-construire l’algorigramme afin que sa lecture s’effectue verticalement -construire l’algorigramme afin que sa lecture s’effectue verticalement
une action d'échange entre une action d'échange entre
-les lignes de liaison entre symboles ne doivent pas en principe se couper -les lignes de liaison entre symboles ne doivent pas en principe se couper
l'ordinateur et l'homme, soit l'ordinateur et l'homme, soit
(utiliser un symbole de renvoi) (utiliser un symbole de renvoi)
-une ligne de liaison doit toujours arriver sur le haut et au centre d’un introduction de données -une ligne de liaison doit toujours arriver sur le haut et au centre d’un introduction de données
symbole. (entrées), soit affichage de symbole. (entrées), soit affichage de
-les commentaires sont à placer de préférence à droite, et les renvois de résultats (sorties). -les commentaires sont à placer de préférence à droite, et les renvois de résultats (sorties).
branchement à gauche. branchement à gauche.
2. Démarche de résolution d’un problème par ordinateur 2. Démarche de résolution d’un problème par ordinateur
_Analyse du problème: il s'agit de définir les objectifs. Le rectangle: il représente une _Analyse du problème: il s'agit de définir les objectifs. Le rectangle: il représente une
-. Mettre une méthode de la résolution : Il s'agit de dire, sans entrer dans action, traitement de donnée ou -. Mettre une méthode de la résolution : Il s'agit de dire, sans entrer dans action, traitement de donnée ou
les détails, comment le problème sera résolu calcul; cette action peut être les détails, comment le problème sera résolu calcul; cette action peut être
-. Formuler l’algorithme : écrire les instructions qui composent simple ou complexe (c'est-à- dire -. Formuler l’algorithme : écrire les instructions qui composent simple ou complexe (c'est-à- dire
l'algorithme un groupe d'actions). l'algorithme un groupe d'actions).
-. Traduction de l'algorithme: traduire l'algorithme dans un langage de -. Traduction de l'algorithme: traduire l'algorithme dans un langage de
programmation. programmation.
-Exécution du programme : on entre les données nécessaires, l'ordinateur Sous-algorithme (portion -Exécution du programme : on entre les données nécessaires, l'ordinateur Sous-algorithme (portion
fait le traitement et nous fournit le résultat. d'algorithme considérée comme fait le traitement et nous fournit le résultat. d'algorithme considérée comme
3. Représentation d'un algorithme : il y a deux façons pour représenter 3. Représentation d'un algorithme : il y a deux façons pour représenter
une simple opération). une simple opération).
l’algorithme : une représentation graphique par un organigramme et l’algorithme : une représentation graphique par un organigramme et
représentation textuelle par un pseudo-code. représentation textuelle par un pseudo-code.
A. Représentation graphique (organigramme) A. Représentation graphique (organigramme)
B. Représentation textuelle (pseudo-code) Représente une condition. B. Représentation textuelle (pseudo-code) Représente une condition.
-L’entête de l’algorithme : permet d’identifier l’algorithme comme suit: le -L’entête de l’algorithme : permet d’identifier l’algorithme comme suit: le
mot algorithme suivi par le nom de l’algorithme. mot algorithme suivi par le nom de l’algorithme.
-La partie déclaration : cette partie est réservée pour la déclaration de -La partie déclaration : cette partie est réservée pour la déclaration de
toutes les constantes et variables utilisées dans l’algorithme. toutes les constantes et variables utilisées dans l’algorithme.
-Le corps de l’algorithme : cette partie contient les tâches de l’algorithme. -Le corps de l’algorithme : cette partie contient les tâches de l’algorithme.
Concept d'un algorithme : Concept d'un algorithme :
-Le mot algorithme vient du nom du mathématicien arabe Al Khawarizmi. -Le mot algorithme vient du nom du mathématicien arabe Al Khawarizmi.
-Un algorithme est une méthode pour résoudre un problème particulier. -Un algorithme est une méthode pour résoudre un problème particulier.
-Un algorithme prend en entrée des données et fournit un résultat. -Tableau récapitulatif des mots et symboles du pseudo-code : -Un algorithme prend en entrée des données et fournit un résultat. -Tableau récapitulatif des mots et symboles du pseudo-code :
Notions de constante et de variable : Notions de constante et de variable :
Les variables:-Une variable peut changer de valeur au cours de Mots et symboles du pseudo-code: Opérations réalisées Les variables:-Une variable peut changer de valeur au cours de Mots et symboles du pseudo-code: Opérations réalisées
l'algorithme.- Une variable désigne en fait un emplacement mémoire dont Début : Début de l’algorithme, permet de le nommer l'algorithme.- Une variable désigne en fait un emplacement mémoire dont Début : Début de l’algorithme, permet de le nommer
le contenu peut changer au cours de l'algorithme. Fin : Fin de l’algorithme le contenu peut changer au cours de l'algorithme. Fin : Fin de l’algorithme
Les constantes: une constante est une valeur fixe utilisée par le Faire : Exécution d’une opération Les constantes: une constante est une valeur fixe utilisée par le Faire : Exécution d’une opération
l'algorithme Entrer : Acquisition ou chargement d’une donnée l'algorithme Entrer : Acquisition ou chargement d’une donnée
L'identificateur:-Un identificateur contient des chiffres 0 à 9, des lettres Sortir : Edition ou sauvegarde d’un résultat L'identificateur:-Un identificateur contient des chiffres 0 à 9, des lettres Sortir : Edition ou sauvegarde d’un résultat
de A à Z : Affectation d’une valeur à une variable de A à Z : Affectation d’une valeur à une variable
-Un identificateur doit commencer par une lettre ou par le tiret du huit. Symboles d’opérateur : Opérations arithmétiques ou logiques -Un identificateur doit commencer par une lettre ou par le tiret du huit. Symboles d’opérateur : Opérations arithmétiques ou logiques
Type - Mots clés Aller à : Branchement inconditionnel Type - Mots clés Aller à : Branchement inconditionnel
Les types de bases :- . Le type Entier-Le type Réel -Le type Caractère-Le Si…alors…[sinon] : Branchement inconditionnel Les types de bases :- . Le type Entier-Le type Réel -Le type Caractère-Le Si…alors…[sinon] : Branchement inconditionnel
type Chaînes de caractères-Le type Booléen Selon cas…[autrement] : Branchement conditionnel généralisé type Chaînes de caractères-Le type Booléen Selon cas…[autrement] : Branchement conditionnel généralisé
Déclaration des variables et des constantes : Déclaration des variables- Itérer…sortir si… Déclaration des variables et des constantes : Déclaration des variables- Itérer…sortir si…
Déclaration des constantes- Tant que…faire… : } Répétition conditionnelle Déclaration des constantes- Tant que…faire… : } Répétition conditionnelle
Les opérateurs :- L'opérateur d'affectation-Les opérateurs arithmétiques- Répéter…jusqu’à ce que… Les opérateurs :- L'opérateur d'affectation-Les opérateurs arithmétiques- Répéter…jusqu’à ce que…
Les Pour…de…à… : Répétition contrôlée Les Pour…de…à… : Répétition contrôlée
opérateurs de comparaison-Les opérateurs logiques -L'opérateur de opérateurs de comparaison-Les opérateurs logiques -L'opérateur de
concaténation-Les priorités dans les operation concaténation-Les priorités dans les operation
Les opérations d'entrée/sortie (lecture/écriture) Les opérations d'entrée/sortie (lecture/écriture)
-L'opération de lecture - L'opération d'écriture -L'opération de lecture - L'opération d'écriture
Les structures de contrôle : Les structures de contrôle :
Les structures conditionnelles (les tests) : Structure conditionnelle simple Les structures conditionnelles (les tests) : Structure conditionnelle simple
-Structure conditionnelle alternative -Structure conditionnelle alternative
Les structures itératives (les boucles) :- La boucle pour- La boucle tantque Les structures itératives (les boucles) :- La boucle pour- La boucle tantque

Algorithme: Définition : Un algorithme est une série d’actes ou Algorithme: Définition : Un algorithme est une série d’actes ou
d’opérations élémentaires qu’il faut exécuter en séquence pour accomplir Symbole Signification d’opérations élémentaires qu’il faut exécuter en séquence pour accomplir Symbole Signification
une tâche quelconque, en suivant un enchaînement strict. une tâche quelconque, en suivant un enchaînement strict.
Le pseudo-code : Ce mode de représentation consiste à exprimer en Le pseudo-code : Ce mode de représentation consiste à exprimer en
langage naturel, mais selon une disposition particulière et des mots L’ovale : dans lequel se trouve langage naturel, mais selon une disposition particulière et des mots L’ovale : dans lequel se trouve
choisis, les différentes opérations constituant l’algorithme, conformément soit le mot DEBUT, soit le mot choisis, les différentes opérations constituant l’algorithme, conformément soit le mot DEBUT, soit le mot
au code donné dans le tableau qui suit. FIN, qui représentent au code donné dans le tableau qui suit. FIN, qui représentent
Algorigramme : L’algorigramme est la représentation graphique de respectivement le début et la fin Algorigramme : L’algorigramme est la représentation graphique de respectivement le début et la fin
l’algorithme, il permet de représenter chaque opération élémentaire au l’algorithme, il permet de représenter chaque opération élémentaire au
du de l'algorithme. du de l'algorithme.
moyen d’un symbole graphique normalisé. moyen d’un symbole graphique normalisé.
Règles de construction : Règles de construction :
-centrer l’algorigramme sur une feuille Le Parallélogramme: il représente -centrer l’algorigramme sur une feuille Le Parallélogramme: il représente
-construire l’algorigramme afin que sa lecture s’effectue verticalement une action d'échange entre -construire l’algorigramme afin que sa lecture s’effectue verticalement une action d'échange entre
-les lignes de liaison entre symboles ne doivent pas en principe se couper -les lignes de liaison entre symboles ne doivent pas en principe se couper
l'ordinateur et l'homme, soit l'ordinateur et l'homme, soit
(utiliser un symbole de renvoi) (utiliser un symbole de renvoi)
introduction de données introduction de données
-une ligne de liaison doit toujours arriver sur le haut et au centre d’un -une ligne de liaison doit toujours arriver sur le haut et au centre d’un
symbole. (entrées), soit affichage de symbole. (entrées), soit affichage de
-les commentaires sont à placer de préférence à droite, et les renvois de résultats (sorties). -les commentaires sont à placer de préférence à droite, et les renvois de résultats (sorties).
branchement à gauche. branchement à gauche.
2. Démarche de résolution d’un problème par ordinateur 2. Démarche de résolution d’un problème par ordinateur
_Analyse du problème: il s'agit de définir les objectifs. Le rectangle: il représente une _Analyse du problème: il s'agit de définir les objectifs. Le rectangle: il représente une
-. Mettre une méthode de la résolution : Il s'agit de dire, sans entrer dans action, traitement de donnée ou -. Mettre une méthode de la résolution : Il s'agit de dire, sans entrer dans action, traitement de donnée ou
les détails, comment le problème sera résolu calcul; cette action peut être les détails, comment le problème sera résolu calcul; cette action peut être
-. Formuler l’algorithme : écrire les instructions qui composent simple ou complexe (c'est-à- dire -. Formuler l’algorithme : écrire les instructions qui composent simple ou complexe (c'est-à- dire
l'algorithme un groupe d'actions). l'algorithme un groupe d'actions).
-. Traduction de l'algorithme: traduire l'algorithme dans un langage de -. Traduction de l'algorithme: traduire l'algorithme dans un langage de
programmation. programmation.
-Exécution du programme : on entre les données nécessaires, l'ordinateur Sous-algorithme (portion -Exécution du programme : on entre les données nécessaires, l'ordinateur Sous-algorithme (portion
fait le traitement et nous fournit le résultat. d'algorithme considérée comme fait le traitement et nous fournit le résultat. d'algorithme considérée comme
3. Représentation d'un algorithme : il y a deux façons pour représenter 3. Représentation d'un algorithme : il y a deux façons pour représenter
une simple opération). une simple opération).
l’algorithme : une représentation graphique par un organigramme et l’algorithme : une représentation graphique par un organigramme et
représentation textuelle par un pseudo-code. représentation textuelle par un pseudo-code.
A. Représentation graphique (organigramme) A. Représentation graphique (organigramme)
B. Représentation textuelle (pseudo-code) Représente une condition. B. Représentation textuelle (pseudo-code) Représente une condition.
-L’entête de l’algorithme : permet d’identifier l’algorithme comme suit: le -L’entête de l’algorithme : permet d’identifier l’algorithme comme suit: le
mot algorithme suivi par le nom de l’algorithme. mot algorithme suivi par le nom de l’algorithme.
-La partie déclaration : cette partie est réservée pour la déclaration de -La partie déclaration : cette partie est réservée pour la déclaration de
toutes les constantes et variables utilisées dans l’algorithme. toutes les constantes et variables utilisées dans l’algorithme.
-Le corps de l’algorithme : cette partie contient les tâches de l’algorithme. -Le corps de l’algorithme : cette partie contient les tâches de l’algorithme.
Concept d'un algorithme : Concept d'un algorithme :
-Le mot algorithme vient du nom du mathématicien arabe Al Khawarizmi. -Le mot algorithme vient du nom du mathématicien arabe Al Khawarizmi.
-Un algorithme est une méthode pour résoudre un problème particulier. -Un algorithme est une méthode pour résoudre un problème particulier.
-Un algorithme prend en entrée des données et fournit un résultat. -Tableau récapitulatif des mots et symboles du pseudo-code : -Un algorithme prend en entrée des données et fournit un résultat. -Tableau récapitulatif des mots et symboles du pseudo-code :
Notions de constante et de variable : Notions de constante et de variable :
Les variables:-Une variable peut changer de valeur au cours de Mots et symboles du pseudo-code: Opérations réalisées Les variables:-Une variable peut changer de valeur au cours de Mots et symboles du pseudo-code: Opérations réalisées
l'algorithme.- Une variable désigne en fait un emplacement mémoire dont Début : Début de l’algorithme, permet de le nommer l'algorithme.- Une variable désigne en fait un emplacement mémoire dont Début : Début de l’algorithme, permet de le nommer
le contenu peut changer au cours de l'algorithme. Fin : Fin de l’algorithme le contenu peut changer au cours de l'algorithme. Fin : Fin de l’algorithme
Les constantes: une constante est une valeur fixe utilisée par le Faire : Exécution d’une opération Les constantes: une constante est une valeur fixe utilisée par le Faire : Exécution d’une opération
l'algorithme Entrer : Acquisition ou chargement d’une donnée l'algorithme Entrer : Acquisition ou chargement d’une donnée
L'identificateur:-Un identificateur contient des chiffres 0 à 9, des lettres Sortir : Edition ou sauvegarde d’un résultat L'identificateur:-Un identificateur contient des chiffres 0 à 9, des lettres Sortir : Edition ou sauvegarde d’un résultat
de A à Z : Affectation d’une valeur à une variable de A à Z : Affectation d’une valeur à une variable
-Un identificateur doit commencer par une lettre ou par le tiret du huit. Symboles d’opérateur : Opérations arithmétiques ou logiques -Un identificateur doit commencer par une lettre ou par le tiret du huit. Symboles d’opérateur : Opérations arithmétiques ou logiques
Type - Mots clés Aller à : Branchement inconditionnel Type - Mots clés Aller à : Branchement inconditionnel
Les types de bases :- . Le type Entier-Le type Réel -Le type Caractère-Le Si…alors…[sinon] : Branchement inconditionnel Les types de bases :- . Le type Entier-Le type Réel -Le type Caractère-Le Si…alors…[sinon] : Branchement inconditionnel
type Chaînes de caractères-Le type Booléen Selon cas…[autrement] : Branchement conditionnel généralisé type Chaînes de caractères-Le type Booléen Selon cas…[autrement] : Branchement conditionnel généralisé
Déclaration des variables et des constantes : Déclaration des variables- Itérer…sortir si… Déclaration des variables et des constantes : Déclaration des variables- Itérer…sortir si…
Déclaration des constantes- Tant que…faire… : } Répétition conditionnelle Déclaration des constantes- Tant que…faire… : } Répétition conditionnelle
Les opérateurs :- L'opérateur d'affectation-Les opérateurs arithmétiques- Répéter…jusqu’à ce que… Les opérateurs :- L'opérateur d'affectation-Les opérateurs arithmétiques- Répéter…jusqu’à ce que…
Les Pour…de…à… : Répétition contrôlée Les Pour…de…à… : Répétition contrôlée
opérateurs de comparaison-Les opérateurs logiques -L'opérateur de opérateurs de comparaison-Les opérateurs logiques -L'opérateur de
concaténation-Les priorités dans les operation concaténation-Les priorités dans les operation
Les opérations d'entrée/sortie (lecture/écriture) Les opérations d'entrée/sortie (lecture/écriture)
-L'opération de lecture - L'opération d'écriture -L'opération de lecture - L'opération d'écriture
Les structures de contrôle : Les structures de contrôle :
Les structures conditionnelles (les tests) : Structure conditionnelle simple Les structures conditionnelles (les tests) : Structure conditionnelle simple
-Structure conditionnelle alternative -Structure conditionnelle alternative
Les structures itératives (les boucles) :- La boucle pour- La boucle tantque Les structures itératives (les boucles) :- La boucle pour- La boucle tantque