Algoritmos

Prévia do material em texto

Algoritmos
O que e um algoritmo?
a) Um conjunto de instrucoes que realizam uma tarefa especifica de maneira eficiente.
b) Um tipo de linguagem de programacao.
c) Um hardware que executa calculos.
d) Uma estrutura de dados usada para armazenar informacoes.
Resposta explicativa: Um algoritmo e um conjunto finito de instrucoes ou regras bem definidas, que
tem a finalidade de resolver um problema ou realizar uma tarefa especifica. Ele pode ser expresso
em varias linguagens de programacao, mas sua essencia esta na logica e na sequencia de passos.
Qual das opcoes abaixo melhor descreve uma caracteristica de um bom algoritmo?
a) Ser rapido, mas sem garantir a precisao.
b) Ser sempre complexo e dificil de entender.
c) Ser claro, finito, eficiente e fornecer a solucao correta para o problema.
d) Necessitar de grande quantidade de memoria e recursos computacionais.
Resposta explicativa: Um bom algoritmo deve ser claro, finito e eficiente, ou seja, deve fornecer
uma solucao correta para o problema de forma rapida, sem consumir recursos excessivos, e ser
facil de entender e implementar.
Qual a diferenca entre algoritmos iterativos e recursivos?
a) Algoritmos iterativos utilizam loops e algoritmos recursivos utilizam chamadas de funcao dentro
de si mesmos.
b) Algoritmos iterativos sao mais eficientes em termos de memoria, enquanto recursivos nao
consomem memoria.
c) Algoritmos iterativos sao usados apenas para ordenar dados, enquanto os recursivos sao usados
para buscas.
d) Algoritmos iterativos exigem mais tempo de execucao do que os recursivos.
Resposta explicativa: A principal diferenca entre os algoritmos iterativos e recursivos esta na forma
como eles sao estruturados: algoritmos iterativos utilizam loops (como for, while), enquanto
algoritmos recursivos fazem chamadas de si mesmos, geralmente ate que uma condicao base seja
atendida.
O que e a complexidade de tempo de um algoritmo?
a) A quantidade de memoria que o algoritmo utiliza durante sua execucao.
b) O numero de instrucoes executadas pelo algoritmo em funcao do tamanho da entrada.
c) A quantidade de dados que o algoritmo pode processar de uma vez.
d) A velocidade com que o algoritmo e desenvolvido.
Resposta explicativa: A complexidade de tempo de um algoritmo refere-se ao numero de operacoes
executadas em funcao do tamanho da entrada. Ela e geralmente expressa em notacao assintotica
(como O(n), O(log n)), para indicar como o tempo de execucao cresce conforme a entrada
aumenta.
Em termos de complexidade, o que significa O(n log n)?
a) O algoritmo leva tempo proporcional ao tamanho da entrada elevado ao quadrado.
b) O algoritmo executa em tempo constante, independentemente do tamanho da entrada.
c) O algoritmo executa em tempo proporcional ao produto do tamanho da entrada e o logaritmo do
tamanho da entrada.
d) O algoritmo leva um tempo linear para processar a entrada.
Resposta explicativa: A notacao O(n log n) descreve algoritmos cujo tempo de execucao cresce de
forma proporcional ao tamanho da entrada multiplicado pelo logaritmo desse tamanho. Isso e
comum em algoritmos eficientes de ordenacao, como o Merge Sort e o Quick Sort.
Qual das alternativas descreve corretamente a busca binaria?
a) Um algoritmo que busca por um item em uma lista nao ordenada.
b) Um algoritmo que divide uma lista ordenada em duas metades e verifica qual delas contem o
item.
c) Um algoritmo que verifica todos os itens da lista, um por um.
d) Um algoritmo de ordenacao que organiza uma lista de elementos.
Resposta explicativa: A busca binaria e um algoritmo eficiente usado para encontrar um item em
uma lista ordenada. Ele divide repetidamente a lista ao meio e descarta metade dos elementos,
reduzindo significativamente o numero de comparacoes necessarias.
O que e a notacao Big O em algoritmos?
a) Um sistema de medicao da quantidade de memoria utilizada.
b) Uma maneira de descrever a eficiencia de um algoritmo em termos de tempo de execucao ou
uso de memoria.
c) Uma tecnica para gerar graficos que mostram o desempenho de um algoritmo.
d) Um tipo de algoritmo de compressao de dados.
Resposta explicativa: A notacao Big O e usada para descrever o comportamento assintotico de um
algoritmo, ou seja, como seu tempo de execucao ou consumo de memoria cresce a medida que o
tamanho da entrada aumenta. Ela ajuda a comparar a eficiencia de diferentes algoritmos.
O que caracteriza um algoritmo de ordenacao como o Bubble Sort?
a) Ele sempre garante o menor numero de comparacoes possiveis.
b) Ele e simples, mas ineficiente, fazendo muitas trocas de elementos adjacentes.
c) Ele divide a lista em duas partes e ordena de forma recursiva.
d) Ele utiliza uma abordagem gulosa para determinar a ordem dos elementos.
Resposta explicativa: O Bubble Sort e um algoritmo de ordenacao simples que funciona
repetidamente comparando pares de elementos adjacentes e trocando-os se estiverem na ordem
errada. Apesar de sua simplicidade, e ineficiente para listas grandes, com complexidade O(n2).
Em que situacao um algoritmo de "forca bruta" seria adequado?
a) Quando e necessario garantir a solucao otima para um problema complexo.
b) Quando o problema envolve um numero pequeno de possibilidades a serem testadas.
c) Quando o problema pode ser resolvido eficientemente com um algoritmo recursivo.
d) Quando e necessario otimizar o tempo de execucao do algoritmo.
Resposta explicativa: A "forca bruta" e um metodo simples de resolver problemas testando todas as
possibilidades. Ela pode ser util quando o numero de possibilidades e pequeno, mas e ineficiente
para problemas com grandes entradas devido a sua alta complexidade.
Qual e a principal vantagem de um algoritmo de programacao dinamica?
a) Ele resolve problemas por meio de recursao sem guardar resultados intermediarios.
b) Ele quebra o problema em subproblemas menores e resolve cada um uma unica vez,
armazenando os resultados para evitar calculos repetidos.
c) Ele funciona apenas para problemas de busca em grafos.
d) Ele nunca utiliza recursao, sendo totalmente iterativo.
Resposta explicativa: A principal vantagem da programacao dinamica e que ela resolve problemas
de otimizacao dividindo-os em subproblemas menores, resolvendo cada subproblema uma unica
vez e armazenando os resultados (memorizacao), o que evita calculos repetidos e melhora a
eficiencia.
Em que tipo de problema o algoritmo de Dijkstra e mais utilizado?
a) Problemas de ordenacao de grandes volumes de dados.
b) Problemas de encontrar o caminho mais curto em um grafo com arestas de peso nao negativo.
c) Problemas de alocacao de recursos em sistemas distribuidos.
d) Problemas de encontrar o maximo comum divisor entre dois numeros.
Resposta explicativa: O algoritmo de Dijkstra e usado para encontrar o caminho mais curto entre
dois vertices em um grafo com arestas de peso nao negativo. Ele e fundamental em redes de
comunicacao e sistemas de navegacao.
Qual e a principal diferenca entre os algoritmos de busca em profundidade (DFS) e busca em
largura (BFS)?
a) O DFS visita os nos na ordem em que eles sao descobertos, enquanto o BFS visita todos os
vizinhos de um no antes de explorar outros.
b) O DFS usa uma fila para explorar o grafo, enquanto o BFS usa uma pilha.
c) O BFS e sempre mais eficiente que o DFS para encontrar o caminho mais curto.
d) O DFS e o BFS sao identicos em termos de desempenho e uso de memoria.
Resposta explicativa: A principal diferenca entre o DFS e o BFS e a ordem em que os nos sao
visitados: o DFS explora o grafo o mais fundo possivel antes de retroceder, enquanto o BFS
explora todos os nos em um nivel antes de passar para o proximo nivel. O BFS e preferido para
encontrar o caminho mais curto.
Em que cenario um algoritmo de "dividir e conquistar" e particularmente util?
a) Quando e necessario realizar uma busca exaustiva em todos os possiveis resultados.
b) Quando o problema pode ser dividido em subproblemas independentes e resolvidos
recursivamente.
c) Quando se precisaresolver problemas de forma iterativa.
d) Quando o problema nao pode ser decomposto em subproblemas.
Resposta explicativa: A tecnica de dividir e conquistar e util quando um problema pode ser dividido
em subproblemas independentes, que sao resolvidos recursivamente e depois combinados para
formar a solucao final. Exemplos incluem o Merge Sort e o Quick Sort.
Qual e a principal vantagem do algoritmo de Quick Sort sobre o Merge Sort?
a) O Quick Sort e mais simples de implementar.
b) O Quick Sort possui uma complexidade de tempo mais eficiente em media, com O(n log n) em
casos tipicos, enquanto o Merge Sort tem uma complexidade de O(n2).
c) O Quick Sort requer menos memoria do que o Merge Sort.
d) O Merge Sort e mais rapido que o Quick Sort na ordenacao de dados em grandes quantidades.
Resposta explicativa: A principal vantagem do Quick Sort sobre o Merge Sort e sua eficiencia em