Description

Structuration de l'information

• Notion informelle de SGBD (Système de gestion de bases de données)


• Bases de données relationnelles, modèle relationnel, schémas, tables et relations


• Contraintes des bases de données relationnelles : clés primaires, étrangères

Langages de données et d'interrogation

• Langage de requête : SQL


• Programmation web côté serveur et interrogation d'une base de données

Paradigmes de programmation

• Programmation impérative


• Programmation fonctionnelle


• Programmation objet


• Programmation événementielle


• Programmation parallèle


• Programmation logique 

Structures de données

• Notion de structure de données abstraite


• Listes, piles, files


• Arbres binaires, arbres binaires de recherche


• Graphes


• Choix d'une structure de données

Alignement sur le projet de programme NSI

• Structures de données (terminale)


• Langages et programmation (terminale)


• Bases de données (terminale)

Finalité

Ce bloc, qui concerne principalement le programme NSI de terminale, aborde d'une part quelques concepts avancés de programmation dont les types de données abstraits, et d'autre part les bases de données relationnelles, du point de vue des modèles, de la conception, des langages de requêtes et des usages des systèmes de gestion de bases de données. L'enjeu pour l'enseignant est de maîtriser avec le recul nécessaire ces thèmes du programme de terminale.

Public

Sont supposées acquises les connaissances du calcul booléen, des circuits combinatoires, des systèmes de gestion de fichiers et des principes généraux des réseaux (adressage, routage, structuration en couches des protocoles réseaux), d'internet et du web.