Discussion :

[caema]

Salut à toutes et tous,

J'essaye de m'exercer aux tableaux en PHP, et je bloque sur un énoncé:

Je dois créer un tableau de 10 entrées, avec des chiffres choisis aléatoirement. Mais je ne peux pas utiliser la moindre fonction native de PHP pour réaliser cela.
Ensuite, je dois trier ce tableau, toujours en la moindre fonction native de PHP, juste avec des boucles et/ou des conditions.

Petite précision: pour le choix aléatoire des valeurs, je peux utiliser la fonction date.

J'avoue que je suis perdu, aucune idée de comment commencer cet énoncé.
Auriez vous des infos sur la logique à adopter afin de réaliser cela?

D'avance merci,

[Spartacusply]

Tu n'as vraiment droit à AUCUNE fonction php native excepter date ? (genre microtime tu as le droit ou pas ?)

[caema]

Aucune méthode hormis date, je confirme.
A quoi aviez-vous pensé avec microtime ?

Dans le pire des cas, j'aimerais voir comment m'y prendre en utilisant cette méthode c'est toujours ça de prit ;-)

Merci ;-)

[Spartacusply]

La date seule n'est pas sufisante pour créer des nombres aléatoires (ou plutôt pseudo-aléatoire).

D'ailleurs de quelle taille doivent être tes nombres (et pas chiffre, puisque que chiffre c'est 0 à 9) ?

[caema]

La taille importe peu apparement, et un chiffre/nombre peut se répéter plusieurs fois.

[Celira]

aaaarrrglll..... Aucune fonction native ? du tout ? ben, ça va pas être de la tarte

Donc :

• création d'un tableau : là, pas le choix, il faut utiliser array, c'est la seule façon d'initialiser un tableau.
• remplissage du tableau avec des nombres aléatoires : le problème, là, c'est d'avoir un algo de génération de nombre aléatoire. Trouvé sur Wikipédia : La méthode de Von Neumann, qui parait réalisable en prenant comme nombre source quelque chose comme les minutes et secondes concaténées.
• tri du tableau : pareil, il te faut un algorithme de tri. Le grand classique dans ce genre de cas est le Tri à bulles.

Essaye de faire les deux morceaux du code séparément. Commence par faire le tri d'un tableau fixe (si tu sais ce qu'il y a au départ, tu peux vérifier ce qu'il y a à l'arrivée) et la génération d'une série de nombre aléatoire à part, et branche ensuite les deux morceaux ensemble. Use et abuse du var_​dump pour voir ce qu'il ya dans des variables.

[Tsilefy]

- array() n'est pas une fonction, c'est un construit du langage, c'est donc autorisé. Et si le prof s'entête (à tort, son énoncé est très clair, pas la "moindre fonction"), on peut créer et remplir un array en même temps en assignant son contenu un par un.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 $array[] = 1;
$array[] = 2;
//etc...

Ce qui est un candidat parfait pour l'utilisation dans une boucle.

- Réellement aléatoire, ou juste des chiffres "au hasard"? Aléatoire veut dire imprévisible: on ne peut pas prédire la valeur d'un élément n+1 si on a les n éléments précédents. Ça va être compliqué à mettre en oeuvre. Si c'est juste des chiffres pseudo-aléatoires, tu peux partir de la méthode proposée par Celira effectivement, en utilisant comme base par exemple date('U'). Tu peux aussi diversifier, en multipliant/divisant/additionnant/soustrayant les chiffres avec d'autres constantes (pi par exemple), voir utiliser plusieurs générateurs placés dans une boucle etc...

Bon courage!

[sabotage]

En prenant 'U', c'est à dire des secondes, j'ai peur qu'on n'aille pas loin dans l’imprévisibilité. En exécutant le script plusieurs dans la même seconde j'aurais toujours le même résultat.

Un article sur les Générateurs Congruentiels Linéaires :
http://yahiko.developpez.com/tutorie...bre-aleatoire/

Mais notre problème reste qu'en n'ayant l'heure comme point de départ, on est coincé.

