Lgica Computacional y Programacin. La resolucin de un problema exige el diseo de un algoritmo.

Algoritmo: secuencia ordenada de pasos que conducen a la solucin de un problema. Independientes del lenguaje de programacin en que se expresan y de la computadora que las ejecuta. Caractersticas de los algoritmos. 1. Debe ser preciso e indicar el orden de realizacin de cada paso. 2. Debe estar definido. Si se sigue un algoritmo 2 veces se debe obtener el mismo resultado cada vez. 3. Debe ser finito. Si se sigue un algoritmo se debe terminar en algn momento, debe tener un nmero finito de pasos. Programacin lineal. Procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, que denominaremos funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Restricciones: la manipulacin del tamao de funciones se encuentra sujeta a ciertas limitaciones. Programacin estructurada. Consiste en construir programas de fcil compresin. til cuando se necesiten realizar correcciones o modificaciones despus de haber cumplido un programa o aplicacin. Hace los programas ms fciles de escribir, verificar, leer y mantener. Se basa en una metodologa llamada refinamiento sucesivo. Se plantea una operacin como un todo y se divide en segmentos ms sencillos. Una vez terminados los segmentos de un programa, se procede a unificar las aplicaciones realizadas por los diferentes programadores. Representacin grfica: diagramas de flujo (flow chart). Representa el programa con sus entradas, procesos y salidas. Top Down (tcnica descendente): se descompone un problema en niveles que se relacionan entre s mediante entradas y salidas de informacin. Programacin orientada a objetos. Intenta simular el mundo real a travs del significado de objetos que contiene caractersticas y funciones. Se usa la jerarqua (clasificacin y abstracciones segn su naturaleza), como la gerencia. Se puede apreciar en las aplicaciones actuales cuando un formulario cualquiera hereda las caractersticas de una ventana (maximizar, minimizar y cerrar). La POO se basa en tcnicas: herencia, modularidad, polimorfismo, encapsulamiento. Diagramas de flujo. Tcnica de representacin de algoritmos. La ms antigua y la ms usada. Es un diagrama que utiliza smbolos (cajas) estndar y que tiene los pasos del algoritmo escritos en stas, unidas por flechas (lneas de flujo), que indican la secuencia en que se deben ejecutar. Funcin terminal Entrada/Salida Representa el Inicio y el Final Introduccin de datos desde los perifricos (entrada) o registro de la informacin procesada en un perifrico (salida) Operacin que modifique los datos introducidos. Indica operaciones lgicas o de comparacin entre datos y dependiendo del resultado determina un camino a seguir. Enlaza 2 partes a travs de un conector en la salida y otro en la entrada. Conexin en la misma pgina del diagrama.

Proceso Decisin

Conector

Indicador de direccin o lnea de flujo. Conector.

Indica el sentido de ejecucin de las operaciones. Conector entre dos puntos del organigrama situado en pginas diferentes. Una subrutina es un modulo independiente del programa principal, que recibe una entrada procedente de dicho programa, realiza una tarea determinada y regresa, al terminar al programa principal.

Llamada a subrutina

Smbolos secundarios. Pantalla. Se utiliza en ocasiones en lugar del smbolo de Entrada/Salida. S utiliza en ocasiones en lugar del smbolo de Entrada/Salida. Se utiliza en ocasiones en lugar del smbolo de Entrada/Salida.

Impresora.

Teclado.

Comentarios.

Se utiliza para aadir comentarios a otros smbolos del diagrama e flujo. Se pueden dibujar a cualquier lado del smbolo.

Mdulo: parte independiente de un programa que ejecuta una nica actividad o tarea y se codifica independientemente de otros mdulos. Pseudocdigo. Lenguaje de especificacin. Borrador antes de traducirlo a un lenguaje de programacin. Intermedio entre el lenguaje coloquial y el lenguaje de programacin. Estructuras de control de la programacin estructurada. a) Secuencial: es aquella en la que una accin sigue a otra en secuencia. Las tareas suceden de tal modo que la salida de una es la entrada de la siguiente y as sucesivamente hasta el final del proceso. Ej.: Clculo de la suma del producto de 2 nmeros. Pseudocdigo: Algoritmo: nmeros. Var Caracteres: A,B Enteros: SUMA, PRODUCTO Leer (A) Leer (B) S=A+B P=A*B Escribir (SUMA, PRODUCTO) Fin. b) Selectivo: es cuando se evala una condicin y en funcin del resultado de la misma se realiza una opcin u otra.

1) Simple:

if<condicion> then <accin 1> endif

condicin

acciones

2) Doble Psedocdigo if <condicin> then <accin s1> else <accin s2> endif

condicin

accin s1 3) Mltiple

accin s2

condicin accin s1 accin s2 accin s3 accin s4

Pseudocdigo case expresin of (e1): accin 1 (e2): accin 2 (e4): accin 5 otherwise accin sx endcase

c) Repetitiva: las estructuras que repiten una secuencia de instrucciones, un nmero determinado de veces se denominan bucles y se llama iteracin al hecho de repetir la ejecucin de una secuencia de acciones. no condicin Si acciones Pseudocdigo while condicion <acciones> endwhile

dowhile condicion <acciones> enddo Proceso general para la construccin de un programa. 1. Anlisis del problema. 2. Diseo del algoritmo. 3. Diagrama de flujo. 4. Pseudocdigo. 5. Codificacin.