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).
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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).
4) Resolva os seguintes exercícios do POSCOMP:
Related Documents
