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

Algorithmique

Indice Algorithmique

Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique 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 de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.

149 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, ..., Courbe du dragon, Cryptographie, Cryptologie, David Hilbert, Développement asymptotique, Diagnostic (médecine), Discours de la méthode, Diviser pour régner (informatique), Dixième problème de Hilbert, Donald Knuth, Encyclopædia Universalis, Eyrolles, Factorielle, Flocon de Koch, Fonction (mathématiques), Fonction d'Ackermann, Fractale, Fraction continue d'un irrationnel quadratique, Go (jeu), Heuristique (mathématiques), Informatique, Informatique décisionnelle, Informatique musicale, Informatique quantique, Intelligence artificielle, Interprète (informatique), Interstices, Itération, Josef Hoëné-Wronski, Langage de programmation, Latin, Lisp, Liste d'algorithmes, Logiciel antivirus, Lord Byron, Machine de Turing, Mathématicien, Mathématiques mésopotamiennes, Mémoire virtuelle, Mémoire vive, Métaheuristique, Méthode de Newton, Mise en œuvre, Moshe Vardi, Moyen Âge, Niklaus Wirth, Nombre de Bernoulli, Paradigme (programmation), Parallélisme (informatique), Parcoursup, Pascal (langage), Persans, Philippe Flajolet, Pi, Plus grand commun diviseur, Problème algorithmique, Problème des huit dames, Problème du sac à dos, Problème du voyageur de commerce, Problème NP-complet, Problème SAT, Problèmes de Hilbert, Programmation dynamique, Programmation informatique, Programme informatique, Prolog, Racine carrée, Raisonnement, Ramasse-miettes (informatique), Réseau social, Recherche dichotomique, Recherche exhaustive, Recherche opérationnelle, René Descartes, Série génératrice, Stephen Wolfram, Structure de contrôle, Structure de données, Suite de Conway, Suite de Fibonacci, Tableau (structure de données), Tapis de Sierpiński, Télécom Paris, Terminaison d'un algorithme, Test de primalité, Théorie de la complexité (informatique théorique), The Art of Computer Programming, Tours de Hanoï, Tri par tas, Tri rapide, Unification, Université du Québec à Montréal, Variable (informatique), Virus informatique, 1126, 1198, 1554, 1637, 1677. Développer l'indice (99 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.

Nouveau!!: Algorithmique et Abrégé du calcul par la restauration et la comparaison · Voir plus »

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.

Nouveau!!: Algorithmique et Ada Lovelace · Voir plus »

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.

Nouveau!!: Algorithmique et Adélard de Bath · Voir plus »

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.

Nouveau!!: Algorithmique et Addison-Wesley · Voir plus »

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.

Nouveau!!: Algorithmique et Aide à la décision · Voir plus »

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).

Nouveau!!: Algorithmique et Al-Andalus · Voir plus »

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.

Nouveau!!: Algorithmique et Al-Khwârizmî · Voir plus »

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.

Nouveau!!: Algorithmique et Algorithme · Voir plus »

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.

Nouveau!!: Algorithmique et Algorithme adaptatif · Voir plus »

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é.

Nouveau!!: Algorithmique et Algorithme émergent · Voir plus »

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.

Nouveau!!: Algorithmique et Algorithme d'approximation · Voir plus »

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.

Nouveau!!: Algorithmique et Algorithme d'Euclide · Voir plus »

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.

Nouveau!!: Algorithmique et Algorithme de Las Vegas · Voir plus »

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).

Nouveau!!: Algorithmique et Algorithme de Monte-Carlo · Voir plus »

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.

Nouveau!!: Algorithmique et Algorithme de tri · Voir plus »

Algorithme du simplexe

Lalgorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire.

Nouveau!!: Algorithmique et Algorithme du simplexe · Voir plus »

Algorithme génétique

Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes.

Nouveau!!: Algorithmique et Algorithme génétique · Voir plus »

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.

Nouveau!!: Algorithmique et Algorithme glouton · Voir plus »

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.

Nouveau!!: Algorithmique et Algorithme récursif · Voir plus »

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.

Nouveau!!: Algorithmique et Algorithmique répartie · Voir plus »

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.

Nouveau!!: Algorithmique et Allocation de mémoire · Voir plus »

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.

Nouveau!!: Algorithmique et Analyse amortie · Voir plus »

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.

Nouveau!!: Algorithmique et Analyse complexe · Voir plus »

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.

Nouveau!!: Algorithmique et Analyse lisse d'algorithme · Voir plus »

Apprentissage automatique

L'apprentissage automatique.

Nouveau!!: Algorithmique et Apprentissage automatique · Voir plus »

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.

Nouveau!!: Algorithmique et Archimède · Voir plus »

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.

Nouveau!!: Algorithmique et Art algorithmique · Voir plus »

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.

Nouveau!!: Algorithmique et Averroès · Voir plus »

É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. Les échecs, ou le jeu d'échecs (prononcé), sont un jeu de société opposant deux joueurs de part et d'autre d'un tablier appelé « échiquier » composé de soixante-quatre cases, trente-deux claires et trente-deux sombres, nommées les cases blanches et les cases noires.

Nouveau!!: Algorithmique et Échecs · Voir plus »

Équation

title.

Nouveau!!: Algorithmique et Équation · Voir plus »

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.

Nouveau!!: Algorithmique et Babylone · Voir plus »

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.

Nouveau!!: Algorithmique et Base de Gröbner · Voir plus »

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.

Nouveau!!: Algorithmique et Biais (statistique) · Voir plus »

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.

Nouveau!!: Algorithmique et Bit · Voir plus »

C (langage)

C est un langage de programmation impératif, généraliste et de bas niveau.

Nouveau!!: Algorithmique et C (langage) · Voir plus »

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.

Nouveau!!: Algorithmique et Calcul (mathématiques) · Voir plus »

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.

Nouveau!!: Algorithmique et Calcul formel · Voir plus »

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.

Nouveau!!: Algorithmique et Charles Babbage · Voir plus »

Code source

fr.

Nouveau!!: Algorithmique et Code source · Voir plus »

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.

Nouveau!!: Algorithmique et Combinatoire · Voir plus »

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.

Nouveau!!: Algorithmique et Combinatoire analytique · Voir plus »

Communications of the ACM

Communications of the ACM (CACM) est la principale revue mensuelle de l'Association for Computing Machinery (ACM).

Nouveau!!: Algorithmique et Communications of the ACM · Voir plus »

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.

Nouveau!!: Algorithmique et Comparaison asymptotique · Voir plus »

Compilateur

En informatique, un compilateur est un programme qui transforme un code source en un code objet.

Nouveau!!: Algorithmique et Compilateur · Voir plus »

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.

Nouveau!!: Algorithmique et Complet (complexité) · Voir plus »

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.

Nouveau!!: Algorithmique et Complexité en espace · Voir plus »

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.

Nouveau!!: Algorithmique et Complexité en temps · Voir plus »

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.

Nouveau!!: Algorithmique et Compression de données · Voir plus »

Constante

Cet article concerne les grandeurs constantes.

Nouveau!!: Algorithmique et Constante · Voir plus »

Correction d'un algorithme

Un algorithme est correct s'il fait ce qu'on attend de lui.

Nouveau!!: Algorithmique et Correction d'un algorithme · Voir plus »

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.

Nouveau!!: Algorithmique et Courbe du dragon · Voir plus »

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.

Nouveau!!: Algorithmique et Cryptographie · Voir plus »

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.

Nouveau!!: Algorithmique et Cryptologie · Voir plus »

David Hilbert

David Hilbert, né en 1862 à Königsberg et mort en 1943 à Göttingen, est un mathématicien allemand.

Nouveau!!: Algorithmique et David Hilbert · Voir plus »

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é.

Nouveau!!: Algorithmique et Développement asymptotique · Voir plus »

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.

Nouveau!!: Algorithmique et Diagnostic (médecine) · Voir plus »

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.

Nouveau!!: Algorithmique et Discours de la méthode · Voir plus »

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 à.

Nouveau!!: Algorithmique et Diviser pour régner (informatique) · Voir plus »

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.

Nouveau!!: Algorithmique et Dixième problème de Hilbert · Voir plus »

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 »).

Nouveau!!: Algorithmique et Donald Knuth · Voir plus »

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.

Nouveau!!: Algorithmique et Encyclopædia Universalis · Voir plus »

Eyrolles

Le groupe Eyrolles est un groupe français d'édition indépendant, présent dans l'édition, la librairie et la diffusion.

Nouveau!!: Algorithmique et Eyrolles · Voir plus »

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 ».

Nouveau!!: Algorithmique et Factorielle · Voir plus »

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.

Nouveau!!: Algorithmique et Flocon de Koch · Voir plus »

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.

Nouveau!!: Algorithmique et Fonction (mathématiques) · Voir plus »

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.

Nouveau!!: Algorithmique et Fonction d'Ackermann · Voir plus »

Fractale

alt.

Nouveau!!: Algorithmique et Fractale · Voir plus »

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.

Nouveau!!: Algorithmique et Fraction continue d'un irrationnel quadratique · Voir plus »

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.

Nouveau!!: Algorithmique et Go (jeu) · Voir plus »

Heuristique (mathématiques)

Au sens le plus large, l'heuristique est la psychologie de la découverte, abordée par différents mathématiciens.

