logica

Curso de Introdução a Lógica de Programação : 

Curso de Introdução a Lógica de Programação AULA 1

INTRODUÇÃO : 

INTRODUÇÃO Desde o início dos tempos, o ser humano tem procurado criar máquinas que o auxiliem em seus trabalhos, diminuindo esforços e economizando tempo, a isso chamamos tecnologia. Uma das principais máquinas criadas foi o computador, pois pode exercer diversas atividades, porém depende do homem fornecer as instruções (as ordens) para executar as atividades. A finalidade de um computador é receber, manipular e armazenar dados através de programas, gerando informações. Dados são fenômenos fornecidos sem significado, que através do processamento do computador, são transformados em resultados com significados, ou seja, informações.

O que é lógica... : 

O que é lógica... EXISTE LÓGICA NO DIA-A-DIA? Quando Falamos, estamos pensando. Quando Escrevemos, estamos pensando. Quando pensamos, a lógica nos acompanha. A lógica é importante nas nossas vidas, pois quando queremos pensar, falar, escrever corretamente, precisamos colocar Ordem no Pensamento, ou seja, utilizar lógica.

Definição : 

Definição Segundo Michaelis Moderno Dicionário da Língua Portuguesa, lógica, é o modo de raciocinar tal como de fato se exerce. A Lógica é o ramo da Filosofia e da Matemática que estuda os métodos e princípios que permitem fazer distinção entre raciocínios válidos e não válidos, determinando o processo que leva ao conhecimento verdadeiro. Ou seja, é o raciocínio capaz de conduzir a uma determinada conclusão ou uma particular tomada de decisão.

É preciso ter lógica para programar???? : 

É preciso ter lógica para programar???? Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo. A lógica de programação é necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a seqüência lógica para o desenvolvimento. RESUMINDO Lógica de Programação consiste em compreender claramente os diversos passos e funções que são realizados na execução de um programa.

Seqüência Lógica : 

Seqüência Lógica Todo ser humano antes de realizar uma atividade tende a pensar antes como vai realizá-la. Estes pensamentos podem ser descritos como uma seqüência de instruções, que devem ser seguidas para se cumprir uma determinada tarefa. Então, Seqüência Lógica são passos executados até atingir um objetivo ou solução de um problema.

Alguns exemplos de lógica no dia-a-dia : 

Alguns exemplos de lógica no dia-a-dia Quando chove, não é preciso molhar o jardim Hoje choveu Logo Não é preciso regar as plantas do jardim O homem é um animal mamífero O macaco é um animal mamífero Logo O homem e o macaco pertencem ao mesmo grupo de animais. Barreirinha é uma cidade do estado do Amazonas. Francisco Lima nasceu em Barreirinha. Portanto, Francisco Lima é Amazonense.

O que são instruções : 

O que são instruções Na linguagem comum, entende-se por instruções “um conjunto de regras ou normas definidas para a realização ou emprego de algo”. Em informática, porém, instrução é a informação que indica a um computador uma ação elementar a executar. Convém ressaltar que uma ordem isolada não permite realizar o processo completo, para isso é necessário um conjunto de instruções colocadas em ordem seqüencial lógica.

Ordem seqüencial lógica : 

Ordem seqüencial lógica se quisermos fazer uma omelete de batatas, precisaremos colocar em prática uma série de instruções: descascar as batatas, bater os ovos, fritar as batatas, etc... É evidente que essas instruções têm que ser executadas em uma ordem adequada – não se podem descascar as batatas depois de fritá-las. Dessa maneira, uma instrução tomada em separado não tem muito sentido; para obtermos o resultado, precisamos colocar em prática o conjunto de todas as instruções, na ordem correta.

Algoritmo : 

Algoritmo O conjunto de instruções chamamos de Algoritmo Mas, O que é Algoritmo? “Um conjunto finito de regras que provê uma seqüência de operações para resolver um tipo de problema específico” [KNUTH] “Seqüência ordenada, e não ambígua, de passos que levam à solução de um dado problema” [TREMBLAY] Algumas definições...

Entendendo melhor... : 

Entendendo melhor... Algoritmo é uma seqüência de instruções organizadas de forma lógica e estruturada (sem desvios), expressas em linguagem natural (Português estruturado), que tem por finalidade resolver um problema ou descrever uma tarefa.

Exemplos de Algoritmo : 

Exemplos de Algoritmo Como exemplos de algoritmos podemos citar os algoritmos das operações básicas (adição, multiplicação, divisão e subtração) de números reais decimais. Outros exemplos seriam os manuais de aparelhos eletrônicos, como um videocassete, que explicam passo-a-passo como, por exemplo, gravar um evento. Até mesmo as coisas mais simples, podem ser descritas por seqüências lógicas.

“Chupar uma bala” : 

“Chupar uma bala” Pegar a bala Retirar o papel Chupar a bala Jogar o papel no lixo Fácil né

Receita de Bolo : 

