On donne ci-dessous une sélection de thématiques et de ressources qui peuvent servir de point de départ pour la réalisation d'un Grand Oral. L'essentiel du travail reste à faire : formulation d'une question et construction d'un exposé structuré.
Thème transversal du programme : Histoire de l'informatique.
Thème 1 : Représentation des données : types et valeurs de base⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Georges Boole : sa logique mathématique première pierre du langage des ordinateurs | Georges Boole | Blog binaire : qui a inventé la logique avec des 0 et des 1 |
| 2 | Compression des données : tout fichier est-il compressible ? | Shannon | article interstice compression et article interstice théorie de l'information |
| 3 | Le codage binaire, un codage universel ? | Reflet numérique du monde, article interstices | |
| 4 | Mesurer la quantité d'information | Claude Shannon | Vidéo de la chaine Blob |
| 5 | Nombres flottants : pourquoi 0,1 n'est pas 'exact' en machine ? et conséquences | Le dilemme du fabricant de tables : comment calculer juste, artile Interstices |
Thème 2 : Représentation des données : types construits⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Représentation numérique d'une image : bitmap ou vectoriel ? | Article interstices, nom de code binaire et vidéo MOOC NSI | |
| 2 | Hachage : identification de fichier et dictionnaires | https://interstices.info/le-hachage/ |
Thème 3 : Traitement de données en tables et bases de données⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Une histoire des bases de données | Edgar Codd | Video de la chaine blob |
| 2 | Le langage SQL | article Wikipedia sur SQL et https://learnsql.fr/blog/l-histoire-de-sql-comment-tout-a-commence/ | |
| 3 | Open data : définition et usages. | https://interstices.info/lopen-data-louverture-des-donnees-pour-de-nouveaux-usages/ |
Thème 4 : Réseau, interactions entre l'homme et la machine sur le Web, sécurisation des communications⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Louis Pouzin : un français précurseur d'internet ? | Vinton Cerf, Louis Pouzin | Documentaire sur France 3 et article Interstices |
| 2 | De la documentation du CERN à Wikipedia, l'explosion du Web | Tim Berners-Lee, Jimmy Wales | Les débuts du Web … sous l'œil du W3C et https://interstices.info/du-web-aux-wikis-une-histoire-des-outils-collaboratifs/ |
| 3 | Block Chain | Satoshi Nakamoto[ | livre Les blockchains en 50 questions : comprendre le fonctionnement et les enjeux de cette technologie innovante de Pascal Lafourcade disponible au CDI et Article Interstices : Comment fonctionnent les bitcoins |
| 4 | Importance de la sécurité informatique, panorama | Conférence de Gérard Berry au Collège de France 2019 | |
| 5 | Séurité des mots de passe, Authentification forte et/ou multifacteur | Guide et recommandations de l'ANSSI (2021) | |
| 6 | Traçage cyberphysique des personnes et vie privée | Article sur Interstices | |
| 7 | HTTPS / TLS : qu"est-ce qui est réellement protégé quand on "voit le cadenas" ? | Article sur Interstices | |
| 8 | Le protocole cryptographique de paiement par carte bancaire | Article sur Interstices | |
| 9 | Architecture et fonctionnement d'internet le conglomérat des réseaux | Article sur Interstices |
Thème 5 : Architectures matérielles, résea et systèmes d'exploitation⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Louis Pouzin : un français précurseur d'internet ? | Vinton Cerf, Louis Pouzin | Documentaire sur France 3 et article Interstices |
| 2 | Comment faire communiquer des ordinateurs hétérogènes : l'histoire des protocoles d'internet dans les années 1970 | Vinton Cerf, Robert Kahn, Louis Pouzin | article Interstices : des réseaux centralisés à Internet |
| 3 | La naissance du Web | Tim Berners-Lee | article Interstices : les débuts du web |
| 4 | De la machine de Turing aux premiers ordinateurs ? | Alan Turing, von Neumann | article Interstices : Alan Turing du concept à la machine |
| 5 | Les machines mécaniques : de la Pascaline à la machine analytique de Babbage | Babbage | https://interstices.info/linvention-de-la-mecanographie/ et https://interstices.info/outils-machines-et-informatique/ |
| 6 | ENIAC, EDVAC, EDSAC, rapport Von Neumann, les premiers ordinateurs (1945 - 1955) | Von Neumann | https://interstices.info/le-modele-darchitecture-de-von-neumann/ et https://interstices.info/lordinateur-objet-du-siecle/ |
| 7 | De GM/NAA à Linux et Windows en passant par Unix et MS DOS, une histoire des systèmes d'exploitation | Dennis Ritchie, Ken Thompson | https://interstices.info/la-naissance-des-systemes-dexploitation/ |
| 8 | De l'Intel 4004 aux System On Chip comme le Qualcom Snapdragon, en passant par la loi de Moore, une histoire de l'intégration toujours plus poussée des microprocesseurs | Shannon, Moore | Cours Lumni |
| 9 | Loi de Wirth et loi de Moore : évolution des performances du logiciel et du matériel | article wikipedia sur la loi de Wirth et article wikipedia sur la loi de WMoore | |
| 10 | Pourquoi tant de pannes sur les supercaclulateurs et comment y faire face ? | Podcast Interstices | |
| 11 | Mémoire virtuelle : Comment les processus se partagent-ils la mémoire ? | Article sur Interstices | |
| 12 | A quoi sert un système d'exploitation ? | Article sur Interstices | |
| 13 | Le ballet des processus dans un système d'eploitation | Article sur Interstices |
Thème 6 : Langage et programmation⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Qu'est-ce qu'un programme en informatique ? | Article Interstices : Demandez le programme | |
| 2 | Qu'appelle-t-on paradigme en programamtion ? | Partie paradigme de l'article Interstices : Demandez le programme et Cours d'Olivier Lécluse | |
| 3 | Chasser les bugs dans un programme : pourquoi ? comment ? toujours possible ? | Edmund Clarke, Edsger Dijsktra | Partie l'erreur est humainede cet article et Partie 1 de cet article Intertsices |
| 4 | Le langage C | Dennis Ritchie et Ken Thompson | Article Wikipedia |
| 5 | Une petite histoire des langages de programmation | Ada Lovelace | Conférence de Judicaël Courant et son diaporama |
| 6 | Alan Turing : du calculable à l'indécidable | Turing | https://interstices.info/alan-turing-du-calculable-a-lindecidable/ et article Wikipedia sur le problème de l'arrêt |
| 7 | Le secteur bancaire manque de spécialistes du Cobol, un code informatique vieux de 64 ans | https://www.lemonde.fr/economie/article/2023/05/23/informatique-le-secteur-bancaire-manque-de-specialistes-du-cobol_6174417_3234.html et article Wikipedia | |
| 8 | L'informatique au coeur des limites de l'esprit. Calculabilité | Godel, Turing | Article Interstices |
| 9 | L’objectif de la synthèse de programme est de rendre accessible à tous, experts et non-experts, la conception de programmes : au lieu d’écrire un programme | Article sur Interstices | |
| 10 | Pourquoi créer de nouveaux langages de programmation ? Paradigmes. | Article sur Interstices |
Thème 7 : Algorithmique⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Algorithme et machine de Turing, qu'est-ce que c'est ? | Alan Turing, Ada Lovelace | article Interstices : algorithmes mode d'emploi et article Interstices : Alan Turing du concept à la machine |
| 2 | Edsger Dijsktra : son oeuvre, ses bons mots. | Edsger Dijsktra | article Wikipedia et article Interstices : Le plus court chemin, partie Algo de Dijkstra |
| 3 | Donald Knuth : son oeuvre, ses bons mots. | Donald Knuth | article Wikipedia |
| 4 | Comment programmer une IA pour un jeu à 2 joueurs commes les échecs ? | Donald Knuth | article Interstices |
| 5 | Planifiez vos tête-à-tête avec les graphes à des fins de distanciation | article Interstices de Christian Laforest | |
| 6 | Ordre topologique d'un graphe et application à une notice de montage | article Interstices de Christian Laforest | |
| 7 | Bin-packing : Heureustiques de résolution (résolution approchée) dans un programme NP-complet (non résoluble en complexité polynomiale conjecture P différent NP) | article wikipedia | |
| 8 | Problème du sac à dos | article sur Interstices | |
| 9 | Problème du voyageur de commerce | article sur Interstices | |
| 10 | Comment la bioinformatique a résolu le puzzle du génome du SARS-CoV-2 ? Alignement de séquences | Article sur Interstices | |
| 11 | Les systèmes de recommandation favorisent-ils la diversité ? | Article Interstices | |
| 12 | Comment filter les spams ? Algorithme des k plus proches voisins | Article sur interstices | |
| 13 | Nombres de Catalan et calculs combinatoires | Article sur Interstices | |
| 14 | Quel trajet optimal pour passer au moins une fois par toutes les lignes de métro ? | Article sur Interstices |
Thème 8 ; Structure de données⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Le hachage | Article sur Interstices et Paradoxe des anniversaires (gestion de collisions) | |
| 2 | Indexer des milliards d’éléments avec les filtres de Bloom | Article sur Interstices |
Thème 9 : Intelligence artificielle⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Jeu de Nim et codage binaire : jeu de Marienbad | article Culture Maths et projet NSI | |
| 2 | Perceptron et Réseau de Neurones | Frank Rosenblatt | Site deepmaths et Synthèse de M.Junier |
Thème 10: Questions sociétales⚓︎
| Numéro | Thématique | Personne(s) | Ressources |
|---|---|---|---|
| 1 | Effet Mathilda | Hedy Lamarr | article CNRS le Journal |
| 2 | Ada Lovelace pionnière, une informaticienne du XIXeme siècle | Ada Lovelace | Podcast de France Culture et Page wikipedia |
| 3 | Grace Hopper, à la naissance des langages de programmation | Grace Hopper | Article du blob binaire et Page interstices sur la naissance des langages de programmation |
| 4 | Impact environnemental de l'Intelligence Artificielle | Comment l'IA dévore la planète ? Article du journal Le Monde |