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
December 18, 2023
Niveau 1
Génie Logiciel
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 1 / 80
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 December 18, 2023 2 / 80
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
Saviez-vous que vous pouviez en faire une carrière?
Développeur
Testeur
Analyste
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 3 / 80
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
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 December 18, 2023 4 / 80
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
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 December 18, 2023 5 / 80
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 December 18, 2023 6 / 80
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
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 ;
Modifier un algorithme pour obtenir un résultat précis ;
Analyser une situation : identifier 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,
identifier les boucles, les tests, les opérations d’écriture, d’affichage ;
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 :
identifier si nécessaire la nature des variables;
Valider un programme simple. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 7 / 80
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
Omniprésence des Algorithmes
Quelques exemples d’algorithme :
Fonctions : étude numérique, étude asymptotique
Géométrie : affichage, 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 December 18, 2023 8 / 80
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
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 December 18, 2023 9 / 80
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
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 scientifique : SCILAB, MATHLAB...
Des logiciels de calcul formel : XCAS, MAXIMA, WIRIS...
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 10 / 80
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
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 simplification 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 December 18, 2023 11 / 80
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
Pourquoi le cours d’algorithme?
Pour obtenir de la machine qu’elle effectue 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 December 18, 2023 12 / 80
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
Pourquoi le cours d’algorithme?
Savoir expliquer comment faire un travail sans la moindre ambiguïté
langage simple : des instructions (pas élémentaires)
suite finie 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 December 18, 2023 13 / 80
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
Le schéma traitement d’une information
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 14 / 80
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
Le schéma de résolution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 15 / 80
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
Définitions
Un Algorithme est une suite finie
d’instructions élémentaires
(règles), qui s’appliquent dans un
ordre déterminé à un nombre fini
de données pour fournir un résultat.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 16 / 80
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
Définitions
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 fin
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 16 / 80
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
Définitions
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éfinies 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 December 18, 2023 17 / 80
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
Définitions
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éfinies 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 December 18, 2023 17 / 80
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
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 December 18, 2023 18 / 80
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
Différentes Problématique
Terminaison : terminera en un temps fini.
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 December 18, 2023 19 / 80
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
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 : affichés à l’écran, conservés dans un fichier, conservés
en mémoire jusqu’à la prochaine exécution . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 20 / 80
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
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 .
.
.
.
.
. . . . .
. . . .
. . . .
. . . .
. . . .
. . . . .
.
.
.
.
.
.
.
.
.
Le type d’une variable
Berlin DJIONANG détermine
Algorithmique l’ensemble des valeurs
et Programmation December qu’elle
18, 2023 peut
21 / 80
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
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 December 18, 2023 22 / 80
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
Définitions
Un Opérateur est un outil qui permet d’agir sur une variable ou
deffectuer 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 December 18, 2023 23 / 80
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
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 December 18, 2023 24 / 80
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
Ordre de priorité
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 25 / 80
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
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 December 18, 2023 26 / 80
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
L’écriture
L’écriture est une instruction qui permet d’afficher les données sur
l’écran et ainsi de communiquer avec l’utilisateur
l’écriture des données permet l’affichage 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 December 18, 2023 27 / 80
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
L’affectation
L’affectation est une opération qui consiste à attribuer une valeur à
une variable. Elle est représentée par une flèche orientée à gauche
<–
Sa syntaxe est la suivante:
variable <– valeur ou expression;
exemple: note <– 17;
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 28 / 80
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
Déclaration
un algorithme a trois parties:
l’entête
la partie déclarative
le corps
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 29 / 80
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
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;
Effectuer les traitements;
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 30 / 80
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
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 coefficient.
4 Proposez un algorithme qui demande la longueur et la largeur d’un
rectangle, puis calcule et affiche son périmètre et sa surface
5 Proposez un algorithme qui demande le rayon d’un cercle, puis
calcule et affiche son périmètre et sa surface . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 31 / 80
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
Travaux Dirigés
Traitez la fiche de travaux dirigé donnée par l’enseignant!
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 32 / 80
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 December 18, 2023 33 / 80
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
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 fichiers objet et des
bibliothèques pour fournir enfin le fichier exécutable.
4 Le Débogueur:pour vous aider à traquer les erreurs dans votre
programme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 34 / 80
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
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 December 18, 2023 35 / 80
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
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 December 18, 2023 36 / 80
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
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 December 18, 2023 36 / 80
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
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 December 18, 2023 37 / 80
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
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 December 18, 2023 37 / 80
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
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 fichier exécutable à
partir d’un programme écrit en langage C.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 38 / 80
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
Compilation
Pour compiler et produire un fichier exécutable on tape la commande
gcc:
gcc nom_source.c ou nom_source.c est le fichier.c a compilé
Par défaut, la compilation produit en sortie un fichier exécutable
nommé [Link]. Pour donner un nom explicite au fichier exécutable,
on utilise l’option -o (out) de gcc.
Nouvelle commande: gcc nom_source.c -o nom_sortie.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 39 / 80
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
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 December 18, 2023 40 / 80
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
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 December 18, 2023 41 / 80
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
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 December 18, 2023 42 / 80
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
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 fichier que seront stockés le nom des
fichiers 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 December 18, 2023 43 / 80
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
Hello Word
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 44 / 80
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
Explication
Les #include<stdio.h> indiquent que le programme a besoin des
outils stdio.;
Pour afficher 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 fin du main . .
permet
.
de spécifier le
. . . . . . . . . . . . . . . . .
code
Berlin retour du programme
DJIONANG Algorithmique et Programmation December 18, 2023 45 / 80
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
Séquence d’échappement
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 46 / 80
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
Type
Les types disponibles:
pour les entiers :int, short, long, long long
pour les flottants :float, double
pour les caractères :char
Déclaration
int var1;
int var2, var3, var4;
int var5 = 42;
NB: Pour les entiers : possibilité de préfixer 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écifie 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 December 18, 2023 47 / 80
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
Affichage/lecture
Pour afficher :printf("%d exemple de %f format ", v1, v2);
Pour lire :scanf("%d%f", &v1, &v2);
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 48 / 80
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
Opérateurs
Les opérateurs disponibles:
arithmétique :+, -, *, /, %
affectation :=, +=, -=, *=, /=, %=
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 :
affectation :«=, »=, |=, &=, =,
ˆ = . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 49 / 80
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
Format d’expression
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 50 / 80
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 December 18, 2023 51 / 80
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
Introduction
Le traitement de données est parfois conditionné et se réalise de manière
spécifique. 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 December 18, 2023 52 / 80
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é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 valeurs que peut prendre une même. variable.
. . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 53 / 80
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éfinition
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 December 18, 2023 54 / 80
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éfinition
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 December 18, 2023 55 / 80
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éfinition
La résolution de certains problèmes nécessite parfois la mise en place
d’un test pour effectuer une tâche :
si le test est positif, on effectue un certain traitement ;
sinon, c’est-à-dire si le test est négatif, on effectue un autre
traitement.
En algorithmique, on traduit cette structure alternative à laide
d’INSTRUCTIONS CONDITIONNELLES
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 56 / 80
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éfinition
une structure alternative est une structure donc les instructions sont
exécutées selon les réponses de conditions
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 57 / 80
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
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 December 18, 2023 58 / 80
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éfinition
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 December 18, 2023 59 / 80
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
Exemple
Écrire un algorithme qui calcule les racines d’un polynôme de degré
2;
É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 December 18, 2023 60 / 80
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éfinition
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
chiffres de 0 à 9.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 61 / 80
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
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 December 18, 2023 62 / 80
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
Branchement conditionnel
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 63 / 80
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
Branchement multiple
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 64 / 80
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
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éfini 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 December 18, 2023 65 / 80
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
Travaux Dirigés
Traitez la fiche de travaux dirigés donnée par l’enseignant!
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 66 / 80
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
Travaux Pratique
Faire une mini calculatrice en C permettant d’effectuer les opérations
suivantes:
Addition
soustraction
division
multiplication
modulo
puissance
racine carré
pgcd
ppcm
...etc
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 67 / 80
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 December 18, 2023 68 / 80
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
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 finale
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 December 18, 2023 69 / 80
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
POUR
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 70 / 80
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
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 December 18, 2023 71 / 80
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
TANTQUE
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 72 / 80
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
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 December 18, 2023 73 / 80
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
RÉPÉTER
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 74 / 80
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
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 December 18, 2023 75 / 80
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
RÉPÉTER
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 76 / 80
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
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
effectuer de division de nombre NB ainsi que le nombre NR des ufs
restants (on simulera la division en effectuant 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 December 18, 2023 77 / 80
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
Structures
for(i=0; i<n; i++) { ... }
while (cond) {..}
do { ...; } while(cond);
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 78 / 80
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
Travaux Dirigés
Traitez la fiche de travaux dirigés donnée par l’enseignant!
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Berlin DJIONANG Algorithmique et Programmation December 18, 2023 79 / 80
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
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 December 18, 2023 80 / 80