ALGORITMOS

PROFESSOR MATHEUS CONCEIÇÃO DA SILVA

 PARTICIONAMENTO DE ALGORITMOS EM SUBALGORITMOS

O crescimento na quantidade de comandos de um programa frequentemente acarreta um aumento na sua

complexidade. Essa complexidade costuma expandir à medida que mais linhas de código são necessárias para definir
as operações diversas que os algoritmos precisam executar.
Quando lidamos com um grande algoritmo, é comum encontrar uma variedade de operações presentes em
diferentes tipos de rotinas. Quanto maior o problema a ser resolvido por um programa, maior a probabilidade de que
múltiplas operações sejam necessárias para alcançar a solução. Consequentemente, o programa cresce em tamanho e
complexidade.
 PARTICIONAMENTO DE ALGORITMOS EM SUBALGORITMOS

Uma estratégia valiosa para simplificar a construção de softwares extensos é o uso de subalgoritmos. Estes
representam uma técnica que possibilita a divisão de tarefas complexas em unidades menores e mais gerenciáveis,
facilitando a compreensão e manutenção do código.
Exato, um subalgoritmo é uma porção de código que tem um nome específico e uma estrutura claramente
definida, com um início e um fim. Dentro dessa estrutura, uma operação é executada por meio de um conjunto de
passos ou instruções.
 PARTICIONAMENTO DE ALGORITMOS EM SUBALGORITMOS

A grande vantagem dos subalgoritmos é que podem ser invocados em qualquer parte do programa principal,
desde que sejam fornecidas as informações necessárias, também conhecidas como parâmetros, conforme definido na
estrutura do próprio subalgoritmo. Isso permite a reutilização eficiente de código, já que uma vez definido um
subalgoritmo, ele pode ser chamado várias vezes no programa principal, simplificando o desenvolvimento, facilitando a
manutenção e promovendo a modularidade do código.
 PARTICIONAMENTO DE ALGORITMOS EM SUBALGORITMOS

A utilização de subalgoritmos permite ao programador dividir o programa em vários "microalgoritmos". Cada

um desses componentes deve ter uma função específica, focada na resolução de um problema particular. Ao definir
essas unidades menores, tornamos a leitura do programa mais acessível e compreensível.
 PARTICIONAMENTO DE ALGORITMOS EM SUBALGORITMOS

Outra vantagem é que ao construir algoritmos utilizando esses particionamentos, geralmente, facilita-se a
identificação e correção de erros (os famosos bugs). Isso se torna possível porque, ao dividir um "grande problema"
em vários problemas menores, o programador pode concentrar-se em uma parte específica do programa, ou seja, no
"subalgoritmo" que faz parte da solução completa.
 PARTICIONAMENTO DE ALGORITMOS EM SUBALGORITMOS

No entanto, antes de utilizar um subalgoritmo, há algumas informações essenciais que precisam ser
consideradas para sua construção:
 PARTICIONAMENTO DE ALGORITMOS EM SUBALGORITMOS
Nome - Este é o identificador pelo qual o subalgoritmo será chamado no algoritmo principal.

Parâmetros - São as informações, ou dados, que serão utilizados pelos comandos internos do subalgoritmo. Esses
dados serão processados pelas instruções do subalgoritmo e, ao final, podem resultar em um retorno de
processamento.

Variáveis - Nos subalgoritmos, geralmente é necessário declarar variáveis dentro deles para serem utilizadas pelos
comandos internos. A definição da quantidade e dos tipos de variáveis depende das operações realizadas pelo
subalgoritmo.

Tipo - Subalgoritmos podem ser de dois tipos: funções ou procedimentos.

 CLASSIFICAÇÃO DE UM SUBALGORITMO

As funções geralmente têm parâmetros de entrada, ou seja, dados que são passados para ela, e um valor de
saída, chamado de retorno. Em algumas linguagens de programação, é possível definir funções sem um valor de
retorno. Além disso, ao criar uma função, dependendo da linguagem utilizada, pode ser necessário especificar o tipo de
dado que será retornado ao término do uso da função. Esse retorno pode ser de tipos como inteiro, real, lógico ou texto.
 CLASSIFICAÇÃO DE UM SUBALGORITMO

Os subalgoritmos do tipo procedimento têm apenas parâmetros de entrada e não têm um valor de saída
específico. Nesse cenário, o procedimento executa operações diretamente nas variáveis passadas como parâmetros de
entrada, modificando seus valores no algoritmo principal.
Além disso, é possível usar um subalgoritmo dentro de outro subalgoritmo. Sua aplicação é permitida em
qualquer parte do programa, contanto que os parâmetros de entrada necessários sejam fornecidos.
 SINTAXE DE FUNÇÕES

Agora vamos aprender como definir funções para serem usadas nos seus algoritmos. Uma função precisa ter
um nome e os parâmetros necessários para ser utilizada.
Dentro da função, você precisará inserir os comandos que ela executará quando for chamada. Esses
comandos devem ser independentes o suficiente para gerar um resultado a partir dos valores dos parâmetros de
entrada fornecidos. Em resumo, uma função é como um pequeno algoritmo que, com base nos parâmetros de entrada,
consegue gerar um resultado quando é utilizada.
 SINTAXE DE FUNÇÕES

Ao final da execução, o resultado obtido, ou seja, o dado derivado das operações realizadas internamente,
precisa ser "enviado de volta" para o algoritmo principal. Essa ação é conhecida como retorno da função.
O trecho de código a seguir demonstra uma função que executa a adição de dois números inteiros. Note
atentamente: na linha 1 do código, está a definição do nome da função e dos dois parâmetros de entrada necessários
para utilizá-la.
 SINTAXE DE FUNÇÕES

Ao final da execução, o resultado obtido, ou seja, o dado derivado das operações realizadas internamente,
precisa ser "enviado de volta" para o algoritmo principal. Essa ação é conhecida como retorno da função. O trecho de
código a seguir demonstra uma função que executa a adição de dois números inteiros e demonstra como usar a função
"soma" que foi definida em um algoritmo específico, onde havia a necessidade de realizar uma adição.
SINTAXE DE FUNÇÕES
 SINTAXE DE FUNÇÕES

Linguagens de programação oferecem variáveis para armazenar dados durante a execução de algoritmos.
Uma consideração importante, até agora não abordada, é o escopo das variáveis, ou seja, a extensão em que uma
variável está acessível. É essencial estar atento a isso para evitar erros ao tentar acessar variáveis indisponíveis em
determinadas partes do código.
 SINTAXE DE FUNÇÕES

Variáveis com escopo global estão acessíveis em qualquer parte do programa, independentemente do
tamanho deste.
Por outro lado, as variáveis de escopo local são restritas à região em que são declaradas. Por exemplo, uma
variável definida dentro de uma função existe apenas nesse contexto. Após a conclusão da função, essa variável deixa
de existir, a menos que seu valor tenha sido armazenado em uma variável global.
 SINTAXE DE FUNÇÕES

É importante destacar que as variáveis ocupam espaço na memória do computador. Assim, declarar variáveis
globais não utilizadas aumenta o consumo de memória. É recomendado declarar globalmente apenas as variáveis
necessárias em todo o algoritmo.
 SINTAXE DE FUNÇÕES

Geralmente, as variáveis locais são declaradas ao usar funções ou procedimentos. Elas são essenciais para o
processamento interno dessas estruturas, armazenando temporariamente dados que serão utilizados durante o
processamento. No final, apenas o resultado é necessário, permitindo o descarte dos dados armazenados nas variáveis
locais sem prejudicar o programa principal."
 REFERÊNCIAS

ASCENCIO, Ana Fernanda Gomes; CAMPOS, Edilene Aparecida Veneruchi de. Fundamentos da programação de
computadores: algoritmos, Pascal e C/C++ (Padrão Ansi) e Java. 3. ed. São Paulo: Pearson Education do Brasil, 2012.

CORMEN,Thomas H et al. Algoritmos: teoria e prática. trad. 2ª.ed. Rio de Janeiro: Campus/Elsevier, 2002.