Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours algorithmique 1sti2d 1

Algorithmique ereST I D I - G ?en ?eralit ?es D ?e ?nition Un algorithme est une suite ?nie d ? instructions permettant la r ?esolution syst ?ematique d ? un probl eme donn ?e Un algorithme peut- etre utilis ?e pour ? d ?ecrire par une suite d ? instructions ou de proc ?edures la marche complete a suivre pour r ?esoudre un probleme ? automatiser une t ache complexe on sait d ?eja dans ce cas r ?esoudre le probleme pos ?e et on cherche a tirer parti de moyens informatiques pour e ?ectuer automatiquement toutes les ?etapes et tous les calculs interm ?ediaires qui permettent d ? aboutir au r ?esultat ? chercher la solution d ? un probleme on ne sait pas a priori r ?esoudre le probleme pos ?e mais on peut tirer parti d ? un syst eme informatis ?e pour explorer l ? ensemble des possibilit ?es et ainsi tenter de trouver la solution ou du moins une bonne approximation de celle-ci Un exemple courant notice d ? utilisation ou mode d ? emploi Voici la notice d ? utilisation d ? une huile teck imprim ?ee au dos du acon d ? huile Mode d ? application V ?eri ?er que la surface est bien du teck ou un bois exotique Bien agiter avant emploi Impr ?egner le bois g ?en ?ereusement minutes apres essuyer l ? exc ?edent a l ? aide d ? un chi ?on Laisser s ?echer heures Recommencer a partir de l ? ?etape Laisser couler quelques gouttes d ? eau sur la surface trait ?ee Si les gouttes perlenta la surface Alors le bois est correctement huil ?e et imperm ?eabilis ?e Sinon recommencer a l ? ?etape D ?e ?nition Un langage de programmation est un ensemble d ? instructions et de regles syntaxiques compr ?ehensibles par un systeme automatis ?e calculatrice ordinateur puce ?electronique Un programme est la traduction d ? un algorithme dans un langage de programmation particulier Il existe de tres nombreux langages de programmation tels que parmi bien d ? autres Basic Fortran Python C C Matlab assembleur ainsi que ceux implant ?es dans les calculatrices alors dites ? programmables ? Dans la suite les langages des calculatrices TI et Casio et le langage Python qui est un language gratuit moderne tres e ?cace et dont le code source est libre ? open source ? Il peut etre t ?el ?echarg ?e a l ? adresse http www python org II - Premiers exemples calcul du pgcd de deux nombres Algorithme d ? Euclide Automatisation du calcul du pgcd de deux entiers Par exemple pour les entiers a et b ? ? ? ? Y Morel - xymaths free fr Lycee STI Algorithmique - ereST I D - CEntrer les nombres entiers a et b Calculer le reste r de la division euclidienne de a par b a prend la valeur b b prend la valeur r NON r Algorithme Lire