Nouveau!!: Algorithmique et Heuristique (mathématiques) · Voir plus »

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.

Nouveau!!: Algorithmique et Informatique · Voir plus »

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.

Nouveau!!: Algorithmique et Informatique décisionnelle · Voir plus »

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.

Nouveau!!: Algorithmique et Informatique musicale · Voir plus »

Informatique quantique

L'informatique quantique est le sous-domaine de l'informatique qui traite des calculateurs quantiques et des associés.

Nouveau!!: Algorithmique et Informatique quantique · Voir plus »

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.

Nouveau!!: Algorithmique et Intelligence artificielle · Voir plus »

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.

Nouveau!!: Algorithmique et Interprète (informatique) · Voir plus »

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.

Nouveau!!: Algorithmique et Interstices · Voir plus »

Itération

En mathématiques, une itération désigne l'action de répéter un processus.

Nouveau!!: Algorithmique et Itération · Voir plus »

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.

Nouveau!!: Algorithmique et Josef Hoëné-Wronski · Voir plus »

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.

Nouveau!!: Algorithmique et Langage de programmation · Voir plus »

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.

Nouveau!!: Algorithmique et Latin · Voir plus »

Lisp

Lisp est la plus ancienne famille de langages de programmation à la fois impératifs et fonctionnels.

Nouveau!!: Algorithmique et Lisp · Voir plus »

Liste d'algorithmes

Cette liste recense des algorithmes par catégorie.

Nouveau!!: Algorithmique et Liste d'algorithmes · Voir plus »

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).

Nouveau!!: Algorithmique et Logiciel antivirus · Voir plus »

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.

Nouveau!!: Algorithmique et Lord Byron · Voir plus »

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.

Nouveau!!: Algorithmique et Machine de Turing · Voir plus »

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.

Nouveau!!: Algorithmique et Mathématicien · Voir plus »

Mathématiques mésopotamiennes

décimaux:1 + 24/60 + 51/602 + 10/603.

Nouveau!!: Algorithmique et Mathématiques mésopotamiennes · Voir plus »

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.

Nouveau!!: Algorithmique et Mémoire virtuelle · Voir plus »

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.

Nouveau!!: Algorithmique et Mémoire vive · Voir plus »

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.

Nouveau!!: Algorithmique et Métaheuristique · Voir plus »

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.

Nouveau!!: Algorithmique et Méthode de Newton · Voir plus »

Mise en œuvre

La mise en œuvre est le fait de mettre en place un projet.

Nouveau!!: Algorithmique et Mise en œuvre · Voir plus »

Moshe Vardi

Moshe Ya'akov Vardi (משה יעקב ורדי), né en, est professeur d'informatique à l'Université Rice, aux États-Unis.

Nouveau!!: Algorithmique et Moshe Vardi · Voir plus »

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.

Nouveau!!: Algorithmique et Moyen Âge · Voir plus »

Niklaus Wirth

Niklaus Emil Wirth, né le, à Winterthour (Suisse), est un professeur d'informatique, inventeur de plusieurs langages de programmation.

Nouveau!!: Algorithmique et Niklaus Wirth · Voir plus »

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.

Nouveau!!: Algorithmique et Nombre de Bernoulli · Voir plus »

Paradigme (programmation)

langue.

Nouveau!!: Algorithmique et Paradigme (programmation) · Voir plus »

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.

Nouveau!!: Algorithmique et Parallélisme (informatique) · Voir plus »

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.

Nouveau!!: Algorithmique et Parcoursup · Voir plus »

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.

Nouveau!!: Algorithmique et Pascal (langage) · Voir plus »

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.

Nouveau!!: Algorithmique et Persans · Voir plus »

Philippe Flajolet

Philippe Flajolet, né le à Lyon et mort le à Suresnes, est un chercheur français en informatique et en mathématiques.

Nouveau!!: Algorithmique et Philippe Flajolet · Voir plus »

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.

Nouveau!!: Algorithmique et Pi · Voir plus »

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.

Nouveau!!: Algorithmique et Plus grand commun diviseur · Voir plus »

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.

Nouveau!!: Algorithmique et Problème algorithmique · Voir plus »

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.

Nouveau!!: Algorithmique et Problème des huit dames · Voir plus »

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.

Nouveau!!: Algorithmique et Problème du sac à dos · Voir plus »

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.

Nouveau!!: Algorithmique et Problème du voyageur de commerce · Voir plus »

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.

Nouveau!!: Algorithmique et Problème NP-complet · Voir plus »

Problème SAT

consulté le.

Nouveau!!: Algorithmique et Problème SAT · Voir plus »

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 ».

Nouveau!!: Algorithmique et Problèmes de Hilbert · Voir plus »

