Colles du 16/11 en Informatique MPI (mise à jour)
Publication le 12/11 à 11h26 (publication initiale le 12/11 à 11h26)
Tout le chapitre de graphes est au programme., incluant la partie sur les couplages.
Publication le 12/11 à 11h26 (publication initiale le 12/11 à 11h26)
Tout le chapitre de graphes est au programme., incluant la partie sur les couplages.
Publication le 02/11 à 13h19
Les premiers algorithmes vus sur les graphes sont au programme (A*, Kruskal, Kosaraju), ainsi que les problèmes qu'ils résolvent. En particulier, il faut savoir ce qu'est un arbre couvrant, et ce que sont des composantes fortement connexes, et être au point sur les parcours de graphes. Dans le cas de A*, il n'est pas demandé de savoir proposer une heuristique qui soit intéressante, mais on peut vous demander d'en construire sur de petits exemples ; il faut savoir ce que sont des heuristiques admissibles et monotones ; et il est conseillé de savoir que dans le cas où les sommets du graphe sont en fait des points de $\mathbb{R}^n$ avec des arêtes pondérées par la distance euclidienne, celle-ci fournit également une heuristique monotone.
Un flux RSS est une page web spécifique dont le contenu est mis à jour de façon permanente. Sa forme n'est pas très lisible directement dans votre navigateur, mais elle permet de récupérer le contenu d'un fil d'actualité à l'aide d'un logiciel prévu pour lire ce genre de page. Le logiciel va recharger tout seul la page à une période de quelques minutes et vous prévenir directement des nouveautés.
Votre navigateur peut prendre en charge les flux RSS à l'aide d'une extension, mais l'intérêt est plutôt d'utiliser une application spécifique sur votre téléphone. Elle pourra ainsi synchroniser fréquemment le flux RSS, recevant et affichant en notification les nouvelles informations en direct.
Un grand nombre d'applications pour Android et iOS existent, il faut taper « RSS » ou « feed » dans votre magasin d'application. Pour Android, l'application gratuite, sans pub et libre Flym est un très bon choix.
Le flux RSS public est disponible à l'adresse
https://cahier-de-prepa.fr/info-kleber/rss/1883b22dbf6141d40741/rss.xml
Ce flux contient uniquement les éléments visibles sans identification sur ce Cahier de Prépa. Si vous avez un compte ici, vous avez intérêt à vous connecter pour connaître l'adresse du flux correspondant à tout ce à quoi vous pouvez accéder normalement.