Aula 2 Constru  ¦ção de Algoritmos

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

título mestre
Clique para editar o estilo do subtítulo mestre
Lógica de Programação
2
Construção de Algoritmos
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Objetivos
Ao final deste capítulo, você poderá:
Descrever as regras para construção de algoritmos
Discutir e exemplificar as fases dos algoritmos
Relacionar as etapas para construção de algoritmos
Utilizar as etapas de construção para criar algoritmos de pequena complexidade
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Construção de Algoritmos
Linguagem
Algoritmos são escritos numa linguagem chamada pseudo-código
Usaremos a linguagem PORTUGOL (abreviação de Algoritmo em Português)
Depois podem ser convertidas (traduzidas) para qualquer outra linguagem de programação
Algoritmos são independentes de linguagens de programação
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Construção de Algoritmos
Regras para construção
usar somente um verbo por frase
imaginar que está desenvolvendo um algoritmo para pessoas que não trabalham com informática
usar frases curtas e simples
ser objetivo
procurar usar palavras que não tenham sentido dúbio
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Construção de Algoritmos
Fases de um algoritmo
Entrada: obtenção das informações de entrada do algoritmo
Processamento: passos necessários para obtenção dos resultados finais, a partir das informações entradas
Saída: entrega das informações já processadas
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Construção de Algoritmos
Analogia com o homem
Percepção das
impressões sensoriais 
Processamento do
pensamento
Saída dos resultados
dos processos de 
pensamento
Com o auxílio de nossa memória
executamos diversos processos,
como controlar, comparar, combinar, deduzir etc
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Construção de Algoritmos
Etapas para construção
Definição do problema (entendimento)
Solução mental (entrada, processamento e saída)
Construção do algoritmo
Teste de mesa (verificação)
Codificação (linguagem de programação)
Digitação (compilador)
Teste e depuração (verificação final)
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Construção de Algoritmos
Exemplo
Problema: Calcular a média de um aluno que fez três avaliações (n1, n2 e n3)
Entendimento: a que média está se referindo? A aritmética, geométrica ou ponderada?
Solução mental:
Entrada: n1, n2, n3
Saída: media
Processamento: 
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Construção de Algoritmos
Exemplo (continuação)
Algoritmo:
Leia a nota da 1ª avaliação n1
Leia a nota da 2ª avaliação n2
Leia a nota da 3ª avaliação n3
Some todas as 3 avaliações e divida por 3
Mostre o resultado da divisão
Teste de mesa:
Plan1
		n1		n2		n3		media
		7		6		8		7.00
		5		10		7		7.33
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Sumário
Neste capítulo, você viu:
As regras para construção de algoritmos
As fases dos algoritmos: Entrada, Processamento e Saída
As etapas para construção de algoritmos
Exemplo de uso das etapas de construção de algoritmos
*
FTC - ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES
Exercícios de classe nº 1
1.	Construa um algoritmo que calcule a média ponderada das 4 notas de um aluno, cujos pesos são 2, 3, 4 e 6.
2.	Elabore um algoritmo que encontre a raiz da equação do 1º grau (AX + B = 0), onde os coeficientes A e B são fornecidos pelo usuário.
	Dica: 
3.	Idem para as raízes da equação do 2º grau (AX2 + BX + C = 0), onde os coeficientes A, B e C são fornecidos pelo usuário.