Holapopo

Colegio de Bachilleres Plantel Chetumal 2

Regularización: Bloque 2 informática
Alumno: Oscar Alberto Ortega Góngora
Profesor: M.E Adrián Gamael Trejo Uco
Grupo: 2-F
Resumen

Resumen
Problemas y algoritmos
Un algoritmo señala el camino o procedimiento que se sigue para resolver un conjunto de problemas semejantes. Cada vez que se presente un problema con características similares, se puedeemplear el mismo algoritmo.
Características de los algoritmos
1. Deben tener un objetivo que indique el tipo de problemas que se pueden resolver al aplicarlo
2. Deben tener datos de entrada para que comience el procedimiento
3. Son precisos: cada instrucción esta definida sin ambigüedad para que pueda realizarse con la precisión
4. Son Ordenandos: deben indicar que paso se ejecuta encada instante del desarrollo del procedimiento.
5. Son eficaces: cada instrucción es suficientemente simple para que se sepa como proceder con ella
6. Son finitos: tienen un numero determinado de pasos y un final.
7. Son consistentes: cada vez que se ejecuten con los mismos datos de entrada deben obtener los mismos resultados
8. Tienen Salidas: su aplicación genera uno o variosresultados que se derivan de las entradas se deben obtener los mismos resultados.
Los algoritmos tienen un objetivo, datos de entrada y datos de salida.
El objetivo indica el tipo de problemas semejantes que se pueden resolver con el algoritmo
Los datos de entrada son las cantidades conocidas en el problema que se pretende resolver.
Los datos de salida son los resultados o respuestas que se obtienencuando se aplica el algoritmo en la resolución de un problema particular.
Los algoritmos tienen que ser precisos, ordenados, eficaces, consistentes y finitos.
Metodología para resolver problemas
Rene Descartes fundamenta la solución de problemas en el razonamiento, y propone un método formado por cuatro reglas:
1. Es verdadero solo aquello que es evidente por si mismo.
2. Dividir el problema ensus partes más simples.
3. Resolver el problema de lo simple a lo complejo
4. Verificar el razonamiento de la solución.
George Polya propuso un método para resolver problemas:
1. Entender el problema
2. Elaborar un plan para buscar la solución
3. Llevar a cabo el plan
4. Verificar la solución obtenida
Es importante disponer de una metodología para resolver problemas y poderaplicarla en términos generales cada vez que enfrentamos una situación problemática semejante.

Diagrama Entrada-Proceso-Salida (EPS) Para representar algoritmos
Un diagrama Entrada-Proceso-Salida es una representación grafica que muestra la entrada, el proceso y la salida de un algoritmo.
Observa que los diagramas EPS se esquematizan con rectángulos y flechas. Los rectángulos se colocan de izquierdaa derecha(o de arriba hacia abajo), y dentro de ellos se escriben los datos de entrada; los procesos que se realizan y los resultados de salida. Las flechas indican el orden y sentido en que se efectúa el algoritmo.
Ventajas del empleo para representar algoritmos
1. Un diagrama permite reemplazar varios párrafos de texto.
2. La presentación en un dibujo amplia las posibilidades decomprensión de cada uno de los pasos de un algoritmo.
3. En un diagrama se pueden identificar los pasos redundantes o repetitivos del algoritmo y determinar su eliminación
4. La representación grafica facilita el análisis y corrección de los pasos o instrucciones de un algoritmo.
Diagrama de flujo
Un diagrama de flujo es la representación grafica de un algoritmo, en el que se muestran los pasos quedeben seguirse para lograr la solución de un problema.
Los diferentes tipos de pasos o procesos se representan con figuras distintas, cada figura indica un proceso, lo cual permite una rápida interpretación de su significado

Los símbolos que sirven para construir un diagrama de flujo son: óvalos, rectángulos, rombos, romboides, pequeños círculos y flechas, entre otras figuras geométricas....