Algorithmique et structures de donnees cours
ALGORITHMIQUE ET STRUCTURES DE DONNEES PREAMBULE L ? essentiel du cours d ? algorithmique est noté dans ce document Composé de chapitres principaux celui-ci est accompagné d ? une partie complémentaire nommé Chapitre qui concerne une pseudo convention d ? écriture algorithmique retenue pour ce cours L ? écriture des langages informatiques est normalisée mais l ? écriture algorithmique ne dispose pas d ? une convention o ?cielle et chaque auteur de publications du domaine opte pour telle ou telle formalisme Les enseignants en font autant nous vous présentons un formalisme dans ce chapitre accompagné des arguments explicites qui nous ont amenés à prendre ces décisions tant sur le fond que sur la forme Il est par conséquent vivement recommandé de commencer la lecture de ce chapitre avant même de débuter le cours par le chapitre Les enseignants ne le présenteront pas en cours mais celui-ci pourra servir de support à des explications complémentaires ou bien pour répondre à des questions complémentaires Ensuite au fur et à mesure de l ? avancé du cours sera intéressant de revenir sur ce chapitre a ?n de compléter les informations acquises Pour les élèves qui ont déjà des connaissances en programmation qui ma? trisent un langage ? ou qui ne désirent pas programmer plus tard ce cours est malgré tout un concentré de connaissances fondamentales pour un informaticien quelle que soit sa spécialité Bon courage ? Généralités sur l ? Algorithmique Dé ?nitions Algorithmique Suite ?nie de règles à appliquer dans un ordre déterminé à un nombre ?ni de données pour arriver en un nombre ?ni d ? étapes à un certain résultat et cela indépendamment des données sources E Universalis Suite d ? opérations nécessaires et su ?santes à l ? accomplissement d ? une t? che Ces opérations se nomment en informatique des INSTRUCTIONS ? Algorithme d ? assemblage d ? un produit ?ni ZIDANE N Page CALGORITHMIQUE ET STRUCTURES DE DONNEES Algorithme d ? Euclide calcul du PGCD Algorithme de résolution d ? une équation ? Historique Historiquement les langages font parties des sciences très anciennes visant à transmettre des moyens e ?caces pour obtenir des résultats en partant d ? éléments donnés Par la suite cela représentait tout procédé de calcul systématique Inventé par le grand mathématicien Abu Ja'far Muhammad ibn Musa al-Khawarizmi Vraisemblablement né en à Bagdad il est mort vers D'autres sources voient son lieu de naissance en Ouzbékistan au sud de la mer d'Aral dans la ville de Khawarizm En informatique moderne on le désigne par un procédé automatique autonome et e ?ectif comportant une description ?nie des entrées des sorties et des t? ches élémentaires à réaliser Réalisation d ? un programme PROCEDURE de REALISATION d'un PROGRAMME INFORMATIQUE L'écriture algorithmique est une phase intermédiaire et indispensable pour réaliser un programme La qualité du développement ?nal dépend aussi de cette phase cruciale La suppression de celle-ci perçue comme un ??gain de temps est généralement la cause d ? un accroissement de la durée de développement du
Documents similaires










-
34
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Fev 01, 2022
- Catégorie Heavy Engineering/...
- Langue French
- Taille du fichier 313.6kB