Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

الجمهورية الجزائرية الديمقراطيــــة الشعبية République Algérienne Démocratique

الجمهورية الجزائرية الديمقراطيــــة الشعبية République Algérienne Démocratique et Populaire وزارة التكوين و التعليم المهنيين Ministère de la Formation et de l’enseignement Professionnelle معهد التكوين و التعليم المهنيين– سيدي بلعباس- Institut de la formation et de l’enseignement Professionnels - SIDI BELABBES - MANUEL TECHNIQUE ET PEDAGOGIQUE INFORMATIQUE ON I OPT BASES DE DONNEES MODULE Elaborer des Algorithmes simples NIV : V 2012 I.F.E.P Elaborer des algorithmes simples Equipe de production Rédaction : Mme ABIB KHADIDJA PSEP 2 en informatique. Production : Institut de Formation et Enseignement Professionnels SANHADRI ABDELHAFID - Sidi Bel Abbes ALGERIE Validation : (Membres de la commission de validation) Nom Prénom Fonction Remerciements : Le concepteur remercie toutes les Personnes qui ont contribué, de près ou de loin à la conception et à la réalisation de ce manuel professionnel jusqu'à l'édition finale. Elle remercie également les entreprises et organismes qui l'ont gracieusement autorisée à utiliser à des fins pédagogiques les illustrations et les textes tirés de leur documentation. Les droits de reproduction d’adaptation ou de traduction de ce manuel professionnel sont réservés à l’IFEP, y compris la reproduction par procédé mécanique ou électronique. Elaborer des algorithmes simples 1 Parcours général de formation de la spécialité 6 Objectif du module 7 Introduction 8 Chapitre1 Décomposition d’une action algorithmique 1.1 Description de la résolution d’un problème. 11 1.1.1 Exemple introductif 11 1.1.2 Définition du problème 12 1.2 Notion et définition d’un Algorithme. 13 1.2.1 Exemple introductif 13 1.2.2 Définition d’un Algorithme 14 1.2.3 Qualités d’un Algorithme 14 1.2.4 Structure de base d’un formalisme 15 1.2.5 Exercice 15 1.3 Résumé 15 1.4 Exercice de synthèse 16 Chapitre 2 Déclaration des types élémentaires des données 2.1 Déclarations 17 2.1.1 Définition 17 2.1.2 Exercice 18 2.2 Types Constantes ; Variables. 18 2.2.1 Les constantes 18 2.2.2 Les variables 19 2.2.2.1 Nom d’une variable 19 2.2.2.2 Type d’une variable 20 Elaborer des algorithmes simples 2 2.2.3 Exercice 21 2.3 Types standards : Entier, Réel, Caractère, Booléen 21 2.3.1 Type entier 21 2.3.2 Type réel 21 2.3.3 Type caractère 22 2.3.4 Type booléen 22 2.4 Résumé 23 2.5 Exercice de synthèse 23 Chapitre 3 Représentation d’un algorithme 3.1 Enchaînement d’actions. 24 3.1.1 Définition 24 3.1.2 Exercice 25 3.2 Affectation. 25 3.2.1 La notion d’affection 25 3.2.2 Fonctionnement de l’instruction d’affection 26 3.2.3 Exercice 27 3.3 Lecture et écriture 27 3.3.1 L’instruction de lecture 28 3.3.2 L’instruction d’écriture 29 3.3.3 Exercice 30 3.4 Commentaires 30 3.4.1 Définition 30 3.4.2 Fonctionnement 31 3.5 Résumé 32 3.6 Exercice de synthèse 32 Chapitre 4 Ecriture d’un algorithme qui utilise les structures de contrôle 4.1 Définition des structures de contrôles 33 4.1.1 Définition 33 Elaborer des algorithmes simples 3 4.2 Le choix 33 4.2.1 Alternative 33 4.2.1.1 La structure alternative « Si ….alors » 33 4.2.1.2 La structure alternative « Si …. Alors … Sinon » 34 4.2.2 Choix multiple 39 4.2.2.1 La structure alternative « Cas où » 39 4.2.3 Exercice 40 4.3 La répétition 41 4.3.1 Répétition contrôlée par des conditions 42 4.3.1.1 La boucle « Tant que » 42 4.3.1.2 La boucle « répéter … jusqu’à » 44 4.3.2 Répétitions avec indice 46 4.3.2.1 La boucle « Pour » 46 4.3.3 Exercice 48 4.4 Résumé 48 4.5 Exercice de synthèse 49 Chapitre 5 Ecriture d’un algorithme qui utilise des chaînes de caractères 5.1 Déclaration 50 5.1.1 Définition et déclaration 50 5.1.2 Exercice 51 5.2 Opérations sur les chaînes de caractères 51 5.2.1 La lecture et l’écriture 51 5.2.2 L’affectation 52 5.2.3 La comparaison 52 5.2.4 La concaténation 53 5.2.5 Les fonctions et les procédures portant sur les chaînes 53 5.2.5.1 La fonction « Length » 53 5.2.5.2 La fonction d’extraction de sous–chaînes « COPY » 54 5.2.5.3 La fonction de localisation de sous–chaînes « POS » 56 Elaborer des algorithmes simples 4 5.2.5.4 La procédure de suppression de sous–chaîne dans une chaîne « DELETE » 57 5.2.5.5 La procédure de conversion d’une chaîne en numérique « VAL » 57 5.2.5.6 La procédure de conversion du numérique en chaîne « STR » 58 5.2.5.7 La fonction insérer des caractères dans une chaîne « INSERT » 59 5.2.6 Exercice 59 5.3 Résumé 60 5.4 Exercice de synthèse 60 Chapitre 6 Ecriture d’un algorithme qui utilise des tableaux à une dimension 6.1 Déclaration d’un tableau : Vecteur 63 6.1.1 Définition et déclaration 63 6.1.2 Exercice 64 6.2 Manipulation d’un tableau : Lecture, écriture 64 6.2.1 La lecture d’un tableau 64 6.2.2 L’écriture d’un tableau 67 6.2.3 Exercice 67 6.3 Méthodes de tri d’un vecteur 67 6.3.1 Tri croissant 67 6.3.2 Tri par sélection 70 6.3.3 Exercice 71 6.4 Résumé 71 6.5 Exercice de synthèse 72 Chapitre 7 Ecriture d’un algorithme qui utilise des tableaux à deux dimensions 7.1 Déclaration d’une matrice 73 7.1.1 Définition et déclaration 73 7.1.2 Exercice 75 7.2 Manipulation d’une matrice : Lecture, écriture 76 7.2.1 La lecture d’une matrice 76 7.2.2 L’écriture d’une matrice 78 7.2.3 Exercice 78 7.3 Résumé 79 7.4 Exercice de synthèse 79 Elaborer des algorithmes simples 5 Chapitre 8 Elaboration des algorithmes simples 8.1 Exercice de synthèse global 80 8.2 Résumé général 80 8.3 Conclusion générale 82 8.4Le corrigé des exercices 83 8.5 Bibliographie 98 Elaborer des algorithmes simples 6 Le programme d’étude de 2448 heures en « Informatique / Option : BASES DE DONEES » est constitué de 20 Modules dont dix (10) modules qualifiants « MQ » et dix (10) modules complémentaires « MC », visant chacun une compétence du métier. La durée de formation s’étale sur quatre (04) semestres + 06 Mois en stage pratique en milieu professionnel (Entreprise). Pour réaliser ces modules, une marche à suivre est proposée. Elle est illustrée par la liste qui suit. Afin de repérage, on a entouré d’un rectangle à filet double, le module « Elaborer des algorithmes simples » que vous avez en main. Code Désignation des modules Durée MQ11 Elaborer des algorithmes simples 136 H MQ12 Elaborer des algorithmes complexes 68 H MQ13 Maîtriser un langage procédural. 136 H MQ14 Ecriture des programmes à l’aide d’un langage procédural. 102 H MQ15 Finaliser les programmes 68 H MC11 Structure machine 68 H M C12 Fichier 68 H MC13 Utiliser les logiciels de bureautique et exploiter Internet 204 H MC1.4 Probabilités et Statistiques 68 H MC1.5 Organisation et gestion des entreprises organisation et Gestion des entreprises 34 H P Pa ar rc co ou ur rs s g gé én né ér ra al l d de e f fo or rm ma at ti io on n d de e l la a s sp pé éc ci ia al li it té é Elaborer des algorithmes simples 7 Module : Elaborer des algorithmes simples Code : MQ1.1 Durée : 136 h OBECTIF MODULAIRE COMPORTEMENT ATTENDU : A l’issue de ce module, le stagiaire doit être capable d’élaborer des algorithmes simples. CONDITIONS D’EVALUATION :  A partir de :  Documentation  A l’aide de : . CRITERES DE PERFORMANCE :  Identification correcte des données et des résultats.  Respect des règles d’élaboration d’un algorithme  Algorithme optimisé (temps d’exécution le moins possible, le plus petit nombre de variables, moins de code)  Déroulement correct de l’algorithme. O Ob bj je ec ct ti if f d du u M Mo od du ul le e Elaborer des algorithmes simples 8 Elaborer des algorithmes simples est un module très important dans la spécialité informatique car en le maitrisant vous pouvez comprendre un problème, et décrire la suite des actions élémentaires permettant d’obtenir à partir des données fournies, les résultats escomptés. Cette description doit être précise, envisager le moindre détail et prévoir les diverses possibilités de données, car le rôle d’un algorithme est fondamental. En effet, sans algorithme, il n’y aurait pas de programme qui n’est que la traduction de l’algorithme dans un langage compréhensible par l’ordinateur. Au cours de votre apprentissage du module « élaborer des algorithmes simples » va vous aider à créer vos propres algorithmes en utilisant les techniques d’élaboration des algorithmes tels la séquence, l’affectation, les structures de contrôle , les répétitions et les tableaux pour justement résoudre le problème dans n’importe quels domaine d’application. Ainsi, ce manuel doit vous guider, à travers un exposé théorique abondamment illustré d’exemples et d’exercices, vers une meilleure perception des problèmes que pose la conception d’un programme fiable, en vous donnant tous moyens de les résoudre. I In nt tr ro od du uc ct ti io on n Chapitre 1 Décomposition d’une action algorithmique Elaborer des algorithmes simples 11 ertains voient, à tort, dans l’ordinateur une machine pensante et intelligente, capable de résoudre bien des problèmes. En fait, celui-ci serait capable de rien si quelqu’un (le programmeur en l’occurrence) ne lui avait fourni la liste des actions à exécuter. Cette description doit être faite de manière non ambigüe car il ne faut pas s’attendre à la moindre interprétation des ordres fournis. Ils seront exécutés de manière purement mécanique. De plus, les opérations élémentaires que peut exécuter un ordinateur sont en nombre restreint et doivent être communiquées de façon précise dans un uploads/Ingenierie_Lourd/ manuel-elaborer-des-algorithmes-simples-mme-abib.pdf