Manipulation d'une matrice
5 participants
Forum INFOMATH :: Enseignement de l'informatique :: Informatique - Collège & Lycée :: Exercices Pascal :: Algorithmes récurrents
Page 1 sur 1
Manipulation d'une matrice
Soit M une matrice d'entiers d'ordre n (càd une matrice carrée n x n) où n est dans [2..10]
Proposer, pour chaque question, un sous-programme implémenté en PASCAL, et dites s'il est récurrent ou non?
1. Remplir la matrice M, telle que M[i,j] = i + j.
2. Calculer la somme et le produit des éléments de la diagonale de M (çàd: M[1,1], M[2,2] ...)
3. Calculer la somme et le produit des élements du contour de M.
çàd, pour n = 3:
Proposer, pour chaque question, un sous-programme implémenté en PASCAL, et dites s'il est récurrent ou non?
1. Remplir la matrice M, telle que M[i,j] = i + j.
2. Calculer la somme et le produit des éléments de la diagonale de M (çàd: M[1,1], M[2,2] ...)
3. Calculer la somme et le produit des élements du contour de M.
çàd, pour n = 3:
- Code:
M =
1 . 2 . 3
4 . 5 . 6, ==> le coutour est [1, 2, 3, 6, 9, 8, 7, 4]
7 . 8 . 9
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7872
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Re: Manipulation d'une matrice
C'est tres simple comme exercice
Je te popose de faire un programme de points cols qui determine l'element representant le minimum sur une colonne donné et en meme temps le maximum
exemple :
4 5 0 2
12 10 12 14
13 12 45 66
12 14 77 66
5 est un point cols
Je te popose de faire un programme de points cols qui determine l'element representant le minimum sur une colonne donné et en meme temps le maximum
exemple :
4 5 0 2
12 10 12 14
13 12 45 66
12 14 77 66
5 est un point cols
meher2008- Entier Naturel
-
Nombre de messages : 1
Localisation : TUNIS
Réputation : 0
Points : 6164
Date d'inscription : 09/01/2008
Re: Manipulation d'une matrice
meher2008 a écrit:C'est tres simple comme exercice
Je te popose de faire un programme de points cols qui determine l'element representant le minimum sur une colonne donné et en meme temps le maximum
exemple :
4 5 0 2
12 10 12 14
13 12 45 66
12 14 77 66
5 est un point cols
Salut meher2008,
J'ai deux remarques à faire:
1. Ce n'est pas à moi que tu proposes les exercices c'est à tout le monde. Les plus concernés sont ceux qui ont l'informatique comme Spécialité.
2. Tu viens de proposer un bon exercice. Essaie de le déplacer (copier-coller) vers un sujet indépendant. Tu peux le nommer "Manipulation Matrices (2): Point Col"
@+
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7872
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Re: Manipulation d'une matrice
1. Remplir la matrice M, telle que M[i,j] = i + j.
Bésmillah
- Code:
Type
tab=array[2..10 , 2..10] of integer; (ceci doit être juste après Uses Wincrt;)
Procedure Remplir (var M : tab ; n : integer);
var
i , j : integer;
for i=1 to i=n do
begin
for j=1 to j=n do
begin
M[i,j]=i+j;
end;
end;
Remarques:
*cette matrice est symétrique
*la diagonale est une suite arithmétique de raison 2
en effet, M[i+1,i+1]-M[i,i]=(i+1+i+1)-(i+i)=2
le premier terme= M[1,1]=2
*ce sous-programme n'est pas récurrent
suneddine- Nombre Réel
-
Nombre de messages : 730
Age : 39
Localisation : tunisie
Réputation : 5
Points : 6322
Date d'inscription : 11/11/2007
Feuille de personnage
Capacité linguistique:
(995/1000)
Re: Manipulation d'une matrice
Remarques:
*cette matrice est symétrique
*la diagonale est une suite arithmétique de raison 2
en effet, M[i+1,i+1]-M[i,i]=(i+1+i+1)-(i+i)=2
le premier terme= M[1,1]=2
*ce sous-programme n'est pas récurrent
C'est ce qui faut faire mosa.
Merci pour les remarques précises et concises.
C'est de cette façon que les élèves de terminale sont invités à répondre dans leurs examens.
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7872
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Re: Manipulation d'une matrice
2. Calculer la somme et le produit des éléments de la diagonale de M (çàd: M[1,1], M[2,2] ...)
la somme d'une suite arithmétique
= (nombre des termes*1er terme)+[(nombre des termes*(nombre des termes-1))/2]*raison
nombre des termes = n
1er terme = 2
raison = 2
==> la somme de notre suite = n*(n+1)
- Code:
Procedure Som_Prd (var M : tab ; n,s,p : integer);
var i : integer;
begin
s = n*(n+1);
p=1;
for i=1 to i=n do
begin
p = p*M[i,i];
end;
write('la somme est',s);
write('le produit est',p);
end;
your remarks are welcome
suneddine- Nombre Réel
-
Nombre de messages : 730
Age : 39
Localisation : tunisie
Réputation : 5
Points : 6322
Date d'inscription : 11/11/2007
Feuille de personnage
Capacité linguistique:
(995/1000)
Re: Manipulation d'une matrice
mosa:
Ce n'est pas obligatoire de remarquer qu'il s'agit de somme de suites numériques particulières (arithmétiques ici) ça rend l'algorithme de calcul direct, non récurrent.
Sauf que pour la majorité, le calcul de la somme, produit, diagonale et contour est considéré comme procédé récurrent d'ordre 1:
S <-- S + M[i,j] ....
Ce n'est pas obligatoire de remarquer qu'il s'agit de somme de suites numériques particulières (arithmétiques ici) ça rend l'algorithme de calcul direct, non récurrent.
Sauf que pour la majorité, le calcul de la somme, produit, diagonale et contour est considéré comme procédé récurrent d'ordre 1:
S <-- S + M[i,j] ....
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7872
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Re: Manipulation d'une matrice
j'ai rien compris de ces points cols
suneddine- Nombre Réel
-
Nombre de messages : 730
Age : 39
Localisation : tunisie
Réputation : 5
Points : 6322
Date d'inscription : 11/11/2007
Feuille de personnage
Capacité linguistique:
(995/1000)
Re: Manipulation d'une matrice
je ve en c++ sil vous plait car aucune idée
saadi amina- Entier Naturel
-
Nombre de messages : 2
Localisation : tunis
Réputation : 0
Points : 5751
Date d'inscription : 24/02/2009
Re: Manipulation d'une matrice
saadi amina a écrit:je ve en c++ sil vous plait car aucune idée
La réponse est là :
https://infomath.1fr1.net/c-c-f9/somme-de-matrices-en-c-t1284.htm
methodiX- Admin
-
Nombre de messages : 1260
Localisation : Le couloir de l'école polytechnique de Tunis
Réputation : 68
Points : 7254
Date d'inscription : 22/03/2007
Feuille de personnage
Capacité linguistique:
(1000/1000)
Re: Manipulation d'une matrice
saadi amina a écrit:je ve en c++ sil vous plait car aucune idée
Tout programme en C devrait fonctionner en C++ sans problèmes graves.
Le C++ est la version Orientée objet du C. Tu dois relire le cours Programmation Orienté-Objet.
Rendez-vous dès que tu comprendras la notion de Classe, Méthode...
Après, convertir le code source C en C++ devient un jeu d'enfant.
Ne te stresse pas trop Amina.
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7872
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Sujets similaires
» Manipulation des matrices
» matrice
» Exercice (bac pratique): Manipulation des tableaux
» algebre matrice
» Exercice corrigé : manipulation des diviseurs d'un nombre
» matrice
» Exercice (bac pratique): Manipulation des tableaux
» algebre matrice
» Exercice corrigé : manipulation des diviseurs d'un nombre
Forum INFOMATH :: Enseignement de l'informatique :: Informatique - Collège & Lycée :: Exercices Pascal :: Algorithmes récurrents
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum