Catégories
Non classé

Erreur exercice 16 TD

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

Catégories
Non classé

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 !

Catégories
Non classé

Changement TP/TD sur la fusion récursive

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.

Catégories
Non classé

Travail en informatique pour mardi + date du DS

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

Catégories
Non classé

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.

Catégories
Non classé

Tournage d’un reportage dans la classe, volontaire

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.

Catégories
Non classé

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
Catégories
Non classé

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.

Catégories
Non classé

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.

Catégories
Non classé

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 :