Matière Examen
+12
yan014
L'alchimiste
jul!en
Zoners
Geroc
Ben
Babos
Stenx
Kevin
Tchess
Tounou
Napo
16 participants
Page 2 sur 2
Page 2 sur 2 • 1, 2
Re: Matière Examen
J'ai encore quelques questions !
Quelqu'un a trouvé une réponse précise ? Je trouve rien dans le cours.
On doit pouvoir le coder ou seulement maitriser le principe ?
On doit dire si, oui ou non, c'est différent ou pourquoi c'est différent ?
Merci !
!= 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- Messages : 92
Date d'inscription : 19/09/2008
Age : 34
Re: Matière Examen
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
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- Messages : 84
Date d'inscription : 28/09/2008
Re: Matière Examen
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)
jul!en- Messages : 112
Date d'inscription : 18/09/2008
Age : 34
Localisation : verviers (stembert)
Re: Matière Examen
c'est un peu ridicule la tour de Hanoi XD
L'alchimiste- Messages : 65
Date d'inscription : 06/01/2009
Age : 35
Re: Matière Examen
pas encore eu le temps de voir ce que c'est mais pourquoi dis tu ca?
jul!en- Messages : 112
Date d'inscription : 18/09/2008
Age : 34
Localisation : verviers (stembert)
Re: Matière Examen
Bonjour tout le monde,
Quelqu'un aurait il le code du heapsort (tri par tas ) ?
Merci
Quelqu'un aurait il le code du heapsort (tri par tas ) ?
Merci
Re: Matière Examen
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
Merci
revo12- Messages : 55
Date d'inscription : 30/10/2008
Re: Matière Examen
J'ai beau chercher je ne trouve rien de concret pour la tour d'Hanoï.
Elle en a parler au cours ?
Elle en a parler au cours ?
Babos- Messages : 92
Date d'inscription : 19/09/2008
Age : 34
Re: Matière Examen
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
Je n'ai trouvé que sur wikipédia quelque chose d'intéressant.
ICI
Misterkiller- Messages : 169
Date d'inscription : 05/10/2008
Age : 33
Localisation : Waremme
Re: Matière Examen
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 :
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- Messages : 120
Date d'inscription : 07/11/2008
Age : 35
Localisation : Herve
Re: Matière Examen
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.
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- Messages : 92
Date d'inscription : 19/09/2008
Age : 34
Re: Matière Examen
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
Si quelqu'un ce sent chaud pour l'exercice sur la table haché qu'il n'hésite pas a partager
EDIT: Aprés quelques recherches sur le réseau, voici l'exam de juin 2005 d'algo : http://www.megaupload.com/?d=985F6112
Si quelqu'un ce sent chaud pour l'exercice sur la table haché qu'il n'hésite pas a partager
Re: Matière Examen
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
Si quelqu'un ce sent chaud pour l'exercice sur la table haché qu'il n'hésite pas a partager
ou même pour d autre questions
jul!en- Messages : 112
Date d'inscription : 18/09/2008
Age : 34
Localisation : verviers (stembert)
Re: Matière Examen
personnes n'as fait la partie de la question:
sinon yan014 tu l'as trouvé ou sur le réseau cette examen ?
dans l'examen qui a été poster) 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 :
sinon yan014 tu l'as trouvé ou sur le réseau cette examen ?
Kevin- Messages : 51
Date d'inscription : 02/10/2008
Age : 35
Re: Matière Examen
tableau dynamique, liste lineaire 2 methodes (push, pop)
-->faut connaitre le "push" et le "pop"? car je trouve pas ca dans les diapos...
-->faut connaitre le "push" et le "pop"? car je trouve pas ca dans les diapos...
Zoners- Messages : 84
Date d'inscription : 28/09/2008
Re: Matière Examen
Ca c'était pour ceux qui était là au dernier cours ...
Alors, je le dis ou pas ...........
Alors, je le dis ou pas ...........
dellC- Messages : 120
Date d'inscription : 07/11/2008
Age : 35
Localisation : Herve
Re: Matière Examen
Ok je me demandais ou ca se trouvais aussi ^^
Mmmm grande question tu peux le dire et t'en fait pas t'aura qd même les meilleurs points de la classe
Ps: J'ai trouver ce que c'était en fait sur google ... => ^^
Mmmm grande question tu peux le dire et t'en fait pas t'aura qd même les meilleurs points de la classe
Ps: J'ai trouver ce que c'était en fait sur google ... => ^^
Misterkiller- Messages : 169
Date d'inscription : 05/10/2008
Age : 33
Localisation : Waremme
Re: Matière Examen
bah on a vu push et pop c'est avec la pile, enlever un element ou un ajouter un et incrementer la ^^
Re: Matière Examen
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 ...
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- Messages : 120
Date d'inscription : 07/11/2008
Age : 35
Localisation : Herve
Re: Matière Examen
merci a tous, on verra ce que ca donnera demain maintenant !
Misterkiller- Messages : 169
Date d'inscription : 05/10/2008
Age : 33
Localisation : Waremme
Page 2 sur 2 • 1, 2
Page 2 sur 2
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|