[Tsilefy]

Effectivement. Un accès à microtime aurait été plus facile :-(

[Tsilefy]

Tu as ici une version PHP sans utilisation de fonctions du générateur Marsenne :
http://www.teknically-speaking.com/2...ite-of-my.html

Il faut remplacer time() par date('U').

Bien évidemment, ce genre de code est hors de portée d'un étudiant, voire d'un bon développeur, donc je ne pense pas que ton cours php prévoit ce genre de code.

[jb_gfx]

J'imagine que ton prof attends tu cherches comment sont générés les nombres pseudo-aléatoires et que tu tentes d'implémenter un algo.

Si tu cherche sur wikipedia tu trouveras des tas d'exemples. Par exemple tu as l'algo xorshift qui est super simple a implémenter, mais y'en a plein d'autres.

https://en.wikipedia.org/wiki/List_o...rs_.28PRNGs.29

Exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
// algo
function xorshift()
{
	global $x, $y, $z, $w;
 
	$t = $x ^ ($x << 11);
	$x = $y;
	$y = $z;
	$z = $w;
 
	return $w = $w ^ ($w >> 19) ^ $t ^ ($t >> 8);
}
 
// seed
$d = date('U');
$x = $d[7].$d[9];
$y = $d[6].$d[8];
$z = $d[3].$d[5];
$w = $d[2].$d[4];
 
// génère du valeurs aléatoires
echo 'Numéro 1 : ' . xorshift() . '<br>';
echo 'Numéro 2 : ' . xorshift() . '<br>';
echo 'Numéro 3 : ' . xorshift() . '<br>';
echo 'Numéro 4 : ' . xorshift() . '<br>';

[sabotage]

J'imagine que ton prof attends tu cherches comment sont générés les nombres pseudo-aléatoires et que tu tentes d'implémenter un algo.

Ah ba il plus besoin de chercher maintenant

[caema]

Ok, et bien grand merci à vous pour toutes les pistes/infos envoyées et partagées. En fait, le but est de me faire bosser le plus possible sur les tableaux.
Je pense que lorsque le prof parle d'aléatoire, c'est pas le plus important. Le chiffre doit globalement être pris au hasard, même si ce n'est pas un "vrai" aléatoire.

Je vais faire de mon mieux, j'espère avoir le temps de bosser sur cela cette semaine, mais je bosse également donc... chaud ;-)

Je viendrai placer ici mes différentes pistes/solutions et question éventuelles.

Grand merci à vous!

[jb_gfx]

Ah ba il plus besoin de chercher maintenant

Bah j'espère que si, je voulais juste monter une façon de chercher des infos.

C'était pas du tout pour donner une réponse toute faite à filer au prof. En plus je pense que c'est pas du tout ça la réponse, c'est un truc beaucoup plus simple pour apprendre à utiliser les tableaux.

[caema]

Bonjour,

Je viens aux nouvelles, car j'ai eu plus de détails.
J'ai réussi à générer un nombre aléatoire, compris entre 0 et 100 en faisant ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
$time = microtime(true);
$random = ((($time * 100) % 100));

Par contre, maintenant je dois pouvoir lancer ce random un certain nombre de fois, et remplir un tableau afin d'avoir 10 éléments.
Une fois que j'ai 10 éléments, cela doit s'arrêter, et je dois commencer à trier.

Et là je galère déjà, car je n'arrive pas à voir comme m'y prendre pour remplir le tableau...

[Spartacusply]

La méthode de Von Neumann indiqué en haut de ce topic me semble être un très bon choix

Remarque : avec la fonction microtime, tu peux créer 5 nombres de 4 chiffres "pseudo-aléatoire", je te laisse essayer de deviner comment.

[caema]

Je me suis peut-être mal exprimée, mais le souci n'est pas dans la génération du nombre aléatoire.
Le souci, c'est pour remplir un tableau, avec les nombres aléatoires

[Spartacusply]

Pour créer un tableau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

$tab = [];

Pour ajouter un élément à un tableau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

$tab[] = $tonNbAleatoire;