algorithmique

Thèmes abordés

Algorithme

Résumé du document

un cours pour le debutant de developpement informatique


« L'information n'est pas le savoir. Le savoir n'est pas la sagesse. La sagesse n'est pas la beauté. La beauté n'est pas l'amour. L'amour n'est pas la musique, et la musique, c'est ce qu'il y a de mieux. »
Frank Zappa

« Les ordinateurs sont comme les dieux de l'Ancien Testament : avec beaucoup de règles, et sans pitié. »
Joseph Campbell

« Compter en octal, c'est comme compter en décimal, si on n'utilise pas ses pouces »
Tom Lehrer

Extraits

[...] Vous vous doutez bien que non. Heureusement, tout est prévu, il y a une solution. Et celle-ci consiste à utiliser des sous-procédures. En fait, les fonctions - que nous avons vues - ne sont qu'un cas particulier des sous-procédures - que nous allons voir : celui où doit être renvoyé vers la procédure appelante une valeur et une seule. Dans tous les autres cas, il faut donc avoir recours non à la forme particulière et simplifiée (la fonction), mais à la forme générale (la sous-procédure). [...]

[...] Vous vous demandez peut-être à quoi sert ce NON. Après tout, plutôt qu'écrire NON(Prix > il serait plus simple d'écrire tout bonnement Prix= 15 Alors (il 5. Tests imbriqués Graphiquement, on peut très facilement représenter un SI comme un aiguillage de chemin de fer (ou un aiguillage de train électrique, c'est moins lourd à porter). Un SI ouvre donc deux voies, correspondant à deux traitements différents. Mais il y a des tas de situations où deux voies ne suffisent pas. [...]

[...] Dans une condition composée employant à la fois des opérateurs ET et des opérateurs OU, la présence de parenthèses possède une influence sur le résultat, tout comme dans le cas d'une expression numérique comportant des multiplications et des additions. On en arrive à une autre propriété des ET et des OU, bien plus intéressante. Spontanément, on pense souvent que ET et OU s'excluent mutuellement, au sens où un problème donné s'exprime soit avec un ET, soit avec un OU. Pourtant, ce n'est pas si évident. Quand faut-il ouvrir la fenêtre de la salle ? [...]

[...] Mais une autre manière de voir les choses, ni plus juste, ni moins juste, serait de dire que quel que soit le nombre n : n ! = n x ! En bon français : la factorielle d'un nombre, c'est ce nombre multiplié par la factorielle du nombre précédent. Encore une fois, c'est une manière ni plus juste ni moins juste de présenter les choses ; c'est simplement une manière différente. Si l'on doit programmer cela, on peut alors imaginer une fonction Fact, chargée de calculer la factorielle. [...]

[...] La précipitation est donc punie par le fait qu'on est obligé de tout reprendre depuis le début, et qu'on a au total perdu bien davantage de temps qu'on en a cru en gagner Donc, avant même d'écrire quoi que ce soit, les questions qu'il faut se poser sont les suivantes : - de quelles informations le programme va-t-il avoir besoin pour venir à bout de sa tâche ? - pour chacune de ces informations, quel est le meilleur codage ? Autrement dit, celui qui sans gaspiller de la place mémoire, permettra d'écrire l'algorithme le plus simple ? Encore une fois, il ne faut pas hésiter à passer du temps sur ces questions, car certaines erreurs, ou certains oublis, se payent cher par la suite. Pour le jeu du pendu, voici la liste des informations dont on va avoir besoin : 1. [...]