Résultats de la recherche

Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes. Le domaine qui étudie les...

L'algorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire...

Cette page contient des caractères spéciaux ou non latins. S’ils s’affichent mal (▯, ?, etc.), consultez la page d’aide Unicode. Pour le personnage de...

Pour les articles homonymes, voir Théorie de la complexité. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique...

Cet article ne cite pas suffisamment ses sources (novembre 2020). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites...

Pour les articles homonymes, voir Al-Khwârizmî (homonymie). Ne pas confondre avec Muhammad ibn Ahmad al-Khwarizmi, auteur de Mafâtih al-'Olum (Les clés...

En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée. Le temps compte...

Pour les articles homonymes, voir Ramasse-miettes. En informatique, un ramasse-miettes, ou récupérateur de mémoire, ou nettoyeur de mémoire, ou nettoyeur...

L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution...

Pour les articles homonymes, voir Réécriture. En informatique théorique, la réécriture (ou récriture) est un modèle de calcul dans lequel il s’agit de...

En programmation, le pseudo-code, également appelé LDA (pour Langage de Description d'Algorithmes) est une façon de décrire un algorithme en langage presque...

Ne doit pas être confondu avec Problème de la décision. Cet article ne cite pas suffisamment ses sources (avril 2024). Si vous disposez d'ouvrages ou d'articles...

Ne pas confondre avec traitement de texte L'algorithmique du texte est le domaine de l'algorithmique dans lequel les objets à traiter sont des textes,...

En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation...

« par défaut » redirige ici. Pour l’utilisation de l’expression par la justice, voir Jugement par défaut (homonymie). Cet article est une ébauche concernant...

Algorithme espérance-maximisation Ajustement d'un modèle de mélange par EM sur les données de durée et de délai des éruptions du geyser Old Faithful. Le...

La programmation par contraintes (PPC, ou CP pour constraint programming en anglais) est un paradigme de programmation apparu dans les années 1970 et 1980...

En mathématiques et plus précisément en arithmétique modulaire, un critère de divisibilité est une particularité d'un entier permettant de déterminer si...

Cet article est une ébauche concernant l’informatique théorique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations...

En algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées. L'espace compte...