Componente curricular –Estrutura de dados e lógica de programação

Unidade xx – Base tecnológica –Estrutura de dadosLógica ComputacionalAlgoritmos e psedocódicosFormas e Algoritmos para organização de dados

• Profª. Alex Casañas, M.Sc.• brulex@bol.com.br 1

2

Unidade ­ xx

• Objetivos a serem alcançados:

• Manzano G.N. Augusto José, Oliveira de Figueiredo Jayr. Algoritmos- Lógica para desenvolvimento de computadores. São Paulo: Editora Érica , 2008.

• Material de Apoio desenvolvido a partir do material cedido pela Professora Adriana Vieira - SENAC

3

Unidade xx

• WEB+Bibliografia:

• http://rachacuca.com.br/jogos/tags/logica/

• http://algoritmizando.com/desenvolvimento/aprender-algoritmos/

4

Entender os tipos primitivos de dadosEntender os tipos primitivos de dados

• Dados são representados por elementos

vindos do mundo real externo, os quais

representam as informações manipuladas

• Vamos citar alguns tipos de dados que são

referenciados como tipos de dados primitivos

ou tipos de dados básicos

5

Podem ser divididos em 3 tipos:

• Numéricos – representados por valores inteiros

e não reais e podem ser:

– Inteiros – são os dados numéricos positivos e negativos

pertencente ao conjunto dos números inteiros, excluindo

qualquer numero fracionário

Exemplo de valores: 32, 42, 0, ­45, ­4

– Reais (real) – são os dados numéricos positivos e negativos

pertencente ao conjunto dos números inteiros, incluindo

qualquer numero fracionário

Exemplo de valores: 35,0,­65,­5,­46.789, 3.5 6

• Caracteres – representados por valores alfabéticos ou alfanuméricos os quais não serão utilizados em operações de cálculos matemáticos.

– São delimitados por aspas (“ “) formadas por letras (de A até Z), números (de 0 a 9) e símbolos , este tipo de dado também é reconhecido com String

– Como exemplo podemos citar: “ Programação”, “ Rua 26, apt.10”, “ Fone:(61)9945­3456”

7

• Lógicos – representados por valores dos tipos falsos

ou verdadeiros e sugerem uma única opção entre

duas possibilidades, representado pelos valores falso

ou verdadeiro ou sim ou não, 1(um) ou 0(zero)

desde que escolhida apenas uma opção. São

também conhecidos como booleanos

• Pode ser representado de varias formas como:

– .Falso. e .Verdadeiro. ,

– .V. e .F.

– .Sim. e .Não.

8

VariáveisVariáveis

• São tudo aquilo que está sujeito a

variações, e quando se fala de

computadores temos um grande volume

de dados variáveis a serem processados

• Todo dado a ser a armazenado na

memória do computador deve ser

identificado 9

VariáveisVariáveis

• Primeiro temos que saber que tipo

de dado deve ser armazenado

• E este procedimento permite que ele

seja manipulado a qualquer

momento

10

Nomeando uma variável

• O nome de uma variável é utilizado para sua

identificação e representação dentro de um programa

• Devemos seguir algumas regras como:

– O 1º caractere de identificação não pode ser numérico

– Não pode conter espaços em branco entre os nomes. Caso

deseje separa nomes compostos use o “ _” underline

– Jamais uma variável deve ter o mesmo nome de um

comando utilizado na linguagem de programação

11

São nomes

válidos

de variáveis:

• NOME_Usuario

• Nome_usuario

• Fone1

• Endereco

• Telefone

• Cidade

• 2_NomeAluno

• Inteiro

• Fone 1

• Caractere

• 8 Moradores

Aconselha-se não acentuar nomes de variáveis

São nomesnão válidos de

variáveis:

12

ConstantesConstantes

• Constante é tudo aquilo que é fixo, estável, inalterável, continuo, de uma valor fixo e que é aplicado sob diversos pontos de vista

• Um exemplo de uma constante é o valor de pi = 3.14

• Na constante o valor mantém­se inalterado independente das variáveis envolvidos na operação realizada

13

Reconhecer as expressõesReconhecer as expressões

aritméticas e lógicasaritméticas e lógicas

