Skip to content

Latest commit

 

History

History
76 lines (43 loc) · 3.6 KB

README.md

File metadata and controls

76 lines (43 loc) · 3.6 KB

Trabalho final de algoritimo

Aluno: Diego Horvatti

Professor: Manasses ribeiro


Relatório

Desafio de Programação

Instruções gerais Resolver o problema abaixo seguindo, obrigatoriamente, as regras

  1. Utilizar vetores e/ou matrizes dinâmico (ponteiros);

  2. Utilizar estruturas de repetição;

  3. Implementar utilizando modularização (no mínimo um módulo de procedimento e dois módulos de ação);

  4. Utilizar passagem de parâmetro por valor e referência. É proibido usar variável global!;

  5. Utilizar registros;

  6. Utilizar alocação dinâmica de memória;

  7. Trabalho individual.

  • OBS 1: Apresentar, além do código, pequeno relatório descrevendo, em detalhes, o método (metodologia) utilizado para resolver o problema. O relatório deverá conter um resumo entre 400 e 700 palavras, figuras e gráficos que demonstrem a resolução e resultados obtidos. Importante: os resultados devem ser discutidos e não apenas apresentados.

  • OBS 2: Apresentação/entrega até no máximo dia 14/07/2022 (último dia de aula).

Problema (desafio) Símios: Em um futuro distante, na cadeia evolutiva, os símios e os humanos estão cada vez mais próximos. Por esse motivo é muito difícil distinguir quem é humano e quem é símio. Você é um cientista contratado para desenvolver um projeto que detecta se uma sequência de DNA pertence a um humano ou a um símio. Para isso, você precisar desenvolver um programa, com um método ou função com a seguinte assinatura em C:

int isSimian (char[] dna); // Exemplo da assinatura em C

Você receberá como parâmetro um array de char (string) que representa cada linha de uma tabela (matriz) quadrada de (NxN) com a sequência de DNA, como no exemplo abaixo:

As letras da string só podem ser: (A, T, C, G), que representa cada base nitrogenada do DNA.

Você saberá se um DNA pertence a um símio, se encontrar uma ou mais sequências de quatro letras iguais nas direções horizontais, verticais ou nas diagonais. Exemplo (Símio):

char dna[] = {"CTGAGACTATGCTATTGTAGAGGGCCCCTATCACTG"};

Nesse caso, a chamada para a função isSimian(char[] dna) deve retornar 1 ("true").

Com base nessas informações, desenvolva o algoritmo da maneira mais eficiente possível, de acordo com a assinatura proposta isSimian(char[] dna), que seja capaz de identificar corretamente símios.

Exemplos de arquivos texto com a sequência de DNA tanto dos humanos quanto dos símios podem ser encontrados nos hyperlinks.

O que entregar

  • Código-fonte em C

  • Criar um repositório privado no Github

    • Após finalizar o teste adicionar o usuário manassesribeiro ([email protected]) como colaborador para que possamos ter acesso ao código;

      • Se o repositório estiver público, será automaticamente desqualificado (e a nota zerada).

      • Instruções sobre como executar o programa ou a API (no arquivo README)

      • OBS: lembre-se que o programa deve ter interface de uso que facilite o carregamento das sequências

  • Relatório técnico descrevendo a metodologia utilizada para resolver o problema, conforme descrito na OBS 1

  • Observações:

    • Tenha em mente que faremos uma série de testes com matrizes válidas e inválidas.
    • Considere a performance do algoritmo e o tempo de resposta da aplicação.