Cours Agorithme

Algorithme et Programmation
Hajer Chlif
Polytechnique Sousse
October 10, 2022
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 10, 2022 1 / 88
Contents
1 Introduction
2 Les Structures des donnees
3 Les actions élémentaires simples
4 Les opérations d’entrée / sortie
5 Les sous programmes
6 Les traitement avances
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction
Objectif:
Apprendre les concepts de base de l'algorithmique et de la programmation.
Être capable de mettre en œuvre ces concepts pour analyser des problèmes
simples et écrire les programmes correspondants.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion
Les logiciels ont envahi notre vie de tous les jours: :

Le fonctionnement de toutes les entreprises et de tous les domaines métiers
repose désormais sur ces programmes informatiques.
On utilise des algorithmes pour optimiser les processus de fabrication dans
les usines, pour trouver des informations sur le web, pour la gestion de la
relation client, pour l’optimisation des services après-vente etc.
Plus récemment ces algorithmes nous ont proposé de conduire nos voitures
de façon autonome, de nous aider à mieux choisir nos aliments ou même de
prédire les tremblements de terre.
En résumé, notre économie, notre industrie et notre société reposent sur
l’utilisation massive des algorithmes mais qu’est-ce qu’un algorithme ?
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Programme
Un programme correspond à la description d'une méthode de résolution pour

un problème donné.
Cette description est effectuée par une suite d'instructions d'un langage de
programmation.
Ces instructions permettent de traiter et de transformer les données (entrées)
du problème à résoudre pour aboutir à des résultats (sorties).
Un programme n'est pas une solution en soi mais une méthode à suivre pour
trouver les solutions.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Langages informatiques
Un langage informatique est un code de communication, permettant à un

être humain de dialoguer avec une machine en lui soumettant des instructions
et en analysant les données matérielles fournies par le système.
Le langage informatique est l'intermédiaire entre le programmeur et la
machine.
Il permet d'écrire des programmes destinés à effectuer une tache donnée.
Programmation: ensemble des activités orientées vers la conception, la
réalisation, le test et la maintenance de programmes.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Langages De programmation
Deux types de langages:

Langages procéduraux: Fortran, Cobol, Pascal, C,….
Langages orientés objets: C++, java…….
Le choix d'un langage de programmation n'est pas facile, chacun a ses spécificités
et correspond mieux à certaines types d'utilisations.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Algorithme et Programme
L'élaboration d'un algorithme précède l'étape de programmation.

Un programme est un algorithme.
Un langage de programmation est un langage compris par l'ordinateur.
L'élaboration d'un algorithme est une démarche de résolution de problème
exigeante.
La rédaction d'un algorithme est un exercice de réflexion qui se fait sur papier.
Le choix d'un langage de programmation n'est pas facile, chacun a ses spécificités
et correspond mieux à certaines types d'utilisations.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Algorithme
Algorithme = méthode de résolution

Algorithem vient du nom du célèbre mathématicien arabe AI Khawarizmi.
l’algorithmique désigne aussi la discipline qui étudie les algorithmes et leurs
applications en informatique.
Une bonne connaissance de l’algorithme permet d’écrire des algorithmes
exacts et efficaces.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction:Notion d’algorithme
Un algorithme peut comparer à une recette de cuisine.
le résultat c’est comme le plat à cuisine.
les données sont l’analogues des ingrédients de la recette.
les régles de transformations se comparent aux directives ou instructions de la
recette.
Exemple:
Figure: Calculer les differentes animaux

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Algorithmique
Conception: comment développer un algorithme? Et quelles techniques

produisent de bons algorithmes?
Analyse: étant donné un algorithme, quelles sont ses qualités? Est-il adapté
au problème? est-il efficace? Comment mesurer ses performances?
Etant donné un problème sans solution évidente, comment peut on le
résoudre?
En considérant les problémes similaires connus, en considérant les solutions
analogues:algorithme,connues. En faisant marcher son imagination.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Compilation et interprétation
Figure: Compilateur
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Figure: Compilateur
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Compilateur:
Plus rapide à l'exécution
Sécurité du code source
Il faut recompiler à chaque modification
Interpréteur:
Exécution instantanée appréciable pour les débutants
Exécution lente par rapport à la compilation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Propriétés d’un algorithme
Un algorithme doit:
Avoir un nombre fini d'étapes
Avoir un nombre fini d'opération par étape
Se terminer après un nombre fini d'opération
Fournir un résultat
Chaque opération doit être: définie rigoureusement et sans ambiguïté.
Effective c-à-d réalisable par une machine
Le comportement d'un algorithme est déterministe.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Représentation d'un algorithme
Historiquement deux façon pour représenter un algorithme:

L'organigramme: représentation graphique avec des symbole
Le pseudo-code: représentation textuelle avec une série de conventions
ressemblant à un langage de programmation.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Formalisme
Un algorithme doit être lisible et compréhensible par plusieurs personnes.

Il doit donc suivre des règles. Il est composé d'une entête et d'un corps. L'entête
comprend :
Nom : le nom de l’algorithme
Rôle : ce que fait l’algorithme
Données : les données fournies à l’algorithme
Résultat : ce que l’on obtient à la fin du traitement
Principe : le principe utilisé dans l’algorithme
Le corps :
il est délimité par les mots clés début et fin.
il se termine par un lexique, décrivant les variables utilisées
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Formalisme
Figure: Structure d’un algorithme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les Structures des donnees
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les constantes et les variables
Définition: une constante est un objet ayant une valeur fixe tout le long de
l’exécution d’un algorithme ou d’un programme.
Une constante est caractérisée par :
son nom (un identificateur unique).
sa valeur.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Définition: On appelle variable un objet pouvant prendre différentes valeurs tout

le long de l’exécution d’un algorithme ou d’un programme.
Une variable est caractérisée par :
son nom (un identificateur unique)
son type
son contenu.
Dans le calcul d’un salaire annuel, on pourra utiliser la constante nbmois et les
variables Salaireannuel et Salairemensuel.
Salaireannuel = nbmois × Salairemensuel (1)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le choix des noms de variables est soumis à quelques régles qui varient selon le
langage, mais en général:
Un nom doit commencer par une lettre alphabétique.
Exemple valide:A1 exemple invalide: 1A
Doit etre constitué uniquement de lettres, de chiffres et du soulignement (
eviter les carctéres de ponctuation et les espaces).
Valides:SIMP2018, SMP_2018 invalide:SMP 2005
Doit etre différent des mots réservés du langage ( par exemple en java: int,
float, else ….).
La longueur du nom doit etre inferieur à la taille maximale spécifiée par le
language utilisé.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les types de données
Le type d’une variable permet de déterminer le domaine des valeurs possibles que
peut prendre cette variable. La connaissance du type permet également de déduire
l’ensemble des opérateurs applicables sur les variables de ce type ainsi que l’espace
mémoire en octets qui sera réservé à ces variables.
Un type est désigné par un identificateur (ou un nom). Les types standard sont :
Le type Entier, désignant les valeurs des nombres entiers relatifs.
Le type Réel, désignant les valeurs des nombres réels.
Le type Caractère, désignant les ”valeurs” des caractères.
Le type Booléen, désignant les valeurs logiques.
Le type Chaîne de caractères, désignant les ”valeurs” des chaînes de
caractères.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type entier
Application:
1 Quel est l'ordre de grandeur de la valeur maximale d'un entier?
2 Rappeler les opérateurs arithmétiques sur les entiers?
3 Evaluer les expressions arithmétiques suivantes:
1 17 DIV 5
2 17 MOD 5
3 ((58 DIV 7)MOD 2)+5
4 (49 MOD 17) DIV (4+3)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type entier
Réponses
1 Sachant que les entiers en mathématiques forment un ensemeble infini
nommé Z. En informatique un entier a une reprèsentation en machine limitée
à un nombre fini d’octets. La valeur maximale d’un entier est égale à 32767.
2 Les opérateurs arithmétiques sont +,-,*,DIV (Donne le quotient dans la
division entiére) et MOD (Donne le reste de la division entiére).
3 les resultat de ces expressions sont:
1 le résultat de cette expression est 3.
2 le résultat de cette espression est 2.
3 le résultat de cette expression est 5
4 le résultat de cette expression est 1
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type entier
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type réel:
1 Quel est le domaine des valeurs du type réel?

