Professor: Milton Dundas
mhdundas@gmail.com
ESTRUTURA DE DADOS
IMETRO – Ciência da Computação –Estrutura de Dados– Milton ...
INTRODUÇÃO – Estrutura de Dados
Discutiremos algumas técnicas de programação e estruturação
de dados para o desenvolviment...
INTRODUÇÃO - Estrutura de Dados
Estrutura de dados é o ramo da computação que estuda os diversos
mecanismos de organização...
INTRODUÇÃO – Estrutura de Dados
 Processamento: Consiste em realizar um processo sobre qualquer
dado de entrada(input) co...
ORGANIZAÇÃO DE ARQUIVOS
 Estuda as principais técnicas de representação e manipulação de
dados na memória secundária (Dis...
VARIÁVEIS
 Podemos dizer que uma variável representa um espaço na
memória do computador para armazenar determinado tipo d...
TIPOS DE DADOS
 É o conjunto de valores que uma constante, ou variável, ou
expressão pode assumir, ou então é um conjunto...
TIPOS DE DADOS – Dados Primitivos
 CARACTER: char ch;
 INTEIRO: int i; byte i; short i; long i;
 REAL: float f; double ...
TIPOS DE DADOS – Declaração de Variáveis
Para armazenarmos um dado (valor) na memória do computador, devemos
reservar o es...
TIPOS DE DADOS – Declaração de Variáveis
 Uma vez declarada a variável, podemos armazenar valores nos
respectivos espaços...
TIPOS DE DADOS – Operadores
A linguagem C oferece uma gama variada de operadores, entre binários e
unários. Os operadores ...
TIPOS DE DADOS – Operadores
A linguagem C oferece uma gama variada de operadores, entre binários e
unários. Os operadores ...
Próximos SlideShares
Carregando em…5
×

Extrutua de dados aula 1

86 visualizações

Publicada em

Aula 1 de E.D

Publicada em: Dados e análise
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
86
No SlideShare
0
A partir de incorporações
0
Número de incorporações
3
Ações
Compartilhamentos
0
Downloads
4
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Extrutua de dados aula 1

  1. 1. Professor: Milton Dundas mhdundas@gmail.com ESTRUTURA DE DADOS IMETRO – Ciência da Computação –Estrutura de Dados– Milton Dundas
  2. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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

×