Questões

Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s):

1. É classificado como uma sequência de etapas que devem ser realizadas para alcançar um determinado objetivo.
2. Um algoritmo é a descrição de uma sequência de passos que deve ser seguida para efetuar uma tarefa.
3. Cada tarefa que realizamos no nosso dia a dia é um algoritmo, que atua como uma receita, obedecendo às etapas necessárias para chegar ao resultado final.
4. Existe apenas um algoritmo para solucionar um mesmo problema.

Sobre o conceito de Algoritmos Recursivos, analise as afirmacoes abaixo e, a seguir, assinale a alternativa correta.

I. Um programa tem um número limitado de procedimentos recursivos.

II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.

III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.

Escolha a opção com nome do algoritmo representado na Figura 1.

O texto apresenta uma figura que ilustra o funcionamento de um algoritmo.
O algoritmo representado na figura é um dos algoritmos de ordenação.

Joana, programadora, criou o seguinte código: Analisando o código de Joana, é possível verificar que ele não irá compilar, pois apresenta um erro que será identificado na fase de:

Qual das seguintes frases está na voz passiva?

Podemos inserir um elemento em uma lista em três situações diferentes. Ao inserirmos uma informação na lista ligada, é imprescindível que seja atualizado o valor do ponteiro dessa lista, assim a lista ligada deverá apontar ao novo elemento da lista, segundo Celes (2004).

Dado o trecho de código a seguir:

Lista* inserir (Lista* l, int i) {
 Lista* novo = (Lista*) malloc(sizeof(Lista));
 novo -> info = i;
 novo -> prox = l;
 return novo;
}

Assinale a alternativa que define a funcionalidade do trecho de código informado:

Questão 1/10 - Estrutura de Dados

A complexidade de um algoritmo reflete o esforço computacional requerido para. Esse esforço computacional mede a quantidade de trabalho, em termos de tempo de execução ou da quantidade de memória requerida. As principais medidas de complexidade são tempo e espaço, relacionadas a) velocidade e quantidade de respectivamente, para a execução de um Toscani, Laira, V e Paulo A. S. Complexidade de Algoritmos - V13 - UFRGS. Disponível em: Minha Biblioteca, Grupo A. 2012.pag 29 Levando em consideração texto base e conteúdo visto em aula. temos dois tipos de complexidade de algoritmos:

Para que o programa abaixo faça a divisão de dois valores, sendo o primeiro pelo segundo, quais seriam as linhas de código mais adequadas a substituirem as linhas pontilhadas?

algoritmo "Função"
// Seção de Declarações
var

n1,n2,x:real

funcao fsx(v1,v2:real):real
var
total:real
............................................
............................................
............................................
fimfuncao

inicio
// Seção de Comandos

escreva("Digite um valor:")
leia(n1)
escreva("Digite o segundo valor:")
leia(n2)

x<-fsx(n1,n2)

escreval("O valor da operação de ",n1," com ",n2," =",x)
fimalgoritmo