Problème algorithmique

82940CTPA01 1/4 82940CTPA0113 BTS Services informatiques aux organisations – première année Algorithmique appliquée Devoir 1 Durée : 1 heure Algorithme Voici la proposition de correction algorithmique : /* programme conversion (devoir 1) * but : Analyse d’un nombre * auteur : Emds * date : 19/12/2012 */ programme poids // déclarations nb : entier long // nombre entier à analyser tabPosition[0..9][0..8] : entier // mémorisation des positions de chaque chiffre chiffre : entier // pour récupérer un

soit mini- On considère ensuite les points N sur [ BC ], P sur [CD ] male. et Q sur [ DA] tels que : AM = BN = CP = DQ. B 1) À l’aide d’un logiciel de géométrie dynamique, construire la figure et émettre des conjectures sur C N • chacun des problèmes posés. •P 2) Par la fonction carrée, citer le(s) antécédent(s) de 2. 3) Quelle est l’aire du triangle TRI pour m = 2 ? M• 4) On définit la fonction A qui à m associe l’aire du triangle TRI. a) Vérifier que, pour tout réel m de [0; 4] : √ A(m)

ALGORITHMIQUE  SECONDE  :  TESTS     Initiation     TESTS  :   Si………….Alors  ………….Sinon   La  structure  alternative  s’exprime  ainsi  :     Si  condition  Alors   suite  d’instructions  1  (si  la  condition  est  vérifiée)                                          Sinon   suite  d’instructions  2  (si  la  condition  n’est  pas  vérifiée)   FinSi   Premier  exemple

La logique algorithmique Un algorithme est la description d'une suite logique d'opérations ou instructions qui permet de transformer des informations élémentaires en informations élaborées satisfaisant à un besoin. [pic] Exemple 1 : Calculer la TVA et le prix TTC d'un produit à partir de son prix HT, le taux de TVA étant unique et à 19,6 %. [pic] Un algorithme est composé de quatre grandes parties : - la déclaration des variables et des constantes, - l'entrée d'informations

démarche d’informatisation, le MCT se situe: Après l’analyse de la CIRCULATION ( supports: [ Matrice des flux + Graphe ordonné des flux ] ou Diagramme de circulation Après la mise en évidence de règles de gestion explicites Avant la définition ALGORITHMIQUE et l’implémentation du contenu des traitements Composition: Les éléments constitutifs d’un processus sont essentiellement: Les opérations et les événements. Les événements: Correspondent aux informations nouvelles exploitées par une

EXERCICES D’ALGORITHMIE Rappel des instructions : De l’algorithme vers VISUAL BASIC Déclaration Affectation Affichage Lecture Condition Boucles Variable nom_variable : type TTC ← MHT*1.196 Ecrire/Afficher « message » Lire(nb1) Si … alors … sinon … fin si Tantque … faire … fintant Pour i variant de 1 à 3 faire … finpour Dim nom_variable as Type TTC = MHT*1.196 MsgBox (« Message ») Nb1 = Inputbox(« Message ») If … then … else … endif While … Wend For i=1 to 3 … Next Rappel de la structure d’un

([HPSOH (FULUH O DOJRULWKPH TXL SHUPHW GH VDLVLU XQ QXPpUR GH FRXOHXU GH O DUFHQFLHO HW G DIILFKHU OD FRXOHXU FRUUHVSRQGDQWH   URXJH   RUDQJp   MDXQH   YHUW   EOHX   LQGLJR HW   YLROHW  &RXUV $/*25,7+0,48( TD ALGORITHMIQUE I ([HUFLFH  (YDOXHU OHV H[SUHVVLRQV ORJLTXHV VXLYDQWHV DYHF D E F G  D  E ¾ D  F  D  F ¾ F G  G  F E ;  ½ D  E ¾ D  F  G  D F <  D  E ¾ G  F /HV 6WUXFWXUHV &RQGLWLRQQHOOHV    HW ;

2 versions de "Liste" (listet.h ou listep.h), indifféremment, et manipulera donc des listes de type « Liste » et des éléments de type « Element ». Tous les fichiers fournis se trouvent dans le répertoire « TP_Listes » des documents du cours « Algorithmique et programmation 2 » du campus virtuel ( http://tic.univ-nc.nc ), vous les copierez dans votre répertoire de travail. program testlist;#include #include #include #include "listest.h" //ou #include "listesp.h" //qui eux même feront un #include

Ecole Nationale d’Ingénieurs de Sfax Khaled JERBI GI3 1 Plan  Introduction  Etapes du Co-design: o Spécification o Partitionnement o Synthèse logicielle et matérielle o Synthèse des communications o Co-simulation  Conclusion GI3 2 Introduction (solutions architecturales) Machine programmable ASIP (Application Specific Instruction set Processor) Circuit programmable ASIC (Application Specific Integrated Circuit) DSP mC DSP mC FPGA EPLD PLA Custom

Programmation et algorithmique Aborder la programmation de façon généralisante et plus simple. Algorithme : vient d’un mathématicien arabe. Suite finie de règles à appliquer dans un ordre précis en vue d’obtenir un résultat déterminé en un certain nombre d’étapes. Mettre en place un modèle abstrait, puis le transformer en modèle d’équation puis résoudre ce dernier. 1er algorithme vient de Ada Lovelace au 19ème siècle. I. Instructions de base dans le cadre de la programmation et de