Documente Academic
Documente Profesional
Documente Cultură
MODELE DE FILTRARE
Cromozomii
Calcul ADN
Calcul ADN.Operatii
Cele patru tipuri de aminoacizi care alcatuiesc ADN-ul sunt
Adenina, Timina, Citozina si Guanina (A, T, C, G);
Sinteza ;
Grafuri ADN
Metode de filtrare
Modelul de satisfiabilitate (SAT): fiind data o multime finita V =
{v1, v2, ... , vn} de variabile logice, vom defini o litera ca fiind
o variabila vi sau complementul sau; daca vi este adevarat,
atunci complementul sau este fals si vice- versa. O instanta, I,
a SAT este formata dintr-o multime de propozitii. Problema
este sa asociem o valoare booleana fiecarei variabile din V
astfel incat cel putin o variabila din fiecare propozitie sa aiba
valoarea adevarat. Acesta este momentul in care putem spune
ca I a fost satisfacuta;
Metode de filtrare
distruge (U). Aceasta operatie distruge toate sirurile
marcate din multimea U.
uniunea ({Ui, U}). Aceasta operatie multimea U care este
multimea reunita a multimilor Ui;
copierea (U, {Ui}). Aceasta operatie produce un numar de
copii, Ui, ale multimii U;
selectarea(U). Aceasta operatie selecteaza un element
aleator din U; daca U este multime vida, atunci se
returneaza 0.
Metode de filtrare
Algoritm:
Concluzii