Algorítmo Aula 02

Prévia do material em texto

1
Aula 02
ALGORÍTMO
Marinha do Brasil
Colégio Naval
Curso de Preparação de Aspirantes
Etapas para elaboração de um programa
 
 
2
Objetivo
●Identificar as formas de representação de um algoritmo
●Conhecer as etapas para elaboração de um programa: 
construção do algoritmo, codificação e compilação, definindo 
cada uma delas
Etapas para elaboração de um programa
Conteúdo
●Etapas para elaboração de um programa
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
3
Etapas para elaboração de um programa
Existem diversas formas de representação de algoritmos. 
Algumas formas de representação de algoritmos tratam dos 
problemas apenas em nível lógico, abstraindo-se de detalhes 
de implementação muitas vezes relacionados com alguma 
linguagem de programação específica. 
Por outro lado, existem formas de representação de 
algoritmos que possuem uma maior riqueza de detalhes e 
muitas vezes acabam por obscurecer a idéia principal, o 
algoritmo, dificultando seu entendimento. 
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
4
Etapas para elaboração de um programa
Sintaxe
(ss), s. f. Gram. 1. Parte da gramática que ensina a dispor as 
palavras para formar as orações, as orações para formar os 
períodos e parágrafos, e estes para formar o discurso.
Semântica ou Semiótica
s. f. 1. Ciência da linguagem que opera com a articulação dos 
signos verbais e não-verbais, com os diversos sistemas de 
sinais, de linguagem e suas relações. 
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
5
Etapas para elaboração de um programa
Em português
Faça um Algoritmo para Pegar a ponta de sua orelha.
Em espanhol
Hacer un algoritmo para obtener la punta de la oreja
Em inglês
Make an algorithm to get the tip of your ear
Em bom e claro árabe
��ذأ �� �	
� ت
����� ��� ل����� ���زرا�� ��� 
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
6
Etapas para elaboração de um programa
Dentre as formas de representação de algoritmos mais 
conhecidas, sobressaltam: 
● Descrição Narrativa 
● Fluxograma Convencional, também conhecido como 
Diagrama de Blocos
● Pseudocódigo, também conhecido como Linguagem 
Estruturada ou Pseudolinguagem ou Portugol.
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
7
Nesta forma de representação os algoritmos são expressos 
diretamente em linguagem natural. 
Esta representação é pouco usada na prática porque o uso de 
linguagem natural muitas vezes dá oportunidade a más 
interpretações, ambigüidades e imprecisões
Cálculo da média de um aluno
● Obter as notas da primeira e da segunda prova
● Calcular a média aritmética entre as duas
● Se a média for maior ou igual a 7, o aluno foi aprovado, 
senão ele foi reprovado 
Descrição Narrativa
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
8
Troca de um pneu furado 
● Afrouxar ligeiramente as porcas 
● Suspender o carro 
● Retirar as porcas e o pneu 
● Colocar o pneu reserva 
● Apertar as porcas 
● Abaixar o carro 
● Dar o aperto final nas porcas
A instrução “afrouxar ligeiramente as porcas” no algoritmo da 
troca de pneus está sujeita a interpretações diferentes por 
pessoas distintas. Uma instrução mais precisa seria: “afrouxar 
a porca, girando-a de 30º no sentido anti-horário”.
Descrição Narrativa
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
9
Fluxograma convencional
ALGORITMO – Aula 02ALGORITMO – Aula 02
É uma representação gráfica de algoritmos onde formas 
geométricas diferentes implicam ações (instruções, 
comandos) distintos. 
Tal propriedade facilita o entendimento das idéias contidas 
nos algoritmos. 
Nota-se que os fluxogramas convencionais preocupam-se 
com detalhes de nível físico da implementação do algoritmo, 
onde figuras geométricas diferentes são adotadas para 
representar as operações (instruções) desejadas.
 
 
10
Fluxograma convencional
ALGORITMO – Aula 02ALGORITMO – Aula 02
De modo geral, o fluxograma se resume a um único símbolo 
inicial.
Partindo do símbolo inicial, há sempre um único caminho 
orientado a ser seguido, representando a existência de uma 
única seqüência de execução das instruções. 
A partir desta primeira ordem (instrução) são processadas 
condições de bifurcação, desvio, sequência , etc, até um 
ponto final.
Dos símbolos finais, que podem ser mais do que apenas um, 
não há nenhum fluxo saindo.
 
 
11
Fluxograma convencional
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
12
Fluxograma convencional
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
13
Fluxograma convencional
ALGORITMO – Aula 02ALGORITMO – Aula 02
Cálculo da média de um aluno
● Obter as notas da primeira e 
da segunda prova
● Calcular a média aritmética 
entre as duas
● Se a média for maior ou igual 
a 7, o aluno foi aprovado, 
senão ele foi reprovado 
 
 
14
Pseudocódigo
ALGORITMO – Aula 02ALGORITMO – Aula 02
Esta forma de representação de algoritmos, também 
conhecida como português estruturado ou portugol, é 
bastante rica em detalhes e, por assemelhar-se bastante à 
forma em que os programas são escritos, encontra muita 
aceitação, sendo portanto a forma de representação de 
algoritmos que será adotada nesta disciplina. 
Na verdade, esta representação é suficientemente geral para 
permitir que a tradução de um algoritmo nela representado 
para uma linguagem de programação específica seja 
praticamente direta
 
 
15
Pseudocódigo
ALGORITMO – Aula 02ALGORITMO – Aula 02
A representação de um algoritmo na forma de pseudocódigo é 
a seguinte:
 Algoritmo <nome_do_algoritmo> 
<declaração_de_variáveis> 
<subalgoritmos>
Início 
<corpo_do_algoritmo> 
Fim. 
 
 
16
Pseudocódigo
ALGORITMO – Aula 02ALGORITMO – Aula 02
<nome_do_algoritmo> é um nome simbólico dado ao 
algoritmo com a finalidade de distinguí-lo dos demais. 
<declaração_de_variáveis> consiste em uma porção 
opcional onde são declaradas as variáveis globais usadas no 
algoritmo principal e, eventualmente, nos subalgoritmos. 
<subalgoritmos> consiste de uma porção opcional do 
pseudocódigo onde são definidos os subalgoritmos. 
Início e Fim são respectivamente as palavras que delimitam o 
início e o término do conjunto de instruções do corpo do 
algoritmo.
 
 
17
Pseudocódigo
ALGORITMO – Aula 02ALGORITMO – Aula 02
Cálculo da média de um aluno
● Obter as notas da primeira e da segunda prova
● Calcular a média aritmética entre as duas
● Se a média for maior ou igual a 7, o aluno foi aprovado, senão 
ele foi reprovado 
 
 
18
Exercício: 
Escreva o Pseudocódigo e desenhe o Fluxograma do 
Algoritmo definido pela Descrição Narrativa abaixo:
Troca de um pneu furado 
● Afrouxar ligeiramente as porcas 
● Suspender o carro 
● Retirar as porcas e o pneu 
● Colocar o pneu reserva 
● Apertar as porcas 
● Abaixar o carro 
● Dar o aperto final nas porcas
ALGORITMO – Aula 02ALGORITMO – Aula 02
Etapas para elaboração de um programa
 
 
19
ALGORITMO – Aula 02ALGORITMO – Aula 02
Técnicas de Construção de Algoritmos e Programas
Divisão do problema em partes
● Permite o paralelismo de ações
Reaproveitamento de partes já definidas
● Permite maior produtividade e menor índice de erros
● Podem ser partes definidas por você ou por outras 
pessoas
Etapas para elaboração de um programa
 
 
20
Etapas para elaboração de um programa
ALGORITMO – Aula 02ALGORITMO – Aula 02
Especificar → Detalhar o problema sem ambiguidade
Analisar → Entender o Problema, Avaliar alternativas 
e Definir a solução
Projetar → Elaborar os algoritmos e Estrutura de dados
Implementar → Codificar os programas
 
 
21
Etapas para elaboração de um programa
Implementar
1 – Codificar
Transformar o algoritmoem uma linguagem de programação, 
chamada de código fonte
2 – Compilar
Transformar a linguagem de programação em linguagem de 
máquina, chamada de código objeto
3 – Linkeditar ou Interpretar
Transformar o código objeto em código executável
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
22
Etapas para elaboração de um programa
ALGORITMO – Aula 02ALGORITMO – Aula 02
 
 
23
Nesta aula – ALGORITMO – Aula 02
Etapas para elaboração de um programa
- Foram apresentadas as etapas para elaboração de um 
programa: construção do algoritmo, codificação e 
compilação, definindo cada uma delas
-Foram apresentadas as formas de representação de 
algoritmos
ALGORITMO – Aula 02ALGORITMO – Aula 02