Na maioria das vezes, a escolha de um algoritmo é feita através de critérios subjetivos como: (i) facilidade de compreensão, codificação e depuração. Além disso, verifica-se também sua eficiência na utilização dos recursos do computador e rapidez. Portanto, a análise de algoritmos fornece uma medida objetiva de desempenho proporcional ao tempo de execução do algoritmo. No gráfico da Figura-1 a seguir é demonstrado uma análise de desempenho de um dado algoritmo. Figura-1 Análise de Desempenho kdg Fonte: http://www.inf.ufrgs.br, acessado em 18 ago 2018. A partir dos dados apresentados, avalie as seguintes proposições: I. Complexidade de algoritmos trata da análise do custo de um algoritmo, com relação ao tempo gasto, conforme pode ser observado no gráfico da Figura-1. II. O tempo de execução de um algoritmo para uma determinada entrada pode ser medido pelo número de operações primitivas que ele executa. Como esta medida fornece um nível de detalhamento grande convém adotar medidas de tempo assintótica. III. No gráfico da Figura-1., temos a representação de algumas complexidade, sendo que ONão é uma complexidade linear, sendo o melhor que se pode esperar se algo não pode ser determinado sem examinar toda a entrada. A partir do cenário apresentado, é correto o que se afirma em: Escolha uma: a. As afirmativas I, II e III estão corretas. *CORRETO NO AVA* b. Apenas as afirmativas I e III estão corretas. c. A afirmativa I está correta. d. Apenas as afirmativas II e III estão corretas. e. A afirmativa II está correta.
Responda
No de correr desta unidade, foram apresentados diversas situações praticas que ajudaram e elaborar um plano de ação para desenvolver o repositório de dados da agência de viagens. Dentre os principais pontos abordados durante esse trajeto, é demonstrado o DER (Diagrama de Entidade e Relacionamento), que é um dos pontos mais importantes para que seja executado o planejamento prévio de todas as informações que devem ser guardadas no repositório de dados. A fundamentação desses relacionamentos podem ser diversas como: tem, precisa, solicita, autoriza, associa entre outras. Porem quando se fala nas formas possíveis de relacionamentos temos 3 estruturas básicas a saber, 1 : 1, 1 : M e M : M , que são lidos da seguinte forma Um para Um, Um para Muitos e Muitos para Muitos. De posse desta informação leia as situações abaixo: A) Departamentos --- Funcionários B) Pessoa --- C.P.F. C) Mamão --- Sementes De acordo com as sentenças indicadas acima, quais seriam quantitativamente os relacionamentos cabíveis? Assinale a alternativa que indica corretamente a sequencia de relacionamentos acima. Escolha uma: a. A= 1:1 (Um para Um) - B= M:M (Muitos para Muitos) - C= 1:M (Um para Muitos) b. A= M:M (Muitos para Muitos) - B= 1:1 (Um para Um) - C= 1:1 (Um para Um) c. A= 1:M (Um para Muitos) - B= M:M (Muitos para Muitos) - C= M:M (Muitos para Muitos) d. A= M:M (Muitos para Muitos) - B= 1:1 (Um para Um) - C= 1:M (Um para Muitos) Correto e. A= M:M (Muitos para Muitos) - B= 1:M (Um para Muitos) - C= 1:M (Um para Muitos) RESPOSTA: d. A= M:M (Muitos para Muitos) - B= 1:1 (Um para Um) - C= 1:M (Um para Muitos) Correto
Responda

Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.