LE PETIT PRINCE CORRIGÉS
Astuce : cette phrase est souvent la première pour chaque chapitre ! CHAPITRES. LA PHRASE INDICE. DATE. CHAPITRE II p. 12. 1er JOUR. CHAPITRES III et
Première ES IE1 pourcentages 2014-2015 S1 1
a) Calculer à 0
11 EXERCICES DE MISE EN EQUATION (avec des indices et les
1) Thomas a obtenu 11 et 16 aux deux premiers contrôles de. Maths. Quelle Quelle était la somme initiale ? Appeler x la somme initiale. La première dépense ...
Enseignement scientifique
indice UV qui va de 0 à 16
TD n°1 – Taux de variation Coefficients Multiplicateurs
http://eloge-des-ses.com/wp-content/uploads/2020/06/TD-TV-CM-Indice-%C3%A9l%C3%A8ve-MG.pdf
Corrigé du baccalauréat ES Centres étrangers 12 juin 2014
12 juin 2014 On appelle indice de Gini associé à la fonction f le nombre réel noté If et défini par If = 2×Af . a. D'après le cours et ce qui a été vu ...
Corrigé du sujet de Mathématiques et propositions pour une correction
Cette réponse s'inspire en partie du livre dont a été tirée cette activité : Prépa-Maths maternelle grande section
Exercices de mathématiques
Exercices de Mathématiques - Terminales S ES
Ecricome
L'indice parisien () à la clôture de 121% à 3.694
MATHÉMATIQUES 1 S
première S. Les auteurs. Page 7. • 7. PARTIE A. ANALYSE. Page 8. Page 9. 1. Second ... corrigé dans le manuel p. 343. 2 a. h. – 0
Exercices Corrigés Statistique et Probabilités
Exercices. Corrigés. Statistique et. Probabilités Codification : S : Sport C : Cinéma
Exercices corrigés
la boucle devra afficher le premier diviseur trouvé et s'interrompre. Écrire une fonction indiceDuMax()qui retourne l'indice du plus grand flottant ...
LE PETIT PRINCE CORRIGÉS
L'illustration de la couverture est plutôt enfantine : il s'agit d'un dessin simple et CHAPITRES. LA PHRASE INDICE. DATE. CHAPITRE II p. 12. 1er JOUR.
LE SYMBOLE DE SOMMATION
Le symbole ? (sigma) s'utilise pour désigner de manière générale la somme de plusieurs termes. Dans la première somme l'indice " i " varie de 1 à 5.
Titre II
Pour simplifier la démonstration on considère que le consommateur ne retire sa satisfaction que par la consommation de 2 biens X et Y. La fonction d'utilité s'
SUJET + CORRIGE
La fonction mystere(ts) donnée ci-dessous prend en param`etre deux des éléments dans t
ALGO 1.1 œ Correction TD N°5.
Remarque : On ne s'occupe pas de la situation où l'utilisateur saisit un entier strictement indice ? 1 // Optimisation : initialiser indice à 2 ...
Corrigés de travaux pratiques
24 juil. 2014 Il faut également remarquer qu'il s'agit de TP donnés dans le ... fonction sqrt() définie dans la bibliothèque math.h est de type float.
Résumé du Cours de Statistique Descriptive
15 déc. 2010 La statistique s'applique `a la plupart des disciplines ... de taille n utilise la variance “corrigée” pour définir l'écart type.
Première ES IE1 pourcentages 2014-2015 S1 1
b) Quel est à 0
Parcours :Licence LIMI201 & LIMI211
Code UE :J1MI2013Epreuve :Algorithmes et ProgrammesDate :Lundi 20 avril 2015, 8h30{10h
Duree :1 heure 30
Documents : non autorisesCollege
Sciences
etTechnologiesSUJET + CORRIGEAvertissement
La p lupartd esqu estionsson tin dependantes.
A chaque question, vous pouvez repondre, au choix, par un algorithme ou par un programme Python. Les i ndentationsd esf onctions ecritese nPythondoivent ^etrerespectees. R epondezd irectementsu rc ettef euille.QuestionPointsScoreComprehension de fonction3
Somme des inverses2
Multiples de 97
Tableaux8
Total:20
Exercice 1 : Comprehension de fonction (3 points)
La fonctionmystere(t,s)donnee ci-dessous prend en parametre deux tableauxtets. def mystere(t,s): lt = len(t) ls = len(s) if lt != ls: return False i = 0 while i < lt and t[i] == s[ls-i-1]: i+=1 return i==lt 1. ( 1p oint)Qu er etournentl esap pelssu ivants? a.mystere([],[]) Solution:L'appel renvoieTrue.b.mystere([1,2,3,4],[4,3,2,1])Solution:L'appel renvoieTrue.
UE J1MI2013: Algorithmes et Programmes DS 2, Annee 2014/2015 c.mystere([1,2,5,4],[4,3,2,1])Solution:L'appel renvoieFalse.d.En g eneral,q uele stl er esultatd 'unapp eld el af onctionmystere? Justier brievement.
Solution:La fonction prend en parametres deux tableaux,tets, et verie si la suite des elements danst, lue du plus petit au plus grand indice, est la m^eme que la suite dans s, lue en sens inverse.2.( 1p oint) Evaluer la complexite en temps (meilleur des cas et pire des cas) de la fonctionmystere.Justier brievement.
Solution:Considerons le nombre de comparaisons entre elements des deux tableaux. Le meilleur des cas se produit lorsque les longueurs des deux tableaux dierent ou lorsque le premier element du premier tableau et le dernier element du deuxieme tableau dierent : (1). Le pire des cas se produit lorsque tous les elements des deux tableaux sont compares deux a deux :O(len(t)).3.( 1p oint)Lors de l 'appelmystere([1,2,3,4],[4,3,2,1]) a.p ourq uellesv aleursde l av ariableila comparaisoni < ltest-elle eectuee? b.p ourq uellesv aleursde l av ariableila comparaisont[i] == s[ls-i-1]est-elle eectuee?Justier ces reponses.
Solution:La comparaisoni < ltest eectuee pour0i4.
La comparaisont[i] == s[ls-i-1]est eectuee pour0i3. Lorsqueivaut 4 l'expressioni < lta valeurFalse. En raison de l'evaluation paresseuse de l'operateurandla deuxieme comparaison n'est pas eectuee.Exercice 2 : Somme des inverses (2 points) La suiteunest denie pourn>1par la formule suivante : u n=nX k=11k =1+12 ++1n 1.1=2point)Ecrire une denition par recurrence de cette suite.
Solution:
u1=18n > 1;un=un-1+1n
2. ( 11=2points)Ecrire une fonctionrecursivesommeInverses(n)
qui calculeunlorsquen>1. Pourn60, la fonction retournera 0.Page 2 sur 6
UE J1MI2013: Algorithmes et Programmes DS 2, Annee 2014/2015Solution:
def sommeInverses(n): if n <= 0: return 0 if n == 1: return 1 return 1/n + sommeInverses(n-1)Exercice 3 : Multiples de 9 (7 points) 1.1=2point)Ecrire une fonctionsommeChiffres(n)qui calcule la somme des chires du nombre
entiern.Solution:
def sommeChiffres (n): s = 0 while n > 0: s += n % 10 n //= 10return sOn veut ecrire une fonction qui teste si un nombre est multiple de 9 en utilisant la propriete suivante :
Un nombre est multiple de 9 si et seulement si la somme de ses chires est multiple de 9.Le principe est de repeter le calcul de la somme des chires jusqu'a obtenir un nombre d'un seul chire
(rappel : 0 aussi est multiple de 9). Exemple : on teste si 9565938 est multiple de 9 en calculant la somme de ses chires, qui est 45. On recommence : la somme des chires de 45 est 9. Le nombre 9565938 est donc multiple de 9. 2. ( 1p oint) Ecrire une fonctionnon recursiveestMultipleDe9(n)qui renvoieTruesi l'entiernest multiple de 9 etFalsesinon, en utilisant la propriete indiquee. En particulier, elle devra utiliser
la fonctionsommeChiffresde la question 1, et ne pas utiliser les operateurs (/,//,%,*).Solution:
def estMultipleDe9(n): while n > 9: n = sommeChiffres(n) return n == 9 or n == 03.( 1p oint) Ecrire une versionrecursiveestMultipleDe9Rec(n)de la fonction ecrite en question 2.Solution:
def estMultipleDe9Rec(n): if n <= 9: return n==9 or n == 0 return estMultipleDe9Rec(sommeChiffres(n))4.( 11=2points)Ecrire une fonctionindiceDernierMultipleDe9(t)qui, etant donne un tableaut
d'entiers, retourne le de rnier(le plus grand) indice detou se trouve un multiple de 9, et retourneNonesi aucun multiple de 9 n'est present danst.
On demande un algorithme qui minimise le temps d'execution dans le cas le plus favorable (c'est- a-dire quand le dernier element du tableau est un multiple de 9).Page 3 sur 6
UE J1MI2013: Algorithmes et Programmes DS 2, Annee 2014/2015Solution:
def indiceDernierMultipleDe9(t): for i in range(len(t)-1,-1,-1): if estMultipleDe9(t[i]): return i return None5.( 3p oints) Ecrire une fonctionsupprimerPremierMultipleDe9(t)qui supprime du tableaut d'entiers le premier element qui est un multiple de 9. Vous pouvez utiliser les primitives de la bibliothequebibTableau.pydu cours.Solution:
def supprimerPremierMultipleDe9(t): n = len(t) i = 0 while i < n and not estMultipleDe9(t[i]): i += 1 if i < n: for i in range(i, n-1): t[i] = t[i+1] supprimerNcases(t,1)Exercice 4 : Tableaux (8 points) On veut representer un tableautde nombres par un autre tableaucappelecodagedet. Les suites consecutivesde valeursi dentiquesdetsont representees danscpar deux nombresr,vourest le nombre de repetitions de la valeurvdans une telle suite. Une valeurvdetqui ne se repete pas est donc representee par1,v. Une valeurvqui se repete deux fois consecutivement est representee par2,v, et ainsi de suite.
Par exemple, le codage det = [0,0,0,0,5,-2,-2,-2,0,0,0,0,0]estc = [4,0,1,5,3,-2,5,0]. Un entier a un indice pair dansc(dans l'exemple4,1,3et5) represente donc un nombre de repetitions consecutives d'une valeur det. 1. ( 3p oints) Ecrire une fonctiondecoder(c)qui"decode»un tableaucde longueur paire, c'est- a-dire qui renvoie le tableautdontcest le codage. >>> decoder([4, 0, 1, 5, 3, -2, 5, 0]) [0, 0, 0, 0, 5, -2, -2, -2, 0, 0, 0, 0, 0]Solution:
def decoder(c): n = 0 for i in range(len(c)//2): n += c[i+i] t = creerTableau(n) j = 0 # indice d'ecriture dans t for i in range(0,len(c),2): for r in range(c[i]): t[j] = c[i+1] j += 1 return tou bien :Page 4 sur 6
UE J1MI2013: Algorithmes et Programmes DS 2, Annee 2014/2015Solution:
def decoder(c): t = creerTableau(0) j = 0 # indice d'ecriture dans t for i in range(0,len(c),2): ajouterNcases(t, c[i]) for r in range(c[i]): t[j] = c[i+1] j += 1 return t2.( 1p oint)Qu ellee stl acom plexited ev otref onctiondecoder? Justiez la reponse.Solution:La complexite estO(k)oukest la somme des valeurs aux positions paires de c.On veut ecrire la fonction de codage qui prend en entree un tableautet renvoie son codagec.
3. ( 2p oints) Ecrire une fonctionlongueurBloc(t, pos)qui renvoie la longueur du plus long bloc de positions consecutives du tableautcommencant en positionpos, et compose de cases consecutives qui contiennent toutes la valeurt[pos]. Par exemple >>> t = [0,0,0,0,5,-2,-2,-2,0,0,0,0,0] >>> longueurBloc(t, 0) 4 >>> longueurBloc(t, 1) 3 >>> longueurBloc(t, 4) 1 >>> longueurBloc(t, 8) 5Solution:
def longueurBloc(t, pos): longueur = len(t) depart = pos if pos >= longueur or pos < 0: return None while pos < longueur-1 and t[pos] == t[pos+1]: pos += 1 return pos-depart+1Page 5 sur 6 UE J1MI2013: Algorithmes et Programmes DS 2, Annee 2014/2015 4. ( 2p oints)E nu tilisantl afon ctionlongueurBloc, ecrire une fonctioncodage(t)qui renvoie le codage du tableaut. Vous pouvez utiliser les primitives de la bibliothequebibTableau.pydu cours.Solution:
def codage(t): i = 0 longueur = len(t) c = creerTableau(0) while i < longueur: ajouterNcases(c, 2) lb = longueurBloc(t, i) c[-2] = lb c[-1] = t[i] i += lb return cPage 6 sur 6quotesdbs_dbs1.pdfusesText_1[PDF] indiquer les références ? rappeler dans le courrier ? vous expédier
[PDF] individu et société dissertation
[PDF] individu et société dissertation pdf
[PDF] individu et société plan de cours
[PDF] induction électromagnétique exercices corrigés mp
[PDF] induction magnétique exercices corrigés pdf
[PDF] induction mutuelle
[PDF] industrialisation par promotion des exportations
[PDF] industrialisation par substitution des exportations
[PDF] industrie + auvergne rhone alpes
[PDF] industrie agroalimentaire maroc pdf
[PDF] industrie automobile maroc 2016
[PDF] industrie automobile maroc pdf
[PDF] industrie cinématographique mondiale