Analise as seguintes afirmações sobre mecanismos de detecção de identificação e correção de falhas no armazenamento de informações.

I. O CRC (Cyclic redundancy check) é um código de detecção de erro muito utilizado para validar a integridade das informações armazenadas, ou seja, através do CRC, é possível identificar uma falha, sempre que a informação armazenada for adulterada.

II. O bit de paridade é muito útil para corrigir erros em informações armazenadas na memória.

III. A distância de Hamming calcula o número de bits diferentes entre dois padrões de bits, sendo empregada para implementar códigos de correção de erros.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA... Ver mais

O processo de varrer grandes bases de dados à procura de padrões como regras de associação e seqüências temporais para classificação ou agrupamento de itens é denominado

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

Algoritmos de solução para o problema de computação de fluxo máximo em redes utilizam como estrutura subjacente de representação um grafo não direcionado.

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

Algoritmos de ordenação de listas em geral possuem um limite superior de complexidade de ordem cúbica.

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

O uso de recursão é mais comumente empregado em algoritmos de multiplicação de matrizes que em algoritmos em redes.

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.

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.

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.

... Ver mais