Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

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

Disciplina de Algoritmos e Lógica de Programação - Aula 4
by

Karla de Souza

on 3 May 2012

Comments (0)

Please log in to add your comment.

Report abuse

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

Aritméticas
Comandos de Atribuição
Memória
Tipos de Dados
Introdução à
Lógica de
Programação

Revisão
Resolver problemas faz parte de nossa natureza, envolve boa organização e 4 etapas principais: compreensão do problema, elaboração dos passos, execução da sequência e verificação da solução;
Linguagem Natural

Fluxograma

Pseudocódigo
Algoritmos podem ser representados de 3 formas principais:

Dados de entrada
: são as informações necessárias que eu preciso obter para atingir o objetivo
A partir de agora, para resolvermos qualquer problema iremos dividi-lo em três partes:


Definir o que é dado de entrada/saída e o processamento:
Exercício
Onde ficam os Dados?


O computador só conhece os valores que estão armazenados na sua memória;


Se armazenamos um novo valor em uma posição, o seu valor antigo será perdido;

Se nenhum valor for atribuído a uma determinada posição, esta possui um “lixo” (as posições nunca estão vazias).

Nome de uma posição da memória: são os nomes que utilizamos para referenciar as posições de memória;
Identificador

O nome comece com uma letra,
Adotaremos somente identificadores que:


Constantes: representam valores que não mudam no decorrer do algoritmo.
Exemplo: Pi
Tipos de Identificadores

Quais são os identificadores corretos?

Valor
_b248
nota*do*aluno
a1b2c3
3 x 4
Maria
km/h
xyz
nome empresa
sala_215
“nota”
ah!
Exercício




Uma pergunta importante neste momento é: que tipo de dados poderemos manipular?
Numéricos
Inteiros
Reais
Literais
(alfa-numéricos)
Lógicos
(Booleanos)
Números positivos ou negativos
Números que não possuem componentes decimais.
Exemplos: 24, 0, -3, 1259
Números que podem conter parte decimal.
Exemplos: 0,0, 12,34, -3,5, 756,89
São seqüências de caracteres contendo letras, algarismos e caracteres de pontuação.
São representados por uma seqüência de caracteres entre aspas duplas, por exemplo:
"Linguagem de programação"
"Qual é o seu nome?"
"12345"
Usado frequentemente para tomada de decisões

Processamento
No Visualg:
Comandos de saída: 'escreva(...)' ou 'escreval(...)';
Comando de entrada: leia(...)
Algoritmo é uma sequência de passos que resolve um problema de forma efetiva e eficiente.
Para elaborar algoritmos computacionais adicionamos mais uma etapa àquelas de resolução de problemas - definição das entradas e saídas - que deve acontecer antes da elaboração dos passos;

Além disso, bons algoritmos tem as propriedades de finitude, definição, e efetividade.
No Visualg:
Todo algoritmo tem um nome (escolhido pelo programador), uma seção de variáveis, início do processamento e fim do algoritmo.
Palavras grifadas em azul são 'palavras chave', ou seja, são fixas e necessárias ao programa.
Um Exemplo Prático no Visualg 2.5
Faça no Visualg:


Reserva espaço na memória para armazenar o valor que será contido na variável
Declaração de Variáveis

Exemplo:

var
nome : literal[10]
idade : inteiro
salário : real
tem_filhos : logico
Declaração de Variáveis
Exercícios
1 - Supondo que as variáveis Nota, NA, NMAT e SX sejam utilizadas para armazenar a nota do aluno, o nome do aluno, o número da matrícula e o sexo, declare-as corretamente, associando o tipo adequado ao dado que será armazenado.
2 - Crie declarações de variáveis que armazenem as seguintes informações:
o nome de um objeto geométrico,
a quantidade de lados,
a área e o perímetro,
se o objeto é regular ou não.
algoritmo

"Programa2"
var
x:
inteiro
inicio

escreva(
"Entre com um valor para x: "
)

leia(
x
)

escreva(
"Você digitou: ", x
)
fimalgoritmo
Exemplo no Visualg:
Sintaxe:
variável <-← expressão;
Identificador da variável a receber o valor
Variável, constante, expressão ou função


A, B, C : Inteiro
A <- 2
B ←<- 3
C ←<- A + B
Exemplos

A lógica para programação consiste em aprender a pensar na mesma seqüência em que o computador executa as tarefas
A máquina desconhece totalmente alguns conceitos óbvios para nós.
Lembrando que:
Cada etapa do problema deve ser analisada, para que possamos fornecer ao computador uma seqüência lógica de passos que a máquina deverá executar
Compreendê-lo rigorosamente, ter domínio sobre o mesmo.
O que é 'Analisar o Problema'?
Quais são as entradas, processamento e saídas deste algoritmo?
Na concepção de algoritmo, pode-se considerar:
Onde ficam os Dados?
As posições de memória sempre armazenam um valor e seguem as seguintes premissas:
Se armazenamos um novo valor em uma posição, o seu valor antigo será perdido;

Os algoritmos irão manipular dados, que normalmente são fornecidos pelos usuários, e entregar resultados para estes usuários.
Comentários


Exemplos:

// Este algoritmo calcula a média aritmética das notas do semestre
// e este é um comentário que pode possuir várias linhas.

// Esta linha também será um comentário.
São muito importantes para a documentação e entendimento dos algoritmos e programas de computador.

