Caractéristiques d`un algorithme

CER SCHMITT Mathieu
1
Mondial Dev Offshore
Objectifs :
- Comprendre le fonctionnement de l’algorithme
- Comprendre le principe de l’offshore
- Savoir réaliser un mémento sur l’algorithmique
- Savoir qu’il y a différents types de séquence d’algo et connaitre les différents types de contrôle en fonction
des séquences.
Définitions des mots-clés
Offshore : L’offshoring désigne la délocalisation des activités de service ou de production de certaines entreprises
vers des pays à bas salaire. Ces délocalisations ont surtout pour but d’assurer des services tels que la maintenance
d’applications informatiques, les centres d'appel, la gestion, l’achat, etc. Dans le domaine de la finance et de la
gestion d'entreprise, le terme offshore est utilisé pour désigner la création d'une entité juridique dans un autre pays
que celui où se déroule l'activité, afin d'optimiser la fiscalité (paradis fiscal) ou la gestion financière des capitaux ou,
plus récemment, des activités de service (achat, développement informatique : offshore developpement, etc.), voire
de production. À ce titre, l'offshoring se distingue de moins en moins de la délocalisation. Selon une récente étude
du cabinet Pierre Audoin Conseil, près de 3% de la sous-traitance informatique française sera réalisée en mode
"offshore" en Inde ou dans les pays d´Europe de l´Est à l´horizon 2004. Convaincus par ce modèle nous avons
sélectionné et regrouper des acteurs de l’offshore programming sur ce portail.
Filiale : Une filiale est une entreprise dont le capital a été formé pour plus de sa moitié du capital par des apports
d’une autre société dite société mère, qui en assure généralement la direction, l’administration et le contrôle par
l’intermédiaire d’une ou plusieurs personnes, administrateurs ou gérants qu’elle a désignés. Elle constitue une entité
morale distincte de la maison mère sur le plan juridique.
Codage de module : De façon générale un codage permet de passer d'une représentation des données vers une
autre. Le codage de module doit donc montrer la manière d’organiser les modules afin de les traduires en
Algorithme.
SADT : SADT (en anglais Structured Analysis and Design Technique) - est une méthode d'origine américaine,
développée par Softech par Doug Ross en 1977 puis introduite en Europe à partir de 1982 par Michel Galiner elle se
répandit vers la fin des années 1980 comme l'un des standard de description graphique d'un système complexe par
analyse fonctionnelle descendant, c'est-à-dire que l'analyse chemine du général (dit "niveau A0") vers le particulier
et le détaillé (dits "niveaux A"). SADT est une démarche systémique de modélisation d'un système complexe ou d'un
processus opératoire.
Algorithme : 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 autre humain) ou virtuelle (un calculateur). En effet, un algorithme est un énoncé dans
un langage bien défini d’une suite d’opérations permettant de résoudre par calcul un problème. Si ces opérations

CER SCHMITT Mathieu
2
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 tâches s’exécutent sur un réseau de processeurs on parle
d’algorithme réparti ou distribué.
Formaliser : Dans ce qui suit, on entend par problème de planification le couple formé par un domaine d'application
(exemple: un chantier) et ce que l'on attend d'un système de planification (exemple: générer des plans pour
construire diverses structures).
La tâche de formalisation d'un problème de planification possède deux préconditions:
1. bien connaitre les caractéristiques de l'environnement à modéliser et du problème de planification tel qu'il
se pose réellement ; et
2. avoir un minimum de connaissances sur le fonctionnement du système de planification (de manière à
appréhender ses points forts et surtout, ses limites, à la fois au niveau de la représentation et à celui de
l'algorithmique).
La principale difficulté pour formaliser un problème tient alors à la recherche d'un compromis entre:
1. la nécessité d'une représentation la plus fine possible afin de prendre en compte un maximum de
contraintes réelles et de trouver plan un relativement précis au niveau des actions planifiées; et
2. les limitations du système du point de vue de l'expressivité du formalisme et des performances de
l'algorithmique mise en jeu.
Externalisation : L'externalisation, aussi appelée outsourcing, désigne le transfert de tout ou partie d'une fonction
d'une entreprise vers un partenaire externe. Elle consiste très souvent en la sous-traitance des activités non
essentielles et non stratégiques (celles qui ne sont pas productrices de revenus) d'une entreprise. Il s'agit d'un outil
de gestion stratégique qui se traduit par la restructuration d’une entreprise autour de sa sphère d’activités : ses
compétences de base et son cœur de métier (core business en anglais).
L'externalisation diffère de la simple prestation extérieure de services, et de la simple sous-traitance, dans
la mesure où il y a
- pilotage étroit par l'entreprise donneuse d'ordre,
- engagement du prestataire externe.
Typologie : Une typologie est une démarche, souvent scientifique, consistant à définir un certain nombre de types
afin de faciliter l'analyse, la classification et l'étude de réalités complexes.
Par extension, le terme typologie désigne parfois la liste des types propres à un domaine d'étude.
Module de code : Le terme module en programmation identifie une structure de programmation.
Un module de code, est donc le code qui se trouve dans le module.
Module informatique : Un module en programmation désigne un espace de nommage. Pour reprendre l'image de la
programmation objet, un module est une instance unique qui n'utilise pas d'héritage et ne contient aucun module
fils. Chaque module peut exporter ou importer certains symboles comme des variables, des fonctions ou des classes.
Les modules peuvent se regrouper en package éventuellement hiérarchique.
Règles de communication : La communication (souvent abrégée en com) est l'action, le fait de communiquer,
d'établir une relation avec autrui, de transmettre quelque chose à quelqu'un, l'ensemble des moyens et techniques

CER SCHMITT Mathieu
3
permettant la diffusion d'un message auprès d'une audience plus ou moins vaste et hétérogène et l'action pour
quelqu'un, une entreprise d'informer et de promouvoir son activité auprès du public, d'entretenir son image, par
tout procédé médiatique.
Axe de recherche
Etudier les bases de l’algorithmique
Notion d'algorithme
La mise au point d'un programme informatique se fait en plusieurs étapes.
Il s'agit de fournir la solution à un problème, la première étape consiste donc à analyser le problème, c'est-
à-dire en cerner les limites et le mettre en forme dans un langage descriptif, on parle généralement
d'analyse pour décrire le processus par lequel le problème est formalisé. Le langage de description utilisé
pour écrire le résultat de l'analyse est appelé algorithme. L'étape suivante consiste à traduire l'algorithme
dans un langage de programmation spécifique, il s'agit de la phase de programmation.
Le langage de programmation est l'intermédiaire entre l'humain et la machine, il permet d'écrire dans un
langage proche de la machine mais intelligible par l'humain les opérations que l'ordinateur doit effectuer.
Ainsi, étant donné que le langage de programmation est destiné à l'ordinateur, il doit donc respecter une
syntaxe stricte. Un algorithme peut toutefois aboutir à plusieurs programmes.
Le programme est ensuite transformé en langage machine lors d'une étape appelée compilation. La
compilation est une phase réalisée par l'ordinateur lui-même grâce à un autre programme appelé
compilateur.
La phase suivante s'appelle l'édition de liens, elle consiste à lier le programme avec tous les éléments
externes (généralement des librairies auxquelles il fait référence).

CER SCHMITT Mathieu
4
Caractéristiques d'un algorithme
L'algorithme est un moyen pour le programmeur de présenter son approche du problème à d'autres
personnes. En effet, un algorithme est l'énoncé dans un langage bien défini d'une suite d'opérations
permettant de répondre au problème. Un algorithme doit donc être :
- lisible: l'algorithme doit être compréhensible même par un non-informaticien
- de haut niveau: l'algorithme doit pouvoir être traduit en n'importe quel langage de programmation,
il ne doit donc pas faire appel à des notions techniques relatives à un programme particulier ou
bien à un système d'exploitation donné
- précis: chaque élément de l'algorithme ne doit pas porter à confusion, il est donc important de
lever toute ambiguïté
- concis: un algorithme ne doit pas dépasser une page. Si c'est le cas, il faut décomposer le problème
en plusieurs sous-problèmes
- structuré: un algorithme doit être composé de différentes parties facilement identifiables
Pseudo-code :
Le pseudo code d’un algorithme débute toujours par les caractéristiques suivantes :
•Nom de l’algorithme
•Données (en entrée)
•Résultats (en sortie)
•Initialisation des variables locales
Variable :
Type Numérique Plage
Byte (octet) 0 à 255
Entier simple -32 768 à 32 767
Entier long -2 147 483 648 à 2 147 483 647
Réel simple -3,40x1038 à -1,40x1045 pour les valeurs négatives
1,40x10-45 à 3,40x1038 pour les valeurs positives

CER SCHMITT Mathieu
5
Réel double 1,79x10308 à -4,94x10-324 pour les valeurs négatives
4,94x10-324 à 1,79x10308 pour les valeurs positives
Structure :
- Bloc « tant que » :
Structures répétitives (tant que)
Tant que CONDITION faire instruction ;
Instruction ;
Fin tant que
- bloc « si » :
Structures alternatives (si) => exécution exclusive.
Si CONDITION alors instruction si vrai
Sinon instruction si faux
Fin si
- Bloc « pour » :
Pour I allant de d à f faire instruction ; //séparateur d’instruction
Instruction ;
Fin pour
- bloc début
Début
Instruction ;
Instruction ;
Fin
Affectation :
En pseudo-code, l'instruction d'affectation se note avec le signe ← Ainsi :