Cours Module 3 Chapitre 1: Algorithmique [PDF]

Zitiervorschau

Module 3 : Algorithmique et programmation

Module 3 Chapitre 1 I.

Lycée Mohamed 6

Notion d’algorithme

Notion d’algorithme 1. Définition  Un algorithme est une suite d’actions ou d’instructions qui doivent être exécutées dans un ordre bien déterminé pour résoudre un problème ou réaliser un travail.  Remarque : Pour fonctionner, un algorithme doit donc contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter.  Exemples d’algorithmes :  Trier des objets.  Chercher un mot dans le dictionnaire.  Indiquer le chemin à une personne.

2. Caractéristiques d’un Algorithme  Un algorithme doit être fini et doit se terminer après un nombre fini d’opérations.  Un même problème peut être résolu au moyen de plusieurs algorithmes.

3. Étapes de résolution d’un problème à l’aide d’un Algorithme 1. Déclaration des données : Les informations dont on a besoin au départ. 2. Traitement : la succession d'instructions à appliquer. 3. Présentation du résultat : la réponse que l'on obtient à l'arrivée.

II.

Notion de données 1. Définition  Les données sont des informations nécessaires au déroulement d’un algorithme.  On distingue deux catégories : les Constantes et les Variables.

2. Constante  Une constante est une zone mémoire dont la valeur reste fixe et ne varie pas durant l’exécutio n de l’algorithme.  Une constante est caractérisée par son nom et sa valeur (fixe).  Syntaxe :

Constante nom_de_la_constante = valeur  Exemple :  Constante pi = 3.14  Constante Mois = 'Mars'

2016/2017

1

Pr. Bilal EL OUNIRI

Module 3 : Algorithmique et programmation

Lycée Mohamed 6

3. Variable  Une variable est une zone mémoire dont le contenu peut changer pendant l’exécution de l’algorithme.  Une variable possède :  Un Nom ou un identifiant.  Une Valeur : on parle de contenu de la variable.  Un Type qui caractérise l’ensemble des valeurs que peut prendre la variable.  Syntaxe :

Variable nom_de_la_variable : type  Exemples :  Variable  Variable  Variable  Variable

N : Entier nb élèves : Entier note : Réel Prénom : chaines de caractères…

4. Types de données  Le type d’une variable caractérise :  L’ensemble des valeurs que peut prendre cette donnée.  Les différents types utilisés : Type

Description Les nombres entiers positifs ou négatifs. Les nombres à virgule.

Exemple 5, -10, -15 …

Caractère

Caractères alphabétiques et numériques.

'a', 'A', 'z', ' ?', '1', '2' …

Chaîne de caractères

des chaînes de caractères permettant de représenter des mots ou des phrases.

"bonjour, Monsieur", "prénom" …

Entier Réel

2016/2017

2

3.14, -15.5 …

Pr. Bilal EL OUNIRI