Partie 1 Algorithmes Et Structures de Données
Partie 1 Algorithmes Et Structures de Données
Partie 1 Algorithmes Et Structures de Données
données
Dr I.BEQQALI HASSANI
1
A propos du cours
Objectif:
L’objectif de ce cours consiste à :
• Construire un programme efficace et prouver qu’il réalise le calcul attendu
• Maitriser différentes structures de données
• Evaluer la complexité d’un programme
Organisation:
• Cours
• Exercices
• Contrôle continu
• Examen Final
Support de Cours:
• Support de cours sous format PDF
• Prise de note
2
Chapitre 1
3
Qu’est ce qu’un algorithme?
• Un algorithme est une suite d’instructions permettant à un système informatique
d’exécuter une tâche donnée.
Un algorithme contient :
• une description des données à manipuler ;
• une suite d’actions à mener sur ces données.
4
Qu’est ce qu’un algorithme?
Exemple :
Vous êtes dans une école, pour réussir une matière les étapes suivantes sont primordiales:
Résultat :
• Matière réussie 5
Structure de données
• L’objectif des algorithmes est la manipulation des informations afin d’avoir le
résultat souhaité
6
Structure de données
Les variables
• Dans un programme informatique, on va avoir en permanence besoin de stocker
provisoirement des valeurs.
• Ces données peuvent être de plusieurs types : des nombres, du texte, date…
• Dès que l’on a besoin de stocker une information au cours d’un programme, on utilise
une variable.
7
Structure de données
Les variables
Déclaration des variables
Types numériques classiques
• Tous les langages offrent un « bouquet » de types numériques, dont le détail est
susceptible de varier légèrement d’un langage à l’autre. On retrouve cependant les
types suivants :
8
Structure de données
Les variables
Déclaration des variables
Types numériques classiques
Rappel :
Une information binaire (symbolisée couramment par 0 ou 1) s’appelle un bit. Un
groupe de huit bits s’appelle un octet (en anglais, byte)
Nom Description
Byte (octet) Contient un nombre entier (sans partie décimale = nombre après la virgule) sur 1 octet
9
Structure de données
Les variables
Déclaration des variables
Types numériques classiques
Variable g en Numérique
Ou encore
Variables PrixHT, TauxTVA, PrixTTC en Numérique
10
Structure de données
Les variables
Déclaration des variables
Autres types numériques :
11
Structure de données
Les variables
Déclaration des variables
Type alphanumérique:
• Dans une variable de ce type, on stocke des caractères, qu’il s’agisse de lettres, de
signes de ponctuation, d’espaces, ou même de chiffres.
12
Structure de données
Les variables
Déclaration des variables
Type alphanumérique:
Remarque :
• En pseudo-code, une chaîne de caractères est toujours notée entre guillemets
Exemple :
• "86 Rue saint michel, Paris " représente une chaine de caractère
• " 1233547 " représente une chaine de caractère
13
Structure de données
Les variables
Déclaration des variables
Type booléen :
• On peut représenter ces notions abstraites de VRAI et de FAUX par tout ce qu'on
veut : de l'anglais (TRUE et FALSE) ou des nombres (0 et 1).
14
L’instruction d’affectation
Syntaxe et signification
• La seule chose qu’on puisse faire avec une variable c’est de lui affecter des valeurs ,
c’est-à-dire lui attribuer une valeur
Exemple :
Variable X en Numérique
Début
X ← 24
Fin
Exemple1 :
Donnez à la variable X la valeur 24, ensuite donnez à la variable Total1 la même valeur de X
Solution
Variable X, Total1 en Numérique
Début
X ← 24
Total1 ← X
Fin
Résultat :
Total1=24 16
L’instruction d’affectation
Syntaxe et signification
Exemple2 :
Donnez à la variable X la valeur 24, ensuite donnez à la variable Y la valeur de X plus 2
Solution
Variable X, Total1 en Numérique
Début
X ← 24
Total1 ← X + 2
Fin
Résultat :
Total1=26
17