Git Product home page Git Product logo

alinhamento-multiplo-dna's Introduction


Alinhamento multiplo DNA Logo

🧬 Alinhamento Múltiplo de DNA, projeto de Estrutura de Dados 👨‍🏫

Last Commit Github Issues Follow Me



📖 Sobre o projeto

O projeto possui 3 partes, cada uma possui algo diferente, mas todas servem para o mesmo propósito: alinhar múltiplas sequências de DNA de no máximo 10 sequeências de 100 caracteres.

📝 Mais detalhes sobre como funciona

Essas foram as instruções dadas para o projeto:

Implemente um programa que realiza a operação de alinhamento múltiplo de DNA com
uma estrutura que permita a o alinhamento de 10 sequências com tamanho igual à
100. 

O alinhamento de múltiplos DNA pode ser resumido da seguinte forma: dado um
conjunto de DNA (cadeias de bases nitrogenadas) Sinput ={s1,s2,..,si,..} de
tamanhos variando de 1 até m∈N (Números Naturais), e os pesos α,β,δ∈Q (Números
Racionais) para expressar as seguintes situações:

    • α expressa a relevância do alinhamento de x pares de bases nitrogenadas iguais
ocupando a mesma posição nas cadeias do conjunto de entrada

    • β para o alinhamento de y pares de bases nitrogenadas diferentes ocupando a
mesma posição nas cadeias do conjunto de entrada 

    • δ para o alinhamento de z pares formados por um gap (buraco representado pelo
símbolo “-”) e uma base nitrogenada ocupando a mesma posição nas cadeias do
conjunto de entrada. 

O alinhamento de Sinput é um conjunto Soutput = { r1, r2,.., ri,..}, formado por seqüências 
de tamanho m, construídas pela inserção de buracos nas seqüências dos
elementos do conjunto Sinput, tal que para toda posição i variando de 1 à m, o
valor da fórmula score = αx+βy+δz seja máximo, e que para cada seqüência sj
pertencente ao conjunto Sinput exista uma única seqüência rj no conjunto
Soutput, cuja remoção dos gaps de rj reproduza a seqüência sj dada.
  • Projeto 1: Feito em C, sem estrutura de dados, CLI.
  • Projeto 2: Feito em C, com estrutura de dados, CLI.
  • Projeto 3: Feito com C, usando o GTK, com estrutura de dados, Desktop App.

🚀 Como executar

Para rodar o primeiro e o segundo projeto na sua máquina local, você só precisa clonar o repositório e compilar o arquivo em C e executar o arquivo compilado.

# Na pasta do projeto que queira rodar, compile o arquivo
gcc main.c -o main

# Depois, execute o arquivo compilado
./main

Para rodar o terceiro projeto, você precisa ter o GTK instalado na sua máquina, e depois seguir os passos acima.


🤝 Contribuições

Contribuições, issues e feature requests são muito bem vindas!
Sinta-se à vontade checar a página de issues.


📜 Licença

Copyright © 2023 João Lucas 🤝 Iasmin Borba 🤝 José Alexandre .
This project is licensed under the MIT license.


👩‍💻 Desenvolvedores 👨‍💻


João Lucas

Iasmin Borba

José Alexandre

alinhamento-multiplo-dna's People

Contributors

abacaxiguy avatar iasminborba avatar zanderalec avatar

Stargazers

 avatar  avatar  avatar

Watchers

 avatar

Forkers

iasminborba

alinhamento-multiplo-dna's Issues

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.