2 Quels sont les opérateurs arithmétiques valides sur des variables de type réel?
Réponses :
1 Ce type recouvre un sous-ensemble de l’ensemble des nombres réels IR. La
définition de ce sous-ensemble est liée à la représentation en binaire des réels
dans la machine.
2 Un nombre réel peut occuper 6 octets sur certaines machines. On peut le
coder ainsi dans l’intervalle de -1038 à 1038. Ces opérateurs sont + , - , * et
/ (division réelle).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type réel:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type réel:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type booléen
1 Quelles sont les valeurs du type booléen?

2 Quels sont les opérateurs logiques qu’on peut appliquer sur les booléens?
3 Evaluer les propositions logiques suivantes:
1 La proposition (88>66) ET (44<55)
2 (88>66) ET (66<55)
Réponses:
1 Les variables d’un tel type peuvent prendre uniquement deux valeurs logiques
VRAI et FAUX .
2 Ces opérateurs sont NON (négation), ET (conjonction), OU (disjonction) et
OUex (OU exclusif).
3 les résulats sont:
1 VRAI
2 FAUX
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type booléen
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Ordre De Priorité
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Ordre De Priorité
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type caractère
1 Les chiffres, les lettres en majuscule, les lettres en minuscule ont des codes
ordonnés et contigus ; Quel est cet ordre ?
2 Citer quelques opérateurs applicables aux caractères.
Réponses:
1 On peut comparer les caractères comme suit : ”0” < ”1” …<”9” < …”A”
< ”B” …< ”Z” …”a” < ”b” <”z” …
2 Comme les valeurs de type caractère sont ordonnées, les opérateurs
relationnels y sont définis.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type caractère
Le type caractère est utilisé pour représenter une lettre minuscule, une lettre
majuscule, un chiffre ou un signe de ponctuation, mais aussi un espace
typographique, unetabulation, un retour à la ligne et quelques autres opérations
spéciales (sonnerie, effacement, etc.).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type caractère
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type chaîne de caractères
Une chaîne de caractères est une suite ordonnée de caractères. En algorithmique,

lavaleur d’une chaîne se note en utilisant des guillemets (”). En langage Pascal,
on utilise plutôt des quotes simples (‘).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Application:
1 définirez une chaîne prenom de 10 caractères, une chaîne nom pouvant
contenir jusqu’à 255 caractè- res et une chaîne adresse de 25 caractères.
2 Réaliser les affectations suivantes : Chaîne vide à la variable Prenom, ”Aloui”
à la variable Nom et un espace à la variable Adresse.
3 Comment accéder au i ème caractère d’une chaîne CH ?
4 Soit l’affectation suivante : Nom ”Beldi”
1 Quelles sont les valeurs de Nom[1] et de Nom[5] ?
2 Après l’affectation Nom[2] ”a” , Quel est le contenu de la variable Nom.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Réponse:
1 Prénom:Tableau du 10 chaine du carctéres
Nom::Tableau du 255 chaine du carctéres.
Adresse: Tableau du 255 chaine du carctéres caractères.
2 Prenom ”” vide Nom ”Aloui” Adresse ” ” un espace
3 On pourra accéder en lecture et en écriture au ième caractère d’une chaîne
CH en utilisant la notation CH[i] où 1 i Long (CH) où Long(CH) désigne la
longueur de la chaîne CH.
4 les résultats sont:
1 Nom [1] donne ”B”, Nom [5] donne ”i”
2 Nom devient ”Baldi”
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui permet de transformer la chaine de caractères

”informatique” en majuscule sans utiliser la fonction upcase(c) et la mettre dans
une variable nommée maj.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type scalaire
Nous voulons définir un type que nous appelons ANNEE_SCOLAIRE contenant

