Lógica de Programação: 2010

Estruturas de Decisão e Repetição

Comando de Decisão

Os comandos de decisão ou desvio fazem parte das técnicas de programação que
conduzem a estruturas de programas que não são totalmente seqüenciais. Com as instruções de
SALTO ou DESVIO pode-se fazer com que o programa proceda de uma ou outra maneira, de
acordo com as decisões lógicas tomadas em função dos dados ou resultados anteriores. As
principais estruturas de decisão são: “Se Então”, “Se então Senão” e “Caso Selecione”

SE ENTÃO / IF ... THEN

A estrutura de decisão “SE/IF” normalmente vem acompanhada de um comando,
ou seja, se determinada condição for satisfeita pelo comando SE/IF então execute
determinado comando.
Imagine um algoritmo que determinado aluno somente estará aprovado se sua
média for maior ou igual a 5.0, veja no exemplo de algoritmo como ficaria.
SE MEDIA >= 5.0 ENTÃO ALUNO APROVADO
Em diagrama de blocos ficaria assim:

SE ENTÃO SENÃO / IF ... THEN ... ELSE

A estrutura de decisão “SE/ENTÃO/SENÃO”, funciona exatamente como a estrutura “SE”, com apenas uma diferença, em “SE” somente podemos executar comandos caso a condição seja verdadeira, diferente de “SE/SENÃO” pois sempre um comando será executado independente da condição, ou seja, caso a condição seja “verdadeira” o comando da condição será executado, caso contrário o comando da condição “falsa” será executado

Em algoritmo ficaria assim:

SE MÉDIA >= 5.0 ENTÃO
ALUNO APROVADO
SENÃO
ALUNO REPROVADO

Em diagrama de blocos ficaria assim:

No exemplo acima está sendo executada uma condição que, se for verdadeira, executa o comando “APROVADO”, caso contrário executa o segundo comando “REPROVADO”.

Comandos de Repetição

Utilizamos os comandos de repetição quando desejamos que um determinado conjunto de instruções ou comandos sejam executados um número definido ou indefinido de vezes, ou enquanto um determinado estado de coisas prevalecer ou até que seja alcançado.

Até que x, processar...

Neste caso, o bloco de operações será executado até que a condição seja satisfeita, ou seja, somente executará os comandos enquanto a condição for falsa.

Referência Bibliográfica

Disponível em: <http://www.susviela.hpg.ig.com.br/delphi/logica/decisao.htm> Acessado no dia 30/11/2010.

Operações Lógicas

Operações Lógicas são utilizadas quando se torna necessário tomar decisões em um
diagrama de bloco.
Num diagrama de bloco, toda decisão terá sempre como resposta o resultado VERDADEIRO
ou FALSO.
Como no exemplo do algoritmo “CHUPAR UMA BALA”. Imaginemos que algumas pessoas
não gostem de chupar bala de Morango, neste caso teremos que modificar o algoritmo para:
“Chupar uma bala”.
· Pegar a bala
· A bala é de morango?
· Se sim, não chupe a bala
· Se não, continue com o algoritmo
· Retirar o papel
· Chupar a bala
· Jogar o papel no lixo
Exemplo: Algoritmo “Chupar Bala” utilizando diagrama de Blocos

Referência Bibliográfica

Disponível em: <http://www.siban.com.br/destaque/21_carta.pdf> Acessado no dia 30/11/2010.

Operadores

Os operadores são meios pelo qual incrementamos, decrementamos, comparamos e
avaliamos dados dentro do computador. Temos três tipos de operadores:
· Operadores Aritméticos
· Operadores Relacionais
· Operadores Lógicos

Operadores Aritméticos

Os operadores aritméticos são os utilizados para obter resultados numéricos. Além da
adição, subtração, multiplicação e divisão, podem utilizar também o operador para exponenciação.
Os símbolos para os operadores aritméticos são:

Operação	Simbolo
Adição	+
Subtração	-
Multiplicação	*
Divisão	/
Exponenciação	**

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)

