Discussion:INFO719 : rappels et compléments de programmation - Historique des versions

Hyvernat : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

2009-09-28T14:00:14Z

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

← Version précédente		Version du 28 septembre 2009 à 14:00
Ligne 115 :		Ligne 115 :

	Mais on retombe sur le meme probleme que precedement les valeurs sont tout le temps les meme		Mais on retombe sur le meme probleme que precedement les valeurs sont tout le temps les meme

			----

			:C'est parce que vous ne mettez pas les bonnes valeurs à jours : quand <tt>maximum < e</tt>, il faut faire <tt>maximum2 = maximum</tt> et <tt>maximum = e</tt>. (Et aussi, vous avez mis <tt>maximum>e</tt> au lieu de <tt>maximum<e</tt>.
			:Voici une solution qui devrait marcher :
			<source lang="python">
			def max2(l):
			"""recherche les deux valeurs maximales distinctes dans le tableau l.
			Si toutes les valeurs sont égales, renvoie une seule valeur."""
			# mm contient le vrai maximum, m contient la valeur suivante.
			# Autrement dit, on a tout le temps m <= mm
			m = mm = l[0]
			for e in l:
			if m == mm:
			if e > mm: mm = e
			if e < m: m = e
			elif e > mm:
			m, mm = mm, e
			elif m < e < mm:
			m = e
			if m == mm:
			return(m)
			else:
			return(m,mm)
			</source>
			:--[[Utilisateur:Hyvernat\|Hyvernat]] 28 septembre 2009 à 16:00 (CEST)

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

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

2009-09-28T12:35:24Z

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

← Version précédente		Version du 28 septembre 2009 à 12:35
Ligne 96 :		Ligne 96 :

	: --[[Utilisateur:Hyvernat\|Hyvernat]] 23 septembre 2009 à 11:55 (CEST)		: --[[Utilisateur:Hyvernat\|Hyvernat]] 23 septembre 2009 à 11:55 (CEST)

			On a essayer tant bien que mal avec vos indications et le code final auquel nous sommes arriver est le suivant:

			<source lang="python">
			def recherchebis (tableau):
			"""Cette fonction va chercher les deux valeurs les distinctes les plus grandes"""
			maximum=tableau[0]
			maximum2=tableau[0]
			for e in tableau:
			if maximum>e:
			e=maximum
			if maximum2<e<maximum :
			maximum2=e

			return maximum2,maximum

			</source>

			Mais on retombe sur le meme probleme que precedement les valeurs sont tout le temps les meme

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

Hyvernat : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

2009-09-23T09:55:07Z

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

@@ Ligne 44 : / Ligne 44 : @@
 : --[[Utilisateur:Hyvernat|Hyvernat]] 17 septembre 2009 à 11:37 (CEST)
@@ Ligne 56 : / Ligne 57 : @@
    return maximum2,maximum
 </source>
 De plus, on a testé (sans grand succés) de ne faire "qu'une seule boucle", ce qui donnerait:
@@ Ligne 69 : / Ligne 86 : @@
 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) ==

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

2009-09-23T09:29:11Z

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

← Version précédente		Version du 23 septembre 2009 à 09:29
Ligne 49 :		Ligne 49 :
	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:		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:

	~~<tt><nowiki>~~<source lang="python"~~></nowiki></tt~~>		<source lang="python">
	for e in tableau:		for e in tableau:
	if e>maximum2 and maximum<>e:		if e>maximum2 and maximum<>e:
Ligne 55 :		Ligne 55 :
	maximum2=e		maximum2=e
	return maximum2,maximum		return maximum2,maximum
	~~<tt><nowiki>~~</source~~></nowiki></tt~~>		</source>

	De plus, on a testé (sans grand succés) de ne faire "qu'une seule boucle", ce qui donnerait:		De plus, on a testé (sans grand succés) de ne faire "qu'une seule boucle", ce qui donnerait:
	~~<tt><nowiki>~~<source lang="python"~~></nowiki></tt~~>		<source lang="python">
	for e in tableau:		for e in tableau:
	if e>maximum:		if e>maximum:
Ligne 64 :		Ligne 64 :
	if e>maximum2 and e<>maximum:		if e>maximum2 and e<>maximum:
	maximum2=e		maximum2=e
	~~<tt><nowiki>~~</source~~></nowiki></tt~~>		</source>

	mais ça ne change qu'une valeur pour range(100)		mais ça ne change qu'une valeur pour range(100)

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

2009-09-23T09:27:34Z

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

