Jeu de tir à la première personnevignette|Exemple d'une partie de FPS, avec la version pour téléphone mobile de S.T.A.L.K.E.R. Le jeu de tir à la première personne (en anglais FPS pour First-person shooter) ou en vue subjective, aussi appelé Doom-like est un genre de jeu vidéo de tir fondé sur des combats en vision subjective (« à la première personne »), c'est-à-dire que le joueur voit l'action à travers les yeux du protagoniste. C'est un sous-genre du jeu d'action qui partage des traits communs avec les autres genres de jeux de tirs, tels que le jeu de tir à la troisième personne ou le jeu de tir au pistolet.
Jeu de tir à la troisième personnevignette|Image d'un jeu de tir à la troisième personne. Le jeu de tir à la troisième personne (également appelé jeu de tir en vue objective) est un type de jeu vidéo d'action en 3D dans lequel le personnage du joueur est visible à l'écran pendant la partie. Le plus souvent, la vue est prise à l'arrière du personnage. Le but de ces jeux consiste principalement à tirer. Le terme anglais « third person shooter » et son sigle, TPS, sont également d'usage dans les pays francophones.
Jeu d'infiltrationvignette|Cette image fait référence au jeu d infiltration car il ne faut pas se faire voir Le jeu d'infiltration est un genre de jeu vidéo permettant au joueur d'éviter certains désavantages (généralement des combats) en jouant sur le fait d'être repéré ou non. Les ennemis n'étant en général pas au courant de la présence, de la position et ou du fait que le joueur soit un ennemi, le joueur peut tromper leur vigilance et doit souvent tenter de s'infiltrer dans un lieu en toute discrétion pour réaliser une mission.
Jeu de tirShooter video games or shooters are a subgenre of action video games where the focus is almost entirely on the defeat of the character's enemies using the weapons given to the player. Usually these weapons are firearms or some other long-range weapons, and can be used in combination with other tools such as grenades for indirect offense, armor for additional defense, or accessories such as telescopic sights to modify the behavior of the weapons.
Graphismes de jeu vidéoLes graphismes de jeu vidéo représentent l'ensemble des formes sous lesquelles les jeux vidéo sont représentés à l'écran, en utilisant des techniques de plus en plus évoluées depuis le début de l'histoire du jeu vidéo. De nombreuses techniques ont été utilisées pour afficher le contenu de jeu vidéo, notamment sous forme textuelle, ou graphique de type vectoriel, en deux dimensions, isométrique, ou en trois dimensions.
Algorithme de triUn 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. Les objets à trier sont des éléments d'un ensemble muni d'un ordre total. Il est par exemple fréquent de trier des entiers selon la relation d'ordre usuelle « est inférieur ou égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations. Ils sont en particulier utiles à de nombreux algorithmes plus complexes dont certains algorithmes de recherche, comme la recherche dichotomique.
Algorithmethumb|Algorithme de découpe d'un polygone quelconque en triangles (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. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le , le traitement de textes, la bio-informatique L' algorithme peut être mis en forme de façon graphique dans un algorigramme ou organigramme de programmation.
In-place algorithmIn computer science, an in-place algorithm is an algorithm that operates directly on the input data structure without requiring extra space proportional to the input size. In other words, it modifies the input in place, without creating a separate copy of the data structure. An algorithm which is not in-place is sometimes called not-in-place or out-of-place. In-place can have slightly different meanings. In its strictest form, the algorithm can only have a constant amount of extra space, counting everything including function calls and pointers.
Enumerative combinatoricsEnumerative combinatorics is an area of combinatorics that deals with the number of ways that certain patterns can be formed. Two examples of this type of problem are counting combinations and counting permutations. More generally, given an infinite collection of finite sets Si indexed by the natural numbers, enumerative combinatorics seeks to describe a counting function which counts the number of objects in Sn for each n.
Diviser pour régner (informatique)thumb|652x652px|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 à : Diviser : découper un problème initial en sous-problèmes ; Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; Combiner : calculer une solution au problème initial à partir des solutions des sous-problèmes.
