Índice > Introdução

Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados I
Profs. Resp.: Graça Pimentel e Maria Cristina

Introdução

O objetivo desse curso é introduzir Estruturas de Dados e seus Algoritmos.

"Familiarizar o estudante com as várias estruturas de dados, buscando habilitá-lo a contar com esses recursos no desenvolvimento de outras atividades de Ciência da Computação."

Qual o papel das estruturas de dados no processo de desenvolvimento de software ?

O que é uma Estrutura de Dados (ED)?

Embora estes termos sejam parecidos, eles têm significados diferentes. Em linguagens de programação o tipo de dados de uma variável define o conjunto de valores que a variável pode assumir. Por exemplo, uma variável do tipo boolean pode assumir o valor true ou false.

Uma declaração de variável em uma linguagem como C ou Pascal especifica duas coisas:

  1. A quantidade de bytes que deve ser reservada para ela (ex.: no caso de uma variável inteira, para garantir que pode-se representar o maior inteiro permitido).
  2. Como o dado representado por esses bytes deve ser interpretado (por exemplo, uma cadeia de bits pode ser interpretado como um inteiro ou real...).
Então, tipos de dados podem ser vistos como métodos para interpretar o conteúdo da memória do computador.

Mas podemos ver o conceito de Tipo de Dados de uma outra perspectiva: não em termos do que um computador pode fazer (interpretar os bits...) mas em termos do que os usuários desejam fazer (somar dois inteiros...)

Este conceito de Tipo de Dado divorciado do hardware é chamado Tipo Abstrato de Dado - TAD.

Estrutura de Dados é um método particular de se implementar um TAD.

A implementação de um TAD escolhe uma ED para representá-lo. Cada ED é construída dos tipos básicos (int, real, char) ou dos tipos estruturados (array, record) de uma linguagem de programação.

Exemplos de TAD:

Por muitos anos, os projetos de software consideraram importante identificar as estruturas de dados e os algoritmos bem cedo no ciclo de vida do software.

Com o aparecimento de linguagens como Módula-2 e ADA, tornou-se possível deixar as decisões sobre as ED para bem mais tarde no projeto de desenvolvimento de software (abstração).

Índice