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
- Faire deux colonnes sur word - Guide
- Deux ecran pc - Guide
- Itinéraire google map entre deux adresses - Guide
- Whatsapp sur deux téléphone avec un seul numéro - Accueil - WhatsApp
1 réponse
KX
Messages postés
16755
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
12 février 2025
3 020
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