Sommaire
cours NSI
Notez que je n'ai pas fini le programme car je ne vais plus enseigner la NSI. Les cours disponibles n'ont pas été testés avec les élèves. Vous pouvez me faire remonter toute correction nécessaire. Merci.
Histoire de l’informatique
- Événements clés de l’histoire de l’informatique
Structures de données
- Structures de données, interface et implémentation.
- Vocabulaire de la programmation objet: classes, attributs, méthodes, objets.
- Listes, piles, files: structures linéaires. Dictionnaires, index et clé.
- Arbres: structures hiérarchiques. Arbres binaires: nœuds, racines, feuilles, sous-arbres gauches, sous-arbres droits.
- Graphes: structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés.
Bases de données
- Modèle relationnel: relation, attribut, domaine, clef primaire, clef étrangère, schéma relationnel.
- Base de données relationnelle.
- Système de gestion de bases de données relationnelles.
- Langage SQL: requêtes d’interrogation et de mise à jour d’une base de données.
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.
Langages et programmation
- Notion de programme en tant que donnée.Calculabilité, décidabilité.
- Récursivité
- Modularité.
- Paradigmes de programmation.
- Mise au point des programmes. Gestion des bugs.