View
214
Download
0
Category
Preview:
Citation preview
LISTA DE APA
1) Responda:
a) O que é algoritmo ótimo?
b) Quais são as principais famílias de algoritmos de ordenação?
c) Qual é a ordem de complexidade dos principais algoritmos de ordenação?
d) Por que é importante o estudo dos algoritmos de ordenação?
e) O que são problemas P, NP e NP-Completos?
2) Defina os algoritmos ótimos (se necessário a estrutura de dados também) e suas complexidades assintóticas:
a) Unir os vetores A e B gerando o vetor C ordenado. Considere A já ordenado e B não ordenado. O tamanho de A e B (número de elementos em cada um) são iguais.
b) Cadastrar e enviar os produtos em uma loja virtual on-line. Nesta loja cadastra-se os produtos e define-se, como ordem de envio, os primeiros cadastrados. Defina a estrutura, a complexidade da inserção e da pesquisa do código do produto a ser enviado.
c) Sistema de ordenação de elementos prevendo uma queda do sistema (por falta de energia, por exemplo) em qualquer momento. Caso haja uma falha, seria interessante que o algoritmo já tenha deixado parte do problema resolvido.
a) Some os K menores elementos em um conjunto de dados NÃO ordenado.
b) Definir a frequencia da ocorrência de cada espectro de cor (varia de 0 a 255) em uma imagem de n x m pixels.
3) Implemente (em C ou Portugol) um algoritmo de ordenação que: − Para uma sequência de números decimais retorne-os em ordem decrescente, e − Tenha o comportamento Ɵ(nlgn).
Recommended