- Samedi 26 juillet 2008 - 00:05:01
- inscrits : 889776
- connectés : 22607
- questions/jour : 4154
- Taux de réponse : 84.56%
- 00:04 UC entre 60 et 100%, Pc rame beaucoup (Windows)
- 00:04 mise a jour d'itunes qui tourne a la... (Matériel/Hardware)
- 00:02 cherche notice en francais marshall... (Audio numérique)
- 00:02 mot de pass administrateur (Programmation)
- 00:02 lire un diaporama sur platine de salon (Gravure)
- 00:02 Comment crée un trainer pour jeux vidéo (Jeux vidéos)
| 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).
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
| 20/07 11h58 | Algorithme de chetverikov | 4 |
| 10/07 12h35 | Algorithme langage c et structure des données | 3 |
| 08/07 12h42 | Algorithme de canny | 5 |
| 21/06 20h28 | Aider moi pour cet algorithme | 2 |
| 13/06 14h00 | Aidez moi pour resoudre cet algorithme | 12 |
 | QuickPAR - QuickPar est un utilitaire permettant de créer des volumes de parité utilisant l'algorithme Reed Solomon. Les volumes de... | Catégorie: Téléchargement Licence: Freeware/gratuit |
 | Tugzip - TUGZip est un puissant utilitaire d'archivage pour Windows® supportant un grand nombre de formats de compression, d'images... | Catégorie: Compression/Décompression Licence: Freeware/gratuit |
 | AxCrypt - AxCrypt est un logiciel de chiffrement (encryption) permettant de protéger par mot de passe des fichiers ou des dossiers... | Catégorie: Chiffrement Licence: Open Source |
 | RobotProg - RobotProg est un logiciel, qui illustre un petit robot virtuel. Il permet d’apprendre les fonctions basiques de la... | Catégorie: Développement Licence: Freeware/gratuit |