unidade 111 estrutura de dados e lógica de programação - com respostas 15-03-03 - 48 ppts - 03...
TRANSCRIPT
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.• [email protected] 1
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)99453456”
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émse 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 palavraschave(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
• Agora mantenha os
componentes de
instalação
marcados e clique
no avançar
• Clicar novamente
no avançar
29
Instalando o Visualg
• Clicar em concluir
• No Desktop haverá
um atalho para o
VisualgO programa para instalação está no MATERIAL BASE
31
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
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 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