Info - Gestion
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.
-15%
Le deal à ne pas rater :
(Adhérents) LEGO® Icons 10318 Le Concorde
169.99 € 199.99 €
Voir le deal

Matière Examen

+12
yan014
L'alchimiste
jul!en
Zoners
Geroc
Ben
Babos
Stenx
Kevin
Tchess
Tounou
Napo
16 participants

Page 2 sur 2 Précédent  1, 2

Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Babos Mer 20 Mai - 14:23

J'ai encore quelques questions !

!= entre algo- programe- probl

Quelqu'un a trouvé une réponse précise ? Je trouve rien dans le cours.

Tour de hanoï

On doit pouvoir le coder ou seulement maitriser le principe ?

*!* temps != complexite compter nbr instruction elem exec par micro-pro

On doit dire si, oui ou non, c'est différent ou pourquoi c'est différent ?

Merci !
Babos
Babos

Messages : 92
Date d'inscription : 19/09/2008
Age : 34

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Zoners Mer 20 Mai - 15:04

Un algorithme :correspond a la partie conceptuelle du programme.
Un programme : est la traduction d’un algorithme dans un langage de programmation et sur un système particulier.
Un même algorithme : peut être traduit dans plusieurs langages de programmations différents.
Un problème donné : peut être solutionné par 0,1 ou plusieurs alogirthmes
Zoners
Zoners

Messages : 84
Date d'inscription : 28/09/2008

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  jul!en Mer 20 Mai - 17:16

Algorithme=méthode de composition d’opérations conduisant à une solution certaine de tous les problèmes appartenant à une classe bien définie (diapo 4) study
jul!en
jul!en

Messages : 112
Date d'inscription : 18/09/2008
Age : 34
Localisation : verviers (stembert)

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  L'alchimiste Ven 22 Mai - 19:09

c'est un peu ridicule la tour de Hanoi XD
L'alchimiste
L'alchimiste

Messages : 65
Date d'inscription : 06/01/2009
Age : 35

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  jul!en Ven 22 Mai - 19:39

pas encore eu le temps de voir ce que c'est mais pourquoi dis tu ca?
jul!en
jul!en

Messages : 112
Date d'inscription : 18/09/2008
Age : 34
Localisation : verviers (stembert)

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  yan014 Sam 23 Mai - 18:31

Bonjour tout le monde,

Quelqu'un aurait il le code du heapsort (tri par tas ) ?

Merci Smile

yan014

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

http://www.lesclicks.com/

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  revo12 Dim 24 Mai - 0:19

Qqn saurait comment expliker les tours de hanoi, jai vu sur internet comment ca sexécute mais dans le cours on en a dit koi?je trouve pas :s

Merci Wink
revo12
revo12

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

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Babos Dim 24 Mai - 2:10

J'ai beau chercher je ne trouve rien de concret pour la tour d'Hanoï.

Elle en a parler au cours ?
Babos
Babos

Messages : 92
Date d'inscription : 19/09/2008
Age : 34

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Misterkiller Dim 24 Mai - 11:50

Concernant la tour d'Hanoï il n'est que cité dans le cours...
Je n'ai trouvé que sur wikipédia quelque chose d'intéressant.
ICI
Misterkiller
Misterkiller

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

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  dellC Dim 24 Mai - 12:24

Je pense pas qu'elle demandera des trucs sur la tour d'hanoï ... Néanmoins, c'est un algorithme assez facile, et si vous voulez vous amusez voici un petit jeu, ou le maximum de déplacement à effectuer est de Matière Examen - Page 2 41671646 ou n est le nombre de 'bloc' a déplacer ... Bonne amusement.


Voici une petite retranscription en C pour les intéressés :
Code:
void Hanoi (int nombre, int debut, int fin, int inter) {
   if(nombre > 0) {
      Hanoi (nombre-1, debut, inter, fin);
      printf(" %d -> %d \n", debut, fin);
      Hanoi (nombre-1, inter, fin, debut);   
   }
}
// Appel (ou n est le nombre de bloc)
Hanoi(n, 1, 2, 3);

dellC
dellC

Messages : 120
Date d'inscription : 07/11/2008
Age : 35
Localisation : Herve

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Babos Dim 24 Mai - 14:42

