INFORMATIQUE
chapitre1
➔ Un algorithme est une description complète et détaillée des actions
à effectuer et de leur séquencement pour arriver à un résultat
donné.
➔ Définition 1 : Un algorithme est une séquence d'opération visant à la
résolution d'un problème en un temps fini.
➔ Définition 2 : Un algorithme est une suite d’action élémentaire qu’il
faut effectuer pour résoudre un problème.
● la difference entre la programmation et algorithmique
Un programme est un enchaînement d’instructions, écrit dans un langage
de programmation, exécuté par un ordinateur. Il représente la traduction
d’un algorithme à l’aide d’un langage de programmation
● Étapes de résolution d’un problème
Comprendre la nature du problème posé
▪ Préciser les données fournies (Entrées)
▪ Préciser les résultats que l’on désire obtenir (Sorties)
▪ Déterminer le processus de transformation des données en résultats.*
● Représentation d’un algorithme
L’organigramme : représentation graphique avec des symboles
(carrés,
losanges, …)
▪ Le pseudo code : représentation textuelle avec une série de
conventions
ressemble à un langage de programmation
● Structure générale d’un algorithme
Un algorithme écrit en pseudo code est composé de trois parties suivantes
:
1. L’en-tête : constitué du mot Algorithme, suivi d’un nom identifiant
l’algorithme
2. La partie déclaration : comprend une liste des variables et des
constantes utilisés et manipulés dans le cours d’algorithme.
3. Le corps de l’algorithme : commence par mot Début et se termine
par Fin, quI comprend une liste des instructions à exécuter.
● Une variable est un emplacement mémoire nommé, de taille fixée
prenant au cours du déroulement de l'algorithme un nombre indéfini
de valeurs dif Opérateurs
● Un opérateur est un signe qui relie deux valeurs, pour produire un
résultat.
● Une expression peut être une valeur, une variable ou une opération
constituée par des valeurs et des variables reliées entre eux par
des opérateurs. Nous distinguons deux types d’expression :
▪ Expression arithmétique donnant une valeur numériquE
▪ Expression logique donnant une valeur booléenne
● Une constante est une variable dont la valeur ne change pas au cours
de l'exécution de l’algorithme, elle peut être un nombre, un
caractère, ou une chaine de caractères. Une constante est
caractérisée pas son nom et sa valeur (fixe)
● Une instruction est une action élémentaire commandant à la machine
(l’ordinateur) un calcul, ou une communication avec un de ses
périphériques d'entrées ou de sorties.
● L’affectation permet d’affecter une valeur à une variable,
symbolisée en algorithmique par " ", elle précise le sens de
l’affectation.
● Instruction de lecture L’instruction de lecture ou d’entrée permet à
l’utilisateur de saisir une donnée au clavier pour qu’elle soit stockée
dans une variable Cette instruction permet à l’utilisateur de saisir
une valeur au clavier qui sera affectée à la variable
● Instruction d’écriture
L'instruction d’écriture ou de sortie permet d’afficher des informations
(données) àl'utilisateur à travers l'écran.
● Commentaires
c'est-à-dire des lignes qui ont pour but de donner des indications sur les
instructions effectuées et d’expliquer le fonctionnement de l’algorithme.
chapitre 2
● execution sequentielle
Le processeur exécute les instructions dans l’ordre lequel apparaissent
dans le programme
● Structures conditionnelles
Les structures conditionnelles permettent de tester si une condition est
vraie ou fausse poursuivre l’algorithme
● Structure alternative
Les structures alternatives servent à n'exécuter une instruction ou une
séquence d'instructions que si une condition est vérifiée
La condition ne peut être que vraie ou fausse :
▪ Si la condition est vraie, ce sont les instructions qui seront exécutées.
▪ Si la condition est fausse, ce sont les instructions qui seront exécutées.
● Structure sélective simple
Parfois, la partie Sinon n'est pas obligatoire, quand elle n'existe pas et
que la condition est fausse, aucun traitement n'est réalisé
● Structure à choix multiples La structure à choix multiples indique le
traitement à faire selon la valeur d'une variable.
● Structure conditionnelle : Si ….. SinonSI….
La structure conditionnelle "Si ... SinonSi" permet d'exécuter différentes
instructions en fonction de la réalisation ou non d'une ou plusieurs
conditions.
● Structures répétitives
Les structures répétitives (Les boucles) servent à répéter l'exécution
d'un groupe d’instructions un certain nombre de fois
● La boucle Pour permet de répéter un traitement un nombre de fois
précis et connu en utilisant un compteur (variable à incrémenter
d'une itération à l'autre)Cette boucle est utile surtout quand on
connaît le nombre d’itérations à effectuer.
● Boucle Tant Que Cette structure permet de répéter les instructions
tant qu’une condition est satisfaite. Cette structure diffère de la
première par le fait qu’on va répéter des instructions pour un
nombre de fois inconnu au préalable.*
● Boucle Répéter Cette structure sert à répéter des instructions
jusqu’à ce qu’une condition soit réaliséeLes instructions entre
Répéter et Jusqu’à sont exécutées au moins une fois et leur
exécution est répétée jusqu’à ce que la condition soit vraie (tant
qu'elle est fausse).
➔ Différences entre les boucles Tant Que et Répéter jusqu'à :
▪ La séquence d'instructions est exécutée au moins une fois dans la boucle
Répéter, alors qu'elle peut ne pas être exécutée dans le cas de la boucle
TantQue.
▪ La séquence d'instructions est exécutée si la condition est vraie pour la
boucle Tant Que et si la condition est fausse pour la boucle Répéter.
▪ Dans les deux cas, la séquence d'instructions doit nécessairement faire
évaluer la condition, faute de quoi on obtient une boucle infinie.
chapitre 3
● Un tableau à une dimension (ou vecteur) peut être vu comme une
liste d'éléments de même type. On le représente souvent comme une
suite de cases contenant chacune une valeur
● Caractéristiques d'un tableau
▪ Un tableau possède un nom et un nombre d'éléments ou de cases qui
représente sa taille
Tous les éléments d'un tableau ont le même type
▪ Pour désigner un élément, on indique le nom du tableau suivi son indice
(son numéro de case) entre crochets ̎[ ]″ : NomTab[indice]
▪ Les éléments d'un tableau sont des variables indicées qui s'utilisent
exactement comme n'importe quelles autres variables classiques.
● . Déclaration des tableaux
La déclaration d'un tableau s'effectue en précisant, le nom du tableau, le
type de ses éléments et sa taille (le nombre de ses éléments).
● Initialisation
Le bloc d’instructions suivant initialise un à un tous les éléments d'un
tableau de n élément
● Affectation
L'affectation de valeurs aux éléments d'un tableau se fait également
individuellement comme les variables classiques. Pour affecter une valeur
à un élément d’un tableau nommé par NomTab,
● Lecture et affichage
Les éléments d'un tableau sont à lire et à afficher élément par élément.
La lecture permet de saisir des données à partir du clavier à un élément
d’un tableau
CHAPITRE 4
● L’algorithme qui utilise un sous- algorithme est appelé algorithme
appelant
● Le sous-algorithme qui est utilisé par algorithme est appelé le
sous-algorithme appelé
Les fonctions et les procédures sont des groupes d'instructions
indépendants désignés par un nom. Elles ont plusieurs avantages :
▪ Permettent d’éviter de réécrire un même traitement plusieurs fois. En
effet, on fait appel à la procédure ou à la fonction aux endroits spécifiés.
▪ Permettent d’organiser l’algorithme et améliorent la lisibilité des
algorithmes
▪ Facilitent la maintenance d’algorithme (il suffit de modifier une seule
fois)
▪ Ces procédures et fonctions peuvent éventuellement être réutilisées
dans d'autres algorithmes.
Définition de fonction
Une fonction est une suite d’instructions regroupées sous un nom, elle
prend en entrée des paramètres (arguments) qui retourne obligatoirement
un résultat.
Structure de la fonction
Une fonction est un sous-algorithme :
▪ Qui a un nom
▪ Qui possède des paramètres (arguments)
▪ Qui peut avoir besoin de variables
▪ Qui est composé d’instructions
▪ Qui retourne une valeur d’un certain type
Utilisation dans un algorithme
L'utilisation d'une fonction se fera par simple écriture de son nom suivie
des arguments, séparés par des virgules dans l’algorithme principale. Le
résultat étant une valeur, devra être affecté où être utilisé dans une
expression, une écriture
Définition de procédure
Une procédure est une suite d’instructions regroupées sous un nom, elle
prend en entrée des paramètres (arguments) mais qui ne retourne pas un
résultat.
Structure de la procédure
Une procédure est un sous-algorithme :
▪ Qui a un nom
▪ Qui peut avoir des paramètres (arguments)
▪ Qui peut avoir besoin de variables
▪ Qui est composé d’instructions
▪ Qui ne retourne pas une valeur d’un certain type
Utilisation de la procédure dans un algorithme
Pour appeler une procédure dans un algorithme principale ou dans une
autre
procédure, il suffit d’écrire une instruction indiquant le nom de la
procédure,
puis les arguments, séparés par des virgues
