Mardi 2 juin - Concours blanc informatique

[A. Boisseau]

Voici le sujet et le corrigé pour cette épreuve. Je posterai éventuellement ici ensuite quelques remarques générales sur les différentes parties.

[A. Boisseau]

Quelques remarques sur certaines questions.

2. Complexité des algorithmes de tri : il faut connaitre le cours
7. SQL : cette question est classique aux écrits de concours, à revoir si vous l'avez ratée
9. Il faut savoir passer d'une équation différentielle d'ordre 2 à un système de 2 équations différentielles d'ordre 1, c'est le seul moyen pour pouvoir appliquer la méthode d'Euler
13. Méthode d'Euler : il faut la connaitre
14. Interprétation des graphiques : c'est une question intéressante, vous êtes trop peu nombreux à l'avoir traitée alors que c'est faisable (et c'est le genre de question que les concepteurs de sujets auront très envie de poser, même si ce n'est pas si fréquent)
22. Complexité en temps : il faut savoir répondre à cette question
23. Complexité en espace : il faut estimer l'espace mémoire pris par la fonction. Une liste de taille n occupe n places, une matrice à n lignes et p colonnes occupe np places. Les données élémentaires (entiers, flottants, booléens) comptent pour 1. On ne prend pas en compte les paramètres de la fonction. Ici on a essentiellement une matrice (n,m) ainsi que des données élémentaires, la complexité en espace est donc O(nm)