Questões sobre Algoritmos

A respeito da sintaxe e da semântica do desenvolvimento de programas em pseudocódigo, julgue os itens a seguir.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

O uso de algoritmos com complexidade linear ou polinomial é incondicionalmente escalável.

• C. Certo
• E. Errado

A respeito do desenvolvimento de programas em pseudocódigo, julgue os itens seguintes.

• C. Certo
• E. Errado

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 exponencial são menos escaláveis que algoritmos com complexidade logarítmica.

• C. Certo
• E. Errado

A respeito do desenvolvimento de programas em pseudocódigo, julgue os itens seguintes.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

A respeito do desenvolvimento de programas em pseudocódigo, julgue os itens seguintes.

• C. Certo
• E. Errado

Considere uma fila circular de inteiros, representada através de um vetor (array) fila, com tamanho n, dimensionado de 0 a n-1, e com índices i e f (representando o início e o final da fila, respectivamente) com valor inicial 1 (i = f = 1). Considere, ainda, os seguintes procedimentos para incluir e remover um elemento da fila, parcialmente descritos na linguagem Pascal:

onde filacheia e filavazia são procedimentos que tratam os casos de exceção de fila cheia e fila vazia, respectivamente, interrompendo a execução. Quais, respectivamente, as condições a serem incluídas no lugar de (...), nos dois comandos condicionais acima?

• A.

  (i = f+1) e (i = f-1)

• B.

  (i = f) e (i = f+1)

• C.

  (i = f) e (i = f)

• D.

  (i = f-1) e (i = f)

• E.

  (i = f+1) e (i = f)

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.

• C. Certo
• E. Errado