| Property |
Value |
| dbo:abstract
|
- En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations :
* insérer un élément ;
* extraire l'élément ayant la plus grande clé ;
* tester si la file de priorité est vide ou pas. Ainsi, elle permet d'implémenter efficacement des planificateurs de tâches, où un accès rapide aux tâches d'importance maximale est souhaité. On la retrouve par exemple dans les ordonnanceurs des systèmes d'exploitation, notamment le noyau Linux. On ajoute parfois à cette liste l'opération « augmenter/diminuer la clé d'un élément », utilisée par exemple dans l'algorithme de Dijkstra. (fr)
- En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations :
* insérer un élément ;
* extraire l'élément ayant la plus grande clé ;
* tester si la file de priorité est vide ou pas. Ainsi, elle permet d'implémenter efficacement des planificateurs de tâches, où un accès rapide aux tâches d'importance maximale est souhaité. On la retrouve par exemple dans les ordonnanceurs des systèmes d'exploitation, notamment le noyau Linux. On ajoute parfois à cette liste l'opération « augmenter/diminuer la clé d'un élément », utilisée par exemple dans l'algorithme de Dijkstra. (fr)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3426 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations :
* insérer un élément ;
* extraire l'élément ayant la plus grande clé ;
* tester si la file de priorité est vide ou pas. Ainsi, elle permet d'implémenter efficacement des planificateurs de tâches, où un accès rapide aux tâches d'importance maximale est souhaité. On la retrouve par exemple dans les ordonnanceurs des systèmes d'exploitation, notamment le noyau Linux. (fr)
- En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations :
* insérer un élément ;
* extraire l'élément ayant la plus grande clé ;
* tester si la file de priorité est vide ou pas. Ainsi, elle permet d'implémenter efficacement des planificateurs de tâches, où un accès rapide aux tâches d'importance maximale est souhaité. On la retrouve par exemple dans les ordonnanceurs des systèmes d'exploitation, notamment le noyau Linux. (fr)
|
| rdfs:label
|
- Cola de prioridades (es)
- Cua de prioritats (ca)
- File de priorité (fr)
- Prioritetskö (sv)
- Очередь с приоритетом (программирование) (ru)
- Черга з пріоритетом (uk)
- 優先度付きキュー (ja)
- Cola de prioridades (es)
- Cua de prioritats (ca)
- File de priorité (fr)
- Prioritetskö (sv)
- Очередь с приоритетом (программирование) (ru)
- Черга з пріоритетом (uk)
- 優先度付きキュー (ja)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
