Professional Documents
Culture Documents
Algoritmos y Programas
Algoritmo y Programacin
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 computadora, para ello debe ser escrito en un lenguaje de programacin (C, C++, Java, PHP, Perl, ETC.) de acuerdo con las reglas de sintaxis del mismo.
Las fases en la construccin de un programa para resolver un problema mediante la computadora son, en orden, las siguientes:
Anlisis del problema Diseo del algoritmo Programacin Ejecucin y pruebas El paso cero sera Entender el problema, parece simple, pero no lo es cuando se piensa 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. Comprender la importancia de entender con claridad el problema antes de abocarnos a encontrar una solucin.
Etapas en la solucin de problemas Anlisis del problema Diseo del algoritmo Programacin Ejecucin y pruebas. 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 computadora, se precisan especificaciones detalladas de entradas y salidas.
Etapas en la solucin de problemas Anlisis del problema Diseo del algoritmo Programacin Ejecucin y pruebas. 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.
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 Anlisis del problema Diseo del algoritmo Programacin Ejecucin y pruebas. Ejemplo Sin entrar en el campo de la informtica, para obtener el promedio de los mejores alumnos de una carrera, se necesita saber:
ENTRADA: Los datos de cada uno de los alumnos y si estos datos estn en papel o en un archivo donde est toda la informacin de los alumnos. PROCESO: La frmula matemtica para calcular el promedio de notas es: (nota 1 + nota 2 + nota 3 + .....+ nota n) / cantidad de notas SALIDA: El modelo del informe donde se desean imprimir el promedio de los alumnos.
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 Anlisis del problema Diseo del algoritmo Programacin Ejecucin y pruebas. Teniendo en cuenta que un algoritmo es un mtodo para resolver problemas, una vez analizado el mismo se precisa disear un algoritmo que indique claramente los pasos a seguir para resolverlo. Para realizar un determinado proceso, se le debe suministrar a la computadora una frmula para la resolucin de un problema (algoritmo), cuyo diseo debe ser independiente de la computadora que resuelve el problema. Dada la importancia del algoritmo en la ciencia de la computacin, un aspecto muy importante ser el diseo del algoritmo. En esta etapa se realizar una representacin de la secuencia. Estas representaciones son las herramientas de: diagramas de flujo, pseudocdigos y/o tablas de decisin.
Anlisis del problema Diseo del algoritmo Programacin Ejecucin y pruebas. Una vez que el diagrama de flujo o el algoritmo de resolucin del problema est definido se pasa a la fase de codificacin del programa en cualquier lenguaje (C++, Java, PHP, etc.) cuyo resultado ser el programa fuente, el cual sigue las reglas de sintaxis que el lenguaje escogido exija.
P R O G R A M A C I O N
A N A L IS IS
A L G O R IT M O
C O D I F I C A C I O N
E D IC IO N
T R A D U C C IO N
Anlisis del problema Diseo del algoritmo Programacin 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.
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.
Podemos entonces decir que un algoritmo es un conjunto de reglas para resolver una cierta clase de problemas o una forma de describir la solucin de un problema. Los algoritmos son independientes del lenguaje de programacin en que se expresan como as tambin de la computadora que se ejecuten. Un algoritmo se puede expresar en distintos lenguajes de programacin y en computadoras distintas, pero el algoritmo, los pasos a seguir para la solucin del problema es siempre el mismo.
Concepto de Algoritmo En la ciencia de la computacin y especficamente en la programacin, los algoritmos son ms importantes que los lenguajes de programacin e incluso que las computadoras, dado que los lenguajes de programacin son solo un medio para expresar un algoritmo y las computadoras la herramienta que los ejecuta. Debido a que la computadora es incapaz de tomar ninguna decisin propia sin que se especifique explcitamente, es imprescindible que el algoritmo elegido para resolver el problema sea absolutamente claro, sin ambigedades y adems contemple todas y cada una de las posibles situaciones que puedan presentarse durante la resolucin del mismo.
Concepto de Algoritmo
Ejemplo
Si a un experimentado conductor se le preguntase como pone en movimiento su automvil, el contestara: Se pone en marcha el motor y se mete la primera. Efectivamente es fcil. Pero Qu ocurrira si el individuo nunca condujo un automvil?. El resultado no sera muy efectivo debido a que segn las instrucciones o pasos impartidos anteriormente, si estuviera en algn cambio, al poner en marcha se hubiese estrellado con lo primero que estuviese adelante o atrs.
La conclusin que se debe sacar de este ejemplo es que el conductor con experiencia no tuvo en cuenta todas las posibilidades que se pueden presentar para obtener el resultado de poner el automvil en movimiento. Por lo tanto, su algoritmo sera:
1) desglosa el problema en instrucciones simples y concretas, comprensibles para cualquier individuo. 2) indica claramente el orden en que deben ejecutarse dichas instrucciones.
Programacin
Para que un algoritmo pueda ser resuelto por una computadora el mismo debe ser escrito (codificado) en el lenguaje de programacin elegido, siguiendo las reglas de sintaxis del mismo.
Los elementos de programacin son aquellos que permiten definir un lenguaje de comunicacin con la computadora, y como todo lenguaje consta de:
El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas
Programacin
Un carcter es un elemento pequeo utilizado en el tratamiento de la informacin. Un dato de tipo carcter contiene un solo carcter, siendo un carcter un conjunto finito y ordenado de caracteres que la computadora reconoce. Si bien estos caracteres no son estndar, la mayora de las computadoras reconoce los caracteres alfabticos, numricos y especiales.
Alfabticos (a,b,c,d, ......z) (A,B,C,D,.........Z) Numricos (0, 1, 2, 3, ...... 9) Especiales (+, -, *, /, < , >, $.......)
Programacin Elementos bsicos de un programa El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas Es el dato cuyo valor permanece inalterado durante los diferentes tratamientos, durante el desarrollo del algoritmo o en la ejecucin de un programa. 3.1415 Constante numrica
A una secuencia de caracteres se la denomina cadena y si esta es una constante, se la encierra entre apstrofos Pedro Daz' 25 de Mayo Si dentro de la cadena hay apstrofos como parte de la misma, se debe colocar un par de apstrofos Marias
Programacin
Variable es un dato donde su valor puede ser modificado durante la ejecucin del algoritmo o en un programa. En informtica, cuando hacemos mencin a una variable, nos estamos refiriendo a una pequea zona de la memoria principal donde se va a alojar un valor. Si este valor se modifica en algn momento del programa, el nuevo valor sustituir al que exista anteriormente. A este nombre de posiciones contiguas de memoria se le dan atributos: un nombre para poder referenciarlo (nombre de la variable) y su tipo (clase de caracteres que puede contener). A una variable definida de un determinado tipo, no se le puede asignar generalmente valores de otro tipo.
Programacin
NOTA representa notas de alumnos NOMBRE_APELLIDO representa el nombre y apellido de personas PRECIO representa precios de artculos
Programacin Elementos bsicos de un programa El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas Hay que diferenciar entre nombre de la variable y su contenido. El nombre es una identificacin que se le da a un conjunto de posiciones contiguas de memoria, mientras que el contenido de una variable es el valor que est almacenado en dichas posiciones. Contenido 125,25
Importe
Nombre de Variable
Programacin Elementos bsicos de un programa El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas Hay tres tipos de operadores: aritmticos relacionales lgicos
Programacin Elementos bsicos de un programa El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas Hay tres tipos de operadores: aritmticos relacionales lgicos
+ * / ** o ^
Programacin Elementos bsicos de un programa El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas Hay tres tipos de operadores: aritmticos relacionales lgicos
= < <= > >= <> Igual Menor que Menor o igual que Mayor Mayor o Igual que Distinto
Programacin Elementos bsicos de un programa El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas Hay tres tipos de operadores: aritmticos relacionales lgicos
AND OR NOT Y O NO
Programacin Elementos bsicos de un programa El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas Reglas de Prioridad Las operaciones aritmticas siguen reglas de prioridad o precedencia y son: operador exponencial *, ^
Programacin Elementos bsicos de un programa El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas Las expresiones aritmticas son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de funciones especiales. Las mismas son utilizadas en notacin matemtica tradicional. a + (b 20) * 2 (a + b)** 2 Cada expresin tiene un valor, que se determina tomando los valores de las variables y constantes implicadas y ejecutando las operaciones indicadas.
Programacin
Reglas de Prioridad Las expresiones que tengan dos o ms operadores requieren reglas matemticas que permitan determinar el orden de las operaciones, dichas reglas son de prioridad o precedencia y son:
Las operaciones que estn encerradas entre parntesis se evalan primero. Si existen parntesis anidados, los mismos se resuelven de adentro hacia fuera. Las operaciones aritmticas dentro de una expresin siguen el siguiente orden de prioridad: Operador exponencial Operadores * y / (multiplicacin y divisin) Operadores + y - (suma y resta)
En el caso de coincidir operadores de igual jerarqua en una expresin encerrada entre parntesis, el orden de prioridad se resuelve de izquierda a derecha.
Programacin Elementos bsicos de un programa El juego de caracteres [ 1,2...0,a,b......z,*,-( )...] Constantes Variables Operadores Expresiones aritmticas Ejemplo ( (4-2) * (5 + 1) / 2) ** 2 (4 + 3) (2 * (5 + 1) / 2) ** 2 (4 + 3) (2 * 6 / 2) ** 2 (4 + 3) (12 / 2) ** 2 (4 + 3) 6 ** 2 (4 + 3) 6 ** 2 7 36 - 7 29
Programacin 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. 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.
Las instrucciones bsicas que se pueden implementar en un algoritmo soportan todos los lenguajes de programacin. Dicho de otro modo, las instrucciones bsicas son independientes del lenguaje de programacin.
La clasificacin ms comn es:
Instrucciones de entrada
Instrucciones de salida
Instrucciones de control