Introdução a computação 01

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

Faculdade Educacional de Ponta Grossa
Faculdade União
Algoritmos e Programação
 Prof. Rony Camargo de Brito
Objetivos da aula
Entender
O que é um algoritmo
Formas de representação de um algoritmo.
Introdução
Problema: 
Descobrir a altura da pessoa mais alta de um grupo de pessoas, posicionadas em fila. 
Introdução
Uma estratégia para resolver o problema: 
Introdução
Algoritmo:
“Sequência de passos que visa atingir um objetivo.” 
Algoritmo
Fazemos uso constante de algoritmos em nosso cotidiano.
Exemplos 
Receita de bolo; 
Instruções de uso de um eletrodoméstico. 
Algoritmo
Exemplo
Elaborar um algoritmo para trocar uma lâmpada queimada. 
Algoritmo 1: Trocar uma lâmpada queimada. 
Passo 1: 
... 
Passo n:
Algoritmo
Exemplo
	Solução:
Algoritmo
Você pode estar pensando: “Mas eu realizo essas atividades de maneira diferente!”. Esse pensamento esta correto, pois às vezes um problema pode ser resolvido de diversas maneiras, porém, gerando a mesma resposta, ou seja, podem existir vários algoritmos para solucionar o mesmo problema.
Algoritmo
Algoritmos computacionais
Definição:
Um algoritmo é uma sequência de passos computacionais que transformam a entrada na saída (CORMEN et al., 2002): 
Um algoritmo é uma sequência finita de instruções cuja execução, em tempo finito, resolve um problema computacional (SALVETTI, 1999). 
Algoritmo
Algoritmo
Algoritmo 
O que deve ser feito.
 
Como executar os passos do algoritmo? 
Ex: Como manter as informações sobre as alturas? 
Implementação 
Definição de como os passos de um algoritmo serão executados. 
Chave da programação:
 Construção de Algoritmos
Algoritmo não é a solução do problema, é pois, o caminho para a solução de um problema.
Existem várias formas de representar um algoritmo.
O aprendizado de algoritmos não se consegue a não ser através de muitos exercícios.
Para a definição de um bom algoritmo é necessário desenvolver um raciocínio lógico. 
Chave da programação:
 Construção de Algoritmos
Algoritmos não se aprendem:
Copiando algoritmos
Estudando algoritmos
Algoritmos só se aprendem:
Construindo algoritmos
Testando algoritmos
Algoritmo
Procedimento básico para se criar um algoritmo: 
Entendimento do problema; 
Definir: dados de entrada, processamento e dados de saída; 
Construir e testar o algoritmo. 
Um algoritmo é correto se cumpre o prometido, ou seja, se faz o que promete fazer. 
Algoritmo
Formas de representação
de Algoritmo
Descrição narrativa
A descrição narrativa é a forma de representação de algoritmos que utilizamos nesta nossa primeira aula. 
Nessa forma de representação, analisamos o enunciado do problema e, simplesmente, descrevemos a sequência de passos em nossa língua nativa (em nosso caso, o português). 
Descrição Narrativa
Vantagem
A vantagem de se utilizar esse procedimento é que não precisamos aprender nenhum conceito novo, pois já temos domínio sobre a nossa língua nativa. 
Descrição Narrativa
Desvantagem
A desvantagem é que a língua natural pode ser interpretada de diferentes maneiras. Para a computação, a linguagem natural é abstrata, imprecisa e pouco confiável. Isso poderia trazer problemas na hora de transcrever o algoritmo para o programa (em uma linguagem de programação). 
Descrição Narrativa
RECEITA DE BOLO COMUM DE OVOS
INÍCIO
Passo 1: Receber os ingredientes
Ingredientes:
2 xícaras de açúcar;
3 ovos;
250g de margarina;
3 xícaras de farinha de trigo;
1 e ½ colher de fermento;
1 xícara de leite.
Descrição Narrativa
Modo de preparo:
Passo 2:  Aqueça o forno a 180 graus;
Passo 3: Bata as claras em neve e reserve;
Passo 4: Em uma travessa, bata o açúcar, a manteiga e as gemas;
Passo 5: Misture a farinha e o leite;
Passo 6: Bata bem, até ficar bem homogêneo;
Passo 7: Com a ajuda de uma colher, acrescente o fermento;
Passo 8: Por último, adicione as claras em neve e mexa cuidadosamente;
Descrição Narrativa
Passo 9: Coloque em uma forma untada com manteiga e farinha de trigo e leve ao forno médio para assar por aproximadamente 35 minutos ou até que, ao espetar um palito, esse saia seco;
Passo 10: Após assado, desligue o forno e deixe o bolo esfriar;
Passo 11: Desenforme e saboreie.
FIM
Descrição Narrativa
É fato que a receita contém passos simples de entender, por ser escrita em nossa linguagem natural.
Agora, vamos reler o passo 9 da receita:
Passo 9: Coloque em uma forma untada com manteiga e farinha de trigo e leve ao forno médio para assar por aproximadamente 35 minutos ou até que, ao espetar um palito, esse saia seco;
Descrição Narrativa
A informação em negrito “aproximadamente” é imprecisa e pode ser interpretada de diferentes formas por diferentes pessoas. Ou seja, ‘aproximadamente 35 minutos’, pode ser um pouco menos que 35 minutos pra uma pessoa e um pouco mais que 35 minutos pra outra pessoa executando a mesma receita.
Essa imprecisão dificultaria, portanto, a transcrição para uma linguagem de programação.