Table des matières
25 relations: Addison-Wesley, Affectation (informatique), Algorithme de tri, Algorithme online, C++, Carte à jouer, Comparaison asymptotique, Complexité en moyenne des algorithmes, Complexité en temps, Diviser pour régner (informatique), Informatique, Langage de programmation, Liste (informatique), Liste chaînée, Loi uniforme discrète, Optimisation de code, Permutation, Programmation informatique, Pseudo-code, Recherche dichotomique, Structure de données, Tableau (structure de données), Tri de Shell, Tri fusion, Tri rapide.
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 Tri par insertion et Addison-Wesley
Affectation (informatique)
En algorithmique et en programmation informatique, une affectation, aussi appelée assignation par anglicisme, est une structure qui permet d'attribuer une valeur à une variable.
Voir Tri par insertion et Affectation (informatique)
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 Tri par insertion et Algorithme de tri
Algorithme online
En informatique, un algorithme en ligne, parfois aussi appelé algorithme incrémental, est un algorithme qui reçoit un flux de données en entrée, et qui doit prendre des décisions au fur et à mesure.
Voir Tri par insertion et Algorithme online
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.
Carte à jouer
portrait français; le roi de cœur est placé à part. Une carte à jouer est une petite fiche illustrée de motifs variés et utilisée, au sein d'un ensemble, dans la pratique de divers jeux de société appelés jeux de cartes.
Voir Tri par insertion et Carte à jouer
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 Tri par insertion et Comparaison asymptotique
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.
Voir Tri par insertion et Complexité en moyenne des algorithmes
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 Tri par insertion et Complexité en temps
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 Tri par insertion et Diviser pour régner (informatique)
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 Tri par insertion et Informatique
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 Tri par insertion et Langage de programmation
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).
Voir Tri par insertion et Liste (informatique)
Liste chaînée
Une liste chaînée ou liste liée (en anglais linked list) désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d'éléments de même type, dont la représentation en mémoire de l'ordinateur est une succession de cellules faites d'un contenu et d'un pointeur vers une autre cellule.
Voir Tri par insertion et Liste chaînée
Loi uniforme discrète
En théorie des probabilités, une loi discrète uniforme est une loi de probabilité discrète pour laquelle la probabilité de réalisation est identique (équiprobabilité) pour chaque modalité d’un ensemble fini de modalités possibles.
Voir Tri par insertion et Loi uniforme discrète
Optimisation de code
En programmation informatique, l'optimisation de code est la pratique consistant à améliorer l'efficacité du code informatique d'un programme ou d'une bibliothèque logicielle.
Voir Tri par insertion et Optimisation de code
Permutation
En mathématiques, la notion de permutation exprime l'idée de réarrangement d'objets discernables.
Voir Tri par insertion et Permutation
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 Tri par insertion et Programmation informatique
Pseudo-code
En programmation, le pseudo-code, également appelé LDA (pour Langage de Description d'Algorithmes) est une façon de décrire un algorithme en langage presque naturel, sans référence à un langage de programmation en particulier.
Voir Tri par insertion et Pseudo-code
Recherche dichotomique
La recherche dichotomique, ou recherche par dichotomie.
Voir Tri par insertion et Recherche dichotomique
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 Tri par insertion et Structure de données
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 Tri par insertion et Tableau (structure de données)
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.
Voir Tri par insertion et Tri de Shell
Tri fusion
En informatique, le tri fusion, ou tri dichotomique, est un algorithme de tri par comparaison stable.
Voir Tri par insertion et Tri fusion
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 Tri par insertion et Tri rapide