1,004 matches
-
de intrare {a1, a2, . . . , an/2-1, an/2, an, an-1, . . . , an/2+2, an/2+1} este transformată în două secvențe bitonice {b1, b2, . . . , bn/2} si {bn, bn-1, . . . , bn/2+1}. O rețea care asamblează două secvențe de intrare sortate într-o singură secvență de ieșire de asemeni sortată. Rețeaua MERGER[n] poate fi văzută ca un BITONICSORTER[n] cu primul semi-cleaner modificat ca să compare intrările i și n - i + 1 pentru i = 1, 2, . . . , n/2. Aici n = 8
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
lui MERGER[n] este diferit de BITONICSORTER[n]. Corespunzător adâncimea lui MERGER[n] este lg n, aceeași ca cea a lui BITONIC-SORTER[n]. Secțiunea 5 O rețea de sortare Acum avem elementele necesare pentru a construi o rețea care poate sorta orice secvență de intrare. Rețeaua de sortare SORTER[n] folosește rețeaua cu interclasare pentru a implementa o versiune paralelă a algoritmului de sortare cu interclasare (merge sortă . Modul de construcție și operațiile de pe o rețea de sortare sunt ilustrate in
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
de sortare Acum avem elementele necesare pentru a construi o rețea care poate sorta orice secvență de intrare. Rețeaua de sortare SORTER[n] folosește rețeaua cu interclasare pentru a implementa o versiune paralelă a algoritmului de sortare cu interclasare (merge sortă . Modul de construcție și operațiile de pe o rețea de sortare sunt ilustrate in figura 15. Figura 15 (a) arată construirea recursivă a lui SORTER[n]. Cele n elemente de intrare sunt sortate folosind recursiv două copii ale lui SORTER[n
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
paralelă a algoritmului de sortare cu interclasare (merge sortă . Modul de construcție și operațiile de pe o rețea de sortare sunt ilustrate in figura 15. Figura 15 (a) arată construirea recursivă a lui SORTER[n]. Cele n elemente de intrare sunt sortate folosind recursiv două copii ale lui SORTER[n/2] pentru a sorta (în paralel) două subsecvențe de lungime n/2 fiecare. Cele două secvențe care rezultă sunt apoi asamblate de MERGER[n]. Cazul limită pentru recursie este când n = 1
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
și operațiile de pe o rețea de sortare sunt ilustrate in figura 15. Figura 15 (a) arată construirea recursivă a lui SORTER[n]. Cele n elemente de intrare sunt sortate folosind recursiv două copii ale lui SORTER[n/2] pentru a sorta (în paralel) două subsecvențe de lungime n/2 fiecare. Cele două secvențe care rezultă sunt apoi asamblate de MERGER[n]. Cazul limită pentru recursie este când n = 1, în care caz putem utiliza un fir pentru a sorta secvența de
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
pentru a sorta (în paralel) două subsecvențe de lungime n/2 fiecare. Cele două secvențe care rezultă sunt apoi asamblate de MERGER[n]. Cazul limită pentru recursie este când n = 1, în care caz putem utiliza un fir pentru a sorta secvența de 1element , de vreme ce o secvență de 1-element este deja sortată. Figura 15 (b) arată rezultatul folosirii recursiei iar figura 15 (c) arată rețeaua curentă obținută prin înlocuirea căsuțelor MERGER în figura 15 (b) cu rețelele de interclasare curente. Datele
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
recursiei iar figura 15 (c) arată rețeaua curentă obținută prin înlocuirea căsuțelor MERGER în figura 15 (b) cu rețelele de interclasare curente. Datele traversează lg n etaje în rețeaua SORTER[n]. Fiecare intrare individuală în rețea este deja o secvență sortată de 1-element . Acest prim etaj al lui SORTER[n] constă în n/2 copii ale lui MERGER[2] care lucrează în paralel pentru a interclasa perechi de secvențe de 1- element pentru a produce secvențe sortate de lungime 2. Cel
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
este deja o secvență sortată de 1-element . Acest prim etaj al lui SORTER[n] constă în n/2 copii ale lui MERGER[2] care lucrează în paralel pentru a interclasa perechi de secvențe de 1- element pentru a produce secvențe sortate de lungime 2. Cel de-al doilea etaj conține n/4 copii ale lui MERGER[4] care interclasează perechi de astfel de secvențe sortate de 2-elemente pentru a produce secvențe sortate de lungime 4. În general, pentru k = 1, 2
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
lucrează în paralel pentru a interclasa perechi de secvențe de 1- element pentru a produce secvențe sortate de lungime 2. Cel de-al doilea etaj conține n/4 copii ale lui MERGER[4] care interclasează perechi de astfel de secvențe sortate de 2-elemente pentru a produce secvențe sortate de lungime 4. În general, pentru k = 1, 2, . . ....,lg n, etajul k constă din n/2k copii ale lui MERGER[2k] care asamblează perechi de secvențe de 2k-1elemente sortate pentru a produce
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
de secvențe de 1- element pentru a produce secvențe sortate de lungime 2. Cel de-al doilea etaj conține n/4 copii ale lui MERGER[4] care interclasează perechi de astfel de secvențe sortate de 2-elemente pentru a produce secvențe sortate de lungime 4. În general, pentru k = 1, 2, . . ....,lg n, etajul k constă din n/2k copii ale lui MERGER[2k] care asamblează perechi de secvențe de 2k-1elemente sortate pentru a produce secvențe sortate de lungime 2k. La nivelul
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
astfel de secvențe sortate de 2-elemente pentru a produce secvențe sortate de lungime 4. În general, pentru k = 1, 2, . . ....,lg n, etajul k constă din n/2k copii ale lui MERGER[2k] care asamblează perechi de secvențe de 2k-1elemente sortate pentru a produce secvențe sortate de lungime 2k. La nivelul etajului final este produsă o secvență sortată constând din toate valorile de intrare. Poate fi arătat prin inducție că această rețea de sortare sortează secvențe zero-unu , și în consecință, conform
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
2-elemente pentru a produce secvențe sortate de lungime 4. În general, pentru k = 1, 2, . . ....,lg n, etajul k constă din n/2k copii ale lui MERGER[2k] care asamblează perechi de secvențe de 2k-1elemente sortate pentru a produce secvențe sortate de lungime 2k. La nivelul etajului final este produsă o secvență sortată constând din toate valorile de intrare. Poate fi arătat prin inducție că această rețea de sortare sortează secvențe zero-unu , și în consecință, conform principiului zero-unu (Teorema 2), poate
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
k = 1, 2, . . ....,lg n, etajul k constă din n/2k copii ale lui MERGER[2k] care asamblează perechi de secvențe de 2k-1elemente sortate pentru a produce secvențe sortate de lungime 2k. La nivelul etajului final este produsă o secvență sortată constând din toate valorile de intrare. Poate fi arătat prin inducție că această rețea de sortare sortează secvențe zero-unu , și în consecință, conform principiului zero-unu (Teorema 2), poate sorta valori arbitrare. Putem analiza adâncimea unei rețele de sortare recursiv. Adâncimea
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
asamblează perechi de secvențe de 2k-1elemente sortate pentru a produce secvențe sortate de lungime 2k. La nivelul etajului final este produsă o secvență sortată constând din toate valorile de intrare. Poate fi arătat prin inducție că această rețea de sortare sortează secvențe zero-unu , și în consecință, conform principiului zero-unu (Teorema 2), poate sorta valori arbitrare. Putem analiza adâncimea unei rețele de sortare recursiv. Adâncimea D(n) a lui SORTER[n] este adâncimea D(n/2) a SORTER[n/2] (sunt două
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
de lungime 2k. La nivelul etajului final este produsă o secvență sortată constând din toate valorile de intrare. Poate fi arătat prin inducție că această rețea de sortare sortează secvențe zero-unu , și în consecință, conform principiului zero-unu (Teorema 2), poate sorta valori arbitrare. Putem analiza adâncimea unei rețele de sortare recursiv. Adâncimea D(n) a lui SORTER[n] este adâncimea D(n/2) a SORTER[n/2] (sunt două copii ale lui SORTER[n/2], dar ele operează în paralel) plus
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
urmare, adâncimea lui SORTER[n] este dată prin relația de recurență: 0 dacă n = 1, D(n) = D(n/2) + lg n dacă n = 2 k și k ≥ 1, a cărei soluție este D(nă = θ (lg2 n). Astfel putem sorta n numere în paralel în timpul O(lg2n). Observăm că în rețeaua SORTER[n] datele trec prin lgn etape. Prima etapă este formată din n/2 copii de rețele MERGER[2] modificând adâncimea rețelei SORTER[n] cu lg2, adică cu 1
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
ani ai lui 60, K. E. Batcher a descoperit prima rețea capabilă să interclaseze două secvențe de n numere în timpul O(lgn) . El a folosit interclasarea par-impar și de asemenea a arătat cum poate fi folosită această tehnică pentru a sorta n numere în timpul O(lg2n) . La scurt timp după aceea a descoperit un sortator bitonic de adâncime O(lgn)similar cu cel prezentat în secțiunea 3 Knuth atribuie principiul zerounu lui W. G. Bouricius (1954), care l-a demonstrat în
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
dacă o rețea de sortare cu adâncimea O(lgn) exista a rămas deschisă. În 1983, răspunsul a fost arătat ca fiind încă nesatisfăcător. Rețele de sortare de tip AKS (numite după Ajtai, Komlós, and Szemerédi care le-au descoperit) pot sorta n numere pe adâncimea O(lgn) folosind O(nlgn) comparatoare. Din păcate numărul de constante ( ascunse în notația O) este foarte mare (multe, multe mii) și această sortare nu poate fi considerată practică. Secțiunea 6 Reprezentarea grafică a rețelelor de
REŢELE DE SORTARE APLICAŢIE by ŞTEFAN OLTEAN () [Corola-publishinghouse/Science/91709_a_107360]
-
unui cimitir (Cimitirul Buna Vestire), ca să nu mai vorbim de proiectele edililor, ale savanților și ale miniștrilor din Țara de Kuty. Iată, de pildă, planul de renovare al orașului, gândit de entuziastul primar kut: El dorea să strângă și să sorteze edificiile de același fel într-un singur loc, bisericile cu bisericile, grădinile cu grădinile. Statuile, adunate din toate părțile într-un Parc al statuilor, și de asemeni canalizările și bulevardele, fiind mai lesne de îngrijit și de administrat laolaltă de
by Loredana Ilie [Corola-publishinghouse/Science/1088_a_2596]
-
cauciucul natural picură din scoarța unui arbore, care este strâns cu grijă și apoi procesat. Anual se recoltează peste un miliard de tone de trestie de zahăr. Vârfurile tinere ale tufelor de ceai se adună manual, apoi se usucă, se sortează și se Împachetează cu grijă În vederea vânzării. Orezul este cea de-a doua cereală din lume, ca importanță, după grâu, fiind cultivat de circa 5000 de ani și utilizat pentru consumul uman. Există sute de soiuri de orez de cultură
Asaltul tigrilor by Oltea Răşcanu Gramaticu () [Corola-publishinghouse/Science/320_a_1259]
-
urmărit în principal dezvoltarea reprezentărilor spațiale, dezvoltarea raționamentului și aplicarea în practică a cunoștințelor de geometrie. Elevii au fost îndrumați să observe, să identifice și să recunoască forme plane și spațiale pe corpuri geometrice și obiecte din mediul înconjurător, să sorteze obiecte după forma lor, să realizeze activități practice de copiere, decupare și suprapunere a unor suprafețe, să-și dezvolte imaginația , gândirea logică și creativă, spiritul critic și autocritic. La sfârșitul unității de învățare Figuri geometrice, elevii vor fi capabili să
Metode de strategii evaluative by Mihaela Dumitriţa Ciocoiu, Cecilia Elena Zmău () [Corola-publishinghouse/Science/1704_a_3103]
-
Mai vedem, Îi șoptesc În ureche, trăgîndu-i păturica pe cap, ca să nu audă Luke. — Așa! apare mama pe ușă, cu o ceașcă de ceai În mînă. Mi-e teamă că dormitorul vostru e cam plin. Și-o să fie nevoie să sortați lucrurile și să faceți puțină ordine. În clipa asta e dezastru. — Nici o problemă, strigă Luke. Mersi, Jane! Mama dispare iar În casă, și el culege mingea Pilates. Ce facem, ne apucăm? Detest să triez lucrurile. Și să fac curat. Cum
[Corola-publishinghouse/Science/2335_a_3660]
-
Wörterbuch. Nacharbeiten und Vorarbeiten, Strassburg. Bausani, A. (1957), „Due citazioni del Corano nel Denkart”, În Rivista degli Studi Orientali, nr. 32, pp. 455-462. Bausani, A. (1971a), L’Iran e la sua tradizione millenaria (IsMEO), Roma. Bausani, A. (1971b), „Religioni nuove sorte dall’Islam”, În Storia délie Religioni, vol. V, Torino, pp. 215-274. Beck, R. (1984), „Mithraism since Franz Cumont”, În Aufstieg und Niedergang der römischen Welt, Berlin, New York, pp. 2002-2115. Belardi, W. (1977), Studi mithraici e mazdei, Roma. Belardi, W. (1979
[Corola-publishinghouse/Science/2005_a_3330]
-
d'" équivalence ". De fait, la multiplicité des modalités adverbiales ne vient pas ici déterminer le concept, mais en masquer le caractère imprécis. En effet, le concept d'équivalence n'est finalement ici qu'un synonyme de celui de traduction. En sorte que le type de définition proposé est tout simplement de nature tautologique, c'est-à-dire qu'il nous apprend seulement que la traduction est une traduction !69 Pour ne pas aboutir à une définition tautologique du type " la traduction est l
[Corola-publishinghouse/Science/1467_a_2765]
-
acte poétique : " Dans la mesure où l'effort poétique consiste à se mettre à l'écoute de "l'autre" dans la langue du propre, l'écoute de l'"étranger" dans la langue natale, l'acte de traduction devient, en quelque sorte, la figure même de l'acte poétique. "79 Îl convient de remarquer le changement qu'apporte cette théorie de " la traduction-écriture " : on passe, en effet, d'une conception du traduire comme passage, définition restreinte, strictement linguistique, à une reconsidération du
[Corola-publishinghouse/Science/1467_a_2765]