Técnologo de Informática

Resumo da Prova de Estrutura de Dados

Orientação a Objetos:
 Surgiu na tentativa de solucionar problemas existentes no desenvolvimento de
Softwares Complexos e Confiáveis com baixo custo de desenvolvimento e manutenção.  Mundo Real é formado por objetos que se interagem.
 Representar esses objetos em um software é mais natural e permanente do que representar a sua funcionalidade (decomposição funcional), pois essa é mutável.

Operações de Abstração:
 Classificação (Instanciação)
Categorização dos objetos em grupos e/ou classes (categoria), com base em algum conjunto de propriedades comuns.

 Generalização (Especialização)
–
–

Sub-categorias satisfazem todas as propriedades das categorias de que elas constituem especializações.

–



A partir de duas categorias abstrai-se uma categoria mais genérica.

Deve existir pelo menos uma propriedade que distingue duas categorias especializadas. Agregação (Decomposição)
–

Composição de uma nova categoria como um agregado de categorias préexistentes.

–

Instâncias de uma categoria (Estudante) são compostas por instâncias de outras categorias (Nome, Endereço).

Dados:
São as informações a serem representadas, armazenadas ou manipuladas.

Tipo de Dados:
É o conjunto de valores que uma constante, ou variável, ou expressão pode assumir, ou então a um conjunto de valores que possam ser gerados por uma função.
Na definição de uma variável, constante, expressão ou método deve-se definir o Tipo de
Dado, por algumas razões:
1) Representar um tipo abstrato de dado (Realidade);
2) Delimitar a faixa de abrangência (Limites);
3) Definir a quantidade de bytes para armazenamento;
4) E as operações que podem ser efetuadas.
Os tipos de dados podem ser: Primitivos ou Estruturados, sendo que os estruturados, são chamados de Complexos.

Conceitos de POO (Programação Orientada a Objetos)
Entre as ideias fundamentais básicas para a tecnologia orientada a objeto incluem-se:

