Algoritmo I Aula 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: ab a b+c b5 b 6+1 cb–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