Le contenu d'un rapport de projet d'algorithmique
Fermé
rymane99
Messages postés
6
Date d'inscription
mercredi 25 février 2015
Statut
Membre
Dernière intervention
6 mars 2015
-
27 févr. 2015 à 10:13
rymane99 Messages postés 6 Date d'inscription mercredi 25 février 2015 Statut Membre Dernière intervention 6 mars 2015 - 6 mars 2015 à 14:57
rymane99 Messages postés 6 Date d'inscription mercredi 25 février 2015 Statut Membre Dernière intervention 6 mars 2015 - 6 mars 2015 à 14:57
A voir également:
- Le contenu d'un rapport de projet d'algorithmique
- Le fichier à télécharger correspond au contenu brut d’un courrier électronique. de quel pays a été envoyé ce message ? - Guide
- Plan d'un rapport de stage - Guide
- Word a trouvé du contenu illisible - Guide
- Contenu sme - Forum YouTube
- Musique projet x - Forum Musique / Radio / Clip
3 réponses
Drerrawyn
Messages postés
81
Date d'inscription
vendredi 24 octobre 2014
Statut
Membre
Dernière intervention
29 juin 2016
6
3 mars 2015 à 00:27
3 mars 2015 à 00:27
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.
sambia39
Messages postés
610
Date d'inscription
vendredi 31 juillet 2009
Statut
Membre
Dernière intervention
9 février 2023
49
4 mars 2015 à 12:47
4 mars 2015 à 12:47
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
rymane99
Messages postés
6
Date d'inscription
mercredi 25 février 2015
Statut
Membre
Dernière intervention
6 mars 2015
6 mars 2015 à 14:57
6 mars 2015 à 14:57
mrç bcp pour votre aide les gars!!!!!