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.
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