DIAGRAMACION LOGICA

TRABAJO PRACTICO N° 1

DIAGRAMACION LOGICA

Ver teoría

Realizar el diagrama de flujo correspondiente a cada uno de los siguientes enunciados:

1) Una empresa factura la electricidad que consume cada usuario a partir de las lecturas del medidor correspondientes al mes actual y al anterior. Por cada cliente se lleva un registro que contiene:

Número de cliente

Nombre del Cliente

Lectura del mes anterior (Kwh)

Lectura del mes actual (Kwh)

El último registro contiene Número de Cliente = 0. Calcular e imprimir:

a) el importe de cada cliente, sabiendo que el Kwh se cobra a razón de $ 2,00.

b) el importe total facturado por la empresa.

2) En una empresa se lleva un registro de cada empleado con los siguientes datos:

Número de Legajo

Nombre del empleado

Sueldo Bruto

Sabiendo que para el cálculo del sueldo neto de cada empleado se practican descuentos del 11% (Jubilación) y 3% (Obra Social) sobre su sueldo bruto, calcular e imprimir:

a) N° de legajo, sueldo bruto, descuento jubilatorio y de Obra Social y sueldo neto de cada empleado.

b) el importe total acumulado de sueldo neto de todos los empleados

c) el sueldo bruto acumulado de todos los empleados.

d) la cantidad total de empleados.

3) En una empresa existe un archivo de empleados con los siguientes datos:

Número de legajo Sueldo bruto Tipo de título

Se adicionará al sueldo bruto un suplemento por título según la siguiente tabla:

tipo de título porcentaje a adicionar

1 10 %

2 14 %

Calcular e imprimir:

a) para cada empleado : N°. de legajo, sueldo bruto, sueldo neto, suplemento por título y descuentos jubilatorio y de obra social. (Observación: el sueldo neto para cada empleado se calcula aplicando los descuentos: 11% de jubilación y 3% de obra social sobre la suma de sueldo bruto más suplemento por título)

b) la cantidad y el importe total acumulado de suplementos por cada tipo de título.

4) En el ejercicio anterior, agregando a los datos de cada empleado la categoría (A, B ó C), calcular e imprimir:

a) el importe total acumulado de sueldos netos a pagar por la empresa por cada categoría de empleado.

b) los totales absolutos a pagar por la empresa en concepto de sueldo neto y sueldo bruto.

5) Una empresa de venta de artículos para el hogar lleva un registro por cada venta realizada. En él consta:

Código del vendedor ( 1 ó 2)

Código de artículo

Cantidad vendida

Precio unitario

El último registro tiene código de vendedor ( 0 ). Se desea calcular e imprimir:

a) una línea por cada venta conteniendo código del vendedor, código del artículo y monto de la venta.

b) el monto total de ventas realizadas por cada vendedor.

c) el monto total de las ventas de la empresa.

6) Un distribuidor de libros factura los libros de una determinada colección

según la siguiente tarifa:

Cantidad de libros Precio del ejemplar

menos de 10 libros $ 50 el ejemplar

10 ó más libros $ 40 el ejemplar

Se registra por cada cliente los siguientes datos:

Número de cliente , Cantidad de ejemplares, Fecha

El último registro tiene Cantidad de ejemplares cero ( 0 ). Calcular e imprimir:

a) Número de cliente, fecha e importe de cada factura.

b) Cantidad de libros vendidos.

c) El total recaudado por facturación.

d) La cantidad de ventas realizadas.

7) En una sucursal de un banco se realizan todos los días distintas transacciones en tres ventanillas diferentes.

En la Ventanilla 1 se reciben solamente depósitos en efectivo.

En la Ventanilla 2 se reciben pagos de servicios en efectivo

En la Ventanilla 3 se realizan extracciones de dinero.

Se lleva un registro diario con cada transacción con los siguientes datos:

N° de transacción, Fecha, N° de Ventanilla, Importe de la transacción

Calcular e imprimir:

a) La cantidad de transacciones realizadas en el día.

b) Los montos de dinero ingresados al banco por las distintas operaciones.

c) El saldo resultante del banco como resultado de las distintas operaciones.

8) Una empresa de colocación de alfombras factura a sus clientes mensualmente de acuerdo a la siguiente tarifa:

m2 colocados importe [ $/m2 ]

hasta 5 20,00

de 6 a 20 18,50

más de 20 15,00

Por cada cliente se registra:

N° de Cliente Dirección del cliente m2 colocados.

Calcular e imprimir:

