diff --git a/representation_construits/chapitre_1/td/TD.ipynb b/representation_construits/chapitre_1/td/TD.ipynb index 4c0ec46..6baa032 100644 --- a/representation_construits/chapitre_1/td/TD.ipynb +++ b/representation_construits/chapitre_1/td/TD.ipynb @@ -4,9 +4,9 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "# TD : Les Tableaux\n", + "# TD : Les Listes\n", "\n", - "Ce TD va nous permettre de manipuler les tableaux en Python." + "Ce TD va nous permettre de manipuler les listes en Python." ] }, { @@ -15,42 +15,42 @@ "source": [ "## 1. Rappel\n", "\n", - "Pour créer un tableau en python, la syntaxe est la suivante :\n", + "Pour créer une liste en python, la syntaxe est la suivante :\n", "\n", "```python\n", - ">>> tableau = []\n", + ">>> l = []\n", "```\n", "\n", - "Pour ajouter un élément à un tableau, on utilise la méthode `append` :\n", + "Pour ajouter un élément à une liste, on utilise la méthode `append` :\n", "\n", "```python\n", - ">>> tableau.append('NSI')\n", - ">>> tableau.append('ANGLAIS')\n", - ">>> tableau\n", + ">>> l.append('NSI')\n", + ">>> l.append('ANGLAIS')\n", + ">>> l\n", "['NSI', 'ANGLAIS']\n", "```\n", "\n", "Pour accéder à un élément, on utilise son **indice** :\n", "\n", "```python\n", - ">>> tableau[0]\n", + ">>> l[0]\n", "'NSI'\n", - ">>> tableau[1]\n", + ">>> l[1]\n", "'ANGLAIS'\n", "```\n", "\n", - "Il est également possible de créer un tableau avec un ensemble d'éléments :\n", + "Il est également possible de créer une liste avec un ensemble d'éléments :\n", "\n", "```python\n", - ">>> tableau = ['NSI', 'ANGLAIS', 'PHYSIQUE']\n", - ">>> tableau\n", + ">>> l = ['NSI', 'ANGLAIS', 'PHYSIQUE']\n", + ">>> l\n", "['NSI', 'ANGLAIS', 'PHYSIQUE']\n", "```\n", "\n", - "Il est possible d'obtenir la taille du tableau, i.e le nombre d'éléments grâce à la méthode `len` :\n", + "Il est possible d'obtenir la taille d'une liste, i.e le nombre d'éléments grâce à la méthode `len` :\n", "\n", "```python\n", - ">>> len(tableau)\n", + ">>> len(l)\n", "3\n", "```" ] @@ -66,13 +66,13 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "### Exercice 1 : Création de tableaux\n", + "### Exercice 1 : Création de listes\n", "\n", - "1. Créer un tableau contenant l'ensemble des noms des personnes dans la salle de TP\n", - "2. Créer un tableau contenant l'ensemble des entiers pairs entre 0 et 20 inclus,\n", - "3. Afficher uniquement les entiers du tableau, construit à la question 2, qui sont multiples de 4.\n", - "4. Créer une fonction `aleatoire` qui renvoie un tableau de valeurs aléatoires. Elle prend 3 entiers en paramètre :\n", - " - $n$ : le nombre d'éléments du tableau\n", + "1. Créer une liste contenant l'ensemble des noms des personnes dans la salle de TP\n", + "2. Créer une liste contenant l'ensemble des entiers pairs entre 0 et 20 inclus,\n", + "3. Afficher uniquement les entiers de la liste, construit à la question 2, qui sont multiples de 4.\n", + "4. Créer une fonction `aleatoire` qui renvoieune liste de valeurs aléatoires. Elle prend 3 entiers en paramètre :\n", + " - $n$ : le nombre d'éléments de la liste\n", " - $min$ : la valeur minimale possible\n", " - $max$ : la valeur maximale possible" ] @@ -124,10 +124,10 @@ ">>> groupe_2 = ['Damien', 'Killian', 'Margot', 'Tom', 'Hugo', 'Killian']\n", "```\n", "\n", - "1. Écrire une fonction `indice` qui prend en paramètre un tableau de noms et un nom et permet d'obtenir l'indice du nom dans le tableau.\n", - "2. Écrire une fonction `est_present` qui prend en paramètre un tableau et un nom et renvoie True si le nom est présent dans le tableau, False sinon.\n", - "3. Écrire une fonction `indices` qui prend en paramètre un tableau de noms et un nom et permet d'obtenir l'ensemble des indices du nom dans le tableau.\n", - "4. Écrire une fonction `compte` qui prend en paramètre un tableau de noms et un nom et permet d'obtenir le nombre d'occurrences du nom dans le tableau." + "1. Écrire une fonction `indice` qui prend en paramètre une liste de noms et un nom et permet d'obtenir l'indice du nom dans la liste.\n", + "2. Écrire une fonction `est_present` qui prend en paramètre une liste et un nom et renvoie True si le nom est présent dans la liste, False sinon.\n", + "3. Écrire une fonction `indices` qui prend en paramètre une liste de noms et un nom et permet d'obtenir l'ensemble des indices du nom dans la liste.\n", + "4. Écrire une fonction `compte` qui prend en paramètre une liste de noms et un nom et permet d'obtenir le nombre d'occurrences du nom dans la liste." ] }, { @@ -176,9 +176,9 @@ ">>> notes = [14.5, 13, 7, 10.25, 16, 12.5, 9.5]\n", "```\n", "\n", - "1. Écrire une fonction `somme` qui prend en paramètre un tableau de flottants et renvoie la somme des valeurs du tableau.\n", - "2. Écrire une fonction `moyenne` qui prend en paramètre un tableau de flottants et renvoie la valeur moyenne du tableau.\n", - "3. Écrire une fonction `maximum` qui prend en paramètre un tableau de flottants et renvoie la valeur maximale du tableau. " + "1. Écrire une fonction `somme` qui prend en paramètre une liste de flottants et renvoie la somme des valeurs de la liste.\n", + "2. Écrire une fonction `moyenne` qui prend en paramètre une liste de flottants et renvoie la valeur moyenne de la liste.\n", + "3. Écrire une fonction `maximum` qui prend en paramètre une liste de flottants et renvoie la valeur maximale de la liste. " ] }, { @@ -212,7 +212,7 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "### Exercice 4 : Manipulations sur les tableaux\n", + "### Exercice 4 : Manipulations sur les listes\n", "\n", "Pour tester les fonctions de manipulations, nous utiliserons le Code Konami[wikipédia](https://fr.wikipedia.org/wiki/Code_Konami)\n", "\n", @@ -220,10 +220,10 @@ ">>> code = [\"↑\", \"↑\", \"↓\",\"↓\", \"←\", \"→\", \"←\", \"→\", \"B\", \"A\"]\n", "```\n", "\n", - "1. Écrire une méthode `inverser` qui prend en paramètre un tableau et a pour effet de bord d'inverser l'ensemble des valeurs du tableau.\n", - "2. Écrire une fonction `copie` qui prend en paramètre un tableau et renvoie une copie du tableau.\n", - "3. Écrire une méthode `dedoublonner` qui prend en paramètre un tableau et a pour effet de bord de supprimer les doublons d'une même valeur. \n", - "4. Écrire une fonction `tranche` qui prend en paramètre un tableau et deux entiers $min$ et $max$, et renvoie le sous-tableau entre $min$ et $max$." + "1. Écrire une méthode `inverser` qui prend en paramètre une liste et a pour effet de bord d'inverser l'ensemble des valeurs de la liste.\n", + "2. Écrire une fonction `copie` qui prend en paramètre une liste et renvoie une copie de la liste.\n", + "3. Écrire une méthode `dedoublonner` qui prend en paramètre une liste et a pour effet de bord de supprimer les doublons d'une même valeur. \n", + "4. Écrire une fonction `tranche` qui prend en paramètre une liste et deux entiers $min$ et $max$, et renvoie la sous-liste entre $min$ et $max$." ] }, { @@ -268,10 +268,10 @@ "source": [ "### Exercice 5 : Matrice\n", "\n", - "1. Écrire une fonction `ligne` qui prend en paramètre une matrice et un indice de ligne en entrées et renvoie un tableau avec l'ensemble des valeurs de la ligne.\n", - "2. Écrire une fonction `colonne` qui prend en paramètre une matrice et un indice de colonne en entrées et renvoie un tableau avec l'ensemble des valeurs de la colonne.\n", - "3. Écrire une fonction `diagonale_nord_ouest` qui prend en paramètre une matrice et renvoie un tableau avec l'ensemble des valeurs de la diagonale. La première valeur est celle à l'indice \\[0]\\[0] et la dernière celle correspondant à l'indice \\[len(matrice) - 1]\\[len(matrice) - 1].\n", - "4. Écrire une fonction `diagonale_nord_est` qui prend en paramètre une matrice et renvoie un tableau avec l'ensemble des valeurs de la diagonale. La première valeur est celle à l'indice \\[0]\\[len(matrice) - 1] et la dernière celle correspondant à l'indice \\[len(matrice) - 1]\\[0]." + "1. Écrire une fonction `ligne` qui prend en paramètre une matrice et un indice de ligne en entrées et renvoie une liste avec l'ensemble des valeurs de la ligne.\n", + "2. Écrire une fonction `colonne` qui prend en paramètre une matrice et un indice de colonne en entrées et renvoie une liste avec l'ensemble des valeurs de la colonne.\n", + "3. Écrire une fonction `diagonale_nord_ouest` qui prend en paramètre une matrice et renvoie une liste avec l'ensemble des valeurs de la diagonale. La première valeur est celle à l'indice \\[0]\\[0] et la dernière celle correspondant à l'indice \\[len(matrice) - 1]\\[len(matrice) - 1].\n", + "4. Écrire une fonction `diagonale_nord_est` qui prend en paramètre une matrice et renvoie une liste avec l'ensemble des valeurs de la diagonale. La première valeur est celle à l'indice \\[0]\\[len(matrice) - 1] et la dernière celle correspondant à l'indice \\[len(matrice) - 1]\\[0]." ] }, { diff --git a/representation_construits/chapitre_1/td/correction.ipynb b/representation_construits/chapitre_1/td/correction.ipynb index 9c10baa..62d8aff 100644 --- a/representation_construits/chapitre_1/td/correction.ipynb +++ b/representation_construits/chapitre_1/td/correction.ipynb @@ -4,9 +4,9 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "# TD : Les Tableaux\n", + "# TD : Les Listes\n", "\n", - "Ce TD va nous permettre de manipuler les tableaux en Python." + "Ce TD va nous permettre de manipuler les listes en Python." ] }, { @@ -15,42 +15,42 @@ "source": [ "## 1. Rappel\n", "\n", - "Pour créer un tableau en python, la syntaxe est la suivante :\n", + "Pour créer une liste en python, la syntaxe est la suivante :\n", "\n", "```python\n", - ">>> tableau = []\n", + ">>> liste = []\n", "```\n", "\n", - "Pour ajouter un élément à un tableau, on utilise la méthode `append` :\n", + "Pour ajouter un élément à une liste, on utilise la méthode `append` :\n", "\n", "```python\n", - ">>> tableau.append('NSI')\n", - ">>> tableau.append('ANGLAIS')\n", - ">>> tableau\n", + ">>> liste.append('NSI')\n", + ">>> liste.append('ANGLAIS')\n", + ">>> liste\n", "['NSI', 'ANGLAIS']\n", "```\n", "\n", "Pour accéder à un élément, on utilise son **indice** :\n", "\n", "```python\n", - ">>> tableau[0]\n", + ">>> liste[0]\n", "'NSI'\n", - ">>> tableau[1]\n", + ">>> liste[1]\n", "'ANGLAIS'\n", "```\n", "\n", - "Il est également possible de créer un tableau avec un ensemble d'éléments :\n", + "Il est également possible de créer une liste avec un ensemble d'éléments :\n", "\n", "```python\n", - ">>> tableau = ['NSI', 'ANGLAIS', 'PHYSIQUE']\n", - ">>> tableau\n", + ">>> liste = ['NSI', 'ANGLAIS', 'PHYSIQUE']\n", + ">>> liste\n", "['NSI', 'ANGLAIS', 'PHYSIQUE']\n", "```\n", "\n", - "Il est possible d'obtenir la taille du tableau, i.e le nombre d'éléments grâce à la méthode `len` :\n", + "Il est possible d'obtenir la taille d'une liste, i.e le nombre d'éléments grâce à la méthode `len` :\n", "\n", "```python\n", - ">>> len(tableau)\n", + ">>> len(liste)\n", "3\n", "```" ] @@ -66,13 +66,13 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "### Exercice 1 : Création de tableaux\n", + "### Exercice 1 : Création de listes\n", "\n", - "1. Créer un tableau contenant l'ensemble des noms des personnes dans la salle de TP\n", - "2. Créer un tableau contenant l'ensemble des entiers pairs entre 0 et 20 inclus,\n", - "3. Afficher uniquement les entiers du tableau, construit à la question 2, qui sont multiples de 4.\n", - "4. Créer une fonction `aleatoire` qui renvoie un tableau de valeurs aléatoires. Elle prend 3 entiers en paramètre :\n", - " - $n$ : le nombre d'éléments du tableau\n", + "1. Créer contenant l'ensemble des noms des personnes dans la salle de TP\n", + "2. Créer contenant l'ensemble des entiers pairs entre 0 et 20 inclus,\n", + "3. Afficher uniquement les entiers du liste, construit à la question 2, qui sont multiples de 4.\n", + "4. Créer une fonction `aleatoire` qui renvoie une liste de valeurs aléatoires. Elle prend 3 entiers en paramètre :\n", + " - $n$ : le nombre d'éléments du liste\n", " - $min$ : la valeur minimale possible\n", " - $max$ : la valeur maximale possible" ] @@ -118,10 +118,10 @@ "# Question 4\n", "import random\n", "def aleatoire(n, min, max):\n", - " tableau = []\n", + " liste = []\n", " for i in range(n):\n", - " tableau.append(random.randint(min, max))\n", - " return tableau" + " liste.append(random.randint(min, max))\n", + " return liste" ] }, { @@ -135,10 +135,10 @@ ">>> groupe_2 = ['Damien', 'Killian', 'Margot', 'Tom', 'Hugo', 'Killian']\n", "```\n", "\n", - "1. Écrire une fonction `indice` qui prend en paramètre un tableau de noms et un nom et permet d'obtenir l'indice du nom dans le tableau.\n", - "2. Écrire une fonction `est_present` qui prend en paramètre un tableau et un nom et renvoie True si le nom est présent dans le tableau, False sinon.\n", - "3. Écrire une fonction `indices` qui prend en paramètre un tableau de noms et un nom et permet d'obtenir l'ensemble des indices du nom dans le tableau.\n", - "4. Écrire une fonction `compte` qui prend en paramètre un tableau de noms et un nom et permet d'obtenir le nombre d'occurrences du nom dans le tableau." + "1. Écrire une fonction `indice` qui prend en paramètre une liste de noms et un nom et permet d'obtenir l'indice du nom dans la liste.\n", + "2. Écrire une fonction `est_present` qui prend en paramètre une liste et un nom et renvoie True si le nom est présent dans la liste, False sinon.\n", + "3. Écrire une fonction `indices` qui prend en paramètre une liste de noms et un nom et permet d'obtenir l'ensemble des indices du nom dans la liste.\n", + "4. Écrire une fonction `compte` qui prend en paramètre une liste de noms et un nom et permet d'obtenir le nombre d'occurrences du nom dans la liste." ] }, { @@ -148,12 +148,12 @@ "outputs": [], "source": [ "# Question 1\n", - "def indice(tableau, element):\n", + "def indice(liste, element):\n", " '''\n", - " Indique l'indice où se situe l'élément dans le tableau\n", - " :param tableau: (list) un tableau\n", + " Indique l'indice où se situe l'élément dans le liste\n", + " :param liste: (list) une liste\n", " :param element: (any) un élément\n", - " :return: (int) le premier indice de l'élément dans le tableau, None sinon\n", + " :return: (int) le premier indice de l'élément dans le liste, None sinon\n", " :doctest:\n", " >>> indice([0, 1, 2, 3], 1)\n", " 1\n", @@ -165,9 +165,9 @@ " 2\n", " '''\n", " i = 0\n", - " while i < len(tableau) and tableau[i] != element:\n", + " while i < len(liste) and liste[i] != element:\n", " i += 1\n", - " if i == len(tableau):\n", + " if i == len(liste):\n", " return None\n", " return i" ] @@ -179,10 +179,10 @@ "outputs": [], "source": [ "# Question 2\n", - "def est_present(tableau, element):\n", + "def est_present(liste, element):\n", " '''\n", " Indique si l'élément est dans la liste\n", - " :param tableau: (list) un tableau\n", + " :param liste: (list) une liste\n", " :param element: (any) un élément\n", " :return: (bool) True si l'élément est dans la liste, False sinon\n", " :doctest;\n", @@ -195,7 +195,7 @@ " >>> est_present([3, 2, 1, 1], 1)\n", " True\n", " '''\n", - " return indice(tableau, element) is not None" + " return indice(liste, element) is not None" ] }, { @@ -205,12 +205,12 @@ "outputs": [], "source": [ "# Question 3\n", - "def indices(tableau, element):\n", + "def indices(liste, element):\n", " '''\n", - " Indique les indices où se situent l'élément dans le tableau\n", - " :param tableau: (list) un tableau\n", + " Indique les indices où se situent l'élément dans le liste\n", + " :param liste: (list) une liste\n", " :param element: (any) un élément\n", - " :return: (list) les indices de l'élément dans le tableau\n", + " :return: (list) les indices de l'élément dans le liste\n", " :doctest:\n", " >>> indices([0, 1, 2, 3], 1)\n", " [1]\n", @@ -222,8 +222,8 @@ " [1, 3]\n", " '''\n", " i = []\n", - " for j in range(len(tableau)):\n", - " if tableau[j] == element:\n", + " for j in range(len(liste)):\n", + " if liste[j] == element:\n", " i.append(j)\n", " return i" ] @@ -235,12 +235,12 @@ "outputs": [], "source": [ "# Question 4\n", - "def compte(tableau, element):\n", + "def compte(liste, element):\n", " '''\n", - " Compte le nombre d'occurrences de l'élément dans le tableau\n", - " :param tableau: (list) Un tableau\n", + " Compte le nombre d'occurrences de l'élément dans le liste\n", + " :param liste: (list) une liste\n", " :param element: (any) un élément\n", - " ;return: (int) le nombre d'occurrences de l'élément dans le tableau\n", + " ;return: (int) le nombre d'occurrences de l'élément dans le liste\n", " :doctest:\n", " >>> compte([], 1)\n", " 0\n", @@ -252,7 +252,7 @@ " 2\n", " '''\n", " occurrences = 0\n", - " for x in tableau:\n", + " for x in liste:\n", " if x == element:\n", " occurrences += 1\n", " return occurrences" @@ -268,9 +268,9 @@ ">>> notes = [14.5, 13, 7, 10.25, 16, 12.5, 9.5]\n", "```\n", "\n", - "1. Écrire une fonction `somme` qui prend en paramètre un tableau de flottants et renvoie la somme des valeurs du tableau.\n", - "2. Écrire une fonction `moyenne` qui prend en paramètre un tableau de flottants et renvoie la valeur moyenne du tableau.\n", - "3. Écrire une fonction `maximum` qui prend en paramètre un tableau de flottants et renvoie la valeur maximale du tableau. " + "1. Écrire une fonction `somme` qui prend en paramètre une liste de flottants et renvoie la somme des valeurs du liste.\n", + "2. Écrire une fonction `moyenne` qui prend en paramètre une liste de flottants et renvoie la valeur moyenne du liste.\n", + "3. Écrire une fonction `maximum` qui prend en paramètre une liste de flottants et renvoie la valeur maximale du liste. " ] }, { @@ -280,10 +280,10 @@ "outputs": [], "source": [ "# Question 1\n", - "def somme(tableau):\n", + "def somme(liste):\n", " '''\n", - " Calcule la somme des éléments du tableau\n", - " :param tableau: (list) une tableau\n", + " Calcule la somme des éléments du liste\n", + " :param liste: (list) une liste\n", " :return: (int) la somme\n", " :doctest:\n", " >>> somme([1, 2, 3])\n", @@ -294,7 +294,7 @@ " 0\n", " '''\n", " _somme = 0\n", - " for element in tableau:\n", + " for element in liste:\n", " _somme += element\n", " return _somme" ] @@ -306,11 +306,11 @@ "outputs": [], "source": [ "# Question 2\n", - "def moyenne(tableau):\n", + "def moyenne(liste):\n", " '''\n", - " Calcule la moyenne des éléments du tableau\n", - " :param tableau: (list) un tableau\n", - " :return: (float) la moyenne des éléments du tableau\n", + " Calcule la moyenne des éléments du liste\n", + " :param liste: (list) une liste\n", + " :return: (float) la moyenne des éléments du liste\n", " :doctest:\n", " >>> moyenne([1, 1, 1])\n", " 1.0\n", @@ -321,7 +321,7 @@ " ...\n", " ZeroDivisionError: division by zero\n", " '''\n", - " return somme(tableau) / len(tableau)" + " return somme(liste) / len(liste)" ] }, { @@ -331,10 +331,10 @@ "outputs": [], "source": [ "# Question 3\n", - "def maximum(tableau):\n", + "def maximum(liste):\n", " '''\n", - " Trouve l'élément avec la valeur maximale du tableau\n", - " :param tableau: (list) un tableau\n", + " Trouve l'élément avec la valeur maximale du liste\n", + " :param liste: (list) une liste\n", " :return: (int) l'élément de valeur maximale\n", " :doctest:\n", " >>> maximum([1, 2, 3])\n", @@ -344,10 +344,10 @@ " >>> maximum([]) is None\n", " True\n", " '''\n", - " if len(tableau) == 0:\n", + " if len(liste) == 0:\n", " return None\n", - " max = tableau[0]\n", - " for element in tableau:\n", + " max = liste[0]\n", + " for element in liste:\n", " if element > max:\n", " max = element\n", " return max" @@ -357,7 +357,7 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "### Exercice 4 : Manipulations sur les tableaux\n", + "### Exercice 4 : Manipulations sur les listes\n", "\n", "Pour tester les fonctions de manipulations, nous utiliserons le Code Konami[wikipédia](https://fr.wikipedia.org/wiki/Code_Konami)\n", "\n", @@ -365,10 +365,10 @@ ">>> code = [\"↑\", \"↑\", \"↓\",\"↓\", \"←\", \"→\", \"←\", \"→\", \"B\", \"A\"]\n", "```\n", "\n", - "1. Écrire une méthode `inverser` qui prend en paramètre un tableau et a pour effet de bord d'inverser l'ensemble des valeurs du tableau.\n", - "2. Écrire une fonction `copie` qui prend en paramètre un tableau et renvoie une copie du tableau.\n", - "3. Écrire une méthode `dedoublonner` qui prend en paramètre un tableau et a pour effet de bord de supprimer les doublons d'une même valeur. \n", - "4. Écrire une fonction `tranche` qui prend en paramètre un tableau et deux entiers $min$ et $max$, et renvoie le sous-tableau entre $min$ et $max$." + "1. Écrire une méthode `inverser` qui prend en paramètre une liste et a pour effet de bord d'inverser l'ensemble des valeurs du liste.\n", + "2. Écrire une fonction `copie` qui prend en paramètre une liste et renvoie une copie du liste.\n", + "3. Écrire une méthode `dedoublonner` qui prend en paramètre une liste et a pour effet de bord de supprimer les doublons d'une même valeur. \n", + "4. Écrire une fonction `tranche` qui prend en paramètre une liste et deux entiers $min$ et $max$, et renvoie le sous-liste entre $min$ et $max$." ] }, { @@ -378,10 +378,10 @@ "outputs": [], "source": [ "# Question 1\n", - "def inverser(tableau):\n", + "def inverser(liste):\n", " '''\n", - " Inverse les éléments du tableau\n", - " :param tableau: (list) un tableau\n", + " Inverse les éléments du liste\n", + " :param liste: (list) une liste\n", " :doctest:\n", " >>> t = [1, 2, 3]\n", " >>> inverser(t)\n", @@ -393,10 +393,10 @@ " ['r', 'u', 'o', 'j', 'n', 'o', 'b']\n", " '''\n", " debut = 0\n", - " fin = len(tableau) - 1\n", + " fin = len(liste) - 1\n", " \n", " while debut < fin:\n", - " tableau[debut], tableau[fin] = tableau[fin], tableau[debut]\n", + " liste[debut], liste[fin] = liste[fin], liste[debut]\n", " debut += 1\n", " fin -= 1" ] @@ -408,11 +408,11 @@ "outputs": [], "source": [ "# Question 2\n", - "def copie(tableau):\n", + "def copie(liste):\n", " '''\n", - " Renvoie une copie du tableau\n", - " :param tableau: (list) un tableau\n", - " :return: (list) une copie du tableau\n", + " Renvoie une copie du liste\n", + " :param liste: (list) une liste\n", + " :return: (list) une copie du liste\n", " :doctest:\n", " >>> copie([1, 1, 1, 1])\n", " [1, 1, 1, 1]\n", @@ -422,7 +422,7 @@ " []\n", " '''\n", " resultat = []\n", - " for element in tableau:\n", + " for element in liste:\n", " resultat.append(element)\n", " return resultat" ] @@ -434,11 +434,11 @@ "outputs": [], "source": [ "# Question 3\n", - "def dedoublonner(tableau):\n", + "def dedoublonner(liste):\n", " '''\n", - " Renvoie un tableau sans doublant\n", - " :param tableau: (list) un tableau\n", - " :return: (list) le tableau sans doublon\n", + " Renvoie une liste sans doublant\n", + " :param liste: (list) une liste\n", + " :return: (list) le liste sans doublon\n", " :doctest:\n", " >>> dedoublonner([1, 1, 1, 1])\n", " [1]\n", @@ -448,7 +448,7 @@ " [1, 2, 4]\n", " '''\n", " resultat = []\n", - " for element in tableau:\n", + " for element in liste:\n", " if not est_present(resultat, element):\n", " resultat.append(element)\n", " return resultat" @@ -461,13 +461,13 @@ "outputs": [], "source": [ "# Question 4\n", - "def tranche(tableau, debut, fin):\n", + "def tranche(liste, debut, fin):\n", " '''\n", - " Obtient une tranche du tableau\n", - " :param tableau: (list) un tableau\n", + " Obtient une tranche du liste\n", + " :param liste: (list) une liste\n", " :param debut: (int) l'indice du début de la tranche\n", " :param fin: (int) l'indice de fin de la tranche\n", - " :return: (list) un tableau contenant les éléments entre début et fin non inclus\n", + " :return: (list) une liste contenant les éléments entre début et fin non inclus\n", " :doctest:\n", " >>> tranche([ i for i in range(10)], 0, 10)\n", " [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]\n", @@ -476,10 +476,10 @@ " >>> tranche([ i for i in range(10)], 5, 10)\n", " [5, 6, 7, 8, 9]\n", " '''\n", - " sous_tableau = []\n", + " sous_liste = []\n", " for i in range(debut, fin):\n", - " sous_tableau.append(tableau[i])\n", - " return sous_tableau" + " sous_liste.append(liste[i])\n", + " return sous_liste" ] }, { @@ -488,10 +488,10 @@ "source": [ "### Exercice 5 : Matrice\n", "\n", - "1. Écrire une fonction `ligne` qui prend en paramètre une matrice et un indice de ligne en entrées et renvoie un tableau avec l'ensemble des valeurs de la ligne.\n", - "2. Écrire une fonction `colonne` qui prend en paramètre une matrice et un indice de colonne en entrées et renvoie un tableau avec l'ensemble des valeurs de la colonne.\n", - "3. Écrire une fonction `diagonale_nord_ouest` qui prend en paramètre une matrice et renvoie un tableau avec l'ensemble des valeurs de la diagonale. La première valeur est celle à l'indice \\[0]\\[0] et la dernière celle correspondant à l'indice \\[len(matrice) - 1]\\[len(matrice) - 1].\n", - "4. Écrire une fonction `diagonale_nord_est` qui prend en paramètre une matrice et renvoie un tableau avec l'ensemble des valeurs de la diagonale. La première valeur est celle à l'indice \\[0]\\[len(matrice) - 1] et la dernière celle correspondant à l'indice \\[len(matrice) - 1]\\[0]." + "1. Écrire une fonction `ligne` qui prend en paramètre une matrice et un indice de ligne en entrées et renvoie une liste avec l'ensemble des valeurs de la ligne.\n", + "2. Écrire une fonction `colonne` qui prend en paramètre une matrice et un indice de colonne en entrées et renvoie une liste avec l'ensemble des valeurs de la colonne.\n", + "3. Écrire une fonction `diagonale_nord_ouest` qui prend en paramètre une matrice et renvoie une liste avec l'ensemble des valeurs de la diagonale. La première valeur est celle à l'indice \\[0]\\[0] et la dernière celle correspondant à l'indice \\[len(matrice) - 1]\\[len(matrice) - 1].\n", + "4. Écrire une fonction `diagonale_nord_est` qui prend en paramètre une matrice et renvoie une liste avec l'ensemble des valeurs de la diagonale. La première valeur est celle à l'indice \\[0]\\[len(matrice) - 1] et la dernière celle correspondant à l'indice \\[len(matrice) - 1]\\[0]." ] }, { @@ -503,10 +503,10 @@ "# Question 1\n", "def ligne(matrice, indice):\n", " '''\n", - " Obtient un tableau comportant l'ensemble des valeurs de la ligne indice de la matrice\n", + " Obtient une liste comportant l'ensemble des valeurs de la ligne indice de la matrice\n", " :param matrice: (list) une matrice\n", " :param indice: (int) un entier\n", - " :return: (list) un tableau de valeurs de la ligne indice\n", + " :return: (list) une liste de valeurs de la ligne indice\n", " :doctest:\n", " >>> ligne([[1, 2],[3, 4]], 0)\n", " [1, 2]\n", @@ -525,10 +525,10 @@ "# Question 2\n", "def colonne(matrice, indice):\n", " '''\n", - " Obtient un tableau comportant l'ensemble des valeurs de la colonne indice de la matrice\n", + " Obtient une liste comportant l'ensemble des valeurs de la colonne indice de la matrice\n", " :param matrice: (list) une matrice\n", " :param indice: (int) un entier\n", - " :return: (list) un tableau de valeurs de la colonne indice\n", + " :return: (list) une liste de valeurs de la colonne indice\n", " :doctest:\n", " >>> colonne([[1, 2],[3, 4]], 0)\n", " [1, 3]\n", @@ -549,7 +549,7 @@ " '''\n", " Obtient les valeurs de la diagonale de la matrice, dont l'origine est la valeur correspondant à l'indice [0][0]\n", " :param matrice: (list) une matrice\n", - " :return: (list) un tableau de valeurs de la diagonale\n", + " :return: (list) une liste de valeurs de la diagonale\n", " :doctest:\n", " >>> diagonale_nord_ouest([[1, 2], [3, 4]])\n", " [1, 4]\n", @@ -570,7 +570,7 @@ " '''\n", " Obtient les valeurs de la diagonale de la matrice, dont l'origine est la valeur correspondant à l'indice [0][len(matrice) - 1]\n", " :param matrice: (list) une matrice\n", - " :return: (list) un tableau de valeurs de la diagonale\n", + " :return: (list) une liste de valeurs de la diagonale\n", " :doctest:\n", " >>> diagonale_nord_est([[1, 2], [3, 4]])\n", " [2, 3]\n", @@ -595,7 +595,7 @@ "\n", "\n", "\n", - "En mathématiques, un ***carré magique*** d’ordre $n$ est composé de $n^2$ entiers strictement positifs, écrits sous la forme d’un tableau carré. Ces nombres sont disposés de sorte que leurs sommes sur chaque rangée, sur chaque colonne et sur chaque diagonale principale soient égales. On nomme alors ***constante magique*** la valeur de ces sommes.\n", + "En mathématiques, un ***carré magique*** d’ordre $n$ est composé de $n^2$ entiers strictement positifs, écrits sous la forme d’une liste carré. Ces nombres sont disposés de sorte que leurs sommes sur chaque rangée, sur chaque colonne et sur chaque diagonale principale soient égales. On nomme alors ***constante magique*** la valeur de ces sommes.\n", "\n", "\n", " \n", @@ -754,8 +754,8 @@ " >>> matrice\n", " [['⚫', '⚪', '⚫'], ['⚫', '⚪', '⚪'], ['⚪', '⚫', '⚪']]\n", " '''\n", - " for tableau in matrice:\n", - " inverser(tableau)" + " for liste in matrice:\n", + " inverser(liste)" ] }, {
Fig 1.1 - Carré magique avec sa constante égale à 34