1. Principios de Algoritmia
Formación de Desarrolladores Revolucionarios
Principios de Algoritmia
preparando los programadores que la patria necesita
Stephenson Prieto
prietost@gmail.com
Stephenson Prieto
2. Principios de Algoritmia
Fundamentos de Algoritmia
Concepto de Algoritmo
Tipos de Algoritmo
Partes de un Algoritmo
Características
Elementos para su construcción
Stephenson Prieto
4. file:///home/tifo/Desktop/Programador/todo/mslogo.jpg
Principios de Algoritmia
Concepto de Algoritmo
“es sencillamente un conjunto de
reglas para efectuar algún cálculo,
bien sea a mano o, más
frecuentemente, en una máquina” “un algoritmo es una descripción de
Brassard y Bratley (2000) los pasos básicos a seguir para
cumplir determinada tarea... para que
una computadora realice una tarea es
necesario definir previamente un
algoritmo”
“es un método para Torrealba(2004)
resolver problemas”
Joyanes (2003)
Stephenson Prieto
6. Principios de Algoritmia
Ejemplo de Algoritmo
Algoritmo para comprar los boleto de entrada al cine.
1. Inicio
2. Seleccionar la película
3. Llegar al lugar de proyección de la película
4. Revisar la cartelera
5. Hacer la cola de pago
6. Esperar el turno
7. Solicitar la película
Si la hay
8. Entregar el dinero
9. Esperar por los boletos y la diferencia de pago
10. Retirarse
Si no hay la película
11. Escoger otra película o retirarse
12. Fin
Stephenson Prieto
8. Principios de Algoritmia
De Algoritmo a Programa
Cuando un algoritmo deba ser ejecutado por una computadora, se necesita expresar el algoritmo en
instrucciones comprensibles por la computadora; para esto se utilizan los lenguajes de programación.
Al algoritmo expresado en un determinado lenguaje de programación, se le denomina programa.
Esto índica que de un determinado problema
o situación dada, se elabora un algoritmo
con los pasos necesarios para su solución, y
si se requiere sea ejecutado por un
computador, se traduce el algoritmo a
instrucciones editadas en un lenguaje de
programación.
Veámoslo a través del presente ejemplo:
Algoritmo para resolver la sumatoria de dos
números.
Stephenson Prieto
12. Principios de Algoritmia
Elementos para la construcción de Algoritmos
Dado que un algoritmo es un conjunto de instrucciones elaboradas con la finalidad de resolver un
problema, los elementos que se utilizan en la construcción de algoritmos son los siguientes:
●Comandos.
●Datos.
●Variables y contantes.
●Operadores.
Stephenson Prieto
15. Principios de Algoritmia
Elementos para la construcción de Algoritmos
Variables y Constantes:
Son espacios de memoria creados para contener valores que de acuerdo a su naturaleza deseen
mantenerse (Constantes) o que puedan variar (Variables).
Constante
Es un dato que permanece con un valor, sin cambios, es decir constante, a lo largo del desarrollo del algoritmo o a lo largo de la
ejecución del programa. Se utiliza cuando necesitamos que el valor de determinada variable se mantenga durante la ejecución del
programa o hasta tanto se requiera su cambio.
Variable
Es un dato cuyo valor puede variar a lo largo del desarrollo del algoritmo o en el transcurso de la ejecución del programa.
Una variable descrita o declarada de un tipo determinado, sólo podrá contener, valores de ese tipo. Una variable declarada
numérica entera, no podrá contener números reales. Se utiliza cuando el dato que contiene sufrirá cambios o variará en la medida
que cambien los valores que maneje.
Stephenson Prieto
23. Principios de Algoritmia
Formas de representar Algoritmos
Diagrama de Flujo:
Son representaciones gráficas de los pasos necesarios que conllevan a la solución algorítmica de un
problema. Para diseñarlos se utilizan determinados símbolos o figuras que representan una acción dentro
del procedimiento.
Estos símbolos se han normalizado o estandarizado para representar
los pasos del algoritmo. Cada paso se representa a través del símbolo
adecuado, que se van uniendo con flechas, denominadas líneas de
flujo, que a su vez indican el orden en que los pasos deben ser
ejecutados.
Stephenson Prieto
27. Principios de Algoritmia
Estructuras básicas
En la elaboración de algoritmos nos vamos a encontrar con estructuras básicas o de control ya
prediseñadas para el tratamiento de información, estas estructuras básicas traducen acciones que se
realizan de acuerdo al requerimiento o al proceso necesario al cual deba someterse la información. Estas
estructuras son:
Secuenciales: cuando se requiere que una instrucción siga después de otra.
Selección o decisión: se utiliza cuando se requiere tomar decisiones lógicas, la
ejecución de las instrucciones dependerá de que se cumplan o no, una o varias condiciones.
Repetición o Iteración: se utiliza cuando un proceso debe repetirse un número
determinado o no de veces, una vez se haya establecido cierta condición para finalizar el proceso de
repetición.
Stephenson Prieto
29. Principios de Algoritmia
Estructuras básicas
Selección o Decisión:
Un algoritmo se realiza para resolver un problema. Por ello, al elaborar la solución de un problema se
trazan ciertas condiciones. Estas condiciones se describen a través de una estructura selectiva, también
llamada de decisión o condición. Una estructura selectiva esta compuesta por una expresión lógica, si al
evaluar esta expresión lógica, el resultado es “Verdadero”, es decir se cumple la condición, se realizará
una secuencia de instrucciones; pero si el resultado es falso, se ejecutará otra secuencia de
instrucciones.
Inicio
Leer Edad
Si (Edad>=18) entonces
Escribir “Mayor de Edad”
Fin Si
Fin
Stephenson Prieto
30. Principios de Algoritmia
Estructuras básicas
Repetición o Iteración.:
Esta estructura se utiliza cuando se debe ejecutar un conjunto de instrucciones un número repetido de
veces. Al conjunto de instrucciones que se ejecutan repetidamente, un número de veces, se le llama
también ciclo, bucle o lazo. El número de veces que se ejecuta se denomina Iteraciones; por
consiguiente, una iteración, es una de las veces en las cuales se efectúan todas las instrucciones
contenidas en el ciclo.
Inicio
Mientras (X<=10) hacer
Escribir X
X=X+1
Fin Mientras
Fin
Stephenson Prieto