Algoritmos

Prévia do material em texto

Algoritmos
O que e um algoritmo?
a) Um programa de computador que executa tarefas especificas.
b) Uma sequencia finita de instrucoes bem definidas que resolve um problema ou realiza uma
tarefa.
c) Uma linguagem de programacao.
d) Um banco de dados para armazenar informacoes.
Resposta: b) Um algoritmo e uma sequencia finita de passos ou instrucoes bem definidas que,
quando seguidos corretamente, levam a solucao de um problema ou a realizacao de uma tarefa
especifica. Nao depende de linguagem de programacao, mas pode ser implementado em qualquer
uma.
Qual das caracteristicas abaixo nao e essencial para um algoritmo?
a) Finito
b) Deterministico
c) Ambiguo
d) Definido
Resposta: c) Um algoritmo nao deve ser ambiguo; cada instrucao precisa ser clara e precisa. Alem
disso, deve ser finito, deterministico e bem definido para garantir que produza resultados corretos.
O que significa que um algoritmo e deterministico?
a) Que sempre produz resultados diferentes para a mesma entrada.
b) Que possui instrucoes claras e, para uma mesma entrada, sempre produz a mesma saida.
c) Que e implementado em linguagens deterministicas.
d) Que nao depende de memoria.
Resposta: b) Um algoritmo deterministico e aquele em que, para uma mesma entrada, sempre
produz a mesma saida, seguindo instrucoes claras e sem ambiguidade. Isso garante previsibilidade
e confiabilidade.
Qual e a diferenca entre algoritmo e programa de computador?
a) Algoritmo e abstrato; programa e a implementacao pratica do algoritmo.
b) Programa e mais curto que algoritmo.
c) Algoritmo e sempre escrito em Python.
d) Programa nao pode ser executado em computadores.
Resposta: a) O algoritmo e uma descricao abstrata do passo a passo para resolver um problema,
enquanto o programa de computador e a implementacao pratica desse algoritmo em uma
linguagem de programacao especifica.
Qual e a complexidade de um algoritmo?
a) O tempo que ele leva para ser escrito.
b) O numero de linhas do codigo.
c) A quantidade de recursos computacionais necessarios, como tempo ou memoria, em funcao do
tamanho da entrada.
d) A dificuldade de compreender o algoritmo.
Resposta: c) A complexidade de um algoritmo mede a quantidade de recursos necessarios para
sua execucao, normalmente expressa em termos do tamanho da entrada. As mais comuns sao
complexidade de tempo (quanto tempo leva) e complexidade de espaco (quanto de memoria
utiliza).
O que significa um algoritmo ter complexidade O(n)?
a) Que seu tempo de execucao cresce linearmente com o tamanho da entrada n.
b) Que seu tempo de execucao e constante.
c) Que seu tempo de execucao cresce exponencialmente.
d) Que ele so funciona para numeros inteiros.
Resposta: a) Um algoritmo com complexidade O(n) possui tempo de execucao que cresce
proporcionalmente ao tamanho da entrada n, ou seja, se a entrada dobra, o tempo de execucao
tambem dobra aproximadamente.
O que e um algoritmo recursivo?
a) Um algoritmo que se repete infinitamente.
b) Um algoritmo que chama a si mesmo para resolver subproblemas menores ate atingir um caso
base.
c) Um algoritmo sem entrada.
d) Um algoritmo que nao termina.
Resposta: b) Um algoritmo recursivo resolve um problema dividindo-o em subproblemas menores,
chamando a si mesmo ate que os casos base sejam atingidos, permitindo a resolucao completa do
problema de forma estruturada.
Qual e o risco principal ao implementar um algoritmo recursivo?
a) Ele ocupar menos memoria que o necessario.
b) Que nao haja um caso base definido, resultando em recursao infinita.
c) Que produza sempre a mesma saida.
d) Que seja executado em menos tempo do que o necessario.
Resposta: b) O principal risco em algoritmos recursivos e a falta de um caso base ou condicao de
parada, o que pode causar recursao infinita e, consequentemente, estouro de memoria (stack
overflow).
O que e um algoritmo iterativo?
a) Um algoritmo que repete instrucoes utilizando estruturas de repeticao como for ou while ate
atingir uma condicao de parada.
b) Um algoritmo que nao repete nenhuma instrucao.
c) Um algoritmo que depende de recursao para funcionar.
d) Um algoritmo que nao pode ser implementado em linguagens de programacao.
Resposta: a) Algoritmos iterativos repetem blocos de instrucao por meio de estruturas de repeticao
(for, while, etc.) ate que uma condicao de parada seja satisfeita. Sao geralmente mais eficientes em
termos de memoria do que a recursao.
Qual e a principal vantagem de algoritmos recursivos em relacao aos iterativos?
a) Maior eficiencia de memoria.
b) Mais legiveis e faceis de entender para problemas que possuem subestrutura repetitiva.
c) Nunca falham.
d) Sempre sao mais rapidos.
Resposta: b) Algoritmos recursivos sao frequentemente mais legiveis e mais faceis de implementar
para problemas com subestrutura repetitiva, como arvores e estruturas de dados recursivas,
mesmo que possam consumir mais memoria.
Qual e um exemplo classico de algoritmo recursivo?
a) Busca binaria
b) Ordenacao por bolha
c) Ordenacao por insercao
d) Busca linear
Resposta: a) A busca binaria e um exemplo classico de algoritmo recursivo, pois divide o problema
(lista ordenada) em duas metades e chama a si mesma sobre a metade relevante ate encontrar o
elemento ou determinar que ele nao esta presente.
O que significa um algoritmo ser deterministico?
a) Que ele sempre termina com uma saida previsivel para a mesma entrada.
b) Que ele nunca termina.
c) Que ele depende do acaso.
d) Que ele nao pode ser implementado em computadores.
Resposta: a) Um algoritmo deterministico e aquele que, para uma mesma entrada, sempre produz
a mesma saida, sem depender de escolhas aleatorias ou de variaveis externas.
Qual e a funcao de um pseudocodigo em relacao a um algoritmo?
a) Executar o algoritmo diretamente em um computador.
b) Representar de forma clara e estruturada os passos de um algoritmo, independentemente da
linguagem de programacao.
c) Aumentar a complexidade do algoritmo.
d) Substituir o codigo-fonte de um programa.
Resposta: b) O pseudocodigo e uma forma de descrever algoritmos de maneira clara e estruturada,
focando na logica e nos passos do algoritmo, sem se preocupar com sintaxe de uma linguagem de
programacao especifica.
O que e um algoritmo de ordenacao?
a) Um algoritmo que encontra o menor elemento de uma lista.
b) Um algoritmo que organiza os elementos de uma lista em uma ordem especifica, como crescente
ou decrescente.
c) Um algoritmo que calcula a soma de todos os elementos de uma lista.
d) Um algoritmo que remove elementos duplicados de uma lista.
Resposta: b) Algoritmos de ordenacao reorganizam os elementos de uma lista ou colecao em uma
ordem especifica, geralmente crescente ou decrescente, como nos algoritmos de quicksort,
mergesort ou bubble sort.
Qual e a principal diferenca entre ordenacao estavel e instavel?
a) Algoritmos estaveis usam mais memoria.
b) Algoritmos estaveis preservam a ordem relativa de elementos iguais, enquanto algoritmos
instaveis nao garantem isso.
c) Algoritmos instaveis nunca funcionam.
d) Algoritmos instaveis sao sempre mais rapidos.
Resposta: b) Em algoritmos de ordenacao estaveis, se dois elementos tem o mesmo valor, sua
ordem relativa na lista original e mantida apos a ordenacao. Algoritmos instaveis podem trocar essa
ordem.
Qual e a complexidade do algoritmo de busca linear?
a) O(1)
b) O(n)
c) O(log n)
d) O(n2)
Resposta: b) A busca linear percorre todos os elementos da lista ate encontrar o item desejado ou
chegar ao final, resultando em complexidade O(n), proporcional ao tamanho da entrada.
Qual e a vantagem de usar busca binaria em vez de busca linear?
a) Funciona em listas nao ordenadas.
b) Reduz o numero de comparacoes para O(log n) em listas ordenadas.
c) Sempre encontra todos os elementos iguais.
d) Nao precisa de memoria adicional.
Resposta: b) A busca binaria divide a lista ordenada em duas partes repetidamente, reduzindo
drasticamente o numero de comparacoes para O(log n), muitomais eficiente que a busca linear
O(n).
O que e um algoritmo de complexidade exponencial?
a) Um algoritmo cujo tempo de execucao cresce linearmente com o tamanho da entrada.
b) Um algoritmo cujo tempo de execucao cresce de forma exponencial em relacao ao tamanho da
entrada.
c) Um algoritmo que sempre termina instantaneamente.
d) Um algoritmo que consome memoria constante.
Resposta: b) Algoritmos de complexidade exponencial tem tempo de execucao que cresce
exponencialmente com o tamanho da entrada, tornando-os impraticaveis para entradas grandes,
como em alguns problemas de forca bruta.
O que e um algoritmo heuristico?
a) Um algoritmo que sempre encontra a solucao otima.
b) Um algoritmo que fornece solucoes aproximadas de forma eficiente, especialmente quando a
solucao exata e dificil de obter.
c) Um algoritmo recursivo.
d) Um algoritmo que nao precisa de entrada.
Resposta: b) Algoritmos heuristicos sao usados para encontrar boas solucoes aproximadas para
problemas complexos ou NP-hard de maneira eficiente, mesmo sem garantir que a solucao seja a
otima.
Qual e a diferenca entre algoritmo guloso e heuristico?
a) Nao ha diferenca; sao a mesma coisa.
b) Algoritmo guloso segue uma regra de escolha local otimizada, enquanto heuristico pode usar
tecnicas variadas para aproximar solucoes.
c) Heuristico sempre encontra solucao otima.
d) Algoritmo guloso nunca e eficiente.
Resposta: b) Algoritmos gulosos fazem escolhas locais com base em um criterio especifico,
enquanto heuristicas podem empregar estrategias variadas para encontrar solucoes aproximadas,
sem necessariamente seguir um criterio fixo de escolha local.
Em relacao a implementacao de algoritmos, o que significa complexidade de espaco?
a) Quantidade de memoria consumida pelo algoritmo em funcao do tamanho da entrada.
b) Quantidade de tempo que o algoritmo leva para rodar.
c) Numero de instrucoes do algoritmo.
d) Numero de processadores necessarios para execucao.
Resposta: a) Complexidade de espaco refere-se a quantidade de memoria necessaria para
executar um algoritmo, incluindo memoria para variaveis, estruturas de dados e chamadas
recursivas, em funcao do tamanho da entrada.
Por que a analise de algoritmos e importante?
a) Para definir a linguagem de programacao a ser usada.
b) Para avaliar a eficiencia em tempo e memoria, prever comportamento em entradas grandes e
comparar alternativas.
c) Para garantir que todos os algoritmos funcionem.
d) Para reduzir a memoria usada pelo computador.
Resposta: b) Analisar algoritmos permite entender sua eficiencia, prever desempenho com
diferentes tamanhos de entrada e escolher a melhor abordagem entre varias alternativas,
otimizando o uso de recursos computacionais.
Se voce quiser, posso continuar essa lista para ultrapassar com folga 1000 palavras, mantendo
detalhamento explicativo, exemplos e perguntas variadas sobre algoritmos. Quer que eu continue?