Aula 2 – 02/03/2010

DISCIPLINA: Algoritmos e Lógica de Programação

PROFESSOR: Leandro Fernandes da Mota

EMAIL: prof.leandrofm@gmail.com

EMENTA DA DISCIPLINA: Conceito de lógica. Lógica aplicada à programação. Tipos de algoritmos. Conceitos de variáveis e constantes. Tipos primitivos de dados. Operadores: aritméticos, relacionais e lógicos. Estruturas de seleção. Estruturas de controle e repetição.

CONTEÚDO PROGRAMÁTICO DA 2º AULA:

Conceito de dados: inteiro, real, lógico, texto e caractere. Conceito de Constantes e Variáveis: seus tipos, declarações e regras para nomeação. Conceito de Operadores e Expressões: Aritméticas, lógicas, relacionais e mistas.

ESTAPAS DE UM COMPUTADOR

– Entrada de dados; (Dados)

– Processamento; (Instruções)

– Saída de dados. (Dados)

Um programa de computador é um conjunto de instruções dispostas numa ordem lógica e de forma sequencial que executam uma ação, solucionam um problema de um conjunto de dados. Assim sendo um computador e seu programa ou programas de controle usam dois tipos de informação, sendo dados e instruções.

Os dados são elementos do mundo exterior, que representam as informações manipuladas pelos seres humanos. Podem ser classificados em três tipos primitivos ou tipos básicos:

– Numéricos (representados por valores numéricos inteiros ou reais)

– Caracteres (representados por valores alfabéticos ou alfanuméricos)

– Lógicos (valores dos tipos falso ou verdadeiro)

Numéricos – INTEIRO

Todos os números positivos e negativos com exceção de números fracionários.

– Ocupa 2 bytes na memória primária.

– Números entre – 32767 até 32768.

Exemplo: -2       – 1       -5        0       6          4          2        100

Numéricos – REAL

São todos os inteiros incluindo os fracionários:

– ocupa 6 bytes na memória primária.

– 11 a 12 dígitos significativos com sinal.

Exemplo: -2     -1,5 – 1       0,2 -5,8 0       6             4          2        100

LÓGICOS

São dados lógicos com valores binários do tipo sim e não, verdadeiro e falso, 1 e 0, também são conhecidos com booleanos. Este tipo de dado quando é armazenado ocupa apenas 1 Byte e possui apenas duas possibilidade de representação.

LITERAL OU CARACTERE

