Algorithme Exercices

... ____________________________________________________________ _____________________ CODIFICATION DANS UN LANGAGE DE PROGRAMMATION Objectifs Après avoir mis en forme les algorithmes des TP, réaliser le codage et le test des composants logiciels ainsi analysés. La programmation des algorithmes a pour but de vérifier la justesse de ceux-ci, il est donc important de résoudre le problème sur papier avant de prendre la « machine et de programmer ». ____________________________________________________________

fraboulet@insa-lyon.fr INSA de Lyon, D´epartement T´ el ´ecommunications, Services et Usages Introduction `a l’algorithmique et `a la programmation – p. 1 Algorithmique _ Algorithmique : Science qui étudie l’application des algorithmes à l’informatique _ Algorithme : Suite finie, séquentielle de règles que l’on applique à un nombre fini de données, permettant de résoudre des classes de problèmes semblables. L’algorithme d’Euclide permet de trouver le P.G.C.D de deux nombre – Calcul, enchaînement

clés secrètes et les clés publiques Les clés secrètes (ou privées ou à algorithme symétriques) : avantages inconvénients Les clés publiques (ou à algorithme assymétrique) : avantages inconvénients 2 . Le chiffrement Le chiffrement est utilisé pour l’authentification, la confidentialité et l’intégrité Confidentialité Intégrité Authentification Définir les différents chiffrements: Algorithmes symétriques Algorithmes asymétriques Le mode chiffrement Le scellement (MAC) Le mode signature

sémantique[modifier] Dans l'usage contemporain, le substantif « informatique » devient un mot polysémique qui désigne autant le domaine industriel en rapport avec l'ordinateur (au sens de calculateur fonctionnant avec des algorithmes), que la science du traitement des informations par des algorithmes. Les expressions « science informatique », « informatique fondamentale » ou « informatique théorique » sont utilisées pour désigner sans ambiguïté la science, tandis que « technologies de l'information » ou « technologies

courbes parametrique 2D suivantes ainsi d’implementer la continuité C1 et G1 des ces courbes : • Hermite • Bézier • B-Spline Les pages qui suivent vous décriront l’analyse de ce laboratoire ainsi que sa conception et les algorithmes implémentés. Une discussion du laboratoire se suivra ainsi que le manuel d’utilisation du logiciel en question. Une conclusion ainsi que les références utilisées se trouveront à la fin de ce rapport de laboratoire. Analyse La création

dans une case libre  la totalité des cases de la mémoire centrale peuvent être occupées • le système d'exploitation utilise un algorithme pour choisir une case à libérer L’optimal est de retirer une page devenue inutile - Au hasard - FIFO (First In, First out) - LRU (Least Recently Used) : moins récemment utilisée Joëlle Delacroix NFA003 2006/2007 12 Algorithmes de remplacement de page • FIFO : la page la plus anciennement chargée est la page remplacée Chaine de référence 7 0 1 2 0 3 0 4

vers le résultat. En d'autres termes, un algorithme est une suite finie et non-ambiguë d’opérations permettant de donner la réponse à un problème. Si les opérations d'un algorithme s’exécutent les unes après les autres, c'est un algorithme séquentiel, si elles s’exécutent en parallèle, c'est un algorithme parallèle. Si l'algorithme exploite des tâches s’exécutant sur un réseau de processeurs on parle d’algorithme réparti, ou distribué. Le mot « algorithme » vient du nom du mathématicien Al Khuwarizmi

sous-problèmes. Ces solutions peuvent être des algorithmes mais aussi des structures de données ou des choix pour restreindre l'espace des conditions d'utilisation. Pensez aussi à relier les sous-problèmes entre eux : comment les résultats d'un sous-problème sont utilisés par un autre sous-problème. Un schéma est souvent utile à ce niveau (il existe des approches plus formelles, UML par exemple, lorsque l'on aborde des problèmes plus gros). Chaque algorithme, doit être décrit précisément et justié

Chaque fonctionnalité est décrite en spécifiant son algorithme.  La conception générale décrit également l'architecture du futur logiciel. A cette étape, la phase des tests d'intégration est initiée c'est-à-dire les tests qui permettront de démontrer que chaque fonctionnalité a été correctement implémenté. d) Conception détaillée : Chaque algorithme spécifié dans l'étape précédente est détaillé pour permettre à un programmeur de coder des algorithmes justes en lisant la conception détaillée. On est

mais quelques systèmes peuvent changer la priorité des tâches après leur déclenchement (priorité dynamique niveau tâche) La priorité dynamique niveau tâche est généralement inefficace 4 Ordonnancement Rate Monotonic (RM) C’est le meilleur algorithme d’ordonnancement par priorité fixe Assigne les priorités aux tâches selon leurs périodes Plus la période est courte, plus forte est la priorité Le débit (rate) des temps d’arrivée des tâches est l’inverse de la période, ainsi les tâches à plus