algo Introduction à l ? informatique Chapitre Algorithmes et Programmes Université PARIS -SUD - Licence MPI - S CAlgorithmes et Programmes ? Vie d'un programme ? Algorithme ? Programmation le langage ? Exécution et test des programmes Université PARIS -SU

Introduction à l ? informatique Chapitre Algorithmes et Programmes Université PARIS -SUD - Licence MPI - S CAlgorithmes et Programmes ? Vie d'un programme ? Algorithme ? Programmation le langage ? Exécution et test des programmes Université PARIS -SUD - Licence MPI - S CCycle de vie d'un programme d'un logiciel ? Conception - Modélisation ? Analyse du problème ? Solution algorithmique ? langage d'algorithmes ? Programmation ? Programme ? langage de haut niveau ? ? Compilation ?? Interprétation ? Exécution sur machine ? langage machine de bas niveau ? ? assembleur et code machine ? Mise au point ? Véri ?cation par test pour corriger ? Evaluation du coût pour optimiser Université PARIS -SUD - Licence MPI - S CCycle de vie d'un programme d'un logiciel ? Conception - Modélisation ? Langage de description d'algorithme ? simplicité précision ? indépendant de la programmation et de la machine ? Exemple diagramme pseudo C ? Programmation ? Exécution Université PARIS -SUD - Licence MPI - S CCycle de vie d'un programme d'un logiciel ? Conception - Modélisation ? Programmation ? Langage de programmation langages évolués ? ? syntaxe contraignante di ?érents styles d'abstraction ? indépendant de la machine ? Types de langages ? impératifs Fortran Cobol Pascal C ? fonctionnels Lisp ML Caml ? logiques Prolog ? objets C Java ? Exécution Université PARIS -SUD - Licence MPI - S CCycle de vie d'un programme d'un logiciel ? Conception - Modélisation ? Programmation ? Exécution ? Langage assembleur ? dépendant de la machine du processeur ? Exemples Assembleur pour PC IA- PowerPC MIPS SPARC etc Université PARIS -SUD - Licence MPI - S CL'entier N est-il pair ? Conception - Modélisation ? Analyse du problème ? Un nombre N est pair si le reste de la division de N par est nul ? Solution algorithmique ? calculer le reste R de la division de N par ? si R est égal à alors N est pair ? sinon N n'est pas pair Université PARIS -SUD - Licence MPI - S CL'entier N est-il pair ? Programmation ? Programme C main début du programme principal int nombreateste printf Donner un nombre scanf d nombreateste if nombreateste printf d est pair n nombreateste else printf d n'est pas pair n nombreateste ?n du programme principal Université PARIS -SUD - Licence MPI - S CL'entier N est-il pair ? Compilation - Codage load N modi jzer P halt de bfc a d a ? a Assembleur Université PARIS -SUD - Licence MPI - S Code machine CAlgorithme ? ? Recette règle mécanisme procédé procédure méthode ? Description d'une procédure de calcul par une suite d'étapes de calcul d'actions plus ou moins élémentaires ? Un algorithme n'est pas forcément destiné à décrire la solution d'un problème pour la programmation et l'informatique ? Un algorithme en cuisine s'appelle une recette ? Un algorithme en musique s'appelle une partition ? Un algorithme en tissage s'appelle un point Université PARIS -SUD - Licence MPI - S CPeu de

  • 45
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager