mercredi 24 septembre 2014

Exercice corrigé concernant la vérification du théorème de Fermat

Informatique théorique Travail demandé: Qu’arrive-t-il quand on exécute un programme qui vérifie le grand théorème de Fermat ?            Réponse: Rappel de l’hypothèse de Fermat : Pour n entier, n ≥ 3, il n’existe pas d’entiers positifs a, b, c  tels que : an + bn = cn Programme en C++ : Afin de constater...

jeudi 11 septembre 2014

Réalisation d'un programme de gestion d'un dictionnaire

 Introduction : L’élaboration d’un dictionnaire se basant sur l’alphabet français peut se faire de différentes manières à savoir les tableaux simples, les tables associatives (Hash-code), les listes chaînées et les arbres. La dernière solution qui se base sur les arbres présente la meilleure  en terme d’optimisation de l’espace mémoire et...

Exercice UML : publiphone

UML-Etude des cas Cette étude de cas concerne un système simplifié de Publiphone à pièces. 1- le prix minimal d’une communication interurbaine est de 2 francs 2- après l’introduction de la monnaie, l’utilisateur a deux minutes pour composer son numéro (ce délai est décompté par le standard). 3- La ligne peut être libre ou occupée. 4- Le correspondant peut raccrocher le...