Aula 01

Centro Universitário Estácio do Ceará Curso de Sistemas de InformaçãoDisciplina: Estrutura de DadosAula 1- Apresentando as Estruturas de DadosObjetivos:Conhecer os conceitos de estruturas de dados

lineares e não lineares.Identificar, através de exemplos do cotidiano, a

estrutura de dados mais adequada para determinado problema;

Conhecer e aplicar as operações básicas de listas, filas e pilha.

APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1

ESTRUTURA DE DADOS

Conteúdo Programático desta aula O conceito de Estruturas de Dados; O conceito de TAD; Apresentar o conceito de struct; Apresentar os conceitos de ordenação e pesquisa; Apresentar o conceito de Lista, Pilha e Fila Estática;


ESTRUTURA DE DADOS

“Estruturas de Dados são construções de uma linguagem de programação que agregam um ou mais elementos de dados para formar um tipo de dado que armazena uma quantidade maior de informações”.(OLIVEIRA, R., TAVEIRA, G., BOTTINI, J., 2003, p.11)

Conceito de Estrutura de Dados


ESTRUTURA DE DADOS

“O campo da Estruturas de Dados é concebido para construir ferramentas para serem incorporadas e usadas pelos programas de aplicação e para encontrar Estruturas de Dados que possam realizar certas operações rapidamente sem impor muita carga à memória do computador”.(DROZDEK, A, 2002, P.31)

“Estruturas de Dados são construções de uma linguagem de programação que agregam um ou mais elementos de dados para formar um tipo de dado que armazena uma quantidade maior de informações”.(OLIVEIRA, R., TAVEIRA, G., BOTTINI, J., 2003, p.11)

Conceito de Estrutura de Dados


ESTRUTURA DE DADOS

Armazenamento da Informação

Construção deAlgoritmos

Características das ED

CONHECIMENTOS

SÓLIDOSO

(PREISS, B. R., 2000, p.1)


ESTRUTURA DE DADOS

“Um tipo de dado abstrato pode ser definido como um conjunto de valores e uma coleção de operações que atuam sobre esses valores.As operações devem ser consistentes com os tipos de valores”.

(MORAES, C.R., 2001, p.5)

Tipo de Dados Abstratos(TDA)


ESTRUTURA DE DADOS

Estrutura - STRUCT


ESTRUTURA DE DADOS

Estrutura - STRUCT

struct cadastro{ char nome[30], e-mail[20], plano[20], end [40], tel1[15], tel2[15]; int idade;};


ESTRUTURA DE DADOS

ORDENAÇÃO / PESQUISA


ESTRUTURA DE DADOS

LISTAS LINEARES


ESTRUTURA DE DADOS

PILHA(LIFO- last in first out)


ESTRUTURA DE DADOS

FILA(FIFO – first in, first out)


ESTRUTURA DE DADOS

ALOCAÇÃO DINÂMICALISTA ENCADEADA


ESTRUTURA DE DADOS

ALOCAÇÃO DINÂMICALISTA ENCADEADA


ESTRUTURA DE DADOS

LISTAS LINEARES

PILHA DINÂMICAFILA DINÂMICA


ESTRUTURA DE DADOS

LISTAS DUPLAMENTE ENCADEADAS


ESTRUTURA DE DADOS

Não acumule aulas porque elas estão muito extensas .

Lembre-se de que Algoritmos e Estruturas de Dados formam uma parceria perfeita, contribuindo para seu aperfeiçoamento como desenvolvedor.

Reveja todos os conceitos da aula.Aprimore seus conhecimentos pesquisando no

material didático e na bibliografia recomendada (procure na Biblioteca Virtual/ SIA ou na Biblioteca do campus).

METODOLOGIA DE ESTUDO


ESTRUTURA DE DADOS

Assista aos filmes, se estiverem disponíveis na aula, ou então, pesquise na Internet.Esteja sempre em contato com seu professor on-line.Assista a esta aula quantas vezes for necessário.


ESTRUTURA DE DADOS

SERÁ? Que tal pesquisar o que

significa

E, o mais importante: nós, professores de Estrutura de Dados, vamos fazer de tudo para que isso se torne real porque já abstraímos muito nesta primeira aula.


ESTRUTURA DE DADOS

20

BALIEIRO, Ricardo. Estrutura de dados. Rio de Janeiro: Universidade Estácio de Sá, 2015. 176 p.

KOFFMAN, Elliot B., WOLFGANG, Paul A.T., Objetos, Abstração, Estrutura de dados e Projeto usando C++, 1.ed. Rio de Janeiro: LTC,2008.EDELWEISS,N, GALANTE,R.M., Estrutura de Dados, Volume 18 ? Série Livros Didáticos Informática UFRGS. 1.ed.RS: Bookman, 2009

Referências Bibliográficas

Technology

Aula 01