L'algèbre dans tous ses états

409 mots 2 pages
Introduction à l’algorithmique et à la programmation
Antoine FRABOULET antoine.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 des actions nécessaires à l’accomplissement d’une tâche.
Le Petit Robert
Introduction `a l’algorithmique et `a la programmation – p. 2

Algorithmique et programmation
1. Analyse du problème 2. Conception d’une solution : algorithmique choix de la représentation des données choix de la méthode utilisée 3. Développement : programmation choix du langage de programmation choix de la machine utilisée 4. Tests On ne s’intéressera donc ici qu’à la partie algorithmique, ou plutôt aux structures de données ainsi qu’aux opérations de calcul utilsées en algorithmique.
Introduction `a l’algorithmique et `a la programmation – p. 5

Quelques th`emes
_ Tri :

permet de réarranger et de classer des données. De nombreuses méthodes existent pour trier un ensemble, elles se différencient par la suite des étapes effectuées. _ Recherche : localiser des données dans un fichier. Les méthodes sont très variées et dépendent de l’organisation des données dans la mémoire. _ Traitement de chaines : manipulation de (longues) chaines de caractères. recherche de motifs dans des chaines (pattern matching), compression de fichiers, cryptographie.
Introduction `a l’algorithmique et `a la programmation – p. 6

Types de base
_ La contrusction de types peut être faite en combinant tous

les types de base et les types déjà définis. _ L’utilisation se fait en utilisant le point “.” structure date ( entier

en relation

  • Andy
    522 mots | 3 pages
  • Le pavé mosaïque
    1300 mots | 6 pages
  • Algèbre de boole (logique)
    2130 mots | 9 pages
  • Algebre de boole
    5043 mots | 21 pages
  • Algebre binai
    2764 mots | 12 pages
  • Algebre de boole tableau de karnaugh
    1875 mots | 8 pages
  • Entre amour et rejet, quelle place l'islam a-t-il accordé aux mathématiques
    4272 mots | 18 pages
  • Dissert
    3782 mots | 16 pages
  • Cours structure machine (chap1 et chap2)
    5258 mots | 22 pages
  • La place des maths dans l’électronique
    1119 mots | 5 pages