Busca, ordenação e eficiência de algoritmos
Prova 12 questões 55 min
EM13CO04
(EM13CO04) Reconhecer o conceito de metaprogramação como uma forma de generalização na construção de programas, permitindo que algoritmos sejam entrada ou saída para outros algoritmos.
- Área
- Computação
Atividades e provas para a habilidade EM13CO04
Mais de Computação no Ensino Médio14 questões no banco para EM13CO04
Usar no montadorUma função de ordenação genérica recebe uma lista e uma segunda função, chamada chave, que diz qual informação de cada item deve ser comparada:
função idade(p):
devolva p.idade
alunos ← [(Ana, 17), (Bia, 15), (Caio, 16)]
escreva ordenar(alunos, chave = idade)A lista escrita e a vantagem desse tipo de função são
- [Ana, Bia, Caio]; a função ordenar sempre usa a ordem alfabética, e a chave serve só como comentário.
- [Bia, Caio, Ana]; mas é preciso escrever uma função ordenar diferente para cada tipo de dado.
- [15, 16, 17]; a função ordenar devolve apenas as idades, descartando os nomes dos alunos.
- [Bia, Caio, Ana]; a mesma função ordenar serve para qualquer critério, bastando trocar a função chave.
- [Ana, Caio, Bia]; a função ordenar coloca primeiro os mais velhos, qualquer que seja a chave informada.
Em muitas linguagens de programação, uma função pode receber outra função como entrada. Observe o pseudocódigo:
função dobro(x):
devolva 2 · x
função aplicar(f, lista):
resultado ← lista vazia
para cada x em lista faça
acrescente f(x) ao resultado
devolva resultado
escreva aplicar(dobro, [3, 5, 8])O valor escrito e a vantagem dessa forma de programar são
- [3, 5, 8, 6, 10, 16]; a função aplicar junta a lista original com a lista transformada, guardando as duas versões.
- 32; a função aplicar soma os dobros dos elementos, o que evita escrever um laço para cada soma.
- [dobro, dobro, dobro]; a função aplicar copia o nome da função para cada posição da lista.
- [6, 10, 16]; aplicar pode ser reutilizada com outras funções, como triplo, sem ser reescrita.
- [6, 10, 16]; a função dobro passa a funcionar sozinha com listas, sem precisar da função aplicar.
a) Explique a diferença entre busca linear e busca binária, usando como exemplo a procura de um nome em uma lista de chamada.
b) Em que situação a busca linear pode ser a melhor escolha? Justifique considerando os recursos envolvidos.
Dobrar o tamanho de uma lista ordenada aumenta em apenas cerca de uma comparação o pior caso da busca binária.
( ) Verdadeiro ( ) Falso
Outras habilidades de Computação, 1ª à 3ª série
- EM13CO01 Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
- EM13CO02 Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a…
- EM13CO03 Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço…
- EM13CO05 Identificar os limites da Computação para diferenciar o que pode ou não ser automatizado, buscando uma compreensão mais…
- EM13CO06 Avaliar software levando em consideração diferentes características e métricas associadas.
- EM13CO07 Compreender as diferentes tecnologias, bem como equipamentos, protocolos e serviços envolvidos no funcionamento de redes de computadores, identificando…
- EM13CO08 Entender como mudanças na tecnologia afetam a segurança, incluindo novas maneiras de preservar sua privacidade e dados pessoais…
- EM13CO09 Identificar tecnologias digitais, sua presença e formas de uso, nas diferentes atividades no mundo do trabalho.
- EM13CO10 Conhecer os fundamentos da Inteligência Artificial, comparando-a com a inteligência humana, analisando suas potencialidades, riscos e limites.
- EM13CO11 Criar e explorar modelos computacionais simples para simular e fazer previsões, identificando sua importância no desenvolvimento científico.
- EM13CO12 Produzir, analisar, gerir e compartilhar informações a partir de dados, utilizando princípios de ciência de dados.
- EM13CO13 Analisar e utilizar as diferentes formas de representação e consulta a dados em formato digital para pesquisas científicas.
- EM13CO14 Avaliar a confiabilidade das informações encontradas em meio digital, investigando seus modos de construção e considerando a autoria,…
- EM13CO15 Analisar a interação entre usuários e artefatos computacionais, abordando aspectos da experiência do usuário e promovendo reflexão sobre…
- EM13CO16 Desenvolver projetos com robótica, utilizando artefatos físicos ou simuladores.
- EM13CO17 Construir redes virtuais de interação e colaboração, favorecendo o desenvolvimento de projetos de forma segura, legal e ética.
- EM13CO18 Planejar e gerenciar projetos integrados às áreas de conhecimento de forma colaborativa, solucionando problemas, usando diversos artefatos computacionais.
- EM13CO19 Expor, argumentar e negociar propostas, produtos e serviços, utilizando diferentes mídias e ferramentas digitais.
- EM13CO20 Criar conteúdos, disponibilizando-os em ambientes virtuais para publicação e compartilhamento, avaliando a confiabilidade e as consequências da disseminação…
- EM13CO21 Comunicar ideias complexas de forma clara por meio de objetos digitais como mapas conceituais, infográficos, hipertextos e outros.
- EM13CO22 Produzir e publicar conteúdo como textos, imagens, áudios, vídeos e suas associações, bem como ferramentas para sua integração,…
- EM13CO23 Analisar criticamente as experiências em comunidades virtuais e as relações advindas da interação e comunicação com outras pessoas,…
- EM13CO24 Identificar e reconhecer como as redes sociais e artefatos computacionais em geral interferem na saúde física e mental…
- EM13CO25 Dialogar em ambientes virtuais com segurança e respeito às diferenças culturais e pessoais, reconhecendo e denunciando atitudes abusivas.
- EM13CO26 Aplicar os conceitos e pressupostos do direito digital em sua conduta e experiências com o cotidiano da cultura…
Fonte: Base Nacional Comum Curricular (MEC). Base de dados: bncc.dev, mantido pela Profy, licença CC BY 4.0.