Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Requêtes d'agrégation et tri

Description

Cette séance de cours présente les logiques des requêtes d'agrégation et du tri du résultat dans les systèmes d'information géographique. Il couvre les fonctions d'agrégation comme SUM, COUNT, AVG, MIN et MAX, ainsi que les clauses GROUP BY et HAVING. L'instructeur montre comment écrire les requêtes d'agrégation, trier les résultats des requêtes et limiter le nombre d'enregistrements retournés.

Dans MOOC

Systèmes d’Information Géographique 1

Source officielle

Quiz

Proximité ontologique

Mathématiques

Algèbre: Théorie des représentations

Informatique théorique

Algorithmes et structures de données: Analyse de la complexité des algorithmes

Concepts associés (32)

Algorithme de tri

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

Sorting

Sorting refers to ordering data in an increasing or decreasing manner according to some linear relationship among the data items. ordering: arranging items in a sequence ordered by some criterion; categorizing: grouping items with similar properties. Ordering items is the combination of categorizing them based on equivalent order, and ordering the categories themselves. In , arranging in an ordered sequence is called "sorting". Sorting is a common operation in many applications, and efficient algorithms have been developed to perform it.

Réseau de tri

thumb|Un réseau de tri simple composé de quatre fils et cinq connecteurs. En Informatique, un réseau de tri est un algorithme de tri qui trie un nombre fixe de valeurs en utilisant une suite fixe de comparateurs. On peut voir un réseau de tri comme un réseau composé de fils et de comparateurs. Les valeurs, prises dans un ensemble ordonné, circulent le long des fils. Chaque comparateur connecte deux fils, compare les données qui entrent par les fils et les trie, sortant la plus petite donnée sur l'un des fils, la plus grande sur l’autre.

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. En règle générale, la mémoire principale est la mémoire vive, et l'algorithme recourt donc à l'usage d'une mémoire située plus bas dans la hiérarchie mémoire, comme un disque dur. Recourir à la mémoire externe permet d'arriver à trier des volumes de données plus importants mais induit de nouvelles difficultés, le temps d'accès aux données étant beaucoup plus long.

Groupe réductif

En mathématiques, un groupe réductif est un groupe algébrique G sur un corps algébriquement clos tel que le radical unipotent de G (c'est-à-dire le sous-groupe des éléments unipotents de ) soit trivial. Tout est réductif, de même que tout tore algébrique et tout groupe général linéaire. Plus généralement, sur un corps k non nécessairement algébriquement clos, un groupe réductif est un groupe algébrique affine lisse G tel que le radical unipotent de G sur la clôture algébrique de k soit trivial.

Afficher plus

Séances de cours associées (36)

Demande de renseignements sur l'agrégation et tri des résultats MOOC: Systèmes d’Information Géographique 1

Couvre la logique d'agrégation, trie les résultats et écrit des requêtes SQL basées sur des attributs spécifiques.

Algorithmes d'optimisation : approche de l'avidité

Explore les problèmes d'optimisation et les algorithmes gourmands pour une prise de décision efficace.

ServiceNow: Créer des tableaux de bord et des rapports

Explore la création de tableaux de bord dans ServiceNow, en mettant l'accent sur les avantages, la transition des pages d'accueil et des concepts importants comme les tâches et les incidents.

Fusionner Trier: Tri Algorithme

Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.

Cartes: Associations Key-Value

Couvre les cartes en tant que structures de données clés-valeurs, y compris l'interrogation, la mise à jour et la gestion des valeurs manquantes, avec des exemples pratiques tels que la représentation polynomiale.

Afficher plus

Concepts associés (32)

Algorithme de tri

Sorting

Réseau de tri

Algorithme de tri externe

Groupe réductif

Afficher plus