2. Quem é esse cara!?
Professor profissional
Pesquisador “beta”
bit.ly/etecino
bit.ly/fatecino Grupo de programadores Python
ETEC – FATEC
www.ft.unicamp.br/liag
3. O que vamos ver?
O que é Programação?
99% é pensar, 1% é codificar.
Como aprender?
Iniciativas gratuitas e bem legais.
Linhas de Código como ferramenta
Alguns exemplos de iniciativas e projetos
9. Máximo Divisor Comum (MDC)
O Seu Euclides* fez um algoritmo pra isso...
*Euclides de Alexandria, matemático, pai da Geometria.
1878
4- 72
6 ≠ 0
618
3- 18
0
MDC (174, 78)
78174
2- 156
18 ≠ 0
dividendo divisor
quociente
resto
Esse é o MDC!
10. Descrição do algoritmo
MDC (a,b)
Enquanto o resto for diferente de 0
resto recebe o resto da divisão de a por b
Se resto ainda for diferente de 0
a recebe b
b recebe resto
Quando resto for igual 0, b é o MDC!
618
3- 18
0
a
b
resto
11. Código em Python
MDC (a,b)
while resto != 0:
resto = a % b
if resto != 0:
a = b
b = resto
print b
618
3- 18
0
a
b
resto
12. Algoritmo x Código
Enquanto o resto for diferente de 0
resto recebe o resto da divisão de a por b
Se resto ainda for diferente de 0
a recebe b
b recebe resto
Quando resto for igual 0, b é o MDC!
while resto != 0:
resto = a % b
if resto != 0:
a = b
b = resto
print b
A mesma solução, o mesmo
raciocínio, apenas “línguas”
diferentes...