1 / 36

ALGORITMOS

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;

claire
Download Presentation

ALGORITMOS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ALGORITMOS AULA 3

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

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

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

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

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

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

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

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

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

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

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

  13. Tabela verdade (E)

  14. Tabela verdade (E)

  15. Tabela verdade (OU)

  16. Tabela verdade (E)

  17. Tabela verdade (NÃO)

  18. Precedência

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

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

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

  22. Declaração de variáveis • É feita segundo a notação: • Variáveis: • Variáveis <identificador1> ... : <tipo>; • Todo algoritmo necessita de variáveis.

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

  24. Bloco de instruções • São sempre executadas em sequência • <declaração de variáveis> • Início • <instruções> • Fim

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

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

  27. 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: • <variável> := leia(); • Exemplo: • Idade := leia();

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

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

  30. Teste de mesa para objeto geométrico

  31. Teste de mesa para objeto geométrico

  32. Teste de mesa para objeto geométrico

  33. Teste de mesa para objeto geométrico

  34. Teste de mesa para objeto geométrico

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

  36. Vamos fazer o teste de mesa?

More Related