a) una factura por cada cliente con los datos del cliente y el importe correspondiente.

b) el total recaudado por la empresa.

c) la cantidad de clientes que realizan grandes colocaciones (más de 20 m2 ).

9) Una empresa de AFJP premia a sus promotores de acuerdo con la cantidad de afiliados incorporados por cada uno de ellos, de la siguiente manera:

Cantidad de afiliados Premio

hasta 50 $ 10 por afiliado

de 51 a 500 $ 15 por afiliado

más de 500 $ 20 por afiliado

Por cada promotor se registra:

Código del promotor, Nombre y apellido del promotor, Cantidad de afiliados.

Calcular e imprimir:

a) un recibo por cada promotor con su código y el premio correspondiente.

b) el importe total que abona la AFJP en concepto de premio.

10) Una empresa de telecomunicaciones factura su servicio de acuerdo con el consumo de los usuarios, de la siguiente manera:

Consumo Valor del pulso

Hasta 500 pulsos $ 0,45

De 501 a 2000 pulsos $ 0,40

más de 2000 pulsos $ 0,35

Para la facturación, la empresa lleva un registro por cada cliente, conteniendo los siguientes datos:

Nombre del cliente, Domicilio, Teléfono, Pulsos consumidos.

El último registro contiene "XXXX" en el campo Nombre del cliente. Se desea calcular e imprimir:

a) La factura para cada usuario, con el importe correspondiente.

b) El total a recaudar por la empresa.

c) La cantidad de usuarios de alto consumo (más de 2000 pulsos).

11) Una empresa de alquiler de películas alquila las mismas por día o por fin de semana, facturando a sus clientes de la siguiente manera:

Tipo de alquiler Valor por película

1 día $ 4,00

1 fin de semana $ 5,00

Además, si la cantidad de videos que el cliente alquila por fin de semana es mayor que 3, se le hace un descuento del 10%.

La empresa lleva un registro mensual por cliente en el que consta:

Nombre del cliente, Tipo de alquiler, Cantidad de videos.

Se desea calcular e imprimir:

a) La cantidad total de clientes del período.

b) El importe total de las ventas mensuales.

c) La cantidad de clientes que alquilaron más de tres videos por fin de semana.

d) La cantidad total de videos alquilados en el período.

12) Una empresa de servicios lleva un registro de clientes morosos en el que consta:

Nombre del cliente, Importe del servicio, Días de mora.

La empresa cobra por día, en concepto de punitorio, lo siguiente:

Cantidad de días Punitorio

hasta 15 días 0,2% del importe por día

de 16 a 30 días 0,3% del importe por día

más de 30 días 0,4% del importe por día

Se desea calcular e imprimir:

a) La cantidad total de clientes morosos.

b) El importe total que recauda la empresa en concepto de punitorios.

c) La cantidad de clientes morosos que adeudan por más de 30 días.

13) Una empresa de fletes factura a sus clientes de acuerdo con la siguiente tarifa:

Distancia Importe

hasta 10 Km $ 5 el Km

De 11 a 30 Km $ 4 el Km

más de 30 Km $ 3 el Km

Por cada cliente se registra:

N° de cliente, Distancia recorrida, Fecha de viaje.

Se desea calcular e imprimir:

a) Una factura por cada cliente con el importe correspondiente.

b) La cantidad de viajes realizados para cada tipo de distancia.

c) La distancia total recorrida por los vehículos de la empresa.

d) El porcentaje de viajes largos (más de 30 Km) sobre el total de viajes realizados.

14) Una empresa de análisis de mercado efectúa una encuesta para determinar el gusto de la población en materia de bebidas gaseosas. La consulta se realiza sobre la base de la preferencia por "Coca Cola" o "Pepsi Cola" , y dentro de estas líneas por el tipo común o dietético.

Se lleva un registro por cada encuestado que contiene:

Nº. de encuestado , sexo , edad , código de gaseosa , tipo de gaseosa , fecha de la encuesta

La gaseosa se indica con ‘C’ : Coca Cola ‘P’: Pepsi Cola

El tipo de gaseosa se indica con ‘C’: común ‘D’: dietético

Se desea calcular e imprimir: :

a) La cantidad de individuos que prefieren la "Coca Cola" dietética.

b) La cantidad de individuos que prefieren la "Pepsi Cola" común.

c) La cantidad de mujeres que prefieren Coca Cola.

d) La cantidad total de encuestados.

e) Porcentajes de mujeres y varones encuestados.

