Fundamentos de Programación
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA
PREPARATORIA REGIONAL ENRIQUE CABRERA BARROSO
"INFORMÁTICA III"
"FUNDAMENTOS DE PROGRAMACIÓN"
RENATA GUADALUPE BAÑUELOS ANDRADE
3° A VESPERTINO
CICLO 2017-2018
1._¿Qué se entiende como solución de un problema?
La Real Academia Española (rae) define problema de latín problema como una cuestión a aclarar, proposición o dificultad de solución dudosa, conjunto de hechos o circunstancias que dificultan la consecución del algún fin, planteamiento de una situación cuya respuesta desconocida debe obtenerse a través de métodos científicos.
Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.
De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación.
2._Solución de un problema según POLYA
"SOLUCIÓN DE PROBLEMAS"
Son situaciones que nos exige contestar una serie de preguntas a partir de unos datos específicos. A esto le llamamos un problema.
El modelo de Polya provee un marco conceptual para resolver problemas. Éste consiste en cuatro pasos:
Comprender el problema. Resume la información dada y que deseas determinar.
Desarrollar un plan. Expresa la relación entre los datos y la incógnita a través de una ecuación o fórmula. Busca patrones.
LLevar a cabo el plan. Resuelve la ecuación, evalúa la fórmula, identifica el término constante del patrón, según sea el caso.
Revisar. Examina la solución que obtuviste. Pregúntate si la respuesta tiene sentido.
GEORGE PÓLYA
![]()
3._Solución de un problema expresado en algoritmo
El primer paso para encontrar la solución a un problema es el análisis del mismo. Se debe examinar cuidadosamente el problema a fin de obtener una idea clara sobre lo que se solicita y determinar los datos necesarios para conseguirlo.
Diseño
Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambigüedades, que conducen a la resolución de un problema dado y expresado en lenguaje natural, para realizar un diseño se debe tomar en cuenta los siguientes pasos:
– Preciso: Indicando el orden de realización de cada uno de los
pasos.
– Definido: Si se sigue el algoritmo varias veces
proporcionándole
( consistente ) los mismos datos, se deben obtener siempre los
mismos resultados.
– Finito: Al seguir el algoritmo, este debe terminar en algún
momento, es decir tener un número finito de pasos.
Codificación
Una vez que el algoritmo está diseñado, representado mediante un pseudocódigo y verificado se debe pasar a la fase de codificación o traducción del algoritmo a un determinado lenguaje de programación, que deberá ser completada con la ejecución y comprobación del programa en el ordenador
Depuración
Después de codificar el programa, generalmente quedan
pequeños detalles a corregir, por lo tanto, el siguiente paso
es la depuración del programa. Depurar es pulir el programa para que todo funcione como nosotros deseamos. Para esto, es necesario probar el programa cuantas veces sea necesario, para asegurarnos de que funcione correctamente.
Compilación
consiste en que el compilador traducirá el código fuente a código máquina, también llamado código objeto, siempre y cuando, el propio compilador no detecte ningún error en dicho código fuente.
Mantenimiento
Este es el último paso del ciclo de vida de un programa. Se
realiza después de que el programa ya ha tenido vida útil
y debido a las nuevas necesidades de los usuarios, es
necesario hacer modificaciones al programa.
Cuando estos cambios son demasiados, se debe elaborar
un nuevo programa.
En un algoritmo se deben de considerar tres partes:
– Entrada: Información dada al algoritmo.
– Proceso: Operaciones o cálculos necesarios para encontrar la
solución del problema.
– Salida: Respuestas dadas por el algoritmo o resultados
finales de los procesos realizados.
4._¿Qué es un algoritmo?
ALGORITMO Un algoritmo es una serie de operaciones detalladas y no ambiguas. En otras palabras un algoritmo es un conjunto de reglas para resolver una cierta clase de problemas .
Un algoritmo es el medio por el que se explica cómo puede resolverse un problema, mediante aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no exista ambigüedad
5._Ejemplos de Algoritmos
6._¿Cómo se puede comprobar la solución de un problema?
1.- Análisis del problema.
2.- Identificar las entradas, procesos y salidas del problema, declaración de variables.
3.- Diseño del Algoritmo: Describe la secuencia ordenada de los pasos, sin ambigüedad, es decir, siendo preciso y veraz en la búsqueda de la solución al problema.
4.- Codificación del Algoritmo: Es la expresión en un lenguaje de programación de los pasos definidos en el algoritmo.
5.- Ejecución y validación del programa por el computador.
Las características fundamentales que debe cumplir todo algoritmo son: 1.- Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
2.- Un algoritmo debe estar bien definido, es decir, si se sigue la ejecución dos veces del mismo se debe obtener la misma secuencia lógica. El algoritmo debe definirse de forma precisa para cada paso, es decir, hay que evitar toda ambigüedad al definir cada paso. Puesto que el lenguaje humano es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un computador.
3.- Un algoritmo debe ser "FINITO", Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
4.- Entrada: El algoritmo tendrá cero o más entradas, es decir, cantidades dadas antes de empezar el algoritmo. Estas cantidades pertenecen además a conjuntos especificados de objetos. Por ejemplo, pueden ser cadenas de caracteres, enteros, naturales, fraccionarios, etc. Se trata siempre de cantidades representativas del mundo real expresadas de tal forma que sean aptas para su interpretación por el computador.
5.- Salida: El algoritmo tiene una o más salidas, en relación con las entradas.
*Referencias
De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación.
2._Solución de un problema según POLYA
"SOLUCIÓN DE PROBLEMAS"
Son situaciones que nos exige contestar una serie de preguntas a partir de unos datos específicos. A esto le llamamos un problema.
El modelo de Polya provee un marco conceptual para resolver problemas. Éste consiste en cuatro pasos:
Comprender el problema. Resume la información dada y que deseas determinar.
Desarrollar un plan. Expresa la relación entre los datos y la incógnita a través de una ecuación o fórmula. Busca patrones.
LLevar a cabo el plan. Resuelve la ecuación, evalúa la fórmula, identifica el término constante del patrón, según sea el caso.
Revisar. Examina la solución que obtuviste. Pregúntate si la respuesta tiene sentido.
GEORGE PÓLYA
3._Solución de un problema expresado en algoritmo
El primer paso para encontrar la solución a un problema es el análisis del mismo. Se debe examinar cuidadosamente el problema a fin de obtener una idea clara sobre lo que se solicita y determinar los datos necesarios para conseguirlo.
Diseño
Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambigüedades, que conducen a la resolución de un problema dado y expresado en lenguaje natural, para realizar un diseño se debe tomar en cuenta los siguientes pasos:
– Preciso: Indicando el orden de realización de cada uno de los
pasos.
– Definido: Si se sigue el algoritmo varias veces
proporcionándole
( consistente ) los mismos datos, se deben obtener siempre los
mismos resultados.
– Finito: Al seguir el algoritmo, este debe terminar en algún
momento, es decir tener un número finito de pasos.
Codificación
Una vez que el algoritmo está diseñado, representado mediante un pseudocódigo y verificado se debe pasar a la fase de codificación o traducción del algoritmo a un determinado lenguaje de programación, que deberá ser completada con la ejecución y comprobación del programa en el ordenador
Depuración
Después de codificar el programa, generalmente quedan
pequeños detalles a corregir, por lo tanto, el siguiente paso
es la depuración del programa. Depurar es pulir el programa para que todo funcione como nosotros deseamos. Para esto, es necesario probar el programa cuantas veces sea necesario, para asegurarnos de que funcione correctamente.
Compilación
consiste en que el compilador traducirá el código fuente a código máquina, también llamado código objeto, siempre y cuando, el propio compilador no detecte ningún error en dicho código fuente.
Mantenimiento
Este es el último paso del ciclo de vida de un programa. Se
realiza después de que el programa ya ha tenido vida útil
y debido a las nuevas necesidades de los usuarios, es
necesario hacer modificaciones al programa.
Cuando estos cambios son demasiados, se debe elaborar
un nuevo programa.
En un algoritmo se deben de considerar tres partes:
– Entrada: Información dada al algoritmo.
– Proceso: Operaciones o cálculos necesarios para encontrar la
solución del problema.
– Salida: Respuestas dadas por el algoritmo o resultados
finales de los procesos realizados.
4._¿Qué es un algoritmo?
ALGORITMO Un algoritmo es una serie de operaciones detalladas y no ambiguas. En otras palabras un algoritmo es un conjunto de reglas para resolver una cierta clase de problemas .
Un algoritmo es el medio por el que se explica cómo puede resolverse un problema, mediante aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no exista ambigüedad
5._Ejemplos de Algoritmos
6._¿Cómo se puede comprobar la solución de un problema?
1.- Análisis del problema.
2.- Identificar las entradas, procesos y salidas del problema, declaración de variables.
3.- Diseño del Algoritmo: Describe la secuencia ordenada de los pasos, sin ambigüedad, es decir, siendo preciso y veraz en la búsqueda de la solución al problema.
4.- Codificación del Algoritmo: Es la expresión en un lenguaje de programación de los pasos definidos en el algoritmo.
5.- Ejecución y validación del programa por el computador.
Las características fundamentales que debe cumplir todo algoritmo son: 1.- Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
2.- Un algoritmo debe estar bien definido, es decir, si se sigue la ejecución dos veces del mismo se debe obtener la misma secuencia lógica. El algoritmo debe definirse de forma precisa para cada paso, es decir, hay que evitar toda ambigüedad al definir cada paso. Puesto que el lenguaje humano es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un computador.
3.- Un algoritmo debe ser "FINITO", Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
4.- Entrada: El algoritmo tendrá cero o más entradas, es decir, cantidades dadas antes de empezar el algoritmo. Estas cantidades pertenecen además a conjuntos especificados de objetos. Por ejemplo, pueden ser cadenas de caracteres, enteros, naturales, fraccionarios, etc. Se trata siempre de cantidades representativas del mundo real expresadas de tal forma que sean aptas para su interpretación por el computador.
5.- Salida: El algoritmo tiene una o más salidas, en relación con las entradas.
*Referencias
- https://plataformasistemas.wordpress.com/algoritmos/que-es-un-algoritmo/
Comentarios
Publicar un comentario