UNIT

Sommaire

cours / présentation, démonstration

Qu’est-ce qu’un algorithme ?

Un algorithme n’est pas seulement du ressort des mathématiques. Très simplement, c’est une méthode, pour trier des objets, situer des villes sur une carte, multiplier deux nombres, chercher un mot dans le dictionnaire…...

Date de création :

20.02.2004

Auteur(s) :

Philippe Flajolet, Étienne Parizot

Accéder à la ressource :

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Description de la ressource

Résumé

Un algorithme n’est pas seulement du ressort des mathématiques. Très simplement, c’est une méthode, pour trier des objets, situer des villes sur une carte, multiplier deux nombres, chercher un mot dans le dictionnaire…

  • Granularité : grain
  • Structure : atomique

"Domaine(s)" et indice(s) Dewey

  • (511.8)

Domaine(s)

  • Informatique théorique
  • Généralités, philosophie, théorie des mathématiques
  • Fondamentaux et modèles mathématiques
  • Principes généraux

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Marie-Hélène Comte

Édition

  • Institut National de Recherche en Informatique et en Automatique / Interstices

Diffusion

Cette ressource vous est proposée par :UNIT - accédez au site internetUNIT - accédez au site internet

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4759
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4759
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Publication : 24.02.2004

instruction
thèse de Church
performance
structure de données
fuscia

Voir aussi

UNIT
UNIT
19.02.2004
Alan Turing : du calculable à l’indécidable
Description : Peut-on tout calculer ? Toute propriété mathématique est-elle décidable ? Ces questions ont passionné les mathématiciens bien avant les premiers ordinateurs.
  • calculabilité
  • thèse de Church
  • machine de Turing
  • problème de la décision
  • fuscia
UNIT
UNIT
27.11.2008
Algorithmes, mode d’emploi
Description : Les algorithmes permettent de mécaniser calculs et traitements. Ils sont à la base du moindre programme où se combinent leurs ingrédients. Leur étude révèle les potentiels et les limites de l’informatique.
  • algorithme
  • machine de Turing
  • calculabilité
  • thèse de Church
  • complexité
  • fuscia