Presentation
Les tableaux en informatiques
- Course
- Institution
les bases des tableaux en informatiques
[Show more]
Seller
Follow
exigaowen
Content preview
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.
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller exigaowen. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $4.87. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
77858 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now