Algorithm, listes, dijkstra, langues

Algorithm, listes, dijkstra, langues

by Mathieu Ziegler -
Number of replies: 1

Bonjour,

j'aurais 34 questions:

1. Il est que nous avons droit d'utiliser les fonction de algorithm en c++, algorithm contient une fonction find qui a quelques particularité de fonctionnement. Peut supposer que cette fonction fonctionne comme la fonction indice proposée dans un autre Post  et qu'elle prend en entrée une liste et une clé (key = valeur cherchée) ?

2. Pouvons nous utiliser un tableau sans spécifier si la liste dans la liste est vericale ou horizontale et en accèdant par conséquent de la manière suivante; tableau[rang=0][colonne=3]. Si oui, pouvons nous supposer que tableau[rang=0] ou tableau[colonne=3] nous renvoient respectivement un colonne et un ligne du tableau comme on pourrait le faire en python ? ou devons nous faire nous faire une fonction pour ça ?

3. Pour Dijkstra, j'ai cru comprendre que le but de ce travail n'utilise que l'algorithme de Dijkstra (nous n'avons pas à l'écrire). Mais pouvons nous le modifier sans en écrire le pseudocode, en effet, pour la question 4 il serait beaucoup plus simple que l Dijkstra écrive dans parent la connexion suivie que le noeud précèdent ? pouvons nous modifier celà en le spécifiant dans les questions avant le pseudocode (4.1 et 4.2 si je ne dis pas de bêtises).

4. Finalement, j'écris mon pseudocode en anglais et mon rapport en français, celà est-il autorisé


Cordialement Mathieu Ziegler

In reply to Mathieu Ziegler

Re: Algorithm, listes, dijkstra, langues

by Ronan Boulic -

1. Il est que nous avons droit d'utiliser les fonction de algorithm en c++, algorithm contient une fonction find qui a quelques particularité de fonctionnement. Peut supposer que cette fonction fonctionne comme la fonction indice proposée dans un autre Post  et qu'elle prend en entrée une liste et une clé (key = valeur cherchée) ?

écrivez le pseudocode de cette fonction comme pour la fonction indice d'un message récent.

2. Pouvons nous utiliser un tableau sans spécifier si la liste dans la liste est vericale ou horizontale et en accèdant par conséquent de la manière suivante; tableau[rang=0][colonne=3]. Si oui, pouvons nous supposer que tableau[rang=0] ou tableau[colonne=3] nous renvoient respectivement un colonne et un ligne du tableau comme on pourrait le faire en python ? ou devons nous faire nous faire une fonction pour ça ?

le risque d'ambiguité est trop grand ; faites une fonction

3. Pour Dijkstra, j'ai cru comprendre que le but de ce travail n'utilise que l'algorithme de Dijkstra (nous n'avons pas à l'écrire). Mais pouvons nous le modifier sans en écrire le pseudocode, en effet, pour la question 4 il serait beaucoup plus simple que l Dijkstra écrive dans parent la connexion suivie que le noeud précèdent ? pouvons nous modifier celà en le spécifiant dans les questions avant le pseudocode (4.1 et 4.2 si je ne dis pas de bêtises).

L'algo de Dijkstra ne connait pas la connexion suivante ; il connait seulement la connexion précédente (= parent) ; c'est à vous de faire le nécessaire dans votre pseudodoce

4. Finalement, j'écris mon pseudocode en anglais et mon rapport en français, celà est-il autorisé

of course