Bonjour je suis en term s avec spé math et j'ai ce petit prob à résoudre et j'avoue que je suis perdue.
Un écran d'ordinateur en mode SVGA est divisé en 480 000 pixels rangés en 800 colonnes et 600 lignes. Chaque pixel peut etre repéré par un couple ( c,l )donnant son numéro de colonne (c) et de ligne (l).
En numérotant tous les pixels de 0 à 479 999, ligne après ligne en partant du coin supérieur gauche, on peut repérer chaque pixel par un seul numéro n.
Exprimer n en fonction de c et l
voila si vous pouviez m'éclairer se serait gentil !!! merci...
Petit prob de spé math
15 messages
- Page 1 sur 1
par euclide » 18 Sep 2006, 12:50
J'ai presque trouvé ca :
En fait essaye de voir le problème de façon plus simple par exemple tu prends un jeu d'échec ( il y a aussi des lignes et colonnes ) c'est comme si on te demandait en fonction des coordonnées d'une case (mais en partant d'en haut à gauche)de dire "le nombre de cases précédentes -1" (-1 parce-qu'on commence à 0) voilà pour le but maintenant dans ton cas on a :
"800(l-1)" cela donne le nombre de cases qu'il y a avant la ligne considérée (en effet 800 est le nombres de pixels dans les colonnes, et (l-1) le nombre de lignes qu'il y a avant la ligne considérée).
A cela tu peut ajouter (c-1) en effet en ajoutant c tu complètes les cases manquantes et tu obtient le nombre de cases recherchées et (-1) parce-qu'on commence à 0.
On a donc :
n = 800(l-1)+c-1
En fait essaye de voir le problème de façon plus simple par exemple tu prends un jeu d'échec ( il y a aussi des lignes et colonnes ) c'est comme si on te demandait en fonction des coordonnées d'une case (mais en partant d'en haut à gauche)de dire "le nombre de cases précédentes -1" (-1 parce-qu'on commence à 0) voilà pour le but maintenant dans ton cas on a :
"800(l-1)" cela donne le nombre de cases qu'il y a avant la ligne considérée (en effet 800 est le nombres de pixels dans les colonnes, et (l-1) le nombre de lignes qu'il y a avant la ligne considérée).
A cela tu peut ajouter (c-1) en effet en ajoutant c tu complètes les cases manquantes et tu obtient le nombre de cases recherchées et (-1) parce-qu'on commence à 0.
On a donc :
n = 800(l-1)+c-1
par titine » 18 Sep 2006, 12:53
Il me semble que :
n = l*800 + c
En numérotant les colones de 0 à 799 et les lignes de 0 à 599.
Pour t'aider fais un shéma, mais avec moins de cases car 480 000 tu y es pas encore ...!
n = l*800 + c
En numérotant les colones de 0 à 799 et les lignes de 0 à 599.
Pour t'aider fais un shéma, mais avec moins de cases car 480 000 tu y es pas encore ...!
par titine » 18 Sep 2006, 12:56
Je viens de voir le résultat d'euclide mais je pense qu'il a du numéroter les colones de 1 à 800 et les lignes de 1 à 600.
Il me semble que ce n'est pas précisé dans l'énoncé ...
Il me semble que ce n'est pas précisé dans l'énoncé ...
par nox » 18 Sep 2006, 12:57
titine on est presque d'accord mais je persiste sur le (l-1) et non pas l ^^
effectivement avec un schéma ca marche...on compte (l-1) fois les lignes jusqu'à celle contenant l'élément et dans celle qui contient l'élément on compte tous les éléments jusqu'à celui recherché qui porte le numéro c dans la ligne
Donc je persiste et signe : 800(l-1)+c :p
effectivement avec un schéma ca marche...on compte (l-1) fois les lignes jusqu'à celle contenant l'élément et dans celle qui contient l'élément on compte tous les éléments jusqu'à celui recherché qui porte le numéro c dans la ligne
Donc je persiste et signe : 800(l-1)+c :p
par Quidam » 18 Sep 2006, 12:58
Bonjour,
Les colonnes sont repérées par c :
Donc pour la première ligne (l=0), je suggère 0,1,2,...,799 non ?
Pour la deuxième ligne (l=1), je suggère 800,801,802....,1599 non ?
soit encore : l*800+0,l*800+1,l*800+2,l*800+3,...,l*800+799
Pour la troisième ligne (l=2), je suggère 1600,1601,1602....,2399 non ?
soit encore : l*800+0,l*800+1,l*800+2,l*800+3,...,l*800+799
Finalement, on voit bien qu'on peut numéroter les pixels par :
n = 800*l+c, tout simplement
Maintenant, si un individu bizarre souhaitait numéroter ses lignes de 1 à 600 et ses colonnes de 1 à 800, avec C=c+1, L=l+1 on obtiendrait :
n = 800*(L-1)+(C-1)
Et si on souhaitait numéroter les pixels de 1 à 480000, avec N=n+1, on aurait :
N = 800*(L-1)+(C-1)+1
Il est clair que ces changements sont hautement bizarres et qu'il est bien plus facile de numéroter les colonnes de 0 à 799, les lignes de 0 à 599 et les pixels de 0 à 479999, moyennant quoi, la formule liant ces trois quantités sera la plus simple possible :
n = 800*l+c
De plus, pour calculer l et c en fonction de n, on peut aisément faire :
l = n/800 (division entière, bien sûr)
c = n mod 800 (reste de la division de n par 800, ou n modulo 800)
Les colonnes sont repérées par c :
Donc pour la première ligne (l=0), je suggère 0,1,2,...,799 non ?
Pour la deuxième ligne (l=1), je suggère 800,801,802....,1599 non ?
soit encore : l*800+0,l*800+1,l*800+2,l*800+3,...,l*800+799
Pour la troisième ligne (l=2), je suggère 1600,1601,1602....,2399 non ?
soit encore : l*800+0,l*800+1,l*800+2,l*800+3,...,l*800+799
Finalement, on voit bien qu'on peut numéroter les pixels par :
n = 800*l+c, tout simplement
Maintenant, si un individu bizarre souhaitait numéroter ses lignes de 1 à 600 et ses colonnes de 1 à 800, avec C=c+1, L=l+1 on obtiendrait :
n = 800*(L-1)+(C-1)
Et si on souhaitait numéroter les pixels de 1 à 480000, avec N=n+1, on aurait :
N = 800*(L-1)+(C-1)+1
Il est clair que ces changements sont hautement bizarres et qu'il est bien plus facile de numéroter les colonnes de 0 à 799, les lignes de 0 à 599 et les pixels de 0 à 479999, moyennant quoi, la formule liant ces trois quantités sera la plus simple possible :
n = 800*l+c
De plus, pour calculer l et c en fonction de n, on peut aisément faire :
l = n/800 (division entière, bien sûr)
c = n mod 800 (reste de la division de n par 800, ou n modulo 800)
par nox » 18 Sep 2006, 13:02
autant pour moi la numérotation commence à 0 pour n aussi...donc je m'en vais discretement sans demander mon reste :ptdr:
D'accord avec Quidam donc...
D'accord avec Quidam donc...
par euclide » 18 Sep 2006, 14:12
Je confirme j'ai numéroté les lignes et colonnes de 1 à 600 et 1 à 800 ce qui m'a amené à : n = 800(l-1)+c-1
mais je suis d'accord avec titine si on numérote de 0 à 599 et 0 à 799 on a bien n = l*800 + c
mais je suis d'accord avec titine si on numérote de 0 à 599 et 0 à 799 on a bien n = l*800 + c
par gatchou » 18 Sep 2006, 15:39
et bien merci tout le monde !!!! vous m'avez bien aidé euh par contre qui a juste dans vous tous lol parce que je suis perdue avec toutes vos réponses lol
par Quidam » 18 Sep 2006, 15:48
gatchou a écrit:et bien merci tout le monde !!!! vous m'avez bien aidé euh par contre qui a juste dans vous tous lol parce que je suis perdue avec toutes vos réponses lol
Ben tout le monde ! On est tous d'accord ! Tu choisis...
par titine » 18 Sep 2006, 15:50
Hé !
Fais quand même l'effort de lire et d'essayer de comprendre ce qu'on t'a raconté !
Fais quand même l'effort de lire et d'essayer de comprendre ce qu'on t'a raconté !
par gatchou » 18 Sep 2006, 16:51
c'est bon titine j'ai relu ce que vous m'aviez dit et j'ai réfléchi...j'ai tout compris !!!! merci beaucoup à vous !!!!
15 messages
- Page 1 sur 1
Qui est en ligne
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 226 invités
Tu pars déja ?
Fais toi aider gratuitement sur Maths-forum !
Créé un compte en 1 minute et pose ta question dans le forum ;-)
Identification
Pas encore inscrit ?
Ou identifiez-vous :