La fonction Python suivante prend en paramètre un tableau de nombres entiers et renvoie la liste (éventuellement vide) des couples d’entiers consécutifs successifs qu’il peut y avoir dans le tableau.
L’année dernière, nous avons rencontré l’artiste Etienne Lécroart afin qu’il nous parle de l’OuBaPo (Ouvroir de Bande dessinée Potentielle). Il nous a expliqué que dans ses dessins, il jouait avec les mots, les maths, etc. L’OuBaPo est né en 1992, et repose sur le même principe que l’OuLiPo (Ouvroir de Littérature Potentielle), qui s’amuse avec les mots afin de créer des textes réalisés sous la contrainte, comme des textes sans -e, des palindromes, des monovocalismes, des vers croissants (on ajoute une lettre) ou décroissants (on enlève un lettre), des rails (ex : strophes de quatre vers, vers de quatre mots, mots de quatre lettres…).
Nous nous sommes inspirés de ce travail afin de construire une bande dessinée avec des contraintes. Le but était de choisir un des nombres proposés (nous avions le choix entre pi, le nombre d’or phi et le nombre d’ Euler e) et de fonder nos dessins dessus en respectant les décimales. Chaque case devait comprendre le nombre de mots et de dessins de la décimale correspondante. Nous devions à la fin avoir une histoire présentant une certaine logique. Nous étions limités à 15 cases maximum. Du reste, chacun était libre pour sa présentation (personnages, univers…). Ce projet était en lien entre les arts plastiques avec M. Lebeau, le français avec Mme Cousin et les maths avec Mme Galmiche.
π = 3,141592653589793 e = 2,718281828459045 φ = 1,618033988749894
On considère des tables contenant des enregistrements relatifs à des animaux hébergés dans un refuge. Les attributs des enregistrements sont ‘nom’, ‘espece’, ‘age’, ‘enclos’.
La fonction Python suivante prend en paramètre une table contenant des enregistrements relatifs à des animaux et un numéro d’enclos.
Elle renvoie une table contenant les enregistrements de la table dont le numéro d’enclos correspond à celui ayant été donné en paramètre.
La fonction Python suivante prend en paramètres deux tableaux non vides tab1 et tab2 d’entiers, chacun dans l’ordre croissant, et renvoie un tableau trié dans l’ordre croissant et contenant l’ensemble des valeurs de tab1 et tab2.
En arithmétique, une puissance de deux désigne un nombre noté sous la forme 2n où n est un entier naturel. Elle représente le produit du nombre 2 répété n fois avec lui-même, c’est-à-dire :
Comme 2 est la base du système binaire, les puissances de deux sont courantes en informatique et il est utile d’en connaitre certaines par cœur.
Voici un jeu, proposé par Florent 1G4, qui vous aidera à les mémoriser !
La fonction Python suivante prend en paramètre une liste de nombres entiers et renvoie le tableau trié par ordre croissant. Elle utilise l’algorithme suivant : – on recherche le plus petit élément du tableau, et on l’échange avec l’élément d’indice 0 ; – on recherche le second plus petit élément du tableau, et on l’échange avec l’élément d’indice 1 ; – on continue de cette façon jusqu’à ce que le tableau soit entièrement trié.
La fonction Python suivante prend en paramètre une liste de valeurs numériques et renvoie la moyenne de ces valeurs. Si la liste est vide, la fonction renvoie None.
On s’intéresse au problème du rendu de monnaie. On suppose qu’on dispose d’un nombre infini de billets de 5 euros, de pièces de 2 euros et de pièces de 1 euro. La fonction Python suivante, utilisant le principe d’un algorithme glouton, prend en paramètre un entier positif non nul somme_a rendre et retourne une liste de trois entiers n1, n2 et n3 qui correspondent aux nombres de billets de 5 euros (n1), de pièces de 2 euros (n2) et de pièces de 1 euro (n3) à rendre afin que le total rendu soit égal à somme_a_rendre.