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 indecidable.

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é.
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

-
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

-
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

-
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
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.
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.
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.
Design. Support Objectifs / Activités Mise
à
jour
Sujet Corr.

 

 

Présentation


Capacités :

 

 

 

 


Arbres : structures hierarchiques. 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.
- Evaluer 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.
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.
- Plus court chemin dans un graphe.
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 : à venir

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

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

 

 

Présentation


Capacités :

 

 

 

 


Base de données relationnelle : à venir

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

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

 

 

Présentation


Capacités :

 

 

 

 


Système de gestion de bases de données relationnelles : à venir

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

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

 

 

Présentation


Capacités :

 

 

 

 


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

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

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

 

 

Présentation


Capacités :

 

 

 

 


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.

µ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)

Août

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).

Août

2020

Synthèse

TD


Présentation à venir.


Activités : .


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.

Multithreading

TP

découverte


Notebook

Jupyter

Présentation à venir


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


Août

2020

Synthèse

TD


Présentation à venir.


Activités : .


Protocoles de routage - à venir

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.

 

 

Présentation


 

 

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
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

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

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

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

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

 

 

Présentation


Capacités :