Questionario de estrutura de dados
1. Dê o conceito de
a. Algoritmo
R: É uma sequencia de ações executáveis para obtenção de uma solução para um determinado problema.
b. Tipo de dados
R: Conjunto de valores a que uma constante pertence, ou podem ser assumidos por uma variável ou expressão a que podem ser gerados por uma função.
c. Tipo abstrato de dados
R: Pode ser visto como um modelo matemático, acompanhado das operações definidas sobre um modelo.
2. Qual a descrição de algoritmos segundo Dijkstra?
R: descreve como uma descrição de um padrão de comportamento, expresso em termos de um conjunto finito de ações.
3. Descreva o conceito de programar para estrutura de dados.
R: consiste em estruturar dados e construir algoritmos, sendo formulações concretas de algoritmos abstratos, baseados em representações e estruturas específicas de dados, representando uma classe especial de algoritmos capazes de serem seguidos por computadores
4. Cite os tipos de operações que podem ser definidas sobre uma lista
R: Criar lista, Retirar, inserir, alterar.
5. Comente sobre os tipos de problemas distintos apresentado por Knuth
R: Análise de um algoritmo particular: custo ao usar um dado algoritmo para resolver um problema específico, investigar características importantes do algoritmo em questão devem ser investigadas.
6. Comente sobre as formas de medir os custos de utilização de um algoritmo e levando em consideração que os resultados não devem ser generalizados.
R: Obtendo as medidas desta forma são inadequadas e seus resultados não devem ser generalizados, devido as seguintes objeções: (i) Os resultados dependem do compilador que pode favorecer algumas construções em detrimento de outras; (ii) os resultados dependem do hardware; (iii) quando grandes memória são utilizados, as medidas de tempo dependem deste aspecto.
7. Cite e comente os três cenários distintos relacionados ao tempo de execução de um algoritmo.
R: Melhor caso(Encontrar o registro