5
1 Estruturas de Dados Introdução Prof. Rodrigo Rocha [email protected] http://www.bolinhabolinha.com Apresentação Prof. Rodrigo Rocha – [email protected] Ementa Introdução à estrutura de dados. Alocação estática de memória. • Pilhas. • Filas. Alocação dinâmica de memória. • Listas. Algoritmos recursivos. • Árvores. • Grafos.

Estruturas de Dados - BolinhaBolinha · Estrutura de Dados : conceitos e técnicas de implementação. 1ª ed. Rio de Janeiro: Campus, 1993. • WIRTH, Niklaus. Algoritmos e estruturas

Embed Size (px)

Citation preview

1

Estruturas de Dados

Introdução

Prof. Rodrigo [email protected] http://www.bolinhabolinha.com

Apresentação Prof. Rodrigo Rocha – [email protected]

Ementa• Introdução à estrutura de dados.• Alocação estática de memória. • Pilhas. • Filas. • Alocação dinâmica de memória. • Listas. • Algoritmos recursivos. • Árvores. • Grafos.

2

Bibliografia Livro texto

• TENENBAUM, Aaron M; AUGENSTEIN, Moshe J.; AUGENSTEIN, Yedidyah. Estruturas de Dados Usando C. 1ª ed. São

• Paulo: Makron Books, 2007.• PEREIRA, Silvio do Lago. Estrutura de Dados Fundamentais :

conceitos e aplicações. 9ª ed. São Paulo: Érica, 2006. • VELOSO, Paulo A. S.. Estrutura de Dados. 1ª ed. São Paulo:

Campus, 1983.

Complementar• VILLA, Marcos Vianna. Estrutura de Dados : conceitos e técnicas de

implementação. 1ª ed. Rio de Janeiro: Campus, 1993. • WIRTH, Niklaus. Algoritmos e estruturas de dados. 1ª ed. Rio de

Janeiro: LTC, 1999• CORMEN, Thomas H.. ALGORITMOS : TEORIA E PRÁTICA. 2ª ed. Rio

de Janeiro: CAMPUS, 2002• SCHILDT, Herbert. C Completo e Total. 3ª ed. São Paulo: Pearson

Education, 2005

Metodologia e Avaliação Metodologia

• Aula expositiva• Exercício em classe• Práticas em Laboratório

Avaliação• 40%

Atividades (3,0)Avaliação (7,0)

• 60%Atividades (3,0)Avaliação Oficial (7,0)

3

Cronograma

Remember: Tipos de Dados Básicos

TIPO TAMANHO FAIXA String Controle

char 8 0 a 255 %c%s (string)

int 8 -32768 a 32767 %dfloat 32 -3.4E-38 a 3.4E38

seis dígitos de precisão%f

double 64 -1.7E-308 a 1.7E308dez dígitos de precisão

%lf

void 0 sem valor

4

Remember: Estrutura do programa/* Estrutura de programa em linguagem C*/#include <stdio.h>void main ()

{int variavel;variavel = 0;printf (“Vamos ler algo:\n");scanf(“%i”,&variavel);getch();

}

Sessão: “Refresh” Entrada/Saída de dados

• printf e scanf Estrutura de dados

• Decisão if – else switch() - case

• Repetição while do – while

5

Desenferrujando Registros

• 1-) Crie um registro para armazenar o código e a senha dos usuários de um site. Leia um valor e armazene-o no registro.

• 2-) Crie uma estrutura chamada celular que contenha o número, marca e modelo, crie também uma estrutura para armazenar a agenda deste celular (máximo 100 registros).

• 3-) Elabore um programa que declare um vetor com 7 elementos, preencha-o com alguns valores e, utilizando ponteiros, mostre na tela: Para cada elemento do vetor: seu valor e seu endereço de memória em decimal e hexa.