headerdesktop corintwktrgr26apr24

MAI SUNT 00:00:00:00

MAI SUNT

X

headermobile corintwktrgr26apr24

MAI SUNT 00:00:00:00

MAI SUNT

X

Algoritmi probabilisti

De (autor): Ciprian Ghise

0
(0 review-uri)
Algoritmi probabilisti - Ciprian Ghise

Algoritmi probabilisti

De (autor): Ciprian Ghise

0
(0 review-uri)
Algoritmii probabilisti (sau probabilistici) implica macar un pas in care decizia se ia in mod aleatoriu. Acestia sunt algoritmi impredictibili, la repetari succesive se obtin diferite datorita unor pasi ce depind de valori generate aleatoriu in timpul executiei. obtinute sunt aproximative.
Fragment:

" Metode de verificare
Ne-am propus sa studiem metodele de obtinere a sirurilor ce se comporta ca si cum ar fi luate la intamplare. Pana acum am vazut cum sa facem perioada unui sir atat de lunga incat, pentru aplicatii practice, elementele sa nu se repete. Acesta este un criteriu important, dar care nu garanteaza, in nici un caz, ca sirul va fi folositor in aplicatii. Unii matematicieni considera si dezvoltarea zecimala a numarului p o serie aleatoare dar aceasta este totusi relativ bogata in modele si sabloane care se repeta. Cu ochiul liber se observa tipare in aproape toate sirurile de numere generate. Concluzia este ca nu putem sa judecam noi insine daca un sir de numere este aleator sau nu. Trebuie sa aplicam niste teste teoretice, nepartinitoare. Statistica pune la dispozitie masuri cantitative privind caracterul intamplator. Numarul testelor existente ce pot fi folosite este foarte mare. Daca un sir se comporta aleator ui raport cu testele Ti, T2, Tn nu putem fi siguri, in general ca nu va esua cand va fi supus unui nou test, T,i+1. Cu toate acestea, fiecare test ne sporeste increderea in caracterul aleator al sirului. În practica, aplicam unui sir in jur de sase teste statistice de diferite tipuri si, daca le promoveaza satisfacator, il consideram aleator (sirul este deci presupus aleator pana la dovedirea contrariului).
Penum cercetarea noastra si generarea de numere aleatoare folosite de motoarele polimortice nu vom folosi teste pentru verificarea procedurilor de generare si. tocmai de aceea nu vorn insista pe aceste aspecte. Exista doua tipuri de teste: teste empirice, n care calculatorul manipuleaza grupuri de numere din sir si teste teoretice, in care stabiiirn caracteristicile sirului folosind metode numerice bazate pe legea de recurenta folosita la formarea sirului. "
Citeste mai mult

19.62Lei

19.62Lei

Primesti 19 puncte

Important icon msg

Primesti puncte de fidelitate dupa fiecare comanda! 100 puncte de fidelitate reprezinta 1 leu. Foloseste-le la viitoarele achizitii!

Indisponibil

Descrierea produsului

Algoritmii probabilisti (sau probabilistici) implica macar un pas in care decizia se ia in mod aleatoriu. Acestia sunt algoritmi impredictibili, la repetari succesive se obtin diferite datorita unor pasi ce depind de valori generate aleatoriu in timpul executiei. obtinute sunt aproximative.
Fragment:

" Metode de verificare
Ne-am propus sa studiem metodele de obtinere a sirurilor ce se comporta ca si cum ar fi luate la intamplare. Pana acum am vazut cum sa facem perioada unui sir atat de lunga incat, pentru aplicatii practice, elementele sa nu se repete. Acesta este un criteriu important, dar care nu garanteaza, in nici un caz, ca sirul va fi folositor in aplicatii. Unii matematicieni considera si dezvoltarea zecimala a numarului p o serie aleatoare dar aceasta este totusi relativ bogata in modele si sabloane care se repeta. Cu ochiul liber se observa tipare in aproape toate sirurile de numere generate. Concluzia este ca nu putem sa judecam noi insine daca un sir de numere este aleator sau nu. Trebuie sa aplicam niste teste teoretice, nepartinitoare. Statistica pune la dispozitie masuri cantitative privind caracterul intamplator. Numarul testelor existente ce pot fi folosite este foarte mare. Daca un sir se comporta aleator ui raport cu testele Ti, T2, Tn nu putem fi siguri, in general ca nu va esua cand va fi supus unui nou test, T,i+1. Cu toate acestea, fiecare test ne sporeste increderea in caracterul aleator al sirului. În practica, aplicam unui sir in jur de sase teste statistice de diferite tipuri si, daca le promoveaza satisfacator, il consideram aleator (sirul este deci presupus aleator pana la dovedirea contrariului).
Penum cercetarea noastra si generarea de numere aleatoare folosite de motoarele polimortice nu vom folosi teste pentru verificarea procedurilor de generare si. tocmai de aceea nu vorn insista pe aceste aspecte. Exista doua tipuri de teste: teste empirice, n care calculatorul manipuleaza grupuri de numere din sir si teste teoretice, in care stabiiirn caracteristicile sirului folosind metode numerice bazate pe legea de recurenta folosita la formarea sirului. "
Citeste mai mult

De pe acelasi raft

Parerea ta e inspiratie pentru comunitatea Libris!

Acum se comanda

Noi suntem despre carti, si la fel este si

Newsletter-ul nostru.

Aboneaza-te la vestile literare si primesti un cupon de -10% pentru viitoarea ta comanda!

*Reducerea aplicata prin cupon nu se cumuleaza, ci se aplica reducerea cea mai mare.

Ma abonez image one
Ma abonez image one