Algorithmique et structure de données I Cours 1: Les notions de base

29/09/2017
1
Algorithmique
et structure de données I
Cours 1: Les notions de base
1
Dr. Jihène Tounsi
ISG de Sousse
Site web http://www.jihenetounsi.com
Email: [e-mail]
Plan du cours
Introduction et définition
Les variables en Algorithmique
Les instructions de base d’un algorithme
Les expressions et opérateurs
Les fonctions prédéfinies
2

29/09/2017
2
3
L’algorithme est un terme arabophone systématisé par le
mathématicien Al Khuwarezmi.
Un algorithme est une séquence d’instructions énoncés
dans un ordre séquentiel, appliquée sur un ensemble de
données en entrée afin de donner une solution à un
problème donné (un résultat).
Un algorithme s’écrit en un langage naturel
avec des instructions universelles,
compréhensibles et indépendantes
du langage de programmation
Qu’est ce qu’un Algorithme?
4
Une recette de cuisine
Les ingrédients : ce sont les données en entrée
Les étapes : les instructions
Le résultat : le plat escompté.
Un mode d’emploi pour monter un meuble.
Un itinéraire à suivre
Une fonction de calcul.
....
Exemples d’utilisation d’un Algorithme?
Traitement = {}
d’instructions
Données en entrée Résultat

29/09/2017
3
Exercice de réflexion
5
Ecrire un algorithme permettant à « Angry Bird »
d’arriver à destination
Les instructions compréhensibles par Angry Bird
Avance : pour aller tout droit
Gauche: pour tourner à gauche
Droite : pour tourner à droite
Qu’est ce qu’un Algorithme en informatique?
6
Un cerveau = des neurones
Périphériques d’entrée
(clavier, lecteur USB, souris…)
Périphériques de sortie
(Ecran, baffle,….)
Unité de calcul ou processeur
(CPU = central Processing Unit)
Matériel de stockage
(Mémoire)
5 sens
L’étudiant = humain
= intelligence + observation + raisonnement+ action L’ordinateur = Machine
= ne fais que ce qu’on lui dis de faire
Communication
Langage compréhensible par l’ordinateur
= un algorithme traduit en un langage de programmation (langage C, C++, Csharp,
Java, pascal, php, JSP…)

29/09/2017
4
Etapes de réalisation d’un programme
7
Spécification
Analyse
Traduction en langage
Compilation
Tests et modifications
Enoncé du problème
Cahier des charges
Algorithme
Programme source
Programme exécutable
Version finale et résultats
Squelette d’un Algo
8
Conventions d’écriture
une représentation graphique, avec des carrés, des losanges, etc. qu’on
appelait des organigrammes
Un pseudo-code ressemble à un langage de programmation authentique
sans une rigourosité syntaxique.
Squelette minimale utilisée lors de ce cours :
Algorithme nom_algo;
Variables
<déclaration des données>
Debut
<instruction_1>
<instruction_2>
…
<instruction_n>
Fin.

29/09/2017
5
Plan du cours
Introduction et définition
Les variables en Algorithmique
Les instructions de base d’un algorithme
Les expressions et opérateurs
Les fonctions prédéfinies
9
Qu’est ce qu’une variable?
10
Une variable est une étiquette d’une case mémoire servant à
stocker provisoirement une donnée modifiable.
Une variable dont le contenu ne peut être modifié par un
algorithme est appelée constante.
Les caractéristiques d’une variable
Nom ou identificateur:
alphanumérique commençant toujours par une lettre.
S’écrit en un seul mot (pas d’espace et pas de ponctuation).
Exemple : X, Y2, prix,_produit ….
Type du contenu de la variable : peut être un nombre ou un texte ou
booléen
Exemple : X 23; Y ‘‘ABC’’
X y X1 7 X3 X4
X2
ABC
56
titi TOTO C4F C10 B1 B12