Catégories
Non classé

Oubli d’une propriété dans le cours

Juste après les propriétés du produit matriciel, rajoutez la propriété suivante intitulée : « transposée et produit ». Je mettrai cette démonstration au programme de colle.

Catégories
Non classé

Précision DM8

Dans la question 7 du II du DM8, j’ai oublié de préciser que \(K = \frac{ML}{m^2}\). Par ailleurs dans la question 13, le \(g\) dont je parle est celui introduit en question 2.

Catégories
Non classé

Feuille de choix d’option

Bonsoir. Pensez à m’amener votre feuille avec votre choix d’option demain, merci.

Catégories
Non classé

Exemple d’étude de point critique : rédaction améliorée

Un exemple d’étude de point critique vous a posé problème en cours, manifestement. Je l’ai re-rédigé dans une version plus facile à comprendre.

L’idée : une fonction qui tend vers +∞ en ±∞ et qui est continue, admet un minimum sur ℝ.

Catégories
Non classé

Pour lundi

Finir les exercices 3, 14 et 25.

Concernant le DS d’informatique : il aura lieu de 12h50 à 13h50 en T11-T12. Un plan de salle sera affiché, vous serez mélangés avec les MPSI2. Il est important que vous soyez prêts à écrire à 12h50 afin que tout le monde puisse être de retour en cours (en T22) pour nous à 14h00.

Catégories
Non classé

Correction de l’algorithme de recherche dichotomique dans une liste triée

Pour les groupes de mardi et de jeudi 15h-16h, la preuve que j’ai écrite au tableau contient une erreur. Voici la version corrigée :

Si \(e\in L\), alors aucun return ne sera exécuté avant le return False final : l’algorithme renvoie bien False comme prévu.

Si \(e\in L\) alors on a l’invariant de boucle suivant : à toute étape \(n\) de la boucle while, on a $$ e\in L[a_n:b_n]$$ (se montre rapidement par récurrence). En conséquence, en sortie de boucle while on a \(e=L[a_M]\) ou \(e=L[a_M+1]\) et ces deux cas sont testés, renvoyant bien un indice qui convient.

J’ai aussi mis l’algorithme d’exponentiation rapide en ligne pour ceux que ça intéresse et les corrections des questions sur la complexité, la terminaison et la correction. Il y a un variant et un invariant de boucle intéressants à aller voir.

Bien sûr, essayez ces questions (surtout l’algorithme) avant de lire le corrigé si vous voulez en tirer quelque chose.

Catégories
Non classé

Chapitre 12 en ligne

Pour les absents : j’ai mis le chapitre 12 et le TD associé en ligne. À prendre avec des pincettes : les polycopiés contiennent toujours des erreurs avant que les « vrais cours » aient lieu. Par ailleurs le contenu du vrai cours diffère toujours légèrement. Pensez donc aussi à demander les notes de vos camarades pour adapter. Ça n’est qu’une solution de rempli temporaire pour les absences qui seraient amenées à durer quelques jours.

Pour le cours d’aujourd’hui nous avons fini le II.

Pour le TD de demain : nous regarderons les exercices 1,2,3,14,25,27

Catégories
Non classé

DS5 en ligne

Bonsoir. Pour les absents au DS5 : il est en ligne, vous pouvez le faire sur votre temps libre, essayez au maximum de respecter les conditions réelles pour vous entraîner. Je ne pourrai bien sûr pas noter ces copies.

Catégories
Non classé

Informatique

Relisez bien vos prises de notes et vos programmes du TP6 : nous passerons plutôt la séance de TP de cette semaine à analyser l’algorithme de la semaine précédente (prouver sa correction et analyser sa complexité).

Catégories
Non classé

Correction de corrigés, DS2 d’info lundi à 13h, échanges de cours

Bonjour.
J’ai mis à jour les deux corrigés suivants :

  • celui du DS1 d’informatique : j’ai mis une meilleure solution pour la question sur la liste des records, et j’ai mis une solution pour la dernière question qui n’utilise pas del (qui est hors-programme).
  • les programmes Python du DM6 : le premier était erroné à cause d’un problème d’indice, les deux autres n’étaient pas optimaux.

J’en profite pour vous dire que le DS2 d’informatique aura lieu lundi 10 janvier à 13h. Ce sera un sujet commun à toutes les sups. Vous n’aurez donc pas français mais DS avec moi. Vous aurez physique à 8h et français à 10h à la place.

Enfin, je vous souhaite une très bonne année !