Questões
Pratique com questões de diversas disciplinas e universidades
2.844 questões encontradas(exibindo 10)
Qual a principal desvantagem do Quicksort em relação ao Mergesort?
Maior complexidade de implementação
Requer mais memória
Pior tempo de execução no caso médio
Não é um algoritmo recursivo
Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 3 discos, qual o número mínimo de movimentações de discos que deverão ser realizadas para se atingir o objetivo do jogo?
O que acontece quando com as variáveis maior, num_maior, menor, num_menor, quando: O cont = 1 Alt = 1.76 Num = 56
Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam uma estrutura bem definida e também as etapas de entrada, processamento e saída. Diante disso, com base nas atribuições das variáveis definidas e no algoritmo a seguir, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Se inicializar a=5, x=6 e y=7, ao final da execução Y terá o menor valor.
( ) Se inicializar a=5, x=6 e y=7, ao final da execução X será o maior valor.
( ) O programa apresenta erro, pois não faz a leitura dos valores.
( ) A linha 19 não será executada se inicializar a=5, x=6 e y=7.
Qual é a função da biblioteca stdio.h que é utilizada para escrever argumento em um arquivo?
Qual é o conceito de "otimização de busca" em algoritmos de busca?
É o processo de melhorar a eficiência de um algoritmo de busca
É o processo de melhorar a precisão de um algoritmo de busca
É o processo de melhorar a velocidade de um algoritmo de busca
É o processo de melhorar a escalabilidade de um algoritmo de busca
É o processo de melhorar a manutenibilidade de um algoritmo de busca
I - O programa não executará nenhuma repetição (e as ações que ali dentro estiverem programadas) sem antes testar uma condição.
II - Em alguns casos, quando utilizamos teste no início, pode ocorrer o famoso loop infinito.
III - Geralmente usamos o comando while quando não sabemos quantas vezes o laço da condição deve ser repetido.
Para armazenarmos um dado (valor) na memória do computador, devemos reservar o espaço correspondente ao tipo do dado a ser armazenado. A declaração de uma variável reserva um espaço na memória para armazenar um dado do tipo da variável e associa o nome da variável a este espaço de memória.
Em C, as variáveis podem ser inicializadas na declaração.
Uma constante real em C deve ser escrita com um ponto decimal ou valor de expoente.
Variáveis com valores indefinidos são comuns em programas de computador.
Qual é a estrutura de seleção múltipla utilizada no programa que verifica entre 10 notas e quantas são do tipo A, B, C, D e F?
Com relação aos métodos (técnicas) de desenvolvimento de algoritmos, considere as seguintes afirmativas:
- Branch-and-bound e Backtracking são versões melhoradas do processo de Busca Exaustiva.
- Divisão e Conquista é um método recursivo enquanto Programação Dinâmica e Método Guloso são métodos interativos.
- o grau de aplicabilidade dos métodos de desenvolvimento de algoritmos é inversamente proporcional ao grau de especificidade desses métodos.
- os métodos Guloso e de Programação Dinâmica são tipicamente empregados na formulação de algoritmos que envolvem questões de otimização.
Assinale a alternativa CORRETA.