Questões de Concurso sobre Análise de algoritmos

em uma quantidade finita de tempo, o algoritmo sempre encontra uma solução, caso ela existir.

a solução encontrada possui uma incerteza associada.

a probabilidade de encontrar uma solução, caso ela existir, tende a 1 quando o tempo de execução tende a infinito.

em uma quantidade infinita de tempo, o algoritmo sempre encontra uma solução, ainda que aproximada.

a solução encontrada é ótima dentro de um certo intervalo de confiança.

41.

10.

60.

6.

No ALOHA puro, pode haver a ocorrência de colisões durante a transmissão de quadros pelo canal de comunicação.

Nos protocolos ALOHA, como há a propriedade de feedback (retorno) do canal, o transmissor sempre consegue descobrir se houve ou não uma colisão durante a transmissão de seu quadro.

O ALOHA puro não exige uma sincronização de tempo global entre os transmissores que utilizam o canal de comunicação.

No slotted ALOHA são definidos slots (intervalos de tempo) para que se iniciem as transmissões. A duração destes intervalos de tempo é dada aleatoriamente.

No ALOHA puro, quando uma colisão é detectada, o transmissor deve esperar um período de tempo aleatório para iniciar o envio novamente do quadro.

mede o desempenho de um algoritmo de acordo com determinado critério.

é influenciada pelo tamanho e configuração da entrada.

as análises são realizadas levando-se em consideração o pior caso, o caso médio e o melhor caso.

o algoritmo deve fornecer uma resposta correta para qualquer entrada.

analisa vários laços de uma vez só.

4.

2.

6.

10.

12.

pode ser calculado dividindo-se o conteúdo do frame em words e somando-se todas estas words.

tem a função de permitir ao receptor verificar o endereço de destino do frame recebido.

é o último campo do frame e informa ao receptor que a mensagem foi completamente recebida.

pode ser suprimido do frame quando tratar-se de uma comunicação do tipo peer-to-peer (ponto-a-ponto).

tem a função de permitir ao receptor verificar a existência de erros no frame recebido.