Les exposés sont à faire sous la forme d’une page internet de votre site. Lors de la présentation n’hésitez pas à montrer en direct ce que vous avez fait (par exemple ouvrir un fichier avec un éditeur html ; afficher le code source d’un e-mail ; utiliser les fonctions de développement d’un navigateur, etc.).

Indiquer les sources que vous avez utilisées (notamment l’origine de vos illustrations).

Annexe : Grille d’évaluation des exposés

A – Numérisation de l’information

A.1) Comment est codée une image au format bmp ?

Indications : Editer un fichier BMP avec un éditeur hexadécimal. Illustrer l’exposé à l’aide de différentes images simples 4 bits et du code correspondant obtenu avec l’éditeur hexadécimal. Utiliser par exemple MS Paint pour créer les images.

Par Margot.

A.2) Pourquoi le nombre binaire 1001 codé sur 4 bits peut représenter à la fois -7, -6 ou 9 ?

Indications : Donner toutes les combinaisons que l’on peut faire avec 4 bits. Distinguer entiers positifs et entiers relatifs. Présenter le complément à 1 et le problème qu’il pose. Présenter alors le complément à 2 et son intérêt

Par Loïck.

A.3) Pourquoi ne peut-on pas utiliser le code ASCII pour coder le mot « français » ?

Indications : présenter le code ASCII. Répondre à la question. Proposer un autre encodage permettant de coder le mot « français » Montrer une page internet décodée avec différents encodages.

Par Pauline.

A.4) Que trouve-t-on dans un fichier odt ?

Indications : Réaliser un fichier odt contenant du texte mis en forme (en gras, italique, de tailles variable, avec des titres…), des image, des tableaux, etc. avec un traitement de texte (par exemple LibreOffice ou OpenOffice). Décompresser le fichier (utiliser par exemple 7-zip). Présenter quels fichiers ont été extraits et comment ils sont organisés. Éditer quelques fichiers pour montrer ce qu’ils contiennent et où sont stockés les différents types d’informations créées initialement.

Par Melyssa.

A.5) Pourquoi une image au format SVG ne pixellise jamais ?

Indications : Expliquer le principe d’une image matricielle (bitmap) et montrer le phénomène de pixellisation. Présenter le principe d’une image vectorielle et le format SVG. Afficher et modifier en direct le code d’une image au format SVG. Expliquer le fonctionnement d’une courbe de Bézier.

Par Tommy.

A.6) Comment stocker de l’information dans une base de donnée ?

Indications : Expliquer ce qu’est une base de donnée, une table, un champ, une entrée. Montrer, par exemple pour une base MySQL comment créer, modifier ou accéder à une base de donnée. On pourra utiliser un outil en ligne du type sqlfiddle.com. Expliquer dans quel cas la création d’une base de donnée nécessite une déclaration à la Commission Nationale de l’Informatique et des Libertés (CNIL).

Par Lucas.

B – Algorithmique

B.1) Comment trouver le chemin le plus court entre deux villes ?

Indications : Expliquer comment modéliser le problème sous la forme mathématique d’un graphe. Présenter au choix soit l’algorithme de parcours en profondeur (DFS) soit l’algorithme de parcours en largeur (BFS). Comment peut-on faire pour tenir compte des embouteillages ?

Par Oscar.

B.2) Comment peut-on réaliser une compression sans perte ?

Indications : Donner un exemple de message simple à transmettre (un texte). Donner la taille nécessaire pour stocker ce message. Présenter l’idée à la base du codage de Huffman. Expliquer comment construire le dictionnaire et donner un exemple sur le message choisi.

On pourra s’aider de sites web comme : http://www.dcode.fr/codage-huffman-compression. Dans ce cas montrer le résultat obtenu pour différents messages.

Par Anna.

B.3) Comment chiffrer une communication ?

Indications : Alice veux envoyer un message à Bob, sans que Eve, qui les espionne accède à son contenu. Expliquer quel est la différence entre un chiffrement symétrique et asymétrique. Détailler le principe de fonctionnement l’algorithme RSA à partir d’un exemple de message et de clés de chiffrement (prendre de petits nombres premiers pour l’exemple)

Par Dorian.

B.4) Une machine peut-elle apprendre ?

Indications : Présenter le fonctionnement de l’apprentissage automatique (Machine Learning) dans le cas d’un apprentissage supervisé. Chercher des exemples et applications concrètes de l’apprentissage automatique. Présenter ce que l’on appelle les données massives (Big data) et expliquer quel est leur lien avec l’apprentissage automatique.

Par Sarah.

B.5) Comment fonctionne Parcoursup ?

Indications : Détailler le fonctionnement de l’algorithme Parcoursup. Argumenter des avantages et des inconvénients de prendre des décision à l’aide d’algorithme. Donner d’autres exemples concret où des algorithmes sont utilisés pour prendre des décisions.

