Cours la sécurité des bases de données, tutoriel & guide de travaux pratiques en pdf.

METHODOLOGIE DE CONCEPTION D’UN ALGORITHME

Analyse descendante

(ou programmation structurées) : on décompose un problème complexe en sous problèmes et ces sous problèmes en d’autres sous problèmes jusqu’à obtenir des problèmes faciles a résoudre c’est-à-dire connus. On résout les sous problèmes simples sous forme d’algorithme puis on recompose les algorithmes pour obtenir l’algorithme global du problème de départ.

Garder à l’esprit

Ö La modularité : un module résout un petit problème donné. Un module doit être réutilisable. Ö Lisibilité de l’algorithme (mise en page, commentaires, spécification : dire quoi mais pas comment) Ö Attention à la complexité de l’algorithme : o Complexité en temps : mesure du temps d’exécution en fonction de la taille des données o Complexité en espace : espace mémoire nécessaire pour effectuer les traitements. Ö Ne pas réinventer la roue (c’est-à-dire ne pas refaire les programmes standard dont les solutions sont connues) ce qui implique avoir une certaine culture et un outil technique standard.