investigacion de operaciones








Manual de Programación de Computadoras



CAPITULO I
Conceptos básicos

Introducción
Este curso está diseñado en un lenguaje de programación estructurada de propósito general.
Se pueden utilizar muchos lenguajes para programar una computadora. El más básico es el lenguaje maquina una colección de instrucciones muy detallada que controla la circuitería interna de lamáquina.

Lenguaje de programación
Sistema de símbolos y reglas que permiten la construcción de programas con los que la computadora puede operar así como resolver problemas de manera eficaz.
Estos contienen un conjunto de instrucciones que nos permiten realizar operaciones de entrada/salida, calculo, manipulación de texto, lógica/comparación y almacenamiento/recuperación

Los lenguajes deprogramación se clasifican en:
Lenguaje maquina: Son aquellos cuyas instrucciones son directamente entendibles por la computadora y no necesitan traducción posterior para que la CPU pueda comprender y ejecutar el programa. Las instrucciones en lenguaje maquina se expresan en términos de la unidad de memoria más pequeña el bit (dígito binario 0 ó 1).
Lenguaje de bajo nivel (Ensamblador): En estelenguaje las instrucciones se escriben en códigos alfabéticos conocidos como mnemotécnicos para las operaciones y direcciones simbólicas.
Lenguaje de alto nivel: Los lenguajes de programación de alto nivel (BASIC, pascal, cobol, fortran, etc.) son aquellos en los que las instrucciones o sentencias a la computadora son escritas con palabras similares a los lenguajes humanos. (en general en ingles),lo cual facilita la escritura y comprensión del programa.

Algoritmo
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.
La solución a cualquier problema de cómputo involucra la ejecución de una serie de acciones en ordenespecífico. Un procedimiento para resolver un problema en términos de:
a) Las acciones a ejecutarse y
b) el orden en el cual estas acciones deben ejecutarse se llama algoritmo.




Ejemplo: un algoritmo para llegar a la escuela
Salir de la cama
Quitarse la pijamas
Darse un baño
Vestirse
Desayunar
Utilizar el transporte ( autobús, carro , bicicleta, etc)
Programa
Secuencias de instruccionesmediante las cuales se ejecutan diferentes acciones de acuerdo a los datos que se estén procesando.
Es un algoritmo desarrollado para ser utilizado por la computadora
Expresión de un algoritmo en un lenguaje preciso que puede llegar a entender una máquina de cómputo.

Fases para la creación de un programa.
Las fases de la creación de un programa son 7. Las cuales se describen a continuación:1. Definición del problema
Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.
2. Análisis del problema
Una vez que se ha comprendido lo que se desea que la computadora haga, esnecesario definir:
Los datos de entrada
Cuál es la información que se desea producir (salida)
Los métodos y fórmulas que se necesitan para procesar los datos
Una recomendación es el que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados.
3. Diseño de algoritmo
Las características de un buenalgoritmo son:
Debe de tener un punto de inicio.
Debe ser definido, no debe permitir dobles interpretaciones
Debe ser generar, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema.
Debe ser finito en tamaño y tiempo de ejecución.
4. Codificación
La codificación es la operación de escribir la solución del problema (de acuerdo a la lógica...