FILO

FILO

Last in, first out

Algorithmes d'ordonnancement

EDF • Rate-monotonic • Round-robin

LIFO • FIFO

Last In, First Out, souvent abrégé par l'acronyme LIFO, signifie « dernier arrivé, premier sorti ». Cette expression est utilisée en informatique pour décrire une manière de traiter des données. La dernière donnée ajoutée à la structure est ainsi la première à être retirée. La structure de pile repose sur ce principe.

Une illustration courante de ce traitement est la pile d'assiettes sales : la dernière posée sur le dessus de la pile est la première lavée.

Cette expression est également très utilisée en comptabilité analytique et d'une manière générale dans les techniques de gestion des stocks. Elle est dans ce cas souvent traduite par DEPS pour « Dernier entré, premier sorti ».

Cette expression est aussi employée dans les règles du jeu de cartes à collectionner Magic : l'assemblée, où si plusieurs sorts et effets sont activés à la suite, le dernier joué prendra effet en premier. Par exemple, si un joueur veut tuer une créature en lui lançant un sort de foudre, et qu'un autre joueur lance ensuite un sort qui renforce ou protège la créature, alors le second sort agit avant la foudre et peut lui permettre de résister à la foudre.

Exemple de comptabilité avec LIFO-DEPS

Supposons qu'il y a une sortie de 120 articles de notre stock aujourd'hui. (Juin 2009), et qu'ils ont été acheté dans trois différentes dates:

Date Quantité Prix Unitaire (EURO)
Mars 2009 50 10
Avril 2009 55 11
Mai 2009 52 12

Le prix LIFO-DEPS commence avec le plus récent. Puisqu'on doit calculer le prix de 120 articles, on considère que les 50 premiers ont un prix unitaire de 12 €; que les 55 suivantes ont un prix unitaire de 11 €, et que les 15 articles restantes (120-50-55) valent 10 € l'unité.

Alors, le prix FIFO-PEPS est 11,29 € :

FIFO=\frac{50\times 12+55\times 11+15\times 10}{120}=11,29

Il vaut bien remarquer qu'en présence d'inflation le prix LIFO-DEPS sur-évalue les sorties (les 120 articles dans l'exemple). Donc, puisque les sorties sont plus grandes, le LIFO-DEPS tend à sous-évaluer le stock[1].

Notes et références

  1. ↑ Gérar MELYON, "Comptabilité analitique",3rd Ed. Bréal Ed. Lexifac. Cliquez ici
  • Portail de la programmation informatique Portail de la programmation informatique
Ce document provient de « Last in, first out ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article FILO de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • filo — s.m. [lat. fīlum ] (pl. i ; con valore collettivo e in locuz. partic. anche le fila ). 1. a. (tess.) [prodotto della filatura di una fibra: f. per imbastire ; calze di f. ] ▶◀ ⇓ refe. ● Espressioni: fig., dare filo da torcere (a qualcuno)… …   Enciclopedia Italiana

  • filo — sustantivo masculino 1. Borde cortante de un instrumento: el filo de un cuchillo. Se ha mellado el filo del hacha. Sinónimo: corte. 2. Uso/registro: coloquial en México y Colombia. Origen: Colombia, Guatemala, Honduras, México. Ham …   Diccionario Salamanca de la Lengua Española

  • filo- (1) — {{hw}}{{filo (1)}{{/hw}} primo elemento: in parole composte significa ‘che ha amore, tendenza’ e sim.: filocinese, filodrammatico, filologo, filosofo. filo (2) {{hw}}{{filo (2)}{{/hw}} primo elemento: in parole composte scientifiche significa… …   Enciclopedia di italiano

  • Filo — bezeichnet David Filo (* 1966), einen US amerikanischen Mitgründer des Internetportals Yahoo Anfilogino Guarisi, auch Amphilóquio Guarisi Marques, bekannt als Filó; brasilianisch italienischer Fußballer (1905 74) eine griechische Teigsorte, siehe …   Deutsch Wikipedia

  • filo — Element de compunere însemnând prieten , iubitor , care serveşte la formarea unor substantive şi a unor adjective. – Din fr. philo . Trimis de LauraGellner, 11.05.2004. Sursa: DEX 98  FILO1 Element prim de compunere savantă cu semnificaţia… …   Dicționar Român

  • filo — filo·plume; filo; per·filo·graph; …   English syllables

  • ‒filo — filo o ‒filo, la. (Del gr. φίλος). elem. compos. Significa amigo , amante de . Filosoviético. Anglófilo …   Enciclopedia Universal

  • -filo — 1 o filo1, a Elemento prefijo o sufijo del gr. «phílos», amigo, amante de: ‘filósofo, germanófilo’. filo 2 o filo2, a Elemento prefijo o sufijo del gr. «phýllon», hoja, empleado en palabras cultas: ‘anisofilo, filoxera’ …   Enciclopedia Universal

  • FILO —   [Abk. für First in, Last out, dt. »als Erster hinein, als Letzter heraus«], selten benutzte Methode, die Eingaben in umgekehrter Reihenfolge verarbeitet. Häufiger sind LIFO und FIFO. * * * Fi|lo, der; s, s [ital. filo, eigtl. = dünner Faden;… …   Universal-Lexikon

  • Filo — Filo,   David, US amerikanischer Elektroingenieur und Unternehmer, *1966; während des Studiums der Elektrotechnik in Stanford entwickelte er eine Spezial Software zur Verwaltung von Internetadressen, die spätere Suchmaschine Yahoo!. Zur… …   Universal-Lexikon

  • filo- — o ‒filo, la (Del gr. φίλος). elem. compos. Significa amigo , amante de . Filosoviético. [m6]Anglófilo …   Diccionario de la lengua española

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”