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

Prévia do material em texto

 Linguagem de Programação (/aluno/timelin…
Av - Subst. 1 - Linguagem de Programação
  
(/notific
Informações Adicionais
Período: 31/05/2022 00:00 à 14/06/2022 23:59
Situação: Confirmado
Pontuação: 750
Protocolo: 750966774
A atividade está fora do período do cadastro
Avaliar Material
a)
b)
c)
d)
e)
1) 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
6 - 1 - 2 - 3 - 5 - 4
https://colaboraread.com.br/aluno/timeline/index/3076788702?ofertaDisciplinaId=1745039
https://colaboraread.com.br/notificacao/index
javascript:void(0);
a)
b)
c)
d)
e)
2)
3)
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 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.
a)
b)
c)
d)
e)
4)
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
Fonte: Elaborada pela autora
Escolha a opção que contém o comando necessário para completar o código, substituindo os "X"
a)
b)
c)
d)
e)
a)
b)
c)
d)
e)
5)
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]:
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]: