Initiation à l'algorithmique : Cours complet

Initiation à l’algorithmique
Dr Ir Géraud AZEHOUN PAZOU
Dernière mise à jour : 4 mars 2021
Version 1.2

Sommaire 1
Sommaire
Sommaire 1
Chapitre 1 : Introduction générale 3
1.1 Introduction à l’informatique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Concepts de base en algorithmique . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . 11
1.3 Mise en œuvre et exécution d’un programme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.4 Méthode de résolution d’un problème algorithmique. . . . . . . . . . . . . . . . . . . . . . . . 12
Chapitre 2 : Structure et syntaxe 14
2.1 Notion de variable......................................................... 14
2.2 Les instructions élémentaires . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.3 Structure générale d’un programme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.4 Opérateurs sur les variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
Chapitre 3 : Les structures de contrôle 21
3.1 Introduction............................................................... 21
3.2 Les structures conditionnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.3 Les structures itératives ou répétitives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
Chapitre 4 : Les tableaux 31
4.1 Pourquoi les tableaux...................................................... 31
4.2 Définitions et syntaxe...................................................... 31
4.3 Tableau à une dimension................................................... 32
4.4 Tableau à double dimension................................................ 36
4.5 Tableau à n dimensions.................................................... 39
Chapitre 5 : Les algorigrammes 40
5.1 Définitions................................................................. 40
Dr Ir Géraud AZEHOUN PAZOU Initiation à l’algorithmique

Sommaire 2
5.2 Symboles.................................................................. 41
5.3 Règles de construction..................................................... 42
5.4 Structures algorithmiques élémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
5.5 Exemples.................................................................. 45
Chapitre 6 : Les sous-programmes 48
6.1 Introduction............................................................... 48
6.2 Définitions................................................................. 48
6.3 Les fonctions.............................................................. 49
6.4 Les procédures............................................................. 50
Chapitre 7 : Les chaînes de caractères 52
7.1 Introduction............................................................... 52
7.2 Opérations sur les caractères . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
7.3 Les chaînes de caractères................................................... 53
7.4 Exercice d’application...................................................... 56
Dr Ir Géraud AZEHOUN PAZOU Initiation à l’algorithmique

Chapitre 1 : Introduction générale 3
Chapitre 1
Introduction générale
1.1 Introduction à l’informatique
L’informatique est une science qui permet de traiter l’information de façon automatique.
-Science : donc des théories et des modèles,
-Information : texte, image ou son (et mêmes odeurs, saveurs et toucher), représentés
sous une forme manipulable par la machine en fonction de sa technologie.
1.1.1 Quelques disciplines de l’informatique
Quel sont les différentes branches de l’informatique ?
- Réseaux, logiciels de télécommunications, sécurité des échanges d’information.
- Systèmes embarqués, robotique.
- Images, son, multimédia, interfaces homme/machine, infographie . . .
- Calcul scientifique, optimisation, intelligence artificielle, bio-informatique, traitement
des langues . . .
On distingue quatre (04) concepts importants en informatique à savoir :
- algorithme ;
- machine ;
- langage ;
- information.
Les relations entre ces différents concepts donnent les différents domaines d’application
précédemment évoqués et permet de constituer la structure profonde de l’informatique.
1.1.2 L’ordinateur : la machine
L’ordinateur est un appareil très puissant permettant de traiter les informations (don-
nées) sous forme binaire avec une très grande vitesse, une précision élevée et a la faculté
Dr Ir Géraud AZEHOUN PAZOU Initiation à l’algorithmique

Chapitre 1 : Introduction générale 4
de stocker toutes ces informations. Il est divisé en deux (02) parties : la partie matérielle
(hardware) et la partie logicielle (software).
La partie matérielle de l’ordinateur est composée de circuit électronique (processeur,
interface, support de stockage, périphérique, etc. . .) permettant de stocker des données
sous forme binaire ; c’est-à-dire sous forme de bits.
La partie logicielle est celle à laquelle les instructions sont données pour exécuter des
actions bien précises : on parle de programme informatique.
Les programmes interagissent avec l’environnement ou les utilisateurs grâce aux périphé-
riques d’entrée et de sortie. Leur mise en œuvre est assurée par la partie matérielle au
cœur de laquelle se trouve le processeur.
1.1.2.1 Les types d’ordinateur
Ordinateur de bureau
Un ordinateur de bureau est conçu pour être toujours au même endroit, généralement
sur un bureau. Il se compose :
1. d’une unité centrale : qui contient les principaux composants de l’ordinateur. C’est
également sur celle-ci que vous trouverez le bouton pour allumer l’ordinateur ;
2. d’un écran : qui permet d’afficher le contenu de l’ordinateur ;
3. d’un clavier : qui permet de communiquer avec l’ordinateur en tapant du texte ;
4. d’une souris : qui permet de déplacer le curseur à l’écran.
D’autres éléments peuvent être ajoutés, on les appelle des périphériques.
Dr Ir Géraud AZEHOUN PAZOU Initiation à l’algorithmique