exercices python sur le tri.

Bonjour, je suis un élève de première et j'ai comme option informatique.
hier notre professeur d'informatique nous a donné des exercices sur le tri, car on a récemment vu le "tri par insertion" et "tri par sélection",
mon problème c'est que je ne suis pas très doué en programmation donc je rame beaucoup, j'ai rien compris sur c'est deux chose, enfin j'ai compris le principe mais pas comment les réalisé.
Et cette fameuse fiche d'exercices est notée! donc je suis vraiment embêté.
Si quelqu'un pourrais m'aider ou m’éclaircir sur le sujet je suis preneur de tout aide.(je met le sujet en pièce jointe).

Salut,

Citation:

---

Envoyé par jhon67

Si quelqu'un pourrais m'aider ou m’éclaircir sur le sujet je suis preneur de tout aide.(je met le sujet en pièce jointe).

---

Apparemment, il suffit de traduire un algorithme écrit en pseudo code en Python. Vous devriez savoir en écrire une bonne partie et montrer ce que vous avez fait et les raconter les soucis que vous avez pour aller plus loin.

Si on fait votre boulot, sûr que vous aurez peut être une bonne note mais vous ne saurez pas expliquer le code et ne serez pas plus doué en programmation...

Et si vous avez envie de rester mauvais, pas la peine de vous aider vous y arrivez très bien tout seul.

- W

Salut,

Citation:

---

Envoyé par wiztricks

Apparemment, il suffit de traduire un algorithme écrit en pseudo code en Python.

---

Non, tu as lu l'énoncé trop vite. Sur la feuille, on voit 3 exercices indépendants :

• un exercice où l'élève doit écrire une fonction qui fait un tri par dénombrement,
• un exercice où l'élève doit écrire une fonction qui trouve les k plus petits éléments d'un tableau et
• un exercice où l'élève doit répondre à deux questions sur le tri à peigne, dont le pseudo-code est donné dans l'énoncé.

Citation:

---

Envoyé par jhon67

Si quelqu'un pourrais m'aider ou m’éclaircir sur le sujet je suis preneur de tout aide.

---

Pour l'exercice 2, as-tu réussi à écrire un code dans lequel tu stockes une association qui, pour chaque entier entre 0 et valeur_max, associe le nombre de fois que cet entier apparaît dans le tableau ?

Pour l'exercice 3, y arrives-tu dans le cas particulier où k vaut 1 ? Si oui, y arrives-tu aussi dans le cas où k vaut 2 ?

Pour l'exercice 4, il y a un oubli dans ce pseudo-code du tri à peigne : dans l'instruction gap <- gap / 1.3, il faudrait appeler la fonction partie entière pour que la nouvelle valeur de gap reste un entier : gap <- partie entière de gap / 1.3. Maintenant, tu peux essayer "d'exécuter" ce pseudo-code sur un exemple avec un papier et un crayon.

Pour l'exercice 3, y arrives-tu dans le cas particulier où k vaut 1 ? Si oui, y arrives-tu aussi dans le cas où k vaut 2 ?

Je suggère d'utiliser la méthode native de Python .sort() pour trier sur place une liste et ensuite par compréhension de produire et retourner une liste de k éléments triés. Ceci fait, l'exercice peut être enrichi en faisant une fonction tri_ascendant d'une liste, les exemples foisonnent et sont accessibles pour un élève de 1 NSI.