introdução à algoritmosfabiola/gci007%20-%20introdu%e7... · únicos valores lógicos...

28
Introdução à Algoritmos Professora: Fabíola Gonçalves.

Upload: others

Post on 20-Jun-2020

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

Introdução à Algoritmos

Professora: Fabíola Gonçalves.

Page 2: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

Agenda

• Tipos de Dados

• Expressões Aritméticas

• Expressões Lógicas

Page 3: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 4: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 5: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

• INTEIROS: – Os elementos pertencentes aos conjuntos N e Z.

– Apesar de serem representáveis na classe dos números reais, são classificados como dados do tipo inteiro, por não possuírem parte fracionária. Esta possibilidade é interessante por permitir uma economia do espaço de memória, como veremos adiante.

– Como exemplo de números inteiros temos: • 24 - número inteiro positivo

• 0 - número inteiro

• -12 - número inteiro negativo

Page 6: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

• REAL

– Os dados de tipo real são aqueles que podem possuir componentes decimais ou fracionários, e podem também ser positivos ou negativos.

– Como dito anteriormente, os elementos dos conjuntos de números fracionários e reais são necessariamente representados nos computadores por dados do tipo real.

– Exemplos de dados do tipo real:

– 24.01 - número real positivo com duas casas decimais

– 13.3 - número real negativo com uma casa decimal

Page 7: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

• LITERAL:

– O tipo de dados literal é constituído por uma sequência de caracteres contendo letras, dígitos e/ou símbolos especiais. Este tipo de dados é também muitas vezes chamado de alfanumérico, cadeia (ou cordão) de caracteres, ou ainda, do inglês STRING.

– Usualmente, os dados literais são representados nos algoritmos pela coleção de caracteres, delimitada em seu início e término com o caractere aspas (").

Page 8: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

• Literal (cont.)

• Diz-se que o dado do tipo literal possui um comprimento dado pelo número de caracteres nele contido.

– Exemplos de dados do tipo literal:

• "QUAL ?" - literal de comprimento 6

• " " - literal de comprimento 1

• "qUaL ?!$" - literal de comprimento 8

Page 9: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

• LÓGICO:

– Estes tipos de dados são chamados de booleanos, devido a significativa contribuição de BOOLE à área da lógica matemática.

– Representam de certa forma a maneira como os computadores funcionam..

– O tipo de dados lógico é usado para representar dois únicos valores lógicos possíveis: verdadeiro e falso.

Page 10: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

Classifique os dados especificados abaixo de acordo com seu tipo, assinalando com I os dados do tipo inteiro, com R os reais, com L os literais, com B os lógicos (booleanos), e com N aqueles para os quais não é possível definir a priori um tipo de dado.

( ) 0 ( ) 1 ( ) 0.0 ( ) 0. ( ) -1 ( ) - 32 ( ) + 36 ( ) + 32. ( ) - 0.001 ( ) + 0.05

- Exercício

Page 11: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 12: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 13: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 14: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

Operador Função Exemplos

mod Resto da divisão 9 mod 4 resulta em 1

27 mod 5 resulta em 2

div Quociente da divisão 9 div 4 resulta em 2

27 div 5 resulta em 5

Page 15: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 16: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 17: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 18: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 19: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 20: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu

Exercícios

Considere a seguinte atribuição de valores para as variáveis: A=3, B=4, C=8. Avalie as expressões a seguir indicando o resultado final: verdadeiro ou falso.

1) (A > 3) && (C = 8) ( ) 2) (A > 2) # (B <= 5) ( ) 3) ((A = 3) # (B >= 2)) && (C = 8) ( ) 4) (A = 3) && !((B <= 4) && (C = 8)) ( ) 6) B > A && C # A ( ) 7) A > B # B < 5 ( )

20

Page 21: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 22: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 23: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 24: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 25: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 26: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 27: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu
Page 28: Introdução à Algoritmosfabiola/GCI007%20-%20Introdu%e7... · únicos valores lógicos possíveis: verdadeiro e falso. Classifique os dados especificados abaixo de acordo com seu