Aller au contenu
angelV

DM Informatique

Messages recommandés

Bonjour,

J'ai reçu un DM d'informatique composé de 5 exercices.

Cependant, 2 exos me posent de gros problèmes car je ne l'ai comprends totalement pas...

J'ai n'ai aucune idée, aucune piste sur les réponses attendues ...

Merci d'avance pour votre aide ! 😃

Ex 2(1) .jpg

 

Ex 3 .jpgEx 3 SUITE(1) .jpg

Modifié par angelV

Partager ce message


Lien à poster
Partager sur d’autres sites

Bonjour,

Pour le 2), je ne peux pas t'aider, je suppose que tu peux retrouver certaines réponses dans le cours ou sur la toile. La seule chose, à mon avis, est qu'aucune des réponses à la question 3), n'est correcte. Pour moi le rang de la médiane est donné par n//2+1.

Pour le 3)

Pour la partie A :

Je suppose que tu as trouvé l'aide sur append et les réponses aux questions 1.1 et 1.2.

Pour la suite, il faut écrire le code donné dans l'énoncé et y rajouter la transcription de l'algorithme, simplement  il faut penser à transformer "pour k allant de 1 à n-1" en "k allant de 1à n" à cause de la syntaxe propre à Python pour l'instruction "for". Pour moi, cela donne

def tri_insertion_croissant(tableau):
  for j in range(1,len(tableau)):
    cle=tableau[j]
    i=j-1
    while i>=0 and tableau>cle:
      tableau[i+1]=tableau
      i=i-1
    tableau[i+1]=cle
  return tableau
 
def tri_insertion_decroissant_1(tableau):
  n=len(tableau)
  tableau_croissant=tri_insertion_croissant(tableau)
  tableau_decroissant=[]
  for k in range(0,n):
    tableau_decroissant.append(tableau_croissant[(n-1)-k])
  return tableau_decroissant

tab=[5,4,0,7,2]
print(tri_insertion_decroissant_1(tab))

Je te laisse juge pour la question 2.3.

Pour la partie B :

3.1 A vérifier, mais, pour moi, il suffit de remplacer > par < dans le test avec la cle.

Ensuite, là encore, regarde ce qu'il en est de la  "docstring" et du "docstest" et adapte le à ton code.

 

Voilà, c'est tout ce que je peux faire pour toi.

 

Modifié par julesx

Partager ce message


Lien à poster
Partager sur d’autres sites

Rejoindre la conversation

Vous pouvez publier maintenant et vous inscrire plus tard. Si vous avez un compte, connectez-vous maintenant pour publier avec votre compte.

Invité
Répondre à ce sujet…

×   Collé en tant que texte enrichi.   Coller en tant que texte brut à la place

  Seulement 75 émoticônes maximum sont autorisées.

×   Votre lien a été automatiquement intégré.   Afficher plutôt comme un lien

×   Votre contenu précédent a été rétabli.   Vider l’éditeur

×   Vous ne pouvez pas directement coller des images. Envoyez-les depuis votre ordinateur ou insérez-les depuis une URL.

Chargement

×
×
  • Créer...