Skip to content

Portail des formations NSI

2 3 7 Complexité des tris simple

Initializing search

Accueil
Pour qui et pour quoi ?
Équipe et partenaires
Les Fondamentaux
Apprendre à enseigner
Le Forum
La Communauté
Contact

Portail des formations NSI

Accueil
Pour qui et pour quoi ?
Équipe et partenaires
Les Fondamentaux
Les Fondamentaux
- Présentation
- Le Mooc
  Le Mooc
  - Bloc 0 introduction
    Bloc 0 introduction
    
    1 Prerequis generaux pour cette formation
    
    Prérequis en programmation Python
    
    Avant propos
  - Bloc 1 repr donnees information
    Bloc 1 repr donnees information
    
    1 1 types valeurs de base
    1 1 types valeurs de base
    
    1 1 0 Présentation du module
    1 1 0 Présentation du module
    
    1 1 0 Présentation du module : Objectifs du module
    
    1 1 1 Représentation binaire de l'information
    1 1 1 Représentation binaire de l'information
    
    1 1 1 texte
    
    Représentation binaire de l'information
    
    MOOC NSI - fondamentaux.
    
    1 1 2 Unité de quantité d'information
    1 1 2 Unité de quantité d'information
    
    1 1 2 texte
    
    Unité de quantité d'information
    
    MOOC NSI - fondamentaux.
    
    1 1 3 Ecriture des nombres dans différentes bases
    1 1 3 Ecriture des nombres dans différentes bases
    
    1 1 3 1 texte
    
    Écriture des nombres dans différentes bases 1/5 : Introduction,la notion de base
    
    1 1 3 2(1) texte
    
    1 1 3 2(2) texte
    
    Écriture des nombres dans différentes bases 2/5 : Changements de base
    
    1 1 3 3 texte
    
    Écriture des nombres dans différentes bases 3/5 :Manipuler les données en binaire
    
    1 1 3 4 texte
    
    Écriture des nombres dans différentes bases 4/5 : Nombres signés
    
    1 1 3 5 texte
    
    Écriture des nombres dans différentes bases 5/5 : Nombres avec partie fractionnaire
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    1 1 4 Représentation du texte
    1 1 4 Représentation du texte
    
    1 1 4 texte
    
    Représentation du texte
    
    MOOC NSI - fondamentaux.
    
    1 1 5 Représentation d'images de sons de vidéos
    1 1 5 Représentation d'images de sons de vidéos
    
    1-1-5 Représentation d’images
    
    Représentation d'images, de sons, de vidéos
    
    MOOC NSI - fondamentaux.
    
    1 1 6 Exercices
    1 1 6 Exercices
    
    Notre exerciseur UpyLaB
    
    AIDE EN CAS DE BESOIN
    
    Exercice UpyLaB 1
    
    AIDE EN CAS DE BESOIN
    
    Exercice UpyLaB 2
    
    Texte mooc 1 1 1
    Texte mooc 1 1 1
    
    Biblio
    
    Représentation des données de base
    
    1 2 types construits
    1 2 types construits
    
    1 2 0 Présentation du module
    1 2 0 Présentation du module
    
    1 2 0 Présentation du module
    
    1 2 1 Les tableaux
    1 2 1 Les tableaux
    
    1 2 1 0 Les tableaux
    
    1 2 1 1 Fiche Tableaux
    
    1 2 2 Les p uplets
    1 2 2 Les p uplets
    
    1 2 2 0 Les p uplets
    
    1 2 2 1 Fiche Puplets
    
    1 2 3 Les dictionnaires
    1 2 3 Les dictionnaires
    
    1 2 3 0 Les dictionnaires
    
    1 2 3 1 Fiche dictionnaires
    
    1 3 donnees en tables
    1 3 donnees en tables
    
    Scénario du bloc B1, module M3
    
    1 3 0 Présentation du module : Objectifs du module
    1 3 0 Présentation du module : Objectifs du module
    
    1 3 0 Présentation du module : Objectifs du module
    
    1 3 1 Introduction sur les données en tables
    1 3 1 Introduction sur les données en tables
    
    1 3 1 0 Introduction sur les données en tables
    
    1 3 1 0 vocabulaire
    
    1 3 1 1 fichiers textes
    
    1 3 2 Recherches dans une table
    1 3 2 Recherches dans une table
    
    1 3 2 0 Recherches dans une table
    
    1 3 2 1 traitement donnees
    
    1 3 3 Trier des données
    1 3 3 Trier des données
    
    1 3 3 0 Trier des données
    
    1 3 3 1 csv pandas
    
    1 3 4 Fusion de table
    1 3 4 Fusion de table
    
    1 3 4 Fusion de table
    
    Guide pedagogique
    
    1 3 5 Sauvegarde des données
    1 3 5 Sauvegarde des données
    
    1 3 5 Sauvegarde des données
    
    1 3 6 Jointure
    1 3 6 Jointure
    
    1 3 6 Jointure
    
    1.3.7 Exercices
    1.3.7 Exercices
    
    Manipulation de données en tables
    
    1 4 bases de donnees
    1 4 bases de donnees
    
    1 4 0 Présentation du module
    1 4 0 Présentation du module
    
    1 4 0 Présentation du module
    
    1 4 1 Introduction
    1 4 1 Introduction
    
    1 4 1 TP
    
    Intro
    
    1 4 2 Modele relationnel
    1 4 2 Modele relationnel
    
    1 4 2 1 Relations
    
    1 4 2 2 cles
    
    1 4 2 3 exemples schémas
    
    1 4 2 4 atelierQ1
    
    1 4 2 4 atelierQ2
    
    1 4 2 4 atelierQ3
    
    1 4 3 SQL déclaratif
    1 4 3 SQL déclaratif
    
    1 4 3 1 calcul
    
    1 4 3 2 sql conjonctif
    
    1 4 3 3 quantificateurs
    
    1 4 3 4 requete sql
    
    1 4 3 5 atelierQ1
    
    1 4 3 5 atelierQ2
    
    1 4 3 5 atelierQ3
    
    1 4 4 SQL algébrique
    1 4 4 SQL algébrique
    
    1 4 4 1 operateurs
    
    1 4 4 2 jointure
    
    1 4 4 3 Ex Alg
    
    1 4 4 4 complement
    
    1 4 5 SQL récapitulatif
    1 4 5 SQL récapitulatif
    
    1 4 5 1 select
    
    1 4 5 2 requetes
    
    1 4 5 3 agregats
    
    1 4 5 4 MAJ
    
    Readme
    
    1 4 6 Conception bd
    1 4 6 Conception bd
    
    1 4 6 1 normalisation
    
    1 4 6 2 ea
    
    1 4 6 3 concepts
    
    1 4 6 4 schema
    
    1 4 6 5 retro
    
    1 4 6 6 atelier
    
    1 4 7 SchemasR
    1 4 7 SchemasR
    
    1 4 7 1 creation
    
    1 4 7 2 complements
    
    1 4 7 3 vues
    
    1 4 7 4 atelier
    
    1 4 8 Etude de cas
    1 4 8 Etude de cas
    
    1 4 8 1 conception
    
    1 4 8 2 schema
    
    1 4 8 3 requetes
    
    1 4 8 4 programmation
    
    1 4 8 5 mapping
    
    1 4 8 6 Option transactions
  - Bloc 2 langages imperatifs et autres
    Bloc 2 langages imperatifs et autres
    
    2 0 introduction
    2 0 introduction
    
    Langages et programmation
    
    2 1 POO
    2 1 POO
    
    2 1 0 Presentation du module
    2 1 0 Presentation du module
    
    2 1 0 Presentation du module
    
    2 1 1 POO premiere approche
    2 1 1 POO premiere approche
    
    Programmation Orientée Objet du point de vue du langage Python
    
    2 1 1 2 complements
    
    2 1 2 Projet Escape Game
    2 1 2 Projet Escape Game
    
    Projet Château
    
    2 1 2 1 Escape game 1
    
    2 1 2 2 Escape game 2
    
    2 1 2 3 Escape game 3
    
    2 1 2 4 Escape game 4
    
    2 1 2 5 projet chateau
    2 1 2 5 projet chateau
    
    Projet Château
    
    2 1 3 Les concepts clés de la POO
    2 1 3 Les concepts clés de la POO
    
    Langages Orientés Objet
    
    2 1 3 Les concepts clés de la POO
    
    2 1 4 Exercices
    2 1 4 Exercices
    
    Manipulations d'objets
    
    Quiz à propos de l'exercice de _Playlistes_
    
    2 2 paradigmes
    2 2 paradigmes
    
    2 2 0 Presentation du module
    2 2 0 Presentation du module
    
    2 2 0 1 sources
    
    2 2 0 2 Presentation du module
    
    Paradigmes des langages de programmation
    
    MOOC NSI - fondamentaux.
    
    2 2 1 Paradigmes des langages de programmation
    2 2 1 Paradigmes des langages de programmation
    
    2 2 1 1 Paradigmes des langages de programmation
    
    2 2 1 2 Introduction
    
    MOOC NSI - fondamentaux.
    
    2 2 2 Compilateur et interpreteur
    2 2 2 Compilateur et interpreteur
    
    2 2 2 1 Compilateur et interpréteur
    
    2 2 2 2 Compilateur&interpréteur
    
    MOOC NSI - fondamentaux.
    
    2 2 3 Les langages imperatifs
    2 2 3 Les langages imperatifs
    
    2 2 3 1 Les langages imperatifs
    
    2 2 3 Instructions
    
    MOOC NSI - fondamentaux.
    
    2 2 4 Typage des langages de programmation
    2 2 4 Typage des langages de programmation
    
    2 2 4 1 Typage des langages de programmation
    
    2 2 4 2 Systemes
    
    MOOC NSI - fondamentaux.
    
    2 2 5 Fonctions et modules
    2 2 5 Fonctions et modules
    
    2 2 5 1 Fonctions et modules
    
    2 2 5 2 Fonctions&Modules
    
    MOOC NSI - fondamentaux.
    
    2 2 6 Histoire et taxonomie des Langages de programmation
    2 2 6 Histoire et taxonomie des Langages de programmation
    
    Histoire et taxonomie des langages de programmation
    
    2 2 6 1 Premiers langages de programmation
    
    2 2 6 2 Histoire1 5
    
    2 2 6 2 Langages impératifs
    
    2 2 6 3 Histoire2 5
    
    2 2 6 3 Langages fonctionnels
    
    2 2 6 4 Histoire3 5
    
    2 2 6 4 Programmation logique
    
    2 2 6 5 Autres paradigmes de programmation
    
    2 2 6 5 Histoire4 5
    
    2 2 6 6 Histoire5 5
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    2 3 complexite programmes
    2 3 complexite programmes
    
    2 3 Texte complexite
    
    2 3 0 Presentation
    2 3 0 Presentation
    
    2 3 0 Presentation module
    
    2 3 1 Efficacite algorithme et programme
    2 3 1 Efficacite algorithme et programme
    
    2 3 1 Efficacité d’un algorithme et d’un programme
    
    Texte
    
    2 3 2 Approche pragmatique
    2 3 2 Approche pragmatique
    
    2 3 2 Approche pragmatique
    
    Texte
    
    2 3 3 Approche analytique
    2 3 3 Approche analytique
    
    2 3 3 Approche analytique
    
    Texte
    
    2 3 4 Notion grand O
    2 3 4 Notion grand O
    
    2 3 4 La notion du grand O
    
    Texte
    
    2 3 5 Calcul du grand O
    2 3 5 Calcul du grand O
    
    2 3 5 Le calcul du grand O
    
    Texte
    
    2 3 6 Application regles calcul grand O
    2 3 6 Application regles calcul grand O
    
    2 3 6 Application des règles de calcul du grand O
    
    Texte
    
    2 3 7 Complexite tris simples
    2 3 7 Complexite tris simples
    
    2 3 7 Complexité des tris simple 2 3 7 Complexité des tris simple
    Table of contents
    
    Complexité des tris simples
    
    Transcription de la vidéo
    
    Texte
    
    2 3 8 Complexite manipulations seq donnees python
    2 3 8 Complexite manipulations seq donnees python
    
    2 3 8 Complexité des manipulations des séquences de données python
    
    Texte
    
    Scenarios video
    Scenarios video
    
    Decoupe
    
    2 4 la recursivite
    2 4 la recursivite
    
    2 4 1 intro
    
    2 4 2 mecanismes
    
    2 4 3 structures
    
    2 4 4 transmissions
    
    2 4 5 traduction
    
    2 4 6 gestion memoire
    
    2 4 7 exercice
    
    Récursivité
  - Bloc 3 algorithmique
    Bloc 3 algorithmique
    
    3 1 Algorithme 1
    3 1 Algorithme 1
    
    3 1 0 Présentation du module
    3 1 0 Présentation du module
    
    3 1 0 Présentation du module
    
    3 1 1 Introduction
    3 1 1 Introduction
    
    3 1 1 1 Algorithme, vie courante, première approche
    
    3 1 1 2 La conception d'un algorithme
    
    3 1 1 3 L'expression d'un algorithme
    
    3 1 1 4 Algorithmique positionnement et références
    
    Séquence 1
    
    3 1 2 Analyse d'algorithme
    3 1 2 Analyse d'algorithme
    
    3 1 2 1 Analyse d'algorithme
    
    3 1 2 2 Complexité d'un algorithme : calcul de la complexité
    
    3 1 2 3 Complexité d'un algorithme : ordres de grandeur
    
    3 1 2 4 Preuve d'algorithme
    
    Séquence 2
    
    3 1 3 Le problème du tri
    3 1 3 Le problème du tri
    
    3 1 3 1 Présentation
    
    3 1 3 2 Recherche d'un élément, recherche dichotomique part1
    
    3 1 3 3 Recherche d'un élément, recherche dichotomique part2
    
    3 1 3 4 Le problème du tri : contraintes, propriétés attendues
    
    3 1 3 5 Le tri par sélection (preuve,complexité)
    
    3 1 3 6 Le tri par insertion (preuve,complexité)
    
    3 1 3 7 Autres tris (bulle,...)
    
    Séquence 3
    
    3 1 4 Arbres
    3 1 4 Arbres
    
    3 1 4 10 Feuilles étiquetées
    
    Séquence 4
    
    3 1 4 1 Introduction à la séquence
    
    3 1 4 2 Types abstraits en algorithmique
    
    3 1 4 3 Pourquoi, pour qui ?
    
    3 1 4 4 La pile
    
    3 1 4 5 La file
    
    3 1 4 6 Arbres définition, propriétés, comptage part1
    
    3 1 4 7 Arbres définition, propriétés, comptage part2
    
    3 1 4 8 Arbres binaires
    
    3 1 4 9 Parcours d'arbre
    
    3 1 5 Arbres binaires de recherche
    3 1 5 Arbres binaires de recherche
    
    3 1 5 1 Motivation et méthodologie
    
    3 1 5 2 Principe,rechercher dans un ABR
    
    3 1 5 3 Autres opérations part1
    
    3 1 5 4 Autres opérations part2
    
    Séquence 5
    
    3 1 6 Algorithmes gloutons
    3 1 6 Algorithmes gloutons
    
    3 1 6 1 Problème d'optimisation
    
    3 1 6 2 Allocation
    
    3 1 6 3 Preuve d'algorithme
    
    3 1 6 4 Problème des choix d'activité
    
    3 1 6 5 Résumé
    
    Séquence 6
    
    3 1 7 Arbres et codage
    3 1 7 Arbres et codage
    
    3 1 7 1 Introduction
    
    3 1 7 2 Transmission de l'information
    
    3 1 7 3 Codage
    
    3 1 7 4 Un codage optimal
    
    Séquence 7
  - Bloc 4 architecture robotique reseaux ihm
    Bloc 4 architecture robotique reseaux ihm
    
    4 1 architecture materielle
    4 1 architecture materielle
    
    4 1 0 Présentation du module
    4 1 0 Présentation du module
    
    4 1 0 1 Présentation du module
    
    M4.1 Architecture
    
    4 1 1 Introduction à l'architecture des systèmes informatique
    4 1 1 Introduction à l'architecture des systèmes informatique
    
    4 1 1 1 De la machine de Turing au Pentium
    
    4 1 1 2 Croître malgré l'échauffement
    
    M4.1 Architecture
    
    4 1 2 Architecture minimale d'un système informatique
    4 1 2 Architecture minimale d'un système informatique
    
    4 1 2 1 Du transistor au processeur
    
    4 1 2 2 Architectures Von Neumann Harvard
    
    4 1 2 3 Le langage de la CPU, l’assembleur
    
    4 1 2 4 Du langage haut niveau à l’assembleur
    
    M4.1 Architecture
    
    4 1 3 Architecture des systèmes embarqués
    4 1 3 Architecture des systèmes embarqués
    
    4 1 3 1 Applications et problématiques des systèmes embarqués
    
    4 1 3 2 Architecture d’un microcontrôleur, d’un SoC
    
    4 1 3 3 Les appels de fonctions et la pile
    
    4 1 3 4 Les Interruptions
    
    M4.1 Architecture
    
    4 1 4 Architecture des ordinateurs
    4 1 4 Architecture des ordinateurs
    
    4 1 4 1 Introduction
    
    4 1 4 2 La mémoire: plus et plus vite part1
    
    4 1 4 3 La mémoire: plus et plus vite part2
    
    4 1 4 4 La CPU: calculer plus vite
    
    4 1 4 5 La CPU: calculer plus vite (suite)
    
    4 1 4 6 Le chipset et les bus: communiquer
    
    M4.1 Architecture
    
    M4.1 Architecture
    
    4 2 systeme exploitation
    4 2 systeme exploitation
    
    4 2 0 Présentation du module
    4 2 0 Présentation du module
    
    Système d'exploitation : Objectifs du module
    
    Système d'exploitation : Présentation des enseignants
    
    Système d'exploitation : Sommaire du Module 4.2
    
    4 2 1 Introduction
    4 2 1 Introduction
    
    Introduction au Système d'exploitation 1/9: Pourquoi un système d’exploitation ?
    
    Introduction au Système d'exploitation 2/9: Présentation d'un système d'exploitation
    
    Introduction au Système d'exploitation 3/9: La gestion des processus
    
    Introduction au Système d'exploitation 4/9: La gestion de la mémoire
    
    Introduction au Système d'exploitation 5/9: La gestion des fichiers
    
    Introduction au Système d'exploitation 6/9: La gestion des entrées/sorties
    
    Introduction au Système d'exploitation 7/9: Le démarrage du système
    
    Introduction au Système d'exploitation 8/9: Interface d'un système d'exploitation
    
    Introduction au Système d'exploitation 9/9: Les appels systèmes
    
    4.2.1 Contenus Introduction SE
    
    4.2 Système d'Exploitation
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    4 2 2 Processus
    4 2 2 Processus
    
    Processus 1/10: Processeur vs processus
    
    Processus 2/9 : création de processus
    
    Processus 3/9 : ordonnancement de processus
    
    Processus 4/9 : ordonnancement et non déterminisme
    
    Processus 5/9 : Communication inter-processus I
    
    Processus 6/9 : Communication inter-processus II
    
    Processus 7/9 : Signaux I
    
    Processus 8/9 : Signaux II
    
    Processus 9 part1/9 : flux d'entrée-sortie I
    
    Processus 9 part2/9 : flux d'entrée-sortie II
    
    Readme
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    4 2 3 Threads
    4 2 3 Threads
    
    Processus légers ou threads 1/6: Pourquoi les threads ?
    
    Processus légers ou threads 2/6: Ce que sont les threads-
    
    Processus légers ou threads 3a/6: Programmer des threads en Python
    
    Processus légers ou threads 4/6: Le problème de concurrence
    
    Processus légers ou threads 5/6: Synchronisation
    
    Processus légers ou threads 6/6: Interblocages
    
    Readme
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    4 2 4 Socket
    4 2 4 Socket
    
    Programmation réseau - Les sockets
    
    Readme
    
    4 2 5 Virtualisation
    4 2 5 Virtualisation
    
    Virtualisation 1/4: Principes et applications de la virtualisation
    
    Virtualisation 2/4: Hyperviseur
    
    Virtualisation 3/4: La machine virtuelle
    
    Virtualisation 4/4: La conteneurisation
    
    M4.2 Système d'Exploitation
    
    4 3 reseaux
    4 3 reseaux
    
    4 3 0 Présentation du module
    4 3 0 Présentation du module
    
    Objectifs du module
    
    Module 4.3 Réseaux, Ethernet TCP/IP
    
    4 3 1 Introduction aux réseaux
    4 3 1 Introduction aux réseaux
    
    Introduction aux réseaux 1/5: Différents réseaux pour différents usages
    
    Introduction aux réseaux 2/5: Notions générales sur les réseaux
    
    Introduction aux réseaux 3/5: Des transmissions essentiellement numériques
    
    Introduction aux réseaux 4/5: Introduction à Ethernet/TCP/IP
    
    Introduction aux réseaux 5/5: le modèle OSI
    
    M4.3 Réseaux - Chap0 - Introduction aux réseaux
    
    MOOC NSI - fondamentaux.
    
    4 3 2 Couches physiques, Ethernet
    4 3 2 Couches physiques, Ethernet
    
    Couches Physiques, Ethernet 1/3: le rôle de la couche physique
    
    Couches physiques, Ethernet 2/3: Le rôle de la couche physique
    
    Couches Physiques, Ethernet 3/3: Relier des hôtes : le hub et le switch
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    4 3 3 Réseau IP
    4 3 3 Réseau IP
    
    Réseau IP 1/3: Le protocole IPV4
    
    Réseau IP 2/3: Le protocole DHCP
    
    Réseau IP 3/3: Le protocole IPV4
    
    M4.3 Réseaux - Chap3 - Réseaux - IPv6
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    4 3 4 Routage
    4 3 4 Routage
    
    Routage 1/5: Le routage statique
    
    Routage 2/5: Le protocole NAT
    
    Routage 3/5: Le routage dynamique - Le protocole RIP
    
    Routage 4/5: Le routage dynamique - Le protocole OSPF
    
    Routage 5/5: Le routage statique
    
    M4.3 Réseaux - Chap4 - Routage
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    4 3 5 Transport TCP UDP
    4 3 5 Transport TCP UDP
    
    Transport TCP/UDP 1/4: Présentation
    
    Transport TCP/UDP 2/4: Le protocole UDP
    
    Transport TCP/UDP 3/5: Le protocole TCP
    
    Transport TCP/UDP 4/4: La gestion des congestions via TCP
    
    M4.3 Réseaux - Chap4 - Routage
    
    M4.3 Réseaux - Chap5 - Transport
    
    4 3 6 Application et Services
    4 3 6 Application et Services
    
    Application et Services 1/3: Service de noms de domaines (DNS)
    
    Application et Services 2/3: HTTP, FTP, SMTP
    
    Application et Services 3/3: NTP
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    4 3 7 Sécurité
    4 3 7 Sécurité
    
    Sécurité 1/5: sécurité du réseau local - Firewall / Proxy / DMZ
    
    Sécurité 2/5: Chiffrement
    
    Sécurité 3/5: Les protocoles SSH/SSL
    
    Sécurité 4/5: VPN
    
    Sécurité 5/5: VLAN
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    MOOC NSI - fondamentaux.
    
    4 3 8 Exercices et TP
    4 3 8 Exercices et TP
    
    Exercice pratique : Mise en oeuvre de Wireshark, découverte de son réseau local
    
    Introduction à Cisco Packet Tracer
    
    Exercice pratique : Routage
    
    Simulation de routage dynamique sur Cisco Packet Tracer
    
    Simulation de routage statique sur Cisco Packet Tracer
    
    Exercice pratique - Connexion TCP et ports
    
    Exercice Pratique : DNS
    
    Exercice pratique : Sécurité des réseaux - VPN, DMZ, SSH
    
    4 4 Technologies web
    4 4 Technologies web
    
    4 4 0 Présentation du module
    4 4 0 Présentation du module
    
    Présentation du module : Interface web (javascript, PHP..)
    
    4 4 1 Introduction à HTML 5
    4 4 1 Introduction à HTML 5
    
    Introduction à HTML 5 1/3: Base et structure d'une page web : le HTML
    
    Introduction à HTML 5 2/3: HTML : éléments de base du HTML
    
    Introduction à HTML 5 3/3: HTML : mise en forme et structures avancées
    
    4 4 2 Déploiement d'un site web
    4 4 2 Déploiement d'un site web
    
    Déploiement d'un site web
    
    4 4 3 Interactions et gestion dynamique dans une page web
    4 4 3 Interactions et gestion dynamique dans une page web
    
    Interactions et gestion dynamique dans une page web
    
    4 4 4 Frameworks de développement et outils de gestion de contenu
    4 4 4 Frameworks de développement et outils de gestion de contenu
    
    Frameworks de développement et outils de gestion de contenu
    
    4 4 5 TP
    4 4 5 TP
    
    Introduction aux TPs technologies web - Installation du serveur (60 mn)
    
    TP1 - Création d'une première page web minimaliste (30 mn)
    
    TP2 - Quelques balises pour site web statique (60 mn)
    
    TP3 - Style et feuille de style pour page web statique (60 mn)
    
    TP4 - Déploiement d'un site web (120 mn)
    
    TP5 - Introduction à PHP (120 mn)
    
    TP6 - Introduction à Javascript (120 mn)
