0% ont trouvé ce document utile (0 vote)

83 vues97 pages

Algorithmique Et Programmation: Berlin DJIONANG

Transféré par

Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.

Formats disponibles

Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

0% ont trouvé ce document utile (0 vote)

83 vues97 pages

Algorithmique Et Programmation: Berlin DJIONANG

Transféré par

legionnossi

Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.

Formats disponibles

Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Chapitre I: Notion d’Algorithme et Instructions de Base

Chapitre II: Environnements et Bibliothèque de Fonction

Chapitre III : Les Structures de Contrôle et Programmation
Chapitre IV : Les Structures Répétitives et Programmation
Chapitre V : Les Tableaux et Programmation

Algorithmique et Programmation

Berlin DJIONANG

Institut Supérieur de l’Innovation et de Technologie

INSITEC

January 15, 2024

Niveau 1
Génie Logiciel
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 1 / 93

Chapitre I: Notion d’Algorithme et Instructions de Base
Chapitre II: Environnements et Bibliothèque de Fonction
Chapitre III : Les Structures de Contrôle et Programmation
Chapitre IV : Les Structures Répétitives et Programmation
Chapitre V : Les Tableaux et Programmation

Contents

1 Chapitre I: Notion d’Algorithme et Instructions de Base

2 Chapitre II: Environnements et Bibliothèque de Fonction

3 Chapitre III : Les Structures de Contrôle et Programmation

4 Chapitre IV : Les Structures Répétitives et Programmation

5 Chapitre V : Les Tableaux et Programmation

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 2 / 93

Saviez-vous que vous pouviez en faire une carrière?

Développeur

Testeur

Analyste

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 3 / 93

Organisation du Cours

COURS MAGISTRAL (30H)

TRAVAUX DIRIGES (12H)

TRAVAUX PRATIQUES (15H)

EXPOSES (4H)

CONTRÔLE CONTINU (2H)

EXAMEN (2H)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 4 / 93

Contrat Pour Rester De Bon Ami

Respecter les heures de cours;

Respecter vos camarades;

Vos téléphones doivent êtres éteints;

On ne mange pas en classe;

Partager vos incompréhensions avec les autres et l’enseignant;

Vos questions..?

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 5 / 93

Introduction
Chapitre I: Notion d’Algorithme et Instructions de Base Phases d’un algorithme
Chapitre II: Environnements et Bibliothèque de Fonction Constante et variable
Chapitre III : Les Structures de Contrôle et Programmation Expressions et Opérateurs
Chapitre IV : Les Structures Répétitives et Programmation Les instructions de bases
Chapitre V : Les Tableaux et Programmation La représentation d’un algorithme
Travaux Dirigés

1 Chapitre I: Notion d’Algorithme et Instructions de Base

2 Chapitre II: Environnements et Bibliothèque de Fonction

3 Chapitre III : Les Structures de Contrôle et Programmation

4 Chapitre IV : Les Structures Répétitives et Programmation

5 Chapitre V : Les Tableaux et Programmation

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 6 / 93

Objectifs
Ce cours se donne pour objectif la maîtrise des COMPÉTENCES
suivantes :
Comprendre et examiner un algorithme préexistant, son

fonctionnement ou son but ;

Modiﬁer un algorithme pour obtenir un résultat précis ;

Analyser une situation : identiﬁer les données d’entrée et de sortie,

le traitement, les instructions... ;

Créer une solution algorithmique à un problème donné : comment

écrire un algorithme en langage courant en respectant un code,

identiﬁer les boucles, les tests, les opérations d’écriture, d’aﬃchage ;
Valider la solution algorithmique par des traces d’exécution et des

jeux d’essais simples ;

Adapter l’algorithme aux contraintes du langage de programmation :

identiﬁer si nécessaire la nature des variables;

Valider un programme simple. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 7 / 93

Omniprésence des Algorithmes

Quelques exemples d’algorithme :
Fonctions : étude numérique, étude asymptotique

Géométrie : aﬃchage, positionnement et déplacement d’objets

géométriques simples (points, segments, cercles), colinéarité,
orthogonalité

Statistique : tris, détermination de certains indicateurs (moyenne,

médiane, quartiles)

Recette de Cuisine

Notice de montage d’un meuble en kit

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 8 / 93

Exemple de recette
Comment cuire le riz?
remplir une casserole d’eau;

y ajouter une pincée de sel;

la mettre sur le feu;

attendre l’ébullition de l’eau;

mettre le riz dans la casserole;

le laisser cuire 10 à 20 minutes;

égoutter le riz. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 9 / 93

Les outils

La mise en uvre d’algorithmes peut se faire à l’aide de nombreux

LOGICIELS :
Des logiciels dédiés : ALGOBOX, SCRATCH, EXECALGO,
LINOTTE...

Des langages de programmation : C, PYTHON...

Des logiciels liés au calcul scientiﬁque : SCILAB, MATHLAB...

Des logiciels de calcul formel : XCAS, MAXIMA, WIRIS...

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 10 / 93

Un peu d’histoire!
Le mot Algorithme tire son nom du mathématicien persan
Al-Khuwarizmi (né vers 780 - mort vers 850) qui a écrit en
langue arabe le plus ancien traité d’algèbre baptisé Abrégé de
calcul par la complétion et la simpliﬁcation dans lequel il
décrivait des procédés de calcul à suivre étape par étape pour
résoudre des problèmes ramenés à des équations.

Il a vécu au 9ème siècle, était membre d’une académie des sciences à

Bagdad.

Toutefois, les algorithmes existent depuis plus longtemps : les

Mésopotamiens calculaient déjà en 1 800 avant J.-C. des valeurs
approchées des racines carrées à l’aide d’algorithmes.

Les Africains utilisaient les algorithmes avant .les. .autres

. . . . .peuples
. . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 11 / 93

Pourquoi le cours d’algorithme?

Pour obtenir de la machine qu’elle eﬀectue un travail à notre place

Problème: expliquer à la machine comment elle doit s’y prendre
Besoins :
savoir expliciter son raisonnement
savoir formaliser son raisonnement
concevoir (et écrire) des algorithmes:
séquence d’instructions qui décrit comment résoudre un problème
particulier

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 12 / 93

Pourquoi le cours d’algorithme?

Savoir expliquer comment faire un travail sans la moindre ambiguïté

langage simple : des instructions (pas élémentaires)
suite ﬁnie d’actions à entreprendre en respectant une chronologie
imposée
L’écriture algorithmique : un travail de programmation à visée
universelle
un algorithme ne dépend pas du langage dans lequel il est implanté,
ni de la machine qui exécutera le programme correspondant.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 13 / 93

Le schéma traitement d’une information

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 14 / 93

Le schéma de résolution

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 15 / 93

Déﬁnitions

Un Algorithme est une suite ﬁnie

d’instructions élémentaires
(règles), qui s’appliquent dans un
ordre déterminé à un nombre ﬁni
de données pour fournir un résultat.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 16 / 93

Déﬁnitions

Tout algorithme est caractérisé par:

un ensemble d’instructions à
exécuter
Un Algorithme est une suite finie
d’instructions élémentaires un ordre dexécution de ces
(règles), qui s’appliquent dans un différentes actions, déterminé
ordre déterminé à un nombre fini par la logique d’enchaînement
de données pour fournir un résultat. et conditionné par les structures
mises en uvre

un début et une ﬁn

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 16 / 93

Déﬁnitions

Un programme est une suite

d’instructions permettant à une
système informatique dexécuter
une tâche donnée

Un programme suite
d’instructions déﬁnies dans un
langage donné ;

Il est écrit dans un langage de

programmation compréhensible
(directement ou indirectement)
par un ordinateur.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 17 / 93

Déﬁnitions

Un programme est une suite

d’instructions permettant à une
système informatique dexécuter
une tâche donnée

Un programme suite
d’instructions déﬁnies dans un
langage donné ;

Il est écrit dans un langage de

programmation compréhensible
(directement ou indirectement)
par un ordinateur.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 17 / 93

Définitions
Un algorithme est un moyen pour un humain de présenter la
résolution par calcul d’un problème à une autre personne physique.
Un algorithme est un énoncé, dans un langage défini, d’une suite
d’opérations permettant de résoudre par calcul un problème.
Langage de programmation: ensemble de règle de vocabulaire et
de grammaire compréhensible par un ordinateur.
Un langage de programmation permet de définir les ensembles
d’instructions effectuées par un ordinateur lors de l’exécution d’un
programme.
Les langages de programmation permettent d’implémenter des
algorithmes.
un algorigramme: est la représentation graphique
. . . . l’algorithme
. . . . . . . . . . à
. . . . . .

l’aide de symboles normalisés . . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 18 / 93

Diﬀérentes Problématique

Terminaison : terminera en un temps ﬁni.

Complexité en temps: terminera en un temps borné(raisonnable).

Complexité en espace: terminera en utilisant une quantité de

mémoire bornée (raisonnable).

Correction: si l’algorithme termine en donnant une proposition de

solution, alors cette solution est correcte.

Complétude: pour un espace de problèmes donné, l’algorithme, s’il

termine, donnera toujours des propositions de solutions.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 19 / 93

Les trois phases!

1 Préparation du traitement
Cette phase consiste à repérer les données, c’est-à-dire les éléments
nécessaires, voire indispensables, à la résolution;
l’algorithme se compose des déclarations de constantes, de variables
et de structures, qui correspondent à une liste exhaustive des
ressources utilisées et manipulées dans le corps de lalgorithme.
2 Traitement des données Il existe plusieurs types d’algorithmes,
déterminés selon le type d’exécution des instructions :
si les instructions s’exécutent en séquence, on parle d’algorithme
séquentiel ;
si les opérations s’exécutent sur plusieurs processeurs en parallèle, on
parle d’algorithme parallèle ;
si les instructions s’exécutent sur un réseau de processeurs, on parle
d’algorithme réparti ou distribué.
3 Sortie des résultats Les résultats obtenus, graphiques ou sonores,
peuvent être : aﬃchés à l’écran, conservés dans un ﬁchier, conservés
en mémoire jusqu’à la prochaine exécution . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 20 / 93

Définitions
Une Variable est une donnée (emplacement) stockée dans la
mémoire de la calculatrice ou de l’ordinateur. C’est le nom d’un
espace mémoire donc le contenu peut changer pendant l’exécution
de l’algorithme. Elle est repérée par un identificateur (nom de la
variable constitué de lettres et/ou de chiffres, sans espace) et
contient une valeur dont le type (nature de la variable) peut être un
entier, un réel, un booléen, un caractère, une chaîne de caractères Il
ne faut pas confondre constante et variable.
Une Constante, comme une variable, peut représenter un chiffre, un
nombre, un caractère, une chaîne de caractères, un booléen.
Toutefois, contrairement à une variable dont la valeur peut être
modifiée au cours de l’exécution de l’algorithme, la valeur d’une
constante ne varie pas. Une constante est une donnée fixe qui ne
varie pas au cours de l’exécution d’un algorithme.
. . . . . . . . . . . . . . . . . . . .

Remarque . . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 21 / 93

Déclaration variable et constante

Déclaration Constante
Const Nom_constante=valeur

Exemple: Const Pi=3,14; Const Mois="Février"

Déclaration variable
Var nom_variable: type
Exemple: var note: réel, nb_etudiant: entier, B: booléen

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 22 / 93

Déﬁnitions

Un Opérateur est un outil qui permet d’agir sur une variable ou

deﬀectuer des calculs.

Une Opérante est une donnée utilisée par un opérateur.

Une expressions est un ensemble de valeurs reliées par les

opérateurs et équivalent à une seule valeur

Les types d’opérateurs: arithmétique, comparaisons, logique,

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 23 / 93

