Lalgorithme1 221023180716 Becdb449
Lalgorithme1 221023180716 Becdb449
Lalgorithme1 221023180716 Becdb449
Plan :
Définition
Le codage et le décodage d’un mot
Les principes propriétés d’un algorithme
Les types de base
Les variables et 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.
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
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 +,-,*,/.
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
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