Exposé d’algorithmique
TABLE DES MATIERES
REMERCIEMENTS……………………………………………………………………………………………………….…………………………………………………………………1
LISTE DES ABREVIATIONS…………………….……………………………………………………………………………………………………………………………………….1
LISTE DES TABLEAUX…………………………………….……………………………………………………………………….…………..…………………………………………2
INTRODUCTION GENERALE……………………………………….………………………………………………………………………………..…………………….……..….2
CHAPITRE I : GENERALITES SUR LE SUJET A DEVELOPPER…………………………………………………………………………………………………………….2
CHAPITRE II : NOTION SUR L'ALGORITHME RESOLVANT LA QUESTION…………………………….……………………..……………………………...….4
CONCLUSION GENERALE………………………………………………………………………………………………………………………………………………………………8
REMERCIEMENTS
Nous exprimons notre profonde gratitude à Dieu tout puissant, source
de sagesse et de force, qui nous a permis de mener à bien ce travail. Nous
tenons également à remercier nos enseignants pour leur encadrement
constant, leur patience et leur rigueur, qui ont contribué A la réalisation
de ce projet. A nos camarades, nous témoignons notre reconnaissance
pour leur esprit de collaboration et leur soutien moral. Enfin, nous
remercions nos familles respectives pour leur compréhension, leurs
encouragements et leur appui inconditionnel tout au long de cette
démarche académique.
LISTE DES ABREVIATIONS
Abréviation Signification
AlgoBox Logiciel d'exécution d'algorithmes
C Langage de programmation C
IDE Environnement de développement intégré
Exposé d’algorithmique
LISTE DES TABLEAUX
1. Tableau 1 : Exemples de mots et leurs inversions
2. Tableau 2 : Variables utilisées dans l'algorithme
3. Tableau 3 : Comparaison entre AlgoBox et langage C
INTRODUCTION GENERALE
Dans le cadre de notre apprentissage des bases de la programmation,
nous avons été amenés à traiter un exercice pratique dont l’objectif est
d’inverser un mot saisi par un utilisateur. Si ce problème peut paraître
élémentaire au premier abord, il met néanmoins en œuvre des concepts
fondamentaux en informatique tels que la manipulation de chaines de
caractères, l’utilisation de boucles de répétition, et la structuration
logique d’un algorithme. Ce travail vise à présenter une démarche
complète allant de la compréhension du problème à son implémentation
en langage algorithmique et en langage C.
CHAPITRE 1 : GENERALITE SUR LE SUJET A DEVELOPPER
1.1 INTRODUCTION
Toute résolution algorithmique exige, en amont, une compréhension
précise de la problématique posée. Dans notre cas, il s’agit de concevoir
Exposé d’algorithmique
un programme capable d’inverser un mot. Cette opération, bien que
simple, constitue un bon point d’entrée pour appréhender les
mécanismes de manipulation de données textuelles en informatique.
1.2 FONCTIONNEMENT DU PRINCIPE
Le programme que nous avons conçu débute par la saisie d’un mot par
l’utilisateur. Ensuite, l’algorithme parcourt ce mot à rebours, c’est-à-dire
en partant de la dernière lettre jusqu’à la première. A chaque itération,
la lettre courante est ajoutée à une nouvelle chaine de caractères,
laquelle constitue le mot inversé. Une fois ce processus terminé, le
résultat est affiché à l’écran.
1.3 ILLUSTRATION PAR DES EXEMPLES
Afin d’illustrer de matière concrète le fonctionnement de notre
programme, considérons les cas suivants :
Mot original Mot inversé
Glad dalG
Kinshasa asahsnik
Bonjour ruojnoB
1.4 RESOLUTION MATHEMATIQUE A PARTIR D’UN EXEMPLE
Sur le plan algorithmique, chaque caractère d’un mot est associé à une
position indexée, généralement à partir de zéro. Ainsi, pour un mot de
longueur n, le dernier caractère se trouve à l’indice n-1. L’algorithme
Exposé d’algorithmique
consiste donc à parcourir la chaine de caractères du dernier indice
jusqu’au premier, en réaffectant ses caractères dans une nouvelle
variable. Cette opération respecte une logique séquentielle
descendante, fondement de la plupart des algorithmes de traitement de
texte.
CONCLUSION DU CHAPITRE 1
Ce premier chapitre nous a permis de cerner les contours du problème,
d’en comprendre le mécanisme, et d’illustrer la logique de l’inversion par
des cas pratiques. Cette compréhension théorique nous prépare
désormais à passer à la mise en œuvre algorithmique proprement dite.
CHAPITRE 2 : NOTION SUR L’ALGORITHME RESOLVANT LA QUESTION
2.1 INTRODUCTION
La résolution d’un problème informatique repose essentiellement sur
l’élaboration d’un algorithme rigoureux. Ce chapitre expose les éléments
constitutifs d’un algorithme, les structures de contrôle utilisées, ainsi que
les différentes implémentations de notre solution, tant en langage
pseudo-algorithmique (Algobox) qu’en langage C.
Exposé d’algorithmique
2.2 COMPOSANTS D'UN ALGORITHME
Un algorithme bien structuré se compose de trois éléments essentiels :
· Les données d'entrée : ici, le mot saisi par l'utilisateur ;
. Le traitement : l'inversion du mot par une lecture inversée de ses
caractères ;
. Les données de sortie : le mot affiche dans l'ordre inversé. Chacune de
ces étapes doit être pensée avec précision pour assurer le bon
déroulement de l'algorithme.
2.3 STRUCTURES DE CONTROLE
L'inversion d'un mot nécessite l'emploi d'une structure de contrôle
particulière : la boucle de répétition. Celle-ci permet de parcourir une
suite de caractères de manière répétitive. Dans notre cas, la boucle est
utilisée pour accéder à chaque lettre du mot, en partant de la fin et en
allant vers le début. C'est ce mécanisme qui rend possible l'inversion
systématique du mot.
2.4 IMPLEMENTATION DE L'ALGORITHME DANS ALGOBOX
Voici l'algorithme tel que nous l'avons rédigé et testé dans AlgoBox :
Exposé d’algorithmique
VARIABLES
mot : CHAINE
mot inverse : CHAINE
i : ENTIER
DEBUT
ECRIRE ("Entrez un mot :")
LIRE (mot)
Mot inverse← ""
POUR i DE LONGUEUR(Mot)-1 A 0 PAS -1
mot_inverse ← mot_inverse + mot[i]
FIN POUR
ECRIRE ("Mot inverse :", mot_inverse)
FIN
2.5 TRADUCTION DE L'ALGORITHME EN LANGAGE C
Nous avons également procédé à la transcription de cet algorithme en
langage C, langage bas niveau largement utilisé en programmation
système :
#include <stdio.h>
#include <string.h>
int main() {
char mot[100], mot_inverse[100];
int i, len;
printf ("Entrez un mot : ");
scanf ("%s", mot);
len = strlen (mot);
(i = 0; i < len; i++) {
mot inverse[i] = mot[len-1- i];
}
mot inverse[len] = '\0';
printf ("Mot inverse : %s\n", mot_inverse);
return 0;
}
Exposé d’algorithmique
CONCLUSION DU CHAPITRE II
Ce second chapitre nous a permis d'aborder l'aspect technique de notre
travail. En partant d'un algorithme clair et structure, nous avons pu le
traduire en deux langages différents. Cette démarche démontre
l'importance de la rigueur algorithmique et la transférabilité des
solutions entre divers langages de programmation.
CONCLUSION GENERALE
Au terme de ce travail, nous avons pu constater que même un problème
de nature simple, tel que l'inversion d'un mot, permet de mettre en
œuvre des compétences fondamentales en algorithmique. La capacité à
analyser un problème, à structurer un algorithme, puis à le traduire dans
un langage de programmation, constitue une étape cruciale dans
l'apprentissage de l'informatique. Nous espérons que cette expérience
contribuera à renforcer notre compréhension des bases de la
programmation et à nous préparer à relever des défis plus complexes à
l'avenir.