Avis sur deux résolutions d'un même exercice
Résolu/Fermé
bornin90s
Messages postés
44
Date d'inscription
mardi 6 juin 2017
Statut
Membre
Dernière intervention
6 juillet 2018
-
3 juil. 2018 à 21:11
bornin90s Messages postés 44 Date d'inscription mardi 6 juin 2017 Statut Membre Dernière intervention 6 juillet 2018 - 3 juil. 2018 à 23:45
bornin90s Messages postés 44 Date d'inscription mardi 6 juin 2017 Statut Membre Dernière intervention 6 juillet 2018 - 3 juil. 2018 à 23:45
A voir également:
- Avis sur deux résolutions d'un même exercice
- Deux whatsapp sur un téléphone - Guide
- Deux ecran pc - Guide
- Faire deux colonnes sur word - Guide
- Itinéraire google map entre deux adresses - Guide
- Citez deux ports permettant de connecter directement un ordinateur à un écran (tv, vidéoprojecteur, etc.). - Guide
1 réponse
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
Modifié le 3 juil. 2018 à 23:32
Modifié le 3 juil. 2018 à 23:32
Bonjour,
Ici tu ne fais quasiment plus vraiment de l'algorithmique, tu es déjà sur un pseudo langage, assez complexe, avec des notions de pointeurs mémoires, etc. Pour vérifier si tes codes sont bons (aux pointeurs près notamment) il faudrait passer sur un vrai code que tu pourrais compiler et tester.
Le langage Pascal est je pense celui dont la syntaxe se rapproche le plus de celle que tu manipules ici, et des logiciels comme IPcute te permettrait de voir l'évolution de ton programme.
Ceci étant dit, sur la partie algorithmique pure, on peut résumer la différence entre les deux propostions comme ceci :
Résolution 1 :
Résolution 2 :
Pour moi il y a un problème avec la deuxième solution car lorsque tu récupères un élément de la file il n'y est pas remis, donc tu ne peux pas faire plusieurs fois la boucle sur la file de voleurs.
L'approche de la première solution est meilleure car chaque voleur est utilisé une seule fois, et qu'il n'y a aucun problème à faire plusieurs fois la boucle sur la liste bidirectionnelle.
Ici tu ne fais quasiment plus vraiment de l'algorithmique, tu es déjà sur un pseudo langage, assez complexe, avec des notions de pointeurs mémoires, etc. Pour vérifier si tes codes sont bons (aux pointeurs près notamment) il faudrait passer sur un vrai code que tu pourrais compiler et tester.
Le langage Pascal est je pense celui dont la syntaxe se rapproche le plus de celle que tu manipules ici, et des logiciels comme IPcute te permettrait de voir l'évolution de ton programme.
Ceci étant dit, sur la partie algorithmique pure, on peut résumer la différence entre les deux propostions comme ceci :
Résolution 1 :
Pour chaque voleur qui sort de la file Pour chaque politicien de la liste bidirectionnelle Si le numéro du voleur est égal au numéro du politicien Alors ajouter le voleur à la pile
Résolution 2 :
Pour chaque politicien de la liste bidirectionnelle Pour chaque voleur qui sort de la file Si le numéro du politicien est égal au numéro du voleur Alors ajouter le voleur à la pile
Pour moi il y a un problème avec la deuxième solution car lorsque tu récupères un élément de la file il n'y est pas remis, donc tu ne peux pas faire plusieurs fois la boucle sur la file de voleurs.
L'approche de la première solution est meilleure car chaque voleur est utilisé une seule fois, et qu'il n'y a aucun problème à faire plusieurs fois la boucle sur la liste bidirectionnelle.
3 juil. 2018 à 23:45