introdução a programação - wordpress.com · introdução a programação . definição de...
TRANSCRIPT
Joyce França Professora de Ciência da Computação - IFNMG
Introdução a Programação
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.
2
Propriedades do algoritmo
• Composto por ações simples e bem definidas
• Seqüência ordenada de ações
• Conjunto finito de passos
3
Jogo dos sapos
• Troque as posições dos sapos
▫ Os machos devem ser deslocados para a direita e as fêmeas para a esquerda
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.
5
Resolução de problemas pelo
computador
6
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).
7
Arquitetura básica
8
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
Formas de Representação de algoritmos
• Descrição Narrativa
• Fluxograma
• Pseudocódigo
9
Narrativa
• Uso da linguagem natural.
10
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.
11
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.
12
Fluxograma
• Uso de formas geométricas.
13
Exemplo fluxograma
Fluxograma
• Exemplo: Cálculo da média final
15
F V
Exemplo Pseudocódigo
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
18
VisualG
28/02/2018
19
VisualG
• Link para baixar ▫ http://www.guanabara.info/2007/09/visualg-v25/
20
Exercícios
1. Faça um algoritmo que mostre o resultado da multiplicação de dois números
2. Faça um algoritmo que receba a idade de uma pessoa e calcule o seu ano de nascimento.