Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Perles de Dijkstra

Indice Perles de Dijkstra

Les perles de Dijkstra sont un problème de retour sur trace en programmation énoncé par Edsger Dijkstra dans les Communications of the ACM au début des années 1970.

14 relations: Années 1970, Dépassement de pile, Edsger Dijkstra, Goto (informatique), Mot sans facteur carré, Pays-Bas, Programmation informatique, Programmation orientée objet, Programmation structurée, Recherche opérationnelle, Retour sur trace, Séparation et évaluation, Suite de Prouhet-Thue-Morse, Théorie des graphes.

Années 1970

Les années 1970 couvrent la période du au.

Nouveau!!: Perles de Dijkstra et Années 1970 · Voir plus »

Dépassement de pile

En informatique, un dépassement de pile ou débordement de pile (en anglais) est un bug causé par un processus qui, lors de l'écriture dans une pile, écrit à l'extérieur de l'espace alloué à la pile, écrasant ainsi des informations nécessaires au processus.

Nouveau!!: Perles de Dijkstra et Dépassement de pile · Voir plus »

Edsger Dijkstra

Edsger Wybe Dijkstra (prononciation), né à Rotterdam le et mort à Nuenen le, est un mathématicien et informaticien néerlandais du.

Nouveau!!: Perles de Dijkstra et Edsger Dijkstra · Voir plus »

Goto (informatique)

L’instruction goto (littéralement va à) est une instruction présente dans de nombreux langages de programmation.

Nouveau!!: Perles de Dijkstra et Goto (informatique) · Voir plus »

Mot sans facteur carré

En combinatoire, et notamment en combinatoire des mots, un carré est un mot composé de deux parties égales consécutives, comme bonbon ou papa.

Nouveau!!: Perles de Dijkstra et Mot sans facteur carré · Voir plus »

Pays-Bas

Les Pays-Bas (en néerlandais: Nederland), en forme longue le royaume des Pays-Bas (Koninkrijk der Nederlanden), parfois appelé Hollande par métonymie, sont un pays transcontinental dont le territoire métropolitain est situé en Europe de l'Ouest (ou, d'après certaines interprétations, en Europe du Nord).

Nouveau!!: Perles de Dijkstra et Pays-Bas · Voir plus »

Programmation informatique

Liste d'instructions sur le Commodore 64 La programmation, appelée aussi codage dans le domaine informatique, désigne l'ensemble des activités qui permettent l'écriture des programmes informatiques.

Nouveau!!: Perles de Dijkstra et Programmation informatique · Voir plus »

Programmation orientée objet

Schéma proposant un exemple de programmation orientée objet. La programmation orientée objet (POO), ou programmation par objet, est un paradigme de programmation informatique.

Nouveau!!: Perles de Dijkstra et Programmation orientée objet · Voir plus »

Programmation structurée

La programmation structurée constitue un sous-ensemble de la programmation impérative.

Nouveau!!: Perles de Dijkstra et Programmation structurée · Voir plus »

Recherche opérationnelle

La recherche opérationnelle peut être définie comme l'ensemble des méthodes et techniques rationnelles orientées vers la recherche du meilleur choix dans la façon d'opérer en vue d'aboutir au résultat visé ou au meilleur résultat possible ou encore au résultat optimal.

Nouveau!!: Perles de Dijkstra et Recherche opérationnelle · Voir plus »

Retour sur trace

En informatique, plus précisément en algorithmique, le retour sur trace ou retour arrière (appelé aussi backtracking en anglais) est une famille d'algorithmes pour trouver des solutions à des problèmes algorithmiques, notamment de satisfaction de contraintes.

Nouveau!!: Perles de Dijkstra et Retour sur trace · Voir plus »

Séparation et évaluation

Un algorithme par séparation et évaluation, ou en anglais, est une méthode générique de résolution de problèmes d'optimisation combinatoire.

Nouveau!!: Perles de Dijkstra et Séparation et évaluation · Voir plus »

Suite de Prouhet-Thue-Morse

En mathématiques, en informatique théorique, en combinatoire des mots et ses applications, la suite de Prouhet-Thue-Morse, également appelée suite de Thue-Morse, est une suite binaire.

Nouveau!!: Perles de Dijkstra et Suite de Prouhet-Thue-Morse · Voir plus »

Théorie des graphes

tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.

Nouveau!!: Perles de Dijkstra et Théorie des graphes · Voir plus »

Redirections ici:

Perles de dijkstra.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »