Algorithme permettant de trier un ensemble de données dans un ordre déterminé. Algorithm that allows to sort a set of data in a certain order. sorting algorithm algorithme de tri Any program component that can be made of different data types. Tout composant de programme qui peut être composé de plusieurs types de donnée. entité générique generic entity logic programming language langage de programmation logique Programming language based on the use of equations of mathematical logic. Langage de programmation basé sur la définition de règles de logique mathématique. sortie entrée input/output entrée sortie output input Manière dont l'information est transmise entre une source et une destination. input output The way information is tranmitted between a source and a destination. entrée/sortie local variable variable locale Variable dont la portée se limite au bloc où elle est déclarée. La variable est détruite à la sortie du bloc. Variable whose scope is limited to the block where it is declared. the variable is destroyed when exiting the block. Flux de données sortant de l'ordinateur envoyé à une source externe. Data stream getting out of the computer going to an external source. output stream flux sortant semantic sémantique Décris la représentation, l'interprétation et la structure des données manipulées par les algorithmes ou les objets dans un programme. Describes representation, interpretation and structure of manipulated values by algorithms and objects in a program. type de donnée data type datatype list liste conteneur associatif unique unique associative container Conteneur associatif qui ne permet pas d'associer plusieurs objets à une même clé. Associative container that doesn't allow association of many objects to a single key. conversion de type statique static type casting static casting changement de type statique static type conversion Associative container that keeps its elements ordered using their key with a certain relation. Conteneur associatif gardant ses éléments triés en comparant leur clé selon une certaine relation. sorted associative container conteneur associatif trié forward iterator itérateur unidirectionnel Itérateur permettant uniquement une navigation du début à la fin d'un conteneur. Iterator that only allows iterating from the beginning of a container to its end. cplusplus cplusplus c++ c++ standard template library fill_n fill_n recherche linéaire recherche séquentielle sequential search linear search search search for_each for_each find find equal equal stablesort stablesort tri fusionné tri de fusion tri-fusion tri par fusion merge sort replace_if replace_if itérateur bidirectionel bidirectional iterator stl stl hash_multiset hash_multiset deque deque transform transform binarysearch binarysearch dichotomizing search binary search recherche dichotomique recherche binaire itérateur à accès direct itérateur à accès aléatoire random access iterator mismatch mismatch generate generate sort sort intro sort introspective sort introsort tri par introspection swap_ranges swap_ranges copy copy min_element min_element itérateur unidirectionel itérateur forward iterator merge merge librarire de modèles standards librarie stl multimap multimap find_if find_if queue queue tri par tas heapsort tri en pile heap sort tri vertical partialsort partialsort reverse reverse count_if count_if copy_n copy_n remove remove count count bibliothèque stl multiset multiset hash_set hash_set fill fill remove_if remove_if list list set set priority_queue priority_queue hash_map hash_map stack stack bibliothèque standard de patrons map map hash_multimap hash_multimap vector vector replace replace unique unique csharp csharp c# c# linkedlist linkedlist hashset hashset linkedhashset linkedhashset linkedhashmap linkedhashmap iterator iterator bibibliothèque standard de java sort sort java collections treemap treemap bibliothèque standard java stack stack treeset treeset binarysearch binarysearch hashmap hashmap librairie standard java vector vector librairie standard de java java standard library java java dynamic allocation allocation dynamique Method that can accept any data type. Méthode qui peut accepter n'importe quel type de donné. generic method méthode générique changement de type dynamique dynamic casting dynamic type conversion dynamic type casting conversion de type dynamique Method that allows to use constant methods only. Méthode qui permet uniquement l'utilisation de méthodes déclarées constantes. constant method méthode constante tableau array stack pile bidirectional iterator itérateur bidirectionnel Iterator that allows iterating into two opposite directions in a container. Itérateur qui permet une navigation dans deux directions opposés dans un conteneur. Implémentation d'un algorithme de recherche Searching algorithm implementation Algorithme permettant de rechercher une certaine valeur dans un ensemble d'éléments. Algorithm that allows searching a certain value in a set of elements. heap tas Individual units in an object oriented program that interact. Those units can exchange messages and process data. Unités de base d'un programme orienté objet qui interagissent. Celles-ci peuvent échanger des messages et traiter de l'information. objet object itérateur à accès aléatoire random access iterator Itérateur qui permet une navigation dans deux directions opposés dans un conteneur et qui permet au programmeur de spécifier une valeur d'incrément pour l'itérateur. Iterator that allows iterating into two opposite directions in a container and also allows the programmer to specify an iterator increment value. Variable dont chaque objet d'une classe possède sa propre copie distincte. Par défaut, les variables déclarées dans une classe sont des variables d'instance. Variable which is a component of every object of the class. A distinct copy of the instance variable exists for every object of that class. instance variable variable d'instance Integer that can be assigned to big values. Valeur entière pouvant se voir attribuer de très grandes valeurs. long entier valeur entière longue long integer Tout sujet ayant un lien avec la programmation. Any subject linked to programming. programming topic sujet de programmation string chaîne de caractères Entity that cannot be modified or that cannot modify other entities. Entité ne pouvant pas être modifiée ou qui ne peut pas modifier d'autres entités. constant constante object oriented software Program written in an objet oriented programming language. object-oriented software logiciel orienté-objet Programme écrit à l'aide d'un langage de programmation orienté objet. logiciel orienté objet object oriented program object-oriented program programme orienté objet programme orienté-objet 1 input stream flux entrant Flux de données entrant dans l'ordinateur envoyé par une source externe. Data stream getting into the computer coming from an external source. access modifier modificateur d'accès Function that allows overloading an operator.. Fonction permettant de surcharger un opérateur. opérateur operator Sequential container that allows adding elements at beginning and at end and adapting its size automatically. Conteneur sequentiel permettant d'ajouter des éléments au début et à la fin de celui-ci et adaptant sa taille automatiquement. tableau dynamique à deux extrémités double ended dynamic array java software java program programme java logiciel java Program written in the Java programming language. Programme écrit à l'aide du langage de programmation Java. Programming entity Top level class for programming ontology style de programmation programming paradigm programming style idéologie de programmation paradigme de programmation Approche méthodique qui est caractérisée par une façon de penser pour solutionner un problème. Methodic approch caracterised by a way of thinking to solve problems. Data type that allows representation of a floating-point number with twice the precision of a standard precision. double double Type de donnée qui permet de représenter une valeur à virgule flottante ayant une précision deux fois plus grande que la précision par défaut. unsorted associative container conteneur associatif non-trié Associative container that doesn't keep its elements in a particular order. Conteneur associatif ne gardant pas ses éléments selon un ordre précis. Conteneur permettant qu'un seul accès simultanné à ses éléments. Container only allowing one simultaneous access to its elements. conteneur synchronisé conteneur synchrone synchronized container variable variable Symbol that represents a certain value. Symbole représentant une certaine valeur. c software Programme écrit à l'aide du langage de programmation C. c program c programming language c language langage c langage de programmation c Program written in the C programming language. programme c logiciel c user input/output entrée/sortie de l'utilisateur Ensemble d'instructions données à l'ordinateur afin d'accomplir un but précis. programme logiciel program software Set of instructions given to the computer in order to accomplish a goal. Structure de données dont l'architecture est basée sur la représentation d'une file d'attente où le premier élément entré est le premier à sortir. Data structure with an architecture based on the representation of a queue and where the first in is the first out. structure de file d'attente structure de queue queue structure table de hachage hash table queue file d'attente Type de donnée représentant une valeur entière. entier Data type that represents an integer value. int valeur entière integer Type de relation où une classe représente une partie d'un tout et où ce dernier est aussi un classe. Relation type where a class is part of another class in a certain way. association association conteneur asynchrone unsynchronized container Conteneur permettant plusieurs accès simultannés à ses éléments. Container allowing many simultaneous access to its elements. méthode finale méthode déclarée final méthode final final method Method that cannot be redefined in a derived class. Méthode qui ne peut pas être redéfinie dans une classe dérivée. méthode virtuelle virtual method Méthode qui permet la redéfinition par les classes dérivées afin de réaliser le polymorphisme. Method that allows redifinition in derived classes in order to achieve polymorphism. récursivité recursion récursion Méthodes permettant de gérer la construction et la destruction d'objets. Method that allows management of objects construction and destruction. object allocation method méthode d'allocation d'objet abstract class classe abstraite Classe déclarée abstraite et ne pouvant donc pas être instanciée. Class declared abstract that cannot be instanciated. valeur entière courte short integer entier court Valeur entière pouvant se voir attribuer de relativement petites valeurs. Integer that can be assigned to relatively little values. allocation statique static allocation Variable that is declared for use throughout the program. The variable is created when the program starts and is destroyed when the program stops. Variable dont la portée s'étend à tout programme. Elle est accessible partout tant que le programme est en exécution. global variable v ariable globale Conteneur à taille variable basé sur l'utilisation de clés pour avoir accès à ses éléments. De plus, il permet les insertions et les retraits d'éléments sans toutefois permettre d'insérer un élément à une position désirée. Variable-sized container based on the use of keys to gain access to its elements. Additionally, it allows the insertion and removal of elements without allowing the insertion at a desired position. conteneur associatif associative container Méthode qui est associée à la classe où elle est définie et non à un objet instancié. Method that is associated to the class where it's defined and not to an instanciated object. méthode de classe class method The entity type associated to an identifier is known only at compilation time. Le type de l'entité associée à un identificateur est connu ors de la compilation du programme. static binding liaison statique graph graphe Programming topic concerning any type of programming. Sujet de programmation concernant tout type de programmation. An attribute is a variable defined in a class Un attribut est une variable définie dans une classe attribute attribut méthode method Part of a class that executes a certain task and that is relatively independant from the remaining code. Portion de code d'une classe exécutant une tâche particulière et qui est relativement indépendente du reste du code. conteneur associatif de paires pair associative container Conteneur associatif qui associe une clé à un autre objet. Associative container that associate a key with some other object. Associative container that allows association of many objects to a single key. Conteneur associatif qui permet d'associer plusieurs objets à une même clé. multiple associative container conteneur associatif multiple Relation type where a class inherit of methods and attributs from another class. Type de relation où une classe hérite des méthodes et attributs d'une autre classe. inheritance héritage fonction générique generic function Function that can accept any data type. Fonction qui peut accepter n'importe quel type de donnée. algorithm algorithme Ensemble de tâches s'enchaînant dans un certain ordre afin d'accomplir une tâche donnée. Set of tasks that are done in a certain order to accomplish a particular goal. Object permettant de parcourir un conteneur et d'avoir accès à ses éléments. Object that allows iterating over a range of container elements and gaining access to them. liaison dynamique dynamic binding The entity type associated to an identifier is known only at execution time. Le type de l'entité associée à un identificateur n'est connu que lors de l'exécution du programme. arbre binaire binary tree class variable variable de classe static variable variable statique A unique variable that is shared by all objects that are instances of the class where this variable is declared. Une varable unique qui est partagée par tous les objets qui sont instance de la classe où la variable est déclarée. Succession d'éléments de donnée accessibles à mesure que le temps passe. Succession of data elements made accessible over time. flux stream Algorithm implementation provided by a standard library. Implémentation d'un algorithme fournie par une certaine bibliothèque standard. Data type that can only be assigned by two values, true or false. booléen bool bool boolean Type de donnée qui ne peut se faire attribuer que deux valeurs, soit vrai ou faux. valeur booléenne algorithme qui altère les données algorithme qui change les données algorithme qui modifie les données Algorithms that can modify certain elements of a container. mutating algorithm algorithme qui transforme les données Algorithmes qui peuvent modifier les éléments d'un conteneur. event driven programming event-driven programming programmation évènementielle La séquence d’opérations effectuées est variable. Le programme réagit aux « actions » de l’utilisateur dont la séquence est à la fois inconnue et imprévisible. The sequence of instructions executed is variable. The program reacts to the actions of the users whose sequence is unknown and unpredictable. general method méthode générale Method without constraints on its use. Méthode n'ayant aucune contrainte sur son utilisation. Objet réutilisant un conteneur d'une bibliothèque standard afin d'adapter ses méthodes pour des besoins précis du programmeur. Object reusing an existing container from a standard library to adapt its methods for the specific needs of the programmer. Conteneur sequentiel permettant d'ajouter des éléments à la fin de celui-ci et adaptant sa taille automatiquement. Sequential container that allows adding elements at end and adapting its size automatically. tableau dynamique dynamic array Method allowing construction of a given object. Méthode permettant de construire un objet donné. constructeur constructor itérateur iterator generic operator opérateur générique Function that allows overloading an operator for different data types.. Fonction permettant de surcharger un opérateur pour différents types de donnée. schéma de conception patron de conception Solution réutilisable qui permet de résoudre des problèmes fréquemment rencontrés. motif de conception modèle de conception réutilisable design pattern Reusable solution to commonly-occuring problems. modèle de conception Class that can be instanciated. Classe pouvant être instanciée. concrete class classe concrete container conteneur destructor destructeur Method allowing destruction of a given object. Méthode permettant de détruire un objet donné. liste liée linked list Conteneur sequentiel permettant d'ajouter des éléments à toute position et qui nécessite l'utilisation d'un itérateur pour avoir accès à ses éléments. Sequential container that allows adding elements in any position and requires th use of an iterator to gain access to its elements. classe class Déclare les propriétés communes à un ensemble d'objets et les méthodes qui permettent d'agir sur ces objets. Declare common properties of a set of objetcts and methods that allow to act on those objects too. csharp software programme c# Program written in the C# programming language. logiciel c# logiciel csharp csharp program c# software programme csharp Programme écrit à l'aide du langage de programmation C#. c# program appel de méthode method calling itérateur constant constant iterator valeur value Toute entité pouvant être manipulée par un programme. Any entity that can be manipulated by a program. Logical structure that allows storing data in order to simplify future manipulations. Structure logique permettant de stocker des données de façon à simplifier leur traitement ultérieur. structure de donnée data structure surcharge des opérateurs operator overloading file input/output entrée/sortie de fichier function fonction Part of a program that executes a certain task and that is relatively independant from the remaining code. Portion de code d'un programme exécutant une tâche particulière et qui est relativement indépendente du reste du code. Langage de programmation axé sur la construction de petites unités indépendantes qui intéragissent. Programming language based on the construction of little independent units that interact. langage de programmation orienté-objet langage de programmation orienté objet object-oriented programming language object oriented programming language Déclaration de fonction qui ne fait qu'indiquer le nom de la fonction, ses paramètres et sa valeur de retour. Function declaration that only indicates the name, the parameters and the return value. prototype de fonction function prototype Manière de gérer la mémoire au cours d'un programme. The way memory is managed during the execution of a program. gestion de la mémoire memory management Conteneur associatif où les éléments sont leur propre clé. Associative container where elements are their own keys. conteneur associatif simple simple associative container conversion type casting conversion de type casting type conversion Conversion du type d'une variable en un autre. Conversion of an entity datatype into another. langage de programmation procédural procedural programming language Langage de programmation reposant sur l'implémentation de fonctions afin de séparer différentes tâches exécutées par le programme. Programming language based on functions implementation to seperate different tasks executed by the program. final class classe déclarée final classe final classe finale Class that disallow another class to inherit from it. Classe ne permettant pas à une autre de dériver de celle-ci. polymorphism polymorphisme Uniformed language that allows to write programs. Langage uniformisé permettant d'écrire des programmes. langage de programmation programming language Library provided for one particular programming language. Bibliothèque fournie pour un langage de programmation donné. satndard library bibliothèque standard librairie standard encapsulation encapsulation bibliothèque standard (langage orienté objet) standard library (object oriented language) Standard library for modern object oriented language Bibliothèque standard de language orienté objet moderne Associative container based on the implementation of a hash table. In addition, its elements can be accessed with a key and the elements order is not guaranteed. Conteneur associatif basé sur l'implémentation d'une table de hachage. De plus, ses éléments peuvent être accédés par l'utilisation d'une clé et l'ordre des éléments n'est pas garanti. hashed associative container conteneur associatif de hachage méthode abstraite abstract method Method that is abstract and that must be redefined in a derived class. Méthode qui est abstraite et qui doit donc être redéfinie dans une classe dérivée. programme c++ c plus plus program cplusplus program logiciel cplusplus programme c plus plus c++ program Programme écrit à l'aide du langage de programmation C++. cplusplus software programme cplusplus Program written in the C++ programming language. logiciel c plus plus software c plus plus The sequence of operations done is predictable. The program tells when the user have to enter information and how to enter this information La séquence d’opérations effectuées est prédéterminée. Le programme dicte le moment où l’utilisateur doit entrer de l’information et le moyen pour entrer cette information. sequential programming programmation séquentielle syntax syntaxe adapteur adaptateur adapter Object that allows storing many items of the same type. Objet permettant de stocker plusieurs éléments du même type. Programming paradigm based on the use of functions in order to simplify the comprehension and maintenance of code. Paradigme de programmation basé sur l'utilisation de fonctions afin de simplifier la compréhension et le maintien du code. programmation structurée structured programming copie d'objet object copying Element composing a program. Élément qui compose un programme. composante de programme program component Data type that represents a unique symbol. Type de donnée représentant un seul symbole. char char caractère character Manière avec laquelle les liens entre identificateurs et entités (valeurs, fonctions, objets) sont générés. The way links between identifiers and entities (vlaues, fucntions, objects, etc.) are made. binding association 1 Abstract type that defines methods that must be implemented by classes that want to use it. Entité abstraite définissant des méthodes qui devront être implémentées si une classe désire l'utiliser. Structure de données dont l'architecture n'est pas basé sur une représentation particulière. Data structure with an architecture not based on a particular representation. gestion des exceptions exception handling Sujet de programmation concernant la programmation orientée objet. Programming topic concerning object-orientd programming. Data structure with an architecture based on an acyclic representation composed of a set of nodes. Structure de données dont l'architecture est basée sur une représentation acyclique composée d'un ensemble de noeuds. tree structure structure en arbre file d'attente de priorité priority queue Algorithme permettant de rechercher un ou des éléments dans un ensemble de données. Algorithm that allows searching in a set of data. algorithme de recherche search algorithm Provides a set of tools (fonctions and data structures) to the programmer to help him in implementing his programs. Fournit au programmeur une certaine quantité de commodités (fonctions et structures de données) afin de l'aider à implémenter ses programmes. librairie bibliothèque library Classe pouvant être adaptée automatiquement à plusieurs types de données. generic class Class that can automatically be adapted with multiple data types. classe générique pointer Type de donnée qui peut se voir attribuer l'adresse d'un emplacement mémoire. pointeur Data type that can be assigned to a memory location address. référence Data type that can be assigned an alias of another variable. reference Type de donnée qui peut se voir assigner l'alias d'une autre variable. passage de paramètres parameter passing relationship relations Type de lien entre les classes. Type of link between classes. functor objet fonction foncteur function object Objet pouvant être appelé de la même façon qu'une fonction. Object that can be called as if it is a function. algorithme qui ne change pas les données Algorithmes qui ne peuvent pas modifier les éléments d'un conteneur. Algorithms that can modify certain elements of a container. non-mutating algorithm non mutating algorithm algorithme qui n'altère pas les données algorithme qui ne transforme pas les données algorithme qui ne modifie pas les données Type de donnée qui permet de représenter une valeur à virgule flottante. virgule flottante float Data type that allows representation of a floating-point number. Implémentation d'un algorithme de tri Sorting algorithm implementation Algorithm that allows sorting elements of a set in a particular way. Algorithme permettant de trier les éléments d'un ensemble selon une certaine base de comparaison. sequential container conteneur séquentiel Variable-sized container which keeps its elements ordered and where their position is independant from their characteristics. Conteneur à taille variable gardant ses éléments ordonnés et où leur position est indépendente des caractéristiques des éléments eux-mêmes. composition composition priorityqueue priorityqueue tri par échange de paires de clés ripple sort tri par remontée des bulles tri à bulle tri par permutation bubble sort exchange sort insertion sort tri par insertion arraylist arraylist héritage simple simple inheritance back_inserter back_inserter héritage multiple multiple inheritance front_inserter front_inserter selection sort tri de sélection tri par sélection aggregation agrégation inserter inserter tri par partition et échange quick sort tri par segmentation tri par division et échange quicksort tri rapide tri par répartition et échange partition-exhcange sort tri dichotomique