Apprendre à enseigner
Apprendre à enseigner
- Présentation
- Le Mooc
  Le Mooc
  - Pratiquer l'enseignement de l'Informatique au Lycée
  - Pratiquer l'enseignement de l'Informatique au Lycée
  - 0 Bienvenue
    0 Bienvenue
    
    Droits et conditions d'utilisation
    
    Organisation opérationnelle
  - 1 Bien Commencer
    1 Bien Commencer
    
    Presentation bloc 1
    
    1.1 Partager sa pratique
    1.1 Partager sa pratique
    
    1 Interviews David Roche
    1 Interviews David Roche
    
    Interview David Roche 1/5, enseigner l'informatique au secondaire
    
    Interview David Roche 2/5, enseigner l'informatique au secondaire
    
    Interview David Roche 3/5, enseigner l'informatique au secondaire
    
    Interview David Roche 4/5, enseigner l'informatique au secondaire
    
    Interview David Roche 5/5, enseigner l'informatique au secondaire
    
    2 Interviews Tessa Lelievre Osswald
    2 Interviews Tessa Lelievre Osswald
    
    Interview Tessa Lelièvre-Osswald 1/5, enseigner l'informatique au secondaire
    
    Tessa Lelièvre-Osswald 2/5, enseigner l'informatique au secondaire
    
    Interview Tessa Lelièvre-Osswald 3/5, enseigner l'informatique au secondaire
    
    Interview Tessa Lelièvre-Osswald 4/5, enseigner l'informatique au secondaire
    
    Interview Tessa Lelièvre-Osswald 5/5, enseigner l'informatique au secondaire
    
    1.2 Preparer son espace de travail
    1.2 Preparer son espace de travail
    
    Markdown, du balisage _ultra-light_
    
    Présentation de Git Lab #
    
    Créer son espace à partir d'un modèle
    
    Ajouter des ressources dans mon espace
    
    Se repérer dans GitLab #
    
    6 presentation Basthon Capytale
    
    Exercice
    Exercice
    
    Exercice de recherche dans l'historique GitLab
    
    1.3 Enseigner l'informatique
    1.3 Enseigner l'informatique
    
    0 Introduction
    
    Pourquoi utiliser l'ouvrage Enseigner l'informatique, Hartmann et al.?
  - 2 Mise en Pratique Professionnelle
    2 Mise en Pratique Professionnelle
    
    Presentation bloc 2
    
    2.1 Penser Concevoir Elaborer
    2.1 Penser Concevoir Elaborer
    
    2.1.1 Introduction
    
    À faire vous-même
    
    2.1.2 Exemples
    2.1.2 Exemples
    
    Comprendre les intentions d'une activité
    
    Un premier exemple d'activité et de fiche _prof_
    
    3 Castor informatique
    
    2.2 Mettre en oeuvre Animer
    2.2 Mettre en oeuvre Animer
    
    Mettre en oeuvre et animer son activité
    
    À faire vous-même
    
    2.2.2 Exemples
    2.2.2 Exemples
    
    Manipulation de graphes, recherche de chemin
    
    Une activité hybride sur la recherche de chemin dans un graphe
    
    Un premier exemple d'analyse d'une séance
    
    Une activité complète sur plusieurs séances
    
    4 Html css javascript
    4 Html css javascript
    
    DerouleTP HTML CSS
    
    Fiche prof
    
    2.3 Accompagner
    2.3 Accompagner
    
    Accompagner l'individu et le collectif
    
    À faire vous-même
    
    2.3.2 Exemples
    2.3.2 Exemples
    
    2.Gerer l heterogeneite
    
    Remédiation sur le parcours de tableau
    
    1.Numerisation et codage d images
    1.Numerisation et codage d images
    
    Numérisation et codage d'images
    
    Divers projets
    Divers projets
    
    Projets
    
    Isola
    Isola
    
    Projet Isola
    
    Jeu Nombres
    Jeu Nombres
    
    Projet Jeu Nombres
    
    Morpion
    Morpion
    
    Projet Morpion
    
    2.4 Observer Analyser Evaluer
    2.4 Observer Analyser Evaluer
    
    Observer, Analyser, Évaluer
    
    À faire vous-même
    
    2.4.2 Exemples
    2.4.2 Exemples
    
    Controle
    
    Évaluer pourquoi ?
    
    2.5 Evaluation par les pairs
    2.5 Evaluation par les pairs
    
    2.5.1 Presentation
    
    Grille d'évaluation
  - 3 Prendre du recul au niveau didactique
    3 Prendre du recul au niveau didactique
    
    Didactique, pédagogie, épistémologie
    
    3.1 Didactique
    3.1 Didactique
    
    0 introduction
    
    Une définition de la didactiques
    
    Éléments de Didactique : une perspective historique
    
    Ressources complémentaires
    
    3 Entretien avec un jeune didacticien de l Informatique
    3 Entretien avec un jeune didacticien de l Informatique
    
    Entretien avec Olivier Goletti 1/5 : de la didactique de l'informatique.
    
    Entretien avec Olivier Goletti 2/5 : de la didactique de l'informatique.
    
    Entretien avec Olivier Goletti 3/5 : quelques exemples.
    
    Entretien avec Olivier Goletti 4/5 : pensée informatique.
    
    Entretien avec Olivier Goletti 5/5 : de la didactique de l'informatique.
    
    4 Recherche et didactique
    4 Recherche et didactique
    
    1 Interview Cedric Fluckiger
    
    Didactique de l'informatique : quelques éléments d'introduction par Olivier Goletti
    
    3 Interview Beatrice Drot Delange
    
    3.2 Introduction a l epistemologie
    3.2 Introduction a l epistemologie
    
    0 Introduction
    
    Epistémologie de l'informatique par Violaine Prince, 1/5- Définition de l'épistémologie
    
    Epistémologie de l'informatique par Violaine Prince, 2/5- Le statut scientifique de l'informatique
    
    Epistémologie de l'informatique par Violaine Prince, 3/5- La fécondation croisée entre l'informatique et les autres sciences
    
    Epistémologie de l'informatique par Violaine Prince, 4/5- Les grands domaines de l'informatique
    
    Epistémologie de l'informatique par Violaine Prince, 5/5- Les perspectives
    
    Transcription vidéo 1/5 : Définition de l'épistémologie (V. Prince)
    
    transcript VPrince 2 5
    
    transcript VPrince 3 5
    
    transcript VPrince 4 5
    
    transcript VPrince 5 5
    
    3.3 Pedagogie de l egalite
    3.3 Pedagogie de l egalite
    
    Apprendre à enseigner l'égalité
    
    1 Etudier les fondamentaux de la pedagogie de l egalite
    
    2 Pour aller plus loin
    
    9 Ressources complementaires
  - 4 Que faire pour se preparer aux concours
    4 Que faire pour se preparer aux concours
    
    0 introduction
    
    8 Foire aux questions
  - Enseigner l informatique Hartmann et al
    Enseigner l informatique Hartmann et al
    
    00 Table des Matieres
    
    01. L'informatique en tant que sujet de l'enseignement informatique
    
    02. Les enseignants d'informatique enseignent l'informatiquee
    
    03. Les professeurs d'informatique ne sont pas la Hotline des TIC
    
    04. Les enseignants d'informatique n'ont pas la priorité auprès de l'assistance TIC
    
    05. Le besoin en formation continue des enseignants d'informatique est très élevé
    
    06. La connaissance des concepts et la connaissance des produits
    
    07. Adapter le contenu des cours au public visé
    
    08. Idées fondamentales
    
    09. Les différents accès à l'enseignement de l'informatique
    
    10. Objectifs pédagogiques dans l'enseignement de l'informatiqu
    
    11. Les cours d'informatique doivent être soigneusement planifiés
    
    12. Méthodes pour l'enseignement de l'informatique
    
    13. Pédagogie expérientielle
    
    14. Travail en groupe
    
    15. Programmes dirigés
    
    16. Apprentissage par la découverte
    
    17. Pédagogie de projet
    
    18. Les structurants préalables pour en venir à l'essentie
    
    19. Des abstractions qui deviennent concrètes grâce au tiercé des représentations
    
    20. Les visualisations pour découvrir l'invisible
    
    21. Lire avant d'écrire
    
    22. Séparer la théorie et la pratique
    
    23. Distinguer les outils des objets
    
    24. Les enseignants en informatique ne peuvent pas tout connaître
    
    25. Travail sur ordinateur. Les mains dans le dos !
    
    26. Apprendre à gérer ses erreurs
  - Ressources
    Ressources
    
    00 deroule modele
    
    00 fiche prof modele
    
    Activité finale
    
    Fiche 000
    Fiche 000
    
    Deroule snt module internet simulation
    
    Fiche prof snt module internet simulation
    
    Fiche 001
    Fiche 001
    
    Découverte de Python via le module `turtle`
    
    Découverte de Python via le module `turtle`
    
    Fiche 002
    Fiche 002
    
    Le sac de bonbons
    
    Le sac de bonbons
Le Forum
La Communauté
Contact

Table of contents

Complexité des tris simples
Transcription de la vidéo

2 3 7 Complexité des tris simple

Complexité des tris simples¶

Transcription de la vidéo¶

(en cours de mise en place)

Made with Material for MkDocs