Révisions de 1NSI - en cours
Design. Type de Ressources Objectifs / Activités Mise
à
jour
Sujet Corr.

Révisions

Notebook

Jupyter

Tout comme un musicien fait ses gammes pour s'échauffer et gagner en assurance, un débutant en programmation Python gagnera à faire des exercices courts pour se familiariser avec le langage.


Activités : exercices sur les chaînes de caractères, les listes, les dictionnaires, les ensembles et les tuples.

Août

2020

PageRank

Notebook

Jupyter

L'algorithme PageRank repose sur le principe de calculer la popularité d'une page à partir de la popularité des pages qui la citent.


Activité : programmation d'un graphe orienté et simulation de la popularité d'une page Web.

Août

2020


Notion de programme en tant que donnée. Calculabilité, décidabilité. - à venir

Capacités attendues

- Comprendre que tout programme est aussi une donnée.
- Comprendre que la calculabilité ne dépend pas du langage de programmation utilisé.
- Montrer sans formalisme théorique que le problème de l'arrêt est indécidable.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Calculabilité et décidabilité.
- Banque des épreuves pratiques de spécialité NSI
Design. Type de Ressources Objectifs / Activités Mise
à
jour
Sujet Corr.

Généralités

 

Présentation


 

 


Récursivité - à venir

Capacités attendues

- Ecrire un programme récursif.
- Analyser le fonctionnement d'un programme récursif.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources


- Banque des épreuves pratiques de spécialité NSI
Design. Type de Ressources Objectifs / Activités Mise
à
jour
Sujet Corr.

Généralités

Wiki

WebGE

Présentation du cours. A venir


Août

2020

 


Modularité - à venir

Capacités attendues

- Utiliser des API (Application Programming Interface) ou des bibliothèques. Exploiter leur documentation.
- Créer des modules simples et les documenter.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Type de Ressources Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


 

 


Paradigmes de programmation - à venir

Capacités attendues

- Distinguer sur des exemples les paradigmes impératif, fonctionnel et objet.
- Choisir le paradigme de programmation selon le champ d'application d'un programme.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Type de Ressources Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


 

 


Mise au point des programmes, gestion des bugs - à venir

Capacités attendues

Dans la pratique de la programmation, savoir répondre aux causes typiques de bugs :
- problèmes liés au typage,
- effets de bord non désirés,
- débordement dans les tableaux,
- instructions conditionnelles non exhaustives,
- choix des inégalités, comparaisons et calculs entre flottants,
- mauvais nommage des variables, etc.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Mise au point de programmes testés
- Banque des épreuves pratiques de spécialité NSI
Design. Type de Ressources Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


 

 

Structures de données, interface et implémentation : à venir

Capacités attendues

- Spécifier une structure de données par son interface.
- Distinguer interface et implémentation
- Ecrire plusieurs implémentations d'une même structure de données.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Structures de données.
- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 


Vocabulaire de la programmation objet : classes, attributs, méthodes, objets : à venir

Capacités attendues

- Ecrire la définition d'une classe.
- Accéder aux attributs et méthodes d'une classe.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Structures de données.
- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 


Listes, piles, files : structures linéaires. Dictionnaires, index et clé. : à venir

Capacités attendues

- Distinguer des structures par le jeu des méthodes qui les caractérisent.
- Choisir une structure de données adaptée à la situation à modéliser.
- Distinguer la recherche d'une valeur dans une liste et dans un dictionnaire.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Structures de données.
- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 


Arbres : structures hiérarchiques. Arbres binaires : noeuds, racine, feuilles, sous-arbres gauches et droits : à venir

Capacités attendues

- Identifier des situations nécessitant une structure de données arborescente.
- Évaluer quelques mesures des arbres binaires (taille, encadrement de la hauteur, etc.)

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Structures de données.
- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 


Graphes : structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés. : à venir

Capacités attendues

- Modéliser des situations sous forme de graphes.
- Ecrire les implémentations correspondantes d'un graphe : matrice d'adjacence, liste de successeurs / de prédécesseurs.
- Passer d'une représentation à une autre.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Structures de données.
- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 

PageRank

TP

Découverte


Notebook

Jupyter

L'algorithme PageRank repose sur le principe de calculer la popularité d'une page à partir de la popularité des pages qui la citent.


Activité : programmation d'un graphe orienté et simulation de la popularité d'une page Web.

Août

2020

Modèle relationnel: relation, attribut, domaine, clef primaire, clef étrangère, schéma relationnel

Capacités attendues

- Identifier les concepts définissant le modèle relationnel.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

Modèle relationnel

Cours

&

TD

Présentation et documents au format pdf.


Capacités : identifier les concepts définissant le modèle relationnel.

Mars

2021


Base de données relationnelle

Capacités attendues

- Savoir distinguer la structure d'une base de données de son contenu.
- Repérer des anomalies dans le schéma d'une base de données.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

Base de données relationnelle

Cours

&

TD

Présentation et documents au format pdf.


Capacités :
- Savoir distinguer la structure d'une base de données de son contenu.
- Repérer des anomalies dans le schéma d'une base de données.

Mars

2021


Système de gestion de bases de données relationnelles

Capacités attendues

- Identifier les services rendus par un système de gestion de bases de données relationnelles : persistance des données, gestion des accès concurrents, efficacité de traitement des requêtes, sécurisation des accès.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

SGBDR

Cours

&

TD

Présentation et documents au format pdf.


Capacités :
- Identifier les services rendus par un système de gestion de bases de données relationnelles : persistance des données, gestion des accès concurrents, efficacité de traitement des requêtes, sécurisation des accès.

Mars

2021


Langage SQL : requêtes d'interrogation et de mise à jour d'une base de données

Capacités attendues

- Identifier les composants d'une requête.
- Construire des requêtes d'interrogation à l'aide des clauses du langage SQL SELECT, FROM, WHERE, JOIN.
- Construire des requêtes d'insertion et de mise à jour à l'aide de UPDATE, INSERT, DELETE.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

TP1

SQLite

&

VSCode

Présentation et documents au format pdf.


Activités : construire des requêtes d'interrogation et de mise à jour d'une base de données SQLite à l'aide de clauses.

Avril

2021

TP2

Bottle,Python,

SQLite

&

VSCode

Présentation et documents au format pdf.


Activités : Interroger et mettre à jour une base de données SQLite avec du SQL et du Python. Créer un serveur Web avec un micro Framework Python. Créer des modèles Web.


Ressource : micro Framework Bottle

Avril

2021


Composants intégrés d'un système sur puce en cours

Capacités attendues

- Identifier les principaux composants sur schéma de circuit et les avantages de leur intégration en termes de vitesse et de consommation.


Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.

- Simulateur en ligne : logic.ly


Ressources

- Comment ça marche : systèmes sur puce (SOC)
- SoC : Tout savoir sur les processeurs mobiles de nos smartphones
- Architecture ARM
- Raspberry Pi 4
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

MICRO

Recherches

documentaires

Présentation et documents au format pdf.


Approfondissement du cours de première, micro-informatique et carte mère.

Août

2020

µC,SoC,PLD

Recherches

documentaires

Présentation et documents au format pdf.


Microcontrôleurs, systèmes on chip et circuits logiques programmables.


Sept

2020

Logique combinatoire

TD


Révisions 1er

Approfond.

Présentation des "circuits logiques combinatoires" (1NSI)


Activités : Etablir l'équation de la sortie d'un circuit logique, une table de vérité et le plan de fusibles d'un PLD. Lire un logigramme.


Pour aller plus loin : "Faites vos premiers pas dans le monde de l'électronique numérique" sur OPENCLASSROOMS

Sept

2020

TP


Notebook Jupyter

Présentation des "circuits logiques programmables" et documents au format pdf.


Activités : Simuler et tester une fonction "Décodage" destinée à un circuit logique programmable. ( Python)

Sept

2020

Logique séquentielle

TD, TP


Simulateur

en ligne


logic.ly


Présentation des "circuits logiques séquentiels" et documents au format pdf.


