ALGORITHMIQUE

A. El Harraj

Description

Université Ibn Tofail Faculté des Sciences Département d’Informatique
Kénitra
SMI-SMA - S2
ALGORITHMIQUE
A. EL HARRAJ
2014-2015

Informations

• Publié par: elharraj
• Publié le: 05 mai 2015
• Nombre de lectures: 253
• Langue: Français

Extrait

Université Ibn Tofail
Faculté des Sciences
Département d’Informatique
Kénitra
SMI-SMA
ALGORITHMIQUE

A. EL HARRAJ
2014-2015




Sommaire
Sommaire ................................................................................................................................................. i
Introduction ............. 1
Définition et signification .................... 2
Algorithme en informatique ................................................................................................................ 2
1. Rappel sur la structure d’un ordinateur .................. 2
2. Langages de programmation ................................................................................................... 3
3. Etapes de réalisation d’un programme ................................................................................... 4
Algorithmique et Programmation ....... 5
1. Elaboration d’un algorithme ................................................................................................... 5
2. Représentation d’un algorithme ............................. 5
Eléments de base de l’algorithme ........................................................................................................... 6
Structure générale d’un algorithme .... 7
Les variables ........................................ 7
1. Notion de variable ................................................................................................................... 7
2. Identificateurs ......................... 9
3. Types et valeurs ..................... 10
4. Affectation ............................................................................................................................. 10
Expressions et opérateurs ................. 12
Entrées/Sorties .................................. 13
Les structures alternatives ................................................................................ 14
1. L'instruction SI ....................................................... 14
2. L'instruction Selon ................. 16
Les structures itératives .................................................................................... 18
1. Instruction TantQue : ............................................ 18
2. Instruction Répéter ............... 19
3. Instruction Pour ..................................................................................................................... 20
4. Choix de la boucle. ................ 22
Tableaux ................................ 23
Définition ........................................................................................................... 24
Algorithmes de Lecture/Ecriture ....... 25
Algorithmes de Recherche ................ 25
Algorithmes de Tri ............................................................................................................................. 28
i

1. Tri par sélection ..................................................................................................................... 28
2. Tri par insertion 30
3. Tri à bulles ............................................................................................................................. 31
Chaines de caractères et Tableaux .................................... 32
Tableaux à deux dimensions ............................................................................. 34
Fonctions et Procédures ........................................................ 36
Principe .............................................. 37
Les fonctions ...................................................................................................... 38
1. Définition ............................................................... 38
2. Appel d'une fonction ............................................................................................................. 39
Les procédures .. 41
Transmission des paramètres ........... 42
Fonctions sur les tableaux ................................................................................................................. 45
Récursivité ......................................... 46
Exercices ................ 47
Série 1 ................................................................................................................................ 48
Série 2 ................ 49
Série 3 50
Série 4 ................................................................................................................................................ 51
Série 5 52
Annexe ................... 60
Table ASCII ......................................................................................................................................... 61

ii






















Introduction

Processeur

Définition et signification
• Un algorithme est une description détaillée d’une suite d’actions nécessaires pour
réaliser une tache (résoudre un problème).
Par exemple, la description de la procédure à suivre pour :
- résoudre une équation
- préparer un repas
- conduire une voiture, un avion, …
- Aller d’une ville à une autre
- …
• Ces procédures sont généralement formulées sous forme d’une suite d’instructions à
suivre pour obtenir le résultat souhaité :
- mode d’emploi.
- recette de cuisine.
- itinéraire routier.
- …
Algorithme en informatique
1. Rappel sur la structure d’un ordinateur
Un ordinateur est une machine automatique qui permet de traiter l’information. Il est
essentiellement composé de :
Unités de
stockage
Unités Mémoire
d’Entrée
Unités de
Sortie
Périphériques Unité Centrale

• Unité Centrale (UC) : formée par :
- Un processeur (Unité de commande, Unité de traitement, …) qui est le cœur
de l’UC. Son rôle est d’effectuer les calculs et d’assurer la communication
entre les différents composants
- Mémoire : permet de stocker l’information.
• Les périphériques de communication avec l’utilisateur et d’extensions. On distingue :
- les périphériques d’entrées pour saisir l’information (Clavier, souris, …)
- les périphériques de sortie pour afficher les résultats (écran, imprimantes,
enceintes, …)
2

- Les périphériques de stockage pour archiver l’information et qui jouent aussi
les rôles des périphériques d’Entrée/Sortie
• Pour effectuer une tache donnée, les instructions et les données pour la réalisation de
cette tache sont placées en mémoire, et le processeur commence à exécuter ces
instructions l’une après l’autre dans un ordre bien précis, et en cas de besoin, il accède à
la mémoire pour lire ou écrire une donnée ou communique avec les périphériques pour
recevoir une information ou envoyer un résultat.
• L’ensemble des instructions et des données nécessaires pour réaliser une tache forment
une entité dite Programme ou Application.
Un programme est donc une suite d’instructions ordonnées (algorithme) et des données :
Programme = Données + Algorithme.
On dit que l’ordinateur exécute un programme lorsqu’il est entrain de réaliser la tache
correspondante.
2. Langages de programmation
Les composants d’un ordinateur sont essentiellement formés par des ensembles de
composantes électroniques à deux états (notés 0 et 1), par ailleurs les informations que peut
manipuler un ordinateur sont en binaire :
• le processeur effectue des opérations élémentaires sur les binaires (addition,
multiplication, opérations logique, …)
• la mémoire stocke les données binaires dans des cellules regroupées en blocs de 8,
16, 32 …. Ces blocs sont numérotés pour faciliter l’accès (ce numéro est dit adresse
mémoire).
L’instruction, que peut exécuter un processeur, doit être conforme à un code binaire
compréhensible par le processeur. Chaque famille de processeurs possède un ensemble de
codes correspondants aux opérations que le processeur peut réaliser. Cet ensemble de
codes est dit Langage machine.
La difficulté de manipulation du langage machine a amené les intéressés du domaine à
chercher un langage plus maniable, qui sera ensuite convertit en langage machine. Ce qui a
donné naissance à un langage symbolique : Assembleur.
ADD A, 5 01011010...
Traducteur
MOV C, 12 10110101...
... ...
Assembleur Langage Machine

Mais, ce langage s’avère inefficace pour réaliser des taches complexes. Ce qui a conduit les
chercheurs à trouver des langages plus évolués tel que Basic, Pas