Résumé de section

  • Replier Déplier

    Accueil

    Tout replier Tout déplier

    Cette page regroupe des ressources relatives à la spécialité "Numérique et Sciences Informatiques" du lycée.

    Elle a été réalisée en 2021 avec le soutien du Fond de Développement Pédagogique de l'UFR Sciences et Techniques de l'université de Nantes.


  • Replier Déplier

    Algorithmique

    • Seconde

    • Base en algorithmique
    • Leçons
    • Algorithmique : les bases Fichier
      Support de cours en PDF (72 slides)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Variables, Types, Opérations de base URL
      Cours en vidéo (20 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Si, Pour, Tant que URL
      Cours en vidéo (7 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Fonctions URL
      Cours en vidéo (12 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tableaux URL
      Cours en vidéo (11 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tests

    • Première

    • Analyse d'algorithmes : complexité et preuves
    • Leçons
    • Algorithmique : complexité temporelle Fichier
      Support de cours en PDF (68 slides)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Intuition sur la rapidité d'un algorithme URL
      Cours en vidéo (14 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Choix du paramètre et des opérations URL
      Cours en vidéo (15 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Ordre de grandeur, pire cas URL
      Cours en vidéo (16 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Exemples URL
      Cours en vidéo (15 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Algorithmique : preuve Fichier
      Support de cours en PDF (38 slides)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Analyse d'algorithmes URL
      Cours en vidéo (8 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Correction d'algorithmes URL
      Cours en vidéo (14 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Terminaison d'algorithmes URL
      Cours en vidéo (7 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tests
    • QCM : Complexité et preuve Test
    • Parcours séquentiel d’un tableau (algorithmes de comptage, recherche, extremum)
    • Leçons
    • Algorithmique : Tableaux Fichier
      Support de cours en PDF (4 pages)
      © DVD MIAGE
    • Tests
    • QCM : Parcours séquentiel d'un tableau Test
    • Tris par insertion, par sélection (algorithmes, correction par invariant de boucle, terminaison par variant, complexité quadratique en pire cas)
    • Leçons
    • Présentation et animations URL
      Page web interactive
      © Interstices
    • Algorithmique : Tris Fichier
      Support de cours en PDF (68 pages)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tri par sélection URL
      Cours en vidéo (17 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tri par insertion URL
      Cours en vidéo (13 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tests
    • QCM : Tris Test
    • Algorithme des k plus proches voisins (algorithme, utilisation)
    • Leçons
    • Algorithmique : K plus proches voisins (copie) Fichier
      Support de cours en PDF (6 pages)
      © Éduscol
    • Algorithme KPPV URL
      Cours en vidéo (13 minutes)
      © Cédric Gerland
    • Tests
    • QCM : algorithme des k plus proches voisins Test
    • Recherche dichotomique (algorithme, terminaison par variant)
    • Leçons
    • Algorithmique : recherche dichotomique Fichier
      Support de cours en PDF (5 pages)
      © Éduscol
    • Recherche dichotomique URL
      Cours en vidéo (16 minutes)
      © Cédric Gerland
    • Tests
    • QCM : recherche dichotomique Test
    • Algorithmes gloutons (rendu de monnaie, sac à dos)
    • Leçons
    • Algorithmique : algorithmes gloutons Fichier
      Support de cours en PDF (7 pages)
      © Éduscol
    • Algorithmique : problème du sac à dos Fichier
      Support de cours en PDF (6 pages)
      © Éduscol
    • Exemples URL
      Cours en vidéo (8 minutes)
      © Céline Adobet - IUT Orléans
    • Tests
    • QCM : algorithmes gloutons Test

    • Terminale

    • Algorithmes sur les arbres binaires (parcours in/pré/post-fixes, calcul taille et hauteur) et sur les arbres binaires de recherche (recherche, insertion, complexité, notion d'équilibre)
    • Leçons
    • Algorithmique : arbres Fichier
      Support de cours en PDF (69 pages)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Définitions et vocabulaire URL
      Cours en vidéo (10 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Fonctions URL
      Cours en vidéo (7 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Parcours URL
      Cours en vidéo (10 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Arbre binaire de recherche (ABR) URL
      Cours en vidéo (14 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tests
    • QCM : arbres Test
    • Algorithmes sur les graphes (parcours profondeur/largeur, cycles, recherche de chemin, plus court chemin)
    • Leçons
    • Algorithmique : graphes Fichier
      Support de cours en PDF (45 pages)
      © Nadia Brauner - Université Grenoble Alpes
    • Algorithmique : chemins et parcours Fichier
      Support de cours en PDF (39 pages)
      © Nadia Brauner - Université Grenoble Alpes
    • Algorithmique : plus courts chemins Fichier
      Support de cours en PDF (49 pages)
      © Nadia Brauner - Université Grenoble Alpes
    • À la découverte des graphes URL
      Cours en vidéo (23 minutes pour les 2 vidéos d'introduction)
      © Christian Laforest - Université Clermont Auvergne
    • Tests
    • QCM : graphes Test
    • Méthode « diviser pour régner » (rotation d'image, tri fusion)
    • Leçons
    • Algorithmique : diviser pour régner (tris) Fichier
      Support de cours en PDF (41 pages)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Algorithmique : diviser pour régner (points les plus proches) Fichier
      Support de cours et activités en PDF (13 pages)
      © Jean-Rodolphe Letertre - Lycée Réaumur
    • Tri rapide URL
      Cours en vidéo (12 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tri fusion URL
      Cours en vidéo (18 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tests
    • QCM : diviser pour régner Test
    • Programmation dynamique (alignement de séquences, rendu de monnaie, complexité mémoire)
    • Leçons
    • Algorithmique : programmation dynamique Fichier
      Support de cours en PDF (10 pages)
      © Eduscol
    • Introduction et alignement de séquences URL
      Cours en vidéo (20 minutes)
      © Cédric Gerland
    • Rendu de monnaie URL
      Cours en vidéo (21 minutes)
      © Cédric Gerland
    • Tests
    • QCM : programmation dynamique Test
    • Recherche textuelle (Boyer-Moore)
    • Leçons
    • Algorithmique : recherche textuelle Fichier
      Support de cours en PDF (7 pages)
      © Eduscol
    • Algorithme de Boyer Moore URL
      Cours en vidéo (16 minutes)
      © Cédric Gerland
    • Tests
    • QCM : recherche textuelle Test
  • Replier Déplier

    Langages et programmation

    Le temps estimé pour réaliser ce parcours est de XXh pour chacun des 3 niveaux.

    • Seconde

    • Bases en Python
    • Leçons
    • Introduction à l'algorithmique et programmation Python Fichier

      Support de cours en PDF (159 pages)

      © Florent Bouchez-Tichadou, Amir Charif, Lydie Du Bousquet, Aurélie Lagoutte, Florence Thiard, Julie Peyre - Université Grenoble Alpes

    • Bases de la programmation en Python URL
      Cours vidéo (7 vidéos de 3 à 14 minutes)
      © Yvan Monka
    • Tests
    • QCM : Bases en Python Test

    • Première

    • Constructions élémentaires (séquences, affectation, conditionnelles, boucles bornées, boucles non bornées, appels de fonction)
    • Leçons
    • Langages et programmation : constructions élémentaires Fichier
      Support de cours en PDF (32 pages)
      © DVD MIAGE
    • Tests
    • Diversité et unité des langages de programmation (comparaison Python / C / Java / Javascript / ...)
    • Leçons
    • Langages et programmation : diversité et unité des langages de programmation Fichier
      Support de cours en PDF (9 pages)
      © Eduscol
    • Tests
    • Spécification (prototypes de fonction, préconditions, postconditions)
    • Leçons
    • Tests
    • Mise au point de programmes (assertions, jeux de tests)
    • Leçons
    • Langages et programmation : mise au point de programmes testés Fichier
      Support de cours en PDF (5 pages)
      © Eduscol
    • Tests
    • Utilisation de bibliothèque
    • Leçons
    • Tests
    • QCM Test

    • Terminale

    • Notion de programme en tant que donnée
    • Leçons
    • Tests
    • Calculabilité, décidabilité (compilateur/interpréteur, principe du problème de la halte)
    • Leçons
    • Langages et programmation : calculabilité et décidabilité Fichier
      Support de cours en PDF (7 pages)
      © Eduscol
    • Tests
    • Récursivité
    • Leçons
    • Langages et programmation : récursivité et fractales Fichier
      Support de cours en PDF (20 pages)
      © Eduscol-->apprendre-en-ligne
    • Récursivité : principes et exemples URL
      Cours vidéo (12 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Récursivité : compter la complexité, diviser pour régner URL
      Cours vidéo (8 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Récursivité : recherche dichotomique URL
      Cours vidéo (13 minutes)
      © Aurélie Lagoutte - Université Clermont Auvergne
    • Tests
    • Modularité (utilisation d'API et création de bibliothèques)
    • Leçons
    • Tests
    • Paradigmes de programmation (impératif, fonctionnel et objet)
    • Langages et programmation : algorithmique & programmation objet Fichier
      Support de cours et d'exercices en PDF (19 pages)
      © Eduscol-->Math93.com
    • Leçons
    • Tests
    • Mise au point des programmes. Gestion des bugs
    • Leçons
    • Tests
  • Replier Déplier

    Représentation des données : types et valeurs de base

    • Première

    • Écriture d’un entier positif dans une base b ⩾ 2 (changement de base, bases 2, 10 et 16)
    • Leçons
    • Représentation des entiers naturels Fichier

      Support de cours en PDF (8 pages)
      © Eduscol

    • Représentations en binaire et logique booléenne URL

      Page web avec support de cours (48 slides), fiches TD et Quiz
      © Aurélie Lagoutte - Université Clermont Auvergne

    • Tests
    • Générateur d'exercices de numération Fichier

      Classeur LibreOffice pour s'exercer à la conversion décimal <-> binaire/hexadécimal
      © JR LeTertre, DIU

    • QCM Test
    • Représentation binaire d’un entier relatif (nb bits, complément à deux)
    • Leçons
    • Représentation des entiers relatifs Fichier

      Support de cours en PDF (5 pages)
      © Eduscol

    • Tests
    • QCM Test
    • Représentation approximative des nombres réels
    • Leçons
    • Représentation binaire des nombres réels Fichier

      Support de cours en PDF (5 pages)
      © Eduscol

    • Tests
    • QCM Test
    • Valeurs booléennes, opérateurs booléens, expression booléenne (table de vérité)
    • Leçons
    • Informations binaires et Variables booléennes URL

      Cours textuel +exercices : Formes de l’information binaire, Algèbre binaire, Table de vérité.
      © CFAURY - Lycée Blaise Pascal de Clermont-Ferrand

    • Tests
    • QCM Test
    • Représentation d’un texte en machine (ASCII, ISO-8859-1, Unicode)
    • Leçons
    • Représentations des caractères en machine Fichier

      Cours textuel + Activités sur 8 pages : Représentation d’un texte en machine, Evolution des normes d’encodage, ASCII, ISO-8859-1, Unicode.
      © Eduscol

    • Tests
    • QCM Test
  • Replier Déplier

    Représentation des données : types construits

    • Seconde

    • Première

    • p-uplets, p-uplets nommés (tuples Python)
    • Leçons
    • P-Uplets nommés et dictionnaires Fichier

      ressource éduscol assorti d'exemple en Python

    • Types construits en Python Fichier

      Cours textuel sur 9 pages assorti d'exemples en Python sur p-uplets (p1-3), sur listes (p4-6), sur dictionnaire (p7-9)

    • Les séquences en Python URL

      Cours façon didacticiel, avec des étapes à réaliser dans un interpréteur Python sur les tuples et les listes

    • Apprendre Python et s'initier à la programmation (Tuple) Fichier

      ressource tout en exemple pour apprendre Python et s'initier à la programmation. En V-B, des extensions : fonctions à plusieurs valeurs, tuples nommés.

    • Apprendre Python et s'initier à la programmation (les tuples en exercice) Fichier

      ressource tout en exemple pour apprendre Python et s'initier à la programmation. En XI-B-11.2, des exemples et des exercices

    • Tests
    • Tableau indexé, tableau donné en compréhension (construire, itérer, modifier, multiples dimensions)
    • Leçons
    • Les listes Fichier

      Ressource pour comprendre et programmer en Python les listes (V-A. Listes) - pages 50-57.

    • Gestion des listes et tuples : présentation par l'exemple URL

      Ce tuto d'une durée de 28 min présente les deux types de données "list" et "tuple" au travers de quelques exemples d'utilisation.

    • Listes, tuples et les strings URL

      Un tuto par l'exemple d'une durée de 19 min environ. Présentation des listes, tuples et strings (qui forment des séquences). Une présentation des techniques d'"indexing" et de "slicing" sont également présentées.

    • Tests
    • Dictionnaires par clés et valeurs (construire, itérer, modifier)
    • Leçons
    • Présentation des dictionnaires URL

      Un tuto sur la gestion des dictionnaires avec Python (environ 10min) 

    • Dictionnaires ; association clé/valeur URL

      Un tuto sur les dictionnaires (association clé/valeur) d'une durée d'environ 12 min.

    • Tests