introdução a lógica e a algoritmos
TRANSCRIPT
Desenvolvendo o Raciocínio Lógico e Pensando em Algoritmos para Solução de Problemas.
1Projeto Info. e Cidadania - Micael Coutinho - UESB
Introdução a Lógica Lógica, palavra originada do grego logos, que significa
linguagem Racional.
Lógica: É a analise das formas e leis do pensamento, mas não se preocupa com a produção do pensamento, mas sim com a forma.
Existem dois tipos de argumento:
Dedutivo
Indutivo
2Projeto Info. e Cidadania - Micael Coutinho - UESB
Lógica Aplicada à Informática Na informática assim como na Computação, a lógica,
está presente na construção e funcionamento do hardware e do software.
Na construção de software, é por meio de raciocínio lógico que o homem constrói algoritmos que tornar-se-ão programas de computador para solucionar problemas.
Nota: Algoritmo – Seqüência de passos ordenados para realização de uma tarefa.
3Projeto Info. e Cidadania - Micael Coutinho - UESB
Lógica Aplicada à Informática Na construção de algoritmos utilizaremos a lógica
formal dedutiva.No entanto, para que reunido dados para solução de problemas, muitas vezes utilizaremos o raciocínio lógico Indutivo.
Exemplo de Dedução: Gerson é um Cientista.
Todo Cientista é Estudioso.
Logo, Gerson é Estudioso.
O raciocínio Lógico nos conduz a somente duas respostas: “Verdadeiro” ou “Falso”.
4Projeto Info. e Cidadania - Micael Coutinho - UESB
Lógica Aplicada à Informática Exemplo:
A é maior do que B?
Se a resposta é ‘verdadeiro’, A é o Maior Valor.
Se a resposta é ‘falso’, B é o Maior Valor.
*Desconsideraremos a possibilidade dos valores serem iguais, por se tratar de um simples exemplo.
5Projeto Info. e Cidadania - Micael Coutinho - UESB
Introdução aos Algoritmos O que é Algoritmo?
R.:É seqüência de passos ordenados para realização de uma tarefa.
Os algoritmos são amplamente utilizados na computação, seja na elaboração de soluções voltadas à construção de interfaces, software e hardware, seja no planejamento de redes.
6Projeto Info. e Cidadania - Micael Coutinho - UESB
Tipos de Algoritmos Pseudocódigo
Descrição Narrativa
Fluxograma
Diagrama de Chapin.
7Projeto Info. e Cidadania - Micael Coutinho - UESB
Pseudocódigo
Utiliza linguagem estruturada
É Também como denominado Português Estruturado
Muito Utilizado na resolução de Problemas.
8Projeto Info. e Cidadania - Micael Coutinho - UESB
Descrição Narrativa Utiliza linguagem natural para especificar os passos.
Dá margem à más interpretações e ambigüidades.
Não é muito utilizada.
9Projeto Info. e Cidadania - Micael Coutinho - UESB
Fluxograma É uma forma Universal de representação.
Utiliza-se de figuras geométricas para ilustrar os
passos.
Bastante utilizado.
Também chamado de Diagrama de Blocos.
10Projeto Info. e Cidadania - Micael Coutinho - UESB
Diagrama de Chapin Também conhecido como Diagrama N-S.
Apresenta a solução do problema por meio de um
diagrama de quadros com uma visão hierárquica e
estruturada.
Não é muito utilizado pela dificuldade de representar
recursividades.
11Projeto Info. e Cidadania - Micael Coutinho - UESB
Pseudocódigo significa “falso código”;
Todo algoritmo representado por um pseudocódigo deve ser, primeiramente identificado.
Para identificá-lo é importante:
Não utilizar espaço entre as letras;
Não iniciar o nome com algarismos (números);
Não utilizar palavras reservadas
Não utilizar caracteres especiais, como acentos, etc.
Ser sucinto e utilizar nomes coerentes.
12Projeto Info. e Cidadania - Micael Coutinho - UESB
Declaração de Variáveis
As Variáveis que serão utilizadas devem ser declaradas previamente.
Corpo do Algoritmo
É a área do algoritmo reservada para a resolução do problema.Nesta área todos os passos lógicos deverão ser descritos, tais como:
Entrada de valores para as variáveis;
Operações de atribuição, lógicas e aritméticas;
Laços de repetição;
Exibição dos resultados; entre outros.
13Projeto Info. e Cidadania - Micael Coutinho - UESB
Cada instrução a ser executada deve ser representada por meio de um símbolo gráfico;
Símbolo normalmente utilizados:
Terminal – Inicio e Final do Programa
Processamento – Execução de operações
Teclado – Entrada de dados por teclado
Vídeo – Saída de informações por Vídeo
14Projeto Info. e Cidadania - Micael Coutinho - UESB
Decisão – Ação lógica de Decisão;
Preparação – Ação de preparação para processamento;
Conector – Interliga partes do Fluxogramas ou desvia o fluxo corrente;
Conector de Páginas – Interliga o fluxograma em paginas distintas;
Seta de Orientação de Fluxo – Indica a seqüência do fluxograma.
15Projeto Info. e Cidadania - Micael Coutinho - UESB
1. Qual é a principal função dos algoritmos?
2. Quais os tipos de Algoritmos?
3. Represente em Fluxograma um algoritmo que leia o nome e a idade de uma pessoa e mostre na tela.
4. Desenvolver um fluxograma para ler o nome, a idade, o cargo, e o salário de 50 pessoas e verificar quantas tem idade inferior a 30 anos e um salário superior a R$ 3000,00.
16Projeto Info. e Cidadania - Micael Coutinho - UESB
5. Escreva os passos necessários para uma pessoa efetuar um saque em um caixa eletrônico.
17Projeto Info. e Cidadania - Micael Coutinho - UESB
Deitel, H. M.; P.J. Deitel. Java : Como Programar. Tradução Edson Furmankiewicz. Revisão Tecnica Fabio Lucchini – 6. ed. –São Paulo: Pearson Prentice Hall, 2005.
Puga, Sandra; Rissetti, Gerson. Lógica de Programação e estrutura de dados, com aplicações em Java. São Paulo. Pearson Prentice Hall, 2003.
18Projeto Info. e Cidadania - Micael Coutinho - UESB