Td1 corrige 8 Algorithmique ?? Travaux Dirigés Master ??Technologie et Handicap ? Intensifs Corrigé Exercice ?? A ?ectations Considérons les algorithmes ci-dessous a Quel sera le contenu des variables a b et éventuellement c après leur exécution b Dans ch

Algorithmique ?? Travaux Dirigés Master ??Technologie et Handicap ? Intensifs Corrigé Exercice ?? A ?ectations Considérons les algorithmes ci-dessous a Quel sera le contenu des variables a b et éventuellement c après leur exécution b Dans chacun des cas ci-dessus y a-t-il des lignes inutiles et si oui lesquelles algo var a b c entier debut a b a c b - ?n Solution a b c algo var a b entier debut a b a a ?n Solution a b algo var a b entier debut a b a a a b a - ?n Solution a b ligne inutile algo algo var a b c entier var a b c entier debut debut a a b b c a b a b a b c a b c b - a ?n ?n Solution Solution a a b b c c lignes et inutile la parce que la est inutile algo var a b car debut a ? ? b ? ? a a b ?n Solution Ne marche pas On ne peut pas additionner des caractères Solution Complément Dans la plupart des langages de programmation le dernier exemple ne générera pas d ? erreur mais le résultat ne sera pas souvent ? ? Selon le langage ce sera la concaténation de ces caractères en une cha? ne de caractères ??ab ? cas des langages Python ou javascript voire ??a b ? cas du shell ou bien la somme des codes ASCII correspondant aux caractères ? ? et ? ? soit le caractère ? c ? cas des langages C C ou java Dans très peu de langages comme PHP ou perl en revanche le résultat sera bien En ?n dans d ? autres langages comme pascal qui est un langage fortement typé la compilation générera une erreur Master Handi ?? Université Paris Algo ?? Corrigé TD ?? C Considérons l ? algorithme ci-contre a Permet-il de permuter les valeurs des valeurs des variables a et b b Proposer des solutions pour permuter les valeurs de variables numériques Chacune des solutions proposées marche-t-elle dans le cas de variables non numériques c Étant données variables a b et c proposer un algorithme pour les permuter circulairement en transférant les valeurs initiales de a à b de b à c et de c à a Solutions var a b entier debut a b a b b a ?n a Bien sûr que non Le résultat est a b b c Permutation de variables var a b c entier debut a b c a a b b c ?n Fonctionne avec n ? importe quel type de données var a b c entier var a b c t entier debut debut a a b b a a b c b a - b t a a a - b a c ?n c b Ne fonctionne b t qu ? avec des nombres ?n Exercice Quels sont les af ?chages provoqués par les algorithmes ci-contre Solutions algo algo Pour l ?

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