Type d’opérateurs

Les opérateurs arithmétiques

Opérateurs élémentaires : +, -, x, /;
Élévation à la puissance :
Reste d’une division entière : %

Les opérateurs de comparaison: =, >, <, >=, <=

Les opérateurs logique: ET, OU, NON,

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 24 / 93

Ordre de priorité

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 25 / 93

La lecture

La lecture est une instruction qui permet de lire les données tapées
par le clavier

la lecture de données correspond à l’opération qui permet de saisir

des valeurs pour qu’elles soient utilisées par le programme. Sa
syntaxe est la suivante:

lire(varaible1), lire(variable, variable2);

exemple: Lire(note), lire(B)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 26 / 93

L’écriture

L’écriture est une instruction qui permet d’aﬃcher les données sur
l’écran et ainsi de communiquer avec l’utilisateur

l’écriture des données permet l’aﬃchage des valeurs des variables

après traitement. Sa syntaxe est la suivante:

écrire(varaible1), ecrire("message") , ecrire("message", variable);

exemple: ecrire(note), ecrire(B), ecrire("la valeur de note est :",

note)

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 27 / 93

L’aﬀectation

L’aﬀectation est une opération qui consiste à attribuer une valeur à

une variable. Elle est représentée par une ﬂèche orientée à gauche
<–

Sa syntaxe est la suivante:

variable <– valeur ou expression;

exemple: note <– 17;

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 28 / 93

Déclaration
un algorithme a trois parties:
l’entête
la partie déclarative
le corps

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 29 / 93

Recommandations

Pour élaborer un algorithme, il faut suivre les étapes suivantes:

Lire et comprendre bien l’énoncé du problème

Décrire les résultats à obtenir

Décrire les données nécessaire pour obtenir le résultat;

Eﬀectuer les traitements;

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 30 / 93

Travaux Dirigés
1 Proposez un algorithme qui permet de calculer le prix toutes taxes
comprises d’un article après l’application d’une TVA à 19,6 % sur le
prix hors taxes.

2 Proposez un algorithme qui permet de donner la distance dans un

repère du plan, les coordonnées des points et étant renseignées par
l’utilisateur.

3 Proposez un algorithme qui calcule la moyenne de 3 notes, toutes au

même coeﬃcient.

4 Proposez un algorithme qui demande la longueur et la largeur d’un

rectangle, puis calcule et aﬃche son périmètre et sa surface

5 Proposez un algorithme qui demande le rayon d’un cercle, puis

calcule et aﬃche son périmètre et sa surface . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 31 / 93

Travaux Dirigés

Traitez la ﬁche de travaux dirigé donnée par l’enseignant!

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 32 / 93

Les outils
Chapitre I: Notion d’Algorithme et Instructions de Base
Les IDEs
Chapitre II: Environnements et Bibliothèque de Fonction
Creation d’un projet C avec Dev-C++
Chapitre III : Les Structures de Contrôle et Programmation
Premier programme
Chapitre IV : Les Structures Répétitives et Programmation
Déclaration des variables
Chapitre V : Les Tableaux et Programmation
Les Opérateurs et Expressions

1 Chapitre I: Notion d’Algorithme et Instructions de Base

2 Chapitre II: Environnements et Bibliothèque de Fonction

3 Chapitre III : Les Structures de Contrôle et Programmation

4 Chapitre IV : Les Structures Répétitives et Programmation

5 Chapitre V : Les Tableaux et Programmation

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 33 / 93

Outils

Le développement en C dans la plupart des autres SEs met en uvre

principalement quatre types d’utilitaires :
1 L’éditeur de texte:NotePad++

2 Le compilateur: pour transformer ( compiler ) votre source en binaire

3 L’éditeur de lien:assure le regroupement des ﬁchiers objet et des

bibliothèques pour fournir enﬁn le ﬁchier exécutable.

4 Le Débogueur:pour vous aider à traquer les erreurs dans votre

programme

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 34 / 93

Interpréteur =! Compilateur

Un langage interprété est un langage dont les implémentations

exécutent des instructions directement sans passer par une phase de
compilation (script shell, python, PHP, JavaScript)

Un langage compilé est un langage qui requiert un compilateur

pour traduire le code source en programme binaire compréhensible
par la machine. Une fois compilé, le programme peut être démarré
et distribué sur la même plateforme (C, C++, ... ).

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 35 / 93

Langage Compilé

Avantages
Programme immédiatement
disponible à démarrer;
Plus rapide, car il est optimisé
pour le CPU;
Code source privée.
Inconvénients
Non multi-plateforme;
Nécessite des étapes
supplémentaires pour tester.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 36 / 93

Langage Compilé

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 36 / 93

Langage Interprété

Avantages
Multi-plateforme;
Simple à tester;
Facile à débugger;
Code source public.
Inconvénients
Requiert un interpréteur;
Pour chaque exécution, le
programme doit être interprété
préalablement

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 37 / 93

Langage Interprété

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 37 / 93

Langage C

Le langage C est un langage compilé

Le compilateur C utilisé sous Linux est gcc(Gnu Compiler
Collection). On peut également l’invoquer sous le nom cc, comme
c’est l’usage sous Unix, ou g++ si on compile du code C++. Il
existe aussi une version nommée egcs, il s’agit d’une implémentation
améliorée de gcc.

Le compilateur gcc permet de produire un ﬁchier exécutable à

partir d’un programme écrit en langage C.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 38 / 93

Compilation

Pour compiler et produire un ﬁchier exécutable on tape la commande

gcc:
gcc nom_source.c ou nom_source.c est le ﬁchier.c a compilé

Par défaut, la compilation produit en sortie un ﬁchier exécutable

nommé [Link]. Pour donner un nom explicite au ﬁchier exécutable,
on utilise l’option -o (out) de gcc.

Nouvelle commande: gcc nom_source.c -o nom_sortie.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 39 / 93

Exécution

