Discussion:INFO719 : rappels et compléments de programmation

Présentation...

Salut, moi c'est Pierre, et mon bureau est le 22 dans le bâtiment Chablais...

Plus sérieusement, pour commencer une discussion, il suffit de cliquer sur le + en haut de la page. Vous pouvez alors rentrer un sujet de discussion et éditer le texte comme pour le wiki.

C'est mieux de signer vos intervention en utilisant l'avant dernier bouton d'édition, ou avec --~~~~.

Pour répondre, il faut « modifier » la section correspondante...

Par soucis de visibilité, il est parfois préférable de rajouter une marge à gauche (comme ici). Pour faire ça, il faut commencer votre ligne par un «:». (Ou un «::»...)

--Hyvernat 8 septembre 2009 à 10:05 (CEST)

Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes)

def recherche(tableau):
   """Cette fonction va chercher les deux valeurs les distinctes les plus grandes"""
   maximum=tableau[0]
   maximum2=tableau[0]
   for e in tableau:
       if e>maximum:
           maximum=e
   
  
   for e in tableau:
       if e>maximum2 and e<maximum:
           maximum2=e
   return maximum2,maximum

---

rq :

• pour écrire des morceaux de programme, le plus simple est de se débrouiller pour que chaque ligne commence par un espace. Comme ça, tout le programme se retrouve dans un cadre et le wiki respecte les sauts de lignes, l'indentation et tout le reste.
• un peu mieux, mais un peu plus long : on met un <source lang="python"> avant le programme et un </source> après le programme. Comme ça, le wiki rajoute des couleurs pour les mots clé de python...

• Cette fonction marche souvent, mais dans quelques cas particulier elle donne un résultat faux. Que se passe-t'il, et comment le corriger ?

   >>> recherche (range(100))
   (98, 99)
   >>> recherche (range(100,0,-1))
   (100, 100)

Question subsidiaire : peut-on trouver les deux valeurs (distinctes) maximales en n'utilisant qu'une seule boucle ?

--Hyvernat 17 septembre 2009 à 11:37 (CEST)

On a réessayé de faire la question en changeant la deuxième partie du code, on a incrementé la variable maximum pour qu'elle se distingue, mais on ne voit pas du tout ou purrait être l'erreur maintenant dans le nouveau code, qui est:

<source lang="python"> for e in tableau:

      if e>maximum2 and maximum<>e:
          maximum2=maximum+1
          maximum2=e
  return maximum2,maximum

</source>

De plus, on a testé (sans grand succés) de ne faire "qu'une seule boucle", ce qui donnerait: <source lang="python"> for e in tableau:

      if e>maximum:
          maximum=e
          if e>maximum2 and e<>maximum:
              maximum2=e

</source> mais ça ne change qu'une valeur pour range(100) On a aussi essayé de ne pas imbriquer les boucles if (dans ce cas il n'y en aurai plus qu'une seule) et le résultat est le même que précedement! Pouvez vous nous donner une piste?

Problème sur l'exercice du palindrome (question3)

Voici le code qui marche

def identique(c):
   """Cette fonction va compter le nombre de lettre identique a la fin et au debut du mot"""
   n=len(c)/2
   i=0
   l=0
   while (c[i]==c[-i-1]) and (i<n):#ici on a mit un strictement inférieur et ça marche!!! 
       l=l+1
       i=i+1
   return (l)

sauf que vous vouliez que l'on mette un <= et dans ce cas là le code ne marche plus et met false dans chaque cas. POURQUOI?

def palindrome(c):
   """Cette fonction retourne vraie si le compte est égale à la taille divisée par deux du mot, False sinon"""
   if identique(c) ==len(c)/2:
       return (True)
   else:
       return (False)

---

En fait, ce que je demandais, c'était de compter 3 pour identique("abcba"). Pour aller jusqu'à la case du milieu, le plus simple est de faire la boucle jusqu'à (len(c)+1)/2. Si on fait simplement un <=, ca marche quand la taille est impaire, mais pas quand la taille est paire. Voici une possibilité :

<source lang="python"> def identique(c):

  """Cette fonction va compter le nombre de lettre identique a la fin et au debut du mot"""
  n = len(c)
  if n == 0:
      return(0)
  elif n == 1:
      return(1)
  i=0
  l=0
  while (c[i]==c[-i-1]) and (i<(n+1)/2):
      l=l+1
      i=i+1
  return (l)

def palindrome(c):

  """Cette fonction retourne vraie si le compte est égale à la taille divisée par deux du mot, False sinon"""
  if identique(c) == (1+len(c))/2:
      return (True)
  else:
      return (False)

</source>

--Hyvernat 17 septembre 2009 à 12:01 (CEST)