Introdução Algoritmos Lógica Programação

Introdução a Algoritmos e
Lógica de Programação
G. J. de Sena
UNESP / Guaratinguetá / Brazil
© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Algoritmos: Definição
Resolução de um problema: inclui o projeto de

um algoritmo que resolva o problema proposto
(Joyanes Aguilar, 2008)

Algoritmos: Definição
Algoritmo:
• É um método para resolver um problema
• Sequencia de passos visando atingir um
objetivo bem definido
Algoritmos + Estruturas de Dados = Programas
(Niklaus Wirth, 1976)

Algoritmos: Exemplos do Cotidiano
Algoritmo: Ovos mexidos.
Ingredientes:
3 ovos
3 colheres de sopa de leite
1 pitada de sal
1 pitada de pimenta
1 ½ colher de manteiga
Modo de fazer:
1) Quebrar os ovos numa tigela
2) Adicionar o leite, o sal e a pimenta
3) Bater até espumar
............

Algoritmos: Exemplos do Cotidiano
Algoritmo: Troca de pneu do carro.
Itens necessários:
Ferramentas (chave e macaco)
Pneu
Ações a realizar:
1. Desligar o carro
2. Pegar as ferramentas (chave e macaco)
3. Pegar o estepe
4. Suspender o carro com o macaco
5. Desparafusar os 4 parafusos do pneu furado
6. Colocar o estepe
7. Aparafusar os 4 parafusos
8. Baixar o carro com o macaco
9. Guardar as ferramentas e o pneu avariado

Algoritmos: características fundamentais
Partes de um algoritmo:
• Entrada de dados
• Processamento
• Saída de resultados

Métodos usuais de representação de

algoritmos
• Diagrama de fluxo (ou fluxograma)
• Diagrama de Nassi-Schneiderman
(diagrama N-S)
• Pseudocódigo
• Fórmulas

Algoritmos: representação
Diagramas de fluxo (Fluxogramas)
 Os diagrams de fluxo (“flowcharts”) constituem uma

das técnicas mais antigas e mais utilizadas na
representação de algoritmos
 Símbolos com funções específicas são utilizados,
como apresentado a seguir

Algoritmos:
Representação

Algoritmos:
Representação

Exemplo: desenvolver um algoritmo para a soma de

dois números inteiros
A,B: inteiros
S: inteiro
S  A + B // S “recebe” o resultado de A + B

INICIO
INICIO
ler
A,b A,B
S  A + B S  A + B
escrever S
S
FIM
FIM

Pseudocódigo:
Algoritmo: soma de dois números inteiros
início
// declaração de variáveis
inteiro: A, B, // numeros
S; // soma
// entrada de dados
leia (A, B);
// processamento
S  A + B;
// saída do resultado
escreva(S);
fim.

Pseudocódigo:
 Cabeçalho do algoritmo: "Algoritmo: ... .";
 Bloco do algoritmo:
delimitado por "início" e "fim";
 Declaração de variáveis: tipos:

"inteiro" (número inteiro)
"real" (numero de ponto flutuante);

Pseudocódigo:
 Linhas de comentário (documentação):

 precedidas de "//" (comentário de linha);
 Utilização de "chaves"
chaves ({ ... }) ou "barras-
barras-
asterisco" (/*...*/) para delimitar o texto
do comentário.

Pseudocódigo:
 Comando de entrada de dados: comando

"leia ( ... )";
 Comando de atribuição: S  A + B;
 Comando de saída de resultados:

escreva ( ... );
 Note-se a presença de um ponto (".") após o

indicador "fim".

Pseudocódigo: variação do exemplo anterior

Algoritmo: soma de dois números inteiros
início
inteiro: A, B, // numeros
S; // soma
// definição dos valores de A e B

A  5; B  2;
// processamento
S  A + B; // S "recebe" o resultado de 5 + 2
escreva(S);
fim.

Algorítmos/exemplo
Cálculo da soma/produto de 2 números
Solução c/ Tinkercad (sem entrada de dados)

Algoritmos: Estruturas de Controle
 Criação de algoritmos:
 Conceitos de bloco lógico, entrada e saída de

dados, variáveis, constantes, atribuições,
expressões aritméticas, relacionais e lógicas;
 Comandos que se utilizam destes conceitos para

representar o conjunto de ações do algoritmo.

 Desenvolvimento de algoritmos: estruturas

básicas de controle do fluxo de execução – estrutura
sequencial, de seleção e de repetição – e sua
combinação.
 Estrutura Seqüencial: corresponde ao fato de que

um conjunto de ações primitivas será executado em
uma sequência linear, de cima para baixo e da
esquerda para a direita.

Estrutura sequencial – modelo geral:

Algoritmo: ....
Início // inicio do bloco do algoritmo
// área de comandos: corpo do algoritmo
ação 1;
ação 2; ação 3;
ação 4;
..........
ação n;
fim. // fim do bloco do algoritmo

Exemplo: desenvolver um algoritmo para calcular e

apresentar a média final de um aluno, antes da
realização do exame.
N1, N2, N3, N4: notas bimestrais (números c/ casas

decimais);
MF: média final do aluno;
N1  N 2  N 3  N 4
MF 
4

Pseudocódigo:
Algoritmo: cálculo da média final de um aluno
início
real: N1, N2, N3, N4, // notas bimestrais
MF; // media final
// entrada de dados
leia(N1, N2, N3, N4);
// processamento
MF  (N1 + N2 + N3 + N4) / 4;
escreva(MF);
fim // algoritmo: cálculo da média final.

Algorítmos/exemplo
Cálculo da média final de um aluno

Algoritmos e Codificação de programas
Tipos de dados básicos (Linguagem C):
Tipo Descrição Memória

int Valor Inteiro (Arduino Uno) 2 bytes
char Caractere 1 byte
float Número de Ponto Flutuante 4 bytes
(precisão simples)
double Número de Ponto Flutuante 8 bytes
(precisão dupla) (Uno: 4 bytes)
Arduíno: 18 tipos de dados predefinidos!

(https://www.arduino.cc/reference/en/#variables)

Constantes numéricas:
Inteiras: 126 0 -255
Ponto flutuante: 3.1415 -12.570 0.6 .6 5.0 5.

3.5E05 // codificação de 3,5 x 10^5
3e5 3.e05 3.213E4 -0.29e5 315.16E-02

Expressões aritméticas
Operadores aritméticos: +, -, *, /, %
Exemplo:
int a=10, b=4;
Expressão: Resultado da
avaliação:
a + b 14
a - b 6
a * b 40
a / b 2
a % b 2

Algorítmos/exemplo
Cálculo da média final de um aluno
Cuidado com a
aritmética inteira

Observação:
 Cadeia de caracteres é uma seqüência de caracteres

delimitada por aspas (" ... ");
 Exemplos: "Hello, world!", "Soma = "
"" // cadeia vazia
 Estruturação de mensagens a serem apresentadas

junto aos resultados gerados por um algoritmo

Pseudocódigo:
escreva("Media final = ", MF); { este comando gerará como

saída a mensagem “Media final” (sem as aspas),
seguida do valor da média calculada }
escreva("Quantidade de latas = ", Qlatas,

"Custo da pintura = ", Custo);

Constantes caracteres:
Valores das constantes caracteres:

O valor de uma constante caractere é o valor do código ASCII
correspondentes à representação interna do caractere na máquina
Exemplos:
'A', 'a', 'B', 'z', '5', '&', ' ' , ...

Estrutura de Seleção – caracterização:
 Uma estrutura de seleção permite a escolha de um

grupo de ações (bloco) a ser executado quando
determinadas condições, representadas por expressões
lógicas ou relacionais, são ou não satisfeitas.
 Classificação:
 Seleção Simples
 Seleção Composta
 Seleção Encadeada

Seleção Simples – Forma Geral
se (condição)
então início // início do bloco verdade
C1; // seqüência de comandos
C2; ... ;
Cn;
fim; // fim do bloco verdade

Seleção Simples – Forma Geral:
se (condição)
então início // início do bloco verdade
C1; // seqüência de comandos
C2; ... ; Cn;
fim; // fim do bloco verdade
Observação: nas estruturas de seleção, bem como em

outras estruturas que serão estudadas posteriormente, dar a
devida atenção aos recuos, para não comprometer a
legibilidade do algoritmo.

Exemplo: desenvolver um algoritmo para calcular e

apresentar a média final de um aluno, e verificar se ele
já está ou não aprovado: MF >= 7, aluno aprovado.
N1, N2, N3, N4: notas bimestrais
(números c/ casas decimais);
MF: média final do aluno;

Algoritmo: cálculo da média c/ verificação quanto à aprovação

início
MF; // media final
// entrada de dados
leia(N1, N2, N3, N4);
// processamento: calculo da média e

// verificação quanto à aprovação
MF  (N1 + N2 + N3 + N4) / 4;

Algoritmo: cálculo da média c/ verificação quanto à aprovação
início
...................
se (MF >= 7.0)
então inicio // gera saídas: aluno aprovado
escreva("Media = ", MF);
escreva(" Aprovado! ");
fim;
se (MF < 7.0)
então inicio // gera saídas: aluno reprovado
escreva("Reprovado!");
fim;

Exemplo: variação do exemplo anterior, ilustrando a não

necessidade de delimitadores.
...
// verificação qto à aprovação
MF  (N1 + N2 + N3 + N4) / 4;
se (MF >= 7.0)
então // gera saída: aluno aprovado
escreva("Aprovado!");
se (MF < 7.0)
então // gera saída: aluno reprovado
...

Algoritmos/exemplo
Cálculo da
média/situação final
de um aluno
(seleção simples)

Algoritmos e Lógica de Programação
Operadores relacionais e lógicos:
Operadores relacionais:
< <= > >=
Operadores de igualdade:
== (igual a)
!= (diferente: “não igual a”)
Operadores
lógicos:

Algoritmos e Lógica de Programação
Expressão lógica:
 Operadores relacionais e lógicos
 Avaliada como verdadeiro (valor inteiro 1) ou falso (valor inteiro 0).

Seleção Composta – Forma Geral
se (condição)
então início // início do bloco “verdadeiro”
C1; C2;
...
Cn;
fim // fim do bloco “verdadeiro”
senão
início // início do bloco “falso”
C1; C2;
... Cm;
fim; // fim do bloco “falso”

Exemplo: variação do algoritmo de cálculo da média e

determinação da situação final de um aluno, com a utilização
de uma estrutura de seleção composta.
...
// verificação quanto à aprovação
MF  (N1 + N2 + N3 + N4) / 4;
escreva(“Media = “, MF);

Exemplo:
// situação final
se (MF >= 7.0)
então
inicio // gera saídas: aluno aprovado
escreva("Parabéns!");
fim // obs.: sem ";" antes do senão!
senão // MF < 7.0)
inicio // gera saídas: aluno reprovado
escreva("Estude mais!");
fim;

Algoritmos/exemplo
Cálculo da
de um aluno
(seleção composta)

Exemplo: cálculo da média de um aluno e verificação quanto à

aprovação, exame ou reprovação, segundo o esquema:
MA >= 7,0: aprovado;
MA < 3,0: em exame de segunda época (exame 2);
3,0 <= MA < 7,0: em exame de primeira época.(exame 1).

Algoritmo: cálculo da média e verificação da situação
final
início
MA; // media final do aluno
// entrada de dados
leia(N1, N2, N3, N4);

// cálculo e saída da média
MA  (N1 + N2 + N3 + N4) / 4;
escreva("Media = ", MA);

Algoritmo: cálculo da média e verificação da situação final
início
.............
// verificação da situação do aluno
se (MA >= 7.0)
então // aluno aprovado
senão // MA < 7
se (MA >= 3.0)
então // 3 <= MA <7 => exame 1
escreva("Exame 1");
senão // MA < 3 => exame 2
escreva("Exame 2");
fim // algoritmo: cálculo da média / verif.sit. final.

Algoritmos/exemplo
Cálculo da
de um aluno
(seleção composta)

Algoritmos: referências
Joyanes Aguilar, Luis. Fundamentos de

programação: algoritmos, estruturas de dados e
objetos. Porto Alegre : AMGH, 2008.

Introdução Algoritmos Lógica Programação

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Introdução Algoritmos Lógica Programação

Enviado por

Direitos autorais:

Formatos disponíveis

Introdução a Algoritmos e

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Resolução de um problema: inclui o projeto de

(Joyanes Aguilar, 2008)

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Métodos usuais de representação de

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Diagramas de fluxo (Fluxogramas)

 Os diagrams de fluxo (“flowcharts”) constituem uma

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Exemplo: desenvolver um algoritmo para a soma de

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

 Cabeçalho do algoritmo: "Algoritmo: ... .";

 Declaração de variáveis: tipos:

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

 Linhas de comentário (documentação):

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

 Comando de entrada de dados: comando

 Comando de saída de resultados:

 Note-se a presença de um ponto (".") após o

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Pseudocódigo: variação do exemplo anterior

// definição dos valores de A e B

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

 Conceitos de bloco lógico, entrada e saída de

 Comandos que se utilizam destes conceitos para

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

 Desenvolvimento de algoritmos: estruturas

 Estrutura Seqüencial: corresponde ao fato de que

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Estrutura sequencial – modelo geral:

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Exemplo: desenvolver um algoritmo para calcular e

N1, N2, N3, N4: notas bimestrais (números c/ casas

MF: média final do aluno;

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Tipos de dados básicos (Linguagem C):

Tipo Descrição Memória

Arduíno: 18 tipos de dados predefinidos!

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

Inteiras: 126 0 -255

Ponto flutuante: 3.1415 -12.570 0.6 .6 5.0 5.

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

 Cadeia de caracteres é uma seqüência de caracteres

 Exemplos: "Hello, world!", "Soma = "

"" // cadeia vazia

 Estruturação de mensagens a serem apresentadas

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE

escreva("Media final = ", MF); { este comando gerará como

escreva("Quantidade de latas = ", Qlatas,

© UNESP/Sena, G. J. Introdução à Robótica Educacional: da teoria à prática UNESP/InovEE