La recherche a retourné 4972 résultats

par parisse
lun. mars 30, 2020 9:08 am
Forum : Xcas
Sujet : rayon d'un cercle
Réponses : 2
Vues : 39

Re: rayon d'un cercle

La precision par defaut de evalf est ici insuffisante. evalf(simplify(R^2),30) renvoie un resultat pertinent.
par parisse
lun. mars 30, 2020 6:40 am
Forum : mat404
Sujet : Indication exercice 13 feuille TD3
Réponses : 0
Vues : 6

Indication exercice 13 feuille TD3

Chercher par Gram-Schmidt une base orthonormale de l'espace vectoriel engendré par les fonctions x->1, x->cos(x), x->cos(2x) pour le produit scalaire <f,g>=integrale de f(t)*g(t) pour t variant entre -pi et pi. Puis calculer la projection avec la formule de projection sur un espace dont on a une bas...
par parisse
lun. mars 30, 2020 6:34 am
Forum : mat404
Sujet : infos cours pour les etudiants des groupes PM2, PM3, PM4
Réponses : 4
Vues : 78

Re: infos cours pour les etudiants des groupes PM2, PM3, PM4

Ce lundi, pas de nouveau cours (voir le message précédent). Profitez du créneau pour poser des questions sur des points que vous n'avez pas compris, ou/et lire les deux corrigés de TD de la semaine dernière qui ont été mis en ligne, chercher les exercices 9, 13, 17 et 18 (si vous séchez, lisez les i...
par parisse
sam. mars 28, 2020 6:30 am
Forum : UGA - option C 2020
Sujet : 1/4
Réponses : 2
Vues : 8

Re: 1/4

S'il n'y a pas de volontaires pour un texte, on peut aussi faire quelques exercices de calcul de complexité. 1/ comparer le calcul de p^n pour p et n entiers par algorithme naif pxpx...xp ou une méthode comme pour la puissance rapide (attention pas de modulo ici), en utilisant la multiplication naiv...
par parisse
sam. mars 28, 2020 6:27 am
Forum : Bugs
Sujet : tabsign/intervalle
Réponses : 2
Vues : 55

Re: tabsign/intervalle

Vu. Mais je ne sais pas quand je pourrai mettre en ligne une version corrigee...
par parisse
ven. mars 27, 2020 6:16 am
Forum : mat404
Sujet : Indications exercices 17 et 18 feuille 3
Réponses : 0
Vues : 5

Indications exercices 17 et 18 feuille 3

Exercice 17: recherche des valeurs propres et vecteurs propres comme d'habitude. Si l'espace propre est de dimension 1 on normalise le vecteur (en divisant par sa norme), s'il est de dimension plus grande que 1, il faut faire Gram-Schmidt. Exercice 18: écrire la matrice de la forme quadratique et fa...
par parisse
ven. mars 27, 2020 6:13 am
Forum : mat404
Sujet : infos cours pour les etudiants des groupes PM2, PM3, PM4
Réponses : 4
Vues : 78

Re: message pour les etudiants des groupes PM2, PM3, PM4

Ce vendredi ou lundi prochain, séance de cours 12, sections 4.6 et 4.7 du poly https://www-fourier.univ-grenoble-alpes.fr/~parisse/mat249/mat244.html#sec33 ou http://www-fourier.univ-grenoble-alpes.fr/~deraux/enseignement/notes_amphi_m404/Amphi12.pdf : on y montre que les matrices symetriques admett...
par parisse
jeu. mars 26, 2020 7:16 pm
Forum : mat404
Sujet : amphi 12 - 3 méthodes pour diagonaliser une forme quadratique
Réponses : 0
Vues : 12

amphi 12 - 3 méthodes pour diagonaliser une forme quadratique

Calcul d'une base orthogonale pour une forme quadratique par 3 méthodes:
Gauss
Gram-Schmidt,
valeurs propres
par parisse
mer. mars 25, 2020 12:10 pm
Forum : UGA - option C 2020
Sujet : 25/3
Réponses : 33
Vues : 79

Re: 25/3

Je vous ai envoyé un mail.
par parisse
mer. mars 25, 2020 11:00 am
Forum : UGA - option C 2020
Sujet : 1/4
Réponses : 2
Vues : 8

1/4

Si quelqu'un souhaite préparer un texte et qu'on fasse une séance de questions-réponses comme le 25/3, je propose au choix
https://old.agreg.org/Textes/public2010-C2.pdf
ou
https://old.agreg.org/Textes/pub2008-C2.pdf
par parisse
mer. mars 25, 2020 10:57 am
Forum : UGA - option C 2020
Sujet : 25/3
Réponses : 33
Vues : 79

Re: 25/3

Bon l'horaire de fin de la séance approche. Quelques éléments de réponse aux questions que nous n'avons pas traitées TM10: ce sera très mauvais en O(n^3*log2(n)) opérations arithmétiques avec multiplication naive de matrices TM11: si e_i est une base orthonormale en appliquant la formule v=sum(scala...
par parisse
mer. mars 25, 2020 10:51 am
Forum : UGA - option C 2020
Sujet : 25/3
Réponses : 33
Vues : 79

Re: 25/3

BP5 Le sqrt(2) ferait passer les calculs en flottant ce que l'on préfère éviter pour des raisons de complexité de calcul et de stockage. Pas pour des raisons de complexité, travailler avec des flottants est en O(1) (et il n'y a pas de grosse constante cachée dans le O(1)). Mais peut-être serait il ...
par parisse
mer. mars 25, 2020 10:48 am
Forum : UGA - option C 2020
Sujet : 25/3
Réponses : 33
Vues : 79

Re: 25/3

Pour finir sur BP4, il est vrai que prendre des decimaux peut augmenter le coût de stockage et de calcul mais les nombres restent des rationnels. En fait je pensais plutot à des flottants (en base 2) qu'à des décimaux (en base 10, peu utilisés sur machine). Ce qui est amusant, c'est qu'ici on peut ...
par parisse
mer. mars 25, 2020 10:34 am
Forum : UGA - option C 2020
Sujet : 25/3
Réponses : 33
Vues : 79

Re: 25/3

etuagreg a écrit :
mer. mars 25, 2020 10:32 am

Je sais seulement que la complexité de la FFT est en O(n) où n= longueur du vecteur. Donc en théorie la FFT serait plus rapide que mon programme qui est en O(n*log(n)).
Attention, la complexité de la FFT est en O(n*log2(n)), pas en O(n).