Algorithmique et programmation
Une page de Wikiversité.
| Chapitre 1 : |  Introduction |
|---|---|
| Chapitre 2 : | Fonction |
| Chapitre 3 : | Alternative |
| Chapitre 4 : | Récursivité |
| Chapitre 5 : | Les tableaux |
| Chapitre 6 : | Les tris |
| Chapitre 7 : | Les piles |
| Chapitre 8 : | Les files |
| Chapitre 9 : | Les arbres |
| Chapitre 10 : | Les fichiers |
Un algorithme est un traitement pour résoudre un problème; il doit être adapté au problème, il ne doit pas être trop complexe, et ne doit pas exploiter une grande partie des ressources de l’ordinateur (Temps de calcul, mémoire). On doit aussi établir une notion de délai après laquelle le traitement doit s’arrêter. Il est tout d’abord indépendant par rapport au langage de codage. L’algorithme a des objectifs qui sont entre autres de :
- Disposer d’un langage quasi naturel (espéranto) pour la programmation
- Disposer d’un outil d’analyse
- Puissant
- Simple
- Évolutif
- Décrire une tâche à l’aide d’un ensemble restreint d’actions simples
Un algorithme est telle une recette d’une sauce tartare 1. écaler les œufs cuits durs; 2. séparer les jaunes d'œufs; 3. passer dans un fin tamis ou les réduire en "pâte" à l'aide d'une fourchette; Elle doit être composé d’un nom, d’une liste d’entrées et d’une listes des sorties. Les algorithmes sont composés de plusieurs actions qui sont :
- Alternative simple
- Si <Condition> Alors <Action> [Sinon <Action>] FinSi
- Alternative multiple
- Selon <Expression> [cas <valeur> : <Action>] FinSelon
- Itérations
- Tant que <Condition> faire <Action> FinTq
- Repeter <Action> Jusqu'à <Condition>
Objectifs
Les objectifs de cette leçon sont :
Vous pouvez discuter ou modifier ces objectifs en modifiant cette section.
Niveau et prérequis conseillés
Les prérequis conseillés sont :
Vous pouvez discuter cette évaluation ou indiquer des prérequis manquants en modifiant cette section.
Référents
Ces contributeurs sont prêts à vous aider concernant ce cours :
Vous pouvez vous proposer comme référent en modifiant cette section.
