Estruturas de Dados - .Estrutura de Dados : conceitos e técnicas de implementação. 1ª ed. Rio

  • View
    214

  • Download
    1

Embed Size (px)

Text of Estruturas de Dados - .Estrutura de Dados : conceitos e técnicas de implementação. 1ª ed. Rio

  • 1

    Estruturas de Dados

    Introduo

    Prof. Rodrigo Rochaprof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com

    Apresentao Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com

    Ementa Introduo estrutura de dados. Alocao esttica de memria. Pilhas. Filas. Alocao dinmica de memria. Listas. Algoritmos recursivos. rvores. Grafos.

  • 2

    Bibliografia Livro texto

    TENENBAUM, Aaron M; AUGENSTEIN, Moshe J.; AUGENSTEIN, Yedidyah. Estruturas de Dados Usando C. 1 ed. So

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

    conceitos e aplicaes. 9 ed. So Paulo: rica, 2006. VELOSO, Paulo A. S.. Estrutura de Dados. 1 ed. So Paulo:

    Campus, 1983.

    Complementar VILLA, Marcos Vianna. Estrutura de Dados : conceitos e tcnicas de

    implementao. 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 PRTICA. 2 ed. Rio

    de Janeiro: CAMPUS, 2002 SCHILDT, Herbert. C Completo e Total. 3 ed. So Paulo: Pearson

    Education, 2005

    Metodologia e Avaliao Metodologia

    Aula expositiva Exerccio em classe Prticas em Laboratrio

    Avaliao 40%

    Atividades (3,0)Avaliao (7,0)

    60%Atividades (3,0)Avaliao Oficial (7,0)

  • 3

    Cronograma

    Remember: Tipos de Dados Bsicos

    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 dgitos de preciso%f

    double 64 -1.7E-308 a 1.7E308dez dgitos de preciso

    %lf

    void 0 sem valor

  • 4

    Remember: Estrutura do programa/* Estrutura de programa em linguagem C*/#include void main ()

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

    }

    Sesso: Refresh Entrada/Sada de dados

    printf e scanf Estrutura de dados

    Deciso if else switch() - case

    Repetio while do while

  • 5

    Desenferrujando Registros

    1-) Crie um registro para armazenar o cdigo e a senha dos usurios de um site. Leia um valor e armazene-o no registro.

    2-) Crie uma estrutura chamada celular que contenha o nmero, marca e modelo, crie tambm uma estrutura para armazenar a agenda deste celular (mximo 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 endereo de memria em decimal e hexa.