Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina...
Transcript of Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina...
![Page 1: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/1.jpg)
Joyce França Professora de Ciência da Computação - IFNMG
Introdução a Programação
![Page 2: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/2.jpg)
Roteiro – aula 1
• Aula anterior...
▫ Apresentação da disciplina
▫ Definição Algoritmos
▫ Exercícios de lógica
![Page 3: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/3.jpg)
Definição de Algoritmo
• Algoritmo é uma seqüência finita e bem definida de passos que, quando executados, realizam uma tarefa específica ou resolvem um problema.
• Ex: Receitas de culinária, manual de instruções, coreografia, etc.
3
![Page 4: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/4.jpg)
Propriedades do algoritmo
• Composto por ações simples e bem definidas
• Seqüência ordenada de ações
• Conjunto finito de passos
4
![Page 5: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/5.jpg)
Exemplo de algoritmo
• Ligação telefônica – orelhão
• Defina um algoritmo para a realização de um ligação telefônica em um orelhão
5
![Page 6: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/6.jpg)
Exemplo de algoritmo
• Ligação telefônica – orelhão
6
![Page 7: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/7.jpg)
Exemplo de algoritmo
• Ligação telefônica – orelhão
7
![Page 8: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/8.jpg)
Jogo dos sapos
• Troque as posições dos sapos
▫ Os machos devem ser deslocados para a direita e as fêmeas para a esquerda
![Page 9: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/9.jpg)
Algoritmos Computacionais
• Diferem dos algoritmos gerais por serem executados pelo computador.
• Auxiliam o usuário na concepção da solução de um problema, independentemente da linguagem de programação que será utilizada.
9
![Page 10: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/10.jpg)
Resolução de problemas pelo
computador
10
![Page 11: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/11.jpg)
Resolução de problemas pelo
computador
• O computador é uma ferramenta que permite a realização do processamento de dados.
• Passos para resolução de problemas:
1. Entendimento do Problema
2. Criação de uma seqüência de operações para solução do problema
3. Execução desta seqüência
4. Verificação da adequação da solução
• O computador desempenha apenas uma parte deste processo (3º passo).
11
![Page 12: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/12.jpg)
Arquitetura básica
12
Arquitetura básica do computador (Von Neumann)
• Unidade Central De Processamento (UCP): operações de processamento
referentes aos cálculos lógicos e matemáticos.
• Dispositivos De Entrada E Saída (E/S): informação que deva entrar ou sair
do computador será feita através deles
• Memória: armazenar dados
![Page 13: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/13.jpg)
Organização básica de um
ambiente computacional
13
![Page 14: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/14.jpg)
Importância do software
98 % de microprocessadores não estão em computadores, mas embutidos em produtos
14
![Page 15: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/15.jpg)
Formas de Representação de
algoritmos
• Descrição Narrativa
• Fluxograma
• Pseudocódigo
15
![Page 16: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/16.jpg)
Narrativa
• Uso da linguagem natural.
16
![Page 17: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/17.jpg)
Narrativa
Exemplo:
• Cálculo da média de um aluno:
▫ Obter as suas 2 notas de provas.
▫ Calcular a média aritmética.
▫ Se a média for maior que 7,
▫ o aluno foi aprovado,
▫ senão ele foi reprovado.
17
![Page 18: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/18.jpg)
Narrativa
• Exemplo2: Trocar o pneu de um carro
1. Afrouxar ligeiramente as porcas
2. Suspender o carro
3. Retirar as porcas e o pneu
4. Colocar o Pneu reserva e as porcas
5. Abaixar o carro
6. Dar o aperto final nas porcas
18
![Page 19: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/19.jpg)
Narrativa
• Esta representação é pouco usada na prática porque o uso da linguagem natural muitas vezes dá oportunidade a más interpretações, ambigüidades e imprecisões.
• Por exemplo, a instrução "afrouxar ligeiramente
as porcas" no algoritmo da troca de pneus está sujeita a interpretações diferentes por pessoas distintas. Uma instrução mais precisa seria: "afrouxar a porca, girando-a 30º no sentido anti-horário".
19
![Page 20: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/20.jpg)
Fluxograma
• Exemplo: Cálculo da média final
20
F V
![Page 21: Introdução a Programação · Roteiro – aula 1 •Aula anterior... Apresentação da disciplina Definição Algoritmos ... Algoritmos Computacionais •Diferem dos algoritmos](https://reader035.fdocument.pub/reader035/viewer/2022071100/5fd8eb9cd7d86c6eb800cf27/html5/thumbnails/21.jpg)
Pseudocódigo (cont.) • Exemplo2: Cálculo da média do exemplo anterior.
Algoritmo Média_do_aluno
Real: n1,n2,media
Início
Escreva(“Digite as duas notas:”)
Leia(n1,n2)
media ← (n1+n2)/2
Se (media >= 7) então
Escreva (“APROVADO”)
Senão
Escreva (“REPROVADO”)
Fim_se
Fim
21