![[A2] Avaliação do Módulo 2 Turbinando a Mente com o Pensamento Computacional_ Revisão da tentativa](https://files.passeidireto.com/Thumbnail/7763154f-9bcb-45c9-995e-dcf673e9776c/105/1.jpg)
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Prévia do material em texto
QUE É UM ALGORITMO ? É a sequência de PARTES DE UM ALGORITMO passos que resolve um problema e é a base da programação. ENTRADA São os dados fornecidos Prof. Alexys Lozada ao algoritmo. PROCESSO Operações que são a=1 feitas com os dados. CARACTERÍSTICAS b=2 c=a+b PRECISO Tem que resolver um SAÍDA problema sem erros. Resultado final obtido com as operações, neste caso será 3. DEFINIDO Se executar algortimo varias vezes, dados de retornar saída serão iguais em cada repetição. LEGÍVEL FINITO Qualquer pessoa que ver Deve ter um um algoritmo deve ser e um fim. capaz de entedê-lo. Aprende como funcionan los algoritmos en: EDteam ed.team/cursos/algoritmos
Mais conteúdos dessa disciplina
Em qual dos seguintes algoritmos a notacao Big Theta e especialmente util para analise?
a) Algoritmos de busca linear em listas nao ordenadas.
b) A...- Qual das seguintes funcoes tem um comportamento assintotico equivalente a (n^2)?
a) f(n)=nlogn
b) f(n)=n^3
c) f(n)=n^2+5n+10
d) f(n)=logn
- Qual e a principal vantagem de utilizar a notacao Big Theta na analise de algoritmos?
a) Ela permite descrever apenas o pior caso de um algoritmo.
...
- Se um algoritmo tem uma complexidade de tempo de (n^3), o que isso implica?
a) O algoritmo cresce em tempo linear com o aumento de n.
b) O tempo de...
- Qual e a complexidade assintotica de um algoritmo de busca binaria em um vetor ordenado?
a) (n)
b) (n log n)
c) (log n)
d) (1)
- O que significa dizer que uma funcao f(n) e (g(n))?
a) A funcao f(n) tem um limite superior que e maior do que g(n).
b) A funcao f(n) tem a mesma o...
- Qual das alternativas abaixo melhor descreve a relacao entre o Big Theta e o comportamento assintotico de um algoritmo?
a) Big Theta descreve somen...
- Em qual situacao podemos afirmar que a complexidade de um algoritmo e (n log n)?
a) Quando o algoritmo realiza uma busca em um vetor desordenado.
b...
- Qual das seguintes expressoes representa corretamente a notacao Big Theta para a funcao f(n)=3n^2+5n+7?
a) (n)
b) (n^2)
c) (n^3)
d) (n^2 + n + 7)
- Qual das alternativas abaixo e um exemplo tipico de uso de Big Theta?
a) Determinar a complexidade de um algoritmo em termos do tempo no pior caso ...
- Qual e a diferenca entre as notacoes Big O e Big Theta?
a) Big O descreve o tempo maximo, enquanto Big Theta descreve o tempo medio de um algoritmo...
- O que significa o simbolo (Big Theta) em analise de algoritmos?
a) Representa o tempo de execucao maximo de um algoritmo.
b) Indica que um algorit...
- Qual e a principal vantagem de usar a BFS para a travessia de um grafo?
a) A BFS encontra a solucao mais rapidamente, mesmo em grafos grandes.
b) A...
- Atividades sistema de informações gerenciais, UNIGRAN
- Jose Moran - O Que é Educação a Distância