Regional Cundinamarca

Centro de la tecnologa del diseo y la

productividad empresarial
MODULO DE FORMACIN
Sistema de Gestin PROCESADOR DE PALABRA Pagina 2
de la Calidad

Taller 1 Lgica y Programacin

Algoritmos

Secuencia finita de instrucciones, reglas o pasos que describen de forma

precisa las operaciones de un ordenador debe realizar para llevar a cabo un
tarea en un tiempo ms finito. [Donald E. Knuth, 1968]

INTRODUCCIN

A travs de algoritmos, es importante que los estudiantes conozcan de manera

Sintetizada, la importancia que tienen la solucin de estos problemas,
utilizando Algoritmos y diagramas de flujo, pues estas herramientas no solo es
de utilidad en ingeniera de sistemas, si no en muchas actividades
profesionales, donde se requieren representar problemas estructurales
mediante algoritmos y diagramas de flujos.

adjunto encontrara un material sugerido para lectura y desarrollo de ejercicios

propuestos el cual le ayudarn a desarrollar habilidades para saber cundo y
cmo se deben emplear las estrategias de la solucin de los mismos; cada
planteamiento demostrativo, esta seguido por un pequeo anlisis, la solucin
al mismo y una descripcin de la manera como fue solucionado

OBJETIVO

Realizar lecturas y ejercicios que permitan el desarrollo de ejercicios Conocer

dos herramientas que permiten solucin de problemas de informacin, a travs
de algoritmos.
.
Para desarrollar el taller se requiere la lectura del libro de Algoritmos
(Conceptos Bsicos) de Cesar Becerra Santamara captulos 1 al 8.

Resultado Producto a entregar: Trabajo escrito a mano, desarrollando los

ejercicios propuestos de cada captulo.

Elaborado por: Ing. Luz Stella Montes.

 Regional Cundinamarca
Centro de la tecnologa del diseo y la
productividad empresarial
MODULO DE FORMACIN
Sistema de Gestin PROCESADOR DE PALABRA Pagina 2
de la Calidad

Taller 2 Lgica y Programacin

DFD (Diagramas de Flujos de Datos)

Un diagrama de flujo de datos (DFD por sus siglas en espaol e ingls) es una
representacin grfica del "flujo" de datos a travs de un sistema de
informacin. Un diagrama de flujo de datos tambin se puede utilizar para la
visualizacin de procesamiento de datos (diseo estructurado). ....

Es un modelo lgico-grfico, que ayuda a representar el funcionamiento de un

sistema, este permite incorporar opciones para el depurado de algoritmos,
facilitando la localizacin de errores de ejecucin y lgicos ms habituales

OBJETIVO

Realizar lectura de la pgina 33 a 47 Segunda Unidad, estructura general de

un algoritmo, el cual se encuentra en el archivo M_algoritmos.PDF adjunto y
desarrollar los ejercicios all propuestos haciendo uso del programa DFD.
Conocer esta herramienta nos permite solucionar los problemas planteados
haciendo uso de diagramas.
.

Resultado Producto a entregar: 15 ejercicios desarrollados en el programa

DFD en formato digital. y traducir el prrafo Dr. A. Zahoor del mismo texto.

Elaborado por: Ing. Luz Stella Montes.

 Regional Cundinamarca
Centro de la tecnologa del diseo y la
productividad empresarial
MODULO DE FORMACIN
Sistema de Gestin PROCESADOR DE PALABRA Pagina 2
de la Calidad

Taller 3

Desarrolle los siguientes ejercicios de Lgica dando la explicacin que requiere

cada problema

1. Las mujeres y sus trabajos

Clara, Luisa, Mara y Nlida son cuatro mujeres que aman sus
trabajos. Ellas trabajan como diseadora de moda, florista,
jardinera y directora de orquesta. Cada mujer tiene un solo trabajo,
y cada trabajo es ocupado por una sola mujer. Con las siguientes
pistas, encontrar el trabajo realizado por cada mujer:

a. Clara es violentamente alrgica a las plantas.

b. Luisa y la florista comparten el departamento
c. A Mara y Luisa les gusta solamente la msica rock
d. La jardinera, la diseadora de modas y Nlida no se conocen
entre s.
1. En un da soleado de invierno Seras capaz de encender fuego con
hielo?