Activités : logique séquentielle asynchrone (étude d'une bascule RS), logique séquentielle synchrone (étude d'une bascule D et d'un registre à décalage, communication série synchrone).

Oct

2020

Synthèse

 

Tableau de synthèse des ressources documentaires.

 

Gestion des processus et des ressources par un système d'exploitation - en cours

Capacités attendues

- Décrire la création d'un processus, l'ordonnancement de plusieurs processus par le système.
- Mettre en évidence le risque d'interblocage (deadlock).

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

Interruption

Cours - TD


IDE 6800


Présentation et documents au format pdf


Mots-clés : registre, assembleur, langage machine, sous-programme, interruption, pile, contexte.


Activités : Etude d'un programme en langage machine. Découpage d'un programme en sous-programme. Etude du mécanisme d'interruption.


Ressources

- Simulateur de microprocesseur et microcontrôleur 8bits 6800, 6811 : 6800IDE

- Liste et description des instructions assembleur du µP 6800

Dec

2020

Gestion de processus

Cours - TD


Présentation et documents au format pdf.


Gestion des processus et des ressources par un système d'exploitation.


Mots-clés : exécutable, interruption, processus, contexte, ordonnanceur, thread, exclusivité, interblocage, exécution concurrente, exécution parallèle.


Activités : algorithmes d'ordonnancement, accès exclusif à une ressource, interblocage.

Jan

2021

Multithreading

TP

découverte


Notebook

Jupyter

Présentation de l'activité.


S'initier à la programmation multithread en Python et illustrer les problèmes de concurrence et d'interblocage.


Janv

2021

Synthèse

TD


Présentation à venir.


Activités : .


Protocoles de routage - En cours

Capacités attendues

- Identifier, suivant le protocole de routage utilisé, la route empruntée par un paquet.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

Routage statique, RIP, OSPF

Cours - TD

Présentation de l'activité et documents au format pdf.


Mots-clés : modèle en couches, TCP/IP, datagramme IP, mode connecté, mode fiable, routage statique et dynamique, protocoles RIP et OSPF.


Activités : révisions du cours sur les réseaux fait en 1NSI. Exercices sur le routage statique et le routage dynamique (RIP, OSPF).

Mars

2021

Routage statique

TP Filius

Présentation de l'activité et documents au format pdf.


A venir

Synthèse

TD


Présentation à venir.


Activités : .


Sécurisation des communications - à venir

Capacités attendues

- Décrire les principes de chiffrement symétrique (clef partagée) et asymétrique (avec clef privée/clef publique).
- Décrire l'échange d'une clef symétrique en utilisant un protocole asymétrique pour sécuriser une communication HTTP.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


 

 

Synthèse

TD


Présentation à venir.


Activités : .


Algorithmes sur les arbres binaires et arbres binaires de recherche : à venir

Capacités attendues

- Calculer la taille et la hauteur d'un arbre.
- Parcourir un arbre de différentes façons (ordre infixe, préfixe ou suffixe; ordre en largeur d'abord).
- Rechercher une clé dans un arbre de recherche, insérer une clé.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- L'algorithme de Boyer et Moore
- Programmation dynamique
- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 


Algorithmes sur les graphes : à venir

Capacités attendues

- Parcourir un graphe en profondeur d'abord, en largeur d'abord.
- Repérer la présence d'un cycle dans un graphe.
- Chercher un chemin dans un graphe.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 


Méthode "diviser pour régner" : à venir

Capacités attendues

- Ecrire un algorithme utilisant la méthode "diviser pour régner".

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 


Programmation dynamique : à venir

Capacités attendues

- Utiliser la programmation dynamique pour écrire un algorithme.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 


Recherche textuelle : à venir

Capacités attendues

- Etudier l'algorithme de Boyer-Moore pour la recherche d'un motif dans un texte.

Logiciels

- Python 3.x

- La boîte à outils pour la science des données Anaconda.

- L'IDE Visual Studio Code avec les extensions Python, Python Preview et Pylance.


Ressources

- Banque des épreuves pratiques de spécialité NSI
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :