Академический Документы
Профессиональный Документы
Культура Документы
Conceito de Algoritmo
O vocbulo algoritmo origina do nome al-Khowarizmi
A noo de algoritmo central para toda a computao. A criao de algoritmos para
resolver os problemas uma das maiores dificuldades dos iniciantes em programao
em computadores.
O algoritmo uma forma do programador apresentar a sua abordagem do problema para
outras pessoas. Na verdade, um algoritmo o anunciado, em uma linguagem bem
definida, de uma sequncia de operaes para resolver o problema. Assim sendo, um
algoritmo deve ser:
Preciso: cada elemento do algoritmo no deve ser confuso, por isso importante
eliminar qualquer ambiguidade.
final mente chegar na palavra algoritmo para descrever a rea da aritmtica com
numerais hindu.
Formas de Representao de Algoritmos
Existem diversas formas de representao de algoritmos, mas no h um consenso com
relao melhor delas. O critrio usado para classificar hierarquicamente estas formas
est diretamente ligado ao nvel de detalhe ou, inversamente, ao grau de abstrao
oferecido. Algumas formas de representao de algoritmos tratam os problemas apenas
em nvel lgico, abstraindo-se de detalhes de implementao muitas vezes relacionados
com alguma linguagem de programao especfica. Por outro lado existem formas de
representao de algoritmos que possuem uma maior riqueza de detalhes e muitas vezes
acabam por obscurecer as ideias principais do algoritmo, dificultando seu entendimento.
Dentre as formas de representao de algoritmos mais conhecidas podemos citar:
Descrio Narrativa;
Fluxograma Convencional;
Pseudocdigo, tambm conhecido como Linguagem Estruturada ou Portugol.
Descrio Narrativa
Nesta forma de representao os algoritmos so expressos diretamente em linguagem
natural. Como exemplo, tm-se o algoritmo seguinte:
Receita de bolo:
1.
2.
3.
4.
5.
6.
7.
Misture os ingredientes
Unte a forma com manteiga
Despeje a mistura na forma
Se houver coco ralado ento despeje sobre a mistura
Leve a forma ao forno
Enquanto no corar deixe a forma no forno
Retire do forno Deixe esfriar
Esta representao pouco usada na prtica porque o uso da linguagem natural muitas
vezes d oportunidade a ms interpretaes, ambiguidades e imprecises.
Fluxograma Convencional
uma representao grfica de algoritmos onde formas geomtricas diferentes
implicam aes (instrues, comandos) distintos. Tal propriedade facilita o
entendimento das ideias contidas nos algoritmos e justifica sua popularidade. Esta forma
aproximadamente intermediria descrio narrativa e ao pseudocdigo (subitem
seguinte), pois menos imprecisa que a primeira e, no entanto, no se preocupa com
detalhes de implementao do programa, como o tipo das variveis usadas.
Pseudocdigo
Esta forma de representao de algoritmos rica em detalhes, como a definio dos
tipos das variveis usadas no algoritmo. Por assemelhar-se bastante forma em que os
programas so escritos, encontra muita aceitao. Na verdade, esta representao
suficientemente geral para permitir a traduo de um algoritmo nela representado para
uma linguagem de programao especfica seja praticamente direta.
Fluxograma
Conceito Geral
O termo fluxograma vem do ingls flow-chart (flow = fluxo + chart = grfico).
a representao grfica que apresenta a sequncia de um trabalho de forma clara e
sinttica, caracterizando as operaes, os responsveis e/ou unidades envolvidas no
processo. Permitem esquematizar e visualizar um sistema de forma racional, clara e
concisa, facilitando seu entendimento geral por todos os envolvidos.
Sua representao universal. Busca atravs de smbolos convencionais representar de
forma dinmica o fluxo ou a sequncia normal do sistema/ processo/trabalho.
Permite a visualizao do fluxo de processos e formulrios, entre as diversas unidades
organizacionais ou entre pessoas.
Utilizado, tambm, para pesquisa de distribuio de trabalho, distribuio de funes,
delegao de autoridade e atribuio de responsabilidade.
Tipos de Fluxogramas
Fluxograma Vertical (apenas internamente)
Fluxograma Horizontal Parcial ou Descritivo (vrios setores da empresa)
Global ou de Coluna (dentro e fora da empresa)
A escolha entre um tipo de fluxograma ou o outro depende unicamente das
caractersticas do estudo a ser realizado.
Um fluxograma capaz: Reduzir custos Melhorar atividades administrativas e
processos operacionais Potencializar melhorias at em reas como motivao individual
e de equipas.
Fluxograma Vertical
Como o nome sugere formado por colunas verticais, mais utilizado para descrio
de rotinas.
Tambm conhecido como: folha de anlise, folha de simplificao do trabalho ou
diagrama de processo.
Vantagens
Permite ser impresso como formulrio padronizado.
Rapidez no preenchimento (smbolos j se acham impressos).
Facilidade de leitura por parte dos usurios.
Fluxograma Horizontal
Fluxograma Parcial ou Descritivo
Mais utilizado para levantamento de rotinas. Sua elaborao mais complexa que a do
fluxograma vertical, pois apresenta maior nmero de smbolos.
Fluxograma Global ou de Coluna
Serve muito bem tanto pra levantamento quanto para descrio de rotinas e os setores
envolvidos na rotina apresentada aparecem em forma de colunas.
Permite evidenciar o fluxo de documentos e informaes dentro e fora da empresa e ela
possui maior quantidade de smbolos que o tipo fluxograma parcial.
Concluso
No presente trabalho pode verificar que grande parte de projetos so iniciados com
fluxogramas, pois elas nos ajudam com sequncias e passos seguintes.
Os smbolos do fluxograma devem manter tamanho e forma bem uniformes. Tambm
devem manter a devida proporo entre si.
O conceito de algoritmo freqentemente ilustrado pelo exemplo de uma receita,
embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer
iteraes) ou necessitar de decises (tais como comparaes ou lgica) at que a tarefa
seja completada. Um algoritmo corretamente executado no ir resolver um problema se
estiver implementado incorretamente ou se no for apropriado ao problema
Bibliografia
OLIVEIRA, Djalma de Pinho Rebouas de. Sistemas, organizao & mtodos: uma
abordagem gerencial. 14. Ed. So Paulo: Atlas, 2004.
Jess Bisbal Riera, Manual de Algortmica: Recursividad, complejidad y diseo de
algoritmos, Editorial UOC, 2009 ISBN 8-497-88027-7
Laira Vieira Toscani, Paulo A. S. Veloso, Complexidade de Algoritmos: Srie Livros
Didticos Informtica UFRGS - Vol. 13 , Bookman ISBN 8-540-70139-1