Instituto Superior Politécnico de Tecnologias e

Ciências

Algoritmo e Lógica de programação

Aula 01

Engº.Cipriano Inácio
3/27/19 ISPTEC-ALP 2019 1
 Aspectos introdutórios

3/27/19 ISPTEC-ALP 2019 2

 Plano de Aula
Abordagem Contextual
 Problema
 Lógica
Algoritmo
 Conceitos
 Metodologia para construir algoritmos
Formas de representação de Algoritmos
 Descrição narrativa
 Fluxograma convencional ou Diagrama de blocos
 Pseudocodigo ou linguagem estructurada

3/27/19 ISPTEC-ALP 2019 3

 Bibliografia:
• Saliba. Técnicas de Programação- Uma Abordagem Estruturada,
1993

• FORBELLONE, André Luiz Villar e BERSPACHER, Henri Frederico.

Lógica de Programação - A construção de algoritmos e estruturas
de dados. Makron Books, 1993.

• WIRTH, Niklaus. Algoritmos e estruturas de dados. Rio de Janeiro:

LTC, c1999. 255 p.

3/27/19 ISPTEC-ALP 2019 4

Abordagem contextual
Problema: Um problema será uma pergunta ou
situação de caráter geral a ser respondida ou
resolvida
Descrição de um problema:
• Quais são os possíveis dados (ou entradas);
• Quais são os possíveis resultados (ou saídas);
• Que condições (ou relações) devem ser satisfeitas
para que um particular resultado seja uma saída
aceitável para uma certa entrada.

3/27/19 ISPTEC-ALP 2019 5

 Abordagem contextual
Lógica:
A lógica já está embutida em cada indivíduo vivo
racional desse planeta. Basta apenas saber como
desenvolvê-la de forma coerente.

Em geral algoritmos computacionais servem para

organizar os pensamentos de pessoas que têm por
objectivo implementar programas de computadores
para solução de problemas diversos.
3/27/19 ISPTEC-ALP 2019 6
 Lógica matemática
Consiste em utilizar os princípios da matemática,
confirmando que ela é uma ciência exacta.

O raciocínio lógico matemático é a pratica da matemática

através do problema proposto que envolva a
interpretação, dedução e solução dos mesmos, utilizando
para isso a lógica, justeza do raciocínio, de cada indivíduo,
de acordo com a situação em que se encontre no
momento.

3/27/19 ISPTEC-ALP 2019 7

Lógica de relacionamento
Permite alcançar a conclusão lógica dedutiva através do
relacionamento existente entre os componentes de um
determinado problema:

Exemplo:
Eulinio é mais velho que Anizia.
Anizia é mais velho que Alfenim.
Portanto, Eulinio é mais velha que Alfenim.

3/27/19 ISPTEC-ALP 2019 8

 Algoritmos
Algoritmo é uma sequência lógico de passos que
visam atingir um objetivo determinado.

Segundo Ziviani, um algoritmo pode ser visto

como uma seqüência de ações executáveis para
a obtenção de uma solução para um
determinado tipo de problema.

3/27/19 ISPTEC-ALP 2019 9

 Algoritmos
Exemplo: algoritmo para somar dois números.
Algoritmo
1. Ler o primeiro número
2. Ler o segundo número
3. somar o primeiro número com o segundo
4. mostrar o resultado da soma
5. Fim-algoritmo.

Em um algoritmo, os passos podem pertencer a uma das três naturezas:

 uma operação elementar
 uma operação de controle especificando uma selecção entre sequência de passos
 uma operação de controle especificando a repetição de uma sequência de passos

3/27/19 ISPTEC-ALP 2019 10

Representação de algoritmos
Descrição narrativa: Representação dos algoritmos
diretamente em linguagem natural
Exemplo: Troca de um pneu furado:

1. Desapertar ligeiramente as porcas

2. Suspender o carro
3. Retirar as porcas e o pneu
4. Colocar o pneu de reserva
5. Apertar as porcas
6. Abaixar o carro
7. Dar o aperto final nas porcas
3/27/19 ISPTEC-ALP 2019 11
Representação de algoritmos
Fluxograma convencional ou digrama de blocos

 É uma representação gráfica de algoritmos

onde formas geométricas diferentes implicam
ações (instruções, comandos) distintas.

 Detalhes físico da implementação do algoritmo

3/27/19 ISPTEC-ALP 2019 12

 Simbologias usadas
Início e final do fluxograma

Operação de entrada de dados

Operação de saída de dados

Operações de atribuição e chamada ou
retorno de subalgoritmo
Decisão
Fluxo
3/27/19 ISPTEC-ALP 2019 13
 Início

N1, N2 Algoritmo que permita saber se o

estudante tem ou não direito a
exame.

Média  (N1 + N2) / 2

.V.
Média>=7 Exame

.F.

Recurso Fim
3/27/19 ISPTEC-ALP 2019 14
Representação de algoritmos
Pseudocodigo: Assemelha-se bastante à forma em que os
programas estructurados são escritos:

algoritmo “nome_do_algoritmo”
<variáveis globais>
<subalgoritmos>
{Programa Principal}
inicio
<declaração_de_variáveis>;
<corpo_do_algoritmo>;
fim;
fim algoritmo.
3/27/19 ISPTEC-ALP 2019 15
Representação de algoritmos
Exemplo de um algoritmo em Pseudocodigo:

algoritmo “Aprovação”
var N1, N2, Media: real
inicio
leia(N1, N2);
Media  (N1 + N2) / 2
Se Media >= 7 Entao
Escreva(“Aprovado”)
Senao Escreva(“Reprovado”)
Fimse
fimalgoritmo.
3/27/19 ISPTEC-ALP 2019 16
Metodologia para construção de
algoritmos
 Ler atentamente o enunciado.
 Retirar do enunciado a relação das entradas
de dados.
 Definir a relação das saídas.
 Determinar o que deve ser feito para transformar
entradas determinadas nas saídas especificadas
 Construir o algoritmo.
 Executar o algoritmo.
3/27/19 ISPTEC-ALP 2019 17
 É tudo.
Alguma pergunta?

3/27/19 ISPTEC-ALP 2019 18