L’algorithmique :
Plan :
 Définition
 Le codageet le décodaged’un mot
 Lesprincipespropriétés d’un algorithme
 Les types de base
 Les variableset les déclarations
 Les opérateurs , Les expressions
Définition :
o L'algorithmique est l'étude et la production de règles
et techniques qui sont impliquées dans la définition et
la conception d'algorithmes, c'est-à-dire de processus
systématiques de résolution d'un problème
permettant de décrire précisément des étapes pour
résoudre un problème algorithmique.
o Par exemple: une recette de cuisine est un algorithme
permettant d'obtenir un plat à partir de ses
ingrédients!
3
Le codage et le décodage
d’un mot :
• Pour envoyer un
message, il faut tout
d'abord le coder.
• Le codage est le
processus de
conversion des
informations vers un
autre format
acceptable, à des fins
de transmission.
• Le décodage est le
processus inverse ; il
permet d'interpréter
les informations.
4
Les principes propriétés
d’un algorithme:
• Lisible: l'algorithme doit être compréhensible
même par un non-informaticien.
• Se termine toujours: l'algorithme doit avoir
une fin.
• Précis et non ambigüe: chaque élément de
l'algorithme ne doit pas porter à confusion.
• Concis: un algorithme ne doit pas dépasser une
page. Si c'est le cas, il faut décomposer le
problème en plusieurs sous-problèmes.
• Structuré: un algorithme doit être composé de
différentes parties facilement identifiables.
• Résous le problème
5
Les types de base :
• Booléen : Une variable de type booléen prend
comme valeur VRAI ou FAUX
• Entiers : Une variable de type entier peut
prendre comme valeur l'ensemble des nombres
entiers signés. Les opérations associées sont les
opérations usuelles +,-,*,/.
6
• Réels : Une variable de type réel peut
prendre comme valeur l'ensemble des
nombres réels. Les opérations associées
sont les opérations usuelles +,-,*,/.
• Caractères : Une variable de
type car peut prendre comme valeur
l'ensemble des caractères imprimables.
7
Les variables et les
déclarations :
• Une variable est un espace mémoire nommé, de
taille fixée prenant au cours du déroulement de
l'algorithme un nombre indéfini de valeurs
différentes
• La partie déclaration de variable permet de
spécifier quelle seront les variables utilisées au
cours de l'algorithme ainsi que le type de valeur
qu'elles doivent respectivement prendre.
Les opérateurs :
• Les opérateurs sont des symboles qui
permettent d'exécuter des opérations
dans un algorithme ou programme
informatique. Par exemple si on veut
effectuer une addition de deux variables
entiers ou réels on utilise l'opérateur
d'addition connu par le célèbre symbole
+
9
Les expressions :
• Expression : C'est une combinaison de
littéraux, de variables, d'opérateurs, et
de fonctions qui est évaluée (ou
calculée) en suivant les règles de
priorité et d'associativité du langage de
programmation pour produire (ou
retourner) une nouvelle valeur. Par
exemple, 2+3 est une expression
arithmétique qui vaut 5 .
10

L’algorithme 1.pptx

  • 1.
  • 2.
    Plan :  Définition Le codageet le décodaged’un mot  Lesprincipespropriétés d’un algorithme  Les types de base  Les variableset les déclarations  Les opérateurs , Les expressions
  • 3.
    Définition : o L'algorithmiqueest l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique. o Par exemple: une recette de cuisine est un algorithme permettant d'obtenir un plat à partir de ses ingrédients! 3
  • 4.
    Le codage etle décodage d’un mot : • Pour envoyer un message, il faut tout d'abord le coder. • Le codage est le processus de conversion des informations vers un autre format acceptable, à des fins de transmission. • Le décodage est le processus inverse ; il permet d'interpréter les informations. 4
  • 5.
    Les principes propriétés d’unalgorithme: • Lisible: l'algorithme doit être compréhensible même par un non-informaticien. • Se termine toujours: l'algorithme doit avoir une fin. • Précis et non ambigüe: chaque élément de l'algorithme ne doit pas porter à confusion. • Concis: un algorithme ne doit pas dépasser une page. Si c'est le cas, il faut décomposer le problème en plusieurs sous-problèmes. • Structuré: un algorithme doit être composé de différentes parties facilement identifiables. • Résous le problème 5
  • 6.
    Les types debase : • Booléen : Une variable de type booléen prend comme valeur VRAI ou FAUX • Entiers : Une variable de type entier peut prendre comme valeur l'ensemble des nombres entiers signés. Les opérations associées sont les opérations usuelles +,-,*,/. 6
  • 7.
    • Réels :Une variable de type réel peut prendre comme valeur l'ensemble des nombres réels. Les opérations associées sont les opérations usuelles +,-,*,/. • Caractères : Une variable de type car peut prendre comme valeur l'ensemble des caractères imprimables. 7
  • 8.
    Les variables etles déclarations : • Une variable est un espace mémoire nommé, de taille fixée prenant au cours du déroulement de l'algorithme un nombre indéfini de valeurs différentes • La partie déclaration de variable permet de spécifier quelle seront les variables utilisées au cours de l'algorithme ainsi que le type de valeur qu'elles doivent respectivement prendre.
  • 9.
    Les opérateurs : •Les opérateurs sont des symboles qui permettent d'exécuter des opérations dans un algorithme ou programme informatique. Par exemple si on veut effectuer une addition de deux variables entiers ou réels on utilise l'opérateur d'addition connu par le célèbre symbole + 9
  • 10.
    Les expressions : •Expression : C'est une combinaison de littéraux, de variables, d'opérateurs, et de fonctions qui est évaluée (ou calculée) en suivant les règles de priorité et d'associativité du langage de programmation pour produire (ou retourner) une nouvelle valeur. Par exemple, 2+3 est une expression arithmétique qui vaut 5 . 10