Questões

As listas encadeadas são mais eficientes que os arrays para?

Considere a seguinte implementação em Python de um algoritmo de ordenação:

def ordena(vv):
    for i in range(1, len(vv)):
        chave = vv[i]
        j = i - 1
        while j >= 0 and vv[j] > chave:
            vv[j + 1] = vv[j]
            j -= 1
        vv[j + 1] = chave

O algoritmo de ordenação implementado acima é o:

Qual é o benefício de usar algoritmos de branch and bound em problemas de programação linear?

São métodos ou algoritmos conhecidos de ordenação de dados por troca:

O algoritmo de ordenação Merge Sort é um dos mais eficientes, dividindo de forma repetitiva uma lista em sublistas, até que reste somente um elemento em cada uma dessas sublistas. Após isso, ele começa a fundir essas sublistas e acaba produzindo a lista inicial, porém com seus elementos organizados. Com base nas informações apresentadas, identifique se são (V) verdadeiras ou (F) falsas as afirmativas a seguir.

I. ( ) O Merge Sort toma como princípio de funcionamento a divisão e a conquista.

II. ( ) O Merge Sort aplica o merge somente uma vez para conseguir ordenar um vetor.

III. ( ) Não é realizado o merge de dois vetores, mas sim o merge de duas partes ordenadas em um vetor.

IV. ( ) O merge é a rotina que agrega dois vetores ordenados em um terceiro não ordenado.

Assinale a alternativa que apresenta a sequência correta.

Analise as afirmativas a seguir a respeito de algoritmos recursivos. Assinale a alternativa que possui alguma afirmação INCORRETA.

1. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.
2. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.
3. Uma função recursiva possui duas partes: caso base e caso recursivo.
4. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.
5. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.

Qual é o principal objetivo da política monetária de um banco central?