Guía de algoritmos teoría

Unefm Tecnología Ingeniería Computación

1. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

¿Qué es un algoritmo?
Un algoritmo es un conjunto de acciones o pasos finitos, ordenados de forma lógica y
que se utilizan para resolver un problema o para obtener un resultado.
Si se detiene unos instantes a analizar esta definición, puede concluir que el uso de
algoritmos es muy común en su vida diaria. Piense en Algunas de las tareas que realiza
desde el momento en que se levanta Hasta que se vuelve a acostar. Ese conjunto de
tareas lo hace de forma mecánica y repetitiva, pero por lo general siempre ejecuta
los mismos pasos. Por ejemplo, cuando se baña, cepilla sus dientes, se dirige al trabajo
o la universidad, enciende su computador, hace una llamada desde su celular o
busca alguna información en Google; son tan normales que pasan inadvertidas.

La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. En
el algoritmo de receta de cocina citado anteriormente se tendrá:



 Entrada: en esta etapa se le proporciona al algoritmo los datos que se poseen
del problema y que son necesarios para su solución
 Proceso: Hace referencia a los pasos, actividades, instrucciones o cálculos que
realiza el algoritmo para solucionar el problema o encontrar un resultado
 Salida: es la entrega de resultados o la respuesta dada por el algoritmo

Clasificación de los algoritmos
 Algoritmo informal: son aquellos que son ejecutados por el ser humano. Por
ejemplo, cepillarse los dientes o preparar un alimento. Aunque muchos de las
actividades que en la actualidad se pueden numerar en esta categoría podrán
cambiar debido a los adelantos tecnológicos [Trejos, 2017]……
 Algoritmos computacionales: son aquellos que se diseñan para que luego
puedan ser ejecutados por un computador. .......................................................

Características de los algoritmos
Las características fundamentales que debe cumplir todo algoritmo son:

 Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
 Un algoritmo debe estar bien definido. Si se sigue un algoritmo dos veces, se
debe obtener el mismo resultado cada vez.
 Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún
momento; o sea, debe tener un número finito de pasos.

2. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

Diagrama de Flujo
Es la representación gráfica de un algoritmo . Lo conforma un conjunto de
componentes que permiten representar acciones, decisiones o cálculos con los
cuales se soluciona un problema determinado. Cuando el diagrama de flujo está
correctamente diseñado, la concepción de un programa en un lenguaje de
programación, en fácilmente codificable.

Símbolos principales empleados en la elaboración de diagrama de flujos

3. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

4. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

Consideraciones para el uso de los símbolos para la elaboración de diagramas de
flujo
Terminal: En un diagrama deben existir solamente dos de estos símbolos, uno rotulado
con la palabra Inicio y otro con la palabra Final. Del que se rotula como Inicio solo
puede salir una única línea de flujo. El que está rotulado como Final, recibe una única
línea de flujo.





El grafico del Inicio debe quedar de primero en el diagrama, y el del Final debe ser la
última parte del mismo.

Entrada
A este símbolo entra y sale una única línea de flujo. Se rotula con el identificador de la
variable que recibirá el valor que proporcione el usuario del algoritmo. La variable
debe ser uno de los datos disponibles para la solución del problema.







Proceso: A este símbolo entra y sale una única línea de flujo. Se rotula con la instrucción
que se vaya a ejecutar, puede ser, por ejemplo, una instrucción de asignación.





Salida: A este símbolo entra y sale una única línea de flujo. (Se utiliza para mostrar
resultados o mensajes. Dentro de él se puede escribir el nombre de una variable o
una constante (Figura (a)), una operación matemática (Figura (b)), un mensaje con
alguna variable o constante (Figura (c)) o combinar varios de estos elementos (salida
Figura (d))

5. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021






Los mensajes deben escribirse dentro de comillas dobles (“”) y se mostraran
exactamente como fueron escritos. En el caso de la variable o constante, que no lleva
las comillas, se mostrará el valor que tenga almacenado. En las operaciones
matemáticas, tampoco se usan las comillas y se mostrará el resultado de la
operación.
Decisión o bifurcación: A este rombo debe llegar una única línea de flujo y salir dos,
una que indica el camino verdadero y otra que indica el camino falso.
El símbolo se rotula con una condición que se representa mediante una expresión
relacional o lógica, dependiendo de su resultado se elige uno de dos caminos. Las
líneas de flujo que salen de él, deben rotularse con la palabra Si para el camino a
seguir cuando la condición es verdadera y con la palabra No, para el caso contrario.






Decisión simple: cuando la condición arroja un resultado verdadero se ejecutan una
o más instrucciones que estén asociadas al flujo rotulado con la palabra.
Si (Instrucción-V). Si el resultado es falso, no se lleva a cabo ninguna acción que
dependa de la condición.

6. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

Decisión compuesta: si el resultado de la condición es verdadero se ejecutan una o
más instrucciones asociadas al flujo rotulado con la palabra Si (Instrucción-V), en caso
contrario se deben ejecutar una o más instrucciones asociadas al flujo rotulado con
la palabra No (Instrucción-F).








Decisión anidada: cuando se deben tomar otras decisiones, dependiendo del
resultado de una decisión anterior.








Selector o decisión múltiple: Dependiendo del valor de una variable o expresión que
se usa para rotular el símbolo, se elige uno de varios caminos posibles y se ejecutan la
o las Instrucciones correspondientes. [En otro caso] indica que si el valor de la variable
selector no es igual a ninguno de los valores relacionados

7. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

Conector misma página: Los símbolos que reciben la línea de flujo representan la
salida y deben emparejar con otro de los mismos símbolos del que sale la línea de
flujo. Se deben rotular con una letra o un número, que se repetirá tanto en el conector
de salida, como en el de entrada. Con el uso de los conectores se evita el cruce de
líneas de flujo o dibujar líneas de flujo demasiado largas. En un diagrama pueden existir
varios conectores de salida con el mismo rótulo, pero solamente debe haber uno de
entrada.



Conector otra página: Tiene las mismas características del conector anterior, la
diferencia radica en que este se usa para hacer conexiones de partes del diagrama
que están dibujadas en páginas diferentes


Ejemplo de diagrama de flujo

8. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

Pasos para la construcción de Diagramas de flujo
Para la construcción de los diagramas de flujo, se deben seguir algunas reglas o
recomendaciones:
 El diagrama de flujo debe tener un nombre que identifique su función
 Los diagramas de flujo no tienen declaración de variables, ellas simplemente se
usan
 Construya el diagrama de arriba hacia abajo y de izquierda a derecha
 Debe existir solamente un símbolo de inicio y uno de final, ambos debidamente
rotulados.
 Dibuje únicamente líneas de flujo en rectas horizontales o verticales
 No se deben usar líneas inclinadas
 Toda línea de flujo debe estar conectada a uno de los símbolos o a otra línea
de flujo, no pueden haber líneas sueltas, es decir, sin conexión
 Evite pasar una línea sobre otra, en caso de que no sea posible, debe usar un
conector a la misma página
 Ningún símbolo puede recibir más de una línea, exceptuando el utilizado en la
estructura repetitiva Para y el conector a la misma página cuando se usa como
punto de concentración para las líneas de flujo
 Use conectores solamente cuando sea necesario.
 En el caso que el diagrama sea muy extenso, use conectores, bien sea dentro
de la misma página o a página diferente
 Se recomienda que los conectores a la misma página se identifiquen con
números y los conectores a página diferente usen letras, o viceversa.
 A los símbolos de decisión se le deben dibujar las dos líneas de salida,
especificando cual es la verdadera y cuál es la falsa.

9. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

Pseudocódigo
La palabra Pseudocódigo, proviene de pseudo y código, que tomado
literalmente significa un falso código o dicho en otras palabras una especie de
código. Se le ha dado esta denominación porque no es un lenguaje de
programación, sino otra de las formas de expresar un algoritmo, us ando
palabras similares a las propias de los lenguajes de programación.

El seudocódigo está compuesto por un conjunto de palabras en español, inglés
o cualquier otro idioma8 (códigos) que representan una instrucción que es
entendida de una manera específ ica por el algoritmo en la solución de un
problema. Estos códigos son fácilmente traducidos a un lenguaje de
programación para que puedan ser interpretados y ejecutados por un
computador.

Las palabras o códigos que se utilizan en el pseudocódigo no tienen un
estándar, por lo tanto, pueden variar de una fuente de información a otra. Sin
embargo, conservan mucha similitud a las características de las palabras
reservadas y estructuras de los lenguajes de programación.

Palabras reservadas
Los códigos o palabras reservadas cumplen tareas específicas dentro de
los algoritmos y no pueden usarse para propósitos diferentes.

Algoritmo – FinAlgoritmo. Indica el comienzo y final del algoritmo,
respectivamente. Cada algoritmo tendrá solo un inicio y un solo final.

Entero, Real, Cadena, Caracter, Logico. Se usan para declarar el tipo de dato
de las variables que se requieren en la solución del problema.

Constante. Este código se emplea en el momento de declarar constantes.

Si, Entonces, SiNo, FinSi. Se usan para la toma de decisiones simples y
compuestas.

Segun, Caso, FinCaso, EnOtroCaso, FinSegun . Utilizadas para la toma de
decisiones múltiples.

10. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

Para, Hasta, Incremento, Decremento, FinPara. Especifican una estructura repetitiva
condicionada al comienzo.
Mientras, FinMientras. Códigos para el manejo de una estructura repetitiva
condicionada al comienzo.
Haga, MientrasQue. Palabras usadas para diseñar una estructura repetitiva
condicionada al final.
Procedimiento, FinProcedimiento. Palabras reservadas empleadas para dividir el
algoritmo en módulos independientes, que realizan una tarea indispensable en el
resultado del mismo
Funcion, FinFuncion, Retornar. Permite hacer la división en bloques funcionales
independientes que retornan valores.
dimensionar. Se usa para declarar la dimensión en un vector o en una matriz.

Identación
Una de las dificultades que presenta el pseudocódigo es que no es fácil
apreciar las estructuras de programación como las bifurcaciones y los ciclos, esto
debido a que las instrucciones aparecen una después de otra, aunque no sea esa la
secuencia en que se ejecutan.
La identación consiste en dejar una sangría o tabulación para las instrucciones
que están dentro de una estructura de programación, para indicar su dependencia
y para evidenciar dónde comienza y termina una estructura.

Ventajas de utilizar un Pseudocódigo
Algunas ventajas de esta notación son:
 Ocupa menos espacio
 Permite representar en forma fácil operaciones repetitivas
 Es muy fácil pasar del pseudocódigo al código del programa en un lenguaje de
programación.
 Si se aplica identación se puede observar claramente la dependencia de las
acciones a las estructuras de programación.

11. GUÍA DE ALGORITMOS
Lcdo. Víctor Alfonzo Marquina DITE UNEFM 2021

Ejemplo de Pseudocódigo


En este algoritmo se lee los dos números a y b, se inicializa en 1 la variable c para
asegurarse que el ciclo se ejecute. Se realizan divisiones sucesivas, la primera con los
Números ingresados y las siguientes tomando el divisor como dividendo y el residuo
como divisor, hasta obtener un división entera, cuando esto ocurra el número que
haya actuado como divisor será la solución o MCD.