Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
Vários problemas NP-completos não possuem uma solução algorítmica conhecida.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
Uma solução algorítmica e computacionalmente viável para problemas NP-completos, como é o caso do acima apresentado, sempre dependerá do uso de heurísticas, aproximações, probabilidades ou outras técnicas especiais.
Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A 1 , B 1 ) e (A 2 , B 2 ) e, respectivamente, representados pelos binários a seguir..
O esquema a seguir representa corretamente uma possível aplicação do operador mutação em um dos genes.
...
Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A 1 , B 1 ) e (A 2 , B 2 ) e, respectivamente, representados pelos binários a seguir..
A figura abaixo representa corretamente uma possível aplicação do operador cross-over (cruzamento) em um algoritmo genético usual.
...
Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A 1 , B 1 ) e (A 2 , B 2 ) e, respectivamente, representados pelos binários a seguir..
Nos algoritmos genéticos, o operador cross-over (cruzamento) permite a obtenção de indivíduos (filhos) a partir da combinação (cruzamento) de cromosso...
Considerando os algoritmos e a tabela de convenções acima, julgue os próximos itens.
A função procurar é capaz de localizar um valor armazenado em um dos elementos A[0] a A[n-1] de um vetor passado como parâmetro, desde que os elementos no vetor estejam em ordem crescente.
Considerando os algoritmos e a tabela de convenções acima, julgue os próximos itens.
A função ordenar descreve corretamente um algoritmo capaz de colocar em ordem crescente os valores armazenados nos elementos A[0] a A[n-1] de um vetor passado como parâmetro.
Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.
Um procedimento recursivo contém, em sua descrição, uma ou mais chamadas a si mesmo, e deve possuir pelo menos uma chamada externa proveniente de um local exterior a ele. A um procedimento recursivo, tipicamente corresponde um não-recursivo que executa a mesma computação.
Julgue os seguintes itens acerca de estruturas de dados e algoritmos.
Uma característica de um algoritmo é o seu tempo de execução. Tipicamente, pode-se obter uma ordem de grandeza do tempo de execução por meio de métodos analíticos, que visam determinar uma expressão matemática que traduza o comportamento de tempo de um algoritmo.
Com relação a sistemas operacionais, julgue os seguintes itens.
Em alguns algoritmos de escalonamento de processos classificados como round robin with multilevel feedback, as prioridades dos processos são periodicamente calculadas e os processos são movidos entre listas que representam as prioridades. Há implementações desses algoritmos nas quais os processos podem influenciar as suas prioridades.