Exemplo:

Total = Preço * Quantidade
1 + 7 * 2 ** 2 –1 = 28
3 * (1 – 2) + 4 * 2 = 5

Operadores Relacionais

Os operadores relacionais são utilizados para comparar String de caracteres e números. Os
valores a serem comparados podem ser caracteres ou variáveis.
Estes operadores sempre retornam valores lógicos (verdadeiro ou falso/ True ou False)
Para estabelecer prioridades no que diz respeito a qual operação executar primeiro, utilize
os parênteses.
Os operadores relacionais são:

Descrição	Simbolo
Igual a	=
Diferente de	<> ou #
Maior que	>
Menor que	<
Maior ou igual a	>=
Menor ou igual a	<=

Exemplo:
Tendo duas variáveis A = 5 e B = 3
Os resultados das expressões seriam:

Expressão	Resultado
A = B	Falso
A <> B	Verdadeiro
A > B	Verdadeiro
A < B	Falso
A >= B	Verdadeiro
A <= B	Falso

Símbolo Utilizado para comparação entre expressões

Operadores Lógicos

Os operadores lógicos servem para combinar resultados de expressões, retornando se o
resultado final é verdadeiro ou falso.
Os operadores lógicos são:

Operador	Descrição
AND	E
OR	OU
NOT	NÃO

E / AND - Uma expressão AND (E) é verdadeira se todas as condições forem verdadeiras
OR/OU - Uma expressão OR (OU) é verdadeira se pelo menos uma condição for verdadeira
NÃO/NOT - Um expressão NOT (NÃO) inverte o valor da expressão ou condição, se verdadeira inverte para falsa e vice-versa.
A tabela abaixo mostra todos os valores possíveis criados pelos três operadores lógicos
(AND, OR e NOT)

1º Valor	Operador	2º Valor	Resultado
T	AND	T	T
T	AND	F	F
F	AND	T	F
F	AND	F	F
T	OR	T	T
T	OR	F	T
F	OR	T	T
F	OR	F	F
T	NOT		F
F	NOT		T

Exemplos:
Suponha que temos três variáveis A = 5, B = 8 e C =1
Os resultados das expressões seriam:

Expressão			Resultado
A = B	AND	B > C	FALSO
A <> B	OR	B < C	VERDADEIRO
A > B	NOT		VERDADEIRO
A < B	AND	B > C	VERDADEIRO
A >= B	OR	B = C	FALSO
A <= B	NOT		FALSO

Referência Bibliográfica

Disponível em: <http://www.susviela.hpg.ig.com.br/delphi/logica/operadores.htm> Acessado no dia 30/11/2010.

Constantes, Variáveis e Tipos de Dados

Variáveis e constantes são os elementos básicos que um programa manipula. Uma variável é

um espaço reservado na memória do computador para armazenar um tipo de dado determinado.

Variáveis devem receber nomes para poderem ser referenciadas e modificadas quando

necessário. Um programa deve conter declarações que especificam de que tipo são as variáveis

que ele utilizará e as vezes um valor inicial. Tipos podem ser por exemplo: inteiros, reais,

caracteres, etc. As expressões combinam variáveis e constantes para calcular novos valores.

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.

Exemplo de constantes:

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

Exemplo de variáveis:

Tipos de Variáveis

As variáveis e as constantes podem ser basicamente de quatro tipos: Numéricas, caracteres,

Alfanuméricas ou lógicas.

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.

Declaração de Variáveis

As variáveis só podem armazenar valores de um mesmo tipo, de maneira que também são

classificadas como sendo numéricas, lógicas e literais.

Referência Bibliográfica

Disponível em: <http://www.siban.com.br/destaque/21_carta.pdf> Acessado no dia 30/11/2010.

Diagrama de Bloco

O que é um diagrama de bloco?

O diagrama de blocos é uma forma padronizada e eficaz para representar os passos
lógicos de um determinado processamento.
Com o diagrama podemos definir uma seqüência de símbolos, com significado bem
definido, portanto, sua principal função é a de facilitar a visualização dos passos de um
processamento.

Simbologia

Existem diversos símbolos em um diagrama de bloco. No decorrer do curso
apresentaremos os mais utilizados.

Veja no quadro abaixo alguns dos símbolos que iremos utilizar:

Dentro do símbolo sempre terá algo escrito, pois somente os símbolos não nos dizem
nada. Veja no exemplo a seguir:

Exemplos de Diagrama de Bloco

"COMER BALA"

"CALCULAR A MEDIA DE QUATRO NOTAS"

Veja que no exemplo da bala seguimos uma seqüência lógica somente com informações
diretas, já no segundo exemplo da média utilizamos cálculo e exibimos o resultado do mesmo.

Referência Bibliográfica

Disponível em: <http://www.siban.com.br/destaque/21_carta.pdf> Acessado no dia 30/11/2010.

Desenvolvendo Algoritmo

Pseudocódigo

Os algoritmos são descritos em uma linguagem chamada pseudocódigo. Este nome é
uma alusão à posterior implementação em uma linguagem de programação, ou seja, quando
formos programar em uma linguagem, por exemplo Visual Basic, estaremos gerando código em
Visual Basic. Por isso os algoritmos são independentes das linguagens de programação. Ao
contrário de uma linguagem de programação não existe um formalismo rígido de como deve ser
escrito o algoritmo.
O algoritmo deve ser fácil de se interpretar e fácil de codificar. Ou seja, ele deve ser o
intermediário entre a linguagem falada e a linguagem de programação.

Regras para construção do Algoritmo

Para escrever um algoritmo precisamos descrever a seqüência de instruções, de maneira
simples e objetiva. Para isso utilizaremos algumas técnicas:
· Usar somente um verbo por frase
· Imaginar que você 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

Fases

No capítulo anterior vimos que ALGORITMO é uma seqüência lógica de instruções que
podem ser executadas.
É importante ressaltar que qualquer tarefa que siga determinado padrão pode ser descrita
por um algoritmo, como por exemplo:
COMO FAZER ARROZ DOCE
ou então
CALCULAR O SALDO FINANCEIRO DE UM ESTOQUE
Entretanto ao montar um algoritmo, precisamos primeiro dividir o problema apresentado
em três fases fundamentais.

Onde temos:
ENTRADA: São os dados de entrada do algoritmo
PROCESSAMENTO: São os procedimentos utilizados para chegar ao resultado final
SAÍDA: São os dados já processados
Analogia com o homem

Exemplo de Algoritmo

Imagine o seguinte problema: Calcular a média final dos alunos da 3ª Série. Os alunos
realizarão quatro provas: P1, P2, P3 e P4.
Onde:
Média Final = P1 + P2 + P3 + P4
   4
Para montar o algoritmo proposto, faremos três perguntas:

a) Quais são os dados de entrada?
R: Os dados de entrada são P1, P2, P3 e P4

b) Qual será o processamento a ser utilizado?
R: O procedimento será somar todos os dados de entrada e dividi-los por 4 (quatro)
P1 + P2 + P3 + P4
   4

c) Quais serão os dados de saída?
R: O dado de saída será a média final

Algoritmo
Receba a nota da prova1
Receba a nota de prova2
Receba a nota de prova3
Receba a nota da prova4
Some todas as notas e divida o resultado por 4
Mostre o resultado da divisão

Teste de Mesa

Após desenvolver um algoritmo ele deverá sempre ser testado. Este teste é chamado de
TESTE DE MESA, que significa, seguir as instruções do algoritmo de maneira precisa para
verificar se o procedimento utilizado está correto ou não.
Veja o exemplo:
Nota da Prova 1
Nota da Prova 2
Nota da Prova 3
Nota da Prova 4
Utilize a tabela abaixo:

P1 | P2 | P3 | P4 | Média
   | | | |

Referência Bibliográfica

Disponível em: <http://www.siban.com.br/destaque/21_carta.pdf> Acessado no dia 28/11/2010.

Introdução à Lógica de Programação

Lógica de Programação

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.
Então o que é lógica?
Lógica de programação é a técnica de encadear pensamentos para atingir determinado
objetivo.

Seqüência Lógica

Estes pensamentos, podem ser descritos como uma seqüência de instruções, que devem ser
seguidas para se cumprir uma determinada tarefa.
Seqüência Lógica são passos executados até atingir um objetivo ou solução de um
problema.

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.
Por exemplo, 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 tem que ser executadas em uma ordem adequada – não se
pode 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.
Instruções são um conjunto de regras ou normas definidas para a realização ou
emprego de algo. Em informática, é o que indica a um computador uma ação elementar
a executar.

Algoritmo

Um algoritmo é formalmente uma seqüência finita de passos que levam a execução de uma
tarefa. Podemos pensar em algoritmo como uma receita, uma seqüência de instruções que dão
cabo de uma meta específica. Estas tarefas não podem ser redundantes nem subjetivas na sua
definição, devem ser claras e precisas.
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. Por exemplo:
“Chupar uma bala”.
· Pegar a bala
· Retirar o papel
· Chupar a bala
· Jogar o papel no lixo
“Somar dois números quaisquer”.
· Escreva o primeiro número no retângulo A
· Escreva o segundo número no retângulo B
· Some o número do retângulo A com número do retângulo B e coloque o resultado no
retângulo C.

Programas

Os programas de computadores nada mais são do que algoritmos escritos numa linguagem de
computador (Pascal, C, Cobol, Fortran, Visual Basic entre outras) e que são interpretados e
executados por uma máquina, no caso um computador. Notem que dada esta interpretação
rigorosa, um programa é por natureza muito específico e rígido em relação aos algoritmos da vida
real.

Referência Bibliográfica

Disponível em: <http://www.siban.com.br/destaque/21_carta.pdf> Acessado no dia 28/11/2010.

Lógica

A lógica (do grego clássico λογική logos, que significa palavra, pensamento, ideia, argumento, relato, razão lógica ou princípio lógico), é uma ciência de índole matemática e fortemente ligada à Filosofia. Já que o pensamento é a manifestação do conhecimento, e que o conhecimento busca a verdade, é preciso estabelecer algumas regras para que essa meta possa ser atingida. Assim, a lógica é o ramo da filosofia que cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um instrumento do pensar. A aprendizagem da lógica não constitui um fim em si. Ela só tem sentido enquanto meio de garantir que nosso pensamento proceda corretamente a fim de chegar a conhecimentos verdadeiros. Podemos, então, dizer que a lógica trata dos argumentos, isto é, das conclusões a que chegamos através da apresentação de evidências que a sustentam. O principal organizador da lógica clássica foi Aristóteles, com sua obra chamadaOrganon. Ele divide a lógica em formal e material.

Um sistema lógico é um conjunto de axiomas e regras de inferência que visam representar formalmente o raciocínio válido. Diferentes sistemas de lógica formal foram construídos ao longo do tempo quer no âmbito escrito da Lógica Teórica, quer em aplicações práticas nacomputação e em Inteligência artificial.

Tradicionalmente, lógica é também a designação para o estudo de sistemas prescritivos de raciocínio, ou seja, sistemas que definem como se "deveria" realmente pensar para não errar, usando a razão, dedutivamente e indutivamente. A forma como as pessoas realmente raciocinam é estudado nas outras áreas, como na psicologia cognitiva.

Como ciência, a lógica define a estrutura de declaração e argumento para elaborar fórmulas através das quais estes podem ser codificados. Implícita no estudo da lógica está a compreensão do que gera um bom argumento e de quais argumentos são falaciosos.

A lógica filosófica lida com descrições formais da linguagem natural. A maior parte dos filósofos assumem que a maior parte do raciocínio "normal" pode ser capturada pela lógica, desde que se seja capaz de encontrar o método certo para traduzir a linguagem corrente para essa lógica.

Referência: <http://pt.wikipedia.org/wiki/Lógica>