Matiére exam =D

Page 1 sur 2 1, 2  Suivant

Aller en bas

Matiére exam =D

Message  yan014 le Mer 31 Déc - 15:58

Bonjour tout le monde,

Tout d'abord, bonne reveillon de la St Sylvestre à tout le monde Smile

Ensuite, est ce qu'une personne ici aurait la bonté de faire un recap des différentes démonstration a connaitre pour éviter que j'en oublie une dans mon cours xD

Merci =D

Bonne Journée

yan014

Messages : 165
Date d'inscription : 12/10/2008
Age : 29
Localisation : Sur le net =D

Voir le profil de l'utilisateur http://www.lesclicks.com/

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Nico (TuxX) le Mer 31 Déc - 16:05

démontrer le théorème de DE MORGAN, complément d’une somme logique



démontrer le premier théorème de SHANNON pour une et deux variables



démontrer l’universalité du NAND



démontrer que les blocs OR et NOT sont fonctionnellement complets



montrer que si n*10p = 0.m*???q et 0.m >= ???

alors : log n + p < q <= log n + p + 1
............ log ??? ............. log ???



montrer que pour coder ??? octets d’information par le code de
Hemming, il faut ??? bits de parité.



montrer qu’avec ??? bits de parité, le code de Hemming permet de
coder ??? octets d’information.


En voila l'essentiel je crois, il y en a peut-être d'autres...
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  yan014 le Mer 31 Déc - 16:52

Merci Smile

yan014

Messages : 165
Date d'inscription : 12/10/2008
Age : 29
Localisation : Sur le net =D

Voir le profil de l'utilisateur http://www.lesclicks.com/

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Misterkiller le Ven 2 Jan - 13:10

Il ne faut pas étudier aussi le 2eme théoreme de De Demorgan ?
Le lemme on doit pas l'étudier ?

Concernant ce point tu sais me dire a quel page du syllabus se trouve la démonstration ? stp
montrer que si n*10p = 0.m*???q et 0.m >= ???

alors : log n + p < q <= log n + p + 1
............ log ??? ............. log ???
Very Happy
Merci
avatar
Misterkiller

Messages : 169
Date d'inscription : 05/10/2008
Age : 28
Localisation : Waremme

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Nico (TuxX) le Ven 2 Jan - 16:18

Bin j'ai tiré ces démonstrations des différents controls et examens des années précédentes donc ce n'est peut-être pas complet, et normalement il faut étudier tout le cours donc si, il y a surement Lemme et DeMorgan II..

pour ce qui est de la démonstration avec les logs je ne sais pas si elle est telle quelle dans le cours mais ça à surement à voir avec "Coder des nombres en C" ou il faut calculer Q suivant la formule avec les logs, puis trouver l'entier qui se trouve entre q et q+1 puis...
Voici les 2 démonstrations relatives à ça demandées lors du partiel 07-08 :




Enfin voila je sais pas si ça va t'aider beaucoup ^^ moi je m'attaque plus aux exercices qu'aux démonstrations parce que les démos je n'arrive pas à les étudier...
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Misterkiller le Ven 2 Jan - 16:44

Ok oki Very Happy merci moi j'ai cru en te lisant qu'il avait donné des parties spécifique a étudier ^^
Oui pas facile d'étudier.. Plus faciles les exercices
Travaille bien :p
avatar
Misterkiller

Messages : 169
Date d'inscription : 05/10/2008
Age : 28
Localisation : Waremme

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  yan014 le Ven 2 Jan - 16:46

Oui, il faut étudier toutes les démonstrations !

...
DeMorgan Lemme + Th1 + Th2
Shannon Th1 et Th2
... ( connais pas tous par coeur ) xD

Par contre quelqu'un a réussit a démontrer celle ci:
montrer qu’avec ??? bits de parité, le code de Hemming permet de
coder ??? octets d’information.

Car dans le cours, c'est l'inverse qu'on a =S

yan014

Messages : 165
Date d'inscription : 12/10/2008
Age : 29
Localisation : Sur le net =D

Voir le profil de l'utilisateur http://www.lesclicks.com/

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Nico (TuxX) le Dim 4 Jan - 1:34

Bin j'ai fait celui-ci :

Montrer qu'avec 16 bits de parités le code de Hemming permet de coder ? octets d'informations.

16 bits de parité, le 16eme bit de parité sera le bit nr° 215 (32768) dans le tableau de Hemming,
ce bit permet de coder jusqu'au bit qui précede le bit de parité nr° 17, soit le bit nr°216-1 (65535) dans le tableau de Hemming

on a donc un total de 65535 bits dont 16 qui sont des bits de parité donc

65535-16 = 65519 bits

on divise par 8 car un octet = 8 bits et on obtiens 8189 octets et 7 bits
Razz


