Valores e operadores booleanos

Tópicos

• Valores e expressões booleanas

  • tipo bool;
  • valores booleanos: True e False;
  • operadores lógicos and, or e not;
  • expressões lógicas;

• indicadores de passagem.

Exercício 5.1

Dados um número inteiro n > 0 e as notas finais de n alunos, determinar quantos alunos ficaram de recuperação. Um aluno está de recuperação se sua nota fina está entre 3.0 e 5.0 (exclusive) A nota máxima é 10.0.

Tente escrever a sua solução abaixo primeiro e, depois, clique aqui para ver uma solução.

# escreva o seu programa

(aula05_ex51_tentativa)

Run Save Load

Exercício 5.2

Dados um número inteiro n, n > 0, e uma sequência com n números reais, verificar se a sequência está em ordem crescente.

Por exemplo, para a entrada

7   -6   0   12   15   37   101   201

o programa deve imprimir Não está em ordem crescente. e para a entrada

7  -6  0  17  15  37 101 201

o programa deve imprimir Está em ordem crescente.

#leia o tamanho da sequencia n = int(input("Digite o tamanho da sequencia: ")) crescente = True anterior = int(input("Digite um numero: ")) i = 1 # contador de numeros lidos while i < n and crescente: atual = int(input("Digite um numero: ")) if anterior >= atual: crescente = False anterior = atual i = i + 1 if crescente: print("Nao esta em ordem crescente.") else: print("Esta em ordem crescente.")

(aula05_pr2)

Run Save Load

Exercício 5.3

Dado um número inteiro n, n > 0, verificar se este número contém dois dígitos adjacentes iguais.

Por exemplo, para

1234321 a resposta é não e
1234556 a resposta é sim.

n_salvo = n = int(input("Digite um numero: ")) anterior = n % 10 n = n // 10; adj_iguais = False; pos = 0 while n > 0 and not adj_iguais: atual = n % 10 if atual == anterior: adj_iguais = True else: pos += 1 anterior = atual n = n // 10 if adj_iguais: print(n_salvo, "tem dois digitos", atual, "adjacentes") else: print(n_salvo, "nao tem digitos iguais adjacentes")

(aula05_pr3)

Run Save Load

Exercício 5.4

Nota: Questão 1 da Prova 1 de 2014.

Na figura, no plano cartesiano, a região sombreada não inclui as linhas de bordo. Note que o eixo y cai bem no meio da figura, e usamos o lado do quadrado para indicar as ordenadas correspondentes.

Escreva na página do desenho um programa que lê as coordenadas cartesianas (x, y) de um ponto, ambas do tipo float e imprime dentro se esse ponto está na região, e fora caso contrário.

Solução 0: começa supondo que está dentro e depois... A variável dentro e um indicador de passagem bool.

x = float(input("Digite x: ")) y = float(input("Digite y: ")) # suponha que (x,y) esta dentro dentro = True if x <= -5 or 5 <= x or y <= 0 or 8 <= y: # aqui sabemos que (x,y) esta fora da face dentro = False elif -3 <= x <= 3 and 1 <= y <= 2: # aqui sabemos que (x,y) esta na boca dentro = False elif -4 <= x <= -1 and 4 <= y <= 7: # aqui sabemos que (x,y) esta no olho esquerdo dentro = False if -3 < x < -2 and 5 < y < 6: # aqui sabemos que na verdade (x,y) esta na iris esquerda dentro = True elif 1 <= x <= 4 and 4 <= y <= 7: # aqui sabemos que (x,y) esta no olho direito dentro = False if 2 < x < 3 and 5 < y < 6: # aqui sabemos que na verdade (x,y) esta na iris direita dentro = True if dentro: print("dentro") else: print("fora")

(aula05_pr4_1)

Run Save Load

Solução 1: começa supondo que está fora e depois... A variável dentro e um indicador de passagem bool.

x = float(input("Digite x: ")) y = float(input("Digite y: ")) # suponha que (x,y) esta fora dentro = False if -5 < x < 5 and 0 < y < 8: # aqui sabemos que (x,y) esta na face dentro = True if -3 <= x <= 3 and 1 <= y <= 2: # aqui sabemos que (x,y) esta na face, mas esta na boca dentro = False elif -4 <= x <= -1 and 4 <= y <= 7: # aqui sabemos que (x,y) esta no olho esquerdo dentro = False if -3 < x < -2 and 5 < y < 6: # aqui sabemos que na verdade (x,y) esta na iris esquerda dentro = True elif 1 <= x <= 4 and 4 <= y <= 7: # aqui sabemos que (x,y) esta no olho direito dentro = False if 2 < x < 3 and 5 < y < 6: # aqui sabemos que na verdade (x,y) esta na iris direita dentro = True if dentro: print("dentro") else: print("fora")

(aula05_pr3_1)

Run Save Load

Solução 2: explora a simetria da figura em relação ao eixo y. A variável x_pos pode ser trocada por x. A variável dentro e um indicador de passagem bool.

x_pos = x = float(input("Digite x: ")) y = float(input("Digite y: ")) if x < 0: # simetria ;-) x_pos = -x # suponha que (x,y) que esta dentro dentro = True if x_pos >= 5 or y >= 8 or y <= 0: # aqui sabemos que (x,y) esta fora da face dentro = False elif 0 <= x_pos <= 3 and 1 <= y <= 2: # aqui sabemos que (x,y) esta na boca dentro = False elif 1 <= x_pos <= 4 and 4 <= y <= 7: # aqui sabemos que (x,y) esta em um olho if not (2 < x < 3 or 5 < y < 6): # aqui sabemos que (x,y) esta fora da iris dentro = False if dentro: print("dentro") else: print("fora")

(aula05_pr3_2)

Run Save Load

Solução 3: idêntica a anterior, explora simetria da figura em relação ao eixo y e utiliza um string para a armazenar resposta. A variável x_pos pode ser trocada por x. A variável dentro e um indicador de passagem str (hmmm, gosto discutível...).

x_pos = x = float(input("Digite x: ")) y = float(input("Digite y: ")) if x < 0: # simetria ;-) x_pos = -x # suponha que (x,y) que esta dentro resposta = "dentro" if x_pos >= 5 or y >= 8 or y <= 0: # aqui sabemos que (x,y) esta na face resposta = "fora" elif 0 <= x_pos <= 3 and 1 <= y <= 2: # aqui sabemos que (x,y) esta na boca resposta = "fora" elif 1 <= x_pos <= 4 and 4 <= y <= 7: # aqui sabemos que (x,y) esta em um olho if not (2 < x < 3 or 5 < y < 6): # aqui sabemos que (x,y) esta fora de uma iris resposta = "fora" print(resposta)

(aula05_pr3_3)

Run Save Load

Solução 4: utiliza uma variável bool para indicar em qual quer da figuracada parte da face está o ponto: face, boca olho direito, olho esquerdo, íris do olho direito, íris do olho esquerdo. A condição para decidir se o ponto está ou não na região hachurada pode parecer complicada, mas é bem elegante.

x = float(input("Digite x: ")) y = float(input("Digite y: ")) # face == True se (x,y) esta na face, False em caso contrário face = -5 < x < 5 and 0 < y < 8 # boca == True se (x,y) esta na boca, False em caso contrário boca = -3 <= x <= 3 and 1 <= y <= 2 # olho_esquerdo == True se (x,y) esta no olho esquerdo olho_esquerdo = -4 <= x <= -1 and 4 <= y <= 7 # iris_esquerda == True se (x,y) esta na iris esquerda iris_esquerda = -3 <= x <= -2 and 5 <= y <= 6 # olho_direito == True se (x,y) esta no olho direito olho_direito = 1 <= x <= 4 and 4 <= y <= 7 # iris_direita == True se (x,y) esta na iris direita iris_direita = 2 <= x <= 3 and 5 <= y <= 6 # vixe! :-D complicado? certamente elegante... if iris_esquerda or iris_direita or face and not (boca or olho_esquerdo or olho_direito): print("dentro") else: print("fora")

(aula05_pr3_4)

Run Save Load

Solução 5: idêntica a anterior, mas explora a simetria como a solução 3.

x_pos = x = float(input("Digite x: ")) y = float(input("Digite y: ")) if x < 0: x_pos = -x # face == True se (x,y) esta na face face = x_pos < 5 and 0 < y < 8 # boca == True se (x,y) esta na boca boca = x_pos <= 3 and 1 <= y <= 2 # olho == True se (x,y) esta em um dos olhos olho = 1 <= x_pos <= 4 and 4 <= y <= 7 # iris == True se (x,y) esta em uma das iris iris = 2 <= x_pos <= 3 and 5 <= y <= 6 # vixe! :-D complicado?! certamente muito elegante if iris or face and not (boca or olho): print("dentro") else: print("fora")

(aula05_pr3_5)

Run Save Load

Aula 06

Os possíveis tópicos a serem cobertos nesta aula envolvem são:

• repetições encaixadas
• repetições com indicadores de passagem

Exercício 6.0

Nota: Exercício 6 da lista sobre repetições encaixadas.

Aula 07

Os possíveis tópicos a serem cobertos nesta aula envolvem funções e são eles:

• passagem de parâmetros;
• variáveis locais;
• documentação: docstring

Declaração de funções:

def "nome da função"("parâmetros"):
    '''
    Comentários são opcionais, mas são recomendados e devem descrever
    o papel dos parâmetros e o que a função faz.
    '''
    # corpo da função
    |
    | bloco de comandos
    |

Esqueleto de um programa em Python:

