Informatique : le programme, de la Terminale au Master 2
Comprendre la science informatique et ses techniques : algorithmes et programmation, machines et systèmes, réseaux, données, fondements théoriques, jusqu'à l'intelligence artificielle et à la sécurité.
6 chapitres disponibles sur 53 prévus, répartis en 6 niveaux. Chaque chapitre est un cours à lire, suivi d'un QCM corrigé et expliqué ; un examen clôt chaque niveau. Gratuit, sans diplôme à la clé.
Terminale — Découvrir l'informatique
Ce niveau pose les bases avant toute formation : ce qu'est l'informatique, comment on représente l'information, ce qu'est un algorithme, comment fonctionnent un ordinateur et Internet, et les bons réflexes pour protéger ses données.
La science informatique
- Qu'est-ce que l'informatique ? Science, histoire, métiers — Les quatre concepts de la discipline, les grandes étapes de son histoire, ses métiers et ses formations.
- Représenter l'information : bits, nombres, textes, images — Du bit à l'octet, le binaire et l'hexadécimal, puis le codage des textes, des images et des sons, et la compression.
- Algorithmes et programmes : les idées de base — Variables, conditions, boucles et fonctions, les langages, les erreurs, et pourquoi tous les algorithmes ne se valent pas.
Machines, réseaux et données
- L'ordinateur et son système d'exploitation — Processeur, mémoire, stockage et périphériques ; ce que gère un système d'exploitation ; le logiciel libre.
- Réseaux et Internet : comment circulent les données — Paquets, adresses IP et routeurs, les protocoles TCP, DNS et HTTP, le Web et le modèle client-serveur.
- Données, vie privée et sécurité : les bons réflexes — Bases de données, données personnelles, RGPD et CNIL, menaces courantes, mots de passe et chiffrement.
Licence 1 — Les fondations
La première année installe les trois piliers : programmer et raisonner sur des algorithmes, comprendre la machine du bit au système, et acquérir les mathématiques discrètes dont tout le reste dépend.
Programmation et algorithmique
- Programmation impérative : variables, contrôle, fonctions À venir
- Types et structures de données élémentaires : tableaux, chaînes, dictionnaires À venir
- Algorithmique : recherche, tris et première notion de complexité À venir
- Récursivité, terminaison et correction des programmes À venir
La machine
- Codage de l'information : entiers, flottants, caractères À venir
- Logique booléenne et circuits À venir
- Architecture des ordinateurs : processeur, mémoire, langage machine À venir
- Utiliser un système : fichiers, processus, ligne de commande À venir
Outils mathématiques et Web
- Mathématiques discrètes : ensembles, logique, dénombrement, récurrence À venir
- Le Web : HTML, CSS, HTTP, client et serveur À venir
Licence 2 — Les grands domaines
La deuxième année ouvre les grands domaines : structures de données et graphes, programmation objet et fonctionnelle, systèmes, réseaux, bases de données, automates et génie logiciel.
Algorithmique et programmation
- Structures de données : listes, piles, files, arbres, tables de hachage À venir
- Algorithmes de graphes : parcours, plus courts chemins, arbres couvrants À venir
- Programmation orientée objet À venir
- Programmation fonctionnelle À venir
Systèmes, réseaux et données
- Systèmes d'exploitation : processus, mémoire, fichiers À venir
- Réseaux : modèle en couches, TCP/IP, routage À venir
- Bases de données relationnelles : modèle, SQL, normalisation À venir
Fondements et génie logiciel
- Langages formels et automates finis À venir
- Probabilités et algèbre linéaire pour l'informatique À venir
- Génie logiciel : tests, gestion de versions, qualité du code À venir
Licence 3 — Fondements et ouvertures
La troisième année pose les fondements théoriques — ce qu'une machine peut calculer, et à quel coût — puis ouvre sur la compilation, la concurrence, la sécurité et l'intelligence artificielle.
Informatique théorique
- Calculabilité : machines de Turing et indécidabilité À venir
- Complexité : P, NP et NP-complétude À venir
- Algorithmique avancée : diviser pour régner, programmation dynamique, algorithmes gloutons À venir
- Logique et preuve À venir
Langages et systèmes
- Compilation : de l'analyse lexicale à la génération de code À venir
- Programmation concurrente et parallèle À venir
- Bases de données avancées : transactions, index, NoSQL À venir
Ouvertures
- Sécurité et cryptographie : les bases À venir
- Introduction à l'intelligence artificielle et à l'apprentissage automatique À venir
- Conduire un projet logiciel : conception, architecture, méthodes agiles À venir
Master 1 — Approfondir
La première année de master approfondit les fondements (algorithmes avancés, sémantique, vérification), les systèmes à grande échelle et l'apprentissage automatique.
Fondements avancés
- Algorithmes d'approximation, probabilistes et en ligne À venir
- Sémantique des langages et systèmes de types À venir
- Vérification formelle : model checking et preuve assistée À venir
Systèmes et données à grande échelle
- Systèmes distribués : consensus, cohérence, tolérance aux pannes À venir
- Données massives : stockage et traitement distribués À venir
- Virtualisation, conteneurs et informatique en nuage À venir
Intelligence artificielle et sécurité
- Apprentissage automatique : modèles, évaluation, généralisation À venir
- Apprentissage profond : réseaux de neurones et rétropropagation À venir
- Sécurité des systèmes et des réseaux À venir
Master 2 — Spécialités et recherche
La seconde année présente les grandes spécialités et leurs fronts de recherche, puis les enjeux éthiques, juridiques et environnementaux du numérique, et le mémoire.
Spécialités
- Modèles de langage et intelligence artificielle générative À venir
- Cryptographie avancée et post-quantique À venir
- Calcul haute performance À venir
- Informatique quantique : principes et algorithmes À venir
- Interaction humain-machine et accessibilité À venir
- Architecture logicielle et ingénierie à grande échelle À venir
Enjeux et recherche
- Éthique, droit et impact environnemental du numérique À venir
- La recherche en informatique et le mémoire de master À venir