Presentation
Les tableaux en informatiques
- Cours
- Établissement
les bases des tableaux en informatiques
[Montrer plus]
Vendeur
S'abonner
exigaowen
Aperçu du contenu
Données (3)–Algorithmique (1)Les tableaux
Nous avons djà v
a =2 les types simples suivants:
b = 2.0 int
float nombre entier
c = (a == b) bool
nombre décimal (2)
ch = "bonjour" booléen
str
chaine de caractère
Un professeurveut enregistrer
les notes de ses seize
On peut utiliser 16 variables élèves.
entières :note0, note1, ..., note15,mais ce
n'est pas pratique.
Notion de tableau :
Un tableau permet de stocker
On note le tableau entre plusieurs valeurs dans une même variable.
>>> t =
[2, 3, 7, 01
crochets, les valeurs sont séparées par des
virgules. En Python, ce type est appelé liste (1ist).
>>> tYpe (t)
<class 'list'>
Dans un premier temps, on peut
t 2 3
Ces cases sont ordonnées, et
70 représenter le tableau
comme des cases consécutives qui contiennent des valeurs.
numérotées à partir de On
>>> t[0] 0. utilise la notation t[i] pour la case de numéro (ou
2 indice) i,
La taille du tableau est son nonmbre de cases.
>>> On l'obtient avec l'opération len(t).
len (t)
4
Modification du contenu d'un tableau
:
On peut directement modifier le
contenu d'une case du
>>> t[2) = 48 tableau.
>>> t
[2, 3, 48, 0]
Parcours d'un tableau
:
Le professeur a rentré les notes
de ses seize élèves:
>>> notes = [6, 6, 6, 7, 9,
8,
On veut calculer la moyenne de classe: 10, 9, 7, 7, 8, 8, 10, 9, 10, 8]
faut additionner
On doit donc parcourir le tableau pour toutes les valeurs du tableau,
il
et diviser par sa longueur.
calculer la somme.On utilise
>>> Somme = 0 une boucle for.
>>> for i in range (len(notes)):
somme = somme + notesi]
>>> moyenne = omme / len (notes)
>>> Somme
>>> moyenne
Construire un grand tableau:
On peut utiliser des opérations.
>>> t = [0)* 1000
Cette opération permet de créer un tableau de longueur 1000 qui ne
contient que des
On peut alors parcourir le tableau pour affecter d'autres valeurs
0.
à l'intérieur.
>>> for i in range(len
(t)):
t[i] = i*i
Le tableau les carrés des
contient alors entiers compris entre 0 et 999.
On peut aussi concaténer deux tableaux:
>>> tl = [5, 1]
>>> t2 = [0, 8, -12]
>>> t3 = t1 + t2
>>> t3
(5, 1, 0, 8, -12]
Nous verrons plus tard d'autres possibilités offertes par python sur ses tableaux (type list),notamment les méthodes
append et pop.
, Exercices (tableaux)
Exercice 1:
On dispose du tableau t = (12, 44, 7, 1, 0, 2). Que renvoie python après ces commandes ?
>>> len (t) >>> t[3) = -1
>>> t
Exercice 2:
On crée un tableau vide t = 0.Que contient la variabletaprèsle code suivant ?
>>> for i in range (5) :
t = t + [i]
>>> t
Exercice 3:
Que fait cette fonction ?
def mysterel (lst):
for i in range (1, len(lst) ):
if lst[i] < lst[i-l] :
return False
return True
Exercice 4:
1. Ecrire une fonction somme tableau(t) qui prend en paramètre un tableau de nombres t et renvoie la somme de
ses valeurs.
2. Ecrire une fonction moyenne tableau (t)qui prend en paramètre un tableau de nombrestet renvoie la moyenne
de ses valeurs.
Exercice 5:
Écrire une fonction occurrences (V,t) qui renvoie le nombre d'occurrences de la valeur v dans le tableaut.
Exercice 6:
1. Écrire une fonction tableau alea() qui renvoie un tableau de 100 entiers tirés au hasard entre 1 et 1000.
2. Écrire une fonction max tableau (t) qui renvoie le plus grand élément du tableau t.
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur exigaowen. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €4,49. Vous n'êtes lié à rien après votre achat.
Peut-on faire confiance à Stuvia ?
4.6 étoiles sur Google & Trustpilot (+1000 avis)
77858 résumés ont été vendus ces 30 derniers jours
Fondée en 2010, la référence pour acheter des résumés depuis déjà 14 ans