15) Una empresa de materiales eléctricos exporta a Brasil y a México dos tipos de productos, A y B. A Brasil le vende el producto A a $20 la unidad y el B a $30 la unidad. A México le vende el producto A a $25 por unidad y $35 el B.

Se lleva un registro por cada venta, que forma parte de una base de datos que la empresa procesa mensualmente y que contiene:

Código de Cliente , País de Destino , Código de Producto , Cantidad de unidades vendidas , Fecha de la venta

Se desea calcular e imprimir::

a) El monto vendido a México del producto A.

b) El monto vendido a Brasil del producto B.

c) El monto total vendido por la empresa.

d) El porcentaje (sobre monto) vendido a cada país.

16) En la ciudad de Córdoba se lleva a cabo el censo de población y para su cómputo se diseña el siguiente registro:

Apellido , Nombre , Sexo , Edad , Estado civil , Fecha del censo

El sexo se indica con: ‘F’ = Femenino; ‘M’ = Masculino.

El Estado Civil se indica con: ‘S’ = Soltera/o; ‘C’ = Casada/o; ‘T’ = Otros.

Se desea calcular e imprimir::

a) La cantidad de mujeres menores de 15 años

b) La cantidad de varones mayores de 18 años

c) La cantidad total de encuestados.

d) Nombre y Apellido de las mujeres menores de 15 años casadas.

17) Se desea calcular e imprimir el promedio de edad de los alumnos de la clase, suponiendo que se lleva un registro por cada uno conteniendo:

Número de DNI , Nombre y Apellido , Edad

18) Se lleva un registro de calificaciones de alumnos en tres materia: Matemáticas, Historia y Geografía. (Obs.: Se supone que las tres notas son distintas) Se desea saber por cada alumno cuál es la calificación máxima y a qué materia corresponde, si se conoce por cada uno:

Nº. de DNI , Nombre y Apellido , Nota de Matemáticas Nota de Historia , Nota de Geografía

19) Los cajeros automáticos de una red permiten a los usuarios tres clases de transacciones, que se codifican:

1 Consultas de saldo

2 Pagos y depósitos

3 Extracciones

Por cada transacción se lleva un registro que contiene:

Número de Cajero , Número de transacción , Fecha y hora de la transacción , Código de transacción(1, 2 ó 3) , Importe de la transacción

Si la transacción es una consulta el importe es cero.

Se desea calcular e imprimir:

a) Cantidad de transacciones realizadas en la Red.

b) Cantidad de consultas realizadas

c) Monto del importe total en concepto de extracciones.

d) Monto del importe total en concepto de pagos y depósitos

e) La diferencia entre los ingresos y los egresos

20) Dado un conjunto de datos con dimensiones de figuras geométricas (rectángulos y triángulos), cada registro está formado por:

Código de figura Dimensión 1 Dimensión 2

El código de figura contiene un 1 si es un rectángulo y un 2 si es un triángulo.

La dimensión 1 contiene el lado mayor si se trata de un rectángulo y la base si es un triángulo

La dimensión 2 contiene el lado menor si se trata de un rectángulo y la altura si es un triángulo.

Se desea calcular e imprimir:

a) la superficie de cada figura. (Sup. Rectángulo = lado mayor x lado menor; Sup. Triángulo.= base x altura/2)

b) la cantidad total de rectángulos que contiene la base de datos.

c) la cantidad total de triángulos que contiene la base de datos.

d) la superficie total que ocupan los rectángulos de la base de datos

e) la superficie total que ocupan los triángulos de la base de datos

21) Dada una muestra de individuos pertenecientes a una agrupación deportiva se categoriza a sus miembros de acuerdo a su estatura de la siguiente manera:

Estatura Categoría

hasta 1,50 m

A

de 1,51 m a 1,70 m B

1,71 m y más C

Por cada individuo se registra: el número de inscripción en la agrupación, la fecha de inscripción, la estatura y la fecha de nacimiento. Esta información queda registrada en una base de datos que la agrupación utiliza mensualmente para procesar.

Se desea poder imprimir:

a) La cantidad de individuos en cada categoría.

b) La cantidad total de individuos

c) La estatura promedio del grupo.

22) Unaa empresa se encarga de la venta de localidades para un espectáculo artístico que se lleva a cabo en una sala teatral. El precio de cada entrada es de 50$. Por la compra de 2 a 5 localidades el precio es $ 47 cada una. Por más de 5 localidades el precio es de $ 45 cada una.

Por cada venta se registra: la fecha de venta, número de la oficina de venta, la cantidad de localidades vendidas. Esta información queda registrada en una base de datos que la empresa utiliza para procesar.

Se desea calcular e imprimir:

a) Un comprobante con la fecha de venta y el importe de cada venta.

b) El monto total recaudado en el espectáculo.

c) La cantidad de compradores que adquirieron más de 5 localidades.

d) La cantidad de localidades vendidas.

23) La Cátedra de Computación de la Facultad tiene el siguiente régimen de promoción de la materia: si la calificación de la cursada es 7 o más, el alumno promueve la materia sin examen final. Si la nota es de 4 a 6, rendirá un examen final como regular y si la nota es menor que 4 rendirá examen libre.

Por cada alumno se registra: su DNI, nombre y apellido, Número de comisión, fecha de examen, nota. Esta información queda registrada en una base de datos que la Cátedra utiliza al final del cuatrimestre.

Se desea imprimir:

a) La cantidad de alumnos que cursaron la materia.

b) La cantidad de alumnos que debieron rendir examen final regular.

c) La nota promedio del curso.

24) Una empresa de aviación ofrece un plan promocional para viajes a la Patagonia. El precio del pasaje ida y vuelta es de 550$. Por la compra de 2 a 5 pasajes el precio es de 510$ cada uno. Por la compra de más de 5 pasajes el precio es de 480$ cada uno.

Por cada comprador se registra: la fecha de compra, número de la oficina de venta, la cantidad de pasajes vendidos. Esta información queda registrada en una base de datos que la empresa utiliza para procesar.

Se desea calcular e imprimir:

a) Un comprobante con la fecha de venta y el importe de cada venta.

b) El monto total recaudado por la empresa.

c) La cantidad de compradores que adquirieron más de 5 pasajes.

d) La cantidad total de pasajes vendidos

25) Una empresa de cobro de servicios posee oficinas de cobranza en toda la ciudad de Buenos Aires. La misma cobra una comisión a las empresas prestadoras de los servicios de la siguiente manera:

Servicio Comisión

Teléfonos y Electricidad 1% del monto de la factura

Gas y Agua 1,50% del monto de la factura

Otros 2,50% del monto de la factura

Por cada cobranza se emite un comprobante en el que consta: el número de la operación, la fecha y hora de emisión, el número de oficina, el código de servicio y el monto de la factura. Esta información queda registrada en una base de datos que la empresa utiliza para procesar.

Se desea calcular e imprimir:

a) El monto total de las facturas cobradas.

b) El monto total a cobrar a las empresas de servicios en concepto de comisiones.

c) la cantidad de operaciones de Teléfonos y Electricidad.

26) En un locutorio se lleva un registro por cada cliente que utiliza los servicios que ofrece. El cliente puede hacer uso de alguno de los servicios: llamada telefónica urbana, interurbana o usar Internet.

La llamada urbana se cobra según la siguiente tarifa:

de 8 a 20hs................... $0,25 el minuto

de 20 a 8hs....................$0,20 el minuto

La llamada interurbanas se cobra $0,55 el minuto a cualquier hora. El servicio de Internet se cobra $0,05 el minuto.

El registro se compone de:

Número de comprobante , tipo de llamada , duración de la llamada , hora de inicio de la llamada

Se desea imprimir:

a) La cantidad de llamadas urbanas realizadas de 8 a 20hs.

b) El monto cobrado en concepto de llamadas interurbanas

c) El total de clientes atendidos por el locutorio

27) Una empresa está encargada del cobro del peaje en una autopista. En cada estación de peaje hay tres tipos de puestos. 1) pago exacto; 2) pago con vuelto; 3) telepeaje.

Los rodados que circulan por esta autopista son : automóviles y motos.

La empresa lleva una base de datos en la que constan cada uno de los vehículos que pasaron por el puesto de peaje. Cada registro está formado por:

Fecha Tipo de rodado Tipo de puesto Código de empleado

Se desea calcular e imprimir:

a) La cantidad de automóviles que pasaron por el puesto pago exacto.

b) La cantidad total de motos que pasaron por todos los puestos.

c) El total de rodados.

28) Una empresa distribuidora de té y café comercializa dos tipos de café (“Selección” y “Suave”) y dos tipos de té (“”Negro” y “Verde”). Los precios son

Producto Tipo Precio [ $ / Kg ]

Café Selección 38

Suave 35

Té Negro 15

Verde 19

Por cada venta realizada se graba un registro que consta de: Identificación de la Venta; Producto; Tipo; Cantidad vendida.

Se desea imprimir:

a) La cantidad total de té vendida.

