Algorithmique

*= rayon // On multiplie notre resultat par le rayon compteur++ // On augmente le compteur afin d’éventuellement quitter la boucle FIN TANT QUE // Fin de la boucle RETURN resultat // Resultat final Complexité algorithmique La notion de complexité algorithmique peut, au premier abord, sembler compliquée. Néanmoins, il faut tout simplement savoir que cela n’en est rien. Effectivement, ce concept à l’allure abstraite sert tout simplement à décrire mathématiquement l’efficacité d’un

4 ; | …………………. | …………………. | Str (succ(random(1)), A) ;R := A+ ‘A’> ‘2A’ ; | ………………….…………………. | ………………….…………………. | Exercice N°5 Soient A=4, B = 6, C = 3, D = 2.5 Remplir le tableau suivant : Instruction (Algorithmique) | Instruction (Pascal) | Type de S (Algorithmique) | Type de S (Pascal) | Valeur (S) | S A = B | | | | | S (A<=B) et (D<> B) | | | | | S A + B * C MOD A | | | | | S A + B / C * 5 | | | | | S CARRE (A) + ASCII("A") | | | | |

org/wiki/Al-Khawarizmi o Al-Khawarizmi Al-Khawarizmi, crivant en langue HYPERLINK http//fr.wikipedia.org/wiki/Arabe o Arabe arabe, surnomm le pre de lalgbre. Le domaine qui tudie les algorithmes est appel l HYPERLINK http//fr.wikipedia.org/wiki/Algorithmique o Algorithmique algorithmique. On retrouve aujourdhui des algorithmes dans de nombreuses applications telles que la HYPERLINK http//fr.wikipedia.org/wiki/Cryptographie o Cryptographie cryptographie, le routage dinformations, la planification et loptimisation

arithmétiques. • Définition mathématique L’analyse numérique consiste à étudier les conditions d’existence, d’unicité et de performances (convergence, stabilité, précision, etc…) de la solution d’un problème d’analyse. • Définition algorithmique La résolution algorithmique d'un problème comporte : – – l'approximation d'un problème mathématique décrit en terme d'opérateurs (dérivées, intégrales) par un problème numérique défini au moyen d'opérations arithmétiques l'élaboration d'un procédé de

Université de Tunis El Manar Ecole Nationale d’Ingénieurs de Tunis Notes de Cours Algorithmique et Bases de la Programmation Par Hamrouni M. Kamel Année : 2004-05 ENIT : Ecole Nationale d’Ingénieurs de Tunis Table des matières Chap-1: ELEMENTS D’ALGORITHMIQUE et de PROGRAMMATION ------------------------------------------ 6 123456Introduction:------------------------------------------------------------------------------------------------------------------------ 6 Objectifs de

Algorithmique et programmation Pourquoi apprendre l’algorithmique pour apprendre à programmer ? En quoi a-t-on besoin d’un langage spécial, distinct des langages de programmation compréhensibles par les ordinateurs ? Parce que l’algorithmique exprime les instructions résolvant un problème donné indépendamment des particularités de tel ou tel langage. Pour prendre une image, si un programme était une dissertation, l’algorithmique serait le plan, une fois mis de côté la rédaction et l’orthographe.

m´thodologie aide le e e d´veloppeur a implanter et optimiser l’implantation d’algorithmes de traitements de e ` signal et d’image sur des architectures multicomposants en supportant toutes les ´tapes e du d´veloppement depuis la sp´cification algorithmique jusqu’au choix de l’implantation e e e e qui respecte les contraintes temps r´el et l’ex´cution du code correspondant dans les composants. Toutefois le flot de l’implantation actuellement support´ par cette m´thodologie est e e limit´ aux composants

(compteur) algorithme … S 0 (initialiser S à 0, élément neutre de l'addition) pour I de 1 à N ... (élaborer ui dans UI)… S S + UI (cumuler dans S successivement u1+ u2+ ... ui+ ... un) … finpour ... n Schéma du produit cumulé : P ... ∏ ui i=1 Algorithmique&Programmation - ch7 - p1 Suites lexique donnée N : entier (≥0 nombre d'éléments à sommer) résultat P :… (produit des éléments) intermédiaires UI :… (terme courant) I : entier (compteur) algorithme … P 1 (initialiser P à 1, élément neutre

l'instruction suivant la boucle. Exemple: un autre calcul de factorielle n: Donner à F la valeur 1 Donner à I la valeur 1 tant que I 10 , faire: donner à F la valeur F*I Donner à I la valeur I+1 Fin tant que Afficher F Important: d'un point de vue algorithmique, dans tous les cas, il est important de bien réfléchir à l'entrée et à la sortie de boucle. Exercice 1 : Faire fonctionner ces algorithmes avec Algobox et les lancer en mode pas à pas. Cherchez les erreurs: Algorithme A Algorithme B Algorithme

Algorithmique 1ère partie «Ce que l’on conçoit bien s’énonce clairement et les mots pour le dire arrivent aisément » [N. Boileau] R.AHMED ECHRIF 1 01/11/2011 Origine du mot algorithme Un algorithme est un mot d„origine arabe qu‟est dérivé du nom du scientifique Al-Khawarizmî (780-850 après J.C). Au départ, le mot ”algorisme” désignait les règles nécessaires pour effectuer des calculs arithmétiques en utilisant la notation décimale. Le terme algorithme apparaît au XVIIIe siècle