Estrutura de Dados
Autor: Paulo César Monteiro Nunes , Júlia Mara Colleoni Couto , Clicéres Mack Dal Bianco , Rafael Albuquerque Pinto , Lucas Plautz Prestes , Matheus da Silva Serpa
LIVRO IDEAL PARA
Alunos de graduação em Análise e Desenvolvimento de Sistemas.
SOBRE O LIVRO
Resumo
A informação não está mais concentrada em grupos de pessoas, mas disseminada no mundo globalizado e conectado. Por isso, tornou-se um desafio organizar e armazenar toda a massa de informações geradas a cada milésimo de segundo. Informações são compostas por um conjunto de dados que podem ser gerados em diversos formatos e tamanhos. Para montar uma informação útil e contextualizada, é importante saber como esses dados são armazenados, organizados e manipulados. Para auxiliar nessa questão, precisamos planejar uma estrutura de dados. Sistemas computacionais necessitam de uma estrutura de dados que possibilite o trabalho com dados de maneira estável. Para isso, existem diversos tipos de estruturas de dados, como listas simples, encadeadas, encadeada dupla, matrizes, pilhas, filas e deques. Cada tipos tem suas peculiaridades e utilidade conforme o problema de armazenamento que se queira resolver. Porém, mesmo após armazenados, os dados precisam ser manipulados, pesquisados e ordenados. Existem alguns métodos de ordenação importantes que precisam ser plenamente entendidos, como Bubblesort, Selectionsort, Insertionsort, Quicksort e Mergesort. Todos têm características específicas que podem ser usadas de acordo com cada necessidade. Este livro abordará as diversas formas de se trabalhar com estruturas de dados. Serão apresentados conceitos que vão desde listas simples até balanceamento de árvores. Para fixar todo esse conhecimento, o conteúdo foi elaborado considerando-se o uso da linguagem de programação Python — uma das linguagens mais utilizadas. Com a leitura desta obra, você terá ainda mais conhecimentos para fazer a melhor escolha sobre qual estrutura de dados empregar em seus projetos de desenvolvimento.
Referência
PINTO, R. A.; et al. Estrutura de dados. Porto Alegre: Sagah, 2019.
Informações técnicas
eBook
Formato ePDF
Páginas 240
ISBN 9786581492953
Ano 2019
Equipe técnica
Olimar Teixeira Borges, Mestre em Ciência da ComputaçãoGraduado em Sistemas de Informação
Júlia Mara Colleoni Couto, Mestra em Ciência da ComputaçãoEspecialista em Gestão de ProjetosBacharel em Sistemas de Informação
Sumário
Introdução aos tipos abstratos de dados
Listas sequenciais: estáticas e dinâmicas
Listas encadeadas simples
Implementação de listas encadeadas simples
Listas encadeadas duplas
Implementação de listas encadeadas duplas
Implementação de pilhas em Python
Implementação de filas em Python
Implementação de deques em Python
Métodos de pesquisa em listas: sequencial, binária e tabelas hash
Ordenação de dados — métodos simples
Ordenação de dados — métodos eficientes
Árvores: estruturas hierárquicas
Caminhamento em árvore
Pesquisa binária
Balanceamento de árvore