
PremièreNumérique et sciences informatiques
Traitement de données en tables
Comprendre qu'une table de données est une liste de p-uplets nommés qui partagent les mêmes descripteurs, et savoir décrire cette structure.
Retrouvez l’essentiel, des définitions et des exemples pour réviser à votre rythme.
84 résultats

PremièreNumérique et sciences informatiques
Comprendre qu'une table de données est une liste de p-uplets nommés qui partagent les mêmes descripteurs, et savoir décrire cette structure.

PremièreNumérique et sciences informatiques
Savoir expliquer, dérouler à la main et comparer les algorithmes de tri par insertion et de tri par sélection sur une liste d'éléments comparables.
PremièreNumérique et sciences informatiques
Expliquer le rôle de IP (adresser et acheminer des paquets) et de TCP (fiabiliser la communication entre deux machines), puis décrire le trajet d'un message découpé en paquets.
PremièreNumérique et sciences informatiques
Relier, sur un petit projet logiciel, un besoin exprimé à une version numérotée du code et à un test de validation, et justifier chaque lien dans la documentation du projet.
PremièreNumérique et sciences informatiques
Distinguer les rôles de HTML (structure), CSS (présentation) et JavaScript (comportement) dans une page web, et expliquer comment un événement utilisateur déclenche une réaction de la page.
PremièreNumérique et sciences informatiques
Créer un tuple, accéder à ses éléments par indice ou par déballage, expliquer pourquoi il est immuable et justifier son choix face à une liste ou un dictionnaire dans un programme Python.

TerminaleNumérique et sciences informatiques
Expliquer comment un système vérifie l'identité d'un utilisateur ou d'un serveur (mot de passe haché et salé, clé, challenge-réponse, certificat), distinguer authentification, confidentialité et intégrité, et identifier l'attaque que chaque mécanisme déjoue ou laisse possible.

TerminaleNumérique et sciences informatiques
Décomposer un projet logiciel collectif en modules aux responsabilités claires, expliquer comment les tests et la documentation s'appuient sur cette architecture et justifier un découpage proposé.

TerminaleNumérique et sciences informatiques
Expliquer le rôle de l'ordonnanceur d'un système d'exploitation et savoir simuler, sur un exemple de processus donnés, le déroulement d'un ordonnancement FIFO ou tourniquet en justifiant l'ordre d'exécution et les états des processus.

TerminaleNumérique et sciences informatiques
Expliquer comment un routeur choisit un chemin à partir d'une distance (nombre de sauts pour RIP, coût lié au débit pour OSPF) et déterminer à la main le chemin le plus court dans un petit réseau.

TerminaleNumérique et sciences informatiques
Définir un motif, distinguer ses occurrences dans un texte, énoncer ce que doit renvoyer un algorithme de recherche et dérouler la méthode naïve avec ses comparaisons.

TerminaleNumérique et sciences informatiques
Identifier, pour un problème d'optimisation ou de dénombrement, les sous-problèmes qui le composent, établir la relation qui les relie et vérifier qu'ils se recouvrent et que l'optimalité se transmet.

TerminaleNumérique et sciences informatiques
Expliquer ce qu'est la programmation fonctionnelle en Python, distinguer une fonction pure d'une fonction à effet de bord et décrire l'évolution de la pile d'appels lors d'un calcul récursif.

TerminaleNumérique et sciences informatiques
Expliquer le fonctionnement du tri fusion récursif, dérouler la fusion de deux listes triées, justifier sa terminaison et sa correction, et établir son coût en O(n log n) sans confondre avec un tri en place.

TerminaleNumérique et sciences informatiques
Lire et interpréter un schéma relationnel (relations, attributs, clés primaires et étrangères) pour prévoir comment deux tables se rejoignent dans une jointure SQL.

TerminaleNumérique et sciences informatiques
Dérouler à la main la trace d'exécution d'un programme Python (variables, tests, itérations), en déduire sa fonction et le nombre d'opérations pour estimer sa complexité.

TerminaleNumérique et sciences informatiques
Reconnaître le schéma diviser pour régner sur la recherche dichotomique et le tri fusion, en identifier les trois temps (diviser, résoudre, combiner) et justifier la terminaison par la décroissance de la taille des sous-problèmes.

TerminaleNumérique et sciences informatiques
Dérouler, sur un problème simple, la démarche complète : spécifier le problème, écrire un algorithme en Python, suivre sa trace d'exécution, estimer sa complexité et justifier oralement ses choix.