Algoritmos

Prévia do material em texto

Fundamentos de Programação e 
Algoritmos
Prof: Marco Antonio
Fundamentos de Programação e 
Algoritmos
Plano de Ensino
Unidade I - Algoritmo 
1.1 Conceitos e Construção
1.2 Tipos de Representação de Algoritmos
1.3 Linguagem Algorítmica e estrutura básica de um 
algoritmo 
Unidade II - Linguagem Algoritmica 
2.1 Estruturas de Controle do Algoritmo (Seqüências, condições). 
2.2 Conceitos de Variáveis e Constantes.
2.3 Tipos Primitivos de Dados
2.4 Expressões numéricas, relacionais e lógicas
2.5 Entrada e saída
 
Fundamentos de Programação e 
Algoritmos
Plano de Ensino
Fundamentos de Programação e 
Algoritmos
Plano de Ensino
Unidade III - Programação Estruturada 
3.1 Algoritmo Estruturado. 
3.2 Estruturas de Controle (seleção).
3.3 Estruturas de Controle (repetição).
 
Fundamentos de Programação e 
Algoritmos
Plano de Ensino
Unidade IV - Tipos Estruturados 
4.1 Vetores
4.2 Matrizes
4.3 Registros
4.4 Vetores de Registros
4.5 Registros com Vetores
4.6 Vetores com Registros de Vetores
Fundamentos de Programação e 
Algoritmos
Plano de Ensino
Unidade V - Modularização de Algoritmos 
5.1 Procedimentos 
5.2 Funções
5.3 Parâmetros
5.4 Biblioteca de Código
Fundamentos de Programação e 
Algoritmos
Algoritmos - Definição
"Descrição de um conjunto padronizado de ações primitivas 
bem definidas e executáveis, que sequencia a realização de 
uma tarefa."
"Seqüência finita de ações que descrevem como um problema 
pode ser resolvido." 
 
