Différences
Ci-dessous, les différences entre deux révisions de la page.
Prochaine révision | Révision précédente | ||
info:algo:introduction [2020/10/19 17:15] – modification externe 127.0.0.1 | info:algo:introduction [2022/08/04 18:36] (Version actuelle) – phil | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | [[info: | ||
+ | |||
+ | ===== Algorithmique ===== | ||
+ | {{ : | ||
+ | |||
+ | [Mise à jour le 12/2/2019] | ||
+ | |||
+ | ==== 1. Le formalisme ==== | ||
+ | |||
+ | === a. Le développement d’un programme nécessite trois phases === | ||
+ | {{ : | ||
+ | |||
+ | {{: | ||
+ | **Cahier des Charges Fonctionnel** (CdCF) \\ | ||
+ | Expression en français ou avec des outils de spécification du besoin. \\ | ||
+ | \\ | ||
+ | |||
+ | {{: | ||
+ | **ALGORITHMIQUE** (Analyse structurée du problème) \\ | ||
+ | **Définition** : « Un algorithme est une suite d’actions que devra effectuer un « calculateur » pour arriver, en un temps fini, à un résultat déterminé, | ||
+ | |||
+ | {{: | ||
+ | **Traduction dans un langage « de programmation »** | ||
+ | {{ : | ||
+ | > **N.B.** Cette dernière étape devrait être celle à laquelle le concepteur consacre le moins de temps (dans l’hypothèse où les deux étapes précédentes ont été correctement développées !) | ||
+ | |||
+ | === b. Conception d'un algorithme === | ||
+ | > Pour concevoir un algorithme, **trois étapes** sont nécessaires : | ||
+ | > - La **préparation** du traitement : recherche des données nécessaires à la résolution d’un problème. | ||
+ | > - Le **traitement** : résolution pas-à-pas du problème après décomposition en plusieurs sous-ensembles si nécessaire. | ||
+ | > - L’**édition** des résultats. | ||
+ | |||
+ | === c. Les modes d’expression d’un algorithme === | ||
+ | * le **langage littéral** (**pseudo-code**) par l’utilisation de mots-clés et de délimiteurs. On parle de langage algorithmique. | ||
+ | |||
+ | ^ Exemples de mot-clé | ||
+ | |**Const** - **Var** | ||
+ | |**Lire** – **Ecrire** | ||
+ | |**Si** ... **Alors** ... **Sinon** | ||
+ | |**Tant Que** ... **Faire** | ||
+ | |**Répéter** ... **Jusqu' | ||
+ | |**Pour** ... **Variant** de ... à ... **Faire** ... |::: | | ||
+ | |**Procédure** - **Fonction** | ||
+ | |||
+ | * la représentation **graphique** (utilisation de symboles normalisés, | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | |||
+ | ==== 2. Les variables et opérateurs ==== | ||
+ | ==== 3. Test et logique booléenne ==== | ||
+ | ==== 4. Les boucles ==== | ||
+ | ==== 5. Les tableaux et les structures ==== | ||
+ | ==== 6. Les sous-programmes ==== | ||
+ | ==== 7. Les fichiers ==== | ||