Accueil
Nouveaux sujets
Connexion
S'enregistrer
Rechercher
rontanJe viens de m'inscrire !
Bonjour,
L'épreuve a eu lieu ce matin.
Quel serait le meilleur endroit pour en discuter?
Ici? un autre forum?
Je ne sais pas s'il y avait des différences entre les sujets des différents concours (externe, CAFEP/CAPES, troisième concours) où si la différence ne concerne que les grilles de notations.
En tout cas voici ce que j'en ai retenu.
Le premier problème concernait le calcul d'un algorithme par division et régner de calcul de distances minimum de points plans dont la complexité en O(n log n) est meilleure que la force brute (en n²).
Référence
fr.wikipedia.org/wiki/Recherche_des_deux_points_les_plus_rapproch%C3%A9s
Le chapitre 33.4 de l'introduction aux algorithmes de CLRS le détaille assez complètement.
Le second problème, après un interlude SQL sur 3 tables et des questions générales sur internet et la RGPD, portait sur la théorie des graphes avec un algorithme qui détermine les composantes biconnexes.
Personnellement je me suis laissé avoir par le temps ayant pris trop de temps à essayer en vain de chercher les questions difficiles.
L'épreuve a eu lieu ce matin.
Quel serait le meilleur endroit pour en discuter?
Ici? un autre forum?
Je ne sais pas s'il y avait des différences entre les sujets des différents concours (externe, CAFEP/CAPES, troisième concours) où si la différence ne concerne que les grilles de notations.
En tout cas voici ce que j'en ai retenu.
Le premier problème concernait le calcul d'un algorithme par division et régner de calcul de distances minimum de points plans dont la complexité en O(n log n) est meilleure que la force brute (en n²).
Référence
fr.wikipedia.org/wiki/Recherche_des_deux_points_les_plus_rapproch%C3%A9s
Le chapitre 33.4 de l'introduction aux algorithmes de CLRS le détaille assez complètement.
Le second problème, après un interlude SQL sur 3 tables et des questions générales sur internet et la RGPD, portait sur la théorie des graphes avec un algorithme qui détermine les composantes biconnexes.
Personnellement je me suis laissé avoir par le temps ayant pris trop de temps à essayer en vain de chercher les questions difficiles.
HélipsProphète
Ici, c'est pas mal, mais je vais regarder et le déplacer éventuellement si je trouve mieux. Cela n'empêche pas de commencer à discuter tranquillement, pas de problème.rontan a écrit:Bonjour,
L'épreuve a eu lieu ce matin.
Quel serait le meilleur endroit pour en discuter?
Ici? un autre forum?
Edit : après étude de l'arborescence, ça me parait très bien ici, tu as choisi judicieusement.
_________________
Un jour, je serai prof, comme ça je serai toujours en vacances.
ben2510Expert spécialisé
Le sujet est disponible ici : https://capes-nsi.org/data/uploads/2021/2021_epreuve_1.pdf
Voici le deuxième sujet : https://capes-nsi.org/data/uploads/2021/2021_epreuve_2.pdf
(on notera la parfaite organisation du schema de nommage)
Voici le deuxième sujet : https://capes-nsi.org/data/uploads/2021/2021_epreuve_2.pdf
(on notera la parfaite organisation du schema de nommage)
_________________
On fait la science avec des faits, comme on fait une maison avec des pierres : mais une accumulation de faits n'est pas plus une science qu'un tas de pierres n'est une maison. Henri Poincaré La notion d'équation différentielle est le pivot de la conception scientifique du monde. Vladimir Arnold
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum