Scribd
Importer
21 vues2 pages

Algorithmique et Programmation 2 CPGE

Le document présente des exercices d'algorithmique et de programmation pour une classe préparatoire à Tanger. Il inclut des exercices sur l'impression de messages, ainsi que des analyses de complexité pour plusieurs fonctions, telles que 'somme', 'RechercheListe' et 'RechercheMatrice'. Chaque exercice vise à renforcer les compétences en programmation et en évaluation de la complexité algorithmique.

Transféré par

Noussaiba Haddadi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
21 vues2 pages

Algorithmique et Programmation 2 CPGE

Le document présente des exercices d'algorithmique et de programmation pour une classe préparatoire à Tanger. Il inclut des exercices sur l'impression de messages, ainsi que des analyses de complexité pour plusieurs fonctions, telles que 'somme', 'RechercheListe' et 'RechercheMatrice'. Chaque exercice vise à renforcer les compétences en programmation et en évaluation de la complexité algorithmique.

Transféré par

Noussaiba Haddadi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Spé: Algorithmique et programmation 2/ BD CPGE TANGER

- - Initiation - -

Exercice 1:

print(a,”estr un nombre pair”)

print(a, ”maintenant est un nombre pair ”

Exercice 2:

21 Prof : ZBAKH ABDEL ALI <zbakhabdou@[Link]>


Spé: Algorithmique et programmation 2/ BD CPGE TANGER

Exercice 3:

Exercice 4: Donner la complexité dans le pire et le meilleur des cas de la fonction suivante :

def somme(a,b,n):
if a>b:
s=0
for i in range(n):
s=s+a
return s
else:
return b

Exercice 5: Donner la complexité dans le pire et le meilleur des cas de la fonction suivante :

def RechercheListe(L,x):
for i in L :
if i == x:
return True
return False
Exercice 6: Donner la complexité dans le pire et le meilleur des cas de la fonction suivante :

def RechercheMatrice (M,x):


n= len(M)
for i in range(n):
for j in range(n):
if M[i][j] == x :
return True
return False

22 Prof : ZBAKH ABDEL ALI <zbakhabdou@[Link]>

Vous aimerez peut-être aussi