Introduction 13 Algorithmique et d ?eveloppement web S ?? Introduction ?? Christophe BLANC ?? IUT MMI ?? IUT d ? Allier Universite ? Clermont Auvergne www christophe-blanc fr - C Notion d ? algorithme rappel Un algorithme est une suite d ? instructions qu

Algorithmique et d ?eveloppement web S ?? Introduction ?? Christophe BLANC ?? IUT MMI ?? IUT d ? Allier Universite ? Clermont Auvergne www christophe-blanc fr - C Notion d ? algorithme rappel Un algorithme est une suite d ? instructions qui une fois ex ?ecut ?e correctement conduit a la r ?esolution d ? un probl eme en un nombre ?ni d ? ?etapes A partir de donn ?ees les entr ?ees de l ? algorithme on va donc parvenir a un r ?esultat la sortie Un algorithme doit contenir uniquement des instructions compr ?ehensibles par celui qui devra l ? ex ?ecuter C Notion d ? algorithme rappel Exemple recette de cuisine Probleme comment faire de la tartea la bi ere R ?esolution Etaler de la pate bris ?ee dans un plat Verser l de biere dans la p ate Passer min au micro-onde D ?eguster La ma trise de l ? algorithmique requiert deux qualit ?es intuition m ?ethodique et rigoureux il faut syst ?ematiquement se mettre mentalement a la place de la machine qui va ex ?ecuter la s ?erie d ? instructions que vous avez ?ecrite C Notion d ? algorithme rappel Origine du mot algorithme Le mot algorithme vient du nom du math ?ematicien perse Abu Abdullah Muhammad ibn Musa al-Khwarizmi eme siecle apr es J ?esus Christ Son nom a ensuite ?et ?e latinis ?e au Moyen Age en ? algoritmi ? Origine du mot algorithme ne veut pas dire origine du principe On ?ecrivait des algorithmes des l ? antiquit ?e comme nous allons le voir sur des exemples CNotion d ? algorithme rappel Algorithme de calculs d ? int ?er ets avant J -C Probleme trouver en combien d ? ann ?ees on double un montant soumis C a un certain taux annuel R ?esolution Initialiser le taux t a la valeur voulue aa et b D a Tant que b remplacer b par b ? t et ajouter E a a La valeur ?nale de a est le nombre d ? ann ?ees cherch ?e ab il faut ans CNotion d ? algorithme rappel Algorithme de multiplication ?egyptienne avant J -C Probl eme C multiplier deux entiers a et b R ?esolution D ?ecomposer a comme D E somme de puissances de Calculer les puissances de etc de b Additionner les puissances de b qui correspondent aux puissances de trouv ?ees dans a n a b a ? b C Notion d ? algorithme rappel Algorithme d ? Euclide avant JC Probl eme trouver le PGCD de deux entiers a et b R C ?esolution Si b est non nul diviser a par b On note r le D reste de cette division euclidienne Remplacer a par b et b E par r Recommencer tant que cela est possiblea partir de F l ? ?etape Le PGCD est alors la derni ere valeur non nulle de r ab r PGCD C Notion d ? algorithme rappel En informatique les instructions

Documents similaires
Uvsq charte bd Charte graphique V - Décembre Sommaire L ? édito Le logotype L ? univers de marque L ? architecture de marque La papeterie et bureautique L ? édition La signalétique charte graphique V UNIVERSITÉ DE VERSAILLES SAINT-QUENTIN-EN- YVELINES Le 0 0
Be 8097 doc P O Production de froid U R et revalorisation de la chaleur E N par Michel FEIDT Ingénieur physicien de l ? Institut national des sciences appliquées de Lyon Docteur ès sciences Professeur à l ? université Henri- Poincaré Nancy Références bibl 0 0
Sbu 2021 SALINAN REKTOR UNIVERSITAS GADJAH MADA PERATURAN REKTOR UNIVERSITAS GADJAH MADA NOMOR TAHUN TENTANG STANDAR TARIF UNIVERSITAS GADJAH MADA DENGAN RAHMAT TUHAN YANG MAHA ESA REKTOR UNIVERSITAS GADJAH MADA Menimbang Mengingat a bahwa berdasarkan Per 0 0
Ch1 l1 analyse fonctionnelle externe 1 0 0
Dl n01 DMI Ge ?nie Logiciel - S COURS DU SYSTEME EMBARQUE ? ET TEMPS RE ? EL DL N Cre ?ation d ? un serveur multiprocesseurs en mode ot de donne ?es Stream et paquet de donne ?es Datagramme but Maitriser les principes de la communication par data-gramme e 0 0
Expose stage d x27 emboche 1 0 0
manuel complet MANUEL COMPLET UBD-M Imaginez toutes les possibilités Merci d'avoir acheté ce produit Samsung Pour obtenir notre service complet veuillez enregistrer le produit sur le site www samsung com register Consignes de sécurité Avertissement ATTENT 0 0
Alexandre dumas - Auteur dramatique conteur et romancier né à VillersCotterêts Fils dun général de Napoléon d ascendance créole cest dabord un enfant laissé très libre sinon délaissé puis un jeune géant quennuie la vie de clerc chez un avoué Aussi fait-il 0 0
Revue internationale des etudes balkaniques grumel 1935 note 0 0
Mob copie 2a FICHE DE PREPARATION MATIERE MOB CLASSE ASEBU EFFECTIF NOM DE L ? ENSEIGNANT MENGBWA MBIDA THERESE M ETABLISSEMENT LT GUIDER THEME L ? UTILISATION DU PETIT MATERIEL DE BUREAU TITRE DE LA LEÇON le matériel de classement DUREE DE LALEÇON min PL 0 0
  • 39
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager