Algoritmo IAula 03

Unidades de Armazenamento

Unidades de Armazenamento

Bit Simplificação para dígito binário, “BInary digiT” em

inglês; É a menor unidade de informação que pode ser

armazenada ou transmitida; Usada na Computação e na Teoria da Informação; Pode assumir somente 2 valores, por exemplo: 0 ou

1, verdadeiro ou falso; Base da matemática binária, descrita inicialmente por

George Boole.

Unidades de Armazenamento

1 Byte (B) = 8 bits 1 Quilobyte (KB) = 1024 B 1 Megabyte (MB) = 1024 KB 1 Gigabyte (GB) = 1024 MB 1 Terabyte (TB) = 1024 GB 1 Petabyte (PB) = 1024 TB 1 Exabyte (EB) = 1024 PB 1 Zettabyte (ZB) = 1024 ZB 1 Yottabyte (YB) = 1024 ZB 1YB = 9 671 406 556 917 033 397 649 408 Bits

Tipos de Dados

Os algoritmos e as linguagens trabalham com dados. Estes dados são classificados em tipos. Uma comparação pode ser feita com os diversos tipos de pesos e medidas existentes (kg, km, ml, cm, etc.).

Tipos de dados do C: Números inteiros (int); Números reais (float, double); Caracteres (char); Cadeias de Caracteres (char[]).

Tipos de Dados

Em algoritmos também existe o tipo de dados LÓGICO, ao qual pode ser atribuído valor true/false (verdadeiro ou falso).

Porem, na linguagem se não se declara esse tipo de dado.

Tipos de Dados

Nomenclatura para declaração de variáveis em pseudo-linguagem. Números inteiros (inteiro); Números reais (real); Caracteres (caracter); Cadeias de Caracteres (caracter[0...n]). Lógico (lógico).

Números Inteiros (int)

Toda e qualquer informação numérica que pertença ao conjunto dos números inteiros (negativa, nula ou positiva);

Ocupa 16 bits (2 Bytes) de espaço;

Armazena de -32768...32767.

Números Reais (float)

Toda e qualquer informação numérica que pertença ao conjunto dos números reais (negativa, nula ou positiva);

Ocupa 6 Bytes de espaço;

Armazena de -2.9e39...1.7e38.

Caracteres (char)

Toda e qualquer informação composta por um único caractere alfanumérico: Numéricos (0.. .9); Alfabéticos (A.. .Z, a.. .z); Especiais (por exemplo, #, ?, !, @);

Ocupa 1Byte de espaço.

Cadeias de Caracteres (char[])

Toda e qualquer informação composta por um conjunto de caracteres alfanuméricos concatenados: Exemplos: ‘Bruno’, ‘IFRN’, ‘Algoritmo2009’

Se declarada corretamente, ocupa 1 Byte de espaço para cada caractere da cadeia.

Lógicos (Boolean)

Toda e qualquer informação que pode assumir apenas duas situações: Verdadeiro / Falso

Valores possíveis: true / false.

Ocupa 1 bit de espaço.

Na linguagem C não se declara variável desse tipo.

Classificação dos dados

Constantes

Variáveis

Constantes

Um dado é constante quando não sofre nenhuma variação, seu valor é constante do início ao fim da execução do programa, assim como é constante para execuções diferentes.

const PI = 3.141617;

Variáveis

As informações no computador são armazenadas temporariamente em sua memória principal;

Imagine que esta memória é um grande arquivo com várias gavetas, contendo diferentes informações;

Para encontrar o conteúdo procurado nas gavetas é preciso identificar com uma etiqueta (nome da variável).

Variáveis

Nomenclatura O primeiro caractere deve ser uma letra; Os nomes podem ser formados por letras, dígitos

e o caractere sublinhado (underline).

Variáveis

Declaração Criar uma variável significa reservar uma gaveta

na memória do computador atribuindo-lhe um nome e escolher o tipo de dado que esta gaveta armazenará.

Variáveis

Atribuição

A atribuição é indicada pelo sinal () sempre da direita para esquerda.

Isso quer dizer é que a variável à esquerda do sinal recebe o valor ou resultado de uma conta à direita do sinal.

Variáveis

Atribuição Exemplos:

a b a b+c b 5

b 6+1 c b – 2 d b+c

Variáveis Atribuição

Exemplos: D B^2-4*A*C nome “Paulo” Sexo ‘M’ Cor “Preta” Preco 19,90 Idade 25

Expressões Aritméticas

Os operadores disponíveis para resolver expressões aritméticas são:

+ => soma - => subtração ou inversão de sinal * => multiplicação / => divisão MOD => resto da divisão := => atribuição

Exemplo:

Fórmula matemática:

Fórmula aceita pelo computador:

area (base * altura) / 2;

Expressões (Hierarquia)

A seguinte hierarquia (da esquerda para a direita) é seguida pelo computador: 1º - Parênteses 2º - Multiplicações e divisões 3º - Adições e subtrações

Para priorizar partes de expressões deve-se utilizar os parênteses.

Exemplo

Qual a diferença ? Resultado_1 5 + 6 / 2; Resultado_2 (5 + 6) / 2;

Qual o valor resultante ? Resultado 100 + 23 / 4 * 0.9; Media 7.68 * 0.6 + 4.0 * 0.4;

Expressões de Comparação

Os operadores relacionais disponíveis para comparações são:

= => igual a > => maior que < => menor que >= => maior ou igual a <= => menor ou igual a <> => diferente de

Expressões de Comparação

Exemplos 6 < 7 8 >= 2 5 = 5 A <> B