A maior rede de estudos do Brasil

Grátis
51 pág.
Algoritmo

Pré-visualização | Página 2 de 12

É nessa fase que se esquematiza todo o processo de resolução do problema, 
ou seja, constrói-se o “passo a passo”, a sequência das ações a serem executadas. 
6. Testar a solução. O teste da solução é realizado através da execução de todas as ações mediante 
análise dos resultados obtidos, é a partir daí que são detectados possíveis erros. Caso haja, basta 
corrigi-lo e realizar o teste novamente. 
Durante a formalização do algoritmo é necessário que algumas etapas fundamentais sejam 
identificadas, tais como, entrada, processamento e saída. A seguir, é apresentado um esquema simples 
para fazer essa identificação: 
 
 
 
 
 
 
 
 Nota-se que as questões acima são claras e objetivas, assim, a analogia a cada etapa torna mais 
simples a identificação das mesmas. Veja nos exemplos a seguir, como é feita a identificação de cada 
etapa: 
Exemplo 1 
Construir um algoritmo para fazer um suco de laranja. 
Entrada:  laranja; 
Processamento: 
 cortar a laranja; 
 espremer a laranja; 
Saída:  suco de laranja. 
 Note que o processo para resolver o problema de para fazer o suco de laranja foi descrito 
sucintamente, cumprindo-se assim, as etapas descritas acima. Ao ler o enunciado pôde-se notar que o 
objetivo (“O que eu quero?)” era fazer um suco de laranja, para isso foi necessário utilizar laranja (“O que 
eu preciso?”), e, para chegar ao suco, foi preciso cortar e espremer as laranjas (“Como chegar onde eu 
O que eu preciso? 
(Entrada) 
Como chegar ao que eu quero? 
(Processamento) 
O que quero? 
(Saída) 
8 
INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO Profa. Dra. Alessandra Bonato Altran 
quero?”). Porém, esse processo talvez possa ser feito de forma um pouco mais detalhada, veja a seguir, 
outra opção: 
Entrada: 
 laranja; 
 faca; 
 jarra; 
Processamento: 
 cortar a laranja; 
 espremer a laranja; 
Saída:  suco de laranja. 
 Logo, como dito anteriormente, não existe uma única maneira de resolver um problema, porém, 
todas têm que estar cumprindo as necessidades que o processo de resolução requer. 
Exemplo 2 
Construir um algoritmo para calcular a média aritmética entre quatro notas dadas. 
Entrada: 
 nota 1 
 nota 2 
 nota 3 
 nota 4 
Processamento: 
 somar as notas 
 dividir o resultado por 4 
Saída:  média 
O algoritmo de um problema tem várias formas de representação; dentre elas: pseudocódigo, 
descrição narrativa, fluxograma e diagrama de Chaplin. 
1. Pseudocódigo – utiliza uma representação de forma estruturada, através da descrição de cada 
passagem a ser executada para realização de uma tarefa. É uma representação bastante utilizada. 
2. Descrição narrativa – utiliza uma representação natural para realização das tarefas. É pouco 
utilizada, pois, apresenta ambiguidades e más interpretações. 
3. Fluxograma – é uma forma universal de representação pois, utiliza de figuras geométricas para 
ilustrar os passos a serem seguidos. Bastante utilizado; é também chamado de diagrama de blocos. 
9 
INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO Profa. Dra. Alessandra Bonato Altran 
4. Diagrama de Chaplin – também conhecido como diagrama Nassi-Shneiderman (N-S), apresenta 
solução por meio de um diagrama de quadros com uma visão hierárquica e estruturada. Esse tipo de 
diagrama é muito pouco utilizado por apresentar dificuldades em representar recursividade. 
Observação: No que segue, serão abordadas apenas as duas formas mais usuais de representação, o 
fluxograma.e o pseudocódigo. 
FLUXOGRAMA 
O fluxograma é um tipo de representação algoritmo que utiliza símbolos gráficos (figuras 
geométricas) para representar as ações ou instruções a serem seguidas. Assim, a representação simbólica 
utilizada no fluxograma (ou diagrama de blocos), está apresentada no quadro abaixo: 
 
 
Terminal 
Representa início e fim do fluxograma. 
 
 
Entrada 
Representa a entrada de dados do fluxograma. 
 
 
Saída 
Representa a saída de dados do fluxograma. 
 
 
 
Atribuição 
Representa execução de operações ou ações como cálculos e atribuição de valores. 
 
 
Decisão 
Representa uma ação lógica que resultará na escolha de uma das seqüências de 
instruções. 
 
 
Conector 
Utilizado para interligar partes do fluxograma ou desviar o fluxo para outro trecho. 
 
Direção 
Seta de orientação do fluxo, pode ser de forma vertical ou horizontal. 
 
10 
INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO Profa. Dra. Alessandra Bonato Altran 
 Logo, a utilização desses símbolos de forma interligada e coerente, a fim de representar a 
resolução de um problema específico, se dá o nome de fluxograma. Como mostra o exemplo abaixo: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Os blocos que representam o início e o fim 
são representados exatamente como mostra a 
figura, agora, nos demais, a informação dentro de 
cada figura deve ser substituídas; por exemplo, 
onde está escrito <nome da variável a ser lida> 
(inclusive os sinais < >), será substituído 
exatamente pelo nome que foi dado à variável, por 
exemplo, A, X, SOMA, etc... 
A apresentação mais detalhada dessas formas 
de representação, será realizada nos próximos 
capítulos, agora será abordada apenas as 
características teóricas principais sobre os dados 
que são utilizados em um algoritmo. 
 
PSEUDOCÓDIGO 
A palavra pseudocódigo significa “código falso”; é dado esse nome devido sua proximidade com a 
representação em linguagem de programação; sua descrição formal é representada da seguinte forma: 
 
 
 
 
 
 
Todo cuidado é pouco para que o pseudocódigo represente um caminho correto para resolução do 
problema em questão. Veja algumas observações detalhando a construção de um pseudocódigo: 
 Todo algoritmo representado por pseudocódigo deverá ser, primeiramente, identificado, ou seja, o 
primeiro passo é dar um nome algoritmo. Assim, onde está escrito <nome_do_algoritmo> (inclusive 
os sinais < >), terá que ser substituído por um nome específico, relativo ao problema a ser resolvido. 
Início 
<nome da 
variável a ser 
lida> 
<execução das 
ações> 
<nome da 
variável a ser 
impressa> 
Fim 
Algoritmo <nome_do_algoritmo> 
<declaração_de_variáveis> 
Início 
<corpo_do_algoritmo> 
Fim. 
11 
INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO Profa. Dra. Alessandra Bonato Altran 
 Todas as variáveis que serão utilizadas na resolução do problema devem ser previamente declaradas. 
Do mesmo modo, onde estiver está escrito <declaração_de_variáveis> (inclusive os sinais < >), terá 
que ser substituído por definições específicas sobre as variáveis, e são representados da seguinte 
forma: 
 
 
Sendo var uma palavra reservada para a sessão de declaração de variáveis; <nome das variáveis> será 
substituído pelo nome que será dada a cada variável, e, <tipo das variáveis> (inclusive os sinais < >), 
será substituídos por um dos tipos de variáveis que serão estudados logo a seguir. 
 Todos os passos para resolução do problema devem ser bem descritos, logo, onde está escrito 
<corpo_do_algoritmo> (inclusive os sinais < >), terá que ser substituído por algumas representações, 
tais como: entrada de valores para as variáveis; operações de atribuição, lógicas e aritméticas;