|
NOUS AVONS LU Concours général des lycées (NSI) Classes de terminale voie générale spécialité numérique et sciences informatiques. Sujet zéro
Algorithmique Dans cet exercice, on va s'intéresser aux coûts en temps et en mémoire des algorithmes proposés, c'est-à-dire à l'ordre de grandeur du nombre d'octets utilisés, et à l'ordre de grandeur du nombre d'instructions. Comme on ne va manipuler que des tableaux et des entiers dont la valeur ne dépasse pas 1 milliard, pour le coût en mémoire, on considérera simplement l'ordre de grandeur du nombre d'entiers stockés tandis que pour le coût en temps, on considérera l'ordre de grandeur du nombre de fois où l'on accède en lecture ou écriture à un entier. A – Simulation d'une séquence de mouvements de robots Architectures matérielles, systèmes d'exploitation et réseaux A – Exécutions en parallèle Langages de programmation A – Ordinateur à une seule instruction Structures de données Bases de données https://eduscol.education.fr/document/12664/download ___________________
|
Attention : ce sujet 0 a une structure particulière, où l'on a cherché à faire un sujet pour chacun de 5 des 6 thèmes du programme, l'exception étant l'histoire de l'informatique, que nous avons considérée comme peu adaptée au CGL. Les 5 thèmes ne seront pas tous couverts lors des sujets suivants, et il est aussi possible d'avoir des exercices qui couvrent plusieurs thèmes en même temps. Le but ici est de montrer le genre de questions que l'on peut poser pour faire réfléchir dans chaque thème. 