Programmation dynamique

En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation.

Nouveau!!: Algorithmique et Programmation dynamique · 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!!: Algorithmique et Programmation informatique · Voir plus »

Programme informatique

Un programme informatique est un ensemble d'instructions et d’opérations destinées à être exécutées par un ordinateur.

Nouveau!!: Algorithmique et Programme informatique · Voir plus »

Prolog

Prolog est un langage de programmation logique.

Nouveau!!: Algorithmique et Prolog · Voir plus »

Racine carrée

Pas de description.

Nouveau!!: Algorithmique et Racine carrée · Voir plus »

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.

Nouveau!!: Algorithmique et Raisonnement · Voir plus »

Ramasse-miettes (informatique)

Illustration d'un ramasse-miette compactant. Un ramasse-miettes.

Nouveau!!: Algorithmique et Ramasse-miettes (informatique) · Voir plus »

Réseau social

En sciences humaines et sociales, l'expression réseau social.

Nouveau!!: Algorithmique et Réseau social · Voir plus »

Recherche dichotomique

La recherche dichotomique, ou recherche par dichotomie.

Nouveau!!: Algorithmique et Recherche dichotomique · Voir plus »

Recherche exhaustive

La recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste principalement à essayer toutes les solutions possibles.

Nouveau!!: Algorithmique et Recherche exhaustive · 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!!: Algorithmique et Recherche opérationnelle · Voir plus »

René Descartes

René Descartes est un mathématicien, physicien et philosophe français, né le à La Haye-en-Touraine et mort le à Stockholm.

Nouveau!!: Algorithmique et René Descartes · Voir plus »

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.

Nouveau!!: Algorithmique et Série génératrice · Voir plus »

Stephen Wolfram

Stephen Wolfram (né le 29 août 1959) est un informaticien, physicien et homme d'affaires britannico-américain.

Nouveau!!: Algorithmique et Stephen Wolfram · Voir plus »

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.

Nouveau!!: Algorithmique et Structure de contrôle · Voir plus »

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.

Nouveau!!: Algorithmique et Structure de données · Voir plus »

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 ».

Nouveau!!: Algorithmique et Suite de Conway · Voir plus »

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.

Nouveau!!: Algorithmique et Suite de Fibonacci · Voir plus »

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.

Nouveau!!: Algorithmique et Tableau (structure de données) · Voir plus »

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é.

Nouveau!!: Algorithmique et Tapis de Sierpiński · Voir plus »

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.

Nouveau!!: Algorithmique et Télécom Paris · Voir plus »

Terminaison d'un algorithme

La terminaison est une propriété fondamentale des algorithmes.

Nouveau!!: Algorithmique et Terminaison d'un algorithme · Voir plus »

Test de primalité

date.

Nouveau!!: Algorithmique et Test de primalité · Voir plus »

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.

Nouveau!!: Algorithmique et Théorie de la complexité (informatique théorique) · Voir plus »

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.

Nouveau!!: Algorithmique et The Art of Computer Programming · Voir plus »

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.

Nouveau!!: Algorithmique et Tours de Hanoï · Voir plus »

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.

Nouveau!!: Algorithmique et Tri par tas · Voir plus »

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.

Nouveau!!: Algorithmique et Tri rapide · Voir plus »

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.

Nouveau!!: Algorithmique et Unification · Voir plus »

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). À l'automne 2018, l'université accueillait quelque dans d'études, dont étrangers provenant de..

Nouveau!!: Algorithmique et Université du Québec à Montréal · Voir plus »

Variable (informatique)

En informatique, les variables sont des symboles qui associent un nom (l'identifiant) à une valeur.

Nouveau!!: Algorithmique et Variable (informatique) · Voir plus »

Virus informatique

Stoned. Un virus informatique est un automate logiciel autoréplicatif.

Nouveau!!: Algorithmique et Virus informatique · Voir plus »

1126

L'année 1126 est une année commune qui commence un vendredi.

Nouveau!!: Algorithmique et 1126 · Voir plus »

1198

L'année 1198 est une année commune qui commence un jeudi.

Nouveau!!: Algorithmique et 1198 · Voir plus »

1554

L'année 1554 est une année commune qui commence un lundi.

Nouveau!!: Algorithmique et 1554 · Voir plus »

1637

L'année 1637 est une année commune qui commence un jeudi.

Nouveau!!: Algorithmique et 1637 · Voir plus »

1677

L'année 1677 est une année commune qui commence un vendredi.

Nouveau!!: Algorithmique et 1677 · Voir plus »

Redirections ici:

Algo, Algorithmie, Algoritme, Algorythmes, Algorythmique, Analyse d'algorithme, Analyse d'algorithmes.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »