Ton Ulm de poche : "Oui mais en fait on ne prend pas de L2"

Le 09 juin 2024 à 01:52:28 :
je pense sérieusement que l'examinatrice voulait te tester et t'as raté comme un con

l'ENS ne va jamais convoquer à des oraux des gens qui dès le départ ne rentrent pas dans leurs critères, ils savaient avant même de te convoquer que t'étais un L2

Il n'y a aucun intérêt à faire ça en fait...

Le 09 juin 2024 à 15:35:45 :

Le 09 juin 2024 à 15:29:22 :
l'info théorique ça a l'air d'être un truc de zinzin
l'op peux tu m'expliquer pourquoi on privilégierait un programme récursif plutôt qu'itératif?
ceci n'est pas un test, je n'ai simplement jamais compris comment on fait le choix
car à priori la complexité (de calcul) est la même

Disons que c'est plutôt que l'utilisation de façons de décrire tes données impose un tel style. Par exemple en C tu vas vouloir stocker un arbre de données dans un tableau (si t'es un gros sagouin), donc pour le parcourir tu vas itérer. En Ocaml ton arbre sera un type inductif, et donc t'es beaucoup plus amené à écrire du code récursif. Il y a aussi d'autres considérations : le caractère terminal d'une récursion, la création de layers de données en trop suivant le compilateur que tu utilises (non opti de la tail rec), le fait d'avoir un programme sans effet de bord (modifications de variables) qui est une base théorique pour sa sûreté, etc.
Globalement j'écris presque tout en récursif tout simplement parce que je trouve ça beaucoup plus simple
Genre l'algo des permutations en itératif c'est pas évident, alors qu'en récursif c'est vraiment super simple

Le gros inconvénient du récursif, c'est que ça demande beaucoup de mémoire, ça produit des programmes avec une grosse complexité temps/mémoire.

Le 12 juin 2024 à 00:20:10 :

Le 09 juin 2024 à 15:35:45 :

Le 09 juin 2024 à 15:29:22 :
l'info théorique ça a l'air d'être un truc de zinzin
l'op peux tu m'expliquer pourquoi on privilégierait un programme récursif plutôt qu'itératif?
ceci n'est pas un test, je n'ai simplement jamais compris comment on fait le choix
car à priori la complexité (de calcul) est la même

Disons que c'est plutôt que l'utilisation de façons de décrire tes données impose un tel style. Par exemple en C tu vas vouloir stocker un arbre de données dans un tableau (si t'es un gros sagouin), donc pour le parcourir tu vas itérer. En Ocaml ton arbre sera un type inductif, et donc t'es beaucoup plus amené à écrire du code récursif. Il y a aussi d'autres considérations : le caractère terminal d'une récursion, la création de layers de données en trop suivant le compilateur que tu utilises (non opti de la tail rec), le fait d'avoir un programme sans effet de bord (modifications de variables) qui est une base théorique pour sa sûreté, etc.
Globalement j'écris presque tout en récursif tout simplement parce que je trouve ça beaucoup plus simple
Genre l'algo des permutations en itératif c'est pas évident, alors qu'en récursif c'est vraiment super simple

Le gros inconvénient du récursif, c'est que ça demande beaucoup de mémoire, ça produit des programmes avec une grosse complexité temps/mémoire.

Non pas du tout chef
La complexité en temps est la même, modulo temps de création d'une stack. La complexité mémoire est la même si ton programme est récursif terminal (d'ailleurs si tu fais un programme en récursif terminal, une fois compilé c'est EXACTEMENT la même chose qu'un programme impératif si ton compilateur supporte cette opti)

Le 11 juin 2024 à 01:17:14 :
Honnêtement les kheys
J'hésite à envoyer un mail pour reforcer

Vous en pensez quoi tbh ? Je dis que je suis mature, blabla

Premier sur liste d'attente aya

J'espère que ça va passer

Y'a que 6 mecs, et il faut que l'un d'entre eux se désiste

Le 27 juin 2024 à 17:09:28 :
ayaaaaaa y’a un autre khey dans ce cas là mais c’est très dur ou alors ça se débloquera in extremis

T'es dans ce cas là ?