EXERCICES : Parcours séquentiel d'un tableau (Séq. 3, Chap. 2)

Exercice 1 : Nombre d'occurences (IMPORTANT)

Ecrire une fonction occurrences(x, T) qui renvoie le nombre d'occurences de la valeur x dans le tableau T.

In [ ]:

Exercice 2 : Recherche de doublons (IMPORTANT)

On souhaite savoir si un tableau T d'éléments quelconques contient des doublons. Autrement dit, on souhaite savoir s'il existe deux indices i et j distincts tels que T[i] et T[j] sont égaux.

Ecrire une fonction doublon(T) qui renvoie True s'il existe (au moins) un doublon dans T et False dans le cas contraire.

In [ ]:

Exercice 3 :

Ecrire un programme qui tire au hasard mille entiers entre 1 et 10 et affiche ensuite le nombre de fois que chaque nombre a été tiré. Relancer le programme plusieurs fois.

In [ ]:

Exercice 4 :

Ecrire une fonction miroir(tab) qui reçoit un tableau en argument et le modifie pour échanger le premier élément avec le dernier, le deuxième avec l'avant-dernier, etc. Dit autrement, on remplace le tableau par son image miroir. On pourra se servir de la fonction echange définie dans le notebook de cours.

In [ ]:

Exercice 5 :

Ecrire une fonction hamming(tab1, tab2) qui prend en paramètres deux tableaux de même taille et qui renvoie le nombre d'indices auxquels les deux tableaux diffèrent.

In [ ]:

Ressources :

  • Documents ressources du DIU EIL Nantes
  • Spécialité NSI 1re, T. BALABONSKI, S. CONCHON, J.-C. FILLIATRE, K. NGUYEN, éditions ELLIPSES

Germain BECKER & Sébastien POINT, Lycée Mounier, ANGERS Licence Creative Commons