← Version précédente		Version du 23 septembre 2009 à 09:27
Ligne 44 :		Ligne 44 :

	: --[[Utilisateur:Hyvernat\|Hyvernat]] 17 septembre 2009 à 11:37 (CEST)		: --[[Utilisateur:Hyvernat\|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:		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:
Ligne 63 :		Ligne 65 :
	maximum2=e		maximum2=e
	<tt><nowiki></source></nowiki></tt>		<tt><nowiki></source></nowiki></tt>

	mais ça ne change qu'une valeur pour range(100)		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!		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!

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

2009-09-23T09:26:19Z

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

← Version précédente		Version du 23 septembre 2009 à 09:26
Ligne 44 :		Ligne 44 :

	: --[[Utilisateur:Hyvernat\|Hyvernat]] 17 septembre 2009 à 11:37 (CEST)		: --[[Utilisateur:Hyvernat\|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:

			<tt><nowiki><source lang="python"></nowiki></tt>
			for e in tableau:
			if e>maximum2 and maximum<>e:
			maximum2=maximum+1
			maximum2=e
			return maximum2,maximum
			<tt><nowiki></source></nowiki></tt>

			De plus, on a testé (sans grand succés) de ne faire "qu'une seule boucle", ce qui donnerait:
			<tt><nowiki><source lang="python"></nowiki></tt>
			for e in tableau:
			if e>maximum:
			maximum=e
			if e>maximum2 and e<>maximum:
			maximum2=e
			<tt><nowiki></source></nowiki></tt>
			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) ==		== Problème sur l'exercice du palindrome (question3) ==

Hyvernat : /* Problème sur l'exercice du palindrome (question3) */

2009-09-17T10:01:04Z

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

← Version précédente		Version du 17 septembre 2009 à 10:01
Ligne 65 :		Ligne 65 :
	else:		else:
	return (False)		return (False)


	----		----


	: En fait, ce que je demandais, c'était de compter 3 pour <tt>identique("abcba")</tt>. Pour aller jusqu'à la case du milieu, le plus simple est de faire la boucle jusqu'à <tt>(len(c)+1)/2</tt>. Si on fait simplement un <tt><=</tt>, ca marche quand la taille est impaire, mais pas quand la taille est paire. Voici une possibilité :		: En fait, ce que je demandais, c'était de compter 3 pour <tt>identique("abcba")</tt>. Pour aller jusqu'à la case du milieu, le plus simple est de faire la boucle jusqu'à <tt>(len(c)+1)/2</tt>. Si on fait simplement un <tt><=</tt>, ca marche quand la taille est impaire, mais pas quand la taille est paire. Voici une possibilité :
Ligne 92 :		Ligne 94 :
	return (False)		return (False)
	</source>		</source>
			: --[[Utilisateur:Hyvernat\|Hyvernat]] 17 septembre 2009 à 12:01 (CEST)

Hyvernat : /* Problème sur l'exercice du palindrome (question3) */

2009-09-17T09:59:45Z

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

@@ Ligne 48 : / Ligne 48 : @@
 Voici le code qui marche
-def identique(c):
+ def identique(c):
     """Cette fonction va compter le nombre de lettre identique a la fin et au debut du mot"""
     n=len(c)/2
@@ Ligne 54 : / Ligne 54 : @@
     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)
-def palindrome(c):
+ 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:
@@ Ligne 67 : / Ligne 65 : @@
     else:
         return (False)

Hyvernat : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

2009-09-17T09:37:12Z

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

@@ Ligne 15 : / Ligne 15 : @@
 == Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) ==
-def recherche(tableau):
+ def recherche(tableau):
     """Cette fonction va chercher les deux valeurs les distinctes les plus grandes"""
     maximum=tableau[0]
@@ Ligne 28 : / Ligne 28 : @@
             maximum2=e
     return maximum2,maximum
 == Problème sur l'exercice du palindrome (question3) ==

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

2009-09-17T08:33:21Z

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

← Version précédente		Version du 17 septembre 2009 à 08:33
Ligne 28 :		Ligne 28 :
	maximum2=e		maximum2=e
	return maximum2,maximum		return maximum2,maximum

			== 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!!!
			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?

			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) ==len(c)/2:
			return (True)
			else:
			return (False)

Discussion:INFO719 : rappels et compléments de programmation - Historique des versions

Hyvernat : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Hyvernat : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Hyvernat : /* Problème sur l'exercice du palindrome (question3) */

Hyvernat : /* Problème sur l'exercice du palindrome (question3) */

Hyvernat : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

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

Hyvernat : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Hyvernat : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Cgell : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

Hyvernat : /* Problème sur l'exercice du palindrome (question3) */

Hyvernat : /* Problème sur l'exercice du palindrome (question3) */

Hyvernat : /* Solution de la question 1 (recherche des deux valeurs distinctes les plus grandes) */

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