Fundamentos de Programação e 
Algoritmos
Existem qualidades que devem ser buscadas em qualquer 
algoritmo. São elas:
1- Perfeitamente definido
2- Não ambíguo
3- Eficaz (Consegue resolver o problema em qualquer 
situação. Toda situação que possa alterar o comportamento 
do algoritmo devem ser especificadas e tratadas.
4- Eficiente (Resolve o problema com o mínimo de 
recursos, (memória principal e auxiliar), tempo de 
processamento, etc.
Fundamentos de Programação e 
Algoritmos
Tipos de Dados
Os dados são representados pelas informações a 
serem tratadas (processadas) por um computador. 
Essas informações estão caracterizadas por três tipos 
de dados: Dados numéricos(inteiros e reais), dados 
caracteres e dados lógicos.
Fundamentos de Programação e 
Algoritmos
Tipos Inteiros
São caracterizados como tipos inteiros os dados 
numéricos positivos ou negativos, excluindo-se destes 
qualquer número fracionário.
Tipos Reais
São caracterizados como tipos reais os dados 
numéricos positivos, negativos e números fracionários.
Fundamentos de Programação e 
Algoritmos
Tipos Caracteres
São caracterizados como tipos caracteres as 
seqüências contendo letras, números e símbolos 
especiais. Uma seqüência de caracteres deve ser 
indicada entre aspas. Esse tipo de dados é também 
conhecido como: alfanumérico, string, literal ou cadeia. 
Ex:
"Programação", "Rua A, 53 apto 1", "Fone:9990-9988".
Fundamentos de Programação e 
Algoritmos
Tipos Lógicos
São caracterizados como tipos lógicos os dados com 
valores verdadeiro e falso, sendo que esse tipo de 
dado poderá representar apenas um dos dois valores. 
Deverão ser apresentados e delimitados pelo caractere 
ponto. Ex:
.Falso., .F. e .N.
.Verdadeiro., .V. e .S.
Fundamentos de Programação e 
Algoritmos
Variáveis
Variável é tudo aquilo que é sujeito a variações, que é 
incerto, instável ou inconstante. É recomendável que os 
nomes das variáveis sejam os mais significativos 
possíveis, isto é, que reflitam, da melhor maneira 
possível, a natureza dos valores que nelas estão sendo 
armazenados.
Fundamentos de Programação e 
Algoritmos
Variáveis
Exemplo:
Variável Conteúdo
valor 23
nome Danilo
salário 2.500
fornecedor skol comércio de bebidas
Fundamentos de Programação e 
Algoritmos
Regras para utilização das variáveis
- Nomes de uma variável poderão ser atribuídos com um ou mais 
caractere;
- O primeiro caractere do nome de uma variável não poderá ser, em 
hipótese alguma, um número, sempre deverá ser uma letra;
- O nome de uma variável não poderá possuir espaços em branco;
- Não poderá ser nome de uma variável uma palavra reservada a 
uma instrução de programa;
- Não poderão ser utilizados outros caracteres a não ser letras e 
números.
Fundamentos de Programação e 
Algoritmos
Permitidos Não permitidos
A 5b
nota e)13
matricula a;b
x5 x~y
a32b nota.1
f1g3h5 b*d
Fundamentos de Programação e 
Algoritmos
Atribuição
A atribuição é o principal exemplo de uma operação 
geral. Esta operação permite que o conteúdo de uma 
variável seja alterado. O formato desta operação é:
 X <- Y
Fundamentos de Programação e 
Algoritmos
As operações principais aplicáveis a números são:
Operação Símbolo Prioridade
Soma + 3
Subtração - 3
Multiplicação * 2
Divisão / 2
Exponenciação ** ou ^ ou 1
Fundamentos de Programação e 
Algoritmos
DIV - Divisão entre dois números inteiros com resultado 
inteiro.
MOD - Resto inteiro da divisão de dois números 
inteiros.
Fundamentos de Programação e 
Algoritmos
As operações de comparação entre dois valores de 
mesmo tipo são:
= igual
> maior
< menor
<> diferente
>= maior ou igual
<= menor ou igual
Fundamentos de Programação e 
Algoritmos
As operações principais para o tipo lógico:
Não - Troca o estado
Ou - Se algum for verdadeiro, então verdadeiro
E - Se algum for falso, então falso
Ex: A B A ou B A e B não A
V V V V F
V F V F F
F V V F V
F F F F V
Fundamentos de Programação e 
Algoritmos
Constantes
Constante é tudo aquilo que é fixo ou estável. O valor de 
uma constante nunca muda.
Ex: Resultado <- entrada * 1.23
Fundamentos de Programação e 
Algoritmos
Estrutura básica de um algoritmo
- Entrada dos dados
- Processamento dos dados
- Saída dos dados
Fundamentos de Programação e 
Algoritmos
Exercícios
1) Fazer um algoritmo que leia dois valores, efetue a soma dos dois e 
mostre o resultado.
Algoritmo exemplo
declare
a,b,soma de inteiro
inicio
escreva "Digite dois valores"
leia a
leia b
soma <- a+b
escreva "O valor da soma é =",soma
fim
 
Fundamentos de Programação e 
Algoritmos
Exercícios
2) Faça um algoritmo que calcule a área de um triângulo. Fórmula : 
area = (base * altura) / 2.
Algoritmo exemplo2
declare
area,base,altura de real
inicio
escreva "Digite a base e a altura"
leia base
leia altura
area <- (base * altura)/2
escreva "O valor da área é =",area
fim
 
Fundamentos de Programação e 
Algoritmos
Exercícios
3) Faça um algoritmo que calcule a área de um círculo. 
Fórmula: area <- π * r².
4) Leia dois números, calcule sua média e imprima.
5) Leia dois números inteiros, imprima o quociente e o resto 
da divisão inteira dos dois números.
Fundamentos de Programação e 
Algoritmos
Estruturas de Controle - A tomada de decisões
Desvio Condicional
Executa uma seqüência de acordo com o resultado 
de uma comparação (condição). Pode se apresentar 
de duas maneiras:
Desvio Condicional Simples
Se uma condição for verdadeira, executa uma 
seqüência. 
Fundamentos de Programação e 
Algoritmos
Sintaxe:
se (condição) então
<instrução para condição verdadeira>
fim_se
Exemplo:
se (conta > 10) então
conta <- conta + 1
fim_se
Fundamentos de Programação e 
Algoritmos
Exemplo:
Algoritmo exemplo
declare
a,b,soma de inteiro
inicio
escreva "Entre com dois valores"
leia a
leia b
soma <- a + b
se (soma > 10) entao
escreva soma
fim_se
fim
Fundamentos de Programação e 
Algoritmos
Desvio Condicional Composto
Se uma condição for verdadeira, executa uma 
seqüência, senão, executa outra seqüência.
Sintaxe:
se (condição)entao
<instrução para condição verdadeira>
senao
<instrução para condição falsa>
fim_se
Fundamentos de Programação e 
Algoritmos
Exemplo:
Algoritmo imprima
declare
a,b,soma,r de real
inicio
escreva "Entre com dois valores"
leia a
leia b
soma <- a + b
se ( soma > 10) entao
r <- soma + 5
senao
r <- soma - 7
fim_se
escreva "O resultado é =",r
fim
Fundamentos de Programação e 
Algoritmos
Desvio Condicional Encadeado
Significa utilizar uma condição dentro de outra 
condição. Este tipo de estrutura poderá possuir 
diversos níveis de condição, sendo chamadas de 
aninhamentos ou encadeamentos.
Fundamentos de Programação e 
Algoritmos
Sintaxe:
se (condição1) entao
<instrução para condição1 verdadeira>
senao
se (condição2) entao
<instrução para condição2 verdadeira porém 
condição1 falsa>
senao
<instrução para condição1 e condição2 falsa>
fim_se
fim_se
Fundamentos de Programação e 
Algoritmos
Exemplo:
Algoritmo reajuste
declare
salario,novo_salario de real
inicio
escreva "Digite o salário de um funcionário"
leia salario
se (salario < 500) entao
novo_salario <- salario * 1.15
senao
se (salario <= 1000) entao
novo_salario <- salario * 1.10
senao
novo_salario <- salario * 1.05
fim_se
fim_se
escreva "O novo salário é =",novo_salario
fim
Fundamentos de Programação e 
Algoritmos
Exercícios Desvio
1) Leia dois números e mostre qual o maior deles.
2) Leia um número inteiro e imprima "par" ou "ímpar" 
conforme o caso.
3) Ler dois valores numéricos e apresentar a 
diferença do maior pelo menor.
4) Ler dois números e indique se são iguais ou, se 
diferentes, mostre o maior e o menor. (nesta ordem).
Fundamentos de Programação e 
Algoritmos
Operadores Lógicos
Operador lógico: e
Se alguma condição for falsa, então falsa.
Ex: se (condição1) e (condição2) entao
<instruções executadas se condição1 e condição2 
verdadeiras>
senao
<instrução executada se uma das condições for 
falsa>
fim_se
Fundamentos de Programação e 
Algoritmos
Operadores Lógicos
Exemplo:
algoritmo operador
declare
n de inteiro
inicio
escreva "Digite um número"
leia n
se (n >= 20) e (n <= 90) entao
escreva "O número está na faixa de 20 a 90"
senao
escreva "O número está fora da faixa de 20 e 90"
fim_se
fim
Fundamentos de Programação e 
Algoritmos
Operadores Lógicos
Operador lógico: ou
Se alguma condição for verdadeira, então verdadeira.
Ex: se (condição1) ou (condição2) entao
<instruções executadas se condição1 verdadeira ou 
se condição2 verdadeira>
senao
<instrução executada se as duas condições forem 
falsas>
fim_se
Fundamentos de Programação e 
Algoritmos
Operadores Lógicos
Exemplo:
algoritmo operador
declare
sexo de caractere
inicio
escreva "Digite o seu sexo"
leia sexo
se (sexo = "masculino") ou (sexo = "feminino") entao
 escreva "O seu sexo é valido"
senao
escreva "O seu sexo é inválido"
fim_se
fim
Fundamentos de Programação e 
Algoritmos
 Exercícios
1) Efetuar a leitura de um valor inteiro positivo ou negativo 
e apresentar o número lido como sendo um valor positivo.
2) Efetuar a leitura de quatro números inteiros e 
apresentar os números que são divisíveis por 2 e 3.
3) Elaborar um programa que efetue a leitura de um 
determinado valor e apresentá-lo caso não seja maior 
que três.
Fundamentos de Programação e 
Algoritmos
Repetição com teste lógico no início do looping
Executa uma seqüência, nenhuma, uma ou várias 
vezes, dependendo de uma condição.
sintaxe:
enquanto (condição) faça
<instrução para condição verdadeira>
fim_enquanto 
Fundamentos de Programação e 
Algoritmos
Exemplo:
algoritmo fatorial
declare
fat,cont de inteiro
inicio
fat <- 1
cont <- 1
enquanto (cont <= 5) faca
fat <- fat * cont
cont <- cont + 1
fim_enquanto
escreva "O fatorial do número 5 é =",fat
fim