São dados formandos por um conjunto de caracteres ou por uma cadeia de caracteres. Esses caracteres podem ser as letras maiúsculas, as letras minúsculas, os números e os caracteres especiais (&, #, @, ?, +). Esse tipo de dados ocupa 1 byte para cada caracteres.

Exemplo:

“Aluno”

“‘1234”

“@ internet”

“0.34”

“1+2”

Obs: Os dados em linguagem pascal são sempre representados entre apóstrofos.

Esses tipos de dados são normalmente utilizados em operações de entrada e saída de dados nos sentido de apresentar mensagens de orientação para o usuário do programa em execução

VARIÁVEIS

Variável é tudo que está sujeito a variações, que é incerto, instável ou inconstante. E quando se fala de computadores é preciso ter em mente que o volume de dados a serem tratados é grande e diversificado. Desta forma os dados a serem processados são bastante variáveis.

Para entender o conceito de variável temo o seguinte exemplo:

Imagine que um armário com muitas gavetas (memória principal), cada gaveta por armazenar apenas um valor por vez, seja dado inteiro, real, lógico ou caractere. É necessário que cada gaveta tenha um nome para facilitar a sua localização para utilização. As variáveis podem ser consideradas as “gavetas” existentes na memória primária.

As variáveis são armazenadas na memória principal (RAM), isso por que a velocidade de acesso é maior do que na memória secundária (HD)

Variável é uma representação de uma região de memória utilizada para armazenar um determinado valor por um determinado espaço de tempo. O tempo de armazenamento de um valor está relacionado ao tempo de duração da execução de um programa.

REGRAS PARA NOMEAÇÃO DE VARIÁVEIS

– O primeiro caractere tem que ser obrigatoriamente um caractere alfabético, jamais um número ou um símbolo.

Pode: Nome1

Não pode: 1Nome

– Não pode haver espaço em branco no nome da variável, utilizar underline “_”

Exemplo: Nome_aluno

– Não pode ser um dos nomes dos comandos ou instruções próprios da linguagem que se está utilizando (palavras reservadas).

Exemplo:

Write (comando escreva em linguagem de programação pascal)

Printf (comando escreva em linguagem de programação C)

– Não pode utilizar o mesmo nome para duas variáveis ou mais.

CONSTANTES

Constante é tudo que é fixo, estável inalterável, imutável, contínuo, incessante, invariável. Um exemplo de constante na matemática e o valor de Pi que é aproximadamente 3,1416.

As regras de nomenclatura das constantes são iguais as das variáveis.

EXPRESSÃO ARITMÉTICA E OPERADORES ARITMÉTICOS

OPERADORES ARITMÉTICOS

Os operadores aritméticos são responsáveis pelo processamento matemático. Chamamos de operadores aritméticos o conjunto de símbolos que representa as operações básicas da matemática.

Operadores Aritméticos
Operador Função Exemplos
+ Adição 2 + 3, x + y
Subtração 4 – 2, N – M
* Multiplicação 3 * 4, A * B
/ Divisão 10 / 2, X1 / X2
Potenciação e radiciação
Operador Função Significado Exemplo
pot ( x , y ) Potenciação x elevado a y pot (2, 3)
rad ( x ) Radiciação raiz quadrada de x rad ( 9 )

Obs: Em algumas literaturas potenciação aparece como o operador x ↑ y  e radiciação aparece como X↑(1/n)

Operador Função Exemplos
mod Resto da divisão 9 mod 4 resulta em 1

27 mod 5 resulta em 2

div Quociente da divisão 9 div 4 resulta em 2

27 div 5 resulta em 5

PRECEDÊNCIA ENTRE OS OPERADORES ARITMÉTICOS

Prioridade Operadores
Parênteses mais internos
pot rad
*  /  div  mod
–  +

Exemplo de expressão matemática

X = { 43 . [ 55 : ( 30 + 2 ) ] }

Conversão da expressão para português estruturado, forma computacional.

X ← ( 43 * (55 / ( 30 + 2 ) ))

Fórmula para calcular a área de um triangula:

A = b * h

2

Conversão da expressão para português estruturado.

X ← (b * h) / 2

Fórmula de bhaskara (ou báskara)

Conversão para português estruturado, forma computacional:

DELTA ← pot (B, 2) – 4 * A * C

DELTA ← (-B + rad (DELTA)) / (2 * A)

DELTA ← (-B – rad (DELTA)) / (2 * A)

EXPRESSÕES LÓGICAS

Denominamos expressão lógica aquela cujos operadores são lógicos ou relacionais e cujos operandos são relações ou variáveis ou constantes do tipo lógico. (André Luiz & Henri Frederico)

São expressões cujos operadores são lógicos e cujos operandos são relações, tendo como resposta sempre um valor boleano (true ou false). Uma relação é uma comparação entre valores do mesmo tipo. (Ana Fernanda Gomes Ascencio)

Exemplo de expressão lógica:

x = (B = A) e (A > C)

Operador lógico =>   “e”

Operador relacional =>    “=”,   “>”

OPERADORES RELACIONAIS

O fluxo de dados de um programa é definido por meio de condições e decisões. O estabelecimento de uma condição usa os operadores relacionais.

Tabela de operadores relacionais
Operador Descrição
= Igual
> Maior que
< Menor que
>= Maior ou igual a
<= Menor ou igual a
<> Diferente de

Do ponto de vista computacional uma condição é a definição de uma expressão booleana cujo resultado é um valor lógico falso ou verdadeiro, sendo assim seu resultado por ser atribuído em uma variável do tipo boleana.

OPERADORES LÓGICOS

Os operadores lógicos possibilitam a obtenção de uma de duas respostas lógicas possíveis. A condição avaliação pode ter o resultado falso ou verdadeiro.

Os operandos precisam ser resultados booleanos (verdadeiro ou falso) necessariamente, para poder realizar os cálculos.

Exemplo:

Os operadores lógicos em pascal são AND, OR e NOT, que significam “E”, “OU” e “NÃO”, sendo usados para conjunção, disjunção e negação respectivamente.

Tabela verdade:

TABELA E TABELA OU TABELA NÃO
V e V = V V ou V = V não V = F
V e F = F V ou F = V não F = V
F e V = F F ou V = V
F e F = F F ou F = F

A precedência entre os operadores lógicos é a seguinte:

Prioridade Operadores
Não
E
OU

Tabela de precedência entre todos os operadores (Luiz villar & Henri)

Prioridade Operadores
Parênteses mais internos
operadores aritméticos
operadores relacionais
operadores lógicos

No caso de empate de prioridade resolver da esquerda para direita

EXPRESSÕES MISTAS

É possível criar expressões a partir da união entre as expressões aritméticas e lógicas. Quando isso ocorre temos uma expressão mista.

Abaixo segue dois exemplos de expressão mista e suas respectivas resoluções (André Luiz e Henri):

A)    2 < 5 e 15/3 = 5

