Download Initiation à l`algorithmique

4.2. SÉQUENCES
163
modifiable alors que les n-uplets et les chaı̂nes de caractères ne le sont pas, au sens où il n’est
pas possible de modifier un élément individuel d’une chaı̂ne ou d’un n-uplet.
>>> s = 1,7,2,4
>>> type(s)
<type ’tuple’>
>>> s[1] = 3
Traceback ...
TypeError : ’tuple’
object does not support
item assignment
>>> s[1]
7
4.2.1
>>> s = ’1724’
>>> type(s)
<type ’str’>
>>> s[1] = ’3’
Traceback ...
TypeError : ’str’ object
does not support item
assignment
>>> s[1]
7
>>> s = [1,7,2,4]
>>> type(s)
<type ’list’>
>>> s[1] = 3
>>> s
[1, 3, 2, 4]
>>> s[1]
3
Remarque 4.3 : Attention ! Par convention, les indices des éléments dans une séquence commencent à 0.
Le premier élément a pour indice 0 (s[0]), le deuxième
l’indice 1 (s[1]), le troisième l’indice 2 (s[2]) et ainsi de
suite jusqu’au dernier qui a l’indice n-1 (s[n-1]) si n est
le nombre d’éléments dans la séquence (n == len(s)).
Remarque 4.4 : La section 4.6.3 page 194 présente les
principales opérations sur les séquences en Python.
N-uplets
Définition 4.6 : n-uplet
Un n-uplets est une séquence non modifiable d’éléments.
On parle de singleton quand n = 1, de paire quand n = 2, de triplet pour n = 3, de quadruplet
pour n = 4. . . et plus généralement de n-uplet.
D’un point de vue syntaxique, un n-uplet est une suite d’éléments séparés par des virgules.
Bien que cela ne soit pas nécessaire, il est conseillé de mettre un n-uplet en évidence en l’enfermant dans une paire de parenthèses, comme Python le fait lui-même. Par ailleurs, il faut
toujours au moins une virgule pour définir un n-uplet, sauf pour le n-uplet vide ().
>>> s = ()
>>> type(s)
<type ’tuple’>
>>> s = 1,7,2,4
>>> type(s)
<type ’tuple’>
>>> s
(1, 7, 2, 4)
>>> s = (5)
>>> type(s)
<type ’int’>
>>> s = (5,)
>>> type(s)
<type ’tuple’>
>>> s = (5,)+()+(6,7,9)
>>> s
(5, 6, 7, 9)
>>>
>>>
(6,
>>>
(6,
>>>
(5,
>>>
(7,
s = (5,6,7,9)
s[1:3]
7)
s[1:]
7, 9)
s[:2]
6)
s[-2:]
9)
TD 4.2 : Opérations sur les n-uplets
Donner un exemple d’utilisation de chacune des opérations sur les n-uplets décrites dans le tableau de la page
195.
TD4.2
Les n-uplets sont souvent utilisés pour regrouper sous une même variable plusieurs variables logiquement reliées entre elles comme dans l’exemple des points du plan de l’exemple
4.1 page 158. Ils servent également à retourner plusieurs objets dans une fonction comme dans
TD 4.3 : Pgcd et ppcm de 2 entiers (2)
voir TD 3.10 Définir une fonction qui calcule le pgcd et
le ppcm de 2 entiers a et b.