Accès plus rapide que le navigateur!
65 relations: Accès direct, Algorithme, Algorithme de recherche, Algorithme de sélection, Algorithme de tri externe, Algorithmique, Android, Arbre AVL, Arbre binaire, Arbre binaire de recherche, Betty Holberton, Big data, C++, Canonique (informatique), Classification, Comparaison asymptotique, Complexité dans le pire des cas, Complexité en espace, Complexité en moyenne des algorithmes, Complexité en temps, Diviser pour régner (informatique), Ensemble, Entier naturel, Formule de Stirling, Informatique, Introsort, Java (langage), Liste (informatique), Mathématiques, Mélange de Fisher-Yates, Multitâche, Nombre réel, Ordre lexicographique, Ordre total, Permutation aléatoire, Pointeur (programmation), Polymorphisme (informatique), Programmation fonctionnelle, Python (langage), Quickselect, Recherche dichotomique, Relation d'ordre, Routine (informatique), Smoothsort, Structure de données, Tableau (structure de données), Tas (informatique), Terminaison d'un algorithme, Timsort, Tri arborescent, ..., Tri à bulles, Tri à peigne, Tri cocktail, Tri comptage, Tri de Shell, Tri faire-valoir, Tri fusion, Tri pair-impair, Tri par base, Tri par insertion, Tri par paquets, Tri par sélection, Tri par tas, Tri rapide, Tri stupide. Développer l'indice (15 plus) »
Accès direct
Un logiciel fait un accès direct (aussi appelé accès aléatoire) à un élément (par exemple, un enregistrement d’un fichier) lorsqu’il écrit ou qu’il lit l’élément en se rendant directement à l’endroit où l’élément doit être écrit ou lu sans écrire ou lire les éléments précédents.
Nouveau!!: Algorithme de tri et Accès direct · 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!!: Algorithme de tri et Algorithme · Voir plus »
Algorithme de recherche
En informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème.
Nouveau!!: Algorithme de tri et Algorithme de recherche · Voir plus »
Algorithme de sélection
En algorithmique, un algorithme de sélection est une méthode ayant pour but de trouver le k-ième plus petit élément d'un ensemble d'objets (étant donné un ordre et un entier k).
Nouveau!!: Algorithme de tri et Algorithme de sélection · Voir plus »
Algorithme de tri externe
Un algorithme de tri est dit externe lorsqu'il permet de trier des entrées trop grandes pour être contenues en intégralité dans la mémoire principale d'un ordinateur.
Nouveau!!: Algorithme de tri et Algorithme de tri externe · Voir plus »
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.
Nouveau!!: Algorithme de tri et Algorithmique · Voir plus »
Android
Android (en français) est un système d'exploitation mobile open source fondé sur le noyau Linux et développé par un consortium d'entreprises, le Open Handset Alliance, sponsorisé par Google.
Nouveau!!: Algorithme de tri et Android · Voir plus »
Arbre AVL
En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés.
Nouveau!!: Algorithme de tri et Arbre AVL · Voir plus »
Arbre binaire
En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine.
Nouveau!!: Algorithme de tri et Arbre binaire · Voir plus »
Arbre binaire de recherche
En informatique, un arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de données représentant un ensemble ou un tableau associatif dont les clés appartiennent à un ensemble totalement ordonné.
Nouveau!!: Algorithme de tri et Arbre binaire de recherche · Voir plus »
Betty Holberton
Betty Holberton, née Frances Elizabeth Snyder le à Philadelphie, aux États-Unis, et morte le à Rockville (Maryland), est l'une des six programmeuses de l'ENIAC, le premier ordinateur entièrement électronique construit pour être Turing-complet.
Nouveau!!: Algorithme de tri et Betty Holberton · Voir plus »
Big data
Le big data (« grosses données » en anglais), les mégadonnées Commission générale de terminologie et de néologie, Journal officiel de la République française du.
Nouveau!!: Algorithme de tri et Big data · Voir plus »
C++
C++ est un langage de programmation compilé permettant la programmation sous de multiples paradigmes, dont la programmation procédurale, la programmation orientée objet et la programmation générique.
Nouveau!!: Algorithme de tri et C++ · Voir plus »
Canonique (informatique)
La mise en forme canonique est le procédé par lequel on convertit des données qui ont plusieurs représentations possibles vers un format standard.
Nouveau!!: Algorithme de tri et Canonique (informatique) · Voir plus »
Classification
Une classification ou système de classement est un système organisé et hiérarchisé de catégorisation d’objets.
Nouveau!!: Algorithme de tri et Classification · 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!!: Algorithme de tri et Comparaison asymptotique · Voir plus »
Complexité dans le pire des cas
En informatique, la complexité dans le pire des cas, ou complexité dans le cas le plus défavorable, mesure la complexité (par exemple en temps ou en espace) d'un algorithme dans le pire des cas d'exécution possibles.
Nouveau!!: Algorithme de tri et Complexité dans le pire des cas · 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!!: Algorithme de tri et Complexité en espace · Voir plus »
Complexité en moyenne des algorithmes
La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour traiter une entrée tirée selon une distribution donnée.
Nouveau!!: Algorithme de tri et Complexité en moyenne des algorithmes · 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!!: Algorithme de tri et Complexité en temps · 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!!: Algorithme de tri et Diviser pour régner (informatique) · Voir plus »
Ensemble
Ensemble de polygones dans un diagramme d'Euler En mathématiques, un ensemble désigne intuitivement un rassemblement d’objets distincts (les éléments de l'ensemble), « une multitude qui peut être comprise comme une totalité » pour paraphraser Georg Cantor qui est à l'origine de la théorie des ensembles.
Nouveau!!: Algorithme de tri et Ensemble · Voir plus »
Entier naturel
En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).
Nouveau!!: Algorithme de tri et Entier naturel · Voir plus »
Formule de Stirling
vignette La formule de Stirling, du nom du mathématicien écossais James Stirling, donne un équivalent de la factorielle d'un entier naturel n quand n tend vers l'infini: \lim_.
Nouveau!!: Algorithme de tri et Formule de Stirling · 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!!: Algorithme de tri et Informatique · Voir plus »
Introsort
Introsort ou introspective sort est un algorithme de tri par comparaisons.
Nouveau!!: Algorithme de tri et Introsort · Voir plus »
Java (langage)
Java est un langage de programmation de haut niveau orienté objet créé par James Gosling et Patrick Naughton, employés de Sun Microsystems, avec le soutien de Bill Joy (cofondateur de Sun Microsystems en 1982), présenté officiellement le au.
Nouveau!!: Algorithme de tri et Java (langage) · Voir plus »
Liste (informatique)
En informatique, une liste est une structure de données permettant de regrouper des données de manière à pouvoir y accéder librement (contrairement aux files et aux piles, dont l'accès se fait respectivement en mode FIFO et LIFO).
Nouveau!!: Algorithme de tri et Liste (informatique) · Voir plus »
Mathématiques
Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.
Nouveau!!: Algorithme de tri et Mathématiques · Voir plus »
Mélange de Fisher-Yates
Le mélange de Fisher-Yates, aussi appelé mélange de Knuth, est un algorithme pour générer une permutation aléatoire d'un ensemble fini, c'est-à-dire pour mélanger un ensemble d'objets.
Nouveau!!: Algorithme de tri et Mélange de Fisher-Yates · Voir plus »
Multitâche
Un système d'exploitation est multitâche s’il permet d’exécuter, de façon apparemment simultanée, plusieurs programmes informatiques.
Nouveau!!: Algorithme de tri et Multitâche · Voir plus »
Nombre réel
En mathématiques, un nombre réel est un nombre qui peut être représenté par une partie entièreCette partie entière par troncature, désignant les chiffres « à gauche de la virgule » ne correspond pas forcément à la partie entière par défaut: dans le cas d’un nombre réel négatif comme, la partie entière par défaut vaut.
Nouveau!!: Algorithme de tri et Nombre réel · Voir plus »
Ordre lexicographique
En mathématiques, un ordre lexicographique est un ordre que l'on définit sur les suites finies d'éléments d'un ensemble ordonné (ou, de façon équivalente, les mots construits sur un ensemble ordonné).
Nouveau!!: Algorithme de tri et Ordre lexicographique · Voir plus »
Ordre total
En mathématiques, on appelle relation d'ordre total sur un ensemble E toute relation d'ordre ≤ pour laquelle deux éléments de E sont toujours comparables, c'est-à-dire que \forall x,y\in E\quad x\le y\texty\le x. On dit alors que E est totalement ordonné par ≤.
Nouveau!!: Algorithme de tri et Ordre total · Voir plus »
Permutation aléatoire
Une permutation aléatoire de taille N, est une permutation prise de manière uniforme dans l'ensemble des permutations de taille N. De nombreux paramètres ont été étudiés sur les permutations aléatoires, par exemple, le nombre moyen de points fixes ou la longueur des cycles.
Nouveau!!: Algorithme de tri et Permutation aléatoire · Voir plus »
Pointeur (programmation)
En programmation informatique, un pointeur est un objet qui contient l'adresse mémoire d'une donnée ou d'une fonction.
Nouveau!!: Algorithme de tri et Pointeur (programmation) · Voir plus »
Polymorphisme (informatique)
En informatique et en théorie des types, le polymorphisme, du grec ancien polús (plusieurs) et morphê (forme), est le concept consistant à fournir une interface unique à des entités pouvant avoir différents types.
Nouveau!!: Algorithme de tri et Polymorphisme (informatique) · Voir plus »
Programmation fonctionnelle
La programmation fonctionnelle est un paradigme de programmation de type déclaratif qui considère le calcul en tant qu'évaluation de fonctions mathématiques.
Nouveau!!: Algorithme de tri et Programmation fonctionnelle · Voir plus »
Python (langage)
Python (prononcé) est un langage de programmation interprété, multiparadigme et multiplateformes.
Nouveau!!: Algorithme de tri et Python (langage) · Voir plus »
Quickselect
En algorithmique, quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée.
Nouveau!!: Algorithme de tri et Quickselect · Voir plus »
Recherche dichotomique
La recherche dichotomique, ou recherche par dichotomie.
Nouveau!!: Algorithme de tri et Recherche dichotomique · Voir plus »
Relation d'ordre
Une relation d'ordre dans un ensemble est une relation binaire dans cet ensemble qui permet de comparer ses éléments de manière cohérente.
Nouveau!!: Algorithme de tri et Relation d'ordre · Voir plus »
Routine (informatique)
En informatique, une routine est une entité informatique qui encapsule une portion de code (une séquence d'instructions) effectuant un traitement spécifique bien identifié (asservissement, tâche, calcul) relativement indépendant du reste du programme, et qui peut être réutilisé dans le même programme, ou dans un autre.
Nouveau!!: Algorithme de tri et Routine (informatique) · Voir plus »
Smoothsort
Smoothsort est un algorithme de tri par comparaison inventé en 1981 par Edsger Dijkstra.
Nouveau!!: Algorithme de tri et Smoothsort · 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!!: Algorithme de tri et Structure de données · 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!!: Algorithme de tri et Tableau (structure de données) · Voir plus »
Tas (informatique)
Un exemple de tas. Il contient 9 éléments. L'élément le plus prioritaire (100) est à la racine. En informatique, un tas (ou monceau au Canada, heap en anglais) est une structure de données de type arbre qui permet de retrouver directement l'élément que l'on veut traiter en priorité.
Nouveau!!: Algorithme de tri et Tas (informatique) · Voir plus »
Terminaison d'un algorithme
La terminaison est une propriété fondamentale des algorithmes.
Nouveau!!: Algorithme de tri et Terminaison d'un algorithme · Voir plus »
Timsort
Timsort est un algorithme de tri hybride dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données réelles.
Nouveau!!: Algorithme de tri et Timsort · Voir plus »
Tri arborescent
Le tri arborescent est un algorithme de tri par comparaison qui utilise la structure d'arbre binaire de recherche.
Nouveau!!: Algorithme de tri et Tri arborescent · Voir plus »
Tri à bulles
Visualisation statique du tri: les étapes vont de gauche à droite. À chaque étape une permutation est faite. La couleur la plus foncée a le plus de valeur et trouve sa place définitive (en bas) en premier. Le tri à bulles ou tri par propagation est un algorithme de tri.
Nouveau!!: Algorithme de tri et Tri à bulles · Voir plus »
Tri à peigne
Le comb sort ou tri à peigne ou tri de Dobosiewicz est un algorithme de tri assez simple initialement inventé par Wodzimierz Dobosiewicz en 1980.
Nouveau!!: Algorithme de tri et Tri à peigne · Voir plus »
Tri cocktail
Le tri cocktail (cocktail sort), ou tri shaker (shaker sort) ou tri à bulles bidirectionnel (bidirectional bubble sort) est une variante du tri à bulles qui est à la fois un algorithme de tri et un tri par comparaison.
Nouveau!!: Algorithme de tri et Tri cocktail · Voir plus »
Tri comptage
Le tri comptage (counting sort en anglais), appelé aussi tri casier, est un algorithme de tri par dénombrement qui s'applique sur des valeurs entières.
Nouveau!!: Algorithme de tri et Tri comptage · Voir plus »
Tri de Shell
Tri de Shell barres de couleur de l'algorithme Le tri de Shell ou Shell sort en anglais est un algorithme de tri.
Nouveau!!: Algorithme de tri et Tri de Shell · Voir plus »
Tri faire-valoir
En informatique, le tri faire-valoir est un algorithme de tri récursif.
Nouveau!!: Algorithme de tri et Tri faire-valoir · Voir plus »
Tri fusion
En informatique, le tri fusion, ou tri dichotomique, est un algorithme de tri par comparaison stable.
Nouveau!!: Algorithme de tri et Tri fusion · Voir plus »
Tri pair-impair
En informatique, le tri pair-impair, appelé plus précisément tri pair-impair par transposition (en anglais odd-even transposition sort) pour le distinguer du tri pair-impair de Batcher ou tri pair-impair par fusion (en anglais odd-even merge sort) est un algorithme de tri simple, basé sur le tri à bulles, avec lequel il partage quelques caractéristiques.
Nouveau!!: Algorithme de tri et Tri pair-impair · Voir plus »
Tri par base
En algorithmique le tri par base, ou tri radix de radix sort en anglais, est un algorithme de tri, utilisé pour ordonner des éléments identifiés par une clef unique.
Nouveau!!: Algorithme de tri et Tri par base · Voir plus »
Tri par insertion
En informatique, le tri par insertion est un algorithme de tri classique.
Nouveau!!: Algorithme de tri et Tri par insertion · Voir plus »
Tri par paquets
Le tri par paquets est un algorithme de tri qui fonctionne sur des nombres réels appartenant à un intervalle borné fixé à l'avance.
Nouveau!!: Algorithme de tri et Tri par paquets · Voir plus »
Tri par sélection
Le tri par sélection (ou tri par extraction) est un algorithme de tri par comparaison.
Nouveau!!: Algorithme de tri et Tri par sélection · 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!!: Algorithme de tri 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!!: Algorithme de tri et Tri rapide · Voir plus »
Tri stupide
En informatique, le tri stupide, également appelé tri du singe ou bogo-tri ou bogosort, est un algorithme de tri particulièrement inefficace.
Nouveau!!: Algorithme de tri et Tri stupide · Voir plus »
Redirections ici:
Algorithme De Tri, Méthode de tri, Tri stable.