b) El monto obtenido por la venta de Café Selección.

c) La cantidad de ventas realizadas.

d) La cantidad de veces (ventas) que se vendieron más de 100 Kg de producto.

29) La oficina de Recursos Humanos de una firma lleva una base de datos del personal de la empresa, que se actualiza mensualmente. El registro se compone de:

DNI del empleado Nombre y Apellido Categoría Sueldo básico Cantidad de días trabajados por mes.

Se desea calcular e imprimir:

a) la cantidad de empleados que trabajan más de 20 días por mes.

b) la cantidad total de empleados de la firma.

c) el porcentaje de empleados que no asistieron en todo el mes al trabajo (licencia, enfermedad, etc.) con respecto al total de empleados de la firma.

30) El Servicio Meteorológico Nacional lleva registros diarios con las temperaturas máximas en cada ciudad del país. El registro se compone de:

Día Mes Año Ciudad Temperatura máxima

Calcular e imprimir:

a) La cantidad de días en que la temperatura máxima fue superior a 25 en la ciudad de Salta.

b) La cantidad de días en que la temperatura máxima fue inferior a 25 en la misma ciudad.

c) El promedio de temperatura máxima en el período.

31) Por cada consulta de turistas argentinos atendida, una oficina de turismo local registra: Fecha DNI Provincia de Origen Estadía prevista[días] Medio de transporte de llegada.

Se desea calcular e imprimir::

a) Estadía promedio prevista.

b) Estadía total de turistas que provengan de Catamarca más la de los que hayan llegado en avión.

c) Cantidad de consultas respondidas en el período.

d) Cantidad de turistas de Catamarca que hayan llegado en moto.

32) Un laboratorio medicinal comercializa dos tipos de analgésicos: Aspirina y Paracetamol, en presentaciones de 15 y 30 comprimidos. Por cada venta realizada se registra:

Código de Cliente , Tipo de analgésico, Presentación, Cantidad de envases vendidos

Calcular e imprimir:

a) La cantidad de comprimidos de aspirina vendidos.

b) La cantidad vendida de cajas de Paracetamol en envase de 15 comprimidos.

c) La cantidad de ventas de Paracetamol.

RESOLUCION DE PROBLEMAS

Volver al Trabajo Práctico

GENERALIDADES

Una persona enfrenta un problema cuando desea satisfacer cierto objetivo y no conoce inmediatamente que acción o serie de acciones debe ejecutar para conseguirlo

La imposibilidad de resolverlo inmediatamente se debe muchas veces a:

* La existencia de formas alternativas de alcanzar ese objetivo

* Las dudas acerca del mejor curso de acción a tomar

Las decisiones que se tomen influirán en la efectividad y eficiencia de la resolución del problema.

La naturaleza del objetivo puede variar desde algo tangible, como un objeto físico (fabricar una mesa), hasta algo abstracto como puede ser la demostración de un teorema.

Del mismo modo, las acciones necesarias para la obtención del objetivo deseado pueden incluir acciones físicas (como ajustar una tuerca) y actividades puramente mentales (juicios de semejanza).

Identificaremos entonces los siguientes componentes, que determinan la existencia de un problema:

* Objetivo o meta a alcanzar.

* Existen un conjunto de acciones alternativas, cuya ejecución produce los resultados requeridos (Una solución).

* Una situación inicial, sobre la que es posible actuar para lograr el objetivo deseado.

En la vida diaria se resuelven problemas continuamente, sin prestar atención al proceso que se está realizando.

En un ambiente de aprendizaje, se brinda normalmente la información necesaria:

* Definición mas o menos clara del problema.

* Entrada dada.

* Salida requerida.

y además se plantea el problema y se proporciona un método de resolución.

La idea general es que se puedan llegar a diseñar los procedimientos de resolución de los problemas y dejar para la computadora el trabajo [tedioso] de resolverlos.

En el trabajo diario, frecuentemente es necesario realizar uno mismo la definición de los problemas, diseñar los procedimientos de resolución, y determinar y proponer el resultado que se obtendrá.

METODOLOGIA PARA LA RESOLUCION DE PROBLEMAS

Para tener éxito en el logro del objetivo (resolver un problema), es conveniente respetar la siguiente secuencia de acciones:

* Entender el problema.

* Diseñar una estrategia.

* Desarrollar un algoritmo (Mediante un diagrama de flujo).

* Probar el algoritmo (prueba de escritorio).

* Optimizarlo.

* Codificarlo. (“Traducirlo” a un lenguaje de computación)

* Ejecutarlo.

