Algorithme

SM/SMI 10 • • 9 2005/2006 2005/2006 Module I2, 1ère année SM/SMI Langages de programmation: Deux types de langages: Etapes de réalisation d’un programme Enoncé du problème Enoncé problè Spécification Spé Cahier des charges Analyse Algorithme Traduction en langage Programme source Compilation Programme exécutable exé Tests et modifications Version finale et résultats ré • • • • Langages procéduraux Langages orientés objets Exemples de langages: Fortran, Cobol, Pascal, C, …

.............................................................................. 3 1.3 Exemples .................................................................................................................... 4 1.4 Conventions d’écriture d’un algorithme ? .................................................................. 5 2 Les variables ....................................................................................................................... 6 2.1 Déclaration de variables. .....

de la somme obtenue. 1. a) Entrée 2 –5 1 2 Clovis 24 3 45 4 5 Sortie Darius 24 3 45 4 Exercices 1 a) 5 a pour image 169 ; –1 → 1 ; 1 → 16 ; 2 100 → 41 209. b) – 3 → 0; 2 0 → 9; 7 → 100 ; 2 b) On peut conjecturer que les deux algorithmes conduisent aux mêmes résultats. (x + 3)2 – 1 = x2 + 6x + 8 = x(x + 6) + 8. 2. a) x2 + 6x + 8 = 0 admet deux solutions : –2 et –4 ; x2 + 6x + 8 = –1 admet une seule solution : –3 ; x2 + 6x + 8 = 8 admet deux solutions : 0 et –6. b) Ils ne peuvent

... ____________________________________________________________ _____________________ 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 ». ____________________________________________________________

ALGORITHMIQUE 1. Définition Un algorithme est une suite d'instructions élémentaires amenant à la résolution d'un problème 2. Les étapes 1. L'entrée des données 2. Le traitement des données 3. La sortie des résultats Page 1 sur 23 Page 2 sur 23 Page 3 sur 23 FICHE n°1 : DECOUVRIR L'AFFECTATION En général, un algorithme est construit en trois étapes : - Entrée/Initialisation : On saisie des données. - L'initialisation : Le programme attribue des valeurs à des variables

s'appelle un ALGORITHME. Un PROGRAMME est un algorithme codé dans un langage compréhensible par un ordinateur à l'aide d'un compilateur (traducteur). B. Définitions B.1) Qu'est ce que l'Algorithmique ? L'algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire les étapes vers le résultat. En d'autres termes, un algorithme est une suite

l’algorithmique et les langages de programmation Notion de variable, affectation, lecture et écriture Instructions conditionnels et instructions itératives Les Tableaux, les fonctions et procédures, la récursivité Introduction à la complexité des algorithmes Données structurées Initiation au Langage C (Travaux pratiques) 2007/2008 Info2, 1ère année SM/SMI 2 Programme Un programme correspond à la description d’une méthode de résolution pour un problème donné. Cette description est

d'algorithme Définition 1.1. Un algorithme est une procédure de calcul bien définie qui prend en entrée un ensemble de valeurs et qui délivre en sortie un ensemble de valeurs. Exemple 1.1 Problème : Trier une suite de nombres entiers dans l'ordre croissant. Entrée : Suite de n nombres entiers (a1, a2, ...an) Sortie : Une permutation de la suite donnée en entrée (a'1, a'2, ...a'n) telle que a'1≤a'2≤, ...≤a'n. A partir de la suite (6,9,2,4), un algorithme de tri fournira le résultat (2,4

.... 2.3. De la complexité des algorithmes.. ................................................ 2.4. Résumé des principes introduits.. .................................................. 2.4.1. Un apparte sur les preuves de programmes.. ........................... 2.4.2. Le style d’écriture ............................................................. 2.5. Adressage dispersé...................................................................... 2.5.1. Algorithme avec chaînage.. ...............

ALGORITHME DE BASE MODULE I Lino Christian. Analyste Programmeur/Master II en Réseaux et Télécommunication Brazzaville, CONGO. BackSpace©2014 CONCEPTION DE BASE DE L’ALGORITHME « Il y a 10 sortes de gens au monde : ceux qui connaissent le binaire et les autres » - Anonyme Introduction Ce cours se donne pour objectif ; la maîtrise des COMPÉTENCES suivantes : ⊗ comprendre et examiner un algorithme préexistant, son fonctionnement ou son but ; ⊗ modifier un algorithme pour obtenir