Algoritmos

UNIVERSIDAD MILITAR “NUEVA GRANADA”

CENTRO DE SISTEMAS

Unidad 3: ALGORITMOS
En esta unidad se introduce la metodología a seguir para la resolución de problemas con el computador. El computador transforma datos en información organizada y significativa, arroja unos resultados que se obtienen mediante el proceso de la ejecución de un programa que ha sido diseñado por el programador con lautilización de un lenguaje de programación.

ENTRADA Datos

PROCESO

SALIDA Información

La ENTRADA son los datos que van a servir de materia prima. Esta se hará mediante el teclado, el mouse, discos duros, disquetes, discos ópticos, CD’s, cintas, DVD’s. El PROCESO: Es la ejecución del programa diseñado para resolver el problema, con las especificaciones de los requisitos del cliente. Lolleva a cabo el procesador (CPU, Central Processing Unit) del computador, utilizara la Memoria RAM y los dispositivos de almacenamiento. La SALIDA es el resultado u obtención de la información que puede ser enviada a los dispositivos de salida o a los de almacenamiento. El flujo de información dentro del computador, se puede observar en la siguiente figura:

UNIDADES DE ALMACENAMIENTO

ENTRADAInformación

MEMORIA

Información

SALIDA

Teclado, disquete, CD, etc.

Pantalla,

PROCESADOR

Impresora

1

MANUAL DE LÓGICA Y ALGORITMOS

3.1. DESARROLLO DE ALGORITMOS: PSEUDOCÓDIGO Y DIAGRAMAS DE FLUJO
La solución de un problema con el computador se hace escribiendo un programa que exige al menos los siguientes pasos: 1. Definición o análisis del problema 2. Diseño delAlgoritmo (GENERAR UNA SOLUCIÓN) 3. Comprobación de resultados (PRUEBA DE ESCRITORIO) 4. Codificación (TRANSFORMACIÓN DEL ALGORITMO EN UN PROGRAMA) 5. Ejecución y validación del programa 6. Uso y mantenimiento Como el objetivo fundamental del curso de Programación I, es el aprendizaje y diseño de los Algoritmos, se iniciará con este concepto y será desarrollado en cada uno de las unidades siguientes.La palabra algoritmo proviene de Mohammed al-Khoawarizmi, matemático persa del siglo IX. La traducción al latín algorismus derivó posteriormente en algoritmo. Este matemático y Euclides, matemático griego, son los padres de la ciencia de los algoritmos. Para solucionar problemas se le debe proporcionar al computador los pasos necesarios y sucesivos a realizar, dicho listado de pasos se denominaalgoritmo. Un algoritmo es un método que se ejecuta paso a paso, para dar solución a un determinado problema. Esta secuencia de instrucciones puede ser escrita en un lenguaje natural o en forma gráfica. El término algoritmo no solamente se debe asociar a la informática, en la mayoría de las actividades cotidianas se emplean algoritmos para resolver diversos tipos de problemas o situaciones, porejemplo realizar un plato de cocina a través de un algoritmo significa seguir una receta de cocina, las instrucciones para el buen uso de algún electrodoméstico, los pasos matemáticos para resolver sistemas lineales con el método de Gauss, etc. Todo algoritmo debe cumplir con las siguientes características: Debe ser preciso: Debe indicar el orden de realización de cada paso. Debe estar definido: Si sesigue un algoritmo dos veces, se debe obtener el mismo resultado. Debe ser finito: Todo algoritmo debe tener un fin, es decir un número determinado de pasos.

Después de tener el algoritmo, el paso siguiente es la implementación o expresarlo en algún lenguaje de programación. Normalmente se diseña el algoritmo en un primer esbozo utilizando pocos pasos, luego se describe cada uno para ampliardetalladamente estos pasos, generando un nivel de refinamiento necesario para que el algoritmo sea claro, preciso y completo.

2

UNIVERSIDAD MILITAR “NUEVA GRANADA”

CENTRO DE SISTEMAS

Existen dos formas principales de representar un algoritmo: a través de pseudocódigo que utiliza texto en español o diagramas de flujo que es una representación gráfica y trabaja con símbolos especiales....