Algoritmos

CONOCER LOS CONCEPTOS DE ALGORITMOS

Los algoritmos se utilizan para encontrar soluciones a un problema. No siguen reglas para la búsqueda de la solución, simplemente una búsqueda sistemática, que más o menos viene a significar que hay que probar todo lo posible hasta encontrar la solución o encontrar que no existe solución al problema. Para conseguir este propósito, se separa la búsqueda envarias búsquedas parciales o subtareas. Asimismo, estas subtareas suelen incluir más subtareas, por lo que el tratamiento general de estos algoritmos es de naturaleza recursiva.
Puesto que a veces nos interesa conocer múltiples soluciones de un problema, estos algoritmos se pueden modificar fácilmente para obtener una única solución (si existe) o todas las soluciones posibles (si existe más deuna) al problema dado.

Para el trabajo de esta guía se recomienda trabajar individualmente lo máximo posible debido a la importancia del tema y la competencia que debe adquirir cada alumno.


CONCEPTOS BÁSICOS Y METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DE COMPUTADORAS


1.1 Introducción
* De los problemas a los programas
* Breves practicas de programación1.2 Definición de lenguaje
1.3 Definición de algoritmo
1.4 Algoritmos cotidianos
1.5 Definición de lenguajes algorítmicos
1.6 Metodología para la solución de problemas por medio de computadora
1.7 Definición del problema
1.8 Análisis del problema
1.9 Diseño del algoritmo
1.10 Codificación
1.11 Prueba y depuración
1.12 Documentación
1.13 Mantenimiento


OBJETIVOS:* Conocer la terminología relacionada con los algoritmos; así como la importancia de aplicar técnicas adecuadas de programación.
* Conocer la metodología en cada una de sus etapas.

1.1 Introducción

La computadora no solamente es una maquina que puede realizar procesos para darnos resultados, sin que tengamos la noción exacta de las operaciones que realiza para llegar a esosresultados. Con la computadora además de lo anterior también podemos diseñar soluciones a la medida, de problemas específicos que se nos presenten. Mas aun, si estos involucran operaciones matemáticas complejas y/o repetitivas, o requieren del manejo de un volumen muy grande de datos.

El diseño de soluciones a la medida de nuestros problemas, requiere como en otras disciplinas una metodología que nosenseñe de manera gradual, la forma de llegar a estas soluciones.

A las soluciones creadas por computadora se les conoce como programas y no son más que una serie de operaciones que realiza la computadora para llegar a un resultado, con un grupo de datos específicos. Lo anterior nos lleva al razonamiento de que un programa nos sirve para solucionar un problema especifico.

Para poder realizarprogramas, además de conocer la metodología mencionada, también debemos de conocer, de manera especifica las funciones que puede realizar la computadora y las formas en que se pueden manejar los elementos que hay en la misma.

Computadora: Es un dispositivo electrónico utilizado para procesar información y obtener resultados. Los datos y la información se pueden introducir en la computadora comoentrada (input) y a continuación se procesan para producir una salida (output).

Proceso de información en la computadora

Datos de Proceso Datos de
entrada salida

Programa: Es el conjunto de instrucciones escritas de algún lenguaje de programación y que ejecutadas secuencialmente resuelven un problema especifico.

Organización física de unacomputadora


CPU
Unida de Unidad
Dispositivos de Control Arit.-Log. Dispositivos de Entrada Salida
Memoria
Dispositivos de Entrada: Como su nombre lo indica, sirven para introducir datos (información) en la computadora para su proceso. Los datos se leen de los dispositivos de entrada y se almacenan en la...