São compostos por textos explicativos em linguagem natural iniciados por //
Comandos de Entrada e Saída
São utilizados para obter (entrada) dados ou fornecer (saída) informações ao usuário durante a execução do algoritmo.
Sintaxe:
leia(identificador, identificador, ...)
escreva(termo, termo, ...)
Este comando atribui à variável da esquerda o valor da expressão da direita.
Expressões
Uma expressão é uma combinação de variáveis, constantes e operadores, que resulta num valor quando avaliada.
Literais
Lógicas
São aquelas que apresentam como resultado um valor numérico que pode ser um número inteiro ou real, dependendo dos operandos e operadores.
Exemplos:
A + B – C
3.14 * (A + B)
Operadores Aritméticos
A prioridade indica a ordem em que cada operação deverá ser executada.
Considere as seguintes variáveis:
A <- 2.0
B <- 4.0
C <- 1.0

Qual o resultado das seguintes expressões?
A * B – C
A * (B – C)
B + A / C + 5
(B + A) / (C + 5)
São aquelas em que o resultado da avaliação é do tipo literal.
Exemplo:

Sejam R e S variáveis literais com os valores:
São aquelas cujo resultado pode somente assumir os valores
verdadeiro
ou
falso
.
As expressões lógicas utilizam operadores
Lógicos
e
Relacionais
Exemplos:
(A
e
B)
ou
C
(A
<
5)
ou
(b
<
3)
Operadores Lógicos
Tabela Verdade
Operadores Relacionais
Os operadores relacionais têm sempre menor prioridade que os aritméticos e lógicos.

Assim 7 < 3+5 é o mesmo que 7 < (3+5)
As expressões compostas de relações sempre retornam um valor lógico.

Exemplos:
(2 + 5 > 4) E (3 != 3)
(2 + 5 > 4) OU (3 != 3)
NAO(3 != 3)
Vimos que Lógica para a Programação é aprender a pensar da mesma forma que o computador processa informações.
Revisão
Os dados são armazenados na memória e são usados em nossos programas através de variáveis.
Variáveis devem ser declaradas antes de serem usadas e para tal devemos dizer o identificador para a mesma e qual seu tipo.
Os dados podem ser numéricos (inteiros e reais), literais e lógicos.
Comentários são importantes para a documentação e organização do algoritmo ou programa.
Comandos de entrada e saída são os comandos que fazem a interação com o usuário.
Expressões podem ser aritméticas (resultam valores numéricos), literais (resultam valores literais) ou Lógicas (resultam valores de verdadeiro ou falso).
1 - Faça um algoritmo em pseudo-código e fluxograma para ler as notas de um aluno na disciplina Programação de Computadores 1 e imprima a média.

2 - Uma companhia de carros paga a seus empregados um salário de R$ 500,00 por mês mais uma comissão de R$ 50,00 para cada carro vendido e mais 5% do valor total das vendas. Elabore um algoritmo em pseudo-código para calcular e imprimir o salário do vendedor num dado mês recebendo como dados de entrada o nome do vendedor, o número de carros vendidos e o valor total das vendas.
Exercícios
Veja primeira lista de Exercícios no site.
Nossos 5 passos para elaborar algoritmos agora são:
1 - Analisar o Problema
2 - Identificar o que são as entradas, processamento e saídas.
3 - Planejamento dos passos para a solução
4 - Concepção do Algoritmo
5 - Teste e Avaliação da Solução

Estudar as possíveis soluções para o problema.
Coletar todos os dados necessários para a sua solução.

Processamento
: é o cálculo (caso tenha um) que deverá ser feito com as entradas para gerar a(s) saída(s) e solucionar o problema;

Saída
: informações geradas, objetivo a atingindo;
Este local é rotulado com o identificador da variável


Isso permitirá a manipulação de um determinado tipo de dado.

Nenhuma variável poderá ser utilizada antes de ter sido declarada!
É preciso descrever cada passo (por mais simples que seja) para que haja uma seqüência lógica em nossa programação.
Exemplo: leia(P1, P2, P3, P4)
escreva(“A soma é:”, P1+P2+P3+P4)
Exemplo: nome <-← “fulano”
nota ←<- 7.0
M, N, P : Real
M <-← 1.77
N ←<- 2.00
P ←<- M + N
R = “ABSOLUTA”
S = “MENTE”
R + S = “ABSOLUTAMENTE” (Concatenação)
Portanto, a maioria das instruções está, de certa forma, associada ao processo de armazenamento ou transformação destes valores na memória.
Memória = conjunto de posições;
Cada posição recebe uma identificação (nome) e armazena um valor.
Se nenhum valor for atribuído a uma determinada posição, esta possui um “lixo” (as posições nunca estão vazias);
Cada posição será referenciada por um 'identificador'.
Calcular a nota final de um aluno, sabendo que ela é resultado da média entre as duas parciais
Receba o salário de um funcionário, calcule um acréscimo de 40 reais e mostre o novo salário.
É definido pelo programador;
O ideal é usar nomes significativos.
Exemplos: idade, nome, salario
E que possua somente letras, números e o caracter especial “_”.

Exemplos válidos: nome, nota_1, nota2
Exemplos inválidos: 1ª nota, C&A, x-1
Variáveis: representam valores que são modificados ao longo da execução do algoritmo.
Assumem somente dois valores: verdadeiro (V) ou falso (F)
Variáveis Lógicas
Full transcript