Algoritmos y Programas

Algoritmo y Programacion

Algoritmo: Es un mtodo para resolver problemas que consiste en dividir el mismo en un nmero finito de pasos elementales e indicar claramente el orden de ejecucin de los mismos.

Programacin: Es la transformacin del algoritmo en algo entendible por la computador, para ello debe ser escrito en un lenguaje de programacin (C, C++, PASCAL, BASIC, COBOL, ETC.) de acuerdo con las reglas de sintaxis del mismo.

Etapas en la solucin de problemas

Las fases en la construccin de un programa para resolver un problema mediante el computador son, en orden, las siguientes: Anlisis del problema Diseo del algoritmo Programacin Ejecucin y pruebas El paso cero sera Entender el problema, parece sencillo, pero no lo es cuando pensamos en la gran cantidad de proyectos de computacin que se desarrollaron sin haber comprendido bien para que se hacan, o cual era el problema que supuestamente iban a resolver.

Etapas en la solucin de problemas

Anlisis del problema

El anlisis consiste en una clara definicion del problema, donde se contemple exactamente lo que debe hacer el programa y el resultado o solucion deseada.
Dado que se busca una solucin por computador, se precisan especificaciones detalladas de entradas y salidas. Para resolver un problema con un computador hay que disponer de los datos de entrada, estudiar los procesos que se van a realizar con dichos datos, la informacin que se desea obtener como resultado y de que manera debe presentarse.

Etapas en la solucin de problemas

Anlisis del problema

Es decir, despus de analizar el problema, se han de conocer claramente tres cosas.

Datos de Entrada de que se dispone Proceso o Tratamiento que ha de realizarse con estos datos. Informacin de salida deseada.

Una de las tcnicas mas empleadas recibe el nombre de H.I.P.O. (Hierarchy the plus input process output) que consiste en esquematizar cada programa, o una parte del mismo en los tres bloques (los descritos anteriormente)..
E N T R A D A P R O C E S O S A L I D A

Etapas en la solucin de problemas

Diseo del algoritmo

Dada la importancia del algoritmo en la programacin, un aspecto muy importante ser el diseo del algoritmo.

Para realizar un determinado proceso, se le debe suministrar al computador una frmula para la solucin de un problema (algoritmo), cuyo diseo debe ser independiente del computador que resuelve el problema.

En esta etapa se realizar una representacin de la secuencia. Estas representaciones son las herramientas de: diagramas de flujo, pseudocdigos

Resolucin de Problemas con computador

Programacin
Una vez que el diagrama de flujo o el algoritmo de solucin del problema ya est definido se pasa a la fase de codificacin del programa en cualquier lenguaje cuyo resultado ser el programa fuente, el cual sigue las reglas de sintaxis que el lenguaje escogido exija. Despus de codificado el programa, se introduce en el computador mediante unos programas especiales llamados editores. Una vez dentro del computador, el programa deber ser traducido al nico lenguaje que ste entiende: Lenguaje de mquina. Dicha operacin se realiza mediante el correspondiente programa traductor o compilador del lenguaje en el que est escrito el programa.

Resolucin de Problemas con computador

Ejecucin y pruebas.

El hecho de haber diseado un buen algoritmo y luego haberlo codificado en algn lenguaje de programacin no significa que el programa resuelva correctamente el problema en cuestin. Por eso, antes de dar por finalizada cualquier labor de programacin, es fundamental preparar un conjunto de datos lo ms 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 ningn tipo.

Concepto de Algoritmo

Algoritmo es un conjunto ordenado y finito de pasos que especifican la secuencia de operaciones que se han de realizar para resolver un problema.
Los algoritmos son independientes del lenguaje de programacin en que se expresan como as tambin del computador que se ejecuten. Un algoritmo se puede expresar en distintos lenguajes de programacin, pero el algoritmo o sea los pasos a seguir para la solucin del problema es siempre el mismo. As como, cualquier cosa que ocurra en la vida cotidiana, por ejemplo, poner en movimiento un automvil, tiene un nmero de pasos a seguir, sea quien sea el conductor: argentino, espaol, alemn,

Concepto de Algoritmo

En la programacin, los algoritmos son ms importantes que los lenguajes de programacin, dado que los lenguajes de programacin son solo un medio para expresar un algoritmo y los computadores la herramienta que los ejecuta.
Es imprescindible que el algoritmo elegido para resolver el problema sea absolutamente claro y adems contemple todas y cada una de las posibles situaciones que puedan presentarse durante la resolucin del mismo.

Concepto de Algoritmo

Caracteristicas

Un algoritmo debe ser: Preciso: Debe indicar el orden de realizacin 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 algn momento o sea tener un nmero finito de pasos.
Todo algoritmo tiene tres partes: Entrada, Proceso y Salida, y sus pasos describen la transformacin de la entrada en la salida. Si tomamos el ejemplo acerca del promedio de notas de los alumnos tenemos que: ENTRADA: las notas de los alumnos PROCESO: clculo del promedio

Diagramas de flujo

Son representaciones grficas de secuencias de pasos a realizar.

Cada operacin se representa mediante un smbolo normalizado el Instituto Norteamericano de Normalizacin (ANSI - American National Standars Institute).

La representacin mediante diagrama de flujo es una descripcin grfica de un algoritmo utilizando smbolos.

Computacion - FA.CE.NA.

Pseudocdigo
Es

una forma de representar un algoritmo, que se acerca a los lenguajes de programacin y con elementos del lenguaje natural, ms fciles de escribir para las instrucciones complejas y ms fciles de transferir a un lenguaje de programacin.

El pseudocdigo no est regido por ningn estndar.

El

pseudocdigo se compone de: - Cabecera - Declaraciones - Cuerpo

Computacion - FA.CE.NA.

Ejemplo:

Como ejemplo supongamos que desea desarrollar un algoritmo que calcule la superficie de un rectngulo proporcionndole su base y altura.
Lo primero que debemos hacer es plantearnos las siguientes preguntas: Especificaciones de entrada: Que datos son de entrada? Cuntos datos se introducirn? Cuntos son datos de entrada vlidos?

Especificaciones de salida:
Cules son los datos de salida? Cuntos datos de salida se producirn? Qu formato y precisin tendrn los resultados?

El algoritmo que podemos utilizar es el siguiente:

Paso 1. Entrada desde el teclado, de los datos de base y altura. Paso 2. Clculo de la superficie, multiplicando la base por la altura. Paso 3. Salida por pantalla de base, altura y superficie Computacion - FA.CE.NA. calculada.

Programacin

Para que un algoritmo pueda ser resuelto por una computador el mismo debe ser escrito (codificado) en el lenguaje de programacin elegido, siguiendo las reglas de sintaxis del mismo.
Esta tarea se denomina programacin y el algoritmo escrito se llama programa.
Instrucciones

Como ya se mencion anteriormente, un algoritmo es un conjunto de acciones que se han de ejecutar para la resolucin de un problema. A cada una de estas acciones se le denomina Instruccin o Sentencia.

Programacin

Un conjunto de Instrucciones forma un programa. Las instrucciones se deben escribir y luego almacenar en memoria en el mismo orden en que han de ejecutarse, es decir, en secuencia. La clasificacin ms corriente es: Instrucciones de Comienzo y Fin Instrucciones de transferencia Instrucciones de entrada Instrucciones de salida Instrucciones de control

Instrucciones
Instrucciones de Comienzo y Fin

Son las instrucciones que ordenan el comienzo o fin del algoritmo. Todo programa debe comenzar con la instruccin INICIO o COMENZAR o su simbologa correspondiente Todo programa debe finalizar con la instruccin FIN o PARAR o su simbologa correspondiente.

Instrucciones

Instrucciones de transferencia Aritmticas Cualquier operacin aritmtica que se desea realizar es llamada con este nombre. Tienen dos etapas: La ejecucin de la operacin, que implica la obtencin de un resultado. Una transferencia para almacenar en un campo de la memoria el resultado obtenido. La forma general de la instruccin aritmtica es: ba o a=b donde: a es el nombre de una variable donde se almacena el resultado de b, y b es una expresin aritmtica

Instrucciones

Instrucciones de entrada Esta instruccin introduce datos desde algn dispositivo de entrada. Una instruccin de Entrada implica la introduccin de datos en la memoria principal del computador desde dispositivos externos a la misma, por ejemplo, el teclado. En la memoria principal solo pueden guardarse valores mediante su almacenamiento en variables. Por eso, cualquier operacin de entrada lleva implcita la asignacin del valor introducido en una variable de memoria a la que se deber hacer referencia cuando se necesite.
DISPOSITIVO EXTERNO MEMORIA PRINCIPAL

Instrucciones

Instrucciones de entrada
Ejemplo Si se tiene una instruccin de este tipo: 1. Leer (A, B, C) Lo que se lee es 10, 20, 30 y se asignarn a las variables los siguientes valores: A = 10 B = 20 C = 30 2. Leer (Nombre, Domicilio) Lo que se lee es Juana, San Juan 1220 y se asignarn a las variables lo siguiente: Nombre = Juana Domicilio = San Juan 1220

Instrucciones

Instrucciones de salida
Permiten la salida de datos desde la memoria principal del computador hacia dispositivos externos de salida; por ejemplo pantalla

DISPOSITIVO EXTERNO

MEMORIA PRINCIPAL

Ejemplo Si queremos imprimir o visualizar en pantalla los valores de las variables anteriores A, B y C, el resultado sera: 10, 20, 30