Baseado no documento do Prof. Ronaldo Martins da Costa Prof. Bruno Costa Algoritmos – Aula II Baseado no documento do Prof. Ronaldo Martins da Costa

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.

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 Pascal: Números inteiros (Integer); Números reais (Real, Double); Lógicos – Verdadeiro/Falso (Boolean); Caracteres (Char); Cadeias de Caracteres (String).

Números Inteiros (Integer) Toda e qualquer informação numérica que pertença ao conjunto dos números inteiros (negativa, nula ou positiva); Ocupa 16 bits (2B) de espaço; Armazena de -32768...32767.

Números Reais (Real) Toda e qualquer informação numérica que pertença ao conjunto dos números reais (negativa, nula ou positiva); Ocupa 6B de espaço; Armazena de -2.9e39...1.7e38.

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 espço.

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 1B de espaço.

Cadeias de Caracteres (String) Toda e qualquer informação composta por um conjunto de caracteres alfanuméricos concatenados: Exemplos: ‘Bruno’, ‘IFRN’, ‘Algoritmo2009’ Se declarada corretamente, ocupa 1B de espaço para cada caractere da cadeia.

Exercício Indique com um X quais dados são do tipo inteiro.

Exercício Indique com um X quais dados são do tipo real.

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

Exercício Crie nomes para as variáveis e determine os possíveis tipos de dados: Título do CD Idade RG CNPJ Nome do artista Salário Endereço Telefone Valor do Aluguel Cargo do funcionário

Exercício Assinale os nomes corretos de variáveis a) (tê) b) U2 c) AH! d) “Aluno” e) #55 a) KM/L b) UYT c) ASDRUBAL d) AB*C e) O&O a) P{O} b) 5B2 c) B52 d) Rua e) Dia/Mês

Exercício Declare uma variável e atribua à mesma o seu nome.

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;

Exemplo: Declaração das variáveis: var area: real; base: real; altura: real; programa 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????? Qual o valor resultante? 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;

Exercício Transformar as expressões abaixo no “formato computacional” e descrever a ordem de execução:

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

Exercícios Identifique as variáveis, dê nomes a elas e construa a expressão: O total de vendas de um mês é a soma dos totais quinzenais de vendas. O total de vendas do primeiro semestre é a soma do total de vendas de janeiro a junho. O limite de crédito somado ao saldo atual do cliente é o valor disponível em sua conta.

Exercícios Identifique o valor final das variáveis: Custo := 452; Custo := Custo / 10 * 10; Custo := 5; Nota := 9; Nota := Nota / 2; Nota := Nota + 1;

Exercícios Num1 := 5; Num2 := 3; Auxiliar := 0; Auxiliar := Num1; B := 2; C := 6; D := A / B + 4 * C; E := (B – A) / B * 3; F := (B – A) / (B * 3); G := B – A / B * 3;

Exercícios Dar o resultado e o tipo ( inteiro ou real ) de cada uma das expressões: 5 * 20 + 3 6 + 19 – 0.3 3.0 * 23.0 + 1 1 / 4 + 2 29.0 / 7 + 4 3 / 6.0 – 7

Exercícios Dar o valor da variável Resultado após a execução da seguinte seqüência de operações: Resultado := 3.0 * 6 X = 2.0; Y = 3.0; Resultado := X * X *Y – X * Y; Resultado := 4; X = 2; Resultado := Resultado * X;

Exercícios Dar o valor de cada uma das expressões inteiras seguintes: 16 * 6 – 3 * 2 –2 * -2 * -2 (28 + 3 * 4) / 4 3 + 2 * (18 – 4 * 4) 2 * 2 * 3 + (9 / 2) 8 – 30 / 6

Exercícios Defina corretamente as variáveis A, B e C como reais e I, J e K como inteiros. Dados A = 4.0, B = 6.0 e I = 3, qual seria o valor final das expressões: C := A * B – I; K := (C / 4) * 6; C := B / A + 1.5; J := (K / A) + 4.7;

Exercícios Escreva as fórmulas abaixo como expressões de computador, definindo corretamente as variáveis:

Dúvidas?