Pour la compilation par défaut

./[Link].
pour la compilation avec un nom explicite au fichier exécutable
./nom_sortie.
L’option -c de la commande gcc permet de produire un fichier objet du
fichier source (c-à-d elle effectue les trois premières étapes de la
compilation mais elle ne fait pas dédition de lien).
gcc -c programme.c -o programme.o.
programme.o c’est le fichier objet généré. Il contient des informations
codées en binaire (format presque exécutable) qui représentent le
programme contenu dans le fichier source.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 40 / 93

IDE

Les outils 4 en un Appelés IDE : Integrated Development

Environment (en français environnement de développement)
L’éditeur de texte: NotePad++

Le compilateur: pour transformer ( compiler ) votre source en binaire

L’éditeur de lien

Le Débogueur:pour vous aider à traquer les erreurs dans votre

programme

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 41 / 93

Quelques IDE

Quelques exemples de IDE

Code::Blocks

Visual C++ Express

Dev-C++

NB: Code::Blocks et Dev-C++ sont presque identiques

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 42 / 93

IDE

DevC++ fonctionne suivant les notions de Projet , comme

désormais la plupart des environnements de programmation intégrés.

Un Projet contient des informations plus techniques relatives à la

programmation. C’est dans ce ﬁchier que seront stockés le nom des
ﬁchiers présents, les librairies utiles, etc.

Pour créer un nouveau projet , vous devez choisir le menu "Fichier"

puis "Nouveau" "Projet". OU cliquez sur l’icône Projet

La suite en travaux Pratiques

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 43 / 93

Hello Word

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 44 / 93

Explication
Les #include<stdio.h> indiquent que le programme a besoin des
outils stdio.;
Pour aﬃcher un message dans le terminal, on utilise la fonction
printf("message");
Le premier paramètre est un entier, qui représente le nombre de
paramètres;
Le deuxième est un tableau de chaine de caractères (le premier
élément pointe toujours sur la chaine donnant le nom du
programme. Les autres éléments pointent sur les paramètres de la
ligne de commande)[int main(int n, char *params[])]

parems[0]=nom de la fonction, parems[i]= paramètre i passé en

ligne de commande
. . . . . . . . . . . . . . . . . . . .

Le return EXIT_SUCCESS; à la ﬁn du main . .

permet
.
de spéciﬁer le
. . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 45 / 93

Séquence d’échappement

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 46 / 93

Type
Les types disponibles:
pour les entiers :int, short, long, long long

pour les ﬂottants :ﬂoat, double

pour les caractères :char

Déclaration
int var1;

int var2, var3, var4;

int var5 = 42;

NB: Pour les entiers : possibilité de préﬁxer le type par unsigned. Les
variables sont alors non-signées (ie. positives). La taille d’une variable
entière (ie. le nombre de bits/octets) dépend de l’implémentation. Le
standard C ne spéciﬁe que la taille minimum. Ainsi, un int doit faire au
moins 16 bits, alors que la plupart des implémentations modernes
utilisent 32 bits pour les int. .
. .
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
.
.
. . .
. . .
.

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 47 / 93

Aﬃchage/lecture

Pour aﬃcher :printf("%d exemple de %f format ", v1, v2);

Pour lire :scanf("%d%f", &v1, &v2);

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 48 / 93

Opérateurs
Les opérateurs disponibles:
arithmétique :+, -, *, /, %

aﬀectation :=, +=, -=, *=, /=, %=

incrémentation/décrémentation : ++, –

comparaison :<, <=, >, >=, ==, !=

logique : !, &&, ||

Aussi
sizeof qui donne le nombre d’octets qui constitue une variable/un

type
Les opérateurs bit à bit:
Opération sur les bits d’une variable décalage :«,»

OR :|, AND :&, XOR : , NOT :

aﬀectation :«=, »=, |=, &=, =, ˆ = . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 49 / 93

Format d’expression

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 50 / 93

Introduction
Chapitre I: Notion d’Algorithme et Instructions de Base Structure Séquentielle
Chapitre II: Environnements et Bibliothèque de Fonction Structure Alternative Simple
Chapitre III : Les Structures de Contrôle et Programmation Structure Alternative Complète
Chapitre IV : Les Structures Répétitives et Programmation Structure Alternative Imbriquée
Chapitre V : Les Tableaux et Programmation Structure Alternative Multiple
Application en C

1 Chapitre I: Notion d’Algorithme et Instructions de Base

2 Chapitre II: Environnements et Bibliothèque de Fonction

3 Chapitre III : Les Structures de Contrôle et Programmation

4 Chapitre IV : Les Structures Répétitives et Programmation

5 Chapitre V : Les Tableaux et Programmation

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 51 / 93

Introduction

Le traitement de données est parfois conditionné et se réalise de manière

spéciﬁque. On parle alors de STRUCTURES DE CONTRÔLE. Ces
structures algorithmiques peuvent être organisées suivant quatre familles
principales :
les structures linéaires

les structures alternatives

les structures répétitives

les structures de choix

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 52 / 93

Définition
Une Structure Linéaire se caractérise par une suite de traitements
à exécuter successivement, dans lordre énoncé.
Une Condition est une expression logique booléenne, prenant la
valeur vrai ou faux (c’est-à-dire oui ou non).
Une Structure alternative (ou Structure conditionnelle) n’offre
que deux issues possibles à la poursuite de l’algorithme, qui
s’excluent mutuellement. Selon qu’une condition est vraie ou fausse,
on effectue un traitement ou un autre.
Une Structure répétitive (ou Structure Itérative ou boucle)
répète l’exécution d’un traitement, dans un ordre précis, un nombre
déterminé ou indéterminé de fois.
Une Structure de Choix permet, en fonction de plusieurs
conditions de type booléen, d’exécuter des traitements .
. . .
différents .. .. .. ..
. . . . . . . . . . . . . .
. . . . . . . . . . . . .
.

