100 likes | 207 Views
Introdução Estrutura de Dados e Técnicas de Programação I Professor: Renato Silva de Melo. Para que servem estrutura de dados. Uma estrutura de dados é uma disposição de dados na memória do computador (ou no disco).
E N D
Introdução Estrutura de Dados e Técnicas de Programação I Professor: Renato Silva de Melo
Para que servem estrutura de dados Uma estrutura de dados é uma disposição de dados na memória do computador (ou no disco). • Vetores, Listas encadeadas, Pilhas, Filas, Arvores, Tabelas hash, Grafos, Entre outras. Algoritmos manipulam os dados nessas estruturas de varias maneiras. • Pesquisar um item de dado; • Ordenar uma estrutura de dados;
Algoritmos Muitos dos algoritmos que analisaremos aplicam-se diretamente a estrutura de dados. Para a maioria das estruturas de dados precisamos saber: • Inserir um novo item de dados; • pesquisar um item específico; • Remover um item específico.
Estruturas de dados podem resolver problemas como: a) Armazenamentos de dados do mundo real; b) ferramentas do programador; c) Modelagem do mundo real.
Tipos de dados • Tipos de dados podem ser entendidos como métodos de interpretar o conteúdo da memória. • Os dados processados por um algoritmo possuem naturezas distintas, isto é, podem ser números, letras, frases, etc. • Para poder distinguir dados de naturezas distintas, e saber quais operações podem ser realizadas com ele, os algoritmos lidam com conceitos de tipos de dados.
O que são tipos primitivos de dados • Em computação existem 4 tipos de dados permitidos, algumas linguagens de programação subdividem esses tipos de acordo com a capacidade da memória necessária para a variável.
Referência Bibliográfica LAFORE, Robert. Estruturas de dados & algoritmos em Java. Rio de Janeiro: Ciência Moderna, 2004.