Algoritmos e Programação - 2014.2 - Aula 2
-
Upload
thyago-maia -
Category
Education
-
view
282 -
download
0
description
Transcript of Algoritmos e Programação - 2014.2 - Aula 2
![Page 1: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/1.jpg)
Algoritmos e Programação
Prof.º Thyago Maia2014.2
![Page 2: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/2.jpg)
Objetivos
Aula 2
• Apresentar os tipos de algoritmos existentes
• Introduzir alguns conceitos básicos aplicados em Algoritmos e Linguagens de Programação
• Exercitar os conceitos apresentados
2
![Page 3: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/3.jpg)
Tipos de algoritmos
![Page 4: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/4.jpg)
Tipos de algoritmos
Descrição Narrativa;
Fluxograma;
Pseudocódigo, Português Estruturado ou Portugol;
4
SUBJETIVIDADE
PRECISÃO
![Page 5: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/5.jpg)
Tipos de algoritmos
Descrição Narrativa
Utiliza-se preferencialmente um verbo por frase; Formada por frases curtas e simples; É objetiva; Evita palavras com sentido dúbio;
5
![Page 6: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/6.jpg)
Tipos de algoritmos
Descrição Narrativa – Exemplo:
Dobro de um número (dobro = número x 2)
Digitar um número; Gravar em uma variável; Multiplicar o número digitado por 2; Gravar o resultado em outra variável; Mostrar o resultado da operação;
6
![Page 7: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/7.jpg)
Tipos de algoritmos
Fluxograma
Descrevem o fluxo de ação de um determinado trabalho lógico;
Usa símbolos convencionais, permitindo poucas variações;
Representados por símbolos geométricos;
7
![Page 8: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/8.jpg)
Tipos de algoritmos
• Fluxograma – Conjunto de Símbolos:
8
INÍCIO OU FIM DE ALGORITMO
CÁLCULO OU ATRIBUIÇÃO DE VALOR
ENTRADA DE DADOS
SAÍDA DE DADOS
DECISÃOFLUXO DE DADOS
![Page 9: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/9.jpg)
Tipos de algoritmos
• Exemplo: Faça um algoritmo que calcula e apresenta a multiplicação entre dois números.
9
![Page 10: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/10.jpg)
Tipos de algoritmos
• Fluxograma – Exemplo:
10
INÍCIO
M = N1 * N2
N1, N2
M FIM
![Page 11: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/11.jpg)
Tipos de algoritmos
• Exemplo 2: Faça um algoritmo que calcula e apresenta a divisão entre dois números.
11
![Page 12: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/12.jpg)
Tipos de algoritmos
• Fluxograma – Exemplo 2:
12
INÍCIO
D = NUM / DEN
NUM, DEN
IMPOSSÍVEL DIVIDIR
FIM
DEN = 0
SIM
D
NÃO
![Page 13: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/13.jpg)
Tipos de algoritmos
• Exercício: Faça um algoritmo (fluxograma) que calcula a média de três notas de um determinado aluno e informa se o aluno está aprovado ou reprovado.
– O aluno estará aprovado se sua média for maior ou igual a 7;
13
![Page 14: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/14.jpg)
Tipos de algoritmos
• Fluxograma – Exercício:
14
INÍCIO
MEDIA = (N1 + N2 + N3) / 3
N1, N2, N3
APROVADO
FIM
MEDIA >= 7
SIM NÃO
REPROVADO
![Page 15: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/15.jpg)
Tipos de algoritmos
Português Estruturado (Portugol)
Linguagem mais restrita que o português em linguagem natural;
Simplificação extrema do português; Significados bem definidos para todos os termos
utilizados nas instruções; Possui um conjunto de palavras e regras
específicas (sintaxe da linguagem);
15
![Page 16: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/16.jpg)
Tipos de algoritmos
Português Estruturado (Portugol)
Normalmente as implementações são feitas em papel, escritas a mão;
16
![Page 17: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/17.jpg)
Tipos de algoritmos
• Forma básica de um algoritmo em portugol:
ALGORITMODECLARE
FIM_ALGORITMO17
VARIÁVEIS
INSTRUÇÕES
TIPOS DE DADOS
![Page 18: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/18.jpg)
Tipos de algoritmos
• Exemplo: Faça um algoritmo que calcula e apresenta a multiplicação entre dois números.
18
![Page 19: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/19.jpg)
Tipos de algoritmos
ALGORITMODECLARE N1, N2, M NUMÉRICO
ESCREVA “Digite dois números”LEIA N1, N2M <- N1 * N2ESCREVA “MULTIPLICAÇÃO = ” , M
FIM_ALGORITMO
19
![Page 20: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/20.jpg)
Explore o assunto!
![Page 21: Algoritmos e Programação - 2014.2 - Aula 2](https://reader035.fdocument.pub/reader035/viewer/2022062303/5586ef2ed8b42afa4b8b462d/html5/thumbnails/21.jpg)
Explore o assunto!
• Referências– Fundamentos da
programação de computadores (ASCENCIO, A. F. G., CAMPOS, E. A. V.): Exercícios Propostos, páginas 47, 48, 49;
21