Programmation Fonctionnelle
Chapitre 5,1
Publié le October 6, 2020
| 7 minutes
| 1479 mots
| David Latreyte
Qu’est-ce que la programmation fonctionnelle ? S’il n’est pas facile de répondre précisément à cette question, on peut essayer de mettre en évidence les idées que le paradigme fonctionnel promeut :
Les fonctions doivent être des objets de première classe, c’est à dire que les fonctions doivent pouvoir être passées comme arguments à une fonction, les fonctions doivent aussi pouvoir être retournées par une fonction.
Les fonctions doivent (le plus possible) être pures, c’est à dire ne générer aucun effet de bord.
[Lire]
Jeu de la vie
Publié le October 4, 2020
| 8 minutes
| 1619 mots
| David Latreyte
Le but de ce sujet est de réaliser en Python une implémentation du jeu de la vie en utilisant la programmation objet.
Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps. L’état d’une cellule au temps $t+1$ est fonction de l’état au temps $t$ d’un nombre fini de cellules appelé son « voisinage ».
[Lire]
Résoudre un problème grâce aux paradigmes objet et fonctionnel
Publié le October 1, 2020
| 8 minutes
| 1545 mots
| David Latreyte
L’objectif de ce document est d’illustrer une fois encore l’intérêt des différents paradigmes de programmation.
Cas d’étude : fonction avec paramètres On considère l’équation qui traduit le mouvement d’une balle lancée verticalement vers le haut avec une vitesse $\vec{v}_0$ depuis l’origine des altitudes telle que l’écrit un physicien : $$y(t) = -\dfrac{1}{2}g\, t^2 + v_0\, t$$ Ce physicien a donc tendance à considérer que $y$ est une fonction de la variable $t$ et que cette fonction dépend des paramètres $v_0$ et $g$.
[Lire]
Méthodes spéciales en Python
Publié le September 29, 2020
| 2 minutes
| 306 mots
| David Latreyte
Définit une classe nommée Fraction pour représenter les nombres rationnels. Cette classe doit posséder deux attributs num et denom, de type entier, qui représentent respectivement le numérateur et le dénominateur du nombre rationnel.
On demande que le dénominateur soit un entier positif.
Un corrigé de cette activité se trouve à cette adresse : https://repl.it/@dlatreyte/fraction Écrire le constructeur de cette classe. Une exception de type ValueError doit être levée si le dénominateur n’est pas un nombre entier positif.
[Lire]
Simulation du fonctionnement d'une banque
Publié le September 26, 2020
| 6 minutes
| 1140 mots
| David Latreyte
L’objectif de ce document est de simuler (sommairement bien sûr) le fonctionnement d’une banque. Le programme doit permettre :
La création d’une banque ; La création de comptes bancaires ; La création de personnes propriétaires de ces comptes bancaires. Une correction se trouve à cette adresse : https://repl.it/@dlatreyte/banque Classe Personne Dans un module nommé personne, créer la classe Personne dont la spécification est la suivante :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 class Personne(): """ Modélisation d'une personne.
[Lire]
Programmation Objet
Publié le September 23, 2020
| 6 minutes
| 1277 mots
| David Latreyte
Programmation orientée objet Un objet est une instance d’une classe. L’un des objectifs principaux de la notion d’objet est d’organiser des programmes complexes grâce aux notions :
d’encapsulation ; d’abstraction ; d’héritage ; de polymorphisme ; Remarque : Seules les deux premières notions apparaissent dans le programme de NSI.
Encapsulation Le principe de l’encapsulation est de regrouper dans le même objet, les données (attributs) et les traitements (méthodes) qui lui sont spécifiques.
[Lire]
Fourniture et utilisation d'une API
Publié le September 22, 2020
| 4 minutes
| 733 mots
| David Latreyte
API Une API (en anglais « Application programming interface ») est une interface de programmation d’application. Elle est destinée à être utilisée par des programmes. Le principe de ce type d’interface est le même que celui des UI (« User Interface ») ou des GUI (« Graphical User Interface ») destinées elles à un utilisateur humain.
Composée de constantes, de fonctions, de classes, elle sert de lien entre un programme et les programmes qui vont l’utiliser.
[Lire]
Paradigmes de programmation
Publié le September 21, 2020
| 8 minutes
| 1647 mots
| David Latreyte
Langages de programmation Un langage de programmation a besoin :
des règles de grammaire qui définissent la syntaxe des expressions ; d’une sémantique qui définit le sens des expressions. Un langage peut être :
interprété : un interpréteur lit et analyse le code séquentiellement, le traduit en langage machine et lance son exécution. compilé : un compilateur lit et analyse le code puis le traduit en langage machine. Par la suite l’exécutable généré peut être lancé.
[Lire]
Exercices
Publié le September 20, 2020
| 8 minutes
| 1658 mots
| David Latreyte
Enquêter sur une erreur dans un calcul de $\pi$ La somme des inverses des carrés des nombres entiers converge vers $\dfrac{\pi^2}{6}$.
$$\sum_{k=1}^{\infty} \dfrac{1}{k^2} = \dfrac{\pi^2}{6}$$
On utilise cette formule pour trouver une approximation de $\pi$. 1 2 3 4 5 6 7 8 9 10 11 import math def terme(k: int) -> float: return 1 / (k**2) def approxpi(n: int) -> float: s = 0 # utilise les termes jusqu’à 1/n**2 inclus for k in range(n): s = s + terme(k) return math.
[Lire]
Modules et exceptions
Publié le September 15, 2020
| 10 minutes
| 2016 mots
| David Latreyte
Ce chapitre se concentre sur les modules de Python et sur les modalités d’importation des données des modules dans l’environnement de travail.
L’objectif de ce document est de souligner l’importance d’un code modulaire, c’est à dire d’un code qui :
puisse être utilisé dans plusieurs programmes ; puisse être documenté précisément ; soit suffisamment compact pour être étudié avec soin et en particulier testé. Qu’est-ce qu’un module ? Un module permet d’organiser logiquement le code Python.
[Lire]