Remerciez-le!

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

Algorithme pro chap2 Chapitre- Algorithmique et programmation C Les Variables les pointeurs les constantes Fonctions Entrés Sortie CLes algorithmes ? Un algorithme est un ensemble de règles logiques et chronologiques qu ? on doit suivre pour aboutir à la

Chapitre- Algorithmique et programmation C Les Variables les pointeurs les constantes Fonctions Entrés Sortie CLes algorithmes ? Un algorithme est un ensemble de règles logiques et chronologiques qu ? on doit suivre pour aboutir à la résolution d ? un problème particulier ? Ces règles sont constituées d ? un nombre ?ni d ? opérations élémentaires Arithmétique Logique ? Ces opérations seront exécutées dans un ordre bien déterminé ? Un algorithme peut être assimilé à un raisonnement que l ? on peut traduire avec un langage que toute personne peut comprendre o LDA Langage de Description d ? Algorithme CLes algorithmes ? Le LDA n ? est pas un langage informatique ? Le programme informatique est à la traduction du LDA à un autre langage compréhensible pour la machine Pascal Visual Basic C C C Java ? CLangage traduisant la pensée de manière compréhensible pour toute personne Algorithme LDA ? ? ? ? ? ? Raisonnement logique et chronologique Programme C C ? Langage Machine Langage traduisant le LDA de manière compréhensible pour l ? ordinateur Programme Compilateur Programme C C CExemple Recherche d ? un mot dans un Exemple d icPtliaonnndaeirle ? algorithme Recherche d'un mot dans un dictionnaire Méthode Recherche séquentielle a Début algorithme b Retenir saisir lire le mot à rechercher c Ouvrir le dictionnaire à la première page d Tant que le mot ne se trouve pas sur la page courante et la page courante n'est pas la dernière exécuter l'étape e sinon passer à l'étape f e Passer à la page suivante f Si le mot s'y trouve lire la dé ?nition sinon ce mot ne se trouve pas dans le dictionnaire g Fin de l'algorithme CExemple Recherche d ? un mot dans un Exemple d icPtliaonnndaeirle ? algorithme Recherche d'un mot dans un dictionnaire Méthode Recherche dichotomique a Début algorithme b Retenir saisir lire le mot à rechercher c Ouvrir le dictionnaire à la page du milieu d Tant que le mot ne se trouve pas sur la page courante et la page courante n'est pas la dernière exécuter l'étape e et f sinon passer à l'étape g e Si le mot se trouve dans la partie droite ouvre la page du milieu de cette partie f Sinon ouvre la page du milieu de la partie gauche g Si le mot s'y trouve lire la dé ?nition sinon ce mot ne se trouve pas dans le dictionnaire h Fin de l'algorithme C ? Conclusion ?? Plusieurs algorithme peuvent donner le même résultats ?? Evaluation des algorithmes en fonction du temps d ? exécution et de la mémoire utilisée CDéclaration du nom de l ? algorithme Structure d ? un Algorithme algorithme nom de l ? algorithme const liste des constantes Déclaration des constantes des variables et des structures var liste des variables struct liste des structures Le corps de l ? algorithme début algorithme action commentaire action commentaire action n commentaire n ?n algorithme C Structure d ? un ? Nom de l ?