Le contenu d'un rapport de projet d'algorithmique
rymane99
Messages postés
6
Date d'inscription
Statut
Membre
Dernière intervention
-
rymane99 Messages postés 6 Date d'inscription Statut Membre Dernière intervention -
rymane99 Messages postés 6 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
les gars le prof nous a demandé de faire un rapport de projet d'algorithmique je veux savoir de quoi se compose ce dernier,pour etre plus précise ce projet là contient les deux exos que j'ai deja proposé!
Svp j'ai besoin de votre aide dès que possible pour que je puisse les envoyer aujourd'hui!! Merçi d'avance!
les gars le prof nous a demandé de faire un rapport de projet d'algorithmique je veux savoir de quoi se compose ce dernier,pour etre plus précise ce projet là contient les deux exos que j'ai deja proposé!
Svp j'ai besoin de votre aide dès que possible pour que je puisse les envoyer aujourd'hui!! Merçi d'avance!
A voir également:
- Le contenu d'un rapport de projet d'algorithmique
- Plan d'un rapport de stage - Guide
- Le fichier à télécharger correspond au contenu brut d’un courrier électronique. de quel pays a été envoyé ce message ? - Guide
- Filigrane projet - Guide
- Fusionner deux cellules excel en gardant le contenu - Guide
- Word a trouvé du contenu illisible - Guide
3 réponses
Je reponds quand même, ça pourra toujours aider quelqu'un.
Alors tu peux parler de la structure générale de toutes tes fonctions avec des organigrammes, c'est plus parlant. Tu peux aussi parler des eventuelles failles de l'algorithme, de ses limites. Tu donner la place en mémoire du programme (à coups de sizeof et de calcul de tes variables). Tu peux, et c'est important de le faire estimer et approcher avec le plus de précision la complexité de ton ou de chacun de tes algorithme, et de ça si les limites du programme selon la complexité, ou si le programme correspond bien à ton cadre, etc...
Exemple: Programme d'export de modele .obj de x points par y points carré (donc si 200 en x, 200 en y)
On a raisonnablement un z[x][y] de int.
Pour l'algorithme on va avoir des limites de hauteur de chaque point de 2^31 (type int). Pour la place en mémoire on va avoir sizeof(int)*x*y (avec l'exemple des 200: 4*200*200 = 160ko). Niveau complexité on aura O(n²) e qui est cohérent sur un ordinateur, ça ne pose pas trop de problème. Le .obj prendra environs 2.7Mo de memoire physique (sur le disque dur) pour l'exemple du 200x200.
C'est des pistes intéressantes.
Alors tu peux parler de la structure générale de toutes tes fonctions avec des organigrammes, c'est plus parlant. Tu peux aussi parler des eventuelles failles de l'algorithme, de ses limites. Tu donner la place en mémoire du programme (à coups de sizeof et de calcul de tes variables). Tu peux, et c'est important de le faire estimer et approcher avec le plus de précision la complexité de ton ou de chacun de tes algorithme, et de ça si les limites du programme selon la complexité, ou si le programme correspond bien à ton cadre, etc...
Exemple: Programme d'export de modele .obj de x points par y points carré (donc si 200 en x, 200 en y)
On a raisonnablement un z[x][y] de int.
Pour l'algorithme on va avoir des limites de hauteur de chaque point de 2^31 (type int). Pour la place en mémoire on va avoir sizeof(int)*x*y (avec l'exemple des 200: 4*200*200 = 160ko). Niveau complexité on aura O(n²) e qui est cohérent sur un ordinateur, ça ne pose pas trop de problème. Le .obj prendra environs 2.7Mo de memoire physique (sur le disque dur) pour l'exemple du 200x200.
C'est des pistes intéressantes.
Bonjour
La réponse donnée pour moi n'est pas vraiment un "Rapport algorithmique"
Pour info, l'algorithmique, "c'est la résolution manuelle d'un problème donnée" en clair, elle permet de concevoir les algorithmes (crée un modèle de résolution du problème) donc, on ne va parler de langage informatique avec des fonctions comme "Sizeof " mais plutôt de Sémantique opérationnelle ou Sémantique du programme ( et de complexité ) dont, la sémantique opérationnelle n'est rien d'autre qu'un modèle très abstrait qui permet d'associer un sens précis à un langage informatique en modélisant son l'environnement par une suite mathématique Exemple (x1, y1) définie comme variables du programme et (y1..yn) étant les valeurs.
Quant a la sémantique d'un programme (suite d'instructions A) c'est une ou un ensemble de fonctions "définissante" du programme
Exemple Def, X . dont Def d'écrit comment calculer un environnement Y se transforme en un environnement Y " quand on exécute X.
Le rapport algorithmique est un rapport qui doit comporter l'énoncer du problème, l'idée de résolution du problème ( votre approche de résolution choisie), l'analyse des données ou facteurs du problème, la méthode de résolution choisie en d'ayant au passage traité et démontré la complexité de celui-ci ( peut importe ) sans user du modèle informatique ( pas de if , sizeof(x) etc..) mais mathématique (exemple, le comportement d'une fonction à l'infinie donc utilisation des logarithmes par exemple) et enfin le détaille de résolution qui vous à amener à concevoir ou choisir un algorithme vous permettant de résoudre le problème avec un exemple de problème traité avec votre algorithme.
Au final le rapport n'est rien d'autres que l'ensemble de démarches aboutissant à la conception de l'algorithme permettant la résolution de votre problème et suite à ce rapport vous pouvez alors implémenter le programme en utilisant le langage de programmation qui est adapté.
à bientôt
La réponse donnée pour moi n'est pas vraiment un "Rapport algorithmique"
Pour info, l'algorithmique, "c'est la résolution manuelle d'un problème donnée" en clair, elle permet de concevoir les algorithmes (crée un modèle de résolution du problème) donc, on ne va parler de langage informatique avec des fonctions comme "Sizeof " mais plutôt de Sémantique opérationnelle ou Sémantique du programme ( et de complexité ) dont, la sémantique opérationnelle n'est rien d'autre qu'un modèle très abstrait qui permet d'associer un sens précis à un langage informatique en modélisant son l'environnement par une suite mathématique Exemple (x1, y1) définie comme variables du programme et (y1..yn) étant les valeurs.
Quant a la sémantique d'un programme (suite d'instructions A) c'est une ou un ensemble de fonctions "définissante" du programme
Exemple Def, X . dont Def d'écrit comment calculer un environnement Y se transforme en un environnement Y " quand on exécute X.
Le rapport algorithmique est un rapport qui doit comporter l'énoncer du problème, l'idée de résolution du problème ( votre approche de résolution choisie), l'analyse des données ou facteurs du problème, la méthode de résolution choisie en d'ayant au passage traité et démontré la complexité de celui-ci ( peut importe ) sans user du modèle informatique ( pas de if , sizeof(x) etc..) mais mathématique (exemple, le comportement d'une fonction à l'infinie donc utilisation des logarithmes par exemple) et enfin le détaille de résolution qui vous à amener à concevoir ou choisir un algorithme vous permettant de résoudre le problème avec un exemple de problème traité avec votre algorithme.
Au final le rapport n'est rien d'autres que l'ensemble de démarches aboutissant à la conception de l'algorithme permettant la résolution de votre problème et suite à ce rapport vous pouvez alors implémenter le programme en utilisant le langage de programmation qui est adapté.
à bientôt
