Skip to content

Bloc 2 Langages et programmation

Ce bloc couvre principalement les aspects langages de programmation.

Objectifs

Vidéo Présentation B2

Sous-titre de la vidéo -

Sommaire :

2.1 Programmation Orientée Objet
2.2 Programmation impérative, procédurale et autres paradigmes de programmation
2.3 Introduction à la complexité de programme
2.4 La récursivité

Temps d'investissement :

  • 26 à 43 h
  • Ce temps est donné à titre indicatif. Il peut varier en fonction des participants.

Prérequis

Tout d'abord nous supposons que les bases de la programmation impérative Python vous sont acquises. La matière correspond au contenu du MOOC "Apprendre à coder avec Python".

Son contenu est le suivant :

  • Installation d'un environnement Python sur votre ordinateur
  • Quelques définitions de base
  • Valeurs et expressions arithmétiques et textuelles
  • Les variables
  • La console et les scripts
  • Quelques fonctions prédéfinies
  • Les modules math et turtle
  • Mon premier programme complet
  • L'instruction conditionnelle if
  • Les instructions répétitives while et for
  • L'instruction pass
  • Les fonctions prédéfinies et définies
  • Quelques règles de bonnes pratiques de programmation
  • Manipulations de base des séquences
  • Découpage (slicing) et opérations de manipulation des séquences
  • Méthodes de manipulation des séquences
  • Compréhension et copies de listes
  • Les fichiers textes et les matrices
  • Manipulations de base des séquences ensembles et dictionnaires
  • Méthodes de manipulation des dictionnaires
  • Dictionnaires persistants

Comme son nom l'indique, le but principal du MOOC est d'apprendre à coder, cela en utilisant Python comme langage pour supporter cet apprentissage, et nullement de connaître le langage Python de façon avancée ; il nous paraît en effet essentiel pour un enseignant d'être à l'aise dans la programmation plus que d'être un expert du langage Python. Il est pourtant clair qu'à l'issue de cet apprentissage, le noyau impératif de Python a été suffisemment abordé pour pouvoir enseigner la programmation Python en NSI (excepté la partie orienté-objet).

Par contre, nous laissons aux autres modules de ce présent cours et au MOOC "Apprendre à enseigner le NSI" (MOOC NSI 2ème partie "pratique") le soin d'aller plus loin dans les aspects : mise au point d'un programme, prototypage, description des pré et post-conditions, test et documentation d'un code, utilisation d'un API et création de modules. Les aspects récursivités sont abordés dans le module 4 de ce bloc et dans le chapitre algorithmique de ce présent cours.

B2-M1 Aspects OO de Python

Dans le premier module, nous regardons les aspects orientés objet de Python. Nous présentons le vocabulaire de la POO, la syntaxe Python pour les bases et quelques concepts plus avancés (comment réaliser l'encapsulation par exemple). Nous poursuivons le module par quelques vidéos pratiques sur un mini-projet réalisé en objet avec Python et son module turtle.

Après cette mise en bouche pragmatique, nous abordons les choses de façon plus générique.

B2-M2 Histoire et paradigmes des langages de programmation

Dans le module 2 de ce bloc 2, nous prenons de la distance avec Python, et nous nous concentrons sur les paradigmes de programmation auxquels nous ajoutons des éléments historiques par exemple sur la génèse de différents langages de programmation (Un résumé plus séquentiel peut être trouvé dans Histoire des langages de programmation sur Wikipedia).

Nous regardons d'abord le fonctionnement des langages impératifs, y compris une brève explication du fonctionnement des interpréteurs et compilateurs, ainsi que la comparaison, en particulier sur la base d'un petit exemple de programmation, des langages impératifs "populaires".

Nous analysons ensuite les langages orientés objet et les concepts qui y sont développés.

Nous concluons ce module et le Bloc par une brève discussion sur les paradigmes de programmation (en particulier, des langages impératifs et fonctionnels) en ajoutant quelques repères historiques sur certains des langages de programmation phares existants.

Notons que le Concours externe de l’agrégation du second degré - Section informatique - Programme de la session 2022, que nous ne prétendons évidemment pas couvrir avec nos MOOCs, suppose la connaissance de Python, C et OCaml (ainsi que SQL en matière de langage de requêtes).

B2-M3 Introduction à la complexité de programme

Dans le module 3 de ce bloc nous analysons l'efficacité d'un code Python avec la notion de complexité d'un algorithme ou d'un programme. Généralement, le temps d'exécution est la mesure principale de la complexité d'un algorithme. D'autres mesures sont possibles, dont la quantité d'espace mémoire occupé par le programme, et en particulier par ses variables, la quantité d'espace disque nécessaire pour que le programme s'exécute, la quantité d'information qui doit être transférée par lecture ou écriture entre le programme et les disques ou entre le programme et des serveurs externes via un réseau, et cætera. Nous voyons dans ce qui suit que généralement, la complexité d'un algorithme est exprimée par une fonction qui dépend de la taille du problème à résoudre. Nous définissons et évaluons le "grand O" de codes Python. Nous abordons ces notions de façon simple parfois même simplifiée, pour les rendre abordables aux élèves.

B2-M4 Récursivité

Le module 4 de ce bloc introduit la notion de récursivité en programmation. Cette notion est très utile pour implémenter nombreux algorithmes. Nous en voyons les principes, basés sur une démarche mathématique de résolution de problèmes et les mécanismes utilisés pour la réaliser. Nous illustrons sur des exemples simples comment concevoir des programmes qui l'utilisent.