conceptos de programacion

LA PROGRAMACIÓN COMO METODOLOGÍA
DE RESOLUCIÓN DE PROBLEMAS
1. Introducción
El proceso de programar siempre involucra la escritura de un texto llamado PROGRAMA, el cual debe poder ser ejecutado por una computadora, pero hay que tener cuidado de creer que la programación es sólo eso, programar es mucho más complejo que la tarea de escribir dicho texto.
La parte de la programación que consisteen transcribir al lenguaje correspondiente el método de solución elegido se llama "codificación" y debe distinguirse del proceso previo de desarrollo del programa que se llama "diseño".
Una etapa fundamental de este proceso es el análisis del problema y la búsqueda de un método eficiente de resolución. En este capítulo se va desarrollar una metodología.
2. Objetivos Específicos de la UnidadQue los estudiantes logren:
Utilizar el método algorítmico y la abstracción en la resolución de problemas.
Capacidad para diseñar e interpretar algoritmos.
3. Contenidos
Los contenidos que se presentarán en esta unidad son:
Etapas en la solución de problemas.
Concepto de algoritmo.
Método Heurístico. Diseño de algoritmos.
Programación Estructurada.
Lenguaje de diseño de programa.Estructuras algorítmicas fundamentales.
Generalización del concepto de procedimiento.
4. Actividad de los Docentes
Definición de los conceptos fundamentales,
Ejemplificación en áreas de interés. > Dirección de los alumnos en la resolución de problemas
Etapas en la solución de problemas
En el presente capítulo se describirá la programación como aquella tarea que permite transformar un problema dado,mediante algún método apropiado, de manera que la solución del mismo quede expresada como un conjunto de comandos o sentencias que puedan ser ejecutadas por una computadora.
Con el término proceso de programación se denominará a la tarea de programar, este proceso involucra una secuencia de etapas a cumplir en el tiempo. Estas etapas pueden describirse en términos de los siguientes pasos:Descripción del problema.
Elección de un algoritmo para resolver el problema.
Diseño del algoritmo.
Codificación en un lenguaje que la computadora reconozca. (C++, PASCAL, FORTRAN, VISUAL BASIC, JAVA y muchos otros).
Ingreso del código y ejecución del programa en una computadora.
Corrección, pruebas y optimización del programa.
Documentación y mantenimiento del programa.
Concepto de algoritmo
Lapalabra algoritmo se usa en homenaje al matemático UzbekoAl-Kuaritzmi quien en el año 880 escribió un libro, en el que por primera vez se expresaban métodos precisos para efectuar las cuatro operaciones básicas, que hoy en día se siguen utilizando.
La etapa vital de la solución de un problema con una computadora es el diseño del algoritmo y de la estructura fundamental de datos.
DEFINICIÓN
Unalgoritmo es un conjunto finito de instrucciones que especifican una secuencia de operaciones a realizar en orden para resolver un problema específico. En otras palabras, un algoritmo es un método para la solución del problema.
Podemos distinguir cuatro propiedades principales: Secuencialidad, Ausencia de Ambigüedad, Generalidad y Limitación.
Secuencialidad
Se debe especificar sin lugar a dudasla secuencia en la que se deben llevar a cabo los pasos del algoritmo. Un algoritmo debe tener una instrucción inicial única y cada instrucción debe tener un sucesor único para un dato de entrada dado. Las instrucciones son llevadas a cabo de arriba hacia abajo, a menos que las mismas especifiquen otra cosa.
Las entradas son las partidas de datos presentadas al algoritmo. Un algoritmo puede tenero no entradas. Si las hay deben ser del tipo para el cual se ha diseñado el algoritmo.
Las salidas son partidas de datos procesadas que son el resultado de la ejecución de un programa basado en el algoritmo. Un algoritmo debe producir al menos una salida.
Ausencia de Ambigüedad:
Un algoritmo debe ser definido, claro, preciso y no ambiguo. La representación de cada paso de un algoritmo debe...