• Uma expressão aritmética é a combinação de

uma ou mais constantes, variáveis,

operadores para realização de uma operação

matemática.

14

Os operadores aritméticos

• São ferramentas responsáveis pelo estabelecimento das operações matemáticas realizadas em um computador e são representados por sinais gráficos que serão mostrados a seguir por ordem de prioridade

15

Operadores aritméticos

Operação Operador

Exponenciação ^

Multiplicação *

Divisão /

Adição +

Subtração -

Inteiro da divisão div

Resto da divisão mod16

Operadores relacionais

• Tem como objetivo

comparar dois valores

do mesmo tipo, o

quadro mostra os

principais operadores

relacionais

Operação Operador

Igual a =

diferente de <>

menor que <

Maior que >

Menor ou igual a

<=

Maior ou igual a

>=

17

Operadores Lógicos

• Os operadores lógicos também comparam valores de mesmo tipo para criar uma lógica verdadeira ou falsa, sim ou não, utilizando a lógica booleana

Operação Operador

Conjunção E

Disjunção OU

Negação NÃO

18

Instruções Básicas

• As instruções a serem implementadas em um computador para execução de um determinado programa são representados por palavras­chave(palavras reservadas) ou comandos que formam a estrutura da linguagem de programação

19

Palavras reservadas no português estruturado ­ Portugol

• PROGRAMA• VAR• INTEIRO• REAL• CARACTERE• LÓGICO• INÍCIO• LEIA• ESCREVA• FIM• SE• ENTÃO• SENÃO• FIM_SE

• .E.• .OU.• .NÃO.• ENQUANTO• FAÇA• FIM_ENQUANTO• REPITA• ATÉ_QUE• PARA• DE• ATÉ• PASSO• CONJUNTO• TIPO• REGISTRO

� FIM_REGISTRO� PROCEDIMENTO� CASO� SEJA� FIM_CASO� FUNÇÃO

20

Identificar os comandos de atribuição de Identificar os comandos de atribuição de entrada e saída de dadosentrada e saída de dados

• Para criar um programa é necessário ter em mente 3 pontos de trabalho

– A entrada de dados

– O seu processamento

– E a saída dos dados

21

Entrada, Processamento e saída

• Se os dados inseridos de forma errada, conseqüentemente serão processados de forma errada e resultaram em respostas erradas

• A seguir vamos desenvolver o algoritmo citado para o portugol

22

Algoritmo

1 ­ Ler dois valores, no caso A e B.

2 ­ Efetuar a soma das variáveis A e B, cujo resultado será representado pela variável X

3 ­ Apresentar o valor da variável X após a operação de soma dos dois valores fornecidos

23

Português Estruturado

Programa SOMA_NÚMEROS

VarX: inteiroA: inteiroB:inteiro

InícioLeia ALeia B

X A + B

Escreva X

fim

Finaliza o programa

Nome do programa

Declaração da variávele tipo de dados X, A , B

Inicio do processamento.Lendo as variáveis A , B

X irá receber a soma das variáveis A e B

Escreve o resultado da soma

24

Algumas regras para começar

• Todo programa para ser resolvido e implementado deve ser bem compreendido

• A prática aperfeiçoa os conhecimentos, na lógica de programação quanto mais exercícios forem feitos mais sua lógica fica coerente

25

Como executar seus programas

• Utilizaremos uma ferramenta muito eficaz no aprendizado da lógica de programação o programa Visualg

• O Visualg é um programa que interpreta e executa algoritmos utilizando uma linguagem muito parecida com o português estruturado (portugol)

26

Instalando o Visualg

• Clique no ícone

• Em seguida será aberta uma caixa do instalador

• Clique no avançar

27

Instalando o Visualg

• Escolha o diretório

aonde será

instalado o Visualg

e clique em

avançar

28

Instalando o Visualg

• Agora mantenha os

componentes de

instalação

marcados e clique

no avançar

• Clicar novamente

no avançar

29

Instalando o Visualg

• Deixar os ícones

marcados

• Clicar no avançar

• Clicar no instalar

30

Instalando o Visualg

• Clicar em concluir

• No Desktop haverá

um atalho para o

VisualgO programa para instalação está no MATERIAL BASE

31

Tela inicial do Visualg

Dica: Olhe a apostila sobre o Visualg no MATERIAL BASE 32

Desenvolvendo o 1º programa utilizando o

Visualg

• Vamos implementar alguns algoritmos utilizando a

estrutura de seqüência

• Exercício Estrutura de Seqüência

• Inserir dois números

– Efetuar a soma e a subtração dos números inseridos

– Escrever o valor da adição e o valor da subtração dos

números

33

� Digitar comandos para resolução do algoritmo

Nome do programa

Comentários sobre o programa(não são executados são somente informativos)

Inicio da declaração das variáveis

Nome e tipo de dados das variáveis

Inicio do programa (seção de comandos aserem executados)

Escreval – comando que imprime na tela um texto informativo

( digitar um valor)

Ler 1º valor e 2º valor inserido eComando que recebe a soma e subtração das variáveis

Escreval - imprime texto com o resultado da soma e resultado da subtração

Fim do algoritmo

34

� Após digitar os comandos aperte a tecla F9 para executar o programa

� Digite o 1º valor – clique na tecla enter� Digite o 2º valor – clique na tecla enter

35

Exercício 1 – Vamos testar

• Desenvolva um programa que calcule a área

de um triangulo.

– Para construir o programa você deverá inserir a

base e a altura para os devidos cálculos.

– Vamos desenvolver juntos ...

36

Digite os comandos abaixo:

Quanto mais você exercitar mais fácil vai

parecer desenvolver um

programa

37

Aperte a tecla F9 para executar seu programa

Resultado

38

Exercício 2 ­ Desenvolva um programa que calcule as 4 operações

matemáticas, baseadas em dois valores inseridos

As 4 operações matemáticas

39

Exercício 3 – Construa um programa que calcule o valor da prestação a

ser paga, deverá ser oferecido o valor do produto e a quantidade de

parcelas

VP – Valor do produtoNP – Número de prestaçõesVPP – Valor da prestação a ser paga

VP – Valor do produtoNP – Número de prestaçõesVPP – Valor da prestação a ser paga

40

Exercício 4 – O programa a ser desenvolvido deverá calcular o consumo

médio de combustível de um automóvel, para o seu desenvolvimento é

necessário inserir a distância a ser percorrida e o combustível disponível

no automóvel

41

Exercício 5 – Construa um programa que calcule o salário líquido de um

professor. Você deve possuir alguns dados, tais como: valor da hora

aula, número de horas trabalhadas, percentual de desconto do INSS.

HTM – Horas trabalhadas mêsVHT – Valor da hora trabalhadaDINSS – desconto INSSSL – Salário LíquidoSB – Salário BrutoVD – Valor do desconto

Cálculo do valor do desconto

42

Exercício 6 – Desenvolva um programa que faça o cálculo da média

bimestral de um aluno.Deverá ser fornecido o valor das notas.

43

Exercício 7 – Desenvolva um programa que calcule a média entre

3 números fornecidos

Resultado

44

Exercício 8 – Ler uma temperatura em graus Celsius ou

Fahrenheit e apresentá­la convertida.

Resultado

Fórmulas de conversão

45

Exercício 9 ­ Em uma empresa os produtos vendidos têm um

lucro de 50%, use para calcular o lucro (0.5).

E no tipo de dados caractere é possível escrever o nome do

produto.

Calcule o valor dos produtos vendidos,o lucro das vendas e o

preço de custo dos produtos. Mostre os resultados na tela.

Digite os comandos corretamente

46

Resultado

PRODUTO1 – Caractere(texto)PRODUTO – custo do produtoQUANTIDADE – QuantidadeVALOR_PROD – Valor do produtoLUCRO – Lucro sobre os produtosVALOR_VENDA – Valor da venda

Calcular lucro (0.5) corresponde a 50%

47

Orientações

• Todos os programas que foram executados

anteriormente, devem ser feitos por você.

• O Visualg é uma ferramenta muito importante no

aprendizado, exercite os conhecimentos adquiridos.

• Preste muita atenção a digitação, uma letra ou sinal

errado pode comprometer todo seu programa.

48

�����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������