ALGORITMOS CONCEPTOS GENERALES PASOS PARA RESOLVER UN PROBLEMA
ALGORITMOS • • CONCEPTOS GENERALES PASOS PARA RESOLVER UN PROBLEMA EL ALGORITMO EJERCICIOS NATHALY ARENAS
Fundamentos PROBLEMA ALGORITMO PROGRAM A PROBLEMA: Es una situación en la cual se trata de alcanzar una meta y para lograrlo se deben hallar y utilizar unos medios y unas estrategias. Generalmente el problema lo da el cliente ALGORITMO : Es un conjunto ordenado y finito de pasos o instrucciones que conducen a la solución del problema específico. PROGRAMA: Un programa es un conjunto de algoritmos. Cada uno responsable de una parte de la solución global
Pasos para resolver un problema 1. DEFINICIÓN DEL PROBLEMA: Este proceso inicia cuando surge la necesidad de resolver algún problema. Se debe empezar por identificar el problema y comprender la utilidad de la solución que se alcance. Se debe tener en cuenta una visión general del problema estableciendo las condiciones iniciales y los limites del problema.
2. Análisis del problema DATOS ENTRADA En PROCESO SALIDA este análisis hay que identificar cuales son los datos de salida, es decir, los resultados que debe de arrojar nuestro algoritmo; identificar cuales son los datos de entrada necesarios para lograr los resultados esperados, es decir, los datos que nos tiene que dar el usuario; identificar los procesos a realizar con los datos de entrada para obtener los datos de salida, en otras palabras las expresiones a calcular; y en caso de ser necesario identificar los datos que permanecen constantes durante todo el proceso o algoritmo.
3. Diseñar el Algoritmo Se diseña el algoritmo de la solución al problema, es decir la estructura lógica y cronológica de los pasos que la computadora deberá seguir utilizando alguna técnica convencional. 4. Prueba de Escritorio Se simula el funcionamiento del algoritmo con datos propios del problema y se comprueba a mano los resultados con el fin de validar la correcta operación del algoritmo.
5. Codificación Se procede a codificar el programa en el lenguaje de programación que vayamos a utilizar. El programa codificado debe editarse, compilarse y probarse y depurarse. 6. Mantenimiento Un programa en operación, por un lado podría presentar errores, los cuales debe corregirse; por otro lado podría requerir cambios o ajustes en sus datos, proceso o información; esto implica que eventualmente necesitara mantenimiento para adecuarlo a los cambios que le impongan la dinámica cambiante de las empresas.
El Algoritmo Es una secuencia ordenada y cronológica de pasos que llevan a la solución de un problema o la ejecución de una tarea o actividad. Los pasos del algoritmo deben tener las siguientes características: Ser Simples, claros, precisos, exactos. Tener un orden lógico Tener Principio y Fin
Ejemplo Elaborar un algoritmo para que guíe a una persona normal a cambiar un foco fundido, considerando que algún foco de nuestra casa está fundido Algoritmo Cambiar Foco fundido 1. Quitar el foco fundido 2. Colocar el foco nuevo 3. Fin
Ejemplo- Entrenar a un robot para que haga la tarea En este caso, tenemos que ser más específicos tomando en cuenta las capacidades del robot: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Colocar la escalera Subir a la escalera Quitar el foco fundido Bajarse de la escalera Obtener el foco de repuesto Subirse a la escalera Colocar el foco de repuesto Bajar de la escalera Guardar la Escalera Fin
Ejemplo- Entrenar a un robot mejorado Colocar la escalera 2. Repetir Subir un peldaño Hasta alcanzar el foco 3. Repetir Dar vuelta a la izquierda Hasta que el foco salga 4. Repetir Bajar un peldaño Hasta estar en el piso 1. 5. Obtener el foco de repuesto
Repetir Subir un peldaño Hasta alcanzar el lugar del foco 7. Repetir Dar vuelta a la derecha Hasta que el foco este apretado 8. Repetir Bajar un peldaño Hasta estar en el piso 10. Guardar la escalera 11. Fin 6.
PARTES DE ALGORITMOS DATOS ENTRADA PROCESO SALIDA
Partes de Algoritmos Entrada: Quitar el foco fundido Proceso: Colocar la escalera, subir a la escalera, quitar el foco fundido, bajarse de la escalera, obtener el foco de repuesto, subirse a la escalera, colocar el foco de repuesto, bajar de la escalera, guardar la Escalera Salida: Colocar el foco de repuesto
Ejercicios 1. 2. 3. 4. 5. Elaborar un algoritmo que permita cambiar el vidrio roto de una ventana Elaborar un algoritmo para cambiar una llanta de un automóvil Elaborar un algoritmo para hacer una llamada telefónica Elaborar un algoritmo que te permita hacer un pastel Elaborar un algoritmo que diga lo que usted hace desde que se levanta por la mañana, hasta que llega al colegio
Más ejercicios 1. Elaborar un algoritmo para calcular el área del triángulo 2. Elaborar un algoritmo para calcular la edad de una persona 3. Elaborar un algoritmo para saber si un número es par o impar
- Slides: 15