Table des matières
148 relations: Abrégé du calcul par la restauration et la comparaison, Ada Lovelace, Adélard de Bath, Addison-Wesley, Aide à la décision, Al-Andalus, Al-Khwârizmî, Algorithme, Algorithme adaptatif, Algorithme émergent, Algorithme d'approximation, Algorithme d'Euclide, Algorithme de Las Vegas, Algorithme de Monte-Carlo, Algorithme de tri, Algorithme du simplexe, Algorithme génétique, Algorithme glouton, Algorithme récursif, Algorithmique répartie, Allocation de mémoire, Analyse amortie, Analyse complexe, Analyse lisse d'algorithme, Apprentissage automatique, Archimède, Art algorithmique, Averroès, Échecs, Équation, Babylone, Base de Gröbner, Biais (statistique), Bit, C (langage), Calcul (mathématiques), Calcul formel, Charles Babbage, Code source, Combinatoire, Combinatoire analytique, Communications of the ACM, Comparaison asymptotique, Compilateur, Complet (complexité), Complexité en espace, Complexité en temps, Compression de données, Constante, Correction d'un algorithme, ... Développer l'indice (98 plus) »
Abrégé du calcul par la restauration et la comparaison
LAbrégé du calcul par la restauration et la comparaison (en arabe: 'الكتاب المختصر في حساب الجبر والمقابلة, Kitāb al-mukhtaṣar fī ḥisāb al-jabr wa-l-muqābala) est un livre historique de mathématiques écrit en arabe entre 813 et 833 par le mathématicien perse Al-Khawarizmi.
Voir Algorithmique et Abrégé du calcul par la restauration et la comparaison
Ada Lovelace
Ada Lovelace, de son nom complet Augusta Ada King, comtesse de Lovelace, née Ada Byron le à Londres et morte le à Marylebone dans la même ville, est une pionnière de la science informatique.
Voir Algorithmique et Ada Lovelace
Adélard de Bath
Adélard de Bath (Bath, v. 1080 - v. 1152)Dates données dans et reprises par exemple dans la revue critique de.
Voir Algorithmique et Adélard de Bath
Addison-Wesley
Logo d'Addison-Wesley Addison-Wesley est une maison d'édition américaine spécialisée dans les manuels scolaires et la littérature informatique.
Voir Algorithmique et Addison-Wesley
Aide à la décision
L’aide à la décision est l’ensemble des techniques permettant d’effectuer individuellement la meilleure prise de décision possible.
Voir Algorithmique et Aide à la décision
Al-Andalus
Arcs de style omeyyade dans la grande salle de Madinat al-Zahra, construite pour être le centre du pouvoir pendant la période du califat. Al-Andalus (en arabe: الأندلس, en berbère:, en espagnol: Al-Ándalus, en portugais: al-Ândalus) est le terme qui désigne l'ensemble des territoires de la péninsule Ibérique et certains du Sud de la France qui furent, à un moment ou un autre, sous domination musulmane entre 711 (premier débarquement) et 1492 (prise de Grenade).
Voir Algorithmique et Al-Andalus
Al-Khwârizmî
Muḥammad ibn Mūsā al-Khwārizmī (en محمد بن موسى الخوارزمي), généralement appelé Al-Khwârizmî (latinisé en Algoritmi ou Algorizmi), né dans les années 780, probablement à Khiva dans la région du Khwarezm (d'où il prend son nom), dans l'actuel Ouzbékistan, mort vers 850 à Bagdad, est un mathématicien, géographe, astrologue et astronome persan.
Voir Algorithmique et Al-Khwârizmî
Algorithme
triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.
Voir Algorithmique et Algorithme
Algorithme adaptatif
Un algorithme adaptatif est un algorithme qui est capable de changer automatiquement son comportement en fonction de son contexte d’exécution pour atteindre des performances optimales.
Voir Algorithmique et Algorithme adaptatif
Algorithme émergent
Un algorithme émergent est un processus de résolution de problème qui s'appuie sur un ensemble de règles simples pour faire émerger un comportement global plus complexe sans que ce dernier n'ait été explicitement détaillé.
Voir Algorithmique et Algorithme émergent
Algorithme d'approximation
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.
Voir Algorithmique et Algorithme d'approximation
Algorithme d'Euclide
En mathématiques, l'algorithme d'Euclide est un algorithme qui calcule le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire le plus grand entier qui divise les deux entiers, en laissant un reste nul.
Voir Algorithmique et Algorithme d'Euclide
Algorithme de Las Vegas
En informatique, un algorithme de Las Vegas est un type d'algorithme probabiliste qui donne toujours un résultat correct; son caractère aléatoire lui donne de meilleures performances temporelles en moyenne.
Voir Algorithmique et Algorithme de Las Vegas
Algorithme de Monte-Carlo
En algorithmique, un algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe, mais dont le résultat peut être incorrect avec une certaine probabilité (généralement minime).
Voir Algorithmique et Algorithme de Monte-Carlo
Algorithme de tri
Tri d'une liste aléatoire à l'aide du tri par fusion. Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée.
Voir Algorithmique et Algorithme de tri
Algorithme du simplexe
Lalgorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire.
Voir Algorithmique et Algorithme du simplexe
Algorithme génétique
Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes.
Voir Algorithmique et Algorithme génétique
Algorithme glouton
Un algorithme glouton (en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de réaliser, étape par étape, un choix optimum local, afin d'obtenir un résultat optimum global.
Voir Algorithmique et Algorithme glouton
Algorithme récursif
Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème.
Voir Algorithmique et Algorithme récursif
Algorithmique répartie
Un algorithme réparti (ou distribué) est une suite d'instructions et il est généralement un algorithme parallèle (mais pas toujours, exemple, une communication téléphonique) réparti sur plusieurs sites.
Voir Algorithmique et Algorithmique répartie
Allocation de mémoire
L'allocation de mémoire vive désigne les techniques et les algorithmes sous-jacents permettant de réserver de la mémoire vive à un programme informatique pour son exécution.
Voir Algorithmique et Allocation de mémoire
Analyse amortie
En informatique, l'analyse amortie est une méthode d'évaluation de la complexité temporelle des opérations sur une structure de données.
Voir Algorithmique et Analyse amortie
Analyse complexe
L'analyse complexe est un domaine des mathématiques traitant des fonctions à valeurs complexes (ou, plus généralement, à valeurs dans un C-espace vectoriel) et qui sont dérivables par rapport à une ou plusieurs variables complexes.
Voir Algorithmique et Analyse complexe
Analyse lisse d'algorithme
En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances.
Voir Algorithmique et Analyse lisse d'algorithme
Apprentissage automatique
L'apprentissage automatique.
Voir Algorithmique et Apprentissage automatique
Archimède
Archimède de Syracuse (en grec ancien: /), né à Syracuse vers 287 av. J.-C. et mort en cette même ville en 212 av. J.-C., est un grand scientifique grec de Sicile (Grande-Grèce) de l'Antiquité, physicien, astronome, mathématicien et ingénieur.
Voir Algorithmique et Archimède
Art algorithmique
L'art algorithmique, également connu sous le nom d'art des algorithmes, est l'art, et plus précisément l'art visuel, dont la conception est générée par un algorithme.
Voir Algorithmique et Art algorithmique
Averroès
Mezquita'' de Cordoue (salle des colonnes), où Averroès a effectué plusieurs passages, pour se recueillir ou converser avec ses amis ou ses élèves. Son nom complet est.
Voir Algorithmique et Averroès
Échecs
championnat du monde en 2008. Une partie simultanée donnée par le GM ukrainien Andrij Maksimenko à Toruń, Pologne. Enluminure, ''Liber de Moribus'', vers 1300. Joueurs sur un échiquier géant à Lugano, Suisse. Famille de la noblesse française jouant aux échecs dans les années 1860, carte de visite.
Équation
title.
Voir Algorithmique et Équation
Babylone
Babylone (akkadien: Bāb-ili(m)Les mots en sumérien sont ici écrits en petites capitales et ceux en akkadien en italiques. Les termes dans les autres langues (arabe, hébreu, grec) sont notés en italiques avec précision de la langue.; sumérien: KÁ.DINGIR.RA; arabe: texte, Bābil; araméen: Babel) était une ville antique de Mésopotamie.
Voir Algorithmique et Babylone
Base de Gröbner
En mathématiques, une base de Gröbner (ou base standard, ou base de Buchberger) d'un idéal de l'anneau de polynômes K est un ensemble de générateurs de cet idéal, vérifiant certaines propriétés supplémentaires.
Voir Algorithmique et Base de Gröbner
Biais (statistique)
En statistique ou en épidémiologie, un biais est une démarche ou un procédé qui engendre des erreurs dans les résultats d'une étude.
Voir Algorithmique et Biais (statistique)
Bit
Le bit est l'unité la plus simple dans un système de numération, ne pouvant prendre que deux valeurs, désignées le plus souvent par les chiffres 0 et 1.
Voir Algorithmique et Bit
C (langage)
C est un langage de programmation impératif, généraliste et de bas niveau.
Voir Algorithmique et C (langage)
Calcul (mathématiques)
Enfant effectuant un calcul En mathématiques, un calcul est une opération ou un ensemble d'opérations effectuées sur des grandeurs.
Voir Algorithmique et Calcul (mathématiques)
Calcul formel
Le calcul formel, ou parfois calcul symbolique, est le domaine des mathématiques et de l’informatique qui s’intéresse aux algorithmes opérant sur des objets de nature mathématique par le biais de représentations finies et exactes.
Voir Algorithmique et Calcul formel
Charles Babbage
Charles Babbage, né le et mort le à Londres, est un polymathe, mathématicien et inventeur visionnaire britannique du qui est l'un des principaux précurseurs de l'informatique.
Voir Algorithmique et Charles Babbage
Code source
fr.
Voir Algorithmique et Code source
Combinatoire
En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements.
Voir Algorithmique et Combinatoire
Combinatoire analytique
En mathématiques, et plus précisément en combinatoire, la combinatoire analytique (en analytic combinatorics) est un ensemble de techniques décrivant des problèmes combinatoires dans le langage des séries génératrices, et s'appuyant en particulier sur l'analyse complexe pour obtenir des résultats asymptotiques sur les objets combinatoires initiaux.
Voir Algorithmique et Combinatoire analytique
Communications of the ACM
Communications of the ACM (CACM) est la principale revue mensuelle de l'Association for Computing Machinery (ACM).
Voir Algorithmique et Communications of the ACM
Comparaison asymptotique
Comparaison asymptotique des fonctions utilisées en informatique plus précisément en algorithme. On voit par exemple que la fonction exponentielle (2^n) croit plus vite que la fonction linéaire (n). En mathématiques, plus précisément en analyse, la comparaison asymptotique est une méthode consistant à étudier la vitesse de croissance d'une fonction.
Voir Algorithmique et Comparaison asymptotique
Compilateur
En informatique, un compilateur est un programme qui transforme un code source en un code objet.
Voir Algorithmique et Compilateur
Complet (complexité)
En informatique théorique, et notamment en théorie de la complexité, un problème complet pour une classe de complexité est un problème de décision qui fait partie des problèmes les plus difficiles à résoudre de cette classe.
Voir Algorithmique et Complet (complexité)
Complexité en espace
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.
Voir Algorithmique et Complexité en espace
Complexité en temps
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.
Voir Algorithmique et Complexité en temps
Compression de données
La compression de données ou codage de source est l'opération informatique consistant à transformer une suite de bits A en une suite de bits B plus courte pouvant restituer les mêmes informations, ou des informations voisines, en utilisant un algorithme de décompression.
Voir Algorithmique et Compression de données
Constante
Cet article concerne les grandeurs constantes.
Voir Algorithmique et Constante
Correction d'un algorithme
Un algorithme est correct s'il fait ce qu'on attend de lui.
Voir Algorithmique et Correction d'un algorithme
Courbe du dragon
'''Courbe du dragon''' La courbe du dragon (ou « fractale du dragon » ou « courbe de Heighway » ou « dragon de Heighway ») a été pour la première fois étudiée par les physiciens de la NASA John Heighway, Bruce Banks, et William Harter.
Voir Algorithmique et Courbe du dragon
Cryptographie
La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés.
Voir Algorithmique et Cryptographie
Cryptologie
Au cours de la Seconde Guerre mondiale, la machine de Lorenz est exploitée pour chiffrer les communications militaires allemandes de haute importance stratégique ou tactique. La cryptologie, étymologiquement la « science du secret », n'est considérée comme une science que depuis le.
Voir Algorithmique et Cryptologie
David Hilbert
David Hilbert, né en 1862 à Königsberg et mort en 1943 à Göttingen, est un mathématicien allemand.
Voir Algorithmique et David Hilbert
Développement asymptotique
En mathématiques, un développement asymptotique d'une fonction f donnée dans un voisinage fixé est une somme finie de fonctions de référence qui donne une bonne approximation du comportement de la fonction f dans le voisinage considéré.
Voir Algorithmique et Développement asymptotique
Diagnostic (médecine)
En médecine, le diagnostic est la démarche par laquelle le vétérinaire, médecin, généraliste ou spécialiste, le kinésithérapeute, la sage-femme ou le chirurgien-dentiste, ou encore le psychologue au Canada, détermine l'affection dont souffre le patient, et qui permet de proposer un traitement.
Voir Algorithmique et Diagnostic (médecine)
Discours de la méthode
Le Discours de la méthode, dont le titre complet est Discours de la méthode pour bien conduire sa raison et chercher la vérité dans les sciences, est un texte philosophique publié anonymement par René Descartes à Leyde le chez le libraire et imprimeur Jan Maire.
Voir Algorithmique et Discours de la méthode
Diviser pour régner (informatique)
Trois étapes (diviser, régner, combiner) illustrées avec l'algorithme du tri fusion En informatique, diviser pour régner (du latin, divide and conquer en anglais) est une technique algorithmique consistant à.
Voir Algorithmique et Diviser pour régner (informatique)
Dixième problème de Hilbert
Le dixième problème de Hilbert fait partie de la liste des 23 problèmes posés par David Hilbert en 1900 à Paris, lors de sa conférence au congrès international des mathématiciens.
Voir Algorithmique et Dixième problème de Hilbert
Donald Knuth
Donald Ervin Knuth (. La prononciation proposée est Ka-NOUSS.), né le à Milwaukee dans le Wisconsin, est un informaticien et mathématicien américain de renom, professeur émérite en informatique à l'université Stanford (en tant que « professeur émérite de l'art de programmer »).
Voir Algorithmique et Donald Knuth
Encyclopædia Universalis
LEncyclopædia Universalis est une encyclopédie rédigée en français publiée en volumes sur papier, sur CD-ROM, sur DVD puis sur clé USB.
Voir Algorithmique et Encyclopædia Universalis
Eyrolles
Le groupe Eyrolles est un groupe français d'édition indépendant, présent dans l'édition, la librairie et la diffusion.
Voir Algorithmique et Eyrolles
Factorielle
En mathématiques, la factorielle d'un entier naturel n est le produit des nombres entiers strictement positifs inférieurs ou égaux à n. Cette opération est notée avec un point d'exclamation, n!, ce qui se lit soit « factorielle de n », soit « factorielle n », soit « n factorielle ».
Voir Algorithmique et Factorielle
Flocon de Koch
Le flocon de Koch est l'une des premières courbes fractales à avoir été décrites, bien avant l'invention du terme « fractal(e) » par Benoît Mandelbrot.
Voir Algorithmique et Flocon de Koch
Fonction (mathématiques)
Diagramme de calcul pour la fonction x \mapsto \frac2x-1x+3 En mathématiques, une fonction permet de définir un résultat (le plus souvent numérique) pour chaque valeur d’un ensemble appelé domaine.
Voir Algorithmique et Fonction (mathématiques)
Fonction d'Ackermann
Dans la théorie de la récursivité, la fonction d'Ackermann (aussi appelée fonction d'Ackermann-Péter) est un exemple simple de fonction récursive non récursive primitive, trouvée en 1926 par Wilhelm Ackermann.
Voir Algorithmique et Fonction d'Ackermann
Fractale
alt.
Voir Algorithmique et Fractale
Fraction continue d'un irrationnel quadratique
irrationnels quadratiques. En mathématiques, et plus précisément en arithmétique, la fraction continue d'un irrationnel quadratique correspond à la représentation de ce nombre sous la forme Si le nombre irrationnel représenté est quadratique, c'est-à-dire s'il est solution d'une équation du second degré à coefficients rationnels, alors la suite d'entiers (an) est périodique à partir d'un certain rang.
Voir Algorithmique et Fraction continue d'un irrationnel quadratique
Go (jeu)
Le go, également appelé jeu de go, appelé en japonais, ou dans certaines expressions, en chinois, en hanyu pinyin wéiqí(prononciation shanghaïenne wedji) et en coréen baduk (바둑), est un jeu de société originaire de Chine.
Voir Algorithmique et Go (jeu)
Heuristique (mathématiques)
Au sens le plus large, l'heuristique est la psychologie de la découverte, abordée par différents mathématiciens.
Voir Algorithmique et Heuristique (mathématiques)
Informatique
bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.
Voir Algorithmique et Informatique
Informatique décisionnelle
L’informatique décisionnelle (en anglais business intelligence (BI) ou decision support system (DSS)) est l'informatique à l'usage des décideurs et des dirigeants d'entreprises.
Voir Algorithmique et Informatique décisionnelle
Informatique musicale
L'informatique musicale est une discipline qui comporte des aspects de synthèse sonore, d'aide à la composition musicale ou de composition musicale sans assistance humaine.
Voir Algorithmique et Informatique musicale
Informatique quantique
L'informatique quantique est le sous-domaine de l'informatique qui traite des calculateurs quantiques et des associés.
Voir Algorithmique et Informatique quantique
Intelligence artificielle
assistants personnels intelligents sont l'une des applications concrètes de l'intelligence artificielle dans les années 2010. L'intelligence artificielle (IA) est un ensemble de théories et de techniques visant à réaliser des machines capables de simuler l'intelligence humaine.
Voir Algorithmique et Intelligence artificielle
Interprète (informatique)
En informatique, un interprète, ou interpréteur, est un outil dont la tâche est d'analyser, de traduire et d'exécuter les programmes écrits dans un langage informatique.
Voir Algorithmique et Interprète (informatique)
Interstices
interstices est une revue de culture scientifique en ligne, créée par des chercheurs de l'INRIA pour rendre accessible à un large public la recherche en informatique.
Voir Algorithmique et Interstices
Itération
En mathématiques, une itération désigne l'action de répéter un processus.
Voir Algorithmique et Itération
Josef Hoëné-Wronski
Józef Hoene-Wroński, né le à Wolsztyn en Pologne et mort le à Neuilly-sur-Seine, est un philosophe, mathématicien et scientifique polonais.
Voir Algorithmique et Josef Hoëné-Wronski
Langage de programmation
Fragment de code écrit dans le langage de programmation JavaScript. Un langage de programmation est un langage informatique destiné à formuler des algorithmes et produire des programmes informatiques qui les appliquent.
Voir Algorithmique et Langage de programmation
Latin
Le latin (en latin: Lingua latīna ou Latīna lingua) est une langue italique de la famille des langues indo-européennes, parlée à l'origine par les Latins dans le Latium de la Rome antique.
Lisp
Lisp est la plus ancienne famille de langages de programmation à la fois impératifs et fonctionnels.
Liste d'algorithmes
Cette liste recense des algorithmes par catégorie.
Voir Algorithmique et Liste d'algorithmes
Logiciel antivirus
Les antivirus sont des logiciels conçus pour identifier, neutraliser et éliminer des logiciels malveillants (dont les virus informatiques ne sont qu'une catégorie).
Voir Algorithmique et Logiciel antivirus
Lord Byron
BEIC. George Gordon Byron, baron Byron, généralement appelé Lord Byron, est un poète britannique, né le à Londres et mort le à Missolonghi, en Grèce, alors sous domination ottomane.
Voir Algorithmique et Lord Byron
Machine de Turing
En informatique théorique, une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur.
Voir Algorithmique et Machine de Turing
Mathématicien
Carl Friedrich Gauss, aussi appelé « prince des mathématiciens ». Emmy Noether Un mathématicien ou une mathématicienne est au sens restreint un chercheur ou une chercheuse en mathématiques, par extension toute personne faisant des mathématiques la base de son activité principale.
Voir Algorithmique et Mathématicien
Mathématiques mésopotamiennes
décimaux:1 + 24/60 + 51/602 + 10/603.
Voir Algorithmique et Mathématiques mésopotamiennes
Mémoire virtuelle
Schéma de principe de la mémoire virtuelle. En informatique, le mécanisme de mémoire virtuelle a été mis au point dans les années 1960.
Voir Algorithmique et Mémoire virtuelle
Mémoire vive
La mémoire vive, parfois abrégée avec l'acronyme anglais RAM (random-access memory), est la mémoire informatique dans laquelle peuvent être enregistrées les informations traitées par un appareil informatique.
Voir Algorithmique et Mémoire vive
Métaheuristique
Une métaheuristique est un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficiles (souvent issus des domaines de la recherche opérationnelle, de l'ingénierie ou de l'intelligence artificielle) pour lesquels on ne connaît pas de méthode classique plus efficace.
Voir Algorithmique et Métaheuristique
Méthode de Newton
Une itération de la méthode de Newton. En analyse numérique, la méthode de Newton ou méthode de Newton-Raphson est, dans son application la plus simple, un algorithme efficace pour trouver numériquement une approximation précise d'un zéro (ou racine) d'une fonction réelle d'une variable réelle.
Voir Algorithmique et Méthode de Newton
Mise en œuvre
La mise en œuvre est le fait de mettre en place un projet.
Voir Algorithmique et Mise en œuvre
Moshe Vardi
Moshe Ya'akov Vardi (משה יעקב ורדי), né en, est professeur d'informatique à l'Université Rice, aux États-Unis.
Voir Algorithmique et Moshe Vardi
Moyen Âge
371x371px 347x347px 280x280pxLe Moyen Âge est une période de l'histoire de l'Europe, s'étendant du début du à la fin du, qui débute avec le déclin de l'Empire romain d'Occident et se termine par la Renaissance et les grandes découvertes.
Voir Algorithmique et Moyen Âge
Niklaus Wirth
Niklaus Emil Wirth, né le, à Winterthour (Suisse), est un professeur d'informatique, inventeur de plusieurs langages de programmation.
Voir Algorithmique et Niklaus Wirth
Nombre de Bernoulli
En mathématiques, les nombres de Bernoulli, notés (ou parfois pour ne pas les confondre avec les polynômes de Bernoulli ou avec les nombres de Bell), constituent une suite de nombres rationnels.
Voir Algorithmique et Nombre de Bernoulli
Paradigme (programmation)
langue.
Voir Algorithmique et Paradigme (programmation)
Parallélisme (informatique)
Blue Gene L cabinet, un des supercalculateurs massivement parallèles les plus rapides des années 2000. En informatique, le parallélisme consiste à mettre en œuvre des architectures d'électronique numérique permettant de traiter des informations de manière simultanée, ainsi que les algorithmes spécialisés pour celles-ci.
Voir Algorithmique et Parallélisme (informatique)
Parcoursup
Parcoursup est une plateforme Web destinée à recueillir et gérer les vœux d'affectation des futurs étudiants de l'enseignement supérieur français.
Voir Algorithmique et Parcoursup
Pascal (langage)
Pascal est un langage de programmation impératif qui, conçu pour l'enseignement, se caractérise par une syntaxe claire, rigoureuse et facilitant la structuration des programmes.
Voir Algorithmique et Pascal (langage)
Persans
Les Persans, Perses ou Persans occidentaux sont un peuple iranien, originaire de l'Iran, qui parle le persan et qui partage une culture et une histoire commune.
Philippe Flajolet
Philippe Flajolet, né le à Lyon et mort le à Suresnes, est un chercheur français en informatique et en mathématiques.
Voir Algorithmique et Philippe Flajolet
Pi
π. (pi), appelé parfois constante d’ArchimèdePi est appelé parfois la constante d’Archimède en raison de la contribution d'Archimède au calcul de l'aire d'un disque ou d'une sphère, et parce qu'il a été le premier à donner une méthode d'encadrement de la valeur numérique de Pi.
Voir Algorithmique et Pi
Plus grand commun diviseur
En arithmétique élémentaire, le plus grand commun diviseur ou '''PGCD''' de deux nombres entiers non nuls est le plus grand entier qui les divise simultanément.
Voir Algorithmique et Plus grand commun diviseur
Problème algorithmique
Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre.
Voir Algorithmique et Problème algorithmique
Problème des huit dames
Le but du problème des huit damesParfois appelé problème des huit reines par traduction de l'anglais, bien que le nom de cette pièce soit Dame en français.
Voir Algorithmique et Problème des huit dames
Problème du sac à dos
En algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.
Voir Algorithmique et Problème du sac à dos
Problème du voyageur de commerce
Le problème de voyageur de commerce: calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.
Voir Algorithmique et Problème du voyageur de commerce
Problème NP-complet
En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes.
Voir Algorithmique et Problème NP-complet
Problème SAT
consulté le.
Voir Algorithmique et Problème SAT
Problèmes de Hilbert
Lors du deuxième congrès international des mathématiciens, tenu à Paris en août 1900, David Hilbert entendait rivaliser avec le maître des mathématiques françaises, Henri PoincaréLors du premier congrès international des mathématiciens qui s'était tenu à Zurich en 1897, Henri Poincaré avait été la vedette avec sa conférence « Sur les rapports de l'analyse pure et de la physique mathématique ».
Voir Algorithmique et Problèmes de Hilbert
Programmation dynamique
En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation.
Voir Algorithmique et Programmation dynamique
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.
Voir Algorithmique et Programmation informatique
Programme informatique
Un programme informatique est un ensemble d'instructions et d’opérations destinées à être exécutées par un ordinateur.
Voir Algorithmique et Programme informatique
Prolog
Prolog est un langage de programmation logique.
Raisonnement
Le raisonnement est un processus cognitif permettant de poser un problème de manière réfléchie en vue d'obtenir un ou plusieurs résultats.
Voir Algorithmique et Raisonnement
Ramasse-miettes (informatique)
Illustration d'un ramasse-miette compactant. Un ramasse-miettes.
Voir Algorithmique et Ramasse-miettes (informatique)
Réseau social
En sciences humaines et sociales, l'expression réseau social.
Voir Algorithmique et Réseau social
Recherche dichotomique
La recherche dichotomique, ou recherche par dichotomie.
Voir Algorithmique et Recherche dichotomique
Recherche exhaustive
La recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste principalement à essayer toutes les solutions possibles.
Voir Algorithmique et Recherche exhaustive
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.
Voir Algorithmique et Recherche opérationnelle
René Descartes
René Descartes est un mathématicien, physicien et philosophe français, né le à La Haye-en-Touraine et mort le à Stockholm.
Voir Algorithmique et René Descartes
Série génératrice
En mathématiques, et notamment en analyse et en combinatoire, une série génératrice (appelée autrefois fonction génératrice, terminologie encore utilisée en particulier dans le contexte de la théorie des probabilités) est une série formelle dont les coefficients codent une suite (a_n) de nombres (ou plus généralement de polynômes); on dit que la série est associée à la suite.
Voir Algorithmique et Série génératrice
Stephen Wolfram
Stephen Wolfram (né le 29 août 1959) est un informaticien, physicien et homme d'affaires britannico-américain.
Voir Algorithmique et Stephen Wolfram
Structure de contrôle
En programmation informatique, une structure de contrôle est une instruction particulière d'un langage de programmation impératif pouvant dévier le flot de contrôle du programme la contenant lorsqu'elle est exécutée.
Voir Algorithmique et Structure de contrôle
Structure de données
En informatique, une structure de données est une manière d'organiser les données pour les traiter plus facilement.
Voir Algorithmique et Structure de données
Suite de Conway
La suite de Conway est une suite mathématique inventée en 1986 par le mathématicien anglo-saxon John Horton Conway, initialement sous le nom de « suite audioactive ».
Voir Algorithmique et Suite de Conway
Suite de Fibonacci
Une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite de Fibonacci: 1, 1, 2, 3, 5, 8, 13 et 21. En mathématiques, la suite de Fibonacci est une suite de nombres entiers dans laquelle chaque nombre est la somme des deux nombres qui le précèdent.
Voir Algorithmique et Suite de Fibonacci
Tableau (structure de données)
En informatique, un tableau est une structure de données représentant une séquence finie d'éléments auxquels on peut accéder efficacement par leur position, ou indice, dans la séquence.
Voir Algorithmique et Tableau (structure de données)
Tapis de Sierpiński
Le tapis de Sierpiński (1916), du nom de Wacław Sierpiński, est une fractale obtenue à partir d'un carré.
Voir Algorithmique et Tapis de Sierpiński
Télécom Paris
Télécom Paris, anciennement Télécom ParisTech, École nationale supérieure des télécommunications et École supérieure de télégraphie, est l'une des françaises accréditées au à délivrer un diplôme d'ingénieur.
Voir Algorithmique et Télécom Paris
Terminaison d'un algorithme
La terminaison est une propriété fondamentale des algorithmes.
Voir Algorithmique et Terminaison d'un algorithme
Test de primalité
date.
Voir Algorithmique et Test de primalité
Théorie de la complexité (informatique théorique)
P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Voir Algorithmique et Théorie de la complexité (informatique théorique)
The Art of Computer Programming
The Art of Computer Programming (TAOCP) est une série de livres en plusieurs volumes sur la programmation informatique, écrits par Donald Knuth.
Voir Algorithmique et The Art of Computer Programming
Tours de Hanoï
Les tours de Hanoï (originellement, la tour d'Hanoï) sont un jeu de réflexion imaginé par le mathématicien français Édouard Lucas, et consistant à déplacer des disques de diamètres différents d'une tour de « départ » à une tour d'« arrivée » en passant par une tour « intermédiaire », et ceci en un minimum de coups, tout en respectant les règles suivantes.
Voir Algorithmique et Tours de Hanoï
Tri par tas
Animation montrant le fonctionnement du tri par tas (Heapsort). En informatique, le tri par tas est un algorithme de tri par comparaisons.
Voir Algorithmique et Tri par tas
Tri rapide
En informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri inventé par C.A.R. Hoare en 1961 et fondé sur la méthode de conception diviser pour régner.
Voir Algorithmique et Tri rapide
Unification
Unifier deux termes, c'est les rendre identiques en remplaçant les variables. En informatique et en logique, l'unification est un processus algorithmique qui, étant donnés deux termes, trouve une substitution qui appliquée aux deux termes les rend identiques.
Voir Algorithmique et Unification
Université du Québec à Montréal
Vue générale du campus central de l'UQAM. La vue des résidences de l'UQAM. L’Université du Québec à Montréal (UQAM) est un établissement d'enseignement universitaire fondé en 1969 à Montréal, au Canada. Elle est affiliée à l'Université du Québec (UQ).
Voir Algorithmique et Université du Québec à Montréal
Variable (informatique)
En informatique, les variables sont des symboles qui associent un nom (l'identifiant) à une valeur.
Voir Algorithmique et Variable (informatique)
Virus informatique
Stoned. Un virus informatique est un automate logiciel autoréplicatif.
Voir Algorithmique et Virus informatique
1126
L'année 1126 est une année commune qui commence un vendredi.
1198
L'année 1198 est une année commune qui commence un jeudi.
1554
L'année 1554 est une année commune qui commence un lundi.
1637
L'année 1637 est une année commune qui commence un jeudi.
1677
L'année 1677 est une année commune qui commence un vendredi.
Également connu sous le nom de Algo, Algorithmie, Algoritme, Algorythmes, Algorythmique, Analyse d'algorithme, Analyse d'algorithmes.