Pular para o conteúdo

Computação1ª à 3ª sérieEnsino Médio

EM13CO03

(EM13CO03) Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.

Texto oficial da BNCC Computação 2022, página 66 do documento do MEC.
Área
Computação

Atividades e provas para a habilidade EM13CO03

Mais de Computação no Ensino Médio

24 questões no banco para EM13CO03

Usar no montador

  1. Uma 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

    1. [Ana, Bia, Caio]; a função ordenar sempre usa a ordem alfabética, e a chave serve só como comentário.
    2. [Bia, Caio, Ana]; mas é preciso escrever uma função ordenar diferente para cada tipo de dado.
    3. [15, 16, 17]; a função ordenar devolve apenas as idades, descartando os nomes dos alunos.
    4. [Bia, Caio, Ana]; a mesma função ordenar serve para qualquer critério, bastando trocar a função chave.
    5. [Ana, Caio, Bia]; a função ordenar coloca primeiro os mais velhos, qualquer que seja a chave informada.

  2. Para verificar se há nomes repetidos em uma lista de n nomes, um algoritmo compara cada nome com todos os que vêm depois dele:

    para i de 1 até n − 1 faça
        para j de i + 1 até n faça
            se nome[i] = nome[j] então
                escreva "há repetição"

    Para uma lista com 1 000 nomes, o número de comparações feitas e o comportamento do tempo de execução quando a lista dobra de tamanho são

    1. 1 000 comparações; o tempo dobra quando n dobra.
    2. 499 500 comparações; o tempo fica cerca de 4 vezes maior quando n dobra.
    3. 999 comparações; o tempo de execução fica cerca de 4 vezes maior quando n dobra.
    4. 1 000 000 de comparações; o tempo não se altera quando n dobra.
    5. 499 500 comparações; o tempo dobra quando n dobra.

  3. Uma equipe quer programar um robô para sair de um labirinto usando a regra da mão direita: o robô mantém sempre uma parede do seu lado direito.

    a) Escreva, em pseudocódigo, um algoritmo para essa regra, usando as ações avançar, virar à direita e virar à esquerda e as condições "há parede à direita?" e "há parede à frente?".

    b) Essa regra funciona em labirintos cujas paredes estão todas ligadas entre si. Explique por que o robô pode ficar andando em círculos para sempre em um labirinto com uma "ilha" (um bloco de paredes solto no meio), dependendo do ponto de partida.

    c) Que informação extra o robô poderia guardar para perceber que está andando em círculos?

  4. Um robô autônomo toma decisões sem seguir nenhum algoritmo, pois "pensa sozinho" a partir do que seus sensores captam.

    (   ) 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…
  • EM13CO04 Reconhecer o conceito de metaprogramação como uma forma de generalização na construção de programas, permitindo que algoritmos sejam…
  • 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.