671 Q110138
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação à resolução de problemas por meio de algoritmos, julgue os itens subseqüentes.

Para dois algoritmos que solucionam o mesmo problema, em geral, o que possui uma maior quantidade de passos computacionais é o de melhor qualidade.

672 Q110135
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação à resolução de problemas por meio de algoritmos, julgue os itens subseqüentes.

A solução para um problema algorítmico pode ser corretamente expressa por meio da implementação de uma função matemática discreta, que mapeia valores de um conjunto (domínio) de entrada em valores em um conjunto (imagem) de saída.

673 Q110133
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

No que se refere à segmentação de imagens, julgue os itens subseqüentes.

A utilização direta do algoritmo watershed pode gerar um fenômeno conhecido como supersegmentação. Uma forma de evitar esse fenômeno é reduzir a quantidade de mínimos locais.

674 Q110130
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

Técnicas de descrição e segmentação de imagens são importantes em diversas aplicações, tais como visão computacional e identificação de órgãos e tumores em imagens médicas.

675 Q110127
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

As distorções geométricas ocorridas no processo de digitalização de imagens, dada a sua natureza, não podem ser corrigidas posteriormente por algoritmos numéricos.

676 Q110125
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

A restauração e o realce de imagens facilitam a interpretação destas. Essas técnicas podem ser úteis, por exemplo, no melhoramento de imagens de sensoriamento remoto e de radar ou quando se investiga a superfície de outros planetas e de corpos celestes.

677 Q110122
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

Em muitos casos, a digitalização e a codificação podem facilitar a transmissão e o armazenamento de imagens de forma eficiente.

678 Q110120
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

A digitalização com alta resolução de imagens leva a uma quantidade pequena de informação, no que diz respeito à quantidade de bytes necessários para representá-la. Assim, os formatos digitais são sempre preferíveis aos formatos analógicos.

679 Q110117
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

O algoritmo de classificação quicksort tem melhor desempenho quando são escolhidos valores de divisão do conjunto de dados a ser classificado de modo a forçar a maioria dos elementos para determinado lado da divisão.

680 Q110112
Ciência da Computação
Ano: 2004
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

A análise da complexidade de algoritmos computacionais permite, entre outras coisas, calcular a escalabilidade do uso de determinado algoritmo em função da dimensão de um sistema em que o algoritmo é aplicado. Assim, freqüentemente a complexidade é expressa em termos da dimensão do sistema, usualmente anotada com n. Com relação a algoritmos de complexidade linear, polinomial, exponencial e logarítmica, julgue os itens a seguir.

Algoritmos com complexidade logarítmica são computacionalmente convenientes para sistemas de grande dimensão. Em alguns casos, esses algoritmos podem ser inclusive mais eficientes que algoritmos com complexidade linear, qualquer que seja o valor de n.