SortingSorting 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.
Algorithme de triUn 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.
Réseau de trithumb|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 externeUn 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.
Tri par paquetsLe tri par paquets est un algorithme de tri qui fonctionne sur des nombres réels appartenant à un intervalle borné fixé à l'avance. Le principe de ce tri consiste à partitionner régulièrement l'intervalle d'entrée en autant de sous-intervalles que l'entrée comporte d'éléments à trier, et à distribuer les données selon leur valeurs en autant de paquets correspondant à ces sous-intervalles. Les paquets sont alors triés séparément à l'aide d'un autre algorithme de tri.
Tri par baseEn algorithmique le tri par base, ou tri radix de radix sort en anglais, est un algorithme de tri, utilisé pour ordonner des éléments identifiés par une clef unique. Chaque clef est une chaîne de caractères ou un nombre que le tri par base trie selon l'ordre lexicographique. Cet algorithme a besoin d'être couplé avec un ou plusieurs algorithmes de tri stable. Le principe de l'algorithme est le suivant : On considère le chiffre le moins significatif de chaque clef. On trie la liste des éléments selon ce chiffre avec un algorithme de tri stable.
ExpenseAn expense is an item requiring an outflow of money, or any form of fortune in general, to another person or group as payment for an item, service, or other category of costs. For a tenant, rent is an expense. For students or parents, tuition is an expense. Buying food, clothing, furniture, or an automobile is often referred to as an expense. An expense is a cost that is "paid" or "remitted", usually in exchange for something of value. Something that seems to cost a great deal is "expensive".
Financial managementFinancial management is the business function concerned with profitability, expenses, cash and credit, so that the "organization may have the means to carry out its objective as satisfactorily as possible;" the latter often defined as maximizing the value of the firm for stockholders. The discipline is then tasked with the "efficient acquisition and deployment" of both short- and long-term financial resources, to ensure the objectives of the enterprise are achieved.
Comptabilité nationaleLa comptabilité nationale est une représentation schématique et quantifiée de l'activité économique d'un pays. Elle consiste en une mesure des flux monétaires représentatifs de l'économie d'un pays pendant une période donnée, en principe une année, et les regroupe dans des totaux nommés agrégats, dans un but analytique direct. La comptabilité nationale prend en compte de nombreux indicateurs macroéconomiques, dont le plus important est le PIB (produit intérieur brut), qui correspond à la somme des valeurs ajoutées — auxquels il faut ajouter les impôts nets des subventions sur les produits — des biens et services produits dans un pays donné au cours d'une année.
Financial risk managementFinancial risk management is the practice of protecting economic value in a firm by managing exposure to financial risk - principally operational risk, credit risk and market risk, with more specific variants as listed aside. As for risk management more generally, financial risk management requires identifying the sources of risk, measuring these, and crafting plans to address them. See for an overview. Financial risk management as a "science" can be said to have been born with modern portfolio theory, particularly as initiated by Professor Harry Markowitz in 1952 with his article, "Portfolio Selection"; see .
Comptes annuelsActuellement, en France, les comptes annuels rassemblent le bilan, le compte de résultat et l'annexe des comptes d'une entreprise, qui sont établis à la clôture de l'exercice, selon l'article 130-1 du plan comptable général. Les comptes annuels doivent être présentés selon des normes standardisées, afin d'assurer une comparabilité des comptes entre les personnes. Différentes méthodes de comptabilité sont possibles ; cependant le choix d'une méthode comptable doit être permanent, afin d'assurer la comparabilité des comptes d'une même entreprise dans le temps.
National Income and Product AccountsThe national income and product accounts (NIPA) are part of the national accounts of the United States. They are produced by the Bureau of Economic Analysis of the Department of Commerce. They are one of the main sources of data on general economic activity in the United States. They use double-entry accounting to report the monetary value and sources of output produced in the country and the distribution of incomes that production generates. Data are available at the national and industry levels.
Account (bookkeeping)In bookkeeping, an account refers to assets, liabilities, income, expenses, and equity, as represented by individual ledger pages, to which changes in value are chronologically recorded with debit and credit entries. These entries, referred to as postings, become part of a book of final entry or ledger. Examples of common financial accounts are sales, accountsreceivable, mortgages, loans, PP&E, common stock, sales, services, wages and payroll.
Budget de l'ÉtatLe budget de l'État, budget du gouvernement ou budget national, est un document juridique qui est souvent adopté par la législature et approuvé par le chef de l'exécutif ou le président de la République. Il s'agit du budget annuel que l’État tient, c’est-à-dire l'ensemble des comptes décrivant les recettes et les dépenses de l'État pour une année civile. L’État l’équilibre au moyen de l’endettement (si nécessaire), ou en plaçant ses excédents. Ce budget s’inscrit dans le cadre plus large du budget des administrations publiques.
Créance clientAccounts receivable, abbreviated as AR or A/R, are legally enforceable claims for payment held by a business for goods supplied or services rendered that customers have ordered but not paid for. The accounts receivable process involves customer onboarding, invoicing, collections, deductions, exception management, and finally, cash posting after the payment is collected. These are generally in the form of invoices raised by a business and delivered to the customer for payment within an agreed time frame.
Government budget balanceThe government budget balance, also referred to as the general government balance, public budget balance, or public fiscal balance, is the difference between government revenues and spending. For a government that uses accrual accounting (rather than cash accounting) the budget balance is calculated using only spending on current operations, with expenditure on new capital assets excluded. A positive balance is called a government budget surplus, and a negative balance is a government budget deficit.