selon les
Berlin DJIONANG valeurs que peut prendre une même
Algorithmique et Programmation variable. January 15, 2024 53 / 93
Introduction
Chapitre I: Notion d’Algorithme et Instructions de Base Structure Séquentielle
Chapitre II: Environnements et Bibliothèque de Fonction Structure Alternative Simple
Chapitre III : Les Structures de Contrôle et Programmation Structure Alternative Complète
Chapitre IV : Les Structures Répétitives et Programmation Structure Alternative Imbriquée
Chapitre V : Les Tableaux et Programmation Structure Alternative Multiple
Application en C

Déﬁnition

une structure séquentielle ou linéaire est une structure donc les

instructions sont exécutées l’une après l’autre de façon à ce que l’ordre
des instructions soit respecté.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 54 / 93

Déﬁnition

une structure alternative est une structure donc les instructions sont
exécutées selon les réponses de conditions

Écrire un algorithme qui calcule le maximum de deux nombres

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 55 / 93

Déﬁnition

La résolution de certains problèmes nécessite parfois la mise en place

d’un test pour eﬀectuer une tâche :
si le test est positif, on eﬀectue un certain traitement ;

sinon, c’est-à-dire si le test est négatif, on eﬀectue un autre

traitement.
En algorithmique, on traduit cette structure alternative à laide
d’INSTRUCTIONS CONDITIONNELLES

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 56 / 93

Déﬁnition

une structure alternative est une structure donc les instructions sont
exécutées selon les réponses de conditions

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 57 / 93

Exemple

Écrire un algorithme qui calcule le maximum de deux nombres ;

Écrire un algorithme qui demande un nombre à l’utilisateur et

l’informe ensuite s’il est positif ou négatif

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 58 / 93

Déﬁnition

sa syntaxe est la suivante:

Écrire un algorithme qui demande un nombre à l’utilisateur et

l’informe ensuite s’il est positif ou négatif ou nul

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 59 / 93

Exemple

Écrire un algorithme qui calcule les racines d’un polynôme de degré

Écrire un algorithme qui demande un nombre à l’utilisateur et

l’informe ensuite s’il est positif ou négatif

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 60 / 93

Déﬁnition

Lorsque l’imbrication des alternatives devient importante, l’utilisation de

la structure à choix multiple devient nécessaire

Écrire un algorithme qui donne la représentation en lettre des

chiﬀres de 0 à 9.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 61 / 93

Exercice

Les habitants de Yaoundé paient l’impôt selon les règles suivantes :

les hommes de plus de 20 ans paient l’impôt
les femmes paient l’impôt si elles ont entre 18 et 35 ans
les autres ne paient pas d’impôt
L’algorithme demandera donc l’âge et le sexe du Yaoundéens, et se
prononcera donc ensuite sur le fait que l’habitant est imposable.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 62 / 93

Branchement conditionnel

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 63 / 93

Branchement multiple

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 64 / 93

Explication
L’exécution du switch est réalisée selon les étapes suivantes :
l’expression est évaluée comme une valeur entière ;

les valeurs des case sont évaluées comme des constantes entières ;

l’exécution se fait à partir du case dont la valeur correspond à

lexpression. Elle s’exécute en séquence jusqu’à la rencontre dune

instruction break;
les instructions qui suivent la condition default sont exécutées

lorsqu’aucune constante des case n’est égale à la valeur retournée

par l’expression ;
l’ordre des case et du default n’est pas prédéﬁni par le langage mais

par les besoins du programme ;

l’exécution à partir d’un case continue sur les instructions des autres

case tant qu’un break n’est pas rencontré ;

plusieurs valeurs de case peuvent aboutir sur les mêmes instructions ;

le dernier break est facultatif.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 65 / 93

Travaux Dirigés

Traitez la ﬁche de travaux dirigés donnée par l’enseignant!

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 66 / 93

Travaux Pratique
Faire une mini calculatrice en C permettant d’eﬀectuer les opérations
suivantes:
Addition
soustraction
division
multiplication
modulo
puissance
racine carré
pgcd
ppcm
...etc
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 67 / 93

Introduction
Chapitre I: Notion d’Algorithme et Instructions de Base La structure POUR
Chapitre II: Environnements et Bibliothèque de Fonction La structure TANTQUE
Chapitre III : Les Structures de Contrôle et Programmation La structure RÉPÉTER
Chapitre IV : Les Structures Répétitives et Programmation Choix du type de Boucle
Chapitre V : Les Tableaux et Programmation Travaux Dirigés
Application en C

1 Chapitre I: Notion d’Algorithme et Instructions de Base

2 Chapitre II: Environnements et Bibliothèque de Fonction

3 Chapitre III : Les Structures de Contrôle et Programmation

4 Chapitre IV : Les Structures Répétitives et Programmation

5 Chapitre V : Les Tableaux et Programmation

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 68 / 93

Travaux Dirigés

Les boucles servent à répéter l’exécution d’un groupe d’instructions un

certains nombres de fois, on distingue trois types de boucles en algorithme

1 les boucles TANTQUE: on répète les instructions tant qu’une

condition est réalisée

2 les boucles POUR ou avec compteur: on y répète les instructions

en faisant évoluer un compteur(variable particulière) entre une
valeur initiale et une valeur ﬁnale

3 les boucles REPETER..JUSQU’A: on répète les instructions

jusqu’à’a ce qu’une condition est réalisée

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 69 / 93

POUR

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 70 / 93

Exemple POUR

Écrire un algorithme permettant de calculer x puissance n, ou x est un

nombre réel non nul et n est une entier positif ou nul

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 71 / 93

TANTQUE

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 72 / 93

Exemple TANTQUE

1 Écrire un algorithme qui contrôle la saisie d’une lettre majuscule

jusqu’à’a ce que l”entrée saisie soit valable

2 Écrire un algorithme permettant de calculer x puissance n, ou x est

un nombre réel non nul et n est une entier positif ou nul entiers.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 73 / 93

