Introduction à la programmation

Séance 4 - structures de données

Caractères; sous-chaînes et positions

Accéder à un morceau de chaîne

Exemple: "Gâteau au chocolat"

"Gâteau" est la sous-chaîne contenant les 6 premières lettres (on dit caractère)

Opérateur [] extrait une sous-chaîne

s[d:f] est la sous-chaîne de s qui commence à la position d et fini à la position f-1
(i.e. la position f exclue)

Exemple

In [1]: "abcdef"[2:4]
Out[1]: 'cd'

Opérateur [] sans :

Exemple

In [2]: "abcdef"[2]
Out[2]: 'c'

Écrire un programme qui lit un fichier dont le nom a été saisi au clavier et qui affiche le nombre de fois où le caractère e apparait dans le fichier.
Faire une variante où on demande en plus à l’utilisateur de saisir tous les caractères à compter (la saisie est une chaîne et on compte dans le fichier chacun des caractères qui apparaissent dans la chaîne)

Donnée complexe contenant des données plus simples
- Exemple: une string contient des caractères
⚠️ structure de donnée ≠ structure de contrôle ⚠️

Fonctionnement par position similaire aux string
Peut contenir tout type de données:
- int, float, bool, string
- d’autres tableaux
Opérateur [] similaire aux string
Type: list
Une case de tableau est ce qui contient la valeur à une position du tableau
- Une case peut être vue comme une variable

[] # tableau de taille 0
[1, 2, 3]
["a", "bcd", "", "fgh"]
[3.2, 3.14]
[True, False]

[ [1, 2], [7, 5], [] ]

On peut parcourir un tableau avec des boucles

for v in mon_tableau:
    print(v)

En utilisant les positions:

for pos in range(0,len(mon_tableau)):
    print(mon_tableau[pos])

Ajoute une case à la fin du tableau

t = ["ab", "cd"]
t.append("ef")
print(t)

t = []
for i in range(0,3):
    t.append(i)
print(t)
for i in range(0,3):
    t[i] = i*i
print(t)
for i in range(0,3):
    t[i] = t[i]+i
print(t)

Récupérer une série de nombres depuis un fichier dont le nom est saisi au clavier et les placer dans un tableau
Saisir un nombre k
Donner les k nombres les plus grands du tableau

Reprendre

En stockant chaque nombre de calories dans un tableau de sac à dos, un sac à dos étant lui même un tableau de nombre de calories.

Saisir un nombre au clavier et afficher le triangle de Pascal avec ce nombre de lignes:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1