Ensayo

ASIGNATURA: | INTRODUCCION A LA PROGRAMACION |
PRÁCTICA NO.1 | NOMBRE DE LA PRÁCTICA:Pseudocodigo |
OBJETIVO | El alumno aprenderá a manipular el software DFD para el diseño de pseudocodigos |
FUNDAMENTO TEORICO |
ANÁLISIS Y COMPRENSIÓN DE PROBLEMAS.El proceso de resolución de un problema La resolución de un problema puede pensarse como un proceso de búsqueda en un espacio de solucionespotenciales. El proceso requiere recorrer tres etapas fundamentales: 1. Analizar y comprender el problema. Esta etapa parece obvia y normalmente es la que se atraviesa con mayor celeridad. Sin embargo, es fundamental y muchas veces la situación de bloqueo ante un problema se debe justamente a que no lo hemos entendido completamente. 2. Construir la solución: En esta etapa se elige y se aplicauna estrategia o un conjunto de estrategias combinadas. 3. Verificar la solución: La etapa final es confrontar los resultados obtenidos con el problema planteado, verificando que la solución sea correcta. Estas etapas no van a seguirse en forma estrictamente secuencial. Muchas veces elegiremos una estrategia, pero luego de aplicarla notaremos que no resulta adecuada o por lo menos no essuficiente para alcanzar la solución. El proceso de resolución puede provocar momentos de bloqueo en donde resulta difícil avanzar, en muchas ocasiones conviene retroceder y volver al paso anterior. En este curso abordaremos todos los pasos de este proceso pero profundizaremos fundamentalmente la primera etapa. ALGORITMOUn algoritmo (del latín, dixit algorithmus y éste del matemático persa al-Jwarizmi)es un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Es decir, que un algoritmo es un método para encontrar la solución a algún problema. Los algoritmos son el objeto de estudio de la algoritmia y su definición queda formalizada por la Máquina de Turing.Su importancia radica en mostrar la manera de llevar a cabo procesos y resolver problemas matemáticos;al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida ("efecto caja negra"). Sin embargo, para que un algoritmo pueda ser considerado como tal, debe ser definido, finito y eficiente. Por eficiente se entiende que las instrucciones encuentran la solución en el menor tiempo posible; finito implica que tiene un determinado número de pasos, es decir,que termina; y definido, que si se sigue el mismo proceso más de una vez se llega siempre al mismo resultado.En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe untrabajador por parte de su patrón. También existen ejemplos de índole matemática, como el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para calcular el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un Sistema lineal de ecuaciones.Características de los algoritmosEl científico de computación Donald Knuth ofreció unalista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo: 1. Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos". 2. Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso". 3. Entrada. "Un algoritmotiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos". 4. Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas". 5. Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que...