Baseado no documento do Prof. Ronaldo Martins da Costa

Apresentação em tema: "Baseado no documento do Prof. Ronaldo Martins da Costa"— Transcrição da apresentação:

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

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

3 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 = Bits

4 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).

5 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

6 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.9e e38.

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

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

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

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

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

12 Classificação dos dados
Constantes Variáveis

13 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 = ;

14 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).

15 Variáveis Nomenclatura O primeiro caractere deve ser uma letra;
Os nomes podem ser formados por letras, dígitos e o caractere sublinhado (underline).

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

17 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

18 Exercício Assinale os nomes corretos de variáveis
a) (tê) b) U 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) B d) Rua e) Dia/Mês

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

20 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

21 Exemplo: Fórmula matemática: Fórmula aceita pelo computador:
area := (base * altura) / 2;

22 Exemplo: Declaração das variáveis: var area: real; base: real;
altura: real; programa area := (base * altura) / 2;

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

24 Exemplo Qual a diferença????? Qual o valor resultante?
Resultado_1 := / 2; Resultado_2 := (5 + 6) / 2; Qual o valor resultante? Resultado := / 4 * 0.9; Media := 7.68 * * 0.4;

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

26 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

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

28 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;

29 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;

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

31 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;

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

33 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;

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

35 Dúvidas?