INFORMATICA II CONCEPTOS DE ALGORITMOS

Algoritmos: Conjunto de instrucciones para resolver un problema o ejecutar una tarea. También se define como el conjunto de pasos ordenados, finitos y precisos que conducen a la resolución de un problema.

Características de los algoritmos:

Finitos: El algoritmo se debe terminar en algún momento; debe tener fin

Preciso: Las instrucciones de los algoritmos siempre deben de ser claras y no deben dejar ninguna duda o confusión respecto a los pasos a seguir, Debe de tener una serie de pasos organizados y numerados.

Definido: Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

Eficiencia: La solución del problema debe ser lograda utilizando el mínimo posible de pasos, datos, tiempo y recursos.

Un algoritmo está formado por tres partes:

Entrada: Son los datos que se necesitan para solucionar el problema o para obtener el resultado de un algoritmo. Es decir son los datos que se requieren para procesar un problema.

Proceso: Son los cálculos u operaciones que se deben realizar para llegar al resultado

Salida: Es lo que pide el problema como resultado. Es decir, son los resultados obtenidos de procesar datos.

Variables: Son zonas de memoria que guardan datos que pueden cambiar durante la ejecución de un programa o un algoritmo.

Constantes: Son zonas de memoria que guardan datos que no cambian durante la ejecución de un programa o algoritmo.

Tipos de problemas

Problemas secuenciales: Se les conoce porque las instrucciones del algoritmo siguen una secuencia lineal numerada y se ejecutan una después de la otra en orden de arriba hacia abajo.

INFORMATICA II CONCEPTOS DE ALGORITMOS

Selectivos o condicionales: Son los problemas en los que las instrucciones del algoritmo se ejecutan previo cumplimiento de una condición.

Simples Compuestos.

Repetitivos o ciclos: Son aquellos en cuya solución es necesario utilizar un mismo conjunto de acciones que se puedan ejecutar una cantidad específica de veces. 

Simples. Compuestos.

Múltiples.

PROGRAMA

Es una lista de instrucciones que la computadora debe seguir para procesar datos y convertirlos en información. Las instrucciones se componen de enunciados usados en lenguajes de programación como Visual Basic, Java, C#, etc.

Lenguaje de programación.

Es un conjunto de símbolos junto a un conjunto de reglas para combinar dichos símbolos que se usan para expresar programas.

Una vez que la solución de un problema ha sido expresada mediante un algoritmo el paso siguiente es convertirlo a programa para lo cual se elige un lenguaje de programación. De modo que un programa resulta ser la implementación de un algoritmo en un determinado lenguaje de programación. Esto significa, por otro lado, que un algoritmo es independiente del lenguaje de programación.PROBLEMA -> ALGORITMO -> PROGRAMA

Diagrama de flujo: es la representación gráfica de un algoritmo. Un diagrama de flujo debe hacerse porque resulta más fácil entender dibujos a entender puro texto, sobre todo cuando el algoritmo tiende hacerse grande.

Metodología para la solución de un problema por computadora

INFORMATICA II CONCEPTOS DE ALGORITMOS

La solución de un problema por computadora, requiere de siete pasos, que son los siguientes.1. Definición del problema 2. Análisis de la solución 3. Diseño de la solución 4. Codificación 5. Prueba y Depuración 6. Documentación 7. Mantenimiento

1. Definición del problema

Es el enunciado del problema, el cual debe ser claro y completo. Es fundamental conocer y delimitar por completo el problema, saber que es lo se desea realice la computadora, mientras esto no se conozca del todo, no tiene caso continuar con el siguiente paso.

2. Análisis de la solución

Consiste en establecer una serie de preguntas acerca de lo que establece el problema, para poder determinar la solución.

3. Diseño de la solución

Una vez definido y analizado el problema, se procede a la creación del algoritmo (Diagrama de flujo ó pseudocódigo), en el cual se da la serie de pasos ordenados que nos proporcione un método explícito para la solución del problema.

4. Codificación

Consiste en escribir la solución del problema (de acuerdo al algoritmo); en una serie de instrucciones detalladas en un código reconocible por la computadora; es decir en un lenguaje de programación.

5. Prueba y Depuración

INFORMATICA II CONCEPTOS DE ALGORITMOS

Prueba es el proceso de identificar los errores que se presenten durante la ejecución del programa. La Depuración consiste en eliminar los errores que se hayan detectado durante la prueba, para dar paso a una solución adecuada y sin errores.

6. Documentación

Es la guía o comunicación escrita que sirve como ayuda para usar un programa, o facilitar futuras modificaciones.

7. Mantenimiento

Se lleva a cabo después de terminado el programa, cuando se ha estado trabajando un tiempo, y se detecta que es necesario hacer un cambio, ajuste y/o complementación al programa para que siga trabajando de manera correcta. Para realizar esta función, el programa debe estar debida mente documentado, lo cual facilitará la tarea.