leonardo8787/contador

Atividade de Algoritmo e Estrutura de Dados - Caminho mais longo dentro de um matriz em C++.

Contador

Atividade de Algoritmo e Estrutura de Dados - Caminho mais longo dentro de um matriz em C++.

--------------------------Relatório-------------------------------

Professor: Michel Aluno: Leonardo de Oliveira Campos

Hodiernamente terminei o contador de instruções da matriz. Houve percaussos na elaboração do projeto, visto que geralmente utilizo linguagem C++, entretanto há mais informações na internet da linguagem C, o qual assumi para esse projeto. Assim, comecei produzindo a matriz aleatória, utilizando o comando RANGE(), concluido essa parte, comecei a elaborar a lógica do caminho mais longo dentro de uma matriz. Vale ressaltar que há trabalhos científicos que são correlatos a essa ideia de caminho programado, como uma ideia de gráfo, utilizado na Matemática Discreta Computacional. Utilizando também conceitos apresentados em aula, fui desenvolvendo o código de forma a concentrar-se também no custo computacional do software. Por mais que eu tenha me atentado a essa questão, verifiquei que o pior caso é dado pela forma Big O(n²), o qual é conhecido como um custo exponêncial, ou seja menos ideal para o processamento, entretanto não percebi oportunidades de subtrair o custo exponêncial desta aplicação.