Ap algo Support de cours pour AP -algo et AP -algo Christine Solnon - C CTable des matières Introduction Notion d'algorithme Introduction à la structure d'un ordinateur Démarche pour la résolution d'un problème B Variables Expressions et A ectations Les v

Support de cours pour AP -algo et AP -algo Christine Solnon - C CTable des matières Introduction Notion d'algorithme Introduction à la structure d'un ordinateur Démarche pour la résolution d'un problème B Variables Expressions et A ectations Les variables Nom d'une variable Type d'une variable Valeur d'une variable Description des variables dans un algorithme B L'a ectation C Dé nition d'une expression Opérations arithmétiques Opérations de comparaison Opérations logiques Exemple E Saisie et a chage de données Encha? nement d'instructions Encha? nement séquentiel Encha? nement alternatif Encha? nement répétitif Appels de procédures et fonctions B Paramètres e ectifs Paramètres en entrée et en sortie Procédures et fonctions Modes de passage des paramètres Les tableaux Etude de quelques algorithmes sur les tableaux C La récursivité Etude de quelques tris Les structures TABLE DES MATIÈRES CChapitre Introduction Notion d'algorithme L'algorithmique est une notion ancienne apparue bien avant les premiers ordinateurs qui peut se C dé nir comme une méthode de résolution d'un problème sous la forme d'une suite d'opérations élémentaires obéissant à un encha? nement déterminé Considérons par exemple le problème suivant Plusieurs dossiers classés par ordre alphabétique sur le nom sont empilés sur une table Il s'agit de déterminer si une personne de nom X a bien un dossier à son nom dans la pile Avant de chercher à résoudre ce problème on C C commence par le spéci er plus précisément Pour celà on identi e les données du problème ce qu'on a en entrée avant de commencer la C résolution les résultats ce qu'on fournit en sortie à la n de la résolution les éventuelles préconditions sur les données des informations sur la C nature des données en entrée les postconditions une relation dé nissant ce qu'on doit fournir en sortie en fonction de ce qu'on a en entrée Pour C C notre problème de recherche de dossier on peut dé nir la spéci cation suivante Algorithme Recherche linéaire Entrées Une pile de dossiers P Un nom X Sorties Une réponse R Précondition Les dossiers de P sont empilés par ordre alphabétique sur le nom le dossier comportant le plus petit nom se trouvant au sommet de la pile Postcondition Si P contient un dossier au nom de X alors R doit être égal à oui sinon R doit être égal à non On peut maintenant chercher une méthode pour résoudre ce problème Une première solution consiste à regarder successivement chaque dossier de la pile de façon linéaire à partir du dossier se trouvant au sommet de la pile jusqu'à trouver soit le dossier ayant pour nom X soit un dossier ayant un nom supérieur à X auquel cas X n'a pas de dossier L'algorithme correspondant peut s'exprimer de la façon suivante C CHAPITRE INTRODUCTION début tant que la pile de dossiers P n'est pas vide et faire le nom du dossier au sommet de P est inférieur à X Prendre le dossier au sommet de P Le poser à coté de P Cntq si ou alors P est

  • 35
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager
  • Détails
  • Publié le Fev 27, 2021
  • Catégorie Administration
  • Langue French
  • Taille du fichier 154.9kB