24
  AULA 01: 30/07/2011 CONCEITOS BÁSICOS E SEQUÊNCIAS LÓGICAS MARL ÉCI A FER REI RA SANDERS TURMA: LICENCIATURA EM MATEMÁTICA  INTRODUÇÃO À INFORMÁTICA II

Introd InforII Aula01 Sequencia Logica Mat2011_2

Embed Size (px)

Citation preview

Page 1: Introd InforII Aula01 Sequencia Logica Mat2011_2

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

Page 2: Introd InforII Aula01 Sequencia Logica Mat2011_2

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

Page 3: Introd InforII Aula01 Sequencia Logica Mat2011_2

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.

Page 4: Introd InforII Aula01 Sequencia Logica Mat2011_2

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

Page 5: Introd InforII Aula01 Sequencia Logica Mat2011_2

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.

Page 6: Introd InforII Aula01 Sequencia Logica Mat2011_2

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...

Page 7: Introd InforII Aula01 Sequencia Logica Mat2011_2

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.

Page 8: Introd InforII Aula01 Sequencia Logica Mat2011_2

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.

Page 9: Introd InforII Aula01 Sequencia Logica Mat2011_2

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

Page 10: Introd InforII Aula01 Sequencia Logica Mat2011_2

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

Page 11: Introd InforII Aula01 Sequencia Logica Mat2011_2

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.

Page 12: Introd InforII Aula01 Sequencia Logica Mat2011_2

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.

Page 13: Introd InforII Aula01 Sequencia Logica Mat2011_2

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.

Page 14: Introd InforII Aula01 Sequencia Logica Mat2011_2

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

Page 15: Introd InforII Aula01 Sequencia Logica Mat2011_2

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:

Page 16: Introd InforII Aula01 Sequencia Logica Mat2011_2

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

Page 17: Introd InforII Aula01 Sequencia Logica Mat2011_2

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

Page 18: Introd InforII Aula01 Sequencia Logica Mat2011_2

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

Page 19: Introd InforII Aula01 Sequencia Logica Mat2011_2

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.

Page 20: Introd InforII Aula01 Sequencia Logica Mat2011_2

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  

Page 21: Introd InforII Aula01 Sequencia Logica Mat2011_2

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µ.

Page 22: Introd InforII Aula01 Sequencia Logica Mat2011_2

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 é:

Page 23: Introd InforII Aula01 Sequencia Logica Mat2011_2

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.

Page 24: Introd InforII Aula01 Sequencia Logica Mat2011_2

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!