Remerciez-le!

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

Td algo avancee20 Université de Maroua École Nationale Polytechnique Département d ? Informatique et Télécommunications University Of Maroua The National Advanced School of Engineering of Maroua Department of Computer Science and Telecommunications Niveau

Université de Maroua École Nationale Polytechnique Département d ? Informatique et Télécommunications University Of Maroua The National Advanced School of Engineering of Maroua Department of Computer Science and Telecommunications Niveau SAR IG Travaux Dirigés Algorithmique Avancée Enseignant M Dénis AWÉ SAMALNA E-mail denischef gmail com Année Académique ?? Juin CSérie Notions de base Exercice Dé ?nir la notion d ? algorithme Dé ?nir la notion de programme Comment peut-on passer d ? un algorithme à un programme Exercice Nommer quelques méthodes qui formalisent la notion d ? algorithme Exercice Donner les principales caractéristiques des algorithmes Exercice Pourquoi les recettes culinaires ne sont-elles pas de bons algorithmes Exercice Quel rôle ont joué Turing Shepherdson Thue Post Markov Church et Chomsky dans l ? informatique Exercice Dé ?nir machine à registres et préciser les opérations de base sur les machines à registres Qui en est l ? inventeur Comment peut-on réaliser en un programme RM la fonction f Natc Nat d Exercice Ecrire des macros en programme RM pour - Supprimer un registre - Transférer le contenu du registre Ri dans le registre Rj i j Quelle est la condition initiale sur le registre Rj - Copier le contenu du registre Ri dans le registre Rj i j Donner les conditions sur les registres - Addition du contenu de deux registres tel que Soit m n Résultat m n m n Donner la sémantique des programmes RM en Pascal dans le style suivant P ai R i R i Donner de manière analogue la sémantique de la décrémentation de la composition et de l ? itération Exercice Que fait le programme RM suivant si am am i sm ai m sm m am m NB Il n ? y a aucune restriction sur les registres m et m SÉRIE Calculabilité Exercice Qu ? est qu ? un programme Que représente-t-il Que représente son exécution En quoi la terminaison d ? un programme est-elle importante en algorithmique Comment le prouve-ton CExercice Qu ? est qu ? un algorithme loop Exprimer l ? addition et la soustraction de deux nombres par un algorithmes loop Qu ? est-ce qu ? un macro Et à quoi servent-ils Exercice Comment exprimer if u then A end dans un algorithme loop Exercice Prouver qu ? un algorithme loop termine toujours Exercice Donner des algorithmes loop pour les instructions conditionnelles suivantes v v ?sont des variables n une constante A et A ?des instructions If v n then A If v n then A else A ? If v v ? then A If v v ? then A Exercice Que fait l ? algorithme loop suivant qui utilise les macros dé ?nis à l ? exercice précédent Begin u h v For v loop If h sup w then u succ u h h-w End End End Que se passe-t-il quand w Quelle est la signi ?cation de h après la terminaison de cet algorithme Quant est-il de sa calculabilité Exercice Quand dit-on qu ? une fonction f