Programmation (P)

Le chapitre P1 -- Récursivité -- traite des fonction récursives, c'est à dire des fonctions qui s'appellent elles-mêmes. Le chapitre P2 -- Modularité -- montre comment découper ses programmes en plusieurs fichier correctements (interfaces, réalisation, encapsulation). Le chapitre P3 -- Programmation orientée objet -- présente la programmation orientée objet (POO). Il s'agît d'une méthode de programmation dans laquelle on donne aux variables (objets) des attributs et des méthodes leur permettant se distinguer et d'intéragir avec le reste du programme. Le chapitre P4 -- Conception de programmes -- s'attarde sur les bonnes pratiques de la conception de programmes (typage, tests et invariants).

Algorithmique (A)

Les chapitres A1 à A7 introduisent diverses structures de données (listes chaînées, piles, files, arbres binaires, graphes) et détaillent certains algorithmes leur étant associés. Les chapitres A8 -- Diviser pour régner -- et A9 -- Programmation dynamique -- présentent des méthodes algorithmiques générales pouvant être utilisées pour résoudre divers problèmes. Le chapitre A10 -- Recherche textuelle -- étudie l'algoritghme de Bayer-Moore pour rechercher un motif dans un texte. Le chapitre A11 -- Calculabilité -- est une introduction à la théorie de la calculabilité visant à définir formellement ce qu'est un algorithme, théorie aux fondements de l'informatique.

A1 - Listes chaînées

A2 - Piles et files

A3 - Arbres binaires

A4 - Arbres binaires de recherche

A5 - Autres structures arborescentes (Jupyter)

A5 - Autres structures arborescentes (HTML)

A6 - Graphes

A7 - Parcours de graphes

A8 - Diviser pour régner

A9 - Programmaton dynamique

A10 - Recherche textuelle

A11 - Calculabilité

Bases de données (BD)

Les bases de données sont des collections de données structurées en tableaux. Le chapitre BD1 -- Modèle relationnel -- détaille le modèle théorique qui soutend les bases de données informatiques aujourd'hui. Le chapitre BD2 -- Prise en main de SQL -- présente le langage SQL, prncipal langag permettant de manipuler des bases de données (ajout, suppression). Le chapitre BD3 -- Requêtes SQL -- montre comment intéroger une base de donnée pour en extraire des informations spécifiques. Le chapitre BD4 -- Système de gestion de base de données -- décrit l'ensemble des services assurés par les systèmes de gestion de base de données (SGBD).

BD1 - Modèle relationnel

BD2 - Prise en main de SQL

BD3 - Requêtes SQL

BD4 - SGBD

Architecture, système et réseaux (ARD)

Le chapitre ASR1 -- Circuits intégrés -- présente l'architecture et l'utilisation des circuits intégrés, puces pouvant contenir tous les composants d'un ordinateur classique dans un volume très restreint. Le chapitre ASR2 -- Processus et ressource -- détaile comment les systèmes d'exploitation réussissent à faire tourner (au moins en apparence) plusieurs programmes en même temps et comment il arbitre entre eux l'attribution des ressources disponibles. Le chapitre ASR3 -- Protocoles de routage -- présente le fonctionnement général du routage sur un réseau et détaille le foncionnement des protocole RIP et OSPF. Le chapitre ASR4 -- Sécurisation des communications -- montre comment on permet à un message de transiter sur un réseau de sorte à ne pouvoir être lu que par son destinataire.

ASR1 - Circuits intégrés (Jupyter)

ASR1 - Circuits intégrés (HTML)

ASR2 - Processus et ressources (Jupyter)

ASR2 - Processus et ressources (HTML)

ASR3 - Protocoles de routage

ASR4 - Sécurisation des communications (Jupyter)

ASR4 - Sécurisation des communications (HTML)

Terminale NSI

Programmation (P)

Algorithmique (A)

Bases de données (BD)

Architecture, système et réseaux (ARD)