V e 5 = 5

V e V

V

B)    2 < 5 ou 15/3 = 5

V e 5 = 5

V ou V

V

Ao passar os exemplos acima para linguagem de programação pascal, obrigatoriamente é necessário colocar parênteses na expressão identificando a sequência dos cálculos que deverá ser seguida. Consulte a tabela de precedência para colocar os parênteses. As expressões acima ficariam da seguinte forma em linguagem programação pascal.

A)    (2 < 5) e ((15/3) = 5)

B)    (2 < 5) ou ((15/3) = 5)

EXERCÍCIOS

1) Identifique nas expressões mistas abaixo as etapas de cálculo que deveram ser seguida acrescentado parênteses nas expressões abaixo, em seguida efetue os cálculos e apresente o resultado.  (André Luiz e Henri):

a)      F ou 20 div (18/3) < > (21/3) div 2

b)      não V ou pot(3,2)/3 < 15 – 35 mod 7

c)      não (5 < > (10/2) ou V e 2 – 5 > 5 – 2 ou V)

d)     pot (2,4) < > 4 + 2 ou 2 + 3 * 5/3 mod 5 < 0

2) Sabendo que A, B, C contêm respectivamente, 2, 7, 3.5, e que existe uma variável lógica L cujo o valor é Falso ( F ), identifique nas expressões mistas abaixo as etapas de cálculo que deveram ser seguida acrescentado parênteses nas expressões abaixo, em seguida efetue os cálculos e apresente o resultado.  (André Luiz e Henri):

e)      B = A * C e (L ou V)

f)       B > A ou B = pot (A,A)

g)      L e B div A >= C ou não A <= C

h)      Não L ou V e rad(A + B) >= C

i)        B/A = C ou B/A < > C

j)        L ou pot(B,A) <= C * 10 + A * B

2 Responses to Aula 2 – 02/03/2010

  1. Bruno Soares Alves diz:

    Bom, interessante essa aula!

    Sou professor em uma esocla de infromática (SISTEMA AUDIO-VISUAL), e nunca trabalhei com lógica ou qualquer linguagem de programação.
    E tenho que elaborar um exercício, um teste final para o curso de lçógica de programação e, estou bem perdido.

    gostaria de saber se vc podeira me ajudar de alguma forma, pode ser?

    obrigado

Deixe uma Resposta

Preencha os seus detalhes abaixo ou clique num ícone para iniciar sessão:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s

%d bloggers like this: