Escolar Documentos
Profissional Documentos
Cultura Documentos
APLICADA A MECATRÔNICA
Unidade 4 - Construção de algoritmos
GINEAD
Unidade 4
Apresentação
Algoritmo é um conjunto de regras e procedimentos lógicos bem definidos que
são aplicados a um conjunto de dados com o intuito de obter a solução de um
problema. Para diferentes tipos de problema existe um tipo de algoritmo e cada um
deles possui a sua própria estrutura, que inclui diferentes variáveis, identificadores
e operações. Compreender a construção de um algoritmo é um passo fundamental
para a sua utilização.
2
Pensando em um algoritmo propriamente dito, é preciso pensar nas instruções que
você vai dar para o computador realizar, identificar qual o seu problema e o que
se deseja obter. Se o seu problema, por exemplo, for não saber quem é o melhor
jogador de basquete da galera, é possível utilizar os seus dados, provenientes de
uma tabela de cestas marcadas nas últimas três partidas, para então resolver dois
subproblemas: somar os pontos das partidas e ordenar o resultado total de cada
um dos jogadores.
Curiosidade
Expressões aritméticas são aquelas expressões utilizadas para, através
de números inteiros ou reais, obter um novo valor a partir de operadores.
3
Quadro 1: Tabela de quantidade de cestas acertadas no basquete
João 1.17 3 3 5 11
Ricardo 1.80 6 4 1 11
Lucas 1.67 5 2 0 7
Juliana 1.69 2 0 5 7
Para outros tipos de dados além dos numéricos também existem operadores, como
os relacionais, lógicos e literais. O operador relacional é aquele através do qual é
possível comparar caracteres e números retornando geralmente um valor lógico.
Saiba mais
Com o avanço da programação, surgiram algoritmos dignos de filmes
de ficção científica. Algoritmos genéticos auto-organizáveis foram
aplicados a robôs para induzi-los a criar soluções em caso de mudanças
no ambiente. O robô móvel foi controlado por uma Rede Neural
Artificial. Disponível em: http://www.scielo.br/scielo.php?script=sci_
arttext&pid=S0103-17592007000100002.
4
4.2 Tipos de algoritmos
Apesar da lógica de programação ser, de certa forma, universal, os algoritmos
podem ser representados e estruturados de diferentes maneiras. Algumas das
formas de representação são descrição narrativa, pseudocódigo e fluxograma.
Quanto a estrutura, podem ser sequenciais condicionais e de repetição.
5
Para que o computador seja capaz de executar o algoritmo seguindo todas as
regras estabelecidas, algumas estruturas devem ser implementadas de acordo com
o que se deseja fazer. A estrutura sequencial é a mais simples e será abordada no
próximo tópico. Há estruturas mais elaboradas como a condicional e de repetição.
Caso deseje realizar um cálculo apenas se uma condição anterior for verdadeira,
é necessário seguir uma estrutura condicional (ex.: Se “Maria foi à escola hoje” é
verdadeiro, soma-se +1 ao número de presenças).
Atenção
O algoritmo de estrutura sequencial é um conjunto de instruções
executadas em uma sequência linear. A definição de algoritmo no início da
unidade é um exemplo sequencial: ‘entrada → processamento → saída’.
Para exemplificar, pense que você precisa fazer um relatório sobre características
de temperatura, pressão e agitação de um reator e para cada variável existem dois
sensores, de forma que é preciso tirar a média deles. Os dados de entrada são os
valores de medição obtidos dos sensores (temp1, temp2, pre1, pre2, agi1 e agi2); e
os dados de saída são as médias. Assim:
6
ALGORITMO Media_de_sensores
variáveis: temp1, temp2, pre1, pre2, agi1, agi2, med_temp, med_pre, med_agi:
REAL
INICIO
Ler temp1;
Ler temp2;
med_t = (temp1 + temp2)/2;
Ler pre1;
Ler pre2;
med_p = (pre1 + pre2)/2;
Ler agi1;
Ler agi2;
med_a = (agi1 + agi2)/2;
Escrever (“Médias de temperatura, pressão e agitação:”, med_t,
med_p, med_a)
FIM
7
Fechamento
A partir do momento em que você aprende a lógica de programação, é capaz
de desenvolver algoritmos com instruções precisas para solucionar problemas.
Ao compreender como os dados, variáveis e operadores funcionam, é possível
transformar a sua linguagem natural em uma linguagem que possa ser interpretada
pela máquina. Criar e estruturar um algoritmo sequencial pode ser o primeiro passo
para a criação de algoritmos funcionalmente eficazes.
8
Palavras-chave
Algoritmos, algoritmos sequenciais, tipos de algoritmos.
9
Referências
ALMEIDA, M. Curso essencial de lógica de programação. Universo dos Livros
Editora, 2008.
10