Spécialité NSI – Cours de M. Caneri

Thèmes	Contenu
Histoire de l’informatique	Evénements clés de l’histoire de l’informatique
Structures de données	interface et implémentation, programmation objet, Listes, Piles, Files, Dictionnaires, Arbres, Graphes
Bases de données	Modèle relationnel, système de gestion de bases de données relationnelles, langage SQL
Architectures matérielles, systèmes d’exploitation et réseaux	Composants intégrés d’un système sur puce, Gestion des processus et des ressources par un système d’exploitation, protocoles de routage, sécurisation des communications
Langage et programmation	Notion de programme en tant que donnée, Calculabilité, décidabilité, récursivité, modularité, paradigmes de programmation, mise au point de programmes, gestion des bugs
Algorithmique	Algorithmes sur les arbres binaires, sur les arbres binaires de recherche, sur les graphes, méthode “diviser pour régner”, programmation dynamique, recherche textuelle

Cours
Chapitre I	Les classes
Chapitre II	Structures de données linéaires
Chapitre III	Récursivité. Méthode diviser pour régner
Chapitre IV	Composants intégrés d’un système sur puce
Chapitre V	Les structures de données relationnelles
Chapitre VI	Les bases de données relationnelles
Chapitre VII	Les structures de données hiérarchiques
Chapitre VIII	Protocoles de routage
Chapitre IX	Gestion des processus et des ressources par un système d’exploitation
Chapitre X	Programmation dynamique
Chapitre XI	Sécurisation des communications
Chapitre XII	Notion de programme en tant que donnée. Calculabilité, décidabilité
Chapitre XIII	Recherche textuelle