Module

ALGORITHMIQUE & STRUCTURE DE

DONNES

Enseignant:
R. TLEMSANI (Cours
+ TD)

Programme
CHAPITRE 1: Les variables

CHAPITRE 2: Les Structures de

Contrle

2
3
4
5

CHAPITRE 3: Les Fonctions

CHAPITRE 4: Les Algorithmes de Tri &
Complexit

CHAPITRE 5:

Les pointeurs

Programme
CHAPITRE 1: Les variables

CHAPITRE 2: Les Structures de

Contrle

2
3
4
5

CHAPITRE 3: Les Fonctions

CHAPITRE 4: Les Algorithmes de Tri &
Complexit

CHAPITRE 5:

Les pointeurs

CHAPITRE 1 : Les variables

STRUCTURE DUN ALGORITHME:
Dfinitions
LES DONNEES
Dclaration et utilisation des variables
La syntaxe
Le nom le type la valeur
Dtermination des variables
Les erreurs viter
Types des variables
Le type rel et le type entier
Conversion
Le type caractre
Conversion
Le type logique boolen
Les erreurs viter

CHAPITRE 1 : Les variables

FONCTIONS DENTREE-SORTIE
La fonction lire
La fonction ecrire
Exercice

LES TYPES OBJET: UNE BOITE A OUTILS

Les chaines de caractres
Prsentation de la classe Chaine
Utilisation dune chaine

LES SCHEMAS MEMOIRE

LE TYPE TABLEAU
Dclaration dun tableau
Utilisation dun tableau
Tableau une dimension
Tableau deux dimensions
Echanger deux variables

Programme
CHAPITRE 1: Les variables

CHAPITRE 2: Les Structures de

Contrle

2
3
4
5

CHAPITRE 3: Les Fonctions

CHAPITRE 4: Les Algorithmes de Tri &
Complexit

CHAPITRE 5:

Les pointeurs

CHAPITRE 2 :Les Structures de Contrle

Instruction conditionnelle
La syntaxe
Applications
La conditionnelle simple
La prsentation
Conditionnelles imbriques
Lusage
Exemple
Erreur viter
La prsentation des conditionnelles

CHAPITRE 2 :Les Structures de Contrle

INSTRUCTION DE REPETITION
La boucle tant_que
Dfinition
Syntaxe :
Exemple
Plusieurs algorithmes quivalents
La condition darrt
La syntaxe des autres boucles
La boucle pour-faire
La boucle faire-tant_que
Application en programmation
Applications
Boucle et conditionnelle
Boucle et tableau
Les boucles imbriques
Lusage
Boucle et tableau deux dimensions

Programme
CHAPITRE 1: Les variables

CHAPITRE 2: Les Structures de

Contrle

2
3
4
5

CHAPITRE 3: Les Fonctions

CHAPITRE 4: Les Algorithmes de Tri &
Complexit

CHAPITRE 5:

Les pointeurs

CHAPITRE 3 : Les Fonctions

Les fonctions simples
Dfinition
Fonction sans valeur retourne
Fonction avec une valeur retourne
Lenvironnement des donnes
Les paramtres
Le passage des paramtres
Les donnes dune fonction
Les paramtres et les variables
Techniques
Dfinir une fonction
Les erreurs frquentes viter

CHAPITRE 3 : Les Fonctions

Les paramtres instance
Fonction qui retourne une instance
Fonction qui modifie une instance
paramtre
La rcursivit
Dfinition
La fonction factorielle
Dfinition
La fonction
Lexcution :
Rechercher une valeur dans un tableau
La suite de Fibonacci
Les erreurs ne pas commettre
La rcursivit terminale

Programme
CHAPITRE 1: Les variables

CHAPITRE 2: Les Structures de

Contrle

2
3
4
5

CHAPITRE 3: Les Fonctions

CHAPITRE 4: Les Algorithmes de Tri &
Complexit

CHAPITRE 5:

Les pointeurs

CHAPITRE 4 : Les Algorithmes de Tri & Complexit

Les Algorithmes de Tri
Les Tri simples
Le tri par slection
Le tri par insertion
Le tri bulle
La dichotomie
La recherche dichotomique
Le tri par fusion
Le tri rapide : tri dichotomique
rcursif
Notion de complexit
Approche pratique
Approche thorique

Programme
CHAPITRE 1: Les variables

CHAPITRE 2: Les Structures de

Contrle

2
3
4
5

CHAPITRE 3: Les Fonctions

CHAPITRE 4: Les Algorithmes de Tri &
Complexit

CHAPITRE 5:

Les pointeurs

CHAPITRE 5 : Les Pointeurs

LA CELLULE
Prsentation
Utilisation
Les attributs
LA PILE
Prsentation
Les attributs
Utilisation dune pile de rel

CHAPITRE 5 : Les Pointeurs

LA LISTE
Prsentation
Utilisation
Les attributs
Les mthodes
LA TABLE DE HACHAGE
Le principe
Fonction de hachcage
Exemple
Conseils
Exemple : le livre dhistoire

Cours Annexe
Le Type Scalaire
Par Enumration,
Enregistrements Et
Fichiers

Le Type Scalaire Par Enumration,

Enregistrements Et Fichiers
LES TYPES
LE TYPE SCALAIRE PAR ENUMERATION
LES ENREGISTREMENTS
Type enregistrement(structure
htrogne)
Type tableaux denregistrements
FICHIERS
Ouverture dun fichier
Fermeture dun fichier

Algorithmes et
Programmes

Vie d'un programme

Algorithme
Programmation : le langage
Excution et test des
programmes

Cycle de vie d'un programme (d'un

logiciel)
Conception - Modlisation
Analyse du problme
Solution algorithmique

langage d'algorithmes

Programmation
Programme

langage de haut niveau

Compilation Interprtation
Excution sur machine

langage machine de bas niveau

assembleur et code machine

Mise au point

Vrification par test

Evaluation du cot

pour
pour

corriger
optimiser

Cycle de vie d'un programme (d'un

logiciel)
Conception - Modlisation
Langage de description
d'algorithme
simplicit , prcision
indpendant de la programmation et de
la machine
Exemple : diagramme , pseudo C, ...

Programmation
Excution

Cycle de vie d'un programme (d'un

logiciel)
Conception - Modlisation
Programmation

Langage de programmation (langages

volus )
syntaxe contraignante, diffrents styles
d'abstraction
indpendant de la machine

Types de langages

impratifs : Fortran, Cobol, Pascal, C

fonctionnels : Lisp, ML, Caml
logiques : Prolog
objets : C++, Java

Cycle de vie d'un programme (d'un

logiciel)
Conception - Modlisation
Programmation
Excution
Langage assembleur
dpendant de la machine, du processeur
Exemples : Assembleur pour PC (IA-32),
PowerPC, MIPS, SPARC, etc.