B.6) Comment payer en bitcoin ?

Indications : Expliquer le principe des chaines de blocs. Présenter le problème de la fiabilité de l’information utilisée par un système ( métaphore du « problème des généraux byzantins ») et la solution apportée par le bitcoin (preuve de travail). Détailler le rôle des mineurs dans une chaîne de blocs et comment ils sont rémunérés. Expliquer ce qui se passe lors d’une transaction en bitcoins.

C – Société de l’information

C.1) A-t-on le droit d’utiliser une image trouvée sur internet ?

Indications : présenter le principe du copyright ainsi que les différents types de licences Creative Common. Expliquer ce que ces licences autorisent et interdisent.

Par Léonie.

C.2) La photo que vous avez postée sur Facebook vous appartient-elle encore ?

Indication : Utiliser les conditions d’utilisation et politique de confidentialité de Facebook pour déterminer ce que Facebook a le droit de faire ou non avec une photo postée.

Par Mathis.

C.3) Comment les cookies permettent de personnaliser la publicité présente sur un site internet ?

Indication : Expliquer ce qu’est un cookie et les information qu’il peut contenir. Expliquer comment cela peut permettre de pister un internaute. Utiliser les outils de développement d’un navigateur pour afficher les cookies d’un site.

Par Morgan.

C.4) Quels droits la CNIL garantie-t-elle ?

Indications : Présenter ce qu’est la CNIL et les différents droits qu’elle garantit, comme par exemple le droit à l’oubli. La CNIL est-elle compétente sur des sites basés à l’étranger ? Existe-t-il des CNIL dans d’autres pays ?

Par Hugo R.

C.5) Le numérique est-il bon pour le travail ?

Indications : Choisir un exemple de métier qui a évolué avec le développement des outils numériques et en dresser le bilan des changements positifs et négatifs. Montrer que les outils numériques ont également permis le développement de nouvelles forme de travail et même de travail gratuit (donner des exemples). Identifier les métiers en lien avec le numérique qui recruteront le plus dans 5 à 10 ans.

Par Stella.

C.6) Openoffice est-il un logiciel libre ?

Indications : Présenter ce qu’est un logiciel libre. Comparer les licences de logiciel Apache, BSD et GNU GPL. Présenter rapidement l’histoire du logiciel Openoffice et le comparer, du point de vu de sa licence aux logiciels Microsoft Office et LibreOffice.

Par Tasnim.

D – Architecture matérielle

D.1) Comment imprime-t-on sur une imprimante wifi à partir d’un ordinateur portable ?

Indication : Présenter l’architecture du réseau et par quel chemin transite les données. Expliquer le rôle de la box internet et comment elle différencie l’ordinateur, l’imprimante et les autres composants connectés (exemple : tablette, smartphone, etc.).

Par Arnaud.

D.2) Que se passe-t-il lorsque l’on rentre une adresse web dans un navigateur ?

Indication : Présenter le rôle du DNS. Montrer le chemin emprunté par les données à l’aide d’un utilitaire de type traceroute. Dire quel est le client, le serveur et quelle est la relation entre client et serveur.

Par Paulin.

D.3) Pourquoi un programme informatique doit en général être compilé ?

Indications : Présenter ce qu’est le code source et l’assembleur ou le langage machine. Expliquer pourquoi il n’est pas possible techniquement de connaître le code source de Microsof Office. Montrer au contraire que le code du logiciel LibreOffice est public. Expliquer pourquoi certain langage comme java sont dit multi-plateforme, au contraire du langage C.

Par Élie.

D.4) Comment un e-mail parvient-il à trouver son chemin ?

Indications : Afficher et analyser l’en-tête d’un courrier électronique. Signification des différentes lignes. Analyse du chemin suivi par l’information. Lien entre adresse IP et nom de domaine. Rôle du DNS.

Par Judith.

D.5) Comment un PC communique-t-il avec ses périphériques ?

Indications : Par simplicité , on se limitera à présenter le protocole de communication série RS-232. Expliquer ce qu’est un protocole de communication. Comment est le signal pour un état 0 ? pour un état 1 ? Comment dire que le message commence et qu’il se termine ? Qu’est-ce que le bit de parité ? Donner un exemple de signal pour un message simple (se limiter à une seule lettre ou un seul mot).

Par Tristan.

D.6) Comment un robot domestique retrouve-t-il son chemin ?

Indications : Présenter les fonctions d’un robot domestique (tel qu’un robot aspirateur). Expliquer les capteurs et actionneurs qui lui sont nécessaire pour se localiser et se mouvoir au sein d’une habitation. Expliquer comment il arrive à éviter les obstacle et retrouver, par exemple, le système de recharge de sa batterie.

Par Hugo-Pierre.