cours d'algorithmique smp smc fsr 2005-06

Algorithmique, module I2  SMP/SMC
Université Mohammed V-Agdal
Faculté des Sciences Rabat
Département Mathématiques et Informatique
Le module I2 : SMP-SMC
M. El Marraki 15/02/2007
Algorithmique
Par
Pr. Mohamed El Marraki
2005/2006


Sommaire:

1. Généralités sur l’Algorithmique
Introduction
L’algorithmique
-Principe
-Les caractéristiques d’un Algorithme
-Analyse descendante
L’algorithmique et la programmation
-Le but de la programmation
-Langages de programmation
-Pseudo langage
2. Les variables
Déclaration des variables
Noms de variables
Types de variables
3. Les Primitives
Affectation
-Définition et notation
-Utilisations
Lire et écrire
-Données et résultats
-Les objets manipulés par l’algorithme
Les tests
-si .. alors .., si .. alors .. sinon ..
-Conditions composées
-Organigramme
-Tests imbriqués
Les Boucles
-La boucle TantQue
-La boucle Répéter … jusqu’à …
-La boucle Pour … jusqu’à …
-Les boucles imbriquées
-Une méthodologie pour l'écriture d'une boucle
4.  Les structures de données statiques
Tableaux à une dimension
-Introduction
-Notation et utilisation algorithmique
-Types pour les tableaux
-Quelques algorithmes utilisant les tableaux à une dimension
Tableaux à deux dimensions
-Notation et définitions
-Algorithmes sur les matrices
5.  Les fonctions et les procédures
Introduction
Les fonctions
-Introduction
-Les fonctions prédéfinies
-Déclaration d’une fonction
-Passage d’arguments
-Utilisation des fonctions
-Les fonctions récursives
Les Procédure