moyenne, tri et listes Fermé

Question

Bonjour je suis lycéen, et je vous demande de l'aide pour ce problème.Je suis complètement perdue et je ne sais pas par quoi commencer.

 

Voici mon énnoncé: Un joueur doit effectuer dix scores en moin de cinq minutes.Chaque score est une valeur réelle comprise entre 0.0 et 10.0 bornes incluses. Les dix scores seront affichés par ordre de perfommance puis comparés à celle des autres joueurspour donner un classement global.

Score_Global = Moyennes_10Scores - (nbr_scores_entre_min_max/nbr_scores)

Les cas de scores identiques ne sont pas considéré.

Faire une simulation Python de toute la chaine: tri des scores locaux puis tri dees scores globaux puis tri du classement final.

Algorithme de tri développés en interne sans bibliothèque externe.

Faire une courbe prévisionnelle reliant le temps de calcul en fonction du nombre de joueurs(max 5 millions).

J'espère que vous pourrez m'aider à appréhender ce problème et de mon coté d'apprendre de personnes qui s'y connaissent en Python



Configuration: Windows / Chrome 80.0.3987.149

yg_be · Answer

bonjour, avant tout:  https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/

si tu es totalement perdu, il est peut-être préférable de faire d'abord des exercices plus simples.

hippolytecourt · Answer

j'ai déja un début de programme, mais je n'arrive pas a le terminer ( problèmes avec la fonction random pour la génération des score et le graphique 
[python] :

L1=[5,3,8,10,6]
L2=[1,8,6,2,1]
L3=[7,6,5,4,3]
L4=[10,6,8,9,1]
L5=[7,9,3,8,4]
listetotal=L1+L2+L3+L4+L5
print(listetotal)

def trierParInsertionDirect(listetotal):
    for index in range(len(listetotal)): 
        item = listetotal[index]         
        j = index
        while j>0 and listetotal[j-1] > item:
            listetotal[j] = listetotal[j-1]      
            j=j-1
        listetotal[j]=item   
    return listetotal
    
print(trierParInsertionDirect(listetotal))    
"""
def TrierParSelection(liste):
   for i in range(len(liste)):
       min = i
       for j in range(i+1, len(liste)):
           if liste[min]>liste[j]:
               min = j
       x = liste[i]
       liste[i] = liste[min]
       liste[min] = x
   return liste
liste = [98, 22, 15, 32, 2, 74, 63, 70]
print(TrierParSelection(liste))

[python]
si quelqu’un aurait une solution a ma proposer il est le bienvenue
merci

Moyenne, tri et listes

2 réponses

Discussions similaires