Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
ESTRUTURA DE DADOS Aula 1- Apresentando as Estruturas de Dados 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 funções; Apresentar o conceito de struct; Apresentar os conceitos de ordenação e pesquisa; Apresentar o conceito de Lista, Pilha e Fila Estática; Apresentar o conceito de Ponteiro; Apresentar o conceito de Alocação Dinâmica; Revisão de Matrizes APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 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) APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 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) APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Armazenamento da Informação APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Armazenamento da Informação Construção de Algoritmos APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Armazenamento da Informação Construção de Algoritmos Características das ED APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Armazenamento da Informação Construção de Algoritmos Características das ED (PREISS, B. R., 2000, p.1) APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 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) APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS É muito extenso, mas apaixonante. Procurei desmistificar, abusando de figuras, cores e exemplos clássicos bem escolhidos. Sei que é um grande desafio, mas nós, professores, estaremos com vocês o tempo todo para que, ao final do curso, possamos dizer: conseguimos. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 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). APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 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. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS * DROZDEK, A. Estruturas de Dados e Algoritmos em C++. São Paulo: Pioneira Thomson, 2002. MORAES, C. R. Estruturas de Dados e Algoritmos. São Paulo: Berkley Brasil, 2001. PREISS, B. R. Estruturas de Dados e Algoritmos. Rio de Janeiro: Campus, 2000. SENAC.DN. Estruturas de Dados. OLIVEIRA, R.S., TAVEIRA, G. A.,BOTINI, J. Ed. Senac Nacional, 1999. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS * APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS 1) Guardar 10 idades. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS 3) Matrícula e CR de 60 alunos. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS 5) Nome de uma pessoa. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS 6) Nomes de 10 pessoas. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Vetor de tamanho 5 e do tipo inteiro de quatro bytes APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Vetor idades Vetor de tamanho 5 e do tipo inteiro de quatro bytes APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Vetor idades Vetor de tamanho 5 e do tipo inteiro de quatro bytes APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS endereço-base + deslocamento * tamanho do tipo O nome de uma matriz corresponde ao primeiro endereço do conjunto de endereços da Memória Principal. Para localizarmos um elemento da matriz, usamos a fórmula abaixo. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS 10000 endereço-base + deslocamento * tamanho do tipo endereço-base APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS 10000 endereço-base + deslocamento * tamanho do tipo endereço-base + 2 * 4 = 1008 APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS 10000 endereço-base + deslocamento * tamanho do tipo endereço-base + 2 * 4 = 1008 10008 APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS 10000 endereço-base + deslocamento * tamanho do tipo endereço-base 10012 10016 10004 10008 APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Observe o vetor idades[5]. Ele é formado por cinco variáveis todas com nome, idades. Dentro de um par de colchetes, fica o deslocamento. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Vetor de char APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Vetor de char APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS O \0 serve para finalizar o vetor de char. Dessa forma, não se esqueça de acrescentar mais uma posição quando dimensionar um vetor de char. Vetor de char APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Numérico ou char de um caracter – unidimensional TRECHO de ENTRADA APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS TRECHO de ENTRADA Numérico ou char de um caracter – unidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS TRECHO de ENTRADA Vetor de char – unidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS TRECHO de ENTRADA Vetor de char – unidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS TRECHO de ENTRADA Numérico – bidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS TRECHO de ENTRADA Numérico – bidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS TRECHO de ENTRADA char – bidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS TRECHO de ENTRADA char – bidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Numérico ou char (Matriz Coluna) – unidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Numérico ou char (Matriz Linha) – unidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Vetor de char – unidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS Numérico – bidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS char – bidimensional APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS 1) APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1 ESTRUTURA DE DADOS