Numérique et sciences informatiques

Olympiades d'informatique

Alexis Lecomte — 2023-04-27T08:56:13Z

Deuxième édition des olympiades d'informatique normandes

Après les retours très positifs de la première édition en 2022, l'académie de Normandie a organisé la seconde édition des olympiades d'informatique, le mercredi 3 mai 2023.

Elle concerne les classes de quatrième (épreuve de 2 heures) et de première (épreuve de 3 heures) par groupes de 2 à 3 élèves et a lieu sous la surveillance de leur(s) enseignant(s). La constitution d'équipes mixtes est encouragée. L'épreuve s'est déroulée lors de la matinée et l'organisation a été gérée en interne des établissements (les élèves doivent en particulier pouvoir utiliser les outils de programmation habituels, l'accès à internet étant autorisé sous la surveillance de l'enseignant).

Voici le sujet du niveau 1ère (les fichiers nécessaires sont joints à l'article) :

Voici également l'énoncé du sujet de 4ème :

Rendez vous le 1er juin 2023 pour les résultats !

Projection du film Imitation Game

Alexis Lecomte — 2022-11-10T20:25:59Z

Durant le mois de Novembre 2022, deux projections du film Imitation Game en version originale ont été programmées au cinéma Mercure d'Elbeuf, à destination de l'ensemble des élèves de 2nde du lycée André Maurois.

Les élèves avaient préalablement travaillé sur le personnage d'Alan Turing en SNT, avec les professeurs documentalistes.

Au début de chacune des deux séances, des élèves du club audiovisuel ont présenté le film (éléments sur les choix du réalisateur, mention des critiques des scientifiques et historiens, précisions sur le test de Turing également utilisé dans des films comme Blade Runner, ...).

Grâce à la part collective du pass culture, les quelques 380 élèves de seconde ont pu assister gratuitement à cette séance, sans aucun coût pour le lycée (une fois le projet validé par le cinéma et le chef d'établissement, il suffit de passer par l'application Adage pour clôturer la démarche).

Par la suite, des éléments ont pu être discutés en SNT avec les élèves.
On trouve notamment sur cette page des précisions qui peuvent éclairer les critiques historiques :

« ...Les travaux des Polonais. En 1932 les services secrets Polonais ont embauché trois mathématiciens, Marian Rejewski, Jerzy Rozycki et Henryk Zygalski, pour essayer de casser les codes allemands. Les trois avaient une formation classique de mathématiciens sans aucune préparation spécifique à la cryptographie, mais ils réussi à créer en 1938 un algorithme pour retrouver les réglages secrets de la machine. L'algorithme était mis en oeuvre par des machines électro-mécaniques appelées Bombes à cause du bruit qu'elles faisaient. Quelques semaines avant l'invasion de la Pologne, les services secrets Polonais ont offert les travaux des mathématiciens aux services secrets britanniques. Cela a permis aux Anglais de lire les messages nazis pendant les 6 premiers mois de guerre.
Les travaux des Anglais. Au début de 1940 environ 8500 personnes ont été embauchés à Bletcheley Park, un petit village au nord de Londres. L'équipe étaient formée à trois quarts de femmes et la responsabilité de l'organisation revenait au célèbre mathématicien Alan Turing. En 1940 le procédure allemande d'utilisation d'Enigma a changé et les Anglais n'ont pas pu casser les codes pendant 8 mois. Un nouvel algorithme a été imaginé par Turing, qui a supervisé la construction de nouvelles machines électro-mécaniques appelés Bombes par hommage aux mathématiciens Polonais. Entre la fin de 1940 et 1945 les Anglais ont cassé environs un tiers des codes nazis. »

Dans le film Alan Turing (joué par Benedict Cumberbatch) mentionne furtivement la machine des polonais.
Cela ne remet cependant pas en cause les apports de Turing à l'informatique notamment lors de la phase de décryptage :

"A contrario, les travaux de l'équipe de Turing sur les Bombes marquent la naissance des ordinateurs. En effet, les Bombes sont le premier ordinateur programmable, c'est à dire dont on peut changer la tâche. La première machine de calcul programmable a été la machine Z3 construite par Konrad Zuse en 1939, mais elle n'a jamais fonctionné à cause de quelques défauts mineurs de conception. Le deuxième ordinateur de l'histoire a été la Bombe d'Alan Turing et Harold Keen, dont quelques centaines d'exemplaire ont été utilisés à Bletchley Park."

Après la séance, certains se sont demandé comment les allemands faisaient pour décoder les messages puisque les réglages de la machine Enigma changent tous les jours... s'il faut envoyer en clair les réglages, le principe est caduque...
On trouve, toujours sur le même site :

« Avant de partir en mission les unités militaires allemandes prenaient un cahier avec les réglages de la machine pour chaque jour, entre 0h00 et 23h59. »

Cela permet d'évoquer la difficulté de transmission de la clé de chiffrement, sans entrer trop dans les détails du programme de Terminale de NSI... (le protocole TLS réglant cette question avec des clés publique, privée, et la notion d'autorité de certification) on peut évoquer que les élèves qui continueront en NSI étudieront le principe utilisé actuellement sur le Web pour sécuriser les échanges.

Nuit du code 2023

Alexis Lecomte — 2022-09-22T08:25:05Z

Les inscriptions pour la nuit du code 2023 sont ouvertes !
N'hésitez pas à inscrire votre établissement afin que vos élèves participent à cet évènement festif d'une durée de 6h, dont l'objectif est la création d'un projet en Python (ou Scratch pour les collégiens)
Retrouvez plus d'informations sur la page officielle

- S'informer / projet, NSI, Python, concours

Nuit du code 2022

Alexis Lecomte — 2022-06-30T08:45:06Z

Les résultats de la nuit du code 2022 ont été publiés le 30 juin sur cette page

Sur les 8 projets primés du niveau Terminale de cette compétition internationale, 2 proviennent de l'académie de Normandie ! (Lycée Dumont d'Urville de Caen et Lycée André Maurois d'Elbeuf)

Félicitations aux élèves, nulle doute que ces résultats vont encourager d'autres établissements à s'inscrire à cette belle aventure.

Pour éviter d'avoir à installer Python et la bibliothèque utilisée, voici un aperçu vidéo des deux projets :

Jeu « Dungeon Simulator » (lycée Dumont d'Urville de Caen)
Description par les élèves : "Appuyer sur les flèches directionnelles pour vous déplacer. « Espace » pour tirer, « D » pour acheter un boost de degat contre 250 d'argent, « A » pour acheter un boost d'argent contre 500 d'argent et V pour acheter un boost de vitesse contre 500 d'argent (limité à 4 achat).
Le but est de faire le meilleur score tout en changeant de salle. Pour gagner du score il faut éliminer des ennemis mais attention à ne pas les toucher !
Appuyer sur R pour recommencer à tout moment et Q pour quitter."

Jeu « Pioche Bonhomme » (lycée Maurois d'Elbeuf)
Description par les élèves : « Notre jeu s'appelle pioche-bonome le but est de trouver la pièce derrière la terre en minant en appuyant sur A, le personnage s'appelle tohnya et peut dire hi en appuyant sur h et un coeur en appuyant sur L, il peut utiliser un jet pack en restant appuyé sur espace. »

Remise des prix - Journée de l'informatique

Alexis Lecomte — 2022-06-10T15:37:46Z

La remise des prix des différents concours académiques (olympiades d'informatiques de 4ème, de 1ère, trophées NSI) s'est déroulée le mardi 7 juin 2022, lors de la journée de l'informatique, à l'université du Havre.

Les lycéens ont été accueillis lors de la matinée. Après la remise des récompenses, ils ont pu assister à une présentation des études informatiques post-bac ainsi qu'à une visite du Litis, le laboratoire informatique de l'université.
Les élèves de 4ème ont quant à eux été accueillis l'après midi. Après la remise des récompenses, ils ont pu assister à une présentation de la spécialité NSI et participer à deux ateliers (algorithmique débranché et initiation à Processing)

Un grand merci à tous les participants et en particulier à Bruno Mermet, enseignant-chercheur à l'université du Havre, pour l'organisation de cette journée qui s'est révélée un grand succès !

Voici le palmarès détaillé :

Olympiades d'informatique de 4ème :
1er prix : Gaspard LEFEBVRE et Lya BEDNAREK du collège de Navarre à Evreux
2ème prix : Mathis KEITA, Sasha POURE et Liam BOURDEL-BARETTE du collège Sacré Coeur du Havre
3ème prix : Rémi PROVOT et Nathan QUETEL du collgèe Marcel Pagnol de Gravigny

Vous retrouverez les sujets sur le site académique mathématiques à cet endroit

Olympiades d'informatique de 1ère :
1er prix : Camille Gillé, Thomas Geffroy, Naël Juniot du lycée Malherbe de Caen
2ème prix : Hugo Leroi–Facquet, Youva Chabhi, Antoine Pouzoulet du lycée Modeste Leroy d'Evreux
3ème prix : Aziz Khalfat, Nathan Benard, Titouan Dony du lycée Blase Pascal de Rouen.
Prix spécial du jury : Sacha METZGER, Mateo GAGON, Victor SARRAZIN
1er prix des lycées : Lycée Blaise Pascal de Rouen et Modeste Leroy d'Evreux, à égalité
3ème prix des lycées : Lycée Gustave Flaubert de Rouen.

Vous retrouverez les sujets dans cet article.

Trophées NSI - prix académiques :
Meilleur projet de Terminale : Thomas BARICAULT, Marc PRADEL, Raphaël DUBUS, Antoine HAMEL du lycée Pierre Corneille de Rouen.
Prix du jury : Hugo BOUDRY, Jasmine JOLY, Antoine ROUSSEL du lycée Pierre Corneille de Rouen.
Prix de la citoyenneté : Cyprien DUROY, Arthur LECOMTE, Baptiste DUDONNE, Rose DUCLOS, Esteban CHESNEL du lycée Albert Soret de Honfleur.

Le projet BeforeTiobe (le prix du jury académique) a obtenu le prix spécial - coup de coeur au niveau national, félicitations aux élèves et à leur enseignant !

Consultation des résultats nationaux des trophées NSI.

Nuit du code 2022

Alexis Lecomte — 2022-06-05T13:50:33Z

Le lycée français de Tokyo a organisé la nuit du code, marathon de 6h d'adressant à tous les établissements scolaires français (cours moyen, collèges, lycées).

Pour les élèves de NSI (par groupes de 2 ou 3), un projet de « retro gaming » était à concevoir, en Python, avec une bibliothèque spécifique.

Plusieurs établissements de l'académie ont participé à ce moment festif, grandement apprécié des élèves.

Une fois le marathon terminé, les petits jeux doivent être évalués par les élèves et les enseignants afin de sélectionner le meilleur jeu qui représentera l'établissement auprès du jury.

Nul doute que les établissements participeront à nouveau lors des futures éditions, en espérant que d'autres les rejoignent !

Olympiades d'informatique de 1ère

Alexis Lecomte — 2022-05-04T18:16:31Z

Sujets des premières olympiades d'informatique académiques s'adressant aux élèves de 1ère NSI

Le 4 mai 2022 ont eu lieu les premières olympiades d'informatique de l'académie de Normandie.

D'une durée de 3h, celles-ci s'adressaient aux élèves de 1ère spécialité NSI, préalablement inscrits par leurs enseignants.

Elles leur ont permis de travailler en groupe autour de deux exercices originaux tout en mobilisant leurs connaissances acquises au cours de l'année. Les résultats seront communiqués lors de la journée de l'informatique du 7 juin 2022

Vous trouverez dans cet article le sujet au format pdf (ci-dessous) ainsi que les 4 fichiers image à utiliser pour l'exercice 1 (fichier zip en pièce jointe).

Un grand merci aux nombreux élèves qui ont participé à cet évènement ainsi qu'à leurs enseignants !

A noter que des olympiades d'informatique de 4ème (d'une durée de 2h) se sont également déroulées lors de la matinée du 4 mai 2022.

Exercices pour l'oral de contrôle en NSI

Alexis Lecomte, Nathalie Weibel — 2021-06-29T13:30:31Z

Sommaire

L'épreuve du baccalauréat de l'enseignement de spécialité « numérique et sciences informatiques » de la classe de terminale de la voie générale, comporte une épreuve orale de contrôle (souvent appelée « rattrapage ») pour les élèves devant subir les épreuves du second groupe.

Définition de cette épreuve

Cette épreuve dure vingt minutes, après un temps de préparation de vingt minutes. Elle est définie ainsi :
« L'épreuve consiste en une interrogation du candidat visant à apprécier sa maîtrise des attendus du programme.
Pour préparer l'entretien, l'examinateur propose au moins deux questions au candidat, portant sur des parties différentes du programme. Le candidat dispose d'un temps de préparation de 20 minutes et peut, au cours de l'entretien, s'appuyer sur les notes prises pendant la préparation.
L'examinateur veillera à faciliter l'expression du candidat et à lui permettre de mettre en avant ses connaissances et compétences.
Les conditions matérielles (en particulier la présence d'un tableau, d'un ordinateur) et les énoncés des questions posées seront adaptés aux modalités orales de cette épreuve. »

Proposition d'exercices

Le pôle NSI de l'académie de Normandie a réalisé des exemples de sujets pour les oraux de contrôle du second groupe du bac 2021, afin d'aider le travail des examinateurs.

Ils n'ont pas de caractère normalisant et ont été conçus de telle sorte qu'un sujet d'oral puisse être conçu en choisissant deux exercices parmi deux thèmes différents.

Excepté les graphes, les exercices portent sur les entrées prépondérantes du programme.

Exercices sur les arbres binaires

arbres_sujet4

arbres_sujet3

arbres_sujet2

arbres_sujet1

Exercices sur les bases de données

bdd_sujet4

bdd_sujet3

bdd_sujet2

bdd_sujet1

bdd_sujet7

bdd_sujet6

bdd_sujet5

Exercices sur les graphes

graphes_sujet3

graphes_sujet2

graphes_sujet1

Exercices sur la programmation objet

poo_sujet3

poo_sujet2

poo_sujet1

Exercices sur les protocoles de routage

routage_sujet2

routage_sujet1

Exercices sur les structures linéaires

struct_lineaires_sujet4

struct_lineaires_sujet3

struct_lineaires_sujet2

struct_lineaires_sujet1

Exercices sur la programmation

prog_sujet2

prog_sujet1