MPSI1 - Maths/Info - Lycée Fabert

Corrigez l’exercice 16 du TD. Il manque la précision d’une notation, et il y a des f’ à corriger en f »

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é.

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.

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 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.

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.

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 :