les dix mois de l’année scolaire et manipuler les valeurs de ce type.
1 Donner la déclaration des nouveaux types illustrant le type
ANNEE_SCOLAIRE.
2 L’affectation suivante est-elle correcte sachant que mois est une variable de
type ANNEE_SCOLAIRE ?
mois octobre
3 Quel est l’ordre de ces constantes ?
4 Quels sont les opérateurs applicables à ces valeurs ?
5 Evaluer les expressions suivantes :
1 SUCC (septembre).
2 PRED (juin).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type scalaire
Réponse:
1 ANNEE_SCOLAIRE=(septembre, octobre, novembre, decembre, janvier,
fevrier, mars, avril, mai, juin)
septembre, octobre, novembre, decembre, janvier, fevrier, mars, avril, mai,
juin sont les éléments du type ANNEE_SCOLAIRE.
2 Une variable mois de type ANNEE_SCOLAIRE peut prendre comme valeur :
septembre, octobre, novembre, decembre, janvier, fevrier, mars, avril, mai,
juin. L’affectation mois octobre est correcte.
3 L’ordre sur ces valeurs est le suivant : septembre < octobre < …< juin. Par
ailleurs, on peut appliquer la fonction Ord sur ces valeurs pour déterminer
leurs numéros d’ordre, ainsi Ord (septembre) vaut 0 et Ord (octobre) vaut 1
et ainsi de suite.
4 Les opérateurs applicables à ces valeurs sont :Les opérateurs de relation, Les
opérateurs PRED et SUCC. PRED représente le prédécesseur (le précé- dent)
et SUCC représente le successeur (le suivant).
5 les résultats sont:
1 octobre
2 mai .
.
.
.
.
. . . . .
. . . .
. . . .
. . . .
. . . .
. . . . .
.
.
.
.
.
.
.
.
.

Le type scalaire
Definition:
Le type scalaire par énumération définit un ensemble ordonné et fini de valeurs
désignées par des identificateurs
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type intervalle
1 Elaborer les déclarations des nouveaux types illustrant un type intervalle

intitulé mois de 1 à 12 et un type intervalle concernant le premier trimestre
de l’année scolaire.
2 Quels sont les bornes inférieure et supérieure du type mois ?
3 Quels sont les valeurs que peut prendre une variable du type mois ?
4 Quels sont les bornes inférieure et supérieure du type premier_trimestre ?
5 Quels sont les valeurs que peut prendre une variable du type
premier_trimestre?
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type intervalle
Réponse:
1 Mois = 1. . 12
ANNEE_SCOLAIRE = (septembre, octobre, novembre, decembre, janvier,
fevrier, mars, avril,mai, juin)
Premier_trimestre = septembre .. decembre
2 Les bornes de Mois sont 1 et 12 prises comme valeurs entières.
3 Une variable de type Mois peut prendre ses valeurs entre 1 et 12.
4 Les bornes de premier_trimestre sont septembre et decembre.
5 Une variable de type premier_trimestre peut prendre comme valeur
:septembre, octobre, novembre et decembre.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Retenons
Le type scalaire par énumération définit un ensemble ordonné et fini de valeurs

désignées par des identificateurs définis par l’utilisateur. Les opérateurs applicables
à ces valeurs sont :
Les opérateurs de relation
Les opérateurs PRED et SUCC.
Le type intervalle possède les propriétés d’un type scalaire discret ordonné
(entier,caractère et scalaire énuméré).
La définition d’un intervalle est décrite par la donnée de deux constantes
représentant respectivement la ”Borne Inférieure” et la ”Borne Supérieure”
appartenant à un type scalaire discret ordonné et telle que Borne Inférieure <
Borne Supérieure.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Exercice 1:
En utilisant le type intervalle, déclarer en algorithmique les variables suivantes :
jour
mois
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les tableaux à une dimension
Definition:
Un tableau est une structure de données homogènes regroupant un ensemble
d’éléments de même type.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Application:
1 Donner le tableau de déclaration des objets pour un vecteur de 5 éléments de
type réel pouvant contenir les notes des élèves.
2 Affecter à chaque élément la note correspondante suivant le tableau suivant :
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
1 NOTES:tableau de 5 chaine de caractéres.

