O documento discute introdução à estrutura de dados, incluindo definições de estrutura de dados, processamento de dados, organização de arquivos e variáveis. Também cobre tipos de dados primitivos e declarando variáveis.

1. Professor: Milton Dundas
mhdundas@gmail.com
ESTRUTURA DE DADOS
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

2. INTRODUÇÃO – Estrutura de Dados
Discutiremos algumas técnicas de programação e estruturação
de dados para o desenvolvimento de programas eficientes.
Estuda as principais técnicas de representação e manipulação de
dados na memória principal (Memória deAcesso Randômico,
RAM – Random Access Memory).
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

3. INTRODUÇÃO - Estrutura de Dados
Estrutura de dados é o ramo da computação que estuda os diversos
mecanismos de organização de dados para atender aos diferentes
requisitos de processamento.
As estruturas de dados definem a organização, métodos de acesso e
opções de processamento para a informação manipulada pelo
programa.
Estrutura de Dados = Processamento Estrutural da
Informação
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

4. INTRODUÇÃO – Estrutura de Dados
 Processamento: Consiste em realizar um processo sobre qualquer
dado de entrada(input) com o objectivo de gerar uma saída(output)
aceitável ou próxima disso.
 Dados: TodoTipo de Informação ou Registo
Dado x Informacao x Conhecimento x Sabedoria
 Estrutura: Maneira como as partes de um todo estão dispostas entre si:
Ex. Estrutura do corpo humano.
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas
São as informações a serem representadas, armazenadas ou manipulada

5. ORGANIZAÇÃO DE ARQUIVOS
 Estuda as principais técnicas de representação e manipulação de
dados na memória secundária (Disco).
 Organização de Pastas e Documentos noWindows!
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

6. VARIÁVEIS
 Podemos dizer que uma variável representa um espaço na
memória do computador para armazenar determinado tipo de
dado.
 Na linguagem C, todas as variáveis devem ser explicitamente
declaradas.
 Na declaração de uma variável, obrigatoriamente, devem ser
especificados seu tipo e seu nome: o nome da variável serve de
referência ao dado armazenado no espaço de memória da variável
e o tipo da variável determina a natureza do dado que será
armazenado.
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

7. TIPOS DE DADOS
 É o conjunto de valores que uma constante, ou variável, ou
expressão pode assumir, ou então é um conjunto de valores que
possam ser gerados por uma função.
 Na definição de uma variável, constante, expressão ou método
deve-se definir oTipo de Dado, por algumas razões:
 1) Representar um tipo abstrato de dado (Realidade);
 2) Delimitar a faixa de abrangência (Limites);
 3) Definir a quantidade de bytes para armazenamento;
 4) E as operações que podem ser efetuadas.
 Os tipos de dados podem ser: Primitivos ou Estruturados,
sendo que os estruturados, são chamados de Complexos.
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

8. TIPOS DE DADOS – Dados Primitivos
 CARACTER: char ch;
 INTEIRO: int i; byte i; short i; long i;
 REAL: float f; double d;
 LÓGICO: boolean flag;
 Estes tipos diferem entre si pelo espaço de memória que ocupam e
conseqüentemente pelo intervalo de valores que podem representar;
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

9. TIPOS DE DADOS – Declaração de Variáveis
Para armazenarmos um dado (valor) na memória do computador, devemos
reservar o espaço correspondente ao tipo do dado a ser armazenado.
A declaração de uma variável reserva um espaço na memória para armazenar
um dado do tipo da variável e associa o nome da variável a este espaço de
memória.
int a; /* declara uma variável do tipo int */
int b; /* declara outra variável do tipo int */
float c; /* declara uma variável do tipo float */
a = 5; /* armazena o valor 5 em a */
b = 10; /* armazena o valor 10 em b */
c = 5.3; /* armazena o valor 5.3 em c */
A linguagem permite que variáveis de mesmo tipo sejam declaradas juntas.
Assim, as duas primeiras declarações acima poderiam ser substituídas por:
int a, b; /* declara duas variáveis do tipo int */
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

10. TIPOS DE DADOS – Declaração de Variáveis
 Uma vez declarada a variável, podemos armazenar valores nos
respectivos espaços de memória. Estes valores devem ter o mesmo
tipo da variável.
 Não é possível, por exemplo, armazenar um número real numa
variável do tipo int. Se fizermos:
int a; a = 4.3; /* a variável armazenará o valor 4 */
 Será armazenada em a apenas a parte inteira do número real, isto é, 4.
Alguns compiladores exibem uma advertência quando encontram este
tipo de atribuição.
 Em C, as variáveis podem ser inicializadas na declaração. Podemos,
por exemplo, escrever:
int a = 5, b = 10; /* declara e inicializa as variáveis */ float c
= 5.3;
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

11. TIPOS DE DADOS – Operadores
A linguagem C oferece uma gama variada de operadores, entre binários e
unários. Os operadores básicos são apresentados a seguir;
 Operadores Aritméticos;
+, -, *, /
 Operadores de incremento e decremento;
n++; x--;
 Operadores relacionais e lógicos;
• < menor que
• > maior que
• <= menor ou igual que
• >= maior ou igual que
• == igual a
• != diferente de
 Operador sizeof;
int a = sizeof(float);
armazena o valor 4 na variável a, pois um float ocupa 4 bytes de memória
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas

12. TIPOS DE DADOS – Operadores
A linguagem C oferece uma gama variada de operadores, entre binários e
unários. Os operadores básicos são apresentados a seguir;
 Operadores Aritméticos;
+, -, *, /
 Operadores de incremento e decremento;
n++; x--;
 Operadores relacionais e lógicos;
• < menor que
• > maior que
• <= menor ou igual que
• >= maior ou igual que
• == igual a
• != diferente de
 Operador sizeof;
int a = sizeof(float);
armazena o valor 4 na variável a, pois um float ocupa 4 bytes de memória
Estrutura de Dados– Prof. Milton Dundas
IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas