Algoritmo

Algoritmo
Para implementar la solución de un problema mediante el uso de una computadora

es necesario establecer una serie de pasos que permitan resolver el problema, a
este conjunto de pasos se le denomina algoritmo, el cual debe tener como
característica final la posibilidad de transcribirlo fácilmente a un lenguaje de
programación, para esto se utilizan herramientas de programación, las cuales son
métodos que permiten la elaboración de algoritmos escritos en un lenguaje
entendible.
Características de los Algoritmos

Un algoritmo, aparte de tener como característica la facilidad para transcribirlo, debe
ser:
1. Preciso. Debe indicar el orden en el cual debe realizarse cada uno de los
pasos que conducen a la solución del problema.
2. Definido. Esto implica que el resultado nunca debe cambiar bajo las mismas
condiciones del problema, éste siempre debe ser el mismo.
3. Finito. No se debe caer en repeticiones de procesos de manera innecesaria;
deberá terminar en algún momento.
Por consiguiente, el algoritmo es una serie de operaciones detalladas y no

ambiguas para ejecutar paso a paso que conducen a la resolución de un problema,
y se representan mediante una herramienta o técnica. O bien, es una forma de
describir la solución de un problema planteado en forma adecuada y de manera
genérica.
Además de esto, se debe considerar que el algoritmo, que
posteriormente se transformará en un programa de computadora, debe
considerar las siguientes partes:
• Una descripción de los datos que serán manipulados.

• Una descripción de acciones que deben ser ejecutadas para manipular los
datos.
• Los resultados que se obtendrán por la manipulación de los datos.
Las herramientas o técnicas de programación que más se utilizan y que se emplearán

para la representación de algoritmos son dos:
1. Diagramas de Flujo.
2. Pseudocódigo.
Identificadores
Antes de analizar cada una las herramientas que se utilizan en representación de

algoritmos para la solución de problemas, se establecerá qué son los identificadores
que se utilizan dentro de un algoritmo.
Los identificadores son los nombres que se les asignan a los objetos, los cuales se
pueden considerar como variables o constantes, éstos intervienen en los procesos
que se realizan para la solución de un problema, por consiguiente, es necesario
establecer qué características tienen.
Para establecer los nombres de los identificadores se deben respetar ciertas reglas
que establecen cada uno de los lenguajes de programación, para el caso que nos
ocupa se establecen de forma indistinta según el problema que se esté abordando,
sin seguir regla alguna, generalmente se utilizará la letra, o las letras, con la que inicia
el nombre de la variable que representa el objeto que se va a identificar.
Constante
Un identificador se clasifica como constante cuando el valor que se le asigna a este

identificador no cambia durante la ejecución o proceso de solución del problema.
Por ejemplo, en problemas donde se utiliza el valor de PI, si el lenguaje que se utiliza
para codificar el programa y ejecutarlo en la computadora no lo tiene definido,
entonces se puede establecer de forma constante estableciendo un identificador
llamado PI y asignarle el valor correspondiente de la siguiente manera:
PI = 3.1416.
De igual forma, se puede asignar valores constantes para otro identificadores según
las necesidades del algoritmo que se esté diseñando.
Variables
Los identificadores de tipo variable son todos aquellos objetos cuyo valor cambia
durante la ejecución o proceso de solución del problema. Por ejemplo, el sueldo, el
pago, el descuento, etcétera, que se deben calcular con un algoritmo determinado,
o en su caso, contar con el largo (L) y ancho (A) de un rectángulo que servirán para
calcular y obtener su área. Como se puede ver, tanto L como A son variables que se
proporcionan para que el algoritmo pueda funcionar, y no necesariamente se
calculen dentro del proceso de solución.
Tipos de variables
Los elementos que cambian durante la solución de un problema se denominan

variables, se clasifican dependiendo de lo que deben representar en el algoritmo, por
lo cual pueden ser: de tipo entero, real y string o de cadena, sin embargo, existen
otros tipos de variables que son permitidos con base en el lenguaje de programación
que se utilice para crear los programas, por consiguiente, al momento de estudiar
algún lenguaje de programación en especial se deben dar a conocer esas
clasificaciones.
Para el caso de este libro, se denominará variables de tipo entero a todas aquellas
cuyo valor no tenga valores decimales; contrario a las de tipo real, la cual podrá tomar
valores con decimales. Como ejemplo de variables enteras se puede considerar el
número de personas, días trabajados, edad de una persona, etcétera. Y para el caso
de reales, se puede considerar el sueldo de una persona, el porcentaje de equis
cantidad, etcétera.
En caso de que las variables tomen valores de caracteres, se designarán string o de

cadena; como ejemplo de éstas se pueden mencionar el sexo de una persona, falso
o verdadero, el nombre de una persona, el tipo de sangre, etcétera.
Ejemplo:
Un algoritmo para determinar el volumen de una caja de dimensiones A, B y C se

puede establecer de la siguiente forma:
1. Inicio.
2. Leer las medidas A, B y C.
3. Realizar el producto de A * B * C y guardarlo en V
4. (V = A * B * C).
5. Escribir el resultado V.
6. Fin.
2. Diagramas de Flujo
Diagramas de Flujo
Los diagramas de flujo son una herramienta que permite representar visualmente
qué operaciones se requieren y en qué secuencia se deben efectuar para solucionar
un problema dado. Por consiguiente, un diagrama de flujo es la representación
gráfica mediante símbolos especiales, de los pasos o procedimientos de manera
secuencial y lógica que se deben realizar para solucionar un problema dado.
Los diagramas de flujo desempeñan un papel vital en la programación de un

problema, ya que facilitan la comprensión de problemas complicados y sobre todo
aquellos en que sus procesos son muy largos; generalmente, los diagramas de flujo
se dibujan antes de comenzar a programar el código fuente, que se ingresará
posteriormente a la computadora.
Los diagramas de flujo facilitan la comunicación entre los programadores y los

usuarios, además de que permiten de una manera más rápida detectar los posibles
errores de lógica que se presenten al implementar el algoritmo. A continuación se
muestran algunos de los principales símbolos utilizados para construir un diagrama
de flujo.
Operadores
Dentro de los diagramas de flujo se pueden utilizar los símbolos, que se presentan
en la siguiente imagen, con los cuales se indican las operaciones que se efectuarán a
los datos con el fin de producir un resultado.
También haremos uso de los operadores lógicos que se muestran a continuación:
Ejemplo:
Se puede establecer la solución del diagrama de flujo para determinar el volumen de

una caja de dimensiones A, B y C como se muestra en:
Y como se puede ver de manera gráfica, se establece de forma precisa la secuencia
de los pasos por realizar para obtener el resultado del volumen. Como se puede
verificar, son los mismos pasos que se establecieron en el algoritmo presentado
previamente.
3. Pseudocódigo
Pseudocódigo
Sin duda, en el mundo de la programación el pseudocódigo es una de las

herramientas más conocidas para el diseño de solución de problemas por
computadora. Esta herramienta permite pasar casi de manera directa la solución del
problema a un lenguaje de programación específico. El pseudocódigo es una serie
de pasos bien detallados y claros que conducen a la resolución de un problema.
La facilidad de pasar casi de forma directa el pseudocódigo a la computadora ha

dado como resultado que muchos programadores implementen de forma directa los
programas en la computadora, cosa que no es muy recomendable, sobre todo
cuando no se tiene la suficiente experiencia para tal aventura, pues se podrían tener
errores propios de la poca experiencia acumulada con la solución de diferentes
problemas.
Ejemplo:
Continuando el problema planteado, el pseudocódigo para determinar el volumen

de una caja de dimensiones A, B y C se puede establecer de la siguiente forma:
1. Inicio.
2. Leer A, B y C
3. V=A*B*C
4. Escribir V
5. Fin.
4. Resolución de Problemas
Fase de Formulación del Problema
Esta fase corresponde a la forma de hacer la postulación del problema, cabe destacar
el orden que se debe llevar para los mismos, por esta razón se debe llevar un código
que necesariamente debe ser consecutivo, una palabra o conjunto de palabras clave
para determinar el origen del problema o el nombre del problema, y finalmente el
enunciado de manera concisa y precisa.
Fase de resolución del problema
En esta fase se hace el análisis y diseño del algoritmo, para tener una buena visión
de la misma se den tener en cuenta los siguientes elementos en el análisis del
problema:
• Descripción: Corresponde a una interpretación personal que consiste en

palabras, gráficos o cualquier tipo de especificación propia de la persona que
diseña el algoritmo. Eso le permitirá asimilar y comprender el problema y las
posibles soluciones al mismo. En el ejemplo anterior la solución fácil y efectiva
era la aplicación de la fórmula cuadrática (=(-b +- sqrt(b^2-4*a*c))/2*a) junto
con la evaluación del determinante para conocer si la ecuación tiene raíces
reales.
• Entradas: Corresponde a la información dada al problema. En el ejemplo
anterior los datos de entrada son los coeficientes de la fórmula a, b, c. ¸
Procesos: Son todas las operaciones y/o cálculos que se realizan en el
algoritmo. En el ejemplo anterior los procesos corresponden a la lectura de
los coeficientes, verificación de raíces reales y cálculo de la formula. ¸
• Salidas: Son las respuestas que presenta el algoritmos, y el objeto por el cual
se resuelve y satisface el problema dado. En el ejemplo anterior las salidas
corresponden a las raíces reales x, y o el mensaje “No Existen raíces reales”. ¸
• Datos Auxiliares: Corresponde a datos que permiten tomar decisiones o se
convierten en limitantes y restricciones al problema. En el ejemplo anterior la
restricción que se manejó fue el determinante de la ecuación cuadrática.
Aplicando el modelo clásico de sistemas (entradas, procesos, salidas,
realimentación). Un modelo adecuado para ayudar a identificar las Entradas,
procesos y salidas de un algoritmo sería:
Las preguntas del modelo, permiten establecer los Datos de Entrada, los Datos de
Salida, los Datos Auxiliares, y los procesos que se deben realizar para modelar y
diseñar el algoritmo. Existen a su vez herramientas de programación que permitirán
establecer el diseño del algoritmo en formatos estandarizados 1 tal como se vera en
un tema posterior a este. Estos son los Algoritmos y los Diagramas de flujo. Con estas
herramientas se modela el problema y se puede comprobar lo que se conoce como
traza de un algoritmo, y consiste en hacer la prueba del mismo, verificando y
refinándolo a partir de datos significativos (son todas las posibles variaciones de los
datos de entrada de un algoritmo) y sobre el papel.
Fase de Implementación
Es la fase de codificación o traducción del algoritmo al lenguaje de programación

escogido, sin embargo, utilizaremos el pseudocódigo utilizando la herramienta
PseInt que permitirá la ejecución y comprobación del programa en la computadora.
En la fase de implementación a menudo los programas se diseñan sin ningún tipo de
presentación y documentación. Hoy en día es tan importante que un programa
funcione correctamente, como la autodocumentación en la misma línea de
codificación de los mismos.
4. Resolución de Problemas
4.1. Plantilla
Puede descargar la Plantilla AQUÍ

4.2. Uso de Plantilla

Algoritmo

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmo

Cargado por

Copyright:

Formatos disponibles

Algoritmo

Para implementar la solución de un problema mediante el uso de una computadora

Características de los Algoritmos

Por consiguiente, el algoritmo es una serie de operaciones detalladas y no

• Una descripción de los datos que serán manipulados.

Las herramientas o técnicas de programación que más se utilizan y que se emplearán

Antes de analizar cada una las herramientas que se utilizan en representación de

Un identificador se clasifica como constante cuando el valor que se le asigna a este

Los elementos que cambian durante la solución de un problema se denominan

En caso de que las variables tomen valores de caracteres, se designarán string o de

Un algoritmo para determinar el volumen de una caja de dimensiones A, B y C se

Los diagramas de flujo desempeñan un papel vital en la programación de un

Los diagramas de flujo facilitan la comunicación entre los programadores y los

Se puede establecer la solución del diagrama de flujo para determinar el volumen de

Sin duda, en el mundo de la programación el pseudocódigo es una de las

La facilidad de pasar casi de forma directa el pseudocódigo a la computadora ha

Continuando el problema planteado, el pseudocódigo para determinar el volumen

Fase de Formulación del Problema

Fase de resolución del problema

• Descripción: Corresponde a una interpretación personal que consiste en

Es la fase de codificación o traducción del algoritmo al lenguaje de programación

Puede descargar la Plantilla AQUÍ

También podría gustarte