Remerciez-le!

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

Algo division management des systèmes d ? information Cours Programmation Algorithmique et structures de données Edition C INTRODUCTION La programmation but ?nal a souvent été une activité menée sans méthodes strictes à grand renfort d'astuces et de recet

division management des systèmes d ? information Cours Programmation Algorithmique et structures de données Edition C INTRODUCTION La programmation but ?nal a souvent été une activité menée sans méthodes strictes à grand renfort d'astuces et de recettes personnelles Cette situation est issue des balbutiements de l'informatique quand les conditions permettaient ou favorisaient cet état de choses Pour tenter de mettre un terme à ce type de situations un certain nombre de chercheurs E W Dijkstra N Wirth Hoare dès les années se sont e ?orcés de développer et de propager des méthodes pour discipliner l'analyse la programmation et l'organisation de projets informatiques C'est cette méthodologie que l'on désigne sous le terme de programmation structurée La programmation structurée dé ?nit deux types de préoccupations Disciplines d'analyse et de programmation Dé ?nitions d'un nombre restreint de structures dites fondamentales à partir desquelles on peut écrire tout algorithme Analyse TOP-DOWN résolution des problèmes par a ?nages successifs de l'énoncé global jusqu'aux détails Méthodes systématiques dans l'utilisation des langages traditionnels et de préférence emploi de langages appropriés Disciplines d'organisation Dé ?nition stricte des rôles des membres d'une équipe de programmation et hiérarchie des équipes Grand soin apporté à l'écriture et à la mise à jour de la documentation Modularisation du produit et dé ?nitions précises des interfaces Normes de programmation et normes de présentation des programmes respectées par l'ensemble de l'équipe Algorithmique et Structures de Données Page C INTRODUCTION A L ? ALGORITHMIQUE L ? algorithmique est une science très ancienne Son nom vient d ? un mathématicien arabe du IXème siècle EL KHOWRISMI Des mathématiciens grecs comme Euclide ou Archimède en ont été les précurseurs calcul du PGCD de nombres calcul du nombre ? Qu ? est-ce qu ? un algorithme Plusieurs dé ?nitions possibles spéci ?cation d'un schéma de calcul sous forme d'une suite ?nie d'opérations élémentaires obéissant à un encha? nement déterminé ensemble de règles opératoires dont l'application permet de résoudre un problème donné au moyen d'un nombre ?ni d'opérations Propriétés d'un algorithme Un algorithme décrit un traitement sur un nombre ?ni de données - est la composition d'un nombre ?ni d'étapes chaque étape étant formée d'un nombre ?ni d'opérations dont chacune est dé ?nie de façon rigoureuse et non ambigu? e ?ective c'est-à-dire pouvant être e ?ectivement réalisée par une machine Quelque soit la donnée sur laquelle il travaille un algorithme doit toujours se terminer et fournir un résultat Un algorithme est déterministe étant donné un algorithme toute exécution de celui-ci sur les mêmes données donne lieu à la même suite d'opérations et aboutit au même résultat Il existe une relation étroite entre la notion de programme informatique et celle d'algorithme Un programme informatique est écrit dans un langage de programmation et s'exécute sur un ordinateur processeur mémoire et organes d'Entrées-Sorties En résumé un algorithme doit être PRECIS Il doit indiquer ? l'ordre des étapes qui le constituent - à quel moment il faut cesser une action - à quel moment il faut en commencer une autre - comment choisir