O problema do escalonamento de intervalos tem comoentrada um conjunto de intervalos numéricos (usualmenteinterpretados como início e fi m de atividades), e o objetivoé escolher, desse conjunto, o maior número possívelde intervalos disjuntos dois a dois. Há vários problemaspráticos que podem ser modelados dessa forma, como,por exemplo, a seleção de tarefas com horário marcado.O problema do escalonamento de intervalos pode serresolvido com o algoritmo descrito a seguir. O conjuntode intervalos dados inicialmente é R e o conjunto deintervalos escolhidos, A, começa vazio.enquanto R não estiver vazio,seja x o intervalo de R com menor tempode término, e que não tenha interseção comalgum intervalo em Aretire x de R e adicione ao conjunto Aretorne AA respeito desse algoritmo, analise as seguintes asserções.Para checar se o algoritmo está correto, basta verifi carque o primeiro intervalo adicionado ao conjunto Anecessariamente faz parte de uma solução ótima.PORQUEPode-se mostrar, por indução no número máximo deintervalos calculados (ou seja, no número de vezes queo laço "enquanto" é executado), que, embora possa haversoluções tão boas quanto A, nenhuma delas é estritamentemelhor que A. O conjunto com um único intervalo é a basede indução.Acerca dessas asserções, assinale a opção correta.A As duas asserções são proposições verdadeiras, e asegunda é uma justifi cativa correta da primeira.B As duas asserções são proposições verdadeiras, masa segunda não é uma justifi cativa correta da primeira.C A primeira asserção é uma proposição verdadeira, e asegunda, uma proposição falsa.D A segunda asserção é uma proposição falsa e asegunda, uma proposição verdadeira.E Tanto a primeira quanto a segunda asserções sãoproposições falsas.
#ENADE
Soluções para a tarefa
Respondido por
1
A alternativa correta é a C A primeira asserção é uma proposição verdadeira, e asegunda, uma proposição falsa.
O problema do escalonamento de intervalo cabe a uma disjunta de intervalos em que a melhoria do algoritmo se dá pelo desvio do uso da estratégia chamada de gulosa.
Cabe relembrar que o intervalo é conceituado como um agrupamento de números de origem natural em ordem consecutiva no qual o ptimrito número par pode ser considerado como sendo o ínicio do intervalo e o segundo número é o término.
Espero ter ajudado.
Perguntas interessantes