Discussion :

[Sve@r]

Et si jamais il n'est pas possible de créer une classe avec une parité maximale de 4, la parité sera donc augmentée.

Dans ce cas, autant ne pas mettre d'écart maximal et écrire une fonction qui tente de répartir "au mieux". Si 60 filles et 60 garçons alors ok sinon tant pis.
Et là le code de MPython Alaplancha peut être utilisé comme point de départ. On sépare filles et garçons puis on les prend 2 par 2 et on remplit. Et à la fin on place ce qui reste...

[wiztricks]

Les contraintes sont telles que nous avons une liste d'à peu près 120 élèves et qu'il nous faut les répartir dans 4 classes.

120 élèves se décomposent en G garçons et F filles (i.e. G+F=120).
La division de G par 4 (classes) donne un nombre de garçons par classe #G et un reste < 4 (à répartir en ajoutant un élève dans certaines classes).
On recommence avec les F.

L'objectif est surtout de créer des classes ayant une certaine parité de sexe et en l'occurrence avec une parité qui peut être changée

on sait répartir autant de garçons et de filles dans chaque classes.... Mais si on n'a pas de parité au départ, on ne va pas l'avoir à l'arrivée: ce truc de "parité" est un objectif politique (non technique) qu'on saura réaliser "techniquement" qu'avec un nombre de garçons plus ou moins égal au nombre de filles.

De fait tant que vous n'avez pas un cahier des charges plus précis sur ce sujet, c'est pas la peine de se lancer à coder: on ne sait pas ce qu'on va devoir coder!

- W

[papajoker]

C'est donc bien ce que je pensais, cette différence de 4 n'a pas a rentrer dans l'algo C'est juste Afficher un message si la classe dépasse cette différence désirée.

Moi, ce qui ne confond le plus c'est le rapport nombre d'élèves/classes. Ici tu triches, c'est en fait simplement faire l'autruche ? Ou alors, l'école refuse les inscriptions si pas multiple de 30
Dans mon code (qui fonctionne du coup), j'avais justement entré un nombre non divisible par 30 et résultat, on avait des classes de 24(de mémoire). Pour moi, le véritable travail est ici (sur la création des classes) et non le mélange des genres qui lui ne pose en fait aucun problème.

Note:
je me souviens de mes années collège : il y avait des classes avec allemand et des classes avec espagnol et d'autres avec latin (pas de mélange) Connu aussi une classe sport-études (en plus internat)
je me souviens de mes années lycée : il y avait des classes internat (pas de mélange)

[Sve@r]

Voilà un code qui dispatche "au mieux"

Code python :

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
import itertools
liste=(
	('Jean', 'M'),
	('Enzo', 'M'),
	('Juliette', 'F'),
	('Blanche', 'F'),
	('Aurore', 'F'),
	('Gabriel ', 'M'),
	('Marc', 'M'),
	('Manon', 'F'),
	('Emma', 'F'),
	('Ulysse', 'M'),
	('Kevin', 'M'),
	('Iris', 'F'),
	('Jeremy', 'M'),
	('Michel', 'M'),
	('Noemie', 'F'),
	('Axel', 'M'),
	('Yanis', 'M'),
	('Solene', 'F'),
	('Alice', 'F'),
	('Valerie', 'F'),
	('ValerieA', 'F'),
	('ValerieB', 'F'),
	('ValerieC', 'F'),
	('ValerieD', 'F'),
)		# Pas besoin de liste quand un tuple suffit...
 
def makeClasses(eleves, *, nb=4):
	# Création des "nb" classes
	classes=dict(("classe_%d" % i, list()) for i in range(1, nb+1))
 
	# Séparation garçons/filles (on va reprendre le code de MPython Alaplancha ça lui fera plaisir ;)
	garcons=tuple(x[0] for x in eleves if x[1] == "M")
	filles=tuple(x[0] for x in eleves if x[1] == "F")
 
	# Traitement des garçons et filles
	for (i, (g, f)) in enumerate(itertools.zip_longest(garcons, filles)):
		# Remplissage classe
		key="classe_%d" % (i%nb + 1)
		if g is not None: classes[key].append(g)
		if f is not None: classes[key].append(f)
	# for
	return classes
# makeClasses()
 
classes=makeClasses(liste)
for (k, v) in classes.items(): print(k, v)

Il commence par prendre chaque couple garçon+fille et le dispatche dans les classes en rotatif (couple1 => classe1, couple2 => classe2, etc...).
Ensuite il continue de la même façon avec les éléments isolés.
Et tu remarqueras que j'ai viré toutes les contraintes parce qu'on ne peut pas avoir et à la fois 4 classes max et à la fois 30 élèves par classe et à la fois pas plus de 4 d'écart de parité. J'ai fait au plus simple: on lui donne le nb de classes et le nb d'élèves (ce qui correspond à mon avis au mieux à la réalité => une école connait son nb de classes et rien d'autre) et lui il distribue en équité.

[MPython Alaplancha]

# Séparation garçons/filles (on va reprendre le code de MPython Alaplancha ça lui fera plaisir

En effet, rire c'est prendre du plaisir!.

[josmiley]

Alors si on laisse tomber les contraintes, suffit de diviser la liste de filles et la liste de garçons par le nombre de classes non ?