2 NOTES [1] est le 1er élément du tableau NOTES.
NOTES [2] est le 2ème élément du tableau NOTES.
NOTES [1] <- 12
NOTES [2] <- 13.5
NOTES [3] <- 10
NOTES [4] <- 15.5
NOTES [5] <- 16
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Remarque:
Pour accéder au ième élément du tableau, il suffit de donner l’identificateur
du tableau et l’indice i indiquant le rang de l’élément. Cet indice doit être
dans l’intervalle Borne_inf.. Borne_sup.
Nous pouvons lire et écrire un élément du tableau . Nous pouvons modifier
un élément par une instruction d’affectation. Exemple : NOTES [4] 17.50
Les opérations possibles sur un élément du tableau sont les mêmes que celles
définies sur une variable de même type.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
Il est possible de déclarer le type d’un tableau:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
Les structures de données vues dans cette leçon sont les tableaux (suite de
variables de même type repérées par des indices).
Avant d’utiliser un tableau, il faut le déclarer.
Il faut bien faire la différence entre l’indice d’un élément et le type des
éléments.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les actions élémentaires simples
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’affectation
L’opération d’affectation consiste à attribuer une valeur à une variable.

L’instruction d’affectation se note avec le symbole ”<-” en algorithmique .
L’expression à droite du symbole d’affectation sera évaluée puis le résultat sera
affectée à la variable située à gauche du symbole ”<-”.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’affectation
Effectuer un algorithme intitulé CRYPT, qui effectue le cryptage d’un mot donnée
en utilisant le principe suivant :
- Permuter le premier caractère du mot avec le dernier.
- Modifier l’élément milieu du mot par son ordre dans le code ASCII.
NB. : On suppose que le mot est une chaîne de caractères dont la taille est
supérieure à trois.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’affectation0
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Cours Agorithme

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Agorithme

Transféré par

Droits d'auteur :

Formats disponibles

Algorithme et Programmation

October 10, 2022

2 Les Structures des donnees

3 Les actions élémentaires simples

4 Les opérations d’entrée / sortie

5 Les sous programmes

6 Les traitement avances

Les logiciels ont envahi notre vie de tous les jours: :

Un programme correspond à la description d'une méthode de résolution pour

Un langage informatique est un code de communication, permettant à un

Deux types de langages:

L'élaboration d'un algorithme précède l'étape de programmation.

Algorithme = méthode de résolution

Figure: Calculer les differentes animaux

Conception: comment développer un algorithme? Et quelles techniques

Introduction: Compilation et interprétation

Introduction: Compilation et interprétation

Introduction: Compilation et interprétation

Introduction: Propriétés d’un algorithme

Introduction: Représentation d'un algorithme

Historiquement deux façon pour représenter un algorithme:

Un algorithme doit être lisible et compréhensible par plusieurs personnes.

Figure: Structure d’un algorithme

Les Structures des donnees

Les constantes et les variables

Les constantes et les variables

Définition: On appelle variable un objet pouvant prendre différentes valeurs tout

Salaireannuel = nbmois × Salairemensuel (1)

Les constantes et les variables

Les types de données

1 Quel est le domaine des valeurs du type réel?

1 Quelles sont les valeurs du type booléen?

Le type chaîne de caractères

Une chaîne de caractères est une suite ordonnée de caractères. En algorithmique,

Le type chaîne de caractères

Le type chaîne de caractères

Le type chaîne de caractères

Le type chaîne de caractères

Ecrire un programme qui permet de transformer la chaine de caractères

Nous voulons définir un type que nous appelons ANNEE_SCOLAIRE contenant

Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 10, 2022 49 / 88

1 Elaborer les déclarations des nouveaux types illustrant un type intervalle

Le type scalaire par énumération définit un ensemble ordonné et fini de valeurs

Les tableaux à une dimension

Les tableaux à une dimension

Les tableaux à une dimension

1 NOTES:tableau de 5 chaine de caractéres.

Les tableaux à une dimension

Il est possible de déclarer le type d’un tableau:

Les actions élémentaires simples

L’opération d’affectation consiste à attribuer une valeur à une variable.

Vous aimerez peut-être aussi