Rechercher une ressource pédagogique : algorithme de recherche

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

4 résultats
section 1 sur 1
résultats 1 à 4
UNIT
UNIT
18.06.2015
Description : This second module deals with application-oriented constraints. At the end of this module, the learner will be able to master the core constraints.
  • programmation par contraintes
  • constraint programming
  • problème combinatoire
  • problème de satisfaction de contraintes
  • Constraint Satisfaction Problem
  • propagation de contraintes
  • algorithme de recherche de solution
  • counting constraint
  • nvalue constraint
  • global cardinality
  • graph con ...
UNIT
UNIT
15.06.2015
Description : Catalogue of global constraints where each constraint is explicitly described in terms of graph properties and/or automata and/or first order logical formulae with arithmetic. When available, it also presents some typical usage as well as some pointers to existing filtering algorithms.
  • programmation par contraintes
  • constraint programming
  • problème combinatoire
  • problème de satisfaction de contraintes
  • Constraint Satisfaction Problem
  • propagation de contraintes
  • algorithme de recherche de solution
  • global constraint
  • graph
  • automaton
  • first order formula
  • symmetry,; ...
UNIT
UNIT
18.06.2015
Description : This first module introduces basic constraints in constraint programming. Constraint programming is used to represent a problem so as succinct, ie ideally with few variables and few constraints. The first part explain in natural langage a programming constraint and give interpreting of the notation ...
  • programmation par contraintes
  • constraint programming
  • problème combinatoire
  • problème de satisfaction de contraintes
  • Constraint Satisfaction Problem
  • propagation de contraintes
  • algorithme de recherche de solution
  • alldifferent constraint
  • element constraint
UNIT
UNIT
11.02.2010
Description : Tout étudiant d’un cours d’algorithmique de base apprend que la complexité moyenne de l’algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d’être simples, mais leur simplicité est trompeuse, car ils sont ...
  • analyse algorithmique
  • théorie de l'information
  • algorithme de tri
  • algorithme de recherche
  • complexité algorithme
  • analyse probabiliste
  • fuscia