Colaborar - Av - Subst 1 - Linguagem de Programação

Prévia do material em texto

2/21/23, 12:30 PM Colaborar - Av - Subst. 1 - Linguagem de Programação
https://www.colaboraread.com.br/aluno/avaliacao/index/3071235703?atividadeDisciplinaId=13481266 1/5
 Linguagem de Programação (/aluno/timelin…
Av - Subst. 1 - Linguagem de Programação
  
(/notific
Informações Adicionais
Período: 15/11/2022 00:00 à 19/11/2022 23:59
Situação: Confirmado
Tentativas: 1 / 3
Pontuação: 750
Protocolo: 811309809
A atividade está fora do período do cadastro
Avaliar Material
1)
a)
b)
c)
d)
Uma estrutura de dados é uma maneira de armazenar e organizar dados para facilitar o acesso e as
modificações. Nenhuma estrutura de dados única funciona bem para todos os fins e, portanto, é importante
conhecer os pontos fortes e as limitações de vários deles, bem como sua utilização dentro dos algoritmos.
 
Para implementar um algoritmo de busca é preciso os seguintes passos:
6. def procurar_valor(lista, valor):
2. tamanho_lista = len(lista)
1. for i in range(tamanho_lista):
3. if valor == lista[i]:
5. return i
4. return None
Assinale a alternativa que apresenta a sequência correta.
Alternativas:
1 - 2 - 3 - 5 - 4 - 6
6 - 1 - 3 - 2 - 4 - 5
2 - 1 - 3 - 4 - 5 - 6
6 - 2 - 1 - 3 - 5 - 4  Alternativa assinalada
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em
nosso site, otimizar o desempenho e personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de
cookies. Saiba mais em nosso Portal de Privacidade (https://www.canaldatransparencia.com.br/cogna/).
Ok
https://www.colaboraread.com.br/aluno/timeline/index/3071235703?ofertaDisciplinaId=1844178
https://www.colaboraread.com.br/notificacao/index
javascript:void(0);
https://www.canaldatransparencia.com.br/cogna/
2/21/23, 12:30 PM Colaborar - Av - Subst. 1 - Linguagem de Programação
https://www.colaboraread.com.br/aluno/avaliacao/index/3071235703?atividadeDisciplinaId=13481266 2/5
e)
2)
a)
b)
c)
d)
e)
3)
6 - 1 - 2 - 3 - 5 - 4
Os algoritmos criados para resolver o mesmo problema geralmente diferem dramaticamente em sua
eficiência. Essas diferenças podem ser muito mais significativas do que as diferenças devido ao hardware e
software.
 
O algoritmo a seguir é uma implementação em Python.
def procurar_valor(lista, valor):
    minimo = 0
    maximo = len(lista) - 1
    while minimo <= maximo:
        meio = (minimo + maximo) // 2
        if valor < lista[meio]:
            maximo = meio - 1
        elif valor > lista[meio]:
            minimo = meio + 1
        else:
            return meio
    return None
Considerando a função apresentada é correto o que se afirma em
I. A função representa um algoritmo de busca linear.
II. A função retornará verdadeiro ou falso caso encontre um valor.
III. Na primeira iteração o menor índice a ser considerado é o zero.
Escolha a opção correta.
Alternativas:
Somente a asserção I está correta.
Somente a asserção II está correta.
Somente a asserção III está correta.
 Alternativa assinalada
Somente as asserções I e II estão corretas.
Somente as asserções II e III estão corretas.
Os algoritmos e os tipos de dados devem ser construídos e usados conforme a necessidade do problema.
Por exemplo, um inteiro usa bits como seus blocos de constituição, outros objetos podem usar inteiros como
seus elementos atômicos. Alguns tipos de dados já estão desenvolvidos em uma linguagem particular, mas
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em
nosso site, otimizar o desempenho e personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de
cookies. Saiba mais em nosso Portal de Privacidade (https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
2/21/23, 12:30 PM Colaborar - Av - Subst. 1 - Linguagem de Programação
https://www.colaboraread.com.br/aluno/avaliacao/index/3071235703?atividadeDisciplinaId=13481266 3/5
a)
b)
c)
d)
e)
4)
outros podem e necessitam ser definidos pelo usuário (DROZDEK, p. 31, 2016).
 
A Figura 1 apresenta a implementação de uma algoritmo de ordenação em Python, com o uso de estruturas de
dados.
Figura 1 - Algoritmo de ordenação.
Fonte: Elaborada pela autora
Escolha a opção que contém os comandos necessários para completar o código, substituindo os "X" e "Y"
Alternativas:
X: if lista[index_menor] < lista[j]:
Y: index_menor = j
X: if lista[j] < lista[index_menor]:
Y: index_menor = j
 Alternativa assinalada
X: if lista[n] < lista[j]:
Y: j = index_menor
X: while lista[j] < lista[index_menor]:
Y: index_menor = j
X: while lista[j] < lista[index_menor]:
Y: j = index_menor
Um programa de computador é um produto resultante da atividade intelectual de um programador. essa
atividade, por sua vez, depende de um treinamento prévio em abstração e modelagem de problemas, bem
como do uso da lógica na verificação das soluções (SOUZA. p. 1, 2019).
 
O código a seguir é uma implementação em Python.
Figura 1 - Algoritmo
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em
nosso site, otimizar o desempenho e personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de
cookies. Saiba mais em nosso Portal de Privacidade (https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
2/21/23, 12:30 PM Colaborar - Av - Subst. 1 - Linguagem de Programação
https://www.colaboraread.com.br/aluno/avaliacao/index/3071235703?atividadeDisciplinaId=13481266 4/5
a)
b)
c)
d)
e)
5)
a)
Fonte: Elaborada pela autora
Escolha a opção que contém o comando necessário para completar o código, substituindo os "X"
Alternativas:
while j >= 0 and lista[j] > valor_inserir:  Alternativa assinalada
while lista[j] >= 0 and j > valor_inserir:
if j >= 0 and lista[j] > valor_inserir:
if lista[j] >= 0 and j > valor_inserir:
elif j >= 0 and lista[j] > valor_inserir:
Um programa de computador ou simplesmente software é representado pelas instruções e dados que
algum ser humano definiu e que, ao serem executados por alguma máquina, cumprem algum objetivo. a
máquina a que este texto se refere é um computador digital. (SOUZA. p. 1, 2019).
 
O código a seguir é uma implementação em Python.
Figura 1 - Algoritmo em Python
Fonte: Elaborada pela autora.
Escolha a opção que contém o comando necessário para completar o código, substituindo os "X"
Alternativas:
while lista[j] > lista[j + 1]:
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em
nosso site, otimizar o desempenho e personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de
cookies. Saiba mais em nosso Portal de Privacidade (https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
2/21/23, 12:30 PM Colaborar - Av - Subst. 1 - Linguagem de Programação
https://www.colaboraread.com.br/aluno/avaliacao/index/3071235703?atividadeDisciplinaId=13481266 5/5
b)
c)
d)
e)
if lista[j] > lista[j + 1]:  Alternativa assinalada
while lista[j + 1] > lista[j]:
if lista[j + 1] > lista[j]:
elif lista[j + 1] > lista[j]:
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em
nosso site, otimizar o desempenho e personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de
cookies. Saiba mais em nosso Portal de Privacidade (https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/