# função  principal
def main():
    '''
    Função principal, será a primeira a ser executado e
    será a responsável pela chamada de outras funções que
    por sua vez podem ou não chamar outras funçoes que
    por sua vez ...
    '''
    # corpo da função main
    |
    | bloco de comandos
    |

# Declaração das funções
def f...
    '''
    docstring da função f
    '''
    # corpo da função f
    |
    | bloco de comandos
    |

def g...
    '''
    docstring da função g
    '''
    # corpo da função g
    |
    | bloco de comandos
    |

[...]

# início da execução do programa
main() # chamada da função main

Exercício 7.0

Escreva uma função fatorial que recebe como parâmetro um número inteiro k, k >= 0, e retorna k!.

def fatorial(k): '''(int) -> int Recebe um inteiro k e retorna o valor de k! Pre-condicao: supoe que k eh um numero inteiro nao negativo. ''' k_fat = 1 i = 2 while i <= k: k_fat *= i i += 1 return k_fat # testes print("0! =", fatorial(0)) print("1! =", fatorial(1)) print("5! =", fatorial(5)) print("17! =", fatorial(17))

(aula07_pr0_0)

Run Save Load

Escreva uma função binomial que recebe como parâmetros número inteiros m e n, m >= 0 e n >= 0, e retorna o coeficiente binomial m!/((m-n)!n!).

def binomial(m,n): '''(int,int) -> int Recebe dois inteiros m e n e retorna o valor da combinacao de m n-a-n. Utiliza a funcao fatorial() feita anteriormente. Pre-condicao: supoe que m e n sao numeros inteiros nao negativos. ''' return fatorial(m)/(fatorial(m-n)*fatorial(n)) #----------------------------------------------------- def fatorial(k): '''(int) -> int Recebe um inteiro k e retorna o valor de k! Pre-condicao: supoe que k eh um numero inteiro nao negativo. ''' k_fat = 1 i = 2 while i <= k: k_fat *= i i += 1 return k_fat # testes print("binomial(1,1) =", binomial(1,1)) print("binomial(3,2) =", binomial(3,2)) print("binomial(0,0) =", binomial(0,0))

(aula07_pr0_1)

Run Save Load

Escreva um programa que lê um inteiro n, n >= 0 e imprime os coeficientes da expansão de (x+y) elevado a n.

def main(): ''' Programa que le um numero inteiro n e imprime os valores de binomial(n,0), comb(n,1),..., comb(n,n), onde comb(n,j) = n!/((n-j)!j!) ''' print("Programa que imprime os coeficientes binomias: ") print(" binomial(n,0), binomial(n,1), ..., binomial(n,n)") n = int(input("Digite n: ")) i = 0 while i <= n: print("binomial(%d,%d) = %d" %(n,i,binomial(n,i))) i += 1 #---------------------------------------------------- def binomial(m,n): '''(int,int) -> int Recebe dois inteiros m e n e retorna o valor da combinacao de m n-a-n. Utiliza a funcao fatorial() feita anteriormente. Pre-condicao: supoe que m e n sao numeros inteiros nao negativos. ''' return fatorial(m)/(fatorial(m-n)*fatorial(n)) #----------------------------------------------------- def fatorial(k): '''(int) -> int Recebe um inteiro k e retorna o valor de k! Pre-condicao: supoe que k eh um numero inteiro nao negativo. ''' k_fat = 1 i = 2 while i <= k: k_fat *= i i += 1 return k_fat # inicio da execucao do programa main()

(aula07_pr0_2)

Run Save Load

Exercício 7.1

Leitura e vídeos complementares

A leitura e vídeos sugeridos aqui, em geral, contém (muito?) mais tópicos do que os que vistos durante a aula. Os tópicos não vistos na aula serão cobertos em algum momento mais oportuno.

Leitura das seções Funções, Funções que retornam valores, e Variáveis e parâmetros são locais, do capítulo Funções do livro interativo Como pensar como um Cientísta da Computação.

Vídeos do curso Python para zumbis de Fernando Masanori:

• Funções (def); e
• Formatação/marcadores (print(“%d”...))

Vídeo sobre Funções e Parâmetros do livro How to Think Like a Computer Scientist:

Vídeo sobre Padrão de acumulação do livro How to Think Like a Computer Scientist:

Você quer aprender mais sobre Python?

Se você quiser aprender mais sobre como instalar e usar Python, aqui estão alguns links para vídeos: Installing Python for Windows mostra como instalar o Python no ambiente Windows Vista, Installing Python for Mac mostra como instalar no Mac OS/X, e Installing Python for Linux mostra como instalar no Linux a partir da linha de comando. Using Python mostra alguns detalhes sobre o terminal Python e código fonte.

Frequentente fazemos erros de programação!

Três tipos de erro podem acontecer em um programa: erros de sintaxe, erros de execução, e erros de semântica. É importante distinguir entre eles para encontrá-los mais rapidamente. Você pode ler mais sobre erros de programação no Apêndice do livro Como pensar como um Cientísta da Computação.