Logica e programação

Algoritmos e Estruturas de Dados I – Tipos de dados

Dados
• Os algoritmos irão manipular dados, que normalmente são fornecidos pelos usuários, e entregar resultados para estes usuários. • Uma pergunta importante neste momento é: que tipo de dados poderemos manipular? As linguagens de programação estabelecem regras precisas para definir que tipos de dados irão manipular.

Dados
• A representação por pseudo-código, que será adotada nesta matéria, também estabelece, ainda que informalmente, algumas regras que limitam o conjunto de dados existentes na natureza e que poderão ser manipulados pelos algoritmos. Existem três tipos básicos de dados que a linguagem irá manipular: Dados numéricos Dados literais ou alfa-numéricos Dados Lógicos

•

Dados
(1) Dados Numéricos: Dois tipos: inteiros e reais • O conjunto dos dados inteiros pode ser definido como Z={...,-3,-2,0,1,2,...}. • O conjunto dos números reais inclui o conjunto dos números inteiros, dos números fracionários e dos números irracionais. • O conjunto dos números fracionários pode ser formalmente definido como Q={p/q | p,q pertencem a Z}. • O conjunto dos números irracionais engloba aqueles que não podem ser representados por uma fração, por exemplo o número PI=3.141515...

Dados
• Os números irracionais são armazenados até um certo número de casas decimais que o computador consegue representar a partir daí as casas decimais são descartadas.

(1) Inteiro Exemplos: a) 15 b) -1 (2) Real Exemplos: a) 3,141592; b) -0,91

Dados
(2) Dados literais ou alfa-numéricos Dados literais servem para tratamento de textos e normalmente são compostos por uma seqüência de caracteres contendo letras, algarismos e caracteres de pontuação. Nos algoritmos são normalmente representados por uma seqüência de caracteres entre aspas, por exemplo: (a) “JOSÉ GONÇALVES” b) “12345” c) “x1y2w3” d) “*A!B:-” e) “23/03/10” f) “falso”

Dados
(3) Dados Lógicos •Os dados lógicos ou também chamados booleanos somente podem