Corrigez l’exercice 16 du TD. Il manque la précision d’une notation, et il y a des f’ à corriger en f »
Corrigé TD17
J’ai mis en ligne des corrections des exercices non abordés du TD17.
N’hésitez pas à m’écrire si vous êtes intéressé-e ou même si vous avez juste des questions concernant le reportage du 11 avril, ce serait bien d’avoir une ou un volontaire !
Merci de changer vos notes de TP ainsi que l’exercice 5 du TD2 en cette version :
def fusion(L1:list,L2:list) -> list:
''' Entrée : deux listes triées
Sortie : leur fusion en une liste triée '''
n, m = len(L1), len(L2)
if n == 0: return L2
if m == 0: return L1
if L1[n-1] >= L2[m-1]:
R = fusion(L1[0:n-1], L2)
R.append(L1[n-1])
return R
else:
R = fusion(L1, L2[0:m-1])
R.append(L2[m-1])
return R
En effet, dans la précédente je faisais les fusions [L1[0]] + fusion(…, …) pour faire comme des append mais à gauche, mais cette concaténation est en O(n+m) ce qui rendait fusion quadratique et non pas linéaire. Comme append est en O(1), cette version ci-dessus est bien linéaire.
(Pour les optionnaires : j’ai pensé en oCaml, pour lequel les append se font à gauche avec le constructeur de liste :: )
Par ailleurs, j’ai mis un corrigé du TP9 en ligne.
Pour le cours de mardi prochain, préparez les exercices suivants :
-
TD1 Ex : 3 et 4
-
TD2 Ex : 3, 4.2 et 5
-
TD3 Ex : 3 et 4
Le DS3 d’informatique aura lieu la semaine d’avant les vacances. Son programme s’arrêtera à ce qui a été vu la semaine dernière, donc inclura l’analyse des algorithmes, à savoir : correction, terminaison, complexité.
DS8
Le programme du DS8 de mercredi prochain s’arrête à ce qui a été vu aujourd’hui. Il portera donc principalement sur : analyse asymptotique, espaces vectoriels, dénombrement et probabilités.
Bonjour.
Le 11 avril, un reportage « une journée en MPSI » sera tourné dans la classe par le média Thotis. Certain-e-s d’entre vous en ont peut-être déjà entendu parler, c’est un groupe de presse spécialisé dans l’orientation des lycéens. Vous pouvez-vous une vidéo du même type ici.
Je rechercherais une ou un volontaire pour jouer le rôle de cette étudiante mais dans notre classe : le reportage vous suivrait dans votre journée. Si vous êtes intéressé-e, venez-m’en parler !
Pour les autres : ceux qui ne souhaitent pas apparaître à l’écran n’y apparaîtront pas.
RDV TIPE
Les RDV TIPE sont désormais une fois toutes les deux semaines pour chaque groupe et dureront 15min pour chacun. Voici la répartition, valable jusqu’à la fin de l’année a priori.
Vérifiez la compatibilité avec votre EDT (et les TIPE de physique du jeudi), mais normalement c’est bon.
RDV TIPE Maths / Info | ||||||
Semaine de colle n° IMPAIRS | Semaine de colle n° PAIRS | |||||
Créneau | Groupes | Salle | Créneau | Groupes | Salle | |
Mardi | Mardi | |||||
14h30 – 14h45 | 12 | T14 | 14h30 – 14h45 | T14 | ||
14h45 – 15h00 | 13 | T14 | 14h45 – 15h00 | 15 | T14 | |
15h00 – 15h15 | 1 | T14 | 15h00 – 15h15 | 2 | T14 | |
15h15 – 15h30 | 7 | T14 | 15h15 – 15h30 | 9 | T14 | |
15h30 – 15h45 | 6 | T14 | 15h30 – 15h45 | 5 | T14 | |
15h45 – 16h00 | 11 | T14 | 15h45 – 16h00 | 4 | T14 | |
Jeudi | Jeudi | |||||
12h45 – 13h00 | 10 | T24 | 12h45 – 13h00 | 8 | T24 | |
13h00 – 13h15 | 14 | T24 | 13h00 – 13h15 | 3 | T24 | |
13h15 – 13h30 | T24 | 13h15 – 13h30 | T24 |
RDV TIPE
RDV TIPE Maths / Info | ||
Semaine de colle 17 | ||
Créneau | Groupes | Salle |
Mardi | ||
14h30 – 14h45 | 12,13 | T14 |
14h45 – 15h00 | 14,15 | T14 |
15h00 – 15h15 | 1,2 | T14 |
15h15 – 15h30 | 3,4 | T14 |
15h30 – 15h45 | 5,6 | T14 |
15h45 – 16h00 | 7,8 | T14 |
Lundi 11h57 – 12h05 | 9 | T24 |
Mercredi 11h57 – 12h05 | 10 | T22 |
Vendredi 11h57 – 12h05 | 11 | T22 |
Soyez à l’heure car ça passe vite. Sur les créneaux du mardi, les deux groupes indiqués passent dans l’ordre indiqué avec une même durée.
Assez rapidement, je ne vous verrai plus qu’une fois toutes les deux semaines, mais deux fois plus longtemps.
Thèmes TIPE maths/info
Les thèmes de demi TIPE maths/info sont en ligne dans la partie « Documents de cours ». Lisez les en groupe et présélectionnez quelques thèmes qui vous intéressent afin qu’on en parle la semaine prochaine lors des RDV et qu’on choisisse.
Pas d’option info demain
Bonsoir.
Vous n’aurez pas option info demain, l’heure est reportée à jeudi où vous aurez donc deux heures.
À la place, M. Daniou et moi-même vous présenterons les TIPE, selon les groupes suivants :