* Evaluar los resultados obtenidos.

ALGORITMO:

Conjunto finito de instrucciones que ejecutadas en determinado orden, permiten resolver una tarea dada.

Todo algoritmo habrá de satisfacer:

- Que haya cero o más datos provistos externamente.

- Que produzca al menos una información [resultado]

- Cada instrucción debe ser clara y sin ambigüedades

- Para cualquier caso particular de los datos, el algoritmo debe tener un número finito de pasos.

- Toda instrucción será lo suficientemente elemental como para que una persona pueda llevarla a cabo con lápiz y papel.

ENTENDER EL PROBLEMA

En una primera etapa se trata de plantear los problemas sin prejuicios, generalizando para todos los datos posibles, reales y significativos.

La comprensión y análisis de un problema requiere mucho más tiempo del que suele llevar una explicación. ES LA ESENCIA DEL PROCESO DE PROGRAMAR.

Es imprescindible NO COMENZAR a desarrollar una resolución sin antes haber comprendido bien el problema.

La comprensión puede facilitarse si se emplea alguna/s de las siguientes estrategias de análisis:

.- Leer cuidadosamente el enunciado del problema hasta familiarizarse con el contenido.

.- Escribir preguntas en los márgenes, destacar parte del texto, o cualquier otra forma de señalización que indique que la tarea no está suficientemente clara.

.- Habría que formular alguna de las siguientes preguntas:

¿Cuales son los datos?

¿Cuál es la apariencia de los datos?

¿Cuántos datos hay?

¿Cuál es la secuencia de ingreso de los datos?

¿Cómo se sabe cuándo todos los datos fueron procesados?

¿Cuál ha de ser el aspecto de las salidas?

¿Cuál es la secuencia de la salida?

¿Qué condiciones especiales de error pueden aparecer?

.- También se podrá:

Redefinir el problema.

Introducir una notación adecuada

Realizar esquemas o dibujos

Fraccionar el problema en partes.

DIAGRAMA DE LÓGICA

¿Que es un diagrama de lógica?

Es la representación gráfica de la secuencia de operaciones necesarias para completar un trabajo.

Usando ésta definición, se puede observar que un diagrama no está limitado a describir el trabajo de un computador. De hecho, los diagramas de lógica se han utilizado por muchos años para documentar toda clase de labores.

¿Que es un programa?

Es un conjunto de instrucciones secuenciales que ordenan el comportamiento de un computador.

El diagrama de un programa es una construcción gráfica de la concepción lógica de un conjunto de sentencias. Para lograrlo se utilizan técnicas de estructuración.

Las disciplinas estructuradas que hoy se consideran indiscutiblemente exitosas a lo largo del proceso de desarrollo de sistemas dan gran importancia a estas técnicas ya que permiten su mantenimiento y modificación a un costo relativamente bajo.

DIAGRAMAS DE LÓGICA DE PROGRAMAS

Un diagrama de lógica de un programa ilustra el flujo de los datos de alimentación, procesamiento y emisión de un programa específico.

Es posible distinguir dos tipos de diagramas: El diagrama de lógica de las funciones principales del programa y el diagrama de lógica detallado del programa. Cada uno de ellos se traza con el mismo formato y mediante el mismo juego de símbolos.

Un ejemplo podría ser:

LEER ARCHIVOS (Ingreso)

MIENTRAS FIN ='NO'

PROCESO (Ciclo Iterativo)

DE

CALCULO

TOTALIZAR (Acciones)

CERRAR ARCHIVOS (Acciones)

Diagrama de lógica de las funciones principales

Este diagrama representa la lógica principal del mismo, identificando las funciones principales y el orden de ejecución dentro de la lógica del programa. El nivel de detalle de éste diagrama de lógica es bajo, tal que un símbolo de proceso puede representar toda una serie de operaciones relacionadas, las cuales pueden identificarse como una función mayor del programa o una rutina completa.

Durante el desarrollo del diagrama detallado del programa, este diagrama sirve como un plan para organizar los elementos del diagrama de lógica de detalles, el cual será trazado después de que el programador identifique los pasos más importantes del proceso.

Diagrama de lógica de detalle del programa.

Este tipo de diagrama de lógica ilustra el orden de ejecución de los pasos individuales de un programa; muestra las transferencias de datos, las operaciones aritméticas, funciones, decisiones, entrada y salida de datos, condiciones de bifurcación, que se encuentran en la lógica de un programa.

El tamaño físico de un diagrama de lógica de detalle está limitado solo por la complejidad del problema que se plantea.

METODOLOGIA PARA LA RESOLUCION DE PROBLEMAS

Entre las que se consideran formas adecuadas para la resolución de problemas, encontramos una denominada: "Top - Down" (de arriba hacia abajo).

Esto es una forma de encarar la resolución de un problema desde lo más complejo a lo más sencillo, dicho en otras palabras, a medida que se avanza en la solución, se completan más detalles de la misma.

En el curso se utilizan los siguientes elementos para confeccionar los diagramas:

En Mayo de 1966, Böhn y Jacopini enunciaron un Teorema de la Programación Estructurada, demostraron que un programa propio puede ser escrito utilizando solamente tres tipos de estructuras de control: Secuencia (o Acción o Concatenación), Selección (o Decisión) y Repetición (o Iteración).

Un programa se define como propio si cumple con las siguientes características:

* Posee un solo punto de entrada y uno de salida o fin.

* Todas las instrucciones son ejecutables.

* No existen ciclos infinitos (sin fin)

* Existen caminos desde la entrada hasta la salida que se pueden seguir y pasan por todos las partes del programa.

Ejemplos:

Analizar el siguiente enunciado:

Leer dos valores A y B, calcular su suma S, e imprimir el resultado.

Este diagrama representa una secuencia o concatenación de órdenes

Analizar una variante del enunciado anterior:

Leer dos valores A y B, calcular su suma S, si A es mayor a B o la diferencia, B - A en caso contrario, e imprimirla.

COMIENZO

─────────┴──────────

A ,B

────────┬─────────

│

│

───────────┴────────────

IMPRIMIR S

─────────────┬─────────────

FIN

El nuevo diagrama es:

Otro enunciado, en el que se aplican ciclos, podría ser:

Leer dos valores A y B, calcular su producto por sucesión de sumas.

Esto significa :│A+A+A+A+...│o│B+B+B+B+...│

└───────────┘ └───────────┘

B VECES A VECES

Para comprender más claramente este diagrama, es posible llevar a cabo una tarea que se

denomina "Prueba de Escritorio" (o “Paso a paso”) con la que se puede determinar si el diagrama no funciona. (Lo único que se puede probar a partir de la prueba de escritorio, es el mal funcionamiento de un algoritmo: Si el resultado obtenido con un seguimiento paso a paso es incorrecto, entonces el algoritmo no funciona correctamente).

La prueba de escritorio consiste en escribir los nombres de cada una de las variables que aparecen en el diagrama, en columnas, a modo de encabezado de una tabla. Se genera un conjunto de datos de prueba (que representen a los que habría que procesar en la realidad) y se va siguiendo la ejecución que indica el diagrama. Se va colocando los valores que van asumiendo las variables, uno debajo del otro, representando el último valor de cada uno de ellos, el valor actual contenido en la memoria.

Imaginar entonces que se desea multiplicar los valores 3 * 4, por lo que A tomará el valor 3 y B el valor 4.

A B CON S Comentarios

3 4 Al cumplirse la orden de lectura se ingresaron y almacenaron los dos valores.

0 0 En cumplimiento de las dos instrucciones se guardan ceros en cada una de las memorias

Al llegar al ciclo MIENTRAS se evalúa la condición: si es verdadera, se ingresa al ciclo, se cumplen todas las instrucciones y luego se vuelve a evaluar. Si es falsa, se pasa a cumplir la siguiente instrucción fuera del ciclo.

3 Como es verdadero, se incrementa S en 3 (A) y se asigna el valor resultante a S

1 y luego CON en 1 y se asigna el valor resultante a CON

6 Se repiten los pasos mientras la condición es verdadera, incrementándose en cada uno S en 3 unidades e CON en 1

2 “

9 “

3 “

12 “

4 En éste momento al evaluarse la condición, la respuesta es FALSO ya que CON (4) ya no es menor que B (4) sino que es igual; por lo que se pasa a la última instrucción en la que se imprime el valor que tiene S en la memoria, que es 12 (es decir, el resultado de 4*3=12)

Acerca de este tema, ver también los archivos: “Pruebadeescritorio” y “EjercPruebaEscrit”

Arriba

Instrucciones para subir una escalera

