TRABALHO DE TSI

Trabalho apresentado a disciplina: de estrutura de dados
Sob a orientação do professor: ................................
Do curso: TSI –TECNOLOGIA de segurança da informação
Alunos: ............ ......................

Brasília – DF, 14 de outubro de 2013 PERGUNTAS
01) Defina Algoritmos e Estrutura de Dados e Explique porque os conceitos não podem ser dissolvidos?
Um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa. Em termos mais técnicos, um algoritmo é uma seqüência lógica, finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa.
Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente. Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas .As estruturas de dados são chamadas tipos de dados compostos que dividem-se em homogêneos (vetores e matrizes) e heterogêneos (registros). As estruturas homogêneas são conjuntos de dados formados pelo mesmo tipo de dado primitivo. As estruturas heterogêneas são conjuntos de dados formados por tipos de dados primitivos diferentes (campos do registro) em uma mesma estrutura. A escolha de uma estrutura de dados apropriada pode tornar um problema complicado em um de solução relativamente simples.

02) O que é estabilidade de um algoritmo de ordenação ? e como ela pode ser forçada em um algoritmo não estável. Descreva um dos algoritmos de ordenação eficiente (em qualquer situação).
Um algoritmo de ordenação diz-se estável se preserva a ordem de registros de chaves iguais. Isto é, se tais registros aparecem na seqüencia ordenada na mesma ordem em que estão na seqüência inicial. Esta propriedade