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

  • Anglais
    1170 mots | 5 pages
  • Commentaire
    343 mots | 2 pages
  • Cgo Algo 2015
    2442 mots | 10 pages
  • Indh maroc 2011
    37683 mots | 151 pages
  • InstrCond2
    691 mots | 3 pages
  • Les algorythmes
    419 mots | 2 pages
  • Cette méthode a donné aujourd’hui le nom à une branche des mathématiques. laquelle ?
    707 mots | 3 pages
  • Le pere goriot
    6539 mots | 27 pages
  • Bts muc
    2031 mots | 9 pages
  • golf gtd
    4000 mots | 16 pages
  • azertyuiop
    720 mots | 3 pages
  • Fichier client - 781 - 800
    41538 mots | 167 pages
  • Les ames fortes
    2881 mots | 12 pages
  • centralisation
    13340 mots | 54 pages
  • Un Instrument Financier Est Un Actif Qui Peut Tre Achet Ou Vendu
    284 mots | 2 pages