Algoritmo Aula 01 Conceitos Basicos

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

*
*
*
ALGORITMOS – Conceitos Básicos
LÓGICA
É a arte de bem pensar.
Ciência das formas de pensamento – estuda a correção do raciocínio (forma mais complexa do pensamento).
Visa a ordem da razão - Coloca ordem no pensamento.
É a ciência que estuda as leis e critérios de validade que regem o pensamento e a demonstração, ou seja, ciência dos princípios formais do raciocínio.
*
*
*
ALGORITMOS – Conceitos Básicos
LÓGICA – Exemplos:
Todo mamífero é um animal.
Todo cavalo é um mamífero.
Portanto todo cavalo é um animal.
A gaveta está fechada
A caneta está dentro da gaveta.
Precisamos primeiro abrir a gaveta para depois pegar a caneta.
*
*
*
ALGORITMOS – Conceitos Básicos
Fatores que influenciam a Lógica:
Calma
Conhecimento
Vivência
Versatilidade
Experiência
Criatividade
Ponderação
responsabilidade e etc.
*
*
*
ALGORITMOS – Conceitos Básicos
Lógica de Programação :
Seu uso na programação
Significa o uso correto das leis do pensamento, da ordem da razão e de processos de raciocínio e simbolização formais na programação de computadores, objetivando a racionalidade e o desenvolvimento de técnicas que cooperem para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que se deseja programar.
*
*
*
ALGORITMOS – Conceitos Básicos
Lógica de Programação (continuação):
O objetivo principal da Lógica de Programação é a construção de algoritmos.
ALGORITMOS
É o conceito central da lógica de programação que basicamente consiste na construção de algoritmos.
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS
Presentes em nosso dia-a-dia. 
Exemplos:
Tomar banho;
Instruções para o uso de um aparelho eletrodoméstico;
Receita de preparo de algum prato;
Trocar pneu de um carro;
Sacar dinheiro de um caixa eletrônico;
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS – Conceitos
“Processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do problema”
[AURÉLIO]
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS - Importância
É necessária a especificação de uma seqüência de passos lógicos para que o computador possa executar uma determinada tarefa;
O computador não possui vontade própria, faz apenas o que mandamos;
Com uma ferramenta algorítmica, podemos conceber uma solução para um dado problema, independendo de uma linguagem específica e até mesmo do próprio computador.
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS – Características
Ter fim;
Não dar margem à dupla interpretação (não ambíguo);
Capacidade de receber dado(s) de entrada do mundo exterior;
Poder gerar informações de saída para o mundo externo ao do ambiente do algoritmo;
Ser efetivo (todas as etapas do algoritmo devem ser alcançáveis em um tempo finito).
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS - Exemplo
Vamos nos colocar na situação de um cozinheiro que para fazer certos pratos, precisa seguir uma receita.
EXEMPLO: Receita de Bolo:
Providencie manteiga, ovos, 2 Kg de massa, etc.
Misture os ingredientes
Unte a fôrma
Despeje a mistura na fôrma de bolo
Leve a fôrma ao forno
Espere 20 minutos
Retire a fôrma do forno
Deixe esfriar
Experimente
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS – Exemplo
Mas o que um cozinheiro tem a ver com algoritmo e com programação?
A receita deve ser seguida exatamente da maneira como se apresenta.
Você poderia imaginar que o cozinheiro pudesse despejar a mistura na fôrma antes de juntar os ingredientes? 
É impossível, concorda? 
Logo a seqüência das ações precisa ser respeitada para obtermos um produto final.
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS
Então, na medida em que precisamos especificar uma seqüência de passos, é necessário utilizar ordem,ou seja, “pensar com ordem”, portanto precisamos utilizar lógica.
Um algoritmo tem por objetivo representar mais fielmente o raciocínio envolvido na lógica de programação e , dessa forma, permite-nos abstrair de uma série de detalhes computacionais, que podem ser acrescentados mais tarde. 
Foco no que é importante: a lógica da construção de algoritmos
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS – Princípios
São formas de resolução de um problema, através da especificação passo-a-passo de como resolvê-lo.
A noção de algoritmo é básica em computação, mas pode ser aplicada a vários contextos. Como ao do cozinheiro.
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS – Princípios
Contexto Administrativo
Verifique preenchimento do formulário
Se (preenchimento correto) então
Arquive o documento
Forneça o protocolo
Se não
	Lamente
	Mande o cliente comprar outro formulário
Despeça-se educadamente do cliente
*
*
*
ALGORITMOS – Conceitos Básicos
ALGORITMOS – Princípios
Logo, percebe-se que o conceito de algoritmo associado ‘a área de computação, pode ser entendido, no seu sentido mais amplo, como sinônimo de processo, rotina ou procedimento, e nesse sentido, ele se insere em qualquer contexto.
E mais, algoritmos só se aprende:
construindo algoritmos
testando algoritmos
*
*
*
ALGORITMOS – Representações
Descrição Narrativa:
Faz-se uso do português para descrever algoritmos.	
EXEMPLO: Troca de lâmpada:
Pegue uma escada
Posicione-a embaixo da lâmpada
Busque uma lâmpada nova
Suba na escada
Retire a lâmpada velha
Coloque a lâmpada nova
ALGORITMOS – Conceitos Básicos
*
*
*
ALGORITMOS – Representações
Fluxograma:
Utilização de símbolos gráficos para representar algoritmos.
No fluxograma existem símbolos padronizados para início, entrada de dados, cálculos, saída de dados, fim, etc.
ALGORITMOS – Conceitos Básicos
*
*
*
ALGORITMOS – Representações
Fluxograma - Exemplo:
ALGORITMOS – Conceitos Básicos
*
*
*
ALGORITMOS – Representações
Linguagem Algorítmica:
Estrutura geral:
Algoritmo Nome do algoritmo
Declaração de constantes, tipos e variáveis
Início
	atribuições
	seqüências de comandos
	estruturas de controle
	comandos de E/S
Fim
ALGORITMOS – Conceitos Básicos
*
*
*
ALGORITMOS – Representação no VISUAL G
algoritmo “<nome do algoritmo>”
var
	<declaração de variáveis>
inicio
	<lista de comandos>
fimalgoritmo
ALGORITMOS – Conceitos Básicos
*
*
*
ALGORITMOS – Representações
Linguagem Algorítmica:
Vantagens:
Independência física da solução (solução lógica apenas);
Usa o português como base;
Pode-se definir quais e como os dados vão estar estruturados;
Passagem quase imediata do algoritmo para uma linguagem de programação qualquer.
Desvantagens:
Exige a definição de uma linguagem não real para trabalho;
Não padronizado.
ALGORITMOS – Conceitos Básicos
*
*
*
ALGORITMOS – 12 Regras Importantes
O algoritmo sempre deve possuir um nome.
É importante descrever o objetivo do algoritmo.
Iniciar o algoritmo com a palavra Início.
Descrever a entrada de dados.
Para facilitar a leitura e compreensão, utilizar espaços de tabulações (identação) nos blocos de instruções.
Utilizar somente um verbo por instrução.
Utilizar frases (instruções) simples e curtas para facilitar o entendimento.
Enumerar cada uma das instruções.
Inserir comentários explicativos para as instruções, principalmente quando estiver programando.
Destacar as palavras que indicam ações ou condições a serem executadas ou seguidas, como por exemplo:Ler, escrever, se, enquanto, faça e outras.
Descrever a saída de dados.
Encerrar o algoritmo com a palavra fim.
ALGORITMOS – Conceitos Básicos