2. Una campesina lleg al mercado a vender huevos. El primer cliente

le compr la mitad de todos los huevos, ms medio huevo. El
segundo cliente adquiri la mitad de los huevos que le quedaban
ms medio huevo. El tercer cliente solo compr un huevo. Con esto

Elaborado por: Ing. Luz Stella Montes.

 Regional Cundinamarca
Centro de la tecnologa del diseo y la
productividad empresarial
MODULO DE FORMACIN
Sistema de Gestin PROCESADOR DE PALABRA Pagina 2
de la Calidad

termin la venta, porque la campesina no tena ms huevos.

Cuntos huevos llev al mercado?

3. Los Calcetines

En un cajn hay 28 calcetines negros y 28 calcetines blancos. El

cuarto est totalmente a oscuras. Cuntos calcetines hay que
tomar para asegurarse que haya al menos un par del mismo color?

4. Esta maana se me cay un pendiente (aro) en el caf. Y aunque la

taza estaba llena, el pendiente no se moj. Por qu?

5. Una seora se dej olvidado en casa el permiso de conducir. No se

detuvo en un paso a nivel, despreci una seal de direccin
prohibida y avanz tres manzanas en direccin contraria por una
calle de sentido nico. Todo esto fue observado por un agente de
trfico (polica), quien, sin embargo, no hizo el menor intento para
impedrselo. Por qu?

6. Siempre que mi ta viene a visitarme a mi estudio tiene que bajar del

ascensor cinco plantas antes, y subir andando por la escalera hasta
mi piso. Sin embargo al marcharse baja en ascensor desde mi
planta. Podis explicar por qu?

7. Tenemos 5 casas de cinco colores diferentes y en cada una de ellas

vive una persona de una nacionalidad diferente. Cada uno de los
dueos bebe una bebida diferente, fuma una marca de cigarrillos
diferente y tiene una mascota diferente.
Tenemos las siguientes claves:
El britnico vive en la casa roja.
El sueco tiene un perro.
El dans toma t.
La casa verde est a la izquierda de la blanca.
El dueo de la casa verde toma caf.
La persona que fuma Pall Mall tiene un pjaro.
El dueo de la casa amarilla fuma Dunhill.
El que vive en la casa del centro toma leche.
El noruego vive en la primera casa.
La persona que fuma Brends vive junto a la que tiene un gato.

Elaborado por: Ing. Luz Stella Montes.

 Regional Cundinamarca
Centro de la tecnologa del diseo y la
productividad empresarial
MODULO DE FORMACIN
Sistema de Gestin PROCESADOR DE PALABRA Pagina 2
de la Calidad

La persona que tiene un caballo vive junto a la que fuma Dunhill.

El que fuma Bluemasters bebe cerveza.
El alemn fuma prince.
El noruego vive junto a la casa azul.
El que fuma Brends tiene un vecino que toma agua.

Y por ltimo la pregunta: Quin es el dueo del pececito?

8. Cuntos animales tengo en casa, sabiendo que todos son perros

menos dos, todos son gatos menos dos, y que todos son loros
menos dos?

9. Miguel es ms bajo que Gerardo pero ms alto que Jorge. Jorge es

ms bajo que Miguel pero ms alto que Manuel. Quin es el ms
alto y quin es el segundo ms alto?

10. Ordena las letras y descubre las palabras ocultas:

1. TACNAR 4. RMAAIRO

2. CEDSOPA 5. TOFENELO

12.. Podras con un solo trazo, sin levantar el lpiz, dibujar la siguiente
figura?

Usar colores para identificar el trazo de de las lneas.

Elaborado por: Ing. Luz Stella Montes.

 Regional Cundinamarca
Centro de la tecnologa del diseo y la
productividad empresarial
MODULO DE FORMACIN
Sistema de Gestin PROCESADOR DE PALABRA Pagina 2
de la Calidad

13. Si tres hombres cazan 3 moscas en 3 minutos, Cunto tardaran

30 hombres en matar 30 moscas?

14. De qu color son las mangas del chaleco negro de Napolen?

15. Puede un hombre casarse con la hermana de su viuda?

Elaborado por: Ing. Luz Stella Montes.