Clase 1.
1
Estrategias de resolución de algoritmos en lenguaje de programación.
algoritmo
Es un método para resolver problemas que consiste en
dividir el mismo en un número finito de pasos
elementales e indicar claramente el orden de ejecución
de los mismos.
Características de un algoritmo
Un algoritmo debe ser:
Preciso: Debe indicar el orden de realización de cada
paso.
Definido: Si se ejecuta dos veces el algoritmo con los
mismos datos éste debe dar el mismo resultado.
Finito: Debe finalizar en algún momento o sea tener un
número finito de pasos.
Las 3 partes del algoritmo
Todo algoritmo tiene tres partes: entrada, proceso y salida,
y sus pasos describen la transformación de la entrada en la
salida.
ENTRADA PROCESO SALIDA
PROGRAMACIÓN
Es la transformación del algoritmo en algo entendible
por la computadora, para ello debe ser escrito en un
lenguaje de programación (C, C++,PASCAL, BASIC,
COBOL, ETC.) de acuerdo con las reglas de sintaxis del
mismo.
FASES PARA LA CONSTRUCCIÓN DE UN
PROGRAMA
Las fases en la construcción de un programa para resolver un
problema mediante la computadora son, en orden, las siguientes:
Análisis del problema.
Diseño del algoritmo.
Programación.
Ejecución y pruebas.
ANÁLISIS DEL PROBLEMA
El análisis consiste en estudiar el problema planteado para obtener una idea clara y
concisa de los pasos necesarios para proponer un modelo para su solución.
Nuestra función en esta etapa consiste precisamente en describir el modelo que
mejor se adapte a la estructura del problema que estemos observando.
Para resolver un problema con un ordenador hay que disponer de los datos de
entrada, estudiar el tratamiento que se ha de realizar a dichos datos, la información
que se desea obtener como resultado y de que manera debe presentarse.
Es decir, después de analizar el problema, se han de conocer claramente tres cosas.
ANÁLISIS DEL PROBLEMA
Datos de Entrada de que se dispone.
Proceso o Tratamiento que ha de realizarse con estos datos.
Información de salida deseada.
Entrada Proceso Salida
Diseño del algoritmo
Teniendo en cuenta que un algoritmo es un método para resolver problemas,
una vez analizado el mismo se precisa diseñar un algoritmo que indique
claramente los pasos a seguir para resolverlo.
Dada la importancia del algoritmo en la ciencia de la computación, un aspecto
muy importante será el diseño del algoritmo. En esta etapa se realizará una
representación gráfica de la secuencia. Las herramientas que disponemos
pueden ser: diagramas de flujo, pseudocódigos y/o tablas de decisión.
programación
Una vez que el diagrama de flujo o el algoritmo de resolución del problema está
definido se pasa a la fase de codificación del programa en cualquier lenguaje (C,
basic, cobol, pascal, etc.) cuyo resultado será el programa fuente el cual sigue las
reglas de sintaxis que el lenguaje escogido exija.
Después de codificado el programa, se introduce en el ordenador mediante
unos programas especiales llamados editores. Una vez dentro del ordenador, el
programa deber ser traducido al único lenguaje que éste entiende: Lenguaje de
máquina. Dicha operación se realiza mediante el correspondiente programa
traductor o compilador del lenguaje en el que está escrito el programa.
Ejecución y pruebas
Antes de dar por finalizada cualquier labor de programación, es fundamental
preparar un conjunto de datos lo más representativo posible del problema, que
permitan probar el programa cuando se ejecute y así verificar los resultados.
El programa se considera terminado cuando se han realizado pruebas y ensayo
de su fiabilidad con el conjunto de datos seleccionados y otros nuevos, hasta
incluso con datos reales, y no se encuentren errores de ningún tipo.
Preguntas
de repaso
¿Que es un algoritmo?
¿Qué características debe tener un algoritmo?
¿Qué es la programación?
¿Cuáles son las fases para la construcción de un programa?
Explicar brevemente las fases.
