Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Tableau en algorithme

Posté par
HAHASSANE
24-01-17 à 23:11

quelqu'un me l'aide

Ecrire un algorithme qui permet d'afficher à la fois les minimum des éléments négatifs d'un Tableau T de N entier et leur nombre . On suppose que le premier élément du tableau est un nombre négatif

Posté par
mathafou Moderateur
re : Tableau en algorithme 25-01-17 à 00:48

Bonjour ,

et si tu essayais ??

1) séparer les deux questions pour analyser le problème

-- comment compter les nombres négatifs d'un tableau (avec une boucle "pour" etc))
-- comment trouver le minimum d'un tableau (avec une boucle "pour" etc)

bien sûr au final il n'y aura qu'une seule boucle "pour" contenant les deux traitements à effectuer

2) "le premier élément du tableau est un nombre négatif" ne sert en fait que à affirmer qu'il y a au moins un élément négatif dans le tableau, permettant de ne pas se poser de question s'il n'y en avait aucun
le fait d'affirmer qu'il y a toujours au moins un élément < 0 dans le tableau permet de dire que le minimum des nombres négatifs du tableau est identique au minimum de tous les éléments du tableau.
(tout nombre < 0 est forcément < à n'importe quel élément non négatif)

mais ce nombre négatif dont l'existence est garantie pourrait être absolument n'importe où dans le tableau sans que ça ne change rien du tout.

Posté par
carpediem
re : Tableau en algorithme 25-01-17 à 10:14

salut

et de toute façon le minimum d'un ensemble fini existe ... donc je ne vois même pas l'intérêt de supposer qu'il y ait au moins un nombre négatif ...

Posté par
mathafou Moderateur
re : Tableau en algorithme 25-01-17 à 11:39

sauf que le minimum de l'ensemble vide a quelle valeur selon toi ??

Posté par
carpediem
re : Tableau en algorithme 25-01-17 à 17:52

sauf qu'il est dit

Citation :
On suppose que le premier élément du tableau est un nombre négatif
et je dis qu'il n'a pas besoin d'être négatif ...

il faut simplement qu'il y ait un premier élément ... bien sur ...

Posté par
mathafou Moderateur
re : Tableau en algorithme 26-01-17 à 11:32

sauf qu'il faut qu'il y ait au moins un élément négatif parce que sinon tu vas sortir quoi comme valeur du plus petit nombre négatif de la liste

3,7,1,4

ce n'est certainement pas 1 !!
c'est ça que je dis et rien d'autre.

Posté par
carpediem
re : Tableau en algorithme 26-01-17 à 12:08

il est facile de faire un test pour répondre qu'il n'y a pas de plus petit élément négatif ...

ce que je veux dire c'est qu'il n'y a aucune raison d'être restrictif sur le tableau de valeurs (mis à part bien sur qu'il ne soit pas vide) pour répondre à la question de donner le minimum et de préciser s'il est négatif ou pas ...

Posté par
mathafou Moderateur
re : Tableau en algorithme 26-01-17 à 12:49

on ne demande pas de donner le minimum mais de donner le minimum des nombres négatifs

donc oui il est possible de modifier l'énoncé et en ajoutant un test final disant que si le nombre de nombres négatifs est nul alors au lieu de sortir le minimum, on sort le message "le minimum demandé n'existe pas"

qui marcherait alors avec n'importe quel tableau sans restriction aucune (y compris même un tableau entièrement vide, même)

Posté par
carpediem
re : Tableau en algorithme 26-01-17 à 13:30

le minimum des nombres négatifs est le minimum du tableau puisqu'un nombre négatif est inférieur à un nombre positif

et il est facile de savoir s'il existe un nombre négatif puisqu'on en veut leur nombre et donc on doit de toute manière balayer tout le tableau ...

Posté par
mathafou Moderateur
re : Tableau en algorithme 26-01-17 à 13:53

je crois que on ne se comprend pas ...

on a un énoncé qui est ce qu'il est
point barre
maintenant faire ça avec un autre énoncé c'est à dire un tableau quelconque est ... autre chose. (rajouter un test sur le nombre de nombres négatifs etc)

Citation :
le minimum des nombres négatifs est le minimum du tableau puisqu'un nombre négatif est inférieur à un nombre positif

oui mais je répète : à condition qu'il y ait au moins un nombre négatif, sinon c'est faux.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !