Algoritmo 01 - Introdução

Introdução a Algoritmos
Introdução
prof.silvano.oliveira@gmail.com
Prof Silvano Oliveira

Agenda
✓ Lógica de Programação
✓ Algoritmos
✓ Operadores Aritméticos
✓ Operadores Relacionais
✓ Expressões Aritméticas
✓ Variáveis
✓ Operadores Lógicos
✓ Estrutura de Seleção Se-Então
Prof Silvano Oliveira Algoritmo 2

O que é software?
• Softwares são programas. Programas são roteiros, escritos por
programadores, que apresentam sequências de instruções que o
computador deve seguir para realizar determinadas tarefas.
Lógica de Programação
• A lógica de programação é necessária para pessoas que desejam

trabalhar com desenvolvimento de sistemas e programas, ela permite
definir a sequência lógica para o desenvolvimento.

Lógica de Programação
"Técnica de encadear pensamentos para atingir determinado

objetivo
Necessária para desenvolver programas e sistemas, pois
permite definir a sequência lógica para a solução de um
problema.”

Sequência Lógica
? 1. -> 2. -> 3. -> !
- Estes pensamentos podem ser descritos como uma sequência de

instruções, que devem ser seguidas para se cumprir uma determinada
tarefa
- Passos executados até se atingir um objetivo ou solução de um
problema

Instrução
Cada um dos passos, cada uma das ações a tomar (obedecendo a sequência
lógica) para ir resolvendo o problema, ou para ir executando a tarefa.
Em informática, é a informação que indica a um computador uma operação

elementar a executar.
Ex.: “somar”, “subtrair”, “comparar se é maior”, etc

Uma só instrução não resolve problemas
Executar um conjunto de instruções

Executar em uma sequência lógica

Exemplo - Omelete
Instruções: “quebrar ovos”, “bater ovos”, “pôr sal”, “ligar fogão”, “pôr óleo na
frigideira”, “pôr frigideira no fogo”, “fritar ovos batidos”, etc…
Quanto às instruções isoladas:

Só “quebrar ovos”, ou só “pôr óleo na frigideira”, não é suficiente para
cumprir a tarefa “fazer omelete”
Quanto à sequência lógica:

Se executarmos “fritar ovos batidos” antes de “bater ovos”, ou pior, antes de
“quebrar ovos”, não iremos cumprir a tarefa “fazer omelete”

Algoritmo
• Para resolver um problema em um computador, de modo semelhante
ao que fazemos para resolver um problema do nosso cotidiano,
devemos encontrar uma maneira de descrever esse problema de uma
forma clara e precisa, através de uma sequência de passos a serem
seguidos até que se atinja a solução procurada.
• Essa estruturação deve seguir uma determinada lógica. A lógica
aplicada à programação de computadores, deve buscar a melhor
sequência de ações para se resolver um problema. Essa sequência de
ações damos o nome de algoritmo.

Algoritmo
"Sequência de passos finita e ordenada necessária para se chegar a um
objetivo."
“somar dois números”:

Passo 1: Escrever primeiro número no retângulo A
Passo 2: Escrever segundo número no retângulo B
Passo 3: Somar o número do retângulo A com o número do retângulo B e
escrever o resultado no retângulo C
A B C
+ =

Algoritmo - Exemplo
• Quando uma dona de casa prepara um bolo, segue uma receita, que nada mais é do que
um algoritmo em que cada instrução é um passo a ser seguido para que o prato fique
pronto com sucesso:
• 1. Bata 4 claras em neve

• 2. Adicione 2 xícaras de açúcar
• 3. Adicione 2 colheres de farinha de trigo, 4 gemas, uma colher de fermento e duas colheres
de chocolate
• 4. Bata por 3 minutos
• 5. Unte uma assadeira com margarina e farinha de trigo
• 6. Coloque o bolo para assar por 20minutos

Algoritmo - Exemplo
• Um motorista que necessita efetuar a troca de um pneu furado segue uma
rotina para realizar essa tarefa:
• 1. Verifica qual pneu está furado

• 2. Posiciona o macaco para levantar o carro
• 3. Pega o estepe
• 4. Solta os parafusos
• 5. Substitui o pneu furado
• 6. Recoloca os parafusos
• 7. Desce o carro
• 8. Guarda o macaco e o pneu furado

Programa
• Algoritmo escrito em uma linguagem de computador (linguagem de
programação - C, Pascal, COBOL, Fortran, Basic, Java, etc.)
• Interpretado e executado por um computador

• Interpretação rigorosa, exata, do computador.
• A escrita do algoritmo na linguagem de programação tem que seguir
regras mais rigorosas.

Tipos de Algoritmos
PSEUDOCÓDIGO:
• Facilita descrever o algoritmo antes de passá-lo para uma linguagem
de programação
• Intermediária: linguagem natural – linguagem de programação
• Pseudocódigo = “códigofalso”
FLUXOGRAMA:
• É uma forma universal de representação, pois se utiliza de figuras
geométricas para ilustrar passos a serem seguidos para a resolução
de problemas

Código Fonte
• É o algoritmo escrito através da sintaxe de uma linguagem de programação.
• É armazenado em um arquivo de texto puro (TXT).
Linguagem Extensão Linguagem Extensão

• Linguagens de
• Programação: Java .java Objective-C .h .m
C .c Pyton .py
Pascal .pas Clipper .clp
C# .cs Cobol .cob
PHP .php VB .Net .vb

Compilador
• Software utilizado para transformar o código fonte escrito em uma
linguagem de programação em código executável pelo computador.
• Compilar:
• Verbo que significa a ação de utilizar o compilador.
• Depurar
• Corrigir o código fonte de forma a não deixá-lo com erros.

Pseudocódigo
•Descrição do algoritmo, menos rigorosa que na linguagem de programação
(código fonte)
•Fácil de entender e fácil de codificar depois
•Independente da linguagem de programação
•Simples e objetivo

Resolução
FASES para desenvolver o algoritmo:
Determinar o problema, definí-lo bem
Dividir a solução nas três fases:
Exemplo:
Problema: calcular a média de quatro números
Dados de entrada: os números, N1, N2, N3 e N4
Processamento: somar os quatro números e dividir a soma por 4
Dados de saída: a média final

Algoritmo - Pseudocódigo
- Receber o primeiro número

- Receber o segundo número
- Receber o terceiro número
- Receber o quarto número
- Somar todos os números
- Dividir a soma por 4
- Mostrar o resultado da divisão

Exercício
1. Escreva os passos necessários para uma pessoa efetuar um saque em um
caixa eletrônico.
2. Identifique os dados de entrada, processamento e saída no algoritmo
abaixo
• Receba código da peça
• Receba valor da peça
• Receba Quantidade de peças
• Calcule o valor total da peça (Quantidade * Valor da peça)
• Mostre o código da peça e seu valor total
3. Faça um algoritmo para “Calcular o estoque médio de uma peça”, sendo
que ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE MÁXIMA) /2
Teste de Mesa
Todo algoritmo deve ser testado
Usar dados e resultados previamente calculados, seguir precisamente as
instruções do algoritmo e verificar se o procedimento está correto ou
não
Exemplo: Fazer teste de mesa para o algoritmo da média

Operadores Aritméticos
São utilizados para calcular expressões aritméticas. Obedecem as mesmas
regras da matemática.
Operação Símbolo Exemplo Resposta
Adição + 5+3 8
Subtração - 7-3 4
Multiplicação * 7 * -2 -14
Divisão / 5/2 2.5
Resto % 7%2 1

Exercícios
Calcule as seguintes operações aritméticas:
1) 2+3*4-2
2) 7 * 5 + (3 % 2) + 4 * 8
3) 1.4 + 3.6 / 2.3 - 3.3 + 2.8
4) ((2 + 4) + (6 - 3) + (7 * (4 + 23)))

Operadores Relacionais
São utilizados para calcular expressões relacionais. O resultado é sempre
verdadeiro ou falso. Operação Símbolo Exemplo Resposta
Maior que > 5>3 verdadeiro
Menor que < 7<3 falso
Maior ou Igual >= 7 >= -2 verdadeiro
Diferente != 12 != 4 verdadeiro
Menor ou Igual <= 5 <= 2 false
Igual == 7 == 2 falso

Exercícios
Calcule as seguintes operações relacionais:
1) 2>3
2) 7<5
3) 1.4 == 3.6
4) 2 !=9
5) 23 <= 56
6) 45 >= 44

Tipos de Dados
Tipo Portugol Studio C/C++ Exemplo
Inteiro inteiro int 12, 78, -67, 0, 654

Real ou ponto
Real float 3.45, 56.89, 8.9
flutuante
Caractere caracter char ‘a’, ‘u’, ‘@’, ‘9’
Lógico logico bool verdadeiro, falso
String cadeia char* “teste”, “uma frase”

Exercícios
Qual o tipo de dados mais adequado para representar as seguintes
informações:
1) A idade de uma pessoa

2) Sua altura
3) Seu peso
4) Sexo
5) Tipo sanguínio
6) Nome da pessoa
7) Se é PCNE.

Variáveis
Local da memória para armazenar os dados de forma dinâmica:
As variáveis devem:
1) Possuir um tipo de dado
2) Ter um nome
3) Ter um conteúdo
4) Ser declaradas antes de utilizar

Declaração de variáveis
• caracter nome_variavel
• inteiro variavel_inicializada = 42
• real nome_variavel2
• logico nome_variavel3
// ou para declarar varias variáveis de um mesmo tipo:
• cadeia var1,var2,var3,var4
• logico var4,var5,var6

Exemplo
1. Fazer um programa que declare variáveis de vários tipos e inicialize
uma variável real para altura, e uma variável caracter que contenha
um conteúdo qualquer. Depois imprima na tela essas variáveis
inicializadas.

Exemplo Variável
programa
{
inteiro variável
funcao inicio()
{
inteiro outra_variavel
real altura = 1.79
cadeia frase = "Isso é uma variável do tipo cadeia"
caracter inicial = 'P’
logico exemplo = verdadeiro
escreva(altura)
escreva(inicial)
}
}

Exemplo
1. Use o comando escreva para imprimir diversas coisas, inclusive
uma variável inicializada inteira.

Exemplo Comando escreva()
programa
{
funcao inicio()
{
inteiro variavel=5
escreva ("Escreva um texto aqui.\n")
escreva (variavel, "\n")
escreva (variavel+variavel, "\n")
escreva ("O valor da variável é: ", variavel)
escreva ("Texto com\n", "quebra-linha")
escreva ("Texto com\t tabulação")
}
}

Exemplo
1. Use o comando leia para solicitar idade e nome e sobrenome e
depois imprima usando o comando escreva.

Exemplo Comando leia()
programa
{
funcao inicio()
{
inteiro idade
cadeia nome, sobrenome
escreva("Informe a sua idade: ")
leia (idade) //lê o valor digitado para "idade"
escreva("Informe o seu nome e sobrenome: ")
leia (nome, sobrenome) //lê o valor digitado para "nome" e "sobrenome"
escreva("Seu nome é:“ + nome + " “ + sobrenome + "\n")
escreva("Você tem “ + idade + " anos")
}
}

Exemplo
1. Use o comando limpa e constantes para calcular o comprimento da
circunferência. E solicite o valor do raio.
Use const real PI=3.14

Operadores Lógicos
São utilizados para calcular expressões relacionais e lógicas em conjunto.
O resultado é sempre verdadeiro ou falso.
Operação Símbolo Exemplo Resposta
E e (5 > 3) e (2 < 8) verdadeiro
OU ou (7 < 3) ou (6 < 9) verdadeiro
Não nao nao (5 < 9) falso

Tabela da Verdade
A B e ou Não A Não B
V V V V F F
V F F V F V
F V F V V F
F F F F V V

Estrutura de Seleção
se (Condição for Verdadeira)

{
comando()
comando()
}

Estrutura de Seleção
inteiro idade = 30
se (idade >= 18)

{
escreva (“Maior de idade”)

Estrutura de Seleção se / senao
se (Condição for Verdadeira)
{
comando()
comando()
}
senao
{
outroComando()
outroComando()
}
Estrutura de Seleção se / senao
se (idade >= 18)
{
escreva (“Maior de idade!”)
}
senao
{
escreva (“Menor de idade!”)
}

Exercícios – Se
1) Faça um programa para calcular a média de 3 números e exibir se o

aluno foi reprovado (média menor que 7) ou aprovado.
2) Faça um programa para ler 3 números e exibir o maior e o menor deles.
3) Faça um programa para ler 3 lados e dizer se é triângulo ou não.
4) Faça um programa para ler 3 lados e dizer se é triângulo ou não, e qual
o tipo, se é isósceles, equilátero ou escaleno.

Algoritmo 01 - Introdução

Încărcat de

Informații document

Descriere originală:

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Algoritmo 01 - Introdução

Încărcat de

Drepturi de autor:

Formate disponibile

Introdução a Algoritmos

Prof Silvano Oliveira

✓ Estrutura de Seleção Se-Então

Prof Silvano Oliveira Algoritmo 2

• A lógica de programação é necessária para pessoas que desejam

Prof Silvano Oliveira Algoritmo 3

"Técnica de encadear pensamentos para atingir determinado

Prof Silvano Oliveira Algoritmo 4

? 1. -> 2. -> 3. -> !

- Estes pensamentos podem ser descritos como uma sequência de

Prof Silvano Oliveira Algoritmo 5

Em informática, é a informação que indica a um computador uma operação

Ex.: “somar”, “subtrair”, “comparar se é maior”, etc

Executar um conjunto de instruções

Prof Silvano Oliveira Algoritmo 6

Quanto às instruções isoladas:

Quanto à sequência lógica:

Prof Silvano Oliveira Algoritmo 7

Prof Silvano Oliveira Algoritmo 8

“somar dois números”:

Prof Silvano Oliveira Algoritmo 9

• 1. Bata 4 claras em neve

Prof Silvano Oliveira Algoritmo 10

• 1. Verifica qual pneu está furado

Prof Silvano Oliveira Algoritmo 11

• Interpretado e executado por um computador

Prof Silvano Oliveira Algoritmo 12

Prof Silvano Oliveira Algoritmo 13

Linguagem Extensão Linguagem Extensão

Pascal .pas Clipper .clp

C# .cs Cobol .cob

PHP .php VB .Net .vb

Prof Silvano Oliveira Algoritmo 14

Prof Silvano Oliveira Algoritmo 15

Prof Silvano Oliveira Algoritmo 16

Dados de saída: a média final

Prof Silvano Oliveira Algoritmo 17

- Receber o primeiro número

Prof Silvano Oliveira Algoritmo 18

Prof Silvano Oliveira Algoritmo 20

Divisão / 5/2 2.5

Prof Silvano Oliveira Algoritmo 21

Calcule as seguintes operações aritméticas:

Prof Silvano Oliveira Algoritmo 22

Maior que > 5>3 verdadeiro

Menor que < 7<3 falso

Maior ou Igual >= 7 >= -2 verdadeiro

Menor ou Igual <= 5 <= 2 false

Prof Silvano Oliveira Algoritmo 23

Prof Silvano Oliveira Algoritmo 24

Tipo Portugol Studio C/C++ Exemplo

Inteiro inteiro int 12, 78, -67, 0, 654

Lógico logico bool verdadeiro, falso

String cadeia char* “teste”, “uma frase”

Prof Silvano Oliveira Algoritmo 25

1) A idade de uma pessoa

Prof Silvano Oliveira Algoritmo 26

Local da memória para armazenar os dados de forma dinâmica:

Prof Silvano Oliveira Algoritmo 27

Prof Silvano Oliveira Algoritmo 28

Prof Silvano Oliveira Algoritmo 29

Prof Silvano Oliveira Algoritmo 30

Prof Silvano Oliveira Algoritmo 31