Baixe o app para aproveitar ainda mais
Prévia do material em texto
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE Exercício: GST0311_EX_A5_ � Voltar� Aluno(a): Matrícula: Data: 18/01/2015 21:19:17 (Finalizada) � 1a Questão (Ref.: 201310130171) Os algoritmos e as estruturas de dados sozinhos não podem ajudar na tomada de decisão. Com base nessa afirmativa, é possível afirmar que a junção de algoritmos com a estrutura de dados, teremos: Um processo Um programa Uma linguagem formal Um projeto Uma linguagem informal � 2a Questão (Ref.: 201310130172) É correto afirmar que estão entre os passos para se realizar um projeto de algoritmos: Somente entender o que se espera da entrada. Somente entender a saída. Entender a saída e entender o que se espera da entrada. Somente entender a entrada. Entender a entrada e entender o que se espera na saída. � 3a Questão (Ref.: 201310130175) Podemos dizer que está ligado à eficiência de um algoritmo: Determinar quanto "espaço de memória/disco" é preciso para armazenar a estrutura. Não determinar quanto "espaço de memória/disco" é preciso para armazenar a estrutura. Determinar quanto "tempo" é necessário para computar o resultado para uma instância do problema de tamanho n. Não se preocupar nem com "tempo" de computação, nem com espaço em memória. Não determinar quanto "tempo" é necessário para computar o resultado para uma instância do problema de tamanho n. � 4a Questão (Ref.: 201310130169) Existem técnicas que permitem gerar algoritmos de busca com maior eficiência e casos que não se pode utilizar qualquer técnica. Sendo assim, quando será preciso empregar algoritmos de busca em arrays se: A posição do elemento a ser removido é conhecida A posição do elemento a ser removido não é conhecida. O array deve conter elementos repetidos O array pode conter elementos repetidos. O array pode conter posições repetidas. � 5a Questão (Ref.: 201310265834) Toda vez que precisamos criar um sistema (programa) para automatizar um processo, são necessários alguns cuidados, a criação de algoritmo é um desses, sendo assim podemos afirmar que algoritmo é: Um processo sistemático para computar um resultado a partir de dados de entrada e saída Um processo sistemático para computar um resultado a partir de dados de saída Uma maneira de organizar dados e operar sobre eles É uma expressão em linguagem formal inteligível por um computador. Um processo sistemático para computar um resultado a partir de dados de entrada � 6a Questão (Ref.: 201310676756) Podemos dizer que está ligado à eficiência de uma estrutura de dados: Não se preocupar nem com tempo de computação, nem com espaço em memória. Não determinar quanto espaço de memória/disco é preciso para armazenar a estrutura. Determinar quanto tempo é necessário para computar o resultado para uma instância do problema de tamanho n. Não determinar quanto tempo é necessário para computar o resultado para uma instância do problema de tamanho n. Determinar quanto de espaço de memória/disco é preciso para armazenar a estrutura.
Compartilhar