RÉPÉTER

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 74 / 93

Exemple RÉPÉTER

1 Écrire un algorithme qui détermine le premier nombre entier N tel

que la somme de 1 à N dépasse strictement 100

2 Écrire un algorithme qui contrôle la saisie d’une lettre majuscule

jusqu’à’a ce que l’entrée saisie soit valable

3 Écrire un algorithme permettant de calculer x puissance n, ou x est

un nombre réel non nul et n est une entier positif ou nul entiers.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 75 / 93

RÉPÉTER

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 76 / 93

Travaux Dirigés
1 Écrire un algorithme qui demande un nombre de départ, et qui
calcule la somme des entiers jusqu’à ce nombre
2 Écrire un algorithme qui demande un nombre de départ, et qui
calcule sa factorielle.
3 On désire emballer N ufs dans NB boites de 12. Déterminer sans
eﬀectuer de division de nombre NB ainsi que le nombre NR des ufs
restants (on simulera la division en eﬀectuant des soustractions
successives)
4 Écrire un algorithme qui calcule la somme des entiers saisis par
l’utilisateur jusqu’à ce qu’il saisisse -1 (qui ne doit pas être pris en
compte dans la somme)
5 Écrire un algorithme permettant à l’utilisateur de saisir un entier n
puis calcule la somme des entiers saisis par l’utilisateur jusqu’à ce
qu’il saisisse -1 ou qu’il ait saisi n entiers. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 77 / 93

Structures

for(i=0; i<n; i++) { ... }

while (cond) {..}

do { ...; } while(cond);

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 78 / 93

Travaux Dirigés

Traitez la ﬁche de travaux dirigés donnée par l’enseignant!

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 79 / 93

Introduction
Chapitre I: Notion d’Algorithme et Instructions de Base Déﬁnition
Chapitre II: Environnements et Bibliothèque de Fonction Tableau à une Dimension
Chapitre III : Les Structures de Contrôle et Programmation Utilisation
Chapitre IV : Les Structures Répétitives et Programmation Tableau à deux Dimension
Chapitre V : Les Tableaux et Programmation Déclaration
Utilisation
Parcours d’un tableau à deux dimension

1 Chapitre I: Notion d’Algorithme et Instructions de Base

2 Chapitre II: Environnements et Bibliothèque de Fonction

3 Chapitre III : Les Structures de Contrôle et Programmation

4 Chapitre IV : Les Structures Répétitives et Programmation

5 Chapitre V : Les Tableaux et Programmation

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 80 / 93

Introduction
Imaginons que dans un programme, nous avons besoin d’un grand nombre
de variables, il devient diﬃcile de donner un nom à chaque variable.
Écrire un algorithme permettant de saisir cinq notes et de les
aﬃcher après avoir multiplié toutes les notes par trois.

La même instruction se répète cinq fois.

Imaginons que si l’on voudrait réaliser cet algorithme avec 1000

notes, cela deviendrait fastidieux

Comme les variables ont des noms diﬀérents, on ne peut pas utiliser
de boucle, ce qui allonge considérablement le code et le rend très
répétitif.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 81 / 93

Déﬁnition

Un tableau est une suite d’éléments de même type. Il utilise

plusieurs cases mémoire à l’aide d’un seul nom. Comme toutes les
cases portent le même nom, elles se diﬀérencient par un numéro ou
un indice.

Nous pouvons représenter schématiquement un tableau nommé Note

composé de cinq cases, dans la mémoire comme suit :

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 82 / 93

Déclaration

La déclaration d’un tableau permet d’associer à un nom une zone

mémoire composée d’un certain nombres de cases mémoires de
même type.

la syntaxe de déclaration est la suivante :

Var identiﬁcateur : tableau[indice_min .. indice_max] de type

Var identiﬁcateur : tableau[taille] de type

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 83 / 93

Remarques

Le premier élément d’un tableau porte l’indice zéro ou l’indice 1

selon les langages.

La valeur d’un indice doit être un nombre entier

La valeur d’un indice doit être inférieure ou égale au nombre

d’éléments du tableau. Par exemple, avec le tableau tab[1 .. 20], il
est impossible d’écrire tab[0] et tab[21]. Ces expressions font
référence à des éléments qui n’existent pas.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 84 / 93

Exercices

Déclarer deux tableaux nommés A et B composé chacun d’eux de 20

éléments de type chaîne

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 85 / 93

Utilisation

Les éléments d’un tableau sont des variables indicées qui s’utilisent
exactement comme n’importe quelles autres variables classiques.
Elles peuvent faire l’objet d’une affectation, elles peuvent figurer
dans une expression arithmétique, dans une comparaison, elles
peuvent être affichées et saisies

L’utilisation de ces éléments se fait en suite, via le nom du tableau

et son indice. Ce dernier peut être soit une valeur (exemple :
Note[3]) , soit une variable (exemple : Note[i] ) ou encore une
expression (exemple : Note[i+1])

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 86 / 93

Exercice Parcours

Écrire un algorithme permettant de saisir 30 notes et de les aﬃcher

après avoir multiplié toutes ces notes par un coeﬃcient fourni par
l’utilisateur

Écrire un algorithme qui calcul la somme des éléments d’un tableau.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 87 / 93

Solution Exercice 1

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 88 / 93

Déﬁnition

Reprenons l’exemple des notes en considérant cette fois qu’un

étudiant a plusieurs notes (une note pour chaque matière). Pour
quatre étudiants, nous aurions le tableau de relevés des notes
suivant :

Les tableaux à deux dimensions se représentent comme une matrice

ayant un certain nombre de lignes (première dimension) et un
certain nombre de colonnes (seconde dimension).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 89 / 93

Déclaration

la syntaxe de déclaration est la suivante :

Var identiﬁcateur : tableau[1..nb_lignes, 1..nb_colonnes] de

type

Var identiﬁcateur : tableau[nb_lignes, nb_colonnes] de type