Merci pour la tour d'Hanoï ! Tout s'éclaire !

Pour le tri Heapsort, un pseudo-code est présent dans le syllabus. Si c'est un code en C que tu cherche, hélas c'est le seul labo que je n'ai pas fait.
Babos
Babos

Messages : 92
Date d'inscription : 19/09/2008
Age : 34

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  yan014 Dim 24 Mai - 15:44

Ok, merci quand même ^^

EDIT: Aprés quelques recherches sur le réseau, voici l'exam de juin 2005 d'algo : http://www.megaupload.com/?d=985F6112 Smile

Si quelqu'un ce sent chaud pour l'exercice sur la table haché qu'il n'hésite pas a partager Laughing

yan014

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

http://www.lesclicks.com/

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  jul!en Dim 24 Mai - 16:34

yan014 a écrit:Ok, merci quand même ^^

EDIT: Aprés quelques recherches sur le réseau, voici l'exam de juin 2005 d'algo : http://www.megaupload.com/?d=985F6112 Smile

Si quelqu'un ce sent chaud pour l'exercice sur la table haché qu'il n'hésite pas a partager Laughing

ou même pour d autre questions Razz
jul!en
jul!en

Messages : 112
Date d'inscription : 18/09/2008
Age : 34
Localisation : verviers (stembert)

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Kevin Dim 24 Mai - 18:28

personnes n'as fait la partie de la question:
) Si on s’en réfère au schéma de la page suivante, et à l’appel remplirI(i, p, c) où p=(4,3), complétez encore 4 états successifs de la pile :
dans l'examen qui a été poster

sinon yan014 tu l'as trouvé ou sur le réseau cette examen ?
Kevin
Kevin

Messages : 51
Date d'inscription : 02/10/2008
Age : 35

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  yan014 Dim 24 Mai - 19:19

Salut Kevin,

Je l'ai trouver dans public\Cours\Match-Algo0708 Smile

yan014

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

http://www.lesclicks.com/

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Zoners Dim 24 Mai - 19:40

tableau dynamique, liste lineaire 2 methodes (push, pop)

-->faut connaitre le "push" et le "pop"? car je trouve pas ca dans les diapos...
Zoners
Zoners

Messages : 84
Date d'inscription : 28/09/2008

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  dellC Dim 24 Mai - 19:47

Ca c'était pour ceux qui était là au dernier cours ...

Alors, je le dis ou pas ........... Laughing
dellC
dellC

Messages : 120
Date d'inscription : 07/11/2008
Age : 35
Localisation : Herve

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Misterkiller Dim 24 Mai - 20:02

Ok je me demandais ou ca se trouvais aussi ^^

Mmmm grande question Razz tu peux le dire et t'en fait pas t'aura qd même les meilleurs points de la classe Laughing


Ps: J'ai trouver ce que c'était en fait sur google ... => ^^
Misterkiller
Misterkiller

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

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Nico (TuxX) Dim 24 Mai - 20:25

bah on a vu push et pop c'est avec la pile, enlever un element ou un ajouter un et incrementer la ^^
Nico (TuxX)
Nico (TuxX)

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

http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  dellC Dim 24 Mai - 20:46

En fait, ce qu'on a vu au dernier cours, c'est comment utiliser les listes qu'on avait programmer pour en créer une pile ou une file ...

Donc en gros, pour les piles, le push, c'est l'équivalent de insert_front.
Le pop, c'est iter_reset, iter_value, remove
Pour les files, append, c'est insert_back
Le out (pas vraiment de dénomination précise pour cette opération), c'est la même chose que pour le pop ...
dellC
dellC

Messages : 120
Date d'inscription : 07/11/2008
Age : 35
Localisation : Herve

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Misterkiller Dim 24 Mai - 22:54

merci a tous, on verra ce que ca donnera demain maintenant ! Wink
Misterkiller
Misterkiller

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

Revenir en haut Aller en bas

Matière Examen - Page 2 Empty Re: Matière Examen

Message  Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Page 2 sur 2 Précédent  1, 2

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
Ne ratez plus aucun deal !
Abonnez-vous pour recevoir par notification une sélection des meilleurs deals chaque jour.
IgnorerAutoriser