O documento discute vários tópicos fundamentais da Ciência da Computação, incluindo: (1) a diferença entre Computação e programação, (2) a importância da matemática e raciocínio lógico, (3) o algoritmo MDC de Euclides para calcular o máximo divisor comum de dois números.

1. GREAT IDEAS
IN THEORETICAL COMPUTER SCIENCE

2. GREAT IDEAS IN THEORETICAL COMPUTER SCIENCE
EQUIPE
Diego Tavares
Raiff Anderson
Tárcito Lua
Victor Batista

3. O QUE É
CIÊNCIA DA
COMPUTAÇÃO ?

4. O QUE É CIÊNCIA DA COMPUTAÇÃO?
• Computação não é apenas estudar
programação
• O computador é uma ferramenta
• Conjunto de ferramentas e ideias para a
compreensão de sistemas

5. O QUE É NECESSÁRIO PARA ENTENDER
COMPUTAÇÃO?
• Maturidade matemática
• Exercitar o raciocínio lógico
• Estar preparado para estudar conteúdos
novos todo o tempo

6. O CIENTISTA DA COMPUTAÇÃO
• O Bacharel em Ciência da Computação é o profissional
capacitado a solucionar problemas do mundo real, por
meio da construção de modelos computacionais e de
sua implementação.
• Capacidade para aplicar seus conhecimentos de forma
independente e inovadora, acompanhando a evolução
de setor e contribuindo na busca de soluções nas
diferentes áreas de aplicação da computação;
http://www.di.ufpb.br/node/14

7. FÍSICA X COMPUTAÇÃO

8. FÍSICA VERSUS COMPUTAÇÃO
• A física é a ciência que estuda a natureza e
seus fenômenos em seus aspectos mais
gerais.
• Físicos buscam por irregularidades para
encapsulá-las em leis gerais.
• Cientistas da computação geralmente
trabalham no sentido oposto.

9. QUESTÕES
MOTIVACIONAIS

10. QUESTÕES MOTIVACIONAIS
• O que é um algoritmo?
• O que é um programa?
• Você sabia que existem diferentes tipos de
infinitos?

11. CRIANDO UM SITE
DE APOSTAS ONLINE

12. CRIANDO UM SITE DE APOSTAS ONLINE
• Criando um jogo de roleta online
• Como será o jogo?
• Como o jogador ganha ou perde?
• Qual a probabilidade de ganhar?
• O que pode dar errado?

13. FACTORING IS HARD

14. FACTORING IS HARD

15. O que Fazer então?
• Computador Quântico?

16. O que Fazer então?

17. Física e Computação
• Alguns processos são extremamente difíceis
de serem revertidos.
• Nível microscópico: • Nível macroscópico:

18. Factoring is Hard
• Site de Apostas Online
– Realiza-se a implementação com multiplicações por
números grandes e primos.
• Não apenas fatorar os números é difícil como também
determinar se o ultimo dígito de um dos fatores é ou não
7.

19. COMPASS AND
STRAIGHTEDGE

20. COMPASS AND STRAIGHTEDGE
• Algoritmo criado na Grécia antiga usado para
criar complexas figuras geométricas usando
apenas régua e compasso.
• Analogamente na computação criamos
algoritmos que usam um conjunto limitado de
operações simples para resolver problemas
complexos.

21. O ALGORTIMO MDC
DE EUCLIDES

22. O ALGORITMO MDC DE EUCLIDES
Como reduzir uma fração grande como 510/646
ao um termo menor?

23. O ALGORITMO MDC DE EUCLIDES
Como reduzir uma fração grande como 510/646
ao um termo menor?
Fatorando !

24. O ALGORITMO MDC DE EUCLIDES
Fatoração

25. O ALGORITMO MDC DE EUCLIDES
Fatoração

26. O ALGORITMO MDC DE EUCLIDES
Fatoração

27. O ALGORITMO MDC DE EUCLIDES
Fatoração

28. O ALGORITMO MDC DE EUCLIDES
A observação de
Euclides

29. O ALGORITMO MDC DE EUCLIDES
A observação de Euclides

30. O ALGORITMO MDC DE EUCLIDES
A observação de Euclides
B = q.A+r

31. O ALGORITMO MDC DE EUCLIDES
A observação de Euclides
B = q.A+r
r = B-q.A

32. O ALGORITMO MDC DE EUCLIDES
A observação de Euclides
B = q.A+r
r = B-q.A
MDC(A,B)=MDC(r,A)

33. O ALGORITMO MDC DE EUCLIDES
A observação de Euclides
MDC(510,646) = MDC(136,510)

34. O ALGORITMO MDC DE EUCLIDES
A observação de Euclides
MDC(136,510) = MDC(102,136)
MDC(102,136) = MDC(34,102)

35. O ALGORITMO MDC DE EUCLIDES
MDC(0,34) = 34

36. O ALGORITMO MDC DE EUCLIDES
MDC(0,34) = 34
Se A for maior que B troque as posições
if(A==0) {
return B;
} else {
return MDC(A%B,A);
}

37. O ALGORITMO MDC DE EUCLIDES
• Quantos restos teremos que calcular?
• Quão menor ficam os números a cada passo?

38. O ALGORITMO MDC DE EUCLIDES
• Quantos restos teremos que calcular?
• Quão menor ficam os números a cada passo?
B%A < B/2

39. O ALGORITMO MDC DE EUCLIDES
• Quantos restos teremos que calcular?
• Quão menor ficam os números a cada passo?
B%A < B/2
• Existe uma forma de torna-lo mais eficiente?

40. CONSIDERAÇÕES
FINAIS

41. CONSIDERAÇÕES FINAIS
• Espera-se que o Cientista da Computação
saiba como resolver problemas - uma vez
que isto é considerado mais importante do
que acumular informações.
• Deve estar preparado para lidar com
mudanças e enfrentar desafios.

42. GREAT IDEAS
IN THEORETICAL COMPUTER SCIENCE