L’instruction suivante déclare un tableau Note de type réel à deux

dimensions composé de 3 lignes et de 4 colonnes

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 90 / 93

Utilisation

Pour accéder à un élément de la matrice (tableau à deux

dimensions), il suﬃt de préciser, entre crochets, les indices de la case
contenant cet élément.

Les éléments de la matrice peuvent être utilisés comme n’importe

quelle variable.

Quelles est l’instruction qui aﬀecte à la variable X la valeur du

premier élément du tableau Note

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 91 / 93

Parcours

Pour parcourir une matrice nous avons besoin de deux boucles, l’une
au sein de l’autre, c’est ce qu’on appelle les boucles imbriquées.

La première boucle par exemple est conçue pour parcourir les lignes
tandis que la deuxième est utilisée pour parcourir les éléments de la
ligne précisée par la boucle principale (la première boucle).

Écrire un algorithme permettant la saisie des notes dune

classe de 30 étudiants en 9 unités d’enseignements.

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 92 / 93

Solution

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Berlin DJIONANG Algorithmique et Programmation January 15, 2024 93 / 93

Vous aimerez peut-être aussi

Algorithmique Et Programmation: Berlin DJIONANG
Pas encore d'évaluation
Algorithmique Et Programmation: Berlin DJIONANG
84 pages
Cours d'Algorithmique en L1 Info
Pas encore d'évaluation
Cours d'Algorithmique en L1 Info
91 pages
Syllabus Algo 1 Istia 2024-2025
Pas encore d'évaluation
Syllabus Algo 1 Istia 2024-2025
41 pages
Cours Info2 Part1 2 3
Pas encore d'évaluation
Cours Info2 Part1 2 3
121 pages
Cours Algo 0 - Programme
Pas encore d'évaluation
Cours Algo 0 - Programme
3 pages
Cours d'Algorithmique et Structures de Données
Pas encore d'évaluation
Cours d'Algorithmique et Structures de Données
24 pages
Cours Algorithme On Structur Ée
Pas encore d'évaluation
Cours Algorithme On Structur Ée
109 pages
Algorithmique et Structures de Données
Pas encore d'évaluation
Algorithmique et Structures de Données
98 pages
Chapitre 1
Pas encore d'évaluation
Chapitre 1
18 pages
Partie1 Algorithmique Les Bases
Pas encore d'évaluation
Partie1 Algorithmique Les Bases
24 pages
Algorithmique
Pas encore d'évaluation
Algorithmique
30 pages
Chapitre 1 Algorithme
Pas encore d'évaluation
Chapitre 1 Algorithme
39 pages
Cours Algo 063634
Pas encore d'évaluation
Cours Algo 063634
87 pages
Algo ch1
Pas encore d'évaluation
Algo ch1
17 pages
Capture D'écran . 2024-12-25 À 12.44.34
Pas encore d'évaluation
Capture D'écran . 2024-12-25 À 12.44.34
109 pages
Cours Introduction À L'algorithmique Et Structures - 241022 - 121740
Pas encore d'évaluation
Cours Introduction À L'algorithmique Et Structures - 241022 - 121740
41 pages
Introduction à l'Algorithmique et Programmation
Pas encore d'évaluation
Introduction à l'Algorithmique et Programmation
109 pages
Algo 24-25
Pas encore d'évaluation
Algo 24-25
122 pages
Polycopealgo1 PDF
Pas encore d'évaluation
Polycopealgo1 PDF
138 pages
Algorithme G1 Ig 2021-2022 094656-1
Pas encore d'évaluation
Algorithme G1 Ig 2021-2022 094656-1
42 pages
Culture Digitale: PR .Mhamda Abderrahim
Pas encore d'évaluation
Culture Digitale: PR .Mhamda Abderrahim
37 pages
Paramètres en Programmation Informatique
Pas encore d'évaluation
Paramètres en Programmation Informatique
21 pages
Introduction à l'Algorithmique
Pas encore d'évaluation
Introduction à l'Algorithmique
25 pages
Cours et Exercices sur les Algorithmes
100% (2)
Cours et Exercices sur les Algorithmes
24 pages
Algorithmique Cours Algorithme PDF
Pas encore d'évaluation
Algorithmique Cours Algorithme PDF
27 pages
Repets2324 Fichier1 AlgorithmesEtSDD
Pas encore d'évaluation
Repets2324 Fichier1 AlgorithmesEtSDD
67 pages
Introduction à l'Algorithmique
100% (2)
Introduction à l'Algorithmique
67 pages
Cours1 Asd
Pas encore d'évaluation
Cours1 Asd
48 pages
Introduction à l'Algorithmique
Pas encore d'évaluation
Introduction à l'Algorithmique
12 pages
Algorithmique Partie1
Pas encore d'évaluation
Algorithmique Partie1
19 pages
Introduction aux Algorithmes en Programmation
Pas encore d'évaluation
Introduction aux Algorithmes en Programmation
22 pages
Cours Dany Algo
Pas encore d'évaluation
Cours Dany Algo
19 pages
Chapitre 1E Les Elements de Base D Un Algorithme
Pas encore d'évaluation
Chapitre 1E Les Elements de Base D Un Algorithme
14 pages
Support Cours Algorthmique
Pas encore d'évaluation
Support Cours Algorthmique
31 pages
Chapitre 1 - Rappel 6x1
Pas encore d'évaluation
Chapitre 1 - Rappel 6x1
18 pages
Support D'algo IDA1
Pas encore d'évaluation
Support D'algo IDA1
17 pages
Algorithemique Chapitre 1
Pas encore d'évaluation
Algorithemique Chapitre 1
12 pages
Cours d'Algorithme pour Débutants
Pas encore d'évaluation
Cours d'Algorithme pour Débutants
26 pages
Cours
Pas encore d'évaluation
Cours
66 pages
Algorithmique FST 2023
Pas encore d'évaluation
Algorithmique FST 2023
70 pages
Module 3 Algorithme Et Programmation PDF
100% (2)
Module 3 Algorithme Et Programmation PDF
6 pages
Cours d'Algorithmique et Programmation
Pas encore d'évaluation
Cours d'Algorithmique et Programmation
48 pages
Algorithmes Et Langage
Pas encore d'évaluation
Algorithmes Et Langage
30 pages
Capture D'écran . 2025-02-05 À 09.09.15
Pas encore d'évaluation
Capture D'écran . 2025-02-05 À 09.09.15
38 pages
Cours Algo Prof
Pas encore d'évaluation
Cours Algo Prof
10 pages
Introduction À Lalgorithmique
100% (1)
Introduction À Lalgorithmique
24 pages
Chap 1 & 2 Algo
Pas encore d'évaluation
Chap 1 & 2 Algo
14 pages
Algorithmique, Structures de Données Et Programmation en C - Cours Et Exercices (Semestre 1)
Pas encore d'évaluation
Algorithmique, Structures de Données Et Programmation en C - Cours Et Exercices (Semestre 1)
104 pages
ESCAT-Algorithme & Structures de Données - L1
Pas encore d'évaluation
ESCAT-Algorithme & Structures de Données - L1
18 pages
Algo Cours 1
Pas encore d'évaluation
Algo Cours 1
11 pages
Algorithmique orientée objet
Pas encore d'évaluation
Algorithmique orientée objet
267 pages
CoursASDI Partie 1 Finale Révisée
Pas encore d'évaluation
CoursASDI Partie 1 Finale Révisée
68 pages
Algorithmique2 Chapitre 0
Pas encore d'évaluation
Algorithmique2 Chapitre 0
33 pages
Cours Algorithmique ENSAM 2015
Pas encore d'évaluation
Cours Algorithmique ENSAM 2015
44 pages
Travail de Recherche
Pas encore d'évaluation
Travail de Recherche
20 pages
Algorithmes et Structures de Données
Pas encore d'évaluation
Algorithmes et Structures de Données
63 pages
Cours - C-1
Pas encore d'évaluation
Cours - C-1
175 pages
Ateliers Excel à ISTA Hay Hassani
Pas encore d'évaluation
Ateliers Excel à ISTA Hay Hassani
9 pages
Guide complet sur le NAS et ses avantages
Pas encore d'évaluation
Guide complet sur le NAS et ses avantages
8 pages
Python Inter B3 - 5
Pas encore d'évaluation
Python Inter B3 - 5
7 pages
Politique Contrôle D'accès Aux SI
Pas encore d'évaluation
Politique Contrôle D'accès Aux SI
7 pages
MMT
Pas encore d'évaluation
MMT
16 pages
(TUTORIEL) - Créer Une Base de Donnée - phpMyAdmin
Pas encore d'évaluation
(TUTORIEL) - Créer Une Base de Donnée - phpMyAdmin
10 pages
Matrices Symétriques: Problème
Pas encore d'évaluation
Matrices Symétriques: Problème
3 pages
TD Info 3
Pas encore d'évaluation
TD Info 3
2 pages
0328 Concepts Bases Donnees
Pas encore d'évaluation
0328 Concepts Bases Donnees
41 pages
Prise en main du logiciel Atoll
100% (2)
Prise en main du logiciel Atoll
5 pages
Fasc. 1200 DROIT DES PLATEFORMES NUMÉRIQUES. - Introduction Générale
Pas encore d'évaluation
Fasc. 1200 DROIT DES PLATEFORMES NUMÉRIQUES. - Introduction Générale
6 pages
PANNEAUWX - Terrameter LS - Manuel - ABEM - Aout - 2011
Pas encore d'évaluation
PANNEAUWX - Terrameter LS - Manuel - ABEM - Aout - 2011
21 pages
Exercices Corrigés C++ POO
0% (1)
Exercices Corrigés C++ POO
16 pages
TP2 SQL SERVER Correction
Pas encore d'évaluation
TP2 SQL SERVER Correction
3 pages
ORM Eloquent : Requêtes et Relations
Pas encore d'évaluation
ORM Eloquent : Requêtes et Relations
30 pages
Calculs et transformations trigonométriques
Pas encore d'évaluation
Calculs et transformations trigonométriques
6 pages
Proc TP-CESI Step by Step
Pas encore d'évaluation
Proc TP-CESI Step by Step
9 pages
Contrôle de Gestion Et Intelligence Artificielle
Pas encore d'évaluation
Contrôle de Gestion Et Intelligence Artificielle
26 pages
Cours sur la couche réseau et IP
Pas encore d'évaluation
Cours sur la couche réseau et IP
20 pages
Architecture Des Ordinateurs Lab8
Pas encore d'évaluation
Architecture Des Ordinateurs Lab8
41 pages
Rli TD Fip
100% (1)
Rli TD Fip
1 page
Initiation Archicad 26
100% (1)
Initiation Archicad 26
53 pages
Déployer Son Site Sur Le Web
Pas encore d'évaluation
Déployer Son Site Sur Le Web
23 pages
Gestion de Stock D'un Matériel Informatique
Pas encore d'évaluation
Gestion de Stock D'un Matériel Informatique
57 pages
Exercices d'Algèbre : Matrices et Fonctions
Pas encore d'évaluation
Exercices d'Algèbre : Matrices et Fonctions
2 pages
Preparation Entretien Laravel
Pas encore d'évaluation
Preparation Entretien Laravel
4 pages
Guide de navigation dans Excel 2019
Pas encore d'évaluation
Guide de navigation dans Excel 2019
4 pages
Equivalence Form Ips Attestation Enregistrement FR
Pas encore d'évaluation
Equivalence Form Ips Attestation Enregistrement FR
1 page
Guide Stata pour Débutants Francophones
Pas encore d'évaluation
Guide Stata pour Débutants Francophones
210 pages
Java Script
Pas encore d'évaluation
Java Script
88 pages