Fundamentos da Computação 1 -...
-
Upload
truongkien -
Category
Documents
-
view
221 -
download
0
Transcript of Fundamentos da Computação 1 -...
![Page 1: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/1.jpg)
Fundamentos da Computação 1
Carmen Cecilia Centeno
![Page 2: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/2.jpg)
Plano de Ensino
• Ementa
• Objetivos Gerais
• Objetivos Específicos
• Conteúdo Programático
• Metodologia
• Avaliação
• Atividade Externa à Disciplina
• Bibliografia Básica
• Bibliografia Complementar
• Cronograma
• Disponível no SOL
![Page 3: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/3.jpg)
Objetivos Específicos
• Discutir a lógica matemática para servir de fundamento para discussões futuras de métodos de prova.
![Page 4: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/4.jpg)
Objetivos Específicos
• Identificar porque a indução matemática é uma técnica de prova válida.
![Page 5: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/5.jpg)
Torre de Hanoi• Situado no centro do universo,
existe um mosteiro. Neste mosteiro existe uma torre com 64 discos de ouro e mais duas estacas equilibradas sobre uma plataforma.
![Page 6: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/6.jpg)
Torre de Hanoi• É ordenado aos monges que movam
todos os discos de uma estaca para outra seguindo as seguintes instruções.
![Page 7: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/7.jpg)
Torre de Hanoi• As regras eram simples: apenas um
disco poderia ser movido por vez (dia) e nunca um disco maior deveria ficar por cima de um disco menor.
![Page 8: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/8.jpg)
Torre de Hanoi• Segundo a lenda, quando todos os
discos fossem transferidos de uma estaca para a outra, o templo desmoronar-se-ia e o mundo desapareceria.
![Page 9: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/9.jpg)
Objetivos Específicos
• Reconhecer as teorias dos números
• Relacionar as teorias com os números inteiros e matrizes.
![Page 10: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/10.jpg)
Conteúdo Programático
• Lógica Proposicional
• Lógica de Predicados
• Métodos de Prova
• Estruturas básicas: conjuntos, funções, séries e somatórios
• Fundamentos: algoritmos, inteiros e matrizes
![Page 11: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/11.jpg)
Metodologia
• Aulas expositivas - Quadro
• Atividades em grupo e individuais em classe e extra-classe.
• Importante: Fazer os exercícios em classe e tirar dúvidas antes de sair
![Page 13: Fundamentos da Computação 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · Torre de Hanoi •Situado no centro ... existe uma](https://reader033.fdocumentos.tips/reader033/viewer/2022052716/5c119b1209d3f2d36d8c8368/html5/thumbnails/13.jpg)
Exercício Lógico