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

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..

O esquema a seguir representa corretamente uma possível aplicação do operador mutação em um dos genes.

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.

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.

Os algoritmos para tratamento de problemas em grafos geralmente possuem uma ordem de complexidade temporal menor que os algoritmos para tratamento de problemas em árvores.

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Algoritmos para solução de problemas de empacotamento de volumes, conhecidos como Bin Packing Problems, podem ser aplicados a volumes unidimensionais, bidimensionais e tridimensionais, visando otimizar o corte de materiais e o transporte de carga, por exemplo.