Exposé (EN COURS DE MODIFICATIONS PAR L'ENSEIGNANT)

Premiers exposés sur les graphes

Dans un premier temps nous allons commencer par des exposés sur les graphes.

Durée : 10 minutes Un plan est requis

Contrairement à l'épreuve du grand oral, vous avez parfaitement le droit d'utiliser le tableau lors de votre présentation. Par contre vous n'avez pas le droit d'utiliser des notes. Vous avez donc intérêt à bien maitriser votre sujet !

• Algorithme de Prim (arbre couvrant de poids minimal)
• Algorithme de Tarjan (composantes fortement connexes d’un graphe)
• Théorème d'Euler (graphe Eulérien)
• Algorithme de Floyd-Warshall (Plus court chemin)
• Algorithme A* (sujet plus difficile)
• Graphe d'implication et problème 2-SAT (sujet plus vaste et plus difficile)

Autres exposés

Vous choisissez un sujet parmi cette liste :

Sujets

• Le protocole HTTPS.
• Le cloud et la souveraineté numérique.
• Histoire de la cryptographie et applications.
• La 5G, fonctionnement et enjeux majeurs.
• Chaînes de Markov et fonctionnement de l'algorithme PageRank de Google.
• Théorie des graphes et routage internet.
• Réseaux de neurones : histoire et principes théoriques de base.
• Machine de Turing, calculabilité et décidabilité.
• Problème 2-SAT (SAT : satisfiabilité) et graphes.
• Programmation dynamique et séquençage des protéines.
• Comparaison entre la programmation fonctionnelle et la POO.
• Algorithmes de tri. Exemples, complexité et applications.
• Requêtes en langage SQL et algèbre relationnelle.
• Cartes graphiques et Apprentissage profond.
• Guerre cybernétique et diplomatie.
• Intelligence artificielle et marché de l'emploi.
• Le problème P = NP.
• Les biais de représentativité en intelligence artificielle.
• La blockchain et ses applications.
• La monnaie et les cryptomonnaies.
• Jeux vidéos et intelligence artificielle.
• Apprentissage profond et médecine.
• Apprentissage profond et industrie du divertissement.
• L'empreinte environnementale du numérique, aspects techniques et sociaux.
• Méthode "diviser pour régner". Exemples et applications.
• Les ordinateurs quantiques.

Votre exposé doit inclure une partie technique ou scientifique.

Un sujet peut être choisi au plus deux fois, mais la présentation doit être différente. C'est à vous de définir une problématique (questions auxquelles vous allez répondre) et un plan (quelles étapes articulées de manière logique vous allez suivre pour répondre à ces questions).

Dates de passage

Vous ne choisissez pas les dates auxquelles vous passez, le choix se fait de manière aléatoire par le script python ci-dessous.

En cas d'absence, je choisirai votre prochaine date de passage.

Durée : 10 minutes

Introduction

• Présentation du sujet : rapport avec l'actualité, en quoi ce sujet est important / intéressant ?
• Problématique : à quelles questions allez vous répondre ?
• Annonce du plan

Votre réponse

• Vous devez répondre à la problématique en argumentant, et en illustrant vos arguments par des faits (historiques, scientifiques, techniques...).
• Il doit y avoir un enchaînement logique entre chacune des parties de votre déroulement.

Conclusion

Vous faites le bilan de votre réponse à la problématique et vous proposer (éventuellement) une ouverture.

Après l'exposé

Après l'exposé, un retour rapide (maximum 5 minutes) :

Retour constructif des élèves :

• Qu'est ce qui vous a intéressé dans cet exposé ?
• Qu'est ce que vous n'avez pas bien compris ?

Retour de l'enseignant :

• Ce qui a été réussi.
• Points d'amélioration.

Grand oral

Questions valides

Remarque : cette liste peut vous permettre d’explorer une piste pour aboutir à la construction de votre propre question ; en aucun cas, il ne s’agit d’une liste prescriptive.

L'histoire de l'informatique

Femmes et numérique : quelle histoire ? quel avenir ?
Ada Lovelace, pionnière du langage informatique.
Alan Turing, et l’informatique fut.
Quelle est la différence entre le web 1.0 et le web 2.0 ?

L'histoire de l'informatique

P = NP, un problème à un million de dollars ?
Tours de Hanoï : plus qu’un jeu d’enfants ?
Les fractales : informatique et mathématiques imitent-elles la nature ?
De la récurrence à la récursivité.
Les bugs : bête noire des développeurs ?
Comment rendre l’informatique plus sûre ?

Données structurées et structures de données

L’informatisation des métros : progrès ou outil de surveillance ?
Musique et informatique : une alliance possible de l’art et de la science ?

Algorithmique

Comment créer une machine intelligente ?
Comment lutter contre les biais algorithmiques ?
Quels sont les enjeux de la reconnaissance faciale (notamment éthiques) ?
Quels sont les enjeux de l’intelligence artificielle ?
Transformation d’images : Deep Fakes, une arme de désinformation massive ? La fin de la preuve par l’image ?
Qu’apporte la récursivité dans un algorithme ?
Quel est l’impact de la complexité d’un algorithme sur son efficacité ?

Bases de données

Données personnelles : la vie privée en voie d’extinction ?
Comment optimiser les données ?

Architectures matérielles, systèmes d’exploitation et réseaux

L’ordinateur quantique : nouvelle révolution informatique ?
La course à l’infiniment petit : jusqu’où ?
Peut-on vraiment sécuriser les communications ?
Quelle est l’utilité des protocoles pour l’internet ?
Cyberguerre : la 3e guerre mondiale ?

Interfaces Hommes-Machines (IHM)

Smart cities, smart control ?
La réalité virtuelle : un nouveau monde ?
La voiture autonome, quels enjeux ?

Impact sociétal et éthique de l'informatique

Comment protéger les données numériques sur les réseaux sociaux ?
Quelle est l’empreinte carbone du numérique en termes de consommation ?
Pourquoi chiffrer ses communications ?
Les réseaux sociaux sont-ils compatibles avec la politique ?
Les réseaux sociaux sont-ils compatibles avec le journalisme ?
Les réseaux sociaux permettent-ils de lutter contre les infox ?
L’informatique va-t-elle révolutionner le dessin animé ?
L’informatique va-t-elle révolutionner la composition musicale ?
L’informatique va-t-elle révolutionner l’art ?
L’informatique va-t-elle révolutionner le cinéma ?
L’informatique va-t-elle révolutionner la médecine ?
L’informatique va-t-elle révolutionner la physique ?
L’informatique va-t-elle révolutionner l’entreprise ?
Le numérique : facteur de démocratisation ou de fractures sociales ?
Informatique : quel impact sur le climat ?

Questions diverses

Pourquoi Javascript est-il devenu le langage le plus utilisé au monde ?
Pourquoi chiffrer les communications ?
L'informatique va-t-elle révolutionner le dessin animé ?
Comment l'informatique a-t-elle révolutionné la vie des gens dans le domaine du divertissement au fil des années ?
Comment foctionnent les bases de données distribuées ?
Nos informations personnelles sont-elles en sécurité dans les bases de données ?
Comment l'informatique s'inspire du vivant ?
Enigma et décriptage. En quoi l'informatique a-t-elle fait évoluer les maths ?
Comment évolue la cyber-sécurité ?
L'art algorithmique est-il vraiment un art ?
Comment protéger les données numériques sur les réseaux ?
Quels sont les enjuex des cyberguerres ?
Fractales, l'info et les maths imitent-elles la nature ?
Les réseaux sociaux sont-ils compatibles avec la politique ?
Avenir de la réalité virtuelle ?
Les réseaux sociaux sont-ils compatibles avec le journalisme ?
En quoi la cryptologie a-t-elle permis de racourcir la deuxième guerre mondiale ?
Comment fonctionne Tor ?
Comment flash est-il passé du statut d'utilisable à mort en 2021 ?
Pourquoi Python a-t-il été inventé ?
Comment l'automate cellulaire peut-il imiter les êtres vivants par de simples rêgles informatiques ?
Comment HTML 5 a révolutionné le développement web ?
Quelles ont été les évolutions de l'utilisation d'internet ?