Algorithme Exercices

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

associations de securité (SA) ● Les paramètres de chaque connexion sont décrits par une SA. La connection est unidirectionnelle, ainsi un échange bidirectionnel necéssite 2 SA ● Les attributs d'une SA sont : – adresses IP source et destination – algorithmes d'authentification et de chiffrement – clés utilisées – type de protection (AH ou ESP) – index SPI (Security Parameter Index) – durée de vie La base donneés des associations de securité (SAD) ● L'ensemble des SA est géré à l'aide d'une

` ´ Algebre lineaire Algorithme du simplexe Algorithme du simplexe ` ´ Une solution a la programmation lineaire Hugues Talbot Laboratoire A2SI 18 mars 2008 ´ ´ Resume ` ´ Algebre lineaire Algorithme du simplexe Plan ` ´ Algebre lineaire Algorithme du simplexe Formulation et forme standard Notations Recherche d’une solution optimale ´ ´ Resume ` ´ Algebre lineaire Algorithme du simplexe Matrices, inverses etc • Il est necessaire de

  problme  d’ordonnancement  et  méthode  de  Pert,   et  flots  dans  les  réseaux  et  algorithme  de  Ford   Fulkerson,  problème  du  plus  courts  chemins.     •  Programma0on  linéaire  :  modélisa0on  des   problèmes,  de  la  resolu0on  graphique  au   algorithme  du  simplexe.  Problème  de  la  dualité  et   méthode  dual-­‐simplexe.     •  Modèle  de

1Notions de procédure et fonction 58 1.1Exemple 1 58 1.2Définition 62 1.3Exemple 2 64 1.4Remarque 65 2Echange d’informations entre programme et sous-programme 66 2.1Les variables globales et les variables locales 66 2.2Les paramètres 68 3. Exercices proposés 76 Chapitre 5 : Les structures d'enregistrements 79 1Notion d’enregistrement 79 1.1Introduction 79 2Déclaration d’enregistrement 81 2.1Définition d’un type d’enregistrement 81 2.2Déclaration d’une variable enregistrement sans définition

Syntaxe .........................................................................................................................18 Les conditions (expressions logiques)..........................................................................18 Exercices ......................................................................................................................20 Introduction ...............................................................................................................

INITIATION À L’ALGORITHMIQUE ET À LA PROGRAMMATION EN C Cours avec 129 exercices corrigés Rémy Malgouyres Professeur à l’université d’Auvergne Rita Zrour Maître de conférences à l’université de Poitiers Fabien Feschet Professeur à l’université d’Auvergne 2e édition Illustration de couverture : Geometric figures-1© 25-Fotolia.com © Dunod, Paris, 2008, 2011 ISBN 978-2-10-055903-9 T ABLE DES MATIÈRES Avant-propos XIII PARTIE 1 BASES DU LANGAGE C

A B D A+/F= AB B+/F= B C+/F= C D+/F= D BC+/F= BCD AC+/F= ABCD C Il y a un algorithme général simple pour calculer X+. Algorithme Fermeture_trans(X,F,X+) {calcule dans X+ la fermeture de X par rapport à F, ens de DF} X+ := X; ENU := F; {ENU ensemble des DF non utilisées} tant que D dans ENU tel que G∈X+> faire choisir (et enlever) un arc G->D de ENU tel que G ∈X+ X+ := X+ ∪ {D}; Remarque : d'autres algorithmes plus sophistiqués ont été développés. Définition Soit F un ensemble de DF, F+ la

Européens, est à l'origine du mot algorithme, qui veut dire « procédure ». En revanche le principe des algorithmes était connu depuis l'Antiquité (algorithme d'Euclide), et Donald Knuth mentionne même leur usage par les Babyloniens. De manière anecdotique, on doit aussi à ’al-Khuwārizmī la tradition consistant à appeler l'inconnue d'une équation mathématique X. En effet, dans son ouvrage ’Al-ĵabr wa'l-muqābala, il expose une méthode (un algorithme au sens propre, donc) pour expliciter

des valeurs 5.1 Structure générale d'un algorithme Lorsqu'on écrit un algorithme, il faut respecter 2 contraintes qui sont : - La syntaxe : Règles qui permettent de faire des phrases correctes - La sémantique : Sens des phrases Syntaxe : Algorithme Nom_de_l_algorithme Déclaration liste_de_variables type_de_variable Début instructions... Fin 5.2 Notions de variables Une variable sert à stocker l'information traitée par un algorithme 5.2.1 Attributs d'une variable : -