Voir le sujet précédentAller en basVoir le sujet suivant
rontan
rontan
Je viens de m'inscrire !

Sujet Première épreuve CAPES CAFEP Numérique et Sciences informatiques 2021 Empty Sujet Première épreuve CAPES CAFEP Numérique et Sciences informatiques 2021

par rontan Lun 22 Mar - 18:46
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.
Hélips
Hélips
Prophète

Sujet Première épreuve CAPES CAFEP Numérique et Sciences informatiques 2021 Empty Re: Sujet Première épreuve CAPES CAFEP Numérique et Sciences informatiques 2021

par Hélips Lun 22 Mar - 18:49
rontan a écrit:Bonjour,

L'épreuve a eu lieu ce matin.
Quel serait le meilleur endroit pour en discuter?

Ici? un autre forum?
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.

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.
ben2510
ben2510
Expert spécialisé

Sujet Première épreuve CAPES CAFEP Numérique et Sciences informatiques 2021 Empty Re: Sujet Première épreuve CAPES CAFEP Numérique et Sciences informatiques 2021

par ben2510 Lun 22 Mar - 20:24
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)

_________________
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
Voir le sujet précédentRevenir en hautVoir le sujet suivant
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum