Diplôme Inter-Universitaire Enseigner l'Informatique au Lycée Université Grenoble-Alpes

1 Informations générales

Les horaires sont disponibles sur le site ADE qui fait foi (suivre intranet et assistance / Intranet des étudiants Étudiants / IM2AG / DIU EIL)

La formation se tiendra à l'UFR IM2AG Bat. F

Outre les documents présents sur ce site, vous pouvez être intéressés par :

les documents de la formation du DU ISN. Note : pour chaque cours, suivez le lien "Page du cours" au début de la rublique "Contenu pédagogique" pour accéder aux documents pédagogiques ;
un Wiki national fédérant les DIU EIL dans les diverses universités française.

2 Promotion 2018-2020

3 Promotion 2019-2021

Mini-projet Base de données : Archive

4 Formation complémentaire du DU ISN

Organisation

5 Programme officiel du DIU EIL

Bloc 1 : Représentation des données et programmation

Site pédagogique

Objectifs de formation

L'étude des représentations de l'information abordée conjointement avec celle des concepts fondamentaux des langages de programmation, a pour objectif d'outiller l'enseignant dans son choix des activités de programmation à proposer aux élèves, en lui donnant une bonne maîtrise des types de données et des méthodes de programmation. Cela permet d'aborder aussi la didactique de la programmation.

Connaissances préalables

Les thèmes abordés dans ce bloc sont largement présents dans le programme de la spécialité ISN de terminale S. Les notions de base sur la représentation de l'information – codage des nombres entiers, unités –, la programmation impérative – structures de contrôle et types de base – ainsi que les savoir-faire associés à la programmation – usage d'un éditeur, exécution d'un programme, utilisation d'un interpréteur, tests – sont supposés acquis.

Contenu de la formation

*Représentation de l'information*

Codage des nombres flottants Fichiers et formats usuels, compression et archivage
*Langages et programmation*

Types structurés, p-uplets, tableaux et dictionnaires Traitement de données en tables (recherche, tris, fusion) Modularité, bibliothèques Diversité des langages de programmation Langages de description de pages web : HTML, CSS Programmation web côté client : Javascript Gestion des événements dans une interface web Spécification, prototypage et tests
*Didactique de l'informatique*

Pensée informatique et compétences associées Approche instrumentale, approche ergonomique, psychologie de la programmation Liens avec les didactiques des mathématiques : théorie des situations, transposition
*Alignement sur le programme NSI de 1ère*

Représentation des données : types et valeurs de base, types construits Traitement de données en tables Langages et programmation Interactions entre l'homme et la machine sur le Web

Bloc 2 : Algorithmique

Objectifs de formation

Ce bloc regroupe l'étude des algorithmes fondamentaux, leur preuve de correction et de terminaison. Il est fondamental pour l'enseignant, autant pour transmettre une partie de ces connaissances et méthodes que pour assurer sa pratique professionnelle en lui permettant de valider les corrigés proposés aux élèves, et d'analyser leurs productions avec le recul nécessaire.

Connaissances préalables

Étant donné l'aspect plus théorique de ce bloc, seule une connaissance générale des algorithmes classiques – algorithmes de tri, recherche par dichotomie – est supposée.

Contenu de la formation

*Algorithmes classiques*

Algorithmes gloutons (sac à dos, rendu de monnaie) Algorithmes de type diviser pour régner Algorithme des k plus proches voisins
*Correction des algorithmes*

Prédicats et invariants Preuve de correction partielle Preuve de terminaison
*Complexité des algorithmes*
Notion de complexité
- Complexité en temps
- Complexité en mémoire
Les notions théoriques d'algorithmique, seront mises en application dans le cadre du démarrage des

activités de projets et de création de séances pédagogiques.

Alignement sur le programme NSI de 1ère

Algorithmique

Bloc 3 : Architectures matérielles et robotique, systèmes et réseaux

Objectifs de formation

La compréhension détaillée des concepts qui fondent l'architecture des ordinateurs - circuits combinatoires et séquentiels – ainsi que des principes de conception des systèmes d'exploitation et des réseaux donne à l'enseignant le recul nécessaire pour aborder ces thèmes en classe de première et terminale. C'est aussi l'occasion d'aborder l'histoire de l'informatique et de porter une attention particulière aux interfaces homme-machine.

Connaissances préalables

Sont supposées acquises les connaissances du calcul booléen, des circuits combinatoires, des systèmes de gestion de fichiers et des principes généraux des réseaux (adressage, routage, structuration en couches des protocoles réseaux), d'internet et du web.

Contenu de la formation

*Architecture des circuits*

• Circuits séquentiels et automates • Architecture de Von Neumann • Jeu d'instruction et langage machine
*Robotique et systèmes embarqués*

• Programmation des robots et des cartes • Acquisition et conversion des signaux analogiques • Contrôle et commande des actionneurs
*Systèmes d'exploitation*

• Partage des ressources et virtualisation • Langages de commande • Interfaces Homme Machine
*Réseaux*

• Modèle client-serveur et modèle OSI • Protocoles de communication d'internet et du web • Sécurité des communications (chiffrement symétrique et asymétrique)

Alignement sur le projet de programme NSI

• Interactions entre l’homme et la machine sur le Web (première) • Architectures matérielles et systèmes d’exploitation (première) • Architectures matérielles, systèmes d’exploitation et réseaux • (terminale)

Bloc 4 : Programmation avancée et bases de données

Objectifs de formation

Ce bloc, qui concerne principalement le programme NSI de terminale, aborde d'une part quelques concepts avancés de programmation dont les types de données abstraits, et d'autre part les bases de données relationnelles, du point de vue des modèles, de la conception, des langages de requêtes et des usages des systèmes de gestion de bases de données. L'enjeu pour l'enseignant est de maîtriser avec le recul nécessaire ces thèmes du programme de terminale.

Connaissances préalables

Les connaissances et savoir-faire des blocs 1, 2 et 3 sont pré-requis, ainsi qu'une connaissance préalable des principaux enjeux de la gestion de bases de données.

Contenu de la formation

*Structuration de l'information*

• Notion informelle de SGBD (Système de gestion de bases de données) • Bases de données relationnelles, modèle relationnel, schémas, tables et relations • Contraintes des bases de données relationnelles : clés primaires, étrangères
*Langages de données et d'interrogation*

• Langage de requête : SQL • Programmation web côté serveur et interrogation d'une base de données
*Paradigmes de programmation*

• Programmation impérative • Programmation fonctionnelle • Programmation objet • Programmation événementielle • Programmation parallèle • Programmation logique
*Structures de données*

• Notion de structure de données abstraite • Listes, piles, files • Arbres binaires, arbres binaires de recherche • Graphes • Choix d'une structure de données

Alignement sur le projet de programme NSI

• Structures de données (terminale) • Langages et programmation (terminale) • Bases de données (terminale)

Bloc 5 : Algorithmique avancée

Objectifs de formation

La connaissance des limites théoriques à ce que peut calculer une machine automatique - théorie des fonctions calculables et machines de Turing - donne à l'enseignant le surplomb nécessaire pour comprendre que tous les problèmes ne sont pas décidables. Une étude d'algorithmes avancés dont un ou des algorithmes d'apprentissage permet à l'enseignant de mettre en perspective les enjeux actuels de l'intelligence artificielle.

Connaissances préalables supposées

Les connaissances et savoir-faire des blocs 1, 2 et 3 sont pré-requis pour suivre ce bloc.

Contenu de la formation

*Algorithmes classiques*

• Algorithmes sur les listes, arbres binaires, arbres binaires de recherche et graphes (notamment parcours en profondeur et en largeur)
*Algorithmes avancés*

• Programmation dynamique • Algorithmes randomisés • Recherche textuelle • Introduction à l'intelligence artificielle et à l'apprentissage
*Complexité et calculabilité*

• Complexité et classes de problèmes • Calculabilité, décidabilité et machines de Turing

Alignement sur le projet de programme NSI

• Algorithmique (terminale)

6 Présentations publiques du DIU

Présentation aux enseignants (24/01/2019) Transparents
Présentation au Congrès de la SIF (Associations) (05/02/2019) Transparents
Présentation au Conseil de l'UFR IM2AG (07/02/2019)