Initiation à la programmation - TD2

Tu peux écrire tes codes et les tester en appuyant sur RUN dans la console trinket.

Exercice 1

Ecrire un programme qui permette à l'utilisateur de remplir un tableau 1D de de taille inférieure à 15 contenant des entiers puis recherche si une valeur (rentrée par l'utilisateur) fait bien partie du tableau.

Solution

Le code

taille=16
while taille>15 or taille<0 :
        taille=int(raw_input("entre la taille (<15) de la liste"))
tab=[]
for i in range(taille):
		tab.append(int(raw_input("entre un element")))
print tab
choix=int(raw_input("choisis un entier"))
repet=0
for e in tab:
        if choix==e:
                repet+=1
print choix," est ",repet," fois dans la liste"

Masquer

Exercice 2

Ecrire un programme qui permette à l'utilisateur de remplir deux tableaux 1D de taille variable (inférieure à 15) contenant des entiers. Le programme affichera l'intersection de ces deux tableaux.

Solution

Le code

taille1=16
while taille1>15 or taille1<0 :
        taille1=int(raw_input("entre la taille (<15) de la liste 1"))
tab1=[]
for i in range(taille1):
		tab1.append(int(raw_input("entre un element ")))
print tab1
taille2=16
while taille2>15 or taille2<0 :
        taille2=int(raw_input("entre la taille (<15) de la liste 2"))
tab2=[]
for i in range(taille2):
        tab2.append(int(raw_input("entre un element")))
print tab2
inter=[]
for i in range(taille1):
        j=0
        while  j<taille2:
                if tab2[j]==tab1[i] :
                        repet=0
                        e=0
                        while e<len(inter):
                                if inter[e]==tab1[i]:
                                        e=len(inter)
                                        repet=1
                                else :
                                        e+=1
                        if repet==0 :
                                inter.append(tab1[i])
                                j=taille2
                        else :
                                j+=1
                else :
                      j+=1  
print "les elements communs sont",inter

Masquer

Exercice 3

Sans utiliser de tableaux, faire un programme qui lise un entier n au clavier puis affiche des « X » en triangle sur n lignes. Par exemple, si l'utilisateur a rentré le chiffre 3, le programme affichera :
X
XX
XXX

Solution

Le code

dim=int(raw_input("Entre le nombre de lignes n="))
for i in range(dim) :
	for j in range(i+1) :
		print "X",
	print ''

Masquer

Exercice 4

Sans utiliser de tableaux, faire un programme qui après avoir saisi un entier n au clavier, affiche un damier de « X ». Par exemple, si l'utilisateur a rentré le chiffre 3, le programme affichera :
X0X
0X0
X0X

Solution

Le code

dim=int(raw_input("Entre le nombre de lignes n="))
for i in range(dim) :
	for j in range(dim) :
		if (i+j)%2 ==0 :
			print 'X',
		else :
			print '0',
	print ''

Masquer

Exercice 5

Ecrire un programme qui construit le triangle de pascal de N lignes.

Solution

Le code

n=int(raw_input("Entre N="))	
chariot=[1,0]
print 1
for k in range(1,n+1):
	print 1,
	tampon=1
	for h in range(1,k+1):
		v=tampon
		tampon=chariot[h-1]+chariot[h]
		chariot[h-1]=v
		print tampon,
	chariot[k]=tampon
	chariot.append(0)
	print " "

Masquer

INFO : dans les solutions, vous pouvez modifier les codes