Upload
isaias-reis
View
86
Download
0
Embed Size (px)
Citation preview
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 1/24
A U L A 0 1 : 3 0 / 0 7 / 2 0 1 1
C O N C E I T O S B Á S I C O S E S E Q U Ê N C I A SL Ó G I C A S
M A R LÉ C IA F E RR E IR A S A N D ER S
T U R M A : L I C E N C I A T U R A E M M A T E M Á T I C A
INTRODUÇÃO À INFORMÁTICA II
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 2/24
APRESENTAÇÃO
Entendendo ... ± Lógica ± Seqüência Lógica
± Instruções ± Algoritmo ± Programa ± Pseudocódigo ± Regras para construção do Algoritmo ± Fases ± Exemplo de Algoritmo
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 3/24
Lógica de Programação
y A lógica de programação permite definir aseqüência lógica para o desenvolvimento desistemas e programas de computação.
y Lógica de programação é a técnica de encadearpensamentos para atingir determinado objetivo.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 4/24
Sequência Lógica
y Estes pensamentos, podem ser descritoscomo uma seqüência de instruções, quedevem ser seguidas para se cumprir uma
determinada tarefa.y Seqüência Lógica são passos executados
até atingir um objetivo ou solução de umproblema.
Exemplo:
³Resolver um exercício´.1. Pegar o exercício
2. Ler o exercício
3. Refletir sobre o conteúdo
4. Lembrar da teoria
5. Pensar numa lógica para resolução do mesmo
6. Escrever uma solução para o exercício
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 5/24
Instruções
` Na linguagem comum, entende-se por instruções³um conjunto de regras ou normasdefinidas 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 a executar.
` Uma ordem isolada não permite realizar oprocesso completo, para isso é necessário umconjunto de instruções colocadas em ordemseqüencial lógica.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 6/24
Instruções
y Por exemplo, se quisermos fazer um Strogonoff,precisaremos colocar em prática uma série deinstruções: Cozinhar o frango ou a carne, preparar
um molho, colocar o frango ou a carne no molho,acrescentar milho verde ao molho, acrescentarchampignon, inserir o palmito e o creme de leite.
y É evidente que essas instruções tem que ser
executadas em uma ordem adequada ± não se podecolocar o frango cru sem cozinhá-lo primeiro...
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 7/24
Algoritmo
yUm algoritmo é formalmente umaseqüência finita de passos que levam a
execução de uma tarefa. Podemospensar em algoritmo como uma receita,uma seqüência de instruções que
resultam numa meta específica.
y Estas tarefas não podem serredundantes nem subjetivas na sua
definição, devem ser claras e precisas.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 8/24
Algoritmo
y Como exemplos de algoritmos podemos citar osalgoritmos das operações básicas(adição,multiplicação, divisão e subtração) de
números reais decimais.y Outros exemplos seriam os manuais de aparelhos
eletrônicos, como um DVD, que explicam passo-a-passo como, por exemplo, gravar um evento.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 9/24
Algoritmo
Seq uências Lógicas: ³Somar dois númerosq uaisq uer´
1. Escreva o primeiro número no retângulo A
2. Escreva o segundo número no retângulo B3. Some o número do retângulo A com número do
retângulo B e coloque o resultado no retângulo C
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 10/24
Programas
` Os programas decomputadores nadamais são do quealgoritmos escritosnuma linguagem decomputador (C, Java,Pascal, PHP, ASPentre outras) e que são
interpretados eexecutados por umamáquina, no caso umcomputador.
Programa escrito em Pascal
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 11/24
1. DFaça uma sequência lógica para escreverum artigo sobre um tema a ser definido.
2. Escreva com detalhes a seqüência lógica paraescrever a tabuada de um número.
3. Elabore uma sequência lógica para ensinarum exercício a uma pessoa.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 12/24
Desenvolvendo algoritmos
` Os algoritmos são descritos em uma linguagemchamada pseudocódigo. Este nome é umaalusão à posterior implementação em uma
linguagem de programação, ou seja, quandoformos programar em uma linguagem, porexemplo Pascal, estaremos gerando código emPascal.
` Por isso os algoritmos são independentes daslinguagens de programação. Ao contrário de umalinguagem de programação não existe umformalismo rígido de como deve ser escrito o
algoritmo.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 13/24
Algoritmo
y 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.
y Entretanto ao montar um algoritmo, precisamos primeiro
dividir o problema apresentado em três fases fundamentais.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 14/24
Algoritmo
y ENTRADA : São os dados de entrada do
algoritmoy PROCESSAMENTO: São os procedimentos
utilizados para chegar ao resultado final
y SAÍDA : São os dados já processados
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 15/24
Algoritmo
y Analogia com o ser humano:
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 16/24
Exemplo de Algoritmo
y Imagine o seguinte problema: Calcular a média finaldos alunos de uma escola. Os alunos realizarão trêsprovas: P1, P2, P3, onde a média final é dada pela
fórmula abaixo:P1 + P2 + P3
3
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 17/24
Exemplo de Algoritmo
y Para montar o algoritmo proposto, faremos trêsperguntas:a) Quais são os dados de entrada?
R: Os dados de entrada são P1, P2, P3 b) Qual será o processamento a ser utilizado?
R: O procedimento será somar todos os dados de entrada edividi-los por 3
c) Quais serão os dados de saída?
R: O dado de saída será a média final
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 18/24
Exemplo de Algoritmo
Algoritmo: Calcular Média Receba a nota da prova1
Receba a nota de prova2
Receba a nota de prova3 Some todas as notas e divida o resultado por 3
Mostre o resultado da divisão
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 19/24
Testes de Algoritmos
y Após desenvolver um algoritmo ele deverá sempreser testado. Este teste é chamado de TESTE DE
MESA, que significa, seguir as instruções do
algoritmo de maneira precisa para verificar se oprocedimento utilizado está correto ou não.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 20/24
Testes de Algoritmos
y Veja o exemplo: Nota da Prova 1
Nota da Prova 2
Nota da Prova 3y Utilize a tabela abaixo:
P1 P2 P3 SOMA MÉDIA
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 21/24
1) Identifique os dados de entrada, processamentoe saída no algoritmo abaixo Leia código de um produto, valor da peça
Receba Quantidade de peças Calcule o valor total do produto
Mostre o código do produto e seu valor total
2) Faça um algoritmo (utilizando sequênciaslógicas) para ´Calcular a idade média de umaturma de 10 alunosµ.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 22/24
3)
O custo ao consumidor de um carro novo é asoma do custo de fábrica com a percentagemdo distribuidor e dos impostos (aplicados aocusto de fábrica). Supondo que a percentagemdo distribuidor seja de 28% e os impostos de
45%, escrever um algoritmo que leia o custo defábrica de um carro e apresente o custo final aoconsumidor.
4) Construa um algoritmo que, tendo como dados
de entrada dois pontos quaisquer no plano,P(x1,y1) e P(x2,y2), escreva a distância entreeles. A fórmula que efetuar tal cálculo é:
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 23/24
1) Ler uma temperatura em graus Celsius e apresentá-laconvertida em graus Fahrenheit. A fórmula deconversão é: F (9*C + 160) / 5, sendo F a temperaturaem Fahrenheit e C a temperatura em Celsius.
2) Elabore um algoritmo para calcular e apresentar o valordo volume de uma lata de óleo.
3) Elaborar um programa de computador que calcule eapresente o valor do volume de uma esfera.
5/13/2018 Introd InforII Aula01 Sequencia Logica Mat2011_2 - slidepdf.com
http://slidepdf.com/reader/full/introd-inforii-aula01-sequencia-logica-mat20112 24/24
Operadores Aritméticos;
Operadores Relacionais;
Operadores Matemáticos;
Operadores Lógicos;
Tipos de Dados Primitivos;
Obrigada!