Es una secuencia de acciones para la realización de una tarea determinada. Conjunto de reglas o instrucciones que indican una secuencia lógica de operaciones que proporciona la respuesta a cualquier tipo de problema dado. Es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. Es la secuencia ordenada de un conjunto de pasos que conducen a la obtención de un resultado, o a la resolución de un problema, el algoritmo debe describir tres partes, que son: entrada – proceso –salida. Se puede definir como una secuencia finita de instrucciones cada una de las cuales tiene un significado claro y puede ser efectuada con una cantidad finita de esfuerzo en una longitud de tiempo también finito. Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Actividad 1 Escriba una definición propia de algoritmo
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Clasificación de algoritmos:
Algoritmo determinista: en cada paso del algoritmo se determina de forma única el siguiente paso. Algoritmo no determinista: deben decidir en cada paso de la ejecución entre varias alternativas y agotarlas todas antes de encontrar la solución.
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Ejemplos de algoritmos:
El algoritmo para realizar un pastel El algoritmo para tomar el autobús y dirigirme a la UNPA El algoritmo para realizar un examen El algoritmo para andar en bicicleta El algoritmo para cambiar un foco
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Ejemplo 1 El algoritmo para cambiar un foco 1. 2. 3.
Quitar el foco fundido Colocar el foco nuevo Fin
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Ejemplo 2 El algoritmo para realizar un pastel 1. 2. 3. 4. 5. 6. 7. 8. 9.
Elegir el tipo de pastel Comprar los ingredientes Mezclar los ingredientes Prender el horno a fuego lento Vaciar los ingredientes mezclados en un molde Introducir el molde al horno Revisar el pastel al tiempo indicado en la receta Sacar el pastel del horno Verificar si el pastel esta cocido. 1. Si esta cocido, ir al paso 10 2. Si el pastel no esta cocido, ir al paso 6
10.
FIN
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Actividad 2 Escriba el algoritmo para alguna actividad que realice diariamente o para alguna tarea especifica.
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Escriba un algoritmo
Tiene 5 minutos para escribir algoritmo De lo que quieran.
el
3:22 p.m.
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
¿Tiene todos los pasos necesarios? • NO, ¿verdad?
Tarea para siguiente clase (entregar): Modificar el algoritmo que acaba de elaborar, indicando todos los pasos que omitió.
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Los lenguajes algorítmicos pueden ser:
Gráficos: es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).
No gráficos: representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo).
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Diagrama de flujo Es la representación gráfica detallada de un algoritmo.
•
Varios símbolos se relacionan entre si mediante líneas que indican el orden de ejecución.
Los símbolos utilizados han sido normalizados por el Instituto Norteamericano de Normalización (ANSI).
inicio
a “valor de a:”
a a=a*2 “Result ado:”, a
fin M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Pseudocódigo
Es la representación narrativa de los pasos a seguir para dar la solución a un problema determinado. Se emplean palabras del lenguaje natural, es el grupo de programadores el que determina la estandarización de la estructura de los algoritmos que realicen. • Tiene muy pocas reglas sintácticas y ofrece libertad de expresar los pensamientos en el propio lenguaje en lugar de hacerlo en un lenguaje de programación.
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Pseudocódigo
Es un lenguaje de especificación de algoritmos. • Por lo tanto no puede ser no se compila y ejecutado por una computadora.
M. C. Bertha López Azamar
Programación Estructurada
Elementos básicos de programación
Ventajas del pseudocódigo frente al diagrama de flujo:
Ocupa menos espacio en una hoja de papel.
Es fácil de modificar.
Cada programador fija sus reglas y estándares.
Permite al programador concentrarse en la lógica y en las estructuras de control y no preocuparse de las reglas de sintaxis de un lenguaje de programación. Si se siguen las reglas de sangrado, se puede observar claramente los niveles que tiene cada operación.
Permite representar en forma fácil operaciones repetitivas y complejas.
Es más fácil adaptar la traducción del algoritmo a la mayoría de los lenguajes de programación.