Bon voila mon calcul, maintenant je ne suis pas sur que ce soit un calcul comme ça qu'il attendent, il lui faut surement une vérification (bin oui c'est une démonstration) peut être du style :

65535 (le dernier bit codé par le bit de parité 16) = 215+214+213+...+20

65537 (le bit codé suivant) = 216+20 (donc il n'est plus vérifiable par le bit de parité nr 16)

fin voila je sais pas ce que vous en pensez... quelqu'un à surement une démonstration un poil plus convaincante lol
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  boulou le Lun 5 Jan - 18:45

les démos c'est à savoir par cœur genre on va demander de la retaper à l'exam ?

boulou

Messages : 21
Date d'inscription : 14/12/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  matarn154 le Lun 5 Jan - 18:48

oui, l'an dernier il avait une question ou il demandait de lui en remettre une..

donc vaut mieux les etudier Wink
c'est des point gagne
avatar
matarn154

Messages : 70
Date d'inscription : 11/09/2008
Age : 30
Localisation : Athus / Liège

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  boulou le Lun 5 Jan - 18:51

bon, jvais les étudier alors.
cette année à un labo il a dit qu'il réservait la théorie pour l'oral et qu'il en donnait pas à l'écrit.
Maintenant je me trompe peut-etre. et si vous en avez eu l'an passé, ne vaut mieux pas tenter le diable.
même si moi et les démonstrations ça fait ne fait pas 2^0 ahah (quelle bonne blague d'informaticien).

boulou

Messages : 21
Date d'inscription : 14/12/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  revo12 le Lun 5 Jan - 19:55

Ms quelles demos? si c demorgan ca va mais avec les suites geometriques et tou le bazar c cho!! :s
avatar
revo12

Messages : 55
Date d'inscription : 30/10/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Admin le Lun 5 Jan - 20:14

Salut,
  • Théorème de De Morgan (lemme compris)
  • Comment coder un nombre flottant en C par les logarithmes
  • Combien d'octets d'information peut-on coder avec x bits de parité ? Démontrez la formule utilisée.
  • Combien de bits de parité faut-il pour coder x octets d'informations ? Démontrez la formule utilisée.
avatar
Admin
Admin

Messages : 428
Date d'inscription : 11/09/2008
Age : 30
Localisation : Mortroux

Voir le profil de l'utilisateur http://info-gestion.1fr1.net

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  revo12 le Lun 5 Jan - 20:49

Merci cest sympa Smile

mais

Admin a écrit:
[*]Combien d'octets d'information peut-on coder avec x bits de parité ? Démontrez la formule utilisée.
[*]Combien de bits de parité faut-il pour coder x octets d'informations ? Démontrez la formule utilisée.
[/list]

la premiere jarrive a faire c (2 exp n) - n - 1

mais la deuxieme jvois pas :s
avatar
revo12

Messages : 55
Date d'inscription : 30/10/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  yan014 le Lun 5 Jan - 21:00

Nico (TuxX) a écrit:Bin j'ai fait celui-ci :

Montrer qu'avec 16 bits de parités le code de Hemming permet de coder ? octets d'informations.

16 bits de parité, le 16eme bit de parité sera le bit nr° 215 (32768) dans le tableau de Hemming,
ce bit permet de coder jusqu'au bit qui précede le bit de parité nr° 17, soit le bit nr°216-1 (65535) dans le tableau de Hemming

on a donc un total de 65535 bits dont 16 qui sont des bits de parité donc

65535-16 = 65519 bits

on divise par 8 car un octet = 8 bits et on obtiens 8189 octets et 7 bits
Razz


Bon voila mon calcul, maintenant je ne suis pas sur que ce soit un calcul comme ça qu'il attendent, il lui faut surement une vérification (bin oui c'est une démonstration) peut être du style :

65535 (le dernier bit codé par le bit de parité 16) = 215+214+213+...+20

65537 (le bit codé suivant) = 216+20 (donc il n'est plus vérifiable par le bit de parité nr 16)

fin voila je sais pas ce que vous en pensez... quelqu'un à surement une démonstration un poil plus convaincante lol
Merci mais c'est l'autre en faite que j'ai pas sur faire Embarassed

Y a aussi shanon dans les Demos ^^

yan014

Messages : 165
Date d'inscription : 12/10/2008
Age : 29
Localisation : Sur le net =D

Voir le profil de l'utilisateur http://www.lesclicks.com/

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Nico (TuxX) le Mar 6 Jan - 0:33

lol >< bin tu fais l'inverse:
du nombre d'octets tu trouve le nombre de bits,
à partir de la tu prend le bit "2x" inférieur au nombre total de bit le plus proche possible du nombre total de bit et tu aura le dernier bit de parité...

et tu ajoutes 1 au x de "2x" et tu aura le nombre de bit de parité total Smile
(on ajoute le 1 car il ne faut pas oublier que les octets de parités commencent à 1 soit "2^0")

par exemple pour 4444 octets,

4444*8 = 35552 bits

2^15 = 32768

(c'est le plus proche parce que 2^16 dépasse 35552)

si je ne me suis pas planté il y aura 15+1 = 16 bits de parités


c'est pas vraiment une démo mais au moins tu sais trouver le nombre de bits de parité nécéssaire ^^
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  yan014 le Mar 6 Jan - 1:25

Merci Wink

yan014

Messages : 165
Date d'inscription : 12/10/2008
Age : 29
Localisation : Sur le net =D

Voir le profil de l'utilisateur http://www.lesclicks.com/

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Ben le Mar 6 Jan - 20:13

Je viens de faire un ptit tour des partiels des autres années... Et voilà, j'ai remarqué un truc : selon l'année, il y a soit tout sur le code de hemming, coder un nbr en float, passer d une base à l autre etc (cfr. comme à notre interro qu'on a eu) et rien sur les boooléens, et dans le partiel de l'autre année, il y a des questions sur le chapitre des booléens, schémas logiques etc, et rien sur le reste....

Nous qui avons vu les deux, pourtant comme les années précédentes j'imagine, on aura quoi demain ? Un mix d'un peu de tout, pour inover ?! Laughing

Ben

Messages : 52
Date d'inscription : 17/09/2008
Age : 27
Localisation : Durbuy

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  matarn154 le Mar 6 Jan - 20:16

ca m'etonnerai qu'il inove...

on aura ce qui etait pas a l'interro a mon avis Wink
avatar
matarn154

Messages : 70
Date d'inscription : 11/09/2008
Age : 30
Localisation : Athus / Liège

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  yan014 le Mar 6 Jan - 20:20

Ben a écrit:Je viens de faire un ptit tour des partiels des autres années... Et voilà, j'ai remarqué un truc : selon l'année, il y a soit tout sur le code de hemming, coder un nbr en float, passer d une base à l autre etc (cfr. comme à notre interro qu'on a eu) et rien sur les boooléens, et dans le partiel de l'autre année, il y a des questions sur le chapitre des booléens, schémas logiques etc, et rien sur le reste....

Nous qui avons vu les deux, pourtant comme les années précédentes j'imagine, on aura quoi demain ? Un mix d'un peu de tout, pour inover ?! Laughing

Dans celui de 07-08, il y avait un mixte des deux ^^

yan014

Messages : 165
Date d'inscription : 12/10/2008
Age : 29
Localisation : Sur le net =D

Voir le profil de l'utilisateur http://www.lesclicks.com/

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Ben le Mar 6 Jan - 20:28

Ah ouais, dans 07-08 il y a aussi un schéma logique à faire... ok j'ai rien dit Very Happy

Ben

Messages : 52
Date d'inscription : 17/09/2008
Age : 27
Localisation : Durbuy

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Nico (TuxX) le Mar 6 Jan - 20:47

j'espere qu'on aura pas un schema de NOR comme page 72 parce que c'est ultra tordu...
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Admin le Mar 6 Jan - 21:57

j'espere qu'on aura pas un schema de NOR comme page 72 parce que c'est ultra tordu...
Gwahahahaha (rire démoniaque)...

De toute manière en juin, ce sera pire. Vous aurez bien plus que le NOR comme schéma à pouvoir refaire && expliquer. Des schémas logiques et électronique...
avatar
Admin
Admin

Messages : 428
Date d'inscription : 11/09/2008
Age : 30
Localisation : Mortroux

Voir le profil de l'utilisateur http://info-gestion.1fr1.net

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  matarn154 le Mar 6 Jan - 22:41

Admin a écrit:
j'espere qu'on aura pas un schema de NOR comme page 72 parce que c'est ultra tordu...
Gwahahahaha (rire démoniaque)...

De toute manière en juin, ce sera pire. Vous aurez bien plus que le NOR comme schéma à pouvoir refaire && expliquer. Des schémas logiques et électronique...

mais voyons cyril...

ne les fais pas stresser avant l'heure hein.. Razz
d'abord y a l'exam de janvier Smile
avatar
matarn154

Messages : 70
Date d'inscription : 11/09/2008
Age : 30
Localisation : Athus / Liège

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  SarkastiK le Mar 6 Jan - 22:48

Admin a écrit:
j'espere qu'on aura pas un schema de NOR comme page 72 parce que c'est ultra tordu...
Gwahahahaha (rire démoniaque)...

De toute manière en juin, ce sera pire. Vous aurez bien plus que le NOR comme schéma à pouvoir refaire && expliquer. Des schémas logiques et électronique...

Cet Homme a-t-il un Coeur ?

Dieu seul sait ... Rolling Eyes
avatar
SarkastiK

Messages : 17
Date d'inscription : 19/10/2008
Age : 28
Localisation : Sclessin

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matiére exam =D

Message  Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Page 1 sur 2 1, 2  Suivant

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum