Repblica Bolivariana de Venezuela

Ministerio del poder popular para la educacin

Rectorado UNEG - Universidad Experimental de Guayana

Seccin 1

Alg
orit
mo

Profesor: Luis estrang Estudiante: Michael Gil

Introduccin

El desarrollo de algoritmos es un tema fundamental en el diseo de programas o

soluciones. Por lo cual, el alumno debe tener buenas bases que le sirvan para poder crear
de manera fcil y rpida sus programas.

La siguiente documentacin pueden servir de apoyo a tutores o profesores, en su labor

cotidiana de enseanza y al estudiante, facilitarle el desarrollo de su capacidad analtica y
creadora, para de esta manera mejorar su destreza en la elaboracin de algoritmos que
sirven como base para la codificacin de los diferentes programas que tendr que
desarrollar a lo largo de su carrera.
Algo ritmo

Un algoritmo consiste en una lista ordenada de operaciones que tienen el propsito de

buscar la solucin a un problema en matemtica, informtica y disciplinas afines.

Para las ciencias de la matemtica y de la computacin, un algoritmo es una lista que, dado
un estado inicial y una entrada, propone pasos sucesivos para arribar a un estado final
obteniendo una solucin. Sin embargo, el algoritmo no es excluyente de las ciencias duras o
matemticas. Tambin en la vida cotidiana se emplean este tipo de operatorias casi sin
notarlo: por ejemplo, en los instructivos o manuales de usuario que incluyen ejemplos de
resolucin de problemas tcnicos.

El empleo de algoritmos no es exclusivamente propio de operaciones complejas o ligadas al

mbito de la investigacin cientfica. Al desarrollar un programa de computacin, por citar
un ejemplo, a menudo estamos desarrollando o implementando un mtodo para resolver
algn problema. En definitiva, se trata de una relacin problema-solucin que tiene lugar a
travs de la informtica. Un algoritmo tpico tiene carcter finito, es preciso, tiene tanto una
entrada como una salida y es eficaz en la resolucin de un problema.

Su uso ms frecuente se da en la matemtica y en la informtica y existen algoritmos

clebres por utilizacin en la historia. Entre ellos, el algoritmo de Euclides, que tiene el fin
de calcular el mximo comn divisor de dos nmeros enteros positivos. O, por caso, el
algoritmo de Gauss para resolver sistemas lineales de ecuaciones. El de Floyd-Warshall,
por ejemplo, analiza formas de encontrar el camino mnimo en grafos ponderados para la
informtica. Otro sistema algortmico muy conocido es el de Turing, un mtodo
computacional creado por Alan Turing a travs del cual demostr que existan problemas
que una mquina - como una computadora - no poda resolver. As, esta mquina formaliza
el concepto de algoritmo y hasta el da de hoy se contina utilizando con frecuencia.

va Definicion ABC http://www.definicionabc.com/ciencia/algoritmo.php

REPRESENTACION DE UN ALGORITMO

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural,
pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros. Las
descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocdigo
y diagramas de flujo evita muchas ambigedades del lenguaje natural. Dichas expresiones
son formas ms estructuradas para representar algoritmos; no obstante, se mantienen
independientes de un lenguaje de programacin especfico.

La descripcin de un algoritmo usualmente se hace en tres niveles:

1.Descripcin de alto nivel. Se establece el problema, se selecciona un modelo matemtico

y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo
detalles.

2.Descripcin formal. Se usa pseudocdigo para describir la secuencia de pasos que

encuentran la solucin.

3.Implementacin. Se muestra el algoritmo expresado en un lenguaje de programacin

especfico o algn objeto capaz de llevar a cabo instrucciones.

Tambin es posible incluir un teorema que demuestre que el algoritmo es correcto, un

anlisis de complejidad o ambos.

Los algoritmos pueden ser creados de dos formas:

1)Seudocdigo.- Es un conjunto pequeo y claro de instrucciones; en secuencia, que

permite llevar a cabo una tarea.

2)Diagrama de flujo.- Es la representacin de la secuencia, a travs de smbolos, de la

tarea que se va a realizar.
Un ejemplo de algoritmo es el que realizamos para cambiar una llanta a un automvil:

Inicio

Aflojar tornillos de las llantas

levantar el coche con el gato

Sacar los tornillos de las llantas

Quitar la llanta

Poner la llanta de repuesto

Poner los tornillos

Bajar el gato

Apretar los tornillos

fin

1) ALGORITMO EXPRESADO EN PSEUDOCODIGO

Definicin

Mucho se habla del pseudocdigo en las carreras de Analista de Sistemas y Programacin.

Pero no existe mucha bibliografa al respecto.

Comencemos aclarando que no es una forma de programacin. Se trata de una herramienta

que los analistas de sistemas utilizan para comunicar a los programadores la estructura del
programa que van a realizar, de forma de tener una idea bien clara de lo que se necesita
programar.
Digamos que el pseudo cdigo es una forma de diagramar un algoritmo para resolver un
determinado problema, sin atenerse a ningn lenguaje de programacin en especial.

Un algoritmo es un conjunto de procedimientos que permiten resolver un problema.

En vez de escribir el programa directamente en un lenguaje de programacin determinado
(C, Basic, etc.), crearemos un borrador entendible para todos, para luego de tener bien en
claro lo que se debe hacer, pasar a la programacin propiamente dicha.

El pseudo cdigo se refiere a crear un cdigo para orientar a los programadores, pero sin la
sintaxis ni la estructura propia de ningn lenguaje.

Utilizacin en la prctica

En el trabajo de un analista de sistemas, una de las partes ms trabajosas es la de determinar

que es lo que necesitan de un sistema los usuarios finales. Se dedican muchas horas a hacer
un relevamiento de los datos que sern necesarios, los tipos de procesamientos, las salidas,
etc. Y debe existir una realimentacin entre el diseo y el usuario, para garantizar que el
sistema cumpla con los requisitos del usuario.

Supongamos que tenemos un sistema para una empresa que utiliza una interfaz grfica en
Visual Basic, algunas aplicaciones especficas en C, y pginas PHP para trabajo va
Internet. Seguramente que crear un diagrama especfico para cada lenguaje sera una tarea
tediosa.
Gracias a esta herramienta, podemos reunir a todos los programadores, dar las pautas de
trabajo, y mediante el pseudo cdigo, cada programador sabr lo que hace el sistema, y
podr escribir el cdigo correspondiente.
Incluso dos programadores que dominen el mismo lenguaje pueden tener metodologas de
trabajo distintas. Un problema puede ser resuelto de muchas maneras, cada una ms o
menos eficiente que la otra, pero todas cumplen con el objetivo.

El pseudo cdigo elimina estas diferencias, dando libertad a los programadores para que
puedan ajustarse a su metodologa de trabajo.

Generalmente, este cdigo se escribe con la participacin de todos los programadores. Esto
representa la ventaja de que muchas opiniones ayudan a elegir la mejor entre todas,
logrando una solucin efectiva y eficaz al problema planteado.

Ejemplo

2) EXPRESAR UN ALGORITMO CON UN DIAGRAMA DE FLUJO

DIAGRAMA DE FLUJO

Es un esquema para representar grficamente un algoritmo. Se basan en la utilizacin de

diversos smbolos para representar operaciones especficas, es decir, es la representacin
grafica de las distintas operaciones que se tienen que realizar para resolver un problema,
con indicacin expresa el orden lgico en que deben realizarse.
Se les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de
flechas para indicar la secuencia de operacin. Para hacer comprensibles los diagramas a
todas las personas, los smbolos se someten a una normalizacin; es decir, se hicieron
smbolos casi universales, ya que, en un principio cada usuario podra tener sus propios
smbolos para representar sus procesos en forma de Diagrama de flujo. Esto trajo como
consecuencia que slo aquel que conoca sus smbolos, los poda interpretar. La simbologa
utilizada para la elaboracin de diagramas de flujo es variable y debe ajustarse a un patrn
definido previamente.

El diagrama de flujo representa la forma ms tradicional y duradera para especificar los

detalles algortmicos de un proceso. Se utiliza principalmente en programacin, economa y
procesos industriales.

Para realizar los diagramas de flujo utilizamos distintas figuras geomtricas en forma de
caja de texto, que sirven para distinguir el tipo de tareas que se ejecutan, las flechas indican
el flujo del proceso y se valen de determinada simbologa especfica para facilitar su
comprensin

Por otra parte, un algoritmo consta de tres partes, secciones mdulos principales, en la
siguiente figura podemos observar las secciones que constituyen un algoritmo.

Organigrama

Es la representacin grfica de la estructura organizativa. El Organigrama es

un modelo obstracto y sintmatico, que permite obtener una idea uniforme acerca de
un organizacin. Si no lo hace con toda fidelidad, distorsionara la visin general y
el anlisis particular, pudiendo provocar decisiones errneas a que lo utiliza como
instrumento de precisin. El Organigrama tiene doble finalidad: *Desempea un papel
informativo, al permite que los integrante de la organizacin y de las personas vinculadas a
ella conozcan, a nivel global, sus caractersticas generales. * de instrumentos parc anlisis
estructural al poner de relieve, con la eficacia propia de las representaciones grficas, las
particularidades esenciales de la organizacin representada.

CLASIFICACIN DE LOS ORGRANIGRAMA

 La clasificacin que se har tiene , ms que todo, una finalidad pedaggica. La-
clasificacin del organigrama se hace tomctnd en cuenta una se" de-crterios y factores En
consecuencia, procedemos a estableces as bases pra posteriormente caracterizar cada tipo
en partcufar. SegUn la forma como muestran la estructura son;

Analtico

. Generales

Suplementarios

ANALTICOS Son los organigramas especficos, los cuales suministran

una informacin detallada; incluso se complementan con informaciones anexas y por
escrito, smbolos convencionales de referencia con datos circunstanciados.Se destinan al
uso de los directores, expertos y personal del estado mayor.

GENE Este tipo de organigrama facilita una visin muy sucinto de la organizacin: se
limita a las unidades de mayor importancia. Se le denomino generales por ser las ms
comunes.

SUPLEMENTARIOS Estos organigrama se utilizan para mostrar une unidad de la

estructura en forma analtica o ms detallada, tales unidades pueden ser una direccin, una
divisin, un departamento, una gerencia, etc.. son complemento de los analticos

Leer ms: http://www.monografias.com/trabajos11/organig/organig.shtml#ixzz4f5UCW3an

Diagrama Nassi-Shneiderman

En programacin de computadores un diagrama Nassi-Shneiderman (o NSD por sus siglas

en ingls), tambin conocido como diagrama de Chapin1 2 es una representacin grfica
que muestra el diseo de un programa estructurado.
Ejemplo de un
diagrama
Nassi-
Shneiderman.

Fue
desarrollado en
1972 por Isaac
Nassiy Ben
Shneiderman.
Este diagrama tambin es conocido como estructograma, ya que sirve para representar la
estructura de los programas. Combina la descripcin textual del pseudocdigo con la
representacin grfica del diagrama de flujo.

Llamaremos estructuras de control a las acciones que tienen como objeto marcar el orden
de ejecucin de las instrucciones y que van a servirnos para escribir concisamente y sin
ambigedades los algoritmos.
Todas las estructuras de control que estudiaremos estarn compuestas de unos elementos
bsicos (lxico) y una estructura (sintaxis.)

Repetitiva

secuencial es la ms sencilla de todas, simplemente indica al

La estructura alternativa permite bifurcar el flujo del programa en funcin de una
expresin lgica; disponemos de tres estructuras alternativas diferentes: alternativa simple,
alternativa doble y alternativa mltiple.

Alternativa simple : Se realiza una accin o conjunto de acciones si se cumple una

determinada condicin

Alternativa doble: Si una condicin se cumple se realizan unas acciones, si no se cumple la

condicin se realizan otras.
Alternativa mltiple : Dependiendo del valor de una variable se realizan unas acciones u
otras.

Estructura Repetitiva

La estructura repetitiva o iterativa permite, como su propio nombre indica, repetir una
accin (o grupo de acciones); dicha repeticin puede llevarse a cabo un nmero prefijado
de veces o depender de la evaluacin de una expresin lgica. Existen tres tipos de
estructuras repetitivas: desde-hasta, mientras y repetir-hasta.
Conclusin

Los Algoritmos son una manera de expresar cualquier situacin por medio de una
secuencia de pasos ordenados y lgicos que buscan el aclaramiento de cualquier problema
para as identificar lo que se necesita, como se hace y el resultado final, el cual debe ser
igual siempre por lo que se busca que hayan alternativas para cualquier solucin posible

Los diagramas de flujo son la representacin grfica de un algoritmo y tiene como finalidad
lograr una mayor comprensin de este. Esta compuesto por diversos smbolos que
especifican las diversas partes del algoritmo, como los componentes iniciales, los
procedimientos, las diversas posibilidades