Post on 21-Nov-2018
1
Estruturas de Dados
Introdução
Prof. Rodrigo Rochaprof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com
Apresentação Prof. Rodrigo Rocha – prof.rodrigorocha@yahoo.com
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.