PYTHAGORE PREOPAS  (SUP1)                                                                                 DS N°4    

Ex. 1

 Écrire une fonction qui détermine la somme des nombres positifs dans une matrice de nombres.

Ex. 2

  Écrire une fonction qui, pour un n donné, affiche le triangle "Nord-Est" numéroté comme dans l’exemple ci-dessous où n vaut 5 :

1  2  3  4  5

1  2  3  4

1  2  3

1  2

1

Ex. 3.

  Écrire une fonction qui effectue le produit de la matrice A(l × m) par la matrice          B(m × n).

Ex. 4.

 Écrire une fonction in_list qui détermine si, oui ou non, une valeur donnée existe dans une liste triée. Utiliser la recherche dichotomique.

Principe : Recherche dichotomique ou binaire d’un élément X  dans un tableau  tab

Contrainte : tab doit être trié à priori

Principe : on compare l’élément cherché X avec l’élément du milieu de tab . s’il y’a égalité  la recherche est terminée , sinon on poursuit le processus en ne considérant que la moitié inférieure ou la moitié supérieure de tab , selon le résultat de la comparaison.

Ex :5

Ecrire une fonction  qui compte le nombre de mots constituant une phrase (on suppose que les mots sont séparés par un seul espace)