Algorithmique

informatiques aux organisations – 1re année Élisabeth Martins Da Silva ALGORITHMIQUE APPLIQUÉE DEVOIRS www.cned.fr 8 2940 DG WB 00 13 Conseils généraux Présentation Ce fascicule de devoirs accompagne le cours "Algorithmique appliquée" référencé 2940. Il comporte 2 devoirs d’évaluation, à faire en respectant la chronologie suivante : – d voir 1 à l’issue de la séquence 2 : ce devoir porte sur les instructions algorithmiques de base e et les tableaux ; –  evoir 2 à la fin du cours : ce

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

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

AP1 - Algorithmique Chap. 1 Introduction IUT d'Amiens, département Informatique  année universitaire 2012/2013  AP1 Algo Le mathématicien perse Al Khuwarizmi « Abrégé du calcul par la restauration et la comparaison » Plan A. Introduction B. Décomposition en sous problèmes C. Le langage algorithmique T3 A. Introduction ● L'algorithmique, on la pratique tous les jours et depuis longtemps... Briques de LEGO Meuble en kit suite de dessins notice de montage Camion de pompiers Cuisine équipée

| Algorithmique & Structures de données Support pédagogique Cours N° 1 Algorithmique & Structures de données Plan du cours Chapitre 1 : Introduction à l’algorithmique I. Définition de l’algorithmique II. Les conventions utilisées en algorithmique III. Démarche de résolution des problèmes Chapitre 2 : composantes élémentaires

alors CPT[j] ← CPT[j]+1 Fin Si i ← i+1 Fin Tant Que Fin Pour Afficher CPT indice ← indice de la valeur maximale dans le tableau CPT lettre_freq ← alphabet[indice] Afficher « La lettre la plus fréquente du message est la lettre », lettre_freq FIN Algorithmique appliquée - 6. Les chaînes de caractères Page 19 B. Codage affine 1. Travail par écrit : Codage César a. Listes des variables de l'algorithme B1 : Variables numériques : i, indice, nouvelindice (entiers) Variables alphanumériques : alphabet

c++Organisation du cours : Le cours s'organisera selon les chapitres suivants : ➢ Algorithmique sur les tableaux (tris, recherches, …) C++, les types utilisateurs : struct, enum, union ... Récursivité Pointeurs – allocation dynamique ➢ ➢ ➢ Algorithmique sur les tableaux : Nous étudierons dans ce cours des algorithmes standards de recherche dans un tableau, ainsi que des algorithmes de tris. Recherches :  ●Recherche séquentielle ●Recherche dans un tableau trié ●Recherche dichotomique

structure alternative Reprenons notre exemple. En fran†ais, nous pouvons exprimer la probl€matique de la mani‡re suivante : Si la quantit€ est inf€rieure strictement ƒ 5 alors le prix unitaire vaut 255 €, sinon le prix unitaire vaut 215 €. En algorithmique on utilise la structure alternative SI ... ALORS ... SINON, dont la syntaxe est : Syntaxe SI condition ALORS < instruction 1> < instruction 2> SINON < instruction 3> < instruction 4> FINSI  Instructions rƒalisƒes si la condition

Abdellah Ecole Nationale des Sciences Appliquées de Fès EMPLOI DU TEMPS 1° SEMESTRE Cycle INGENIEUR 1ère Année Filière : G Industriel Année Universitaire : 2012/2013 8h00 10h00 Base de l’informatique et Algorithmique (SE1SE14) Lakhrissi Salle 02 10h00 12h00 Base de l’informatique et Algorithmique (SE1SE14) Lakhrissi Salle 02 14h00 Electrotechnique (SE1-SE14) Errouha Salle 02 16h00 (Provisoire) 16h00 Réseaux Matériels Protocoles Architecture (SE1-SE14) yakine Salle 02 18h00 LUNDI Anglais

: - Un contenu brut en information qui ne d´pend pas du sens. e - La valeur d’une information d´pend du but fix´. e e avec deux grandes th´ories (selon le but) : e - Th´orie probabiliste de l’information (Shannon / thermodynamique) e - Th´orie algorithmique de l’information (Kolmogorov / Bennett) e en lien avec : l’informatique th´orique, les neurosciences computationnelles etc.. e Vous avez dit information ? Contenu brut en information -1- Le contenu brut en information d’un bool´en e (1/0