Matière Examen

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

Aller en bas

Re: Matière Examen

Message  Babos le 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 !
avatar
Babos

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  Zoners le 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
avatar
Zoners

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  jul!en le 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
avatar
jul!en

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  L'alchimiste le Ven 22 Mai - 19:09

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

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  jul!en le Ven 22 Mai - 19:39

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

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  yan014 le 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 : 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 Examen

Message  revo12 le 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
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 Examen

Message  Babos le 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 ?
avatar
Babos

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  Misterkiller le 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
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 Examen

Message  dellC le 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 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);

avatar
dellC

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  Babos le 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.
avatar
Babos

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  yan014 le 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 : megaupload.com 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 : 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 Examen

Message  jul!en le 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 : megaupload.com 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
avatar
jul!en

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  Kevin le 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 ?
avatar
Kevin

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  yan014 le 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 : 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 Examen

Message  Zoners le 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...
avatar
Zoners

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  dellC le Dim 24 Mai - 19:47

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

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

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  Misterkiller le 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 ... => ^^
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 Examen

Message  Nico (TuxX) le 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 ^^
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 Examen

Message  dellC le 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 ...
avatar
dellC

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

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Matière Examen

Message  Misterkiller le Dim 24 Mai - 22:54

merci a tous, on verra ce que ca donnera demain maintenant ! Wink
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 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