Questões de Ciência da Computação do ano 2007

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.

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.

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.

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 ₁ , B ₁ ) e (A ₂ , B ₂ ) 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 cromossomos dos pais.

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 ₁ , B ₁ ) e (A ₂ , B ₂ ) 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.