ALGORITMOS AULA 3

Objetivos Apresentação das estruturas básicas; Definição de tipos de dados; Seqüência de ações; Operações – Atribuições; – Entrada e Saída; Blocos de instruções; Testes de mesa.

Manipulação de dados É uma das principais funções do computador; É preciso que se trabalhe com diferentes tipos de dados; Tipos de dados – Conjunto de objetos que tem o mesmo comportamento diante das operações;

Manipulação de dados Exemplo: – Seres humanos – Todas as pessoas se comportam de forma similar: Comem; Dorme; “Estudam”; Bebem. Pessoas = [Fernando, Maria, José, Pedro,...]

Manipulação de dados Atenção! – Nem todo conjunto de objetos é um tipo... – Percebam: Conjunto = {1, ‘a’, José, Fusca} Conjunto = {1, ‘a’, José, Fusca}

Dados Primitivos Dados inteiros – Conjunto de números inteiros, excluindo valores fracionados (reais); Dados reais – Conjunto de números inteiros, incluindo valores francionados; Dados caractere/literal – Delimitados por aspas (“ ”) e incluem todo o alfabeto e números.

Limitações O computador é “limitado”, pois não podem manipular todos os tipos de dados existentes; Para reforçar: – Apenas um grupo muito restrito! – Números inteiros, números reais, letras e objetos lógicos.

Objetos lógicos Talvez seja o menos conhecido! São oriundos da lógica matemática (lembram?) Baseia-se em: – Verdadeiro ou Falso – 1 ou 0 – Também pode ser obtido através de uma proposição

Exemplos Cachorros são mamíferos Cachorros são aves Homens pensam (????????????) 5 > 3 7 = 3 – Quais são (V)erdadeiras e quais são (F)alsas

Exemplos Cachorros são mamíferos (V) Cachorros são aves (F) Homens pensam (V) 5 > 3 (V) 7 = 3 (F) – Quais são (V)erdadeiras e quais são (F)alsas

Operandos, operadores e outras coisas Operandos – São as proposições, por exemplo. Operadores – Definem a operação. Exemplo – Fernando e Fernanda foram à festa! Fernando, Fernanda  operandos “e”  operador

Operadores Existem vários operadores, mas estudaremos apenas: – E  similar à operação de MULTIPLICAÇÃO – OU  similar à operação de SOMA – NÃO  negação (inverso, contra)

Tabela verdade (E) E10 1 0

E

Tabela verdade (OU) OU00 1 1

Tabela verdade (E) OU

Tabela verdade (NÃO) NÃO 10 01

Precedência Descrição 1ºParênteses 2ºNão 3ºE, OU

Exercício proposto Qual o resultado das seguintes expressões lógicas? – V e (V ou F) – V e não (V ou F) – (F ou V) e não (F) – (V e F) ou (F e V) e não (F)

Constantes e variáveis São recomendados quando se faz necessário a utilização de elementos individualmente; – Quando viajamos de carro, utilizamos um veículo específico que pertence ao TIPO carro. – Exemplo: Viajamos em um ASTRA. Esse carro pertence ao TIPO carro, mas não é o TIPO carro.

Constantes e variáveis Variáveis: – São repositórios de elementos pertencentes aos TIPOS. Constantes: – São repositórios de elementos pertencentes aos TIPOS onde seu valor é definido no início do programa e não é mais alterado.

Declaração de variáveis É feita segundo a notação: – Variáveis: Variáveis... : ; Todo algoritmo necessita de variáveis.

Atribuição É o ATO de colocar um valor em uma variável. A ATRIBUIÇÃO é feita da seguinte maneira: – := Exemplos: – Altura := 1.80; – Filhos := 3; – Netos := filhos * 2 – 3;

Bloco de instruções São sempre executadas em sequência – – Início – – Fim

Calcular o número de vértices de um cubo Sabendo que a relação entre vértices, arestas e faces de um objeto geométrico é dada pela fórmula: vértices + faces = arestas + 2, calcule o número de vértices de um cubo. (sabe-se que um cubo tem 6 faces e 12 arestas).

Médias de notas Fazer um ALGORITMO que leia três notas e mostre a média (normal) entre elas.

Entrada Meio pelo qual o usuário pode informar dados que serão utilizados pelo programa. As entradas serão realizadas a partir do comando: – := leia(); – Exemplo: Idade := leia();

Saída Apresentação dos dados processados. É feita pelo comando: – Imprima (variável); – Exemplo: Variáveis – Nome : literal; –... – Imprima (“o meu nome é: ”, Nome);

Teste de mesa Serve para certificar do funcionamento de um ALGORITMO; É feito por meio de uma TABELA em que, cada linha, são mostrados o conteúdo das variáveis Comentários auxiliam no entendimento.

Teste de mesa para objeto geométrico LinhaVérticesFacesArestasComentário 1???Variáveis indefinidas

Teste de mesa para objeto geométrico LinhaVérticesFacesArestasComentário 1???Variáveis indefinidas 2?6 ?Faces lidas

Teste de mesa para objeto geométrico LinhaVérticesFacesArestasComentário 1???Variáveis indefinidas 2?6?Faces lidas 3?612 Arestas lidas

Teste de mesa para objeto geométrico LinhaVérticesFacesArestasComentário 1???Variáveis indefinidas 2?6?Faces lidas 3?612Arestas lidas Cálculo de vértices

Teste de mesa para objeto geométrico LinhaVérticesFacesArestasComentário 1???Variáveis indefinidas 2?6 ?Faces lidas 3?612Arestas lidas 48612Cálculo de vértices Saída solicitada

Intercambiar valores Faça um ALGORITMO que armazene dois números em duas variáveis e que troque os valores das variáveis.

Vamos fazer o teste de mesa? LinhaAB