Receita de Bolo Bolo de chocolate Ingredientes: 4 xícaras (chá) de farinha de trigo 2 xícaras (chá) de açúcar cristal 2 xícaras (chá) de achocolatado 2 colheres (sopa) de fermento em pó 1 pitada de sal 3 ovos 2 xícaras (chá) de água morna 1 xícara (chá) de óleo Óleo para untar Farinha de trigo para polvilhar Mas, somente os ingredientes são suficientes para preparar o bolo de chocolate? Pode preparar de qualquer maneira?? Logo temos que ter...

Modo de preparo : 

Modo de preparo Numa vasilha, misture 4 xícaras (chá) de farinha de trigo ,2 xícaras(chá) de açúcar cristal, 2 xícaras(chá) de achocolatado, 2 colheres(sopa) de fermento em pó e1 pitada de sal. Junte 3 ovos, 2 xícaras(chá) de água morna e 1 xícara(chá) de óleo. Misture bem. Unte uma forma retangular com óleo e polvilhe farinha de trigo e despeje amassa. Asse em temperatura média (de170Ca180C) por 30 minutos

Escovar os dentes pela manhã : 

Escovar os dentes pela manhã Algoritmo Escovar_dentes Colocar creme dental na escova Escova os dentes Enxaguar a boca com água Enxugar a boca Fim_do_algoritmo. Faltou alguma coisa???

Exercícios : 

Exercícios Descreva com detalhes a seqüência lógica para trocar um pneu de um carro. Faça um algoritmo para trocar uma lâmpada. O algoritmo deve verificar se a lâmpada está ligada antes de efetuar a troca Faça um algoritmo para somar dois números e multiplicar o resultado pelo primeiro número.

AULA 2 : 

AULA 2

Instrumentos da Lógica de Programação : 

Instrumentos da Lógica de Programação Tipos de Algoritmos A organização do raciocínio de resolução de um problema, ou seja, o algoritmo, pode ser feita, com vantagem, utilizando-se instrumentos adequados. Neste contexto existem diversos instrumentos, destacando-se: Pictóricos ou Gráficos: Fluxogramas Narrativos: Português estruturado Pseudocódigo

FLUXOGRAMA : 

FLUXOGRAMA É uma forma universal de representação, pois se utiliza de figuras geométricas para ilustrar passos a serem seguidos para a resolução de problemas

Slide 21: 

Início Indica o ponto onde começa o algoritmo. Não é codificado em forma de comando. Indica operação de leitura ou entrada dos dados para os locais chamados X, ..., Y na memória do computador. Z = Expressão Indica operação aritmética ou cálculo de uma fórmula. Ler X, ... Y

Slide 22: 

Indica comparação de um valor com outro. Conforme o resultado desta comparação, um dos três caminhos diferentes será seguido nesse algoritmo. Indica verificação ou comparação em forma de pergunta, podem ocorrer uma das respostas ‘Sim’ ou ‘Não’. O sinal ‘::’ pode ser ‘=’, ‘<>’, ‘>’, ‘<’, etc. < > = Comparar Z com W Z :: W ? Sim Não

Slide 23: 

Achar o maior de dois números A e B. Início Ler A, B A=B A<B A>B Comparar A com B Escrever: “A e B iguais” Fim Escrever: “A é maior” Escrever: “B é maior”

Portugol : 

Portugol pseudo-linguagem, criado para demonstrar o uso de algoritmos. Está presente na maioria dos materiais didáticos, em português, sobre o assunto

Slide 25: 

Achar o valor da expressão: D = B2 - 4AC. Ler os valores de A, B e C Calcular a expressão D = B2 - 4AC Mostrar o resultado desse cálculo

PSEUDOCÓDIGO : 

PSEUDOCÓDIGO Facilita descrever o algoritmo antes de passá-lo para uma linguagem de programação Intermediária: linguagem natural – linguagem de programação Pseudocódigo = “códigofalso” Descrição do algoritmo, menos rigorosa que na linguagem de programação (código fonte) Fácil de entender e fácil de codificar depois Independente da linguagem de programação Simples e objetivo  Técnicas:

Slide 27: 

Achar o valor da expressão: D = B2 - 4AC. Início Declare A,B,C,D; { Declaração de variáveis } Leia(A,B,C); D B^2 - 4*A*C; { Operação de atribuição } Escreva(D); Fim.

FASES para desenvolver o algoritmo: : 

FASES para desenvolver o algoritmo: Determinar o problema, definí-lo bem Dividir a solução nas três fases: Exemplo: Problema: calcular a média de quatro números Dados de entrada: os números, N1, N2, N3 e N4 Processamento: somar os quatro números e dividir a soma por 4 Dados de saída: a média final

Estrutura do Algoritmo : 

Estrutura do Algoritmo Os algoritmos são basicamente formados por uma ou mais estruturas identificadas abaixo: Estrutura Seqüencial (Incondicional) corresponde a um conjunto indeterminado, porém imitados, de ações que devem ser executadas, todas passo a passo, uma após a outra. Estrutura Seletiva (de Seleção ou Condicional) corresponde a um conjunto de ações divididas em outros conjuntos menores através de uma condição que irá definir quem será executado. Estrutura de Repetição corresponde a um conjunto de ações que deverá ser repetido inúmeras vezes até que a condição seja falsa, daí, o fluxo de execução dará continuidade ao restante das ações.

ESTRUTURA SEQUENCIAL : 

ESTRUTURA SEQUENCIAL Observe a seqüência de passos a seguir: 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 Involuntariamente, a seqüência anterior, que é considerada um algoritmo, é seguida naturalmente por qualquer pessoa, estabelecendo um padrão de comportamento.

ESTRUTURA SELETIVA : 

ESTRUTURA SELETIVA pegue uma escada posicione-a embaixo da lâmpada busque uma lâmpada nova ligue o interruptor se a lâmpada não acender, então: suba na escada retire a lâmpada velha coloque a lâmpada nova O algoritmo anterior é funcional, mas podemos otimizá-lo, ou seja, obter um melhor resultado. Não sabemos se será necessário trocar a lâmpada, gerando uma perda de energia e de tempo da pessoa que irá trocar a lâmpada.

Otimizando... : 

Otimizando... ligue o interruptor; SE a lâmpada não acender, então: 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

ESTRUTURA DE REPETIÇÃO : 

ESTRUTURA DE REPETIÇÃO O algoritmo anterior parece ser adequado, mas se a lâmpada nova estiver queimada? Ligue o interruptor. SE a lâmpada não acender, então: 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. SE a lâmpada não acender, então: Retire a lâmpada velha. Coloque a lâmpada nova. SE a lâmpada não acender, então: Retire a lâmpada velha. Coloque a lâmpada nova. SE a lâmpada não acender, então: Até quando isso vai...

Estruturas básicas : 

Estruturas básicas Tipos de Dados Constantes Variáveis

TIPOS DE DADOS : 

TIPOS DE DADOS Inteiros: São caracterizados por dados numéricos positivos ou negativos. Excluindo-se destes qualquer número fracionário. Como exemplo deste tipo de dado, tem-se os valores: 35, 0, -56, 1024 entre outros Reais: São os dados numéricos positivos e negativos e números fracionários. Como exemplo deste tipo de dado, tem-se os valores: 35, 0, -56, 1.2, -45.987 entre outros. Caracteres: São as seqüências contendo letras, números e símbolos especiais. Uma seqüência de caracteres deve ser indicada entre aspas (“”). Este tipo de dado também é conhecido como alfanumérico, string, literal ou cadeia. Como exemplo deste tipo de dado, tem-se os valores: “Programação”, “Rua Alfa, 52 Apto 1”, “Fone 574-9988”, “04387-030”, “ ”, “7” entre outros.

TIPOS DE DADOS : 

TIPOS DE DADOS Lógicos: São os dados com valor verdadeiro e falso, sendo que este tipo de dado poderá representar apenas um dos dois valores. Ele é chamado por alguns de tipo booleano, devido à contribuição do filósofo e matemático inglês George Boole na área da lógica matemática.

Constantes : 

Constantes Constante é um determinado valor fixo que não se modifica ao longo do tempo, durante a execução de um programa. Conforme o seu tipo, a constante é classificada como sendo numérica, lógica e literal. N1+N2+N3 3 Constante

Variáveis: : 

Variáveis: Variável é a representação simbólica dos elementos de um certo conjunto. Cada variável corresponde a uma posição de memória, cujo conteúdo pode se alterado ao longo do tempo durante a execução de um programa. Embora uma variável possa assumir diferentes valores, ela só pode armazenar um valor a cada instante VARIÁVEIS Total = Produto * Quantidade NOME = "JOSE" IDADE = 50 Exemplos de variáveis VARIÁVEL CONTEÚDO

Tipos de Variáveis : 

Tipos de Variáveis Numéricas Específicas para armazenamento de números, que posteriormente poderão ser utilizados para cálculos. Podem ser ainda classificadas como Inteiras ou Reais. As variáveis do tipo inteiro são para armazenamento de números inteiros e as Reais são para o armazenamento de números que possuam casas decimais. Caracteres Específicas para armazenamento de conjunto de caracteres que não contenham números (literais). Ex: nomes. Alfanuméricas Específicas para dados que contenham letras e/ou números. Pode em determinados momentos conter somente dados numéricos ou somente literais. Se usado somente para armazenamento de números, não poderá ser utilizada para operações matemáticas. Lógicas Armazenam somente dados lógicos que podem ser Verdadeiro ou Falso.

Expressões e Operadores: : 

Expressões e Operadores: Operadores Aritméticos: Hierarquia das Operações Aritméticas: 1 º ( ) Parênteses 2 º Exponenciação 3 º Multiplicação, divisão (o que aparecer primeiro) 4 º + ou – (o que aparecer primeiro)

Slide 41: 

Operadores Operacionais:

Slide 42: 

Operadores Lógicos: E-AND, OU-OR, NÃO-NOT