Remerciez-le!

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

REPUBLIQUE DU SENEGAL UN PEUPLE – UN BUT – UNE FOI UNIVERSITE DE THIES UFR DES

REPUBLIQUE DU SENEGAL UN PEUPLE – UN BUT – UNE FOI UNIVERSITE DE THIES UFR DES SCIENCES ECONOMIQUES ET SOCIALES DEPARTEMENT DE MANAGEMENT DES ORGANISATIONS A L G O C D E S T U 1 3 1 2 1 1 1 1 1 C 3 E 1 E 1 2 ALGO, ASTUCE ET CODE Version rééditée. Recueil d’exercices corrigés et rappels de cours, pour une mise à niveau en algorithmique. Proposé et publié par le CLUB LMIO DE L’UFR S.E.S Université de Thiès, UFR SES A L G O , A S T U C E E T C O D E | 2 © Mars 2015, Tous droits réservés. Club LMIO TABLE DES MATIERES PREFACE PAGE 3 STRUCTURE GENERALE D’UN ALGORITHME PAGE 5 DECLARATION DE VARIABLES ET AFFECTATION PAGE 8 LECTURE ET ECRITURE PAGE 11 STRUCTURES CONDITIONNELLES (SI…ALORS) PAGE 14 STRUCTURES ITERATIVES (BOUCLES) PAGE 18 TABLEAUX PAGE 21 TRAITEMENT SUR LES CHAINES DE CARACTERES PAGE 24 PROPOSITION DE SOLUTIONS AUX EXERCICES PAGE 27 PROBLEMES DE RECHERCHE PAGE 44 Mentions utiles Les solutions, aux exercices proposés ont été intégralement vérifiées avec les logiciels Algobox et LARP Vous pourriez les télécharger et apprendre les tutoriaux d’utilisation depuis leurs sites web. - ALGOBOX - http://www.xm1math.net/algobox/ - LARP (Logiciel d’Algorithmes et de Résolution de Problèmes) - http://larp.marcolavoie.ca/fr/ Pour vos problèmes sur les logigrammes et algorigrammes rendez-vous sur ce site http://openclassrooms.com/courses/introduction-aux-algorigrammes ************************* Il est formellement interdit de reproduire le présent ouvrage, partiellement ou intégralement par quelconque procédé. Car cette pratique peut provoquer une baisse brutale de l’achat de l’ouvrage, au point moins même d’impacter sur le cycle normal de production. Merci de votre compréhension. __________________________________________ ALGO, ASTUCE ET CODE © Mars 2015, Tous droits réservés. Université de Thiès, UFR SES A L G O , A S T U C E E T C O D E | 3 © Mars 2015, Tous droits réservés. Club LMIO PREFACE Actuellement, nous évoluons dans un système ou presque tout est traduit selon un langage numérique, en ce sens être néophyte ou plus pire encore être ignorant des TIC s’avère très grave. C’est ce qui a inspiré d’ailleurs le nouveau contexte socio professionnel, ou maintenant tout est automatisé afin de permettre une meilleure rentabilité des activités. Et cette donne est allée jusqu’à conditionner les modalités de formations délivrées au sein même de nos universités ou dorénavant on forme un nouveau type de manager, qui malgré une bonne maitrise des techniques de gestions aura une main mise entière, sur les principes de traitement automatique et infaillible de l’information. Sur cette veine, on ne peut pas parler d’informatique sans pour autant aborder l’algorithmique, qui est une des bases fondamentales de celle-ci. D’où la mise au point de ce chef d’œuvre. ALGO, ASTUCE ET CODE pourquoi ce nom ? Parce que nous avons jugé utile et nécessaire d’offrir un précepte d’auto apprentissage simple du langage algorithmique, via une voie de raisonnement canalisée. L’objectif principal de ce recueil est d’accompagner l’étudiant qui vient juste de débuter, une carrière en informatique notamment le nouveau bachelier, mais surtout à l’aider au moins à démystifier la première impression qu’il se fait de l’algorithmique, c’est à dire une discipline complexe et très difficile à appréhender. En lui donnant la possibilité de se familiariser à une méthode de travail, par l’intermédiaire d’exercices classiques corrigés, précédés par un bref rappel des concepts déjà énoncés en cours magistral en guise de rafraichissement de la mémoire. Ce modeste projet d’aide à l’accès de la connaissance n’est nullement un travail de plagiat profane et abusif de mots ou de logiques, mais plutôt une initiative menée avec réflexion, sélection, rédaction, vérification, soumission et rectification effectuée par de simples étudiants. Ayant juste le vœu solennel de faire un partage humble des acquis et expériences vécus, en ce sens sachiez que ce produit est très loin d’être parfait donc vos remarques seront toujours bien appréciées. En espérant que les fruits tiendront la promesse des fleurs, Nous vous souhaitons une très bonne exploitation. Club LMIO DE L’UFR S.E.S ALGO, ASTUCE ET CODE EST UNE ŒUVRE DE - Mansour DIOUF - Mohamed Abdoulaye MBAYE MIO promotion 2014 MIO promotion 2014 Ex Chef du pôle pédagogique, club LMIO 2014 2015 Ex Président du club LMIO 2014 2015 « Les paroles s’envolent, mais les écrits restent ! » Université de Thiès, UFR SES A L G O , A S T U C E E T C O D E | 4 © Mars 2015, Tous droits réservés. Club LMIO REMERCIEMENT Nous tenons à remercier très solennellement. M. Papa Mamour DIOUF (MIO promo 2014) et Mlle Fatoumata Néné DIA (SEG promo 2014) Pour leurs soutiens logistique (ordinateur, logiciel…) lors de la conception. M. Boubacar SYLLA (MTH promo 2013) Président de l’amicale des étudiants de l’UFR SES (2014 - 2015) Pour avoir assuré la production de la première partie du recueil. M. Saliou CISSE (MIO promo 2015) et Mlle Mayrame Maya DIALLO (LEA promo 2015) M. Baba DIAW, M. Libasse DIOP et Babacar NDIAYE (MIO promo 2015) Pour leurs collaborations au projet et leurs disponibilités. M. Insa DIOP (MIO promo 2014) et M. Jean Marie Samba FAYE (MIO promo 2013) Pour leurs conseils et orientations lors de la conception. Enfin mention spéciale à M. Dame SAMB et M. Mamadou BOUSSO Enseignants Chercheurs en Informatique de l’Université de Thiès Pour leurs états d’esprits, en ayant acceptés et appréciés notre volonté et le dévouement qu’ils ont manifesté à bien vouloir nous accompagner et nous épauler sans demie mesure en terme de remarques, critiques et contributions… Tout au long du projet, nous leurs en sommes redevables. ******** Université de Thiès, UFR SES A L G O , A S T U C E E T C O D E | 5 © Mars 2015, Tous droits réservés. Club LMIO Structure Générale D’UN ALGORITHME " On peut apprendre à un ordinateur à dire : "Je t'aime", mais on ne peut pas lui apprendre à aimer. " Albert JACQUARD Université de Thiès, UFR SES A L G O , A S T U C E E T C O D E | 6 © Mars 2015, Tous droits réservés. Club LMIO STRUCTURE D’UN ALGORITHME L’écriture d’un programme* est une opération complexe qui requiert de nombreuses étapes. Le plus important est de comprendre l’objectif final et de le respecter. Pour cela, il est souvent préférable de décomposer le traitement souhaité en une succession d’opérations plus petites et plus simples. En ce sens un algorithme est constitué de la suite de ces opérations élémentaires. Elles devront être décrites avec précision, dans un ordre cohérent. Ainsi pour pouvoir représenter cette suite d’opération, nous allons introduire ce qu’est un langage algorithmique. QU’EST - CE QU’UN ALGORITHME ? Un algorithme est la description des étapes à suivre pour résoudre un problème en un nombre fini d’étapes. Il décrit un traitement sur un certain nombre de données (éventuellement aucune). Un algorithme s'écrit le plus souvent dans un langage proche du langage courant. Les algorithmes ont pour vocation de nous faire réfléchir mais pas de s’exécuter uniquement sur un ordinateur. Donc ils peuvent s’utiliser dans plusieurs domaines et même de la vie quotidienne. Par exemple le fait de cuisiner, prendre un itinéraire de voyage, mission… Pour qu’un algorithme déjà écrit puisse s’exécuter sur ordinateur, il sera nécessaire de le traduire dans un langage de programmation*. Conventionnellement tout algorithme s’articule sur deux parties : - La première, une ligne d’entête pour indiquer le nom de l’algorithme. - La deuxième, le traitement situé entre les mots clés Début et Fin, contenant un bloc d’instructions. QU’EST-CE QU’UN BLOC D’INSTRUCTIONS ? C’est une partie de traitement d’un algorithme, constituée d’opérations élémentaires situées entre DEBUT et FIN. EXEMPLE Algorithme nom_algo Début_algo - Bloc d’instructions Fin_algo Les ordinateurs, quels qu’ils soient, ne sont fondamentalement capables de comprendre que quatre familles d'instructions. Ces quatre familles d'instructions sont : - Déclaration de variables et affectation - La lecture / écriture - Les tests (Structures alternatives ou conditionnelles) - Les boucles (Structure itératives) STRUCTURE GENERALE D’UN ALGORITHME Algorithme Nom algorithme Constante Nom de la constante = Valeur Variable Nom de la variable : Type DEBUT {Algo} - ECRIRE - LIRE - Bloc d’instructions - AFFECTATION - SI…ALORS - REPETER FIN {Algo} * Programme : C’est une suite d’instructions exécutées sur un ordinateur ou toute machine programmable. * Langage de programmation : C’est une notation conventionnelle destinée à formuler des algorithmes et de produire des programmes informatiques, qui les appliquent. Tout début est difficile mais bon, je tiens le coup ! Université de Thiès, UFR SES A L G O , A S T U C E E T C O D E | 7 © Mars 2015, Tous droits réservés. Club LMIO F LOGIGRAMME OU ORGANIGRAMME DES INSTRUCTIONS A ABORDER INSTRUCTION REPRESENTATION - AFFECTATION - LECTURE - ECRITURE - SI (N > 0) ALORS DEBUT_SI ECRIRE ("VALEUR POSITIVE") FIN_SI SINON DEBUT_SINON ECRIRE ("VALEUR NEGATIVE OU NULLE") FIN_SINON - BOUCLE TANT QUE - BOUCLE POUR FAUSSE VRAIE N > 0 Valeur Positive Valeur Négative F Instruction V Condition i uploads/Litterature/ algo-astuce-et-code.pdf