Aula 05 - Algoritmos (strings e listas)

Prévia do material em texto

Dois tipos de variáveis – string’s e listas; 
INE 5201 – Introdução à algoritmos 
Texto - tipo string – str() 
Pode ser expressado com '...' ou "..." 
Para múltiplas linhas """...""" ou '''...''' 
Ex: msg = ‘Monty Python’ 
 
Lista - tipo list 
Expresso com colchetes, com dados separador por 
vírgulas [..,..,..,..] 
Ex: lista = [10, 25, 36, 74] 
 
10 25 36 74 
0 1 2 3 
-4 -3 -2 -1 
Dois tipos de variáveis – string’s e listas; 
INE 5201 – Introdução à algoritmos 
Texto - tipo string – str() 
msg = ‘Monty Python’ 
 
 
 
 
>> msg[0] 
>> ‘M’ 
 
>> msg[3] 
>> ‘t’ 
>> msg[6:10] 
>> ‘Pyth’ 
Dois tipos de variáveis – string’s e listas; 
INE 5201 – Introdução à algoritmos 
Lista - tipo list 
lista = [10, 25, 36, 74] 
 
 
 
 
>> lista[0] 
>> 10 
 
>> lista[1] 
>> 25 
>> lista[0:2] 
>> [10,25] 
10 25 36 74 
0 1 2 3 
-4 -3 -2 -1 
Sumário 
INE 5201 – Introdução à algoritmos 
Resumo da aula: 
• Indentação 
• Estrutura condicional: SE – OUSE – SENÃO; 
• Dois tipos de variáveis – string’s e listas; 
• Estruturas de repetição: PARA; 
• Estruturas de repetição: ENQUANTO; 
Estrutura de repetição: 
 
Uma estrutura de repetição é utilizada quando um 
trecho do algoritmo, ou até mesmo o algoritmo inteiro, 
precisa ser repetido; 
 
O número de repetições pode ser fixo ou atrelado a 
uma condição; 
 
Assim existem estruturas para tais situações. 
 
 
INE 5201 – Introdução à algoritmos 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
 
Essa estrutura de repetição é utilizada quando se sabe 
o número de vezes que um trecho do algoritmo deve 
ser repetido. 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
para i ← valor_inicial até valor_final faça: 
 .... 
 bloco de código 
 .... 
for i in sequencia: 
 .... 
 bloco de código 
 .... 
PSEUDOCÓDIGO PYTHON 3 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
PSEUDOCÓDIGO 
O bloco de código é executado utilizando-se a variável i 
como controle, e seu conteúdo pode variar de 
valor_inicial até o valor_final. 
 
Nessa estrutura o passo é opcional. Quando o passo 
não é informado, ou seja o incremento será sempre de 
uma unidade (1). 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
PYTHON 
O bloco de código é executado utilizando-se a variável i 
como controle, e seu conteúdo pode variar dentro de 
uma faixa de valores, em uma lista ou array. 
 
Nessa estrutura o passo também é opcional e estará 
embutido dentro da lista. 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
Exemplo: 
 
 
 
O bloco de código (ou seja o comando escreva i) será 
executado aqui 10 vezes. 
>>> 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
para i ← 1 até 10 faça: 
 escreva i 
 
PSEUDOCÓDIGO 
for i in [1,2,3,4,5,6,7,8,9,10]: 
 print(i) 
 
PYTHON 3 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
Exemplo: 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
Exemplo: 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
Exemplo: 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
Exemplo: 
 
 
 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
para i ← 1 até 10 faça: 
 escreva i 
 
PSEUDOCÓDIGO 
for i in [1,2,3,4,5,6,7,8,9,10]: 
 print(i) 
 
PYTHON 3 
for i in range(1,11): 
 print(i) 
 
PYTHON 3 
for i in list(range(1,11)): 
 print(i) 
 
PYTHON 3 
range(start,stop) em python, inclui o 
primeiro mas não inclui o último. 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
Exemplo: 
 
 
 
O bloco de código (ou seja o comando escreva j) será 
executado aqui 5 vezes. Ou seja variando j de 1 a 9, de 
2 em 2. 
>>> 1, 3, 5, 7, 9 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
para j ← 1 até 9 [passo 2] faça: 
 escreva j 
 
PSEUDOCÓDIGO 
Exemplo – Python 3 - demonstração 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
Exemplo: 
 
 
 
O bloco de código (ou seja o comando escreva i) será 
executado aqui 6 vezes. Ou seja variando i de 10 a 5, de 
-1 em -1. 
>>> 10, 9, 8, 7, 6, 5 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
para i ← 10 até 5 [passo -1] faça: 
 escreva i 
 
PSEUDOCÓDIGO 
Exemplo – Python 3 - demonstração 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
 
Existem duas instruções comumente usadas nos 
comandos internos das estruturas de repetição: 
 
• Acumuladores; 
– Quando necessita-se de um valor de cálculo a cada 
iteração; 
• Contadores; 
– Quando necessita-se de uma contagem; 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
• Acumuladores; 
– Deve ser inicializado com um valor neutro para a operação 
em que será utilizado; 
– Exemplo: 
• Em caso de soma utilize o 0 e em caso de multiplicação o 1; 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
soma ← 0 # inicialização da variável soma com valor zero 
para i ← 1 até 5 faça: 
 escreva(“digite um número”) 
 leia(numero) 
 soma ← soma + numero # acumula o valor da variável numero em soma 
escreva(“A soma é :”, soma) 
PSEUDOCÓDIGO 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
• Acumuladores; 
– Deve ser inicializado com um valor neutro para a operação 
em que será utilizado; 
– Exemplo: 
• Em caso de soma utilize o 0 e em caso de multiplicação o 1; 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
soma = 0 # inicializa a variável soma 
for i in range(1,6): 
 numero = float(input("Digite um número: ")) 
 soma = soma + numero #acumula o valor da variável numero em soma 
print("A soma é: ", soma) 
PYTHON 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
• Contadores; 
– Deve ser inicializado com um valor neutro para a operação 
em que será utilizado; 
– Exemplo: 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
contador ← 0 # inicialização da variável contador com valor zero 
para i ← 1 até 5 faça: 
 escreva(“digite um número”) 
 leia(numero) 
 se (numero> 5) então 
 contador ← contador + 1 
escreva(“A quantidade de números maiores que 5 : ”, contador) 
PSEUDOCÓDIGO 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
• Contadores; 
– Deve ser inicializado com um valor neutro para a operação 
em que será utilizado; 
– Exemplo: 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
contador = 0 # inicializa a variável soma 
for i in range(1,6): 
 numero = float(input("Digite um número: ")) 
 if numero > 5 : 
 contador = contador + 1 
print("A quantidade de números maiores que 5 é: ", contador) 
PYTHON 
Estrutura de repetição para um número definido de 
repetições (estrutura PARA ou FOR): 
 
INE 5201 – Introdução à algoritmos 
2.1.4 Algoritmo: Estrutura de repetição 
Exemplo – Python 3 – demonstração – pythontutor.com 
soma = 0 # inicializa a variável soma 
for i in range(1,6): 
 numero = float(input("Digite um número: ")) 
 soma = soma + numero #acumula o valor da variável numero em soma 
print("A soma é: ", soma) 
contador = 0 # inicializa a variável soma 
for i in range(1,6): 
 numero = float(input("Digite um número: ")) 
 if numero > 5 : 
 contador = contador + 1 
print("A quantidade de números maiores que 5 é: ", contador)