Remerciez-le!

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

Cours algorithme et programmation 1

Algorithme et Programmation Première Année Carlos AGOSSOU DOCTEUR EN SCIENCES DE L ? INGENIEUR CAlgorithme et Programmation Cours d ? Algorithme et Programmation Objectif Apprendre les concepts de base de l'algorithmique et de la programmation Être capable de mettre en ?uvre ces concepts pour analyser des problèmes simples et écrire les programmes correspondants Points généraux introduction à l ? algorithmique et à la programmation Généralités sur l ? algorithmique et les langages de programmation Notion de variable a ?ectation lecture et écriture Instructions conditionnels et instructions itératives Les Tableaux les fonctions et procédures la récursivité Introduction à la complexité des algorithmes Données structurées Initiation au Langage C Travaux pratiques Enseignant Ing Carlos AGOSSOU Docteur en Sciences de l ? Ingénieur CAlgorithme et Programmation Table des matières Qu ? est-ce qu ? un algorithme Qu ? est-ce qu ? un programme Variable A ?ectation Types de base des variables Lecture et écriture de variables Langage algorithmique Phase d ? analyse Enseignant Ing Carlos AGOSSOU Docteur en Sciences de l ? Ingénieur CAlgorithme et Programmation Chapitre Introduction à l ? algorithme et la programmation Qu ? est-ce qu ? un algorithme Dé ?nition Un algorithme est une suite ?nie d ? opérations élémentaires à appliquer dans un ordre déterminé à des données Sa réalisation permet de résoudre un problème donné Exemples suivre une recette de cuisine suivre un plan faire une division euclidienne à la main sont des exemples d ? algorithme Remarques Un algorithme doit être lisible de tous Son intérêt c ? est d ? être codé dans un langage informatique a ?n qu ? une machine ordinateur calculatrice etc puisse l ? exécuter rapidement et e ?cacement Enseignant Ing Carlos AGOSSOU Docteur en Sciences de l ? Ingénieur CAlgorithme et Programmation Les trois phases d ? un algorithme sont dans l ? ordre a l ? entrée des données b le traitement des données c la sortie des résultats Autrement dit un algorithme est une procédure de calcul bien dé ?nie qui prend en entrée un ensemble de données exprime un traitement particulier et qui délivre en sortie un ensemble de résultats Exemple Problème Trier une suite de nombres entiers dans l'ordre croissant Entrée Suite de n nombres entiers a a an Sortie Une permutation de la suite donnée en entrée a' a' a'n telle que a' ? a' ? ? a'n A partir de la suite un algorithme de tri fournira le résultat Qu ? est-ce qu ? un programme Un programme est une série d ? instructions pouvant s ? exécuter en séquence ou en parallèle qui réalise implémente un algorithme L ? écriture algorithmique est un travail de programmation à visée universelle un algorithme ne dépend pas du langage dans lequel il est implanté ni de la machine qui exécutera le programme correspondant Variable A ?ectation Dé ?nition Lors de l ? exécution d ? un algorithme on va avoir besoin de stocker des données voire des résultats Pour cela on utilise des variables On attribue