2,248 matches
-
Intrările sunt plasate în stanga liniei verticale iar ieșirile în dreapta, cu valoarea minimă pe firul de sus și valoarea maximă pe firul de jos. Putem gândi astfel comparatorul ca un dispozitiv care sortează cele două intrări ale sale (în ordine crescătoare). Vom presupune că fiecare comparator execută o operație în timpul O(1). Cu alte cuvinte, presupunem că intervalul de timp între introducerea valorilor de intrare x și y și obținerea valorilor de ieșire x' și y' este constant. Un fir transmite
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
de ieșire ale rețelei b2 și b3, iar secvența de ieșire {2, 5, 6, 9} este acum completă. Este interesant de remarcat că dacă la intrare se aplică secvența {9, 6, 5, 2} vom obține la ieșire aceeași secvență ordonată crescător de sus în jos, adică {2, 5, 6, 9}. Acest aspect poate fi ilustrat edificator în figura 3 : Presupunând că fiecare comparator are același timp de execuție, timpul unitate, putem defini timpul de execuție al unei rețele de comparare, ca
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
o rețea de sortare și am dovedit că poate sorta toate secvențele zero-unu vom apela la principiul zero-unu pentru a dovedi că rețeaua sortează corespunzător secvențe de orice alte valori. Demonstrația principiului zero-unu se sprijină pe noțiunea de funcție monoton crescătoare . Demonstrație. Mai întâi vom demonstra afirmația că, dacă f este o funcție monoton crescătoare, atunci un singur comparator cu intrările f(x) si f(y) furnizează la ieșire f(min(x,y)) și f(max(x,y)). Vom folosi un
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
apela la principiul zero-unu pentru a dovedi că rețeaua sortează corespunzător secvențe de orice alte valori. Demonstrația principiului zero-unu se sprijină pe noțiunea de funcție monoton crescătoare . Demonstrație. Mai întâi vom demonstra afirmația că, dacă f este o funcție monoton crescătoare, atunci un singur comparator cu intrările f(x) si f(y) furnizează la ieșire f(min(x,y)) și f(max(x,y)). Vom folosi un raționament prin inducție pentru a demonstra această lemă. Pentru a demonstra afirmația, se consideră
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
x,y)) . Astfel, comparatorul produce valorile f (min(x,y)) și f (max(x,y)) când f (x) și f (y) se aplică la intrările lui, ceea ce completează demonstrația. Se poate face observația că dacă se aplică o funcție monoton crescătoare unei secvențe sortate, se obține tot o secvență sortată. Astfel, considerând oricare două elemente a și b din secvența sortată avem a<b. Cum funcția este monoton crescătoare avem f(a)<f(b). Considerând „a<b implică f(a) <f
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
demonstrația. Se poate face observația că dacă se aplică o funcție monoton crescătoare unei secvențe sortate, se obține tot o secvență sortată. Astfel, considerând oricare două elemente a și b din secvența sortată avem a<b. Cum funcția este monoton crescătoare avem f(a)<f(b). Considerând „a<b implică f(a) <f(b)” se demonstrează că oricare ar fi a,b,c astfel încât a<b și c>a și c>b avem f(a)<f(b)<f(c). Demonstrația
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
aj)). De vreme ce ele poartă min(ai, aj) și max(ai, aj) atunci când secvența de intrare este a, lema este dovedită. Ca un exemplu de aplicare a lemei 1, figura 8 prezintă rețeaua de sortare din figura 2 cu funcția monoton crescătoare f(x) = [x/ 2] aplicată la intrările sale. Valorile de pe fiecare fir sunt valorile funcției f aplicate valorilor de pe același fir din figura 2. Când o rețea de comparare este o rețea de sortare, lema 1 permite demonstrarea următorului rezultat
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
pe care rețeaua nu le sortează corect. Adică, există o secvență de intrare {a1, a2, . . . , an} conținând elementele ai și aj astfel încât ai < aj, dar rețeaua plasează pe aj înaintea lui ai în secvența de ieșire. Definim o funcție monoton crescătoare f ca: Din moment ce rețeaua plasează aj înaintea lui ai în secvența de ieșire, când se aplică la intrare secvența {a1, a2, . . . , an}, ar urma conform lemei 1 să plaseze în secvența de ieșire f(aj) înaintea lui f(ai) atunci când
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
8, 3, 2, 4, 6} sunt ambele bitonice. Secvențele zero-unu care sunt bitonice au o structură simplă. Ele sunt de forma 0i1j0k sau de forma 1i0j1k, pentru orice i, j, k ≥0. Observați că o secvență care este fie monoton crescătoare, fie monoton descrescătoare este de asemenea bitonică. Sortatorul bitonic pe care îl vom realiza este o rețea de comparare care sortează secvențe bitonice de 0 sau de 1. Semi-cleanerul Un sortator bitonic este compus din câteva etaje, fiecare din ele
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
municipiului București, după caz, din județul în care își are sediul asociația acreditată pentru înființarea și conducerea registrului genealogic. Secțiunea 2 Efectuarea controlului oficial al performanțelor de producție la speciile ovine și caprine Articolul 4 (1) Se acordă sprijin financiar, crescătorilor de animale, persoane fizice și/sau juridice, precum și asociațiilor crescătorilor de animale care efectuează serviciul de control oficial al performanțelor de producție la specia bovine, în baza contractelor de atribuire de servicii. ... (2) Plata sprijinului financiar se face în rate
EUR-Lex () [Corola-website/Law/208587_a_209916]
-
testare a masculilor de reproducție la speciile de animale Articolul 16 Se acordă sprijin financiar pe cap de animal, pentru susținerea testării masculilor după performanțe proprii din speciile bovine, ovine și caprine, diferențiat pe specii, o singură dată pe an, crescătorilor de animale, persoane fizice și/sau juridice, precum și asociațiilor de crescători, care dețin stațiuni de testare după performanțe proprii, organizate în conformitate cu prevederile Ordinului ministrului agriculturii, pădurilor și dezvoltării rurale nr. 18/2006 și ale Ordinului ministrului agriculturii, pădurilor și dezvoltării
EUR-Lex () [Corola-website/Law/208587_a_209916]
-
fi avut intenția anterior să modifice doar partea introductivă și nu întreg alin. (7) al art. 24. Secțiunea 3 Îmbunătățirea calității și igienei laptelui de vacă destinat procesării pentru atingerea standardelor de calitate din Uniunea Europeană Articolul 25 (1) Producătorul agricol, crescător de animale, persoană fizică și/sau juridică, deținător de cotă individuală de lapte, care realizează în exploatație activitatea economică de producție a laptelui, beneficiază pe parcursul anului de un sprijin financiar pentru efectivul mediu de vaci furajate, diferențiat în funcție de producția de
EUR-Lex () [Corola-website/Law/208587_a_209916]
-
pentru efectuarea activității de control oficial al performanțelor de producție la specia bovine, prevăzut la alin. (1) al art. 4 din anexa L la Ordinul ministrului agriculturii și dezvoltării rurale nr. .../....., pe luna ....... Denumirea persoanei fizice și/sau juridice/ asociației crescătorilor de animale care efectuează serviciul de control oficial al performanțelor de producție la specia bovine (contractant) .................................. Sediul .................................................................... Cod unic de înregistrare .................................................. Nr. înregistrare la judecătorie în Registrul asociațiilor și fundațiilor .. ................... Cont nr. .................................................................. Banca ..................................................................... Sucursala ................................................................. ┌───┬─────────┬───────────┬─────────┬──────────┬───────────┬───────────────┐ │Nr.│ Metoda │ Producția │ Nr. │ Tarif TOTAL
EUR-Lex () [Corola-website/Law/208587_a_209916]
-
a modificării elementelor de activ și de pasiv ale instituției. Registrul-jurnal se întocmește de fiecare instituție publică într-un singur exemplar, după ce a fost numerotat, șnuruit, parafat și înregistrat în evidență instituției. Numerotarea filelor registrelor se va face în ordine crescătoare, iar volumele se vor numerota în ordinea completării lor. Se întocmește zilnic sau lunar, după caz, prin înregistrarea cronologică, fără ștersături și spații libere, a documentelor în care se reflectă mișcarea elementelor de activ și de pasiv ale unității. Operațiunile
EUR-Lex () [Corola-website/Law/214181_a_215510]
-
comparabilității trebuie prezentată în notele explicative. Un element de bilanț pentru care nu există valoare nu trebuie prezentat, cu excepția cazului în care există un element corespondent pentru exercițiul financiar precedent. În bilanț, elementele de natură activelor sunt prezentate în funcție de gradul crescător al lichidității iar elementele de natură datoriilor sunt prezentate în funcție de gradul crescător al exigibilității. Un activ reprezintă o resursă controlată de către instituția publică ca rezultat al unor evenimente trecute, de la care se așteaptă să genereze beneficii economice viitoare pentru instituție
EUR-Lex () [Corola-website/Law/214181_a_215510]
-
nu există valoare nu trebuie prezentat, cu excepția cazului în care există un element corespondent pentru exercițiul financiar precedent. În bilanț, elementele de natură activelor sunt prezentate în funcție de gradul crescător al lichidității iar elementele de natură datoriilor sunt prezentate în funcție de gradul crescător al exigibilității. Un activ reprezintă o resursă controlată de către instituția publică ca rezultat al unor evenimente trecute, de la care se așteaptă să genereze beneficii economice viitoare pentru instituție și al carui cost poate fi evaluat în mod credibil. O datorie
EUR-Lex () [Corola-website/Law/214181_a_215510]
-
municipiului București, după caz, din județul în care își are sediul asociația acreditată pentru înființarea și conducerea registrului genealogic. Secțiunea 2 Efectuarea controlului oficial al performanțelor de producție la speciile ovine și caprine Articolul 4 (1) Se acordă sprijin financiar, crescătorilor de animale, persoane fizice și/sau juridice, precum și asociațiilor crescătorilor de animale care efectuează serviciul de control oficial al performanțelor de producție la specia bovine, în baza contractelor de atribuire de servicii. ... (2) Plata sprijinului financiar se face în rate
EUR-Lex () [Corola-website/Law/213889_a_215218]
-
testare a masculilor de reproducție la speciile de animale Articolul 16 Se acordă sprijin financiar pe cap de animal, pentru susținerea testării masculilor după performanțe proprii din speciile bovine, ovine și caprine, diferențiat pe specii, o singură dată pe an, crescătorilor de animale, persoane fizice și/sau juridice, precum și asociațiilor de crescători, care dețin stațiuni de testare după performanțe proprii, organizate în conformitate cu prevederile Ordinului ministrului agriculturii, pădurilor și dezvoltării rurale nr. 18/2006 și ale Ordinului ministrului agriculturii, pădurilor și dezvoltării
EUR-Lex () [Corola-website/Law/213889_a_215218]
-
fi avut intenția anterior să modifice doar partea introductivă și nu întreg alin. (7) al art. 24. Secțiunea 3 Îmbunătățirea calității și igienei laptelui de vacă destinat procesării pentru atingerea standardelor de calitate din Uniunea Europeană Articolul 25 (1) Producătorul agricol, crescător de animale, persoană fizică și/sau juridică, deținător de cotă individuală de lapte, care realizează în exploatație activitatea economică de producție a laptelui, beneficiază pe parcursul anului de un sprijin financiar pentru efectivul mediu de vaci furajate, diferențiat în funcție de producția de
EUR-Lex () [Corola-website/Law/213889_a_215218]
-
pentru efectuarea activității de control oficial al performanțelor de producție la specia bovine, prevăzut la alin. (1) al art. 4 din anexa L la Ordinul ministrului agriculturii și dezvoltării rurale nr. .../....., pe luna ....... Denumirea persoanei fizice și/sau juridice/ asociației crescătorilor de animale care efectuează serviciul de control oficial al performanțelor de producție la specia bovine (contractant) .................................. Sediul .................................................................... Cod unic de înregistrare .................................................. Nr. înregistrare la judecătorie în Registrul asociațiilor și fundațiilor .. ................... Cont nr. .................................................................. Banca ..................................................................... Sucursala ................................................................. ┌───┬─────────┬───────────┬─────────┬──────────┬───────────┬───────────────┐ │Nr.│ Metoda │ Producția │ Nr. │ Tarif Data
EUR-Lex () [Corola-website/Law/213889_a_215218]
-
profesională, personalului militar, polițiștilor și funcționarilor publici cu statut special din sistemul administrației penitenciare, precum și personalului civil li se poate acorda titlul de specialist de clasă/domeniu funcțional. ... (2) Titlul de specialist de clasă/domeniu funcțional este ierarhizat, în ordinea crescătoare a calificării pe 3 niveluri: clasa a 3-a, clasa a 2-a, clasa 1. Acesta se obține/menține potrivit condițiilor, criteriilor și standardelor de performanță stabilite pentru clasa respectivă, prin ordin al ordonatorului principal de credite. ... (3) Personalul militar
EUR-Lex () [Corola-website/Law/228482_a_229811]
-
iulie 2011. (6) Documentele prevăzute la alin. (5) se depun în două exemplare, în original și copie. Prima filă cuprinde opisul documentelor din dosarul respectiv, în ordinea prevăzută la alin. (5). Fiecare filă ce urmeaza opisului este numerotata în ordinea crescătoare a numerelor naturale, incepand cu numarul 2. Cele două dosare vor avea documentele în aceeași ordine. În cazul în care după înregistrarea dosarului la secretariatul Comisiei este necesar a fi depuse alte file, acestea vor purta numere subsecventiale numărului filei
EUR-Lex () [Corola-website/Law/233751_a_235080]
-
profesională, personalului militar, polițiștilor și funcționarilor publici cu statut special din sistemul administrației penitenciare, precum și personalului civil li se poate acorda titlul de specialist de clasă/domeniu funcțional. ... (2) Titlul de specialist de clasă/domeniu funcțional este ierarhizat, în ordinea crescătoare a calificării pe 3 niveluri: clasa a 3-a, clasa a 2-a, clasa 1. Acesta se obține/menține potrivit condițiilor, criteriilor și standardelor de performanță stabilite pentru clasa respectivă, prin ordin al ordonatorului principal de credite. ... (3) Personalul militar
EUR-Lex () [Corola-website/Law/234585_a_235914]
-
fa��ă de anul 2006, de aproximativ 10,60% și de 12,40% față de anul anterior. Ponderea ajutorului de stat acordat pentru această grupă în total ajutor de stat național este nesimnificativă (sub 3,6%) dar a avut o tendință crescătoare de la 2,56%, în anul 2007 la 3,58%, în anul 2009. În perioada analizată s-au acordat ajutoare de stat numai pentru domeniul media și cultură. Din acesta, mai mult de 98% reprezintă ajutor de stat acordat caselor producătoare
EUR-Lex () [Corola-website/Law/237017_a_238346]
-
2007 de 1,60%, înregistrând în 2008 o ușoară creștere, la 2,29%, ajungând până la 2,40% în anul 2009. Ca pondere în total ajutor de stat acordat sectorului transporturi, ajutoarele de stat pentru transporturile auto combinate au același trend crescător, de la 5,27% în 2007, la 5,76% în 2008 și la 6,63% în 2009. Instrumentul financiar folosit în principal, a fost cel de natura compensărilor pentru realizarea unui serviciu public de interes economic general (pentru transportul urban de
EUR-Lex () [Corola-website/Law/237017_a_238346]