Nadie habrá dejado de observar que con frecuencia el suelo se pliega de manera tal que una parte sube en ángulo recto con el plano del suelo, y luego la parte siguiente se coloca paralela a este plano, para dar paso a una nueva perpendicular, conducta que se repite en espiral o en línea quebrada hasta alturas sumamente variables. Agachándose y poniendo la mano izquierda en una de las partes verticales, y la derecha en la horizontal correspondiente, se está en posesión momentánea de un peldaño o escalón. Cada uno de estos peldaños, formados como se ve por dos elementos, se situó un tanto más arriba y adelante que el anterior, principio que da sentido a la escalera, ya que cualquiera otra combinación producirá formas quizá más bellas o pintorescas, pero incapaces de trasladar de una planta baja a un primer piso.

Las escaleras se suben de frente, pues hacia atrás o de costado resultan particularmente incómodas. La actitud natural consiste en mantenerse de pie, los brazos colgando sin esfuerzo, la cabeza erguida aunque no tanto que los ojos dejen de ver los peldaños inmediatamente superiores al que se pisa, y respirando lenta y regularmente. Para subir una escalera se comienza por levantar esa parte del cuerpo situada a la derecha abajo, envuelta casi siempre en cuero o gamuza, y que salvo excepciones cabe exactamente en el escalón. Puesta en el primer peldaño dicha parte, que para abreviar llamaremos pie, se recoge la parte equivalente de la izquierda (también llamada pie, pero que no ha de confundirse con el pie antes citado), y llevándola a la altura del pie, se le hace seguir hasta colocarla en el segundo peldaño, con lo cual en éste descansará el pie, y en el primero descansará el pie. (Los primeros peldaños son siempre los más difíciles, hasta adquirir la coordinación necesaria. La coincidencia de nombre entre el pie y el pie hace difícil la explicación. Cuídese especialmente de no levantar al mismo tiempo el pie y el pie).

Llegando en esta forma al segundo peldaño, basta repetir alternadamente los movimientos hasta encontrarse con el final de la escalera. Se sale de ella fácilmente, con un ligero golpe de talón que la fija en su sitio, del que no se moverá hasta el momento del descenso.

de "Historias de Cronopios y de Famas", Julio Cortázar, 1962. © 1996 Alfaguara

Ejercicios resueltos

Bifurcación por condición:

Ejercicio R1.

Realizar un diagrama que permita ingresar dos números enteros e imprima un texto que indique si la resta del primero menos el segundo es positiva, negativa o cero.

Diagrama

Ejercicio R2.

Leer los coeficientes A y B de una ecuación de primer grado. Imprimir los coeficientes y la solución.

Diagrama

Ejercicio R3.

Igual que el ejercicio anterior, pero contemplando la posibilidad de que A = 0. En caso de serlo, imprimir un mensaje.

Diagrama

Ejercicio R4.

Leer los lados de un rectángulo y el radio de un círculo. Determinar si las áreas de ambas figuras son o no iguales. Imprimir un mensaje.

Diagrama

Ejercicio R5.

Leer tres valores A, B y C que se supone constituyen los lados de un triángulo. Determinar si éste es equilátero, isósceles o escaleno, imprimiendo los respectivos mensajes.

Diagrama

Otro Diagrama

Ejercicio R6.

Leer dos valores e imprimir el mayor. Si son iguales, imprimir cualquiera de ellos.

Diagrama

Otro Diagrama

Repetición:

Ejercicio R7.

Realizar un diagrama que permita ingresar cinco números, en cinco registros (lecturas) diferentes e imprimir aquellos valores mayores al primero.

Diagrama

Ejercicio R8.

Igual que el ejercicio 1, pero repitiendo para sucesivos coeficientes, hasta que aparezca un caso en que A = 0. Determinar e imprimir la cantidad de casos que se resolvieron.

Diagrama

Ejercicio R9.

Repetir el ejercicio 1, pero detener por alguna de las siguientes condiciones: cuando

a) el coeficiente A es igual a cero,

b) se han procesado ya 100 casos.

Imprimir un mensaje que indique por cuál de los dos casos se detuvo.

Diagrama

Ejercicio R10.

Dada una sucesión 1, 1 , 2, 3, 5, 8, 13, 21, 34, ..(*).donde a partir del tercer término, cada uno se obtiene como la suma de los dos anteriores, es decir:

an = ( an-2 + an-1 ), calcular la suma de los términos hasta que esa suma exceda 1000. Imprimir ese valor de la suma y la cantidad de términos sumados.

(*) Serie de Fibonacci, que describe la reproducción de los conejos.

Diagrama

Ejercicio R11.

Dado un archivo de 100 registros numéricos, leerlos e informar si están o no en orden creciente.

Nota: Se continúa leyendo hasta llegar a 100, aunque se haya encontrado que no están en orden.

Diagrama

...