LIFO

LIFO

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 LIFO de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • LIFO — is an acronym which stands for last in, first out. In computer science and queueing theory this refers to the way items stored in some types of data structures are processed. By definition, in a LIFO structured linear list, elements can only be… …   Wikipedia

  • LIFO — Saltar a navegación, búsqueda El término LIFO es el acrónimo inglés de Last In First Out (último en entrar, primero en salir). Puede tener distintos significados según el contexto: Contenido 1 En informática 2 En contabilidad 3 En tran …   Wikipedia Español

  • LIFO — abbrlast in, first out Merriam Webster’s Dictionary of Law. Merriam Webster. 1996. LIFO abbrv. Last in, first out …   Law dictionary

  • LIFO — steht für: das Last In – First Out Prinzip in der Datenverarbeitung für eine Art von Datenspeicherung und in der Wirtschaft für ein Verbrauchsfolgeverfahren LIFO Methode, ein psychologisches Instrument zur Verhaltensbeschreibung Lifo steht für:… …   Deutsch Wikipedia

  • Lifo —   [Abkürzung für englisch last in first out, »als Letztes herein, als Erstes heraus«], LIFO, Informatik: Speicherverwaltungsmethode, bei der das zuletzt eingegebene Element zuerst verarbeitet wird; Prinzip des Kellers …   Universal-Lexikon

  • LIFO — Last in, first out последний внутрь, первый наружу : метод оценки и учета запасов компании или портфеля ценных бумаг, при котором подразумевается, что первыми потребляются товары или продаются ценные бумаги, поступившие (купленные) последними;… …   Словарь бизнес-терминов

  • LIFO — es el acrónimo inglés de Last In First Out (Ultimo en entrar, primero en salir). Es un algoritmo utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con una pila de platos, en la que los platos van… …   Enciclopedia Universal

  • LIFO —   [Abk. für last in, first out, dt. »als Letztes hinein, als Erstes heraus«], ein Prinzip der Speicherverwaltung, das beim Stapelspeicher zur Anwendung kommt. Dabei wird jeweils das letzte im Speicher eingehende Element als Erstes abgearbeitet.… …   Universal-Lexikon

  • LIFO — (Last In First Out) n. last thing to enter will be the first one to exit; data storage system in which the first thing stored is the last to be retrieved (Computers); system of inventory tracking in which the last goods stocked are considered to… …   English contemporary dictionary

  • LIFO — ☆ LIFO [lī′fō΄ ] n. [l(ast) i(n), f(irst) o(ut)] a method of valuing inventories in which items sold or used are priced at the cost of the most recent acquisitions and those remaining are valued at the cost of earliest acquisitions: cf. FIFO …   English World dictionary

  • LIFO — У этого термина существуют и другие значения, см. FIFO и LIFO. Самый верхний элемент стека, который добавлен последним, извлекается самым первым. Поэтому такой стек является структурой типа LIFO LIFO (акроним Last In, First Out, «по …   Википедия

Share the article and excerpts

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