@prefix dbo: .
@prefix dbpedia-fr: .
dbpedia-fr:File_a_priorites dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
@prefix oa: .
@prefix tag-fr: .
tag-fr:SvFrResource oa:hasTarget .
tag-fr:UkFrResource oa:hasTarget .
dbo:wikiPageWikiLink .
dbpedia-fr:Algorithme_de_Bentley-Ottmann dbo:wikiPageWikiLink .
dbpedia-fr:Algorithme_de_Dijkstra dbo:wikiPageWikiLink .
dbpedia-fr:Algorithme_de_Prim dbo:wikiPageWikiLink .
dbpedia-fr:Algorithme_de_recherche_best-first dbo:wikiPageWikiLink .
dbpedia-fr:Arbre_binaire_de_recherche dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
@prefix rdfs: .
rdfs:label "\u041E\u0447\u0435\u0440\u0435\u0434\u044C \u0441 \u043F\u0440\u0438\u043E\u0440\u0438\u0442\u0435\u0442\u043E\u043C (\u043F\u0440\u043E\u0433\u0440\u0430\u043C\u043C\u0438\u0440\u043E\u0432\u0430\u043D\u0438\u0435)"@ru ,
"Prioritetsk\u00F6"@sv ,
"Cola de prioridades"@es ,
"\u0427\u0435\u0440\u0433\u0430 \u0437 \u043F\u0440\u0456\u043E\u0440\u0438\u0442\u0435\u0442\u043E\u043C"@uk ,
"File de priorit\u00E9"@fr ,
"\u512A\u5148\u5EA6\u4ED8\u304D\u30AD\u30E5\u30FC"@ja ,
"Cua de prioritats"@ca ;
rdfs:comment "En informatique, une file de priorit\u00E9 est un type abstrait \u00E9l\u00E9mentaire sur laquelle on peut effectuer trois op\u00E9rations : \n* ins\u00E9rer un \u00E9l\u00E9ment ; \n* extraire l'\u00E9l\u00E9ment ayant la plus grande cl\u00E9 ; \n* tester si la file de priorit\u00E9 est vide ou pas. Ainsi, elle permet d'impl\u00E9menter efficacement des planificateurs de t\u00E2ches, o\u00F9 un acc\u00E8s rapide aux t\u00E2ches d'importance maximale est souhait\u00E9. On la retrouve par exemple dans les ordonnanceurs des syst\u00E8mes d'exploitation, notamment le noyau Linux."@fr .
@prefix ns5: .
rdfs:seeAlso ns5:Priority-Queue .
@prefix owl: .
owl:sameAs ,
.
@prefix dbr: .
owl:sameAs dbr:Priority_queue ,
,
,
,
,
,
.
@prefix wikidata: .
owl:sameAs wikidata:Q629283 ,
,
.
@prefix dbpedia-de: .
owl:sameAs dbpedia-de:Vorrangwarteschlange ,
.
@prefix dbpedia-pl: .
owl:sameAs dbpedia-pl:Kolejka_priorytetowa .
@prefix dbpedia-ca: .
owl:sameAs dbpedia-ca:Cua_de_prioritats ,
,
.
@prefix dbpedia-fi: .
owl:sameAs dbpedia-fi:Prioriteettijono ,
.
@prefix dbpedia-es: .
owl:sameAs dbpedia-es:Cola_de_prioridades ,
,
,
,
;
dbo:wikiPageID 231993 ;
dbo:wikiPageRevisionID 188774470 ;
dbo:wikiPageWikiLink dbpedia-fr:Standard_Template_Library ,
,
dbpedia-fr:Tas_de_Fibonacci ,
dbpedia-fr:Tas_binomial ,
,
dbpedia-fr:Comparaison_asymptotique ,
dbpedia-fr:Type_abstrait ,
,
,
dbpedia-fr:Noyau_Linux ,
,
,
dbpedia-fr:Algorithme_de_Prim ,
,
dbpedia-fr:Tri_par_tas ,
dbpedia-fr:Informatique ,
dbpedia-fr:Analyse_amortie ,
,
dbpedia-fr:Algorithme_de_Dijkstra .
@prefix xsd: .
dbo:wikiPageLength "3426"^^xsd:nonNegativeInteger .
@prefix dct: .
dct:subject .
@prefix prop-fr: .
prop-fr:wikiPageUsesTemplate .
@prefix ns17: .
prop-fr:wikiPageUsesTemplate ns17:Palette ,
ns17:Portail ,
.
@prefix prov: .
prov:wasDerivedFrom .
@prefix foaf: .
foaf:isPrimaryTopicOf ;
dbo:abstract "En informatique, une file de priorit\u00E9 est un type abstrait \u00E9l\u00E9mentaire sur laquelle on peut effectuer trois op\u00E9rations : \n* ins\u00E9rer un \u00E9l\u00E9ment ; \n* extraire l'\u00E9l\u00E9ment ayant la plus grande cl\u00E9 ; \n* tester si la file de priorit\u00E9 est vide ou pas. Ainsi, elle permet d'impl\u00E9menter efficacement des planificateurs de t\u00E2ches, o\u00F9 un acc\u00E8s rapide aux t\u00E2ches d'importance maximale est souhait\u00E9. On la retrouve par exemple dans les ordonnanceurs des syst\u00E8mes d'exploitation, notamment le noyau Linux. On ajoute parfois \u00E0 cette liste l'op\u00E9ration \u00AB augmenter/diminuer la cl\u00E9 d'un \u00E9l\u00E9ment \u00BB, utilis\u00E9e par exemple dans l'algorithme de Dijkstra."@fr .
dbpedia-fr:Scale-invariant_feature_transform dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbpedia-fr:Tas_binaire dbo:wikiPageWikiLink .
dbpedia-fr:Tas_binomial dbo:wikiPageWikiLink .
dbpedia-fr:Tri_de_nombres_entiers dbo:wikiPageWikiLink .
dbpedia-fr:Type_abstrait dbo:wikiPageWikiLink .
tag-fr:CaFrResource oa:hasTarget .
tag-fr:JaFrResource oa:hasTarget .
foaf:primaryTopic .
tag-fr:EsFrResource oa:hasTarget .
tag-fr:RuFrResource oa:hasTarget .
tag-fr:WdtFrResource oa:hasTarget .