Algoritmos y Estructuras de Datos Básicas.

Luis Ruiz Barrera.

PROGRAMACIÓN DE COMPUTADORES I

Instituto IACC

27-01-2020
 INSTRUCCIONES.

Lea atenta y detenidamente el siguiente encabezado y a continuación responda las preguntas.

Supongamos que el día lunes usted se levanta en la mañana y realiza todas sus actividades
normalmente hasta antes de salir hacia su trabajo. En el momento de hacerlo, se encuentra con
que su automóvil se niega a arrancar y obviamente existe en el motor un desperfecto técnico que
usted ignora como solucionar. Entonces, procede a llamar una grúa para remolcarlo al taller, pero
en el intertanto, recibe una llamada desde la oficina solicitándole que concurra allí rápidamente
para asistir a una reunión importante. Usted deberá decidir entonces si esperar la llegada de la
grúa y entregar su auto para llevarlo al taller o sencillamente cancelar la llamada, abordar un
microbús o taxi y dirigirse a la oficina rápidamente para luego preocuparse de reparar su
automóvil.

Utilizando la plantilla establecida por IACC para la entrega de tareas de la semana, descargable
desde la plataforma del curso junto con estas instrucciones, se pide:

1. Implementar un diagrama de flujo que describa la secuencia de eventos relatados

anteriormente, desde el momento en que se levanta hasta que llega a la oficina, tomando
en cuenta las decisiones tomadas, que obviamente dependen de su propia voluntad, y
aplicando la simbología básica abordada hasta la semana 2 del curso.

2. Traducir el diagrama de flujo, determinado en el punto anterior, a un algoritmo en

pseudocódigo de la manera más fiel posible, aplicando las 2 primeras fases de la
programación.
 DESARROLLO.

RESPUESTA PARTE 1.

Realizar un diagrama de flujo para detallar las tareas a seguir ayuda a comprender el proceso,
mediante un dibujo el cerebro recuerda y procesa más fácil. Un diagrama de flujo resume un
proceso sin necesidad de grandes textos, se pueden identificar los problemas y las soluciones, las
posibilidades de realizar mejores acciones. En el flujo de los procesos se identifican los pasos, los
conflictos de autoridad, las responsabilidades, posibles soluciones y decisiones.
Podemos mencionar que el diagrama de flujo con fines de análisis de algoritmos de programación
al igual que el Pseudocodigo pueden ser ejecutado en un ordenador.
En el caso del caso ejercicio indicado la secuencia de eventos seria la siguiente, luego con estos
datos se realizará el diagrama de flujo:

1. Despertar

2. Levantarse

3. Ir al baño

4. Desayunar

5. Salir de la casa

6. Arrancar auto

7. Auto no arranca

8. Llamar grúa

9. Recibir llamada de oficina

Si se recibe la llamada:

10. Ir a la oficina

11. ¿Como llegar rápido, bus o taxi? En bus es más lento, en taxi es más rápido.

12. Tomar taxi

 13. Llegar a la oficina

14. Salir de la oficina

15. Llegar al taller

16. Reparar auto

Si no se recibe la llamada:

1. 10. Esperar grúa

2. 11. Entregar auto

3. 12. Tomar bus o taxi

4. 13. Llegar a la oficina

5. 14. Salir de la oficina

6. 15. Llegar al taller

7. 16. Reparar auto

DIAGRAMA DE FLUJO.
RESPUESTA PARTE 2.

El caso anterior al pasarlo de un diagrama de flujo a un Pseudocodigo de la manera más fiel y

aplicando como se indican las dos primeras fases de la programación que son:

Análisis del problema: En esta etapa se realiza el estudio del problema. Se debe responder a
preguntas importantes tales como:
 Tipo y cantidad de entradas que se requiere.
 Tipo y cantidad de salidas que se deben obtener.
 Métodos y procesos necesarios de realizar para obtener la salida requerida.

Diseño del Algoritmo: En esta etapa se debe determinar cómo el programa debe realizar la
tarea solicitada, sus procesos y secuencias. El diseño del algoritmo es independiente al lenguaje
de programación seleccionado para implementar una solución de software. Esta fase se enlaza
con la anterior, en términos de que el diseño del algoritmo es el resultado del análisis del
problema, previamente realizado. De ahí la importancia de un análisis acabado, ya que cualquier
error en la etapa anterior, puede significar un algoritmo poco eficiente o hasta erróneo.

Algoritmo en Pseudocodigo del diagrama presentado.

Algoritmo Ir_a_la_oficina
Escribir 'Proceso ir a la oficina'
Escribir '1. Despertar'
Escribir '2. Levantarse'
Escribir '3. Ir al baño'
Escribir '4. Desayunar'
Escribir '5. Salir de la casa'
Escribir '6. Arrancar auto'
Escribir '7. Auto no arranca'
Escribir '8. Llamar grúa'
Escribir '9. Recibir llamada'
Leer ingresar_recibir_llamada
Si ingresar_recibir_llamada='si' Entonces
Escribir '10. Ir a la oficina'
Escribir '11. ¿Como llegar más rápido bus o taxi?'
Leer como_llegar_rapido
Si como_llegar_rapido='taxi' Entonces
Escribir 'si, en taxi es más rápido'
SiNo
Escribir 'no, en bus es más lento'
FinSi
Leer como_llegar_rapido
Si como_llegar_rapido='bus' Entonces
Escribir 'no, en bus es más lento'
SiNo
Escribir 'si, en taxi es más rápido'
FinSi
Escribir '12. Tomar taxi'
SiNo
Escribir '10. Esperar grúa'
Escribir '11. Entregar auto'
Escribir '12. Tomar bus o taxi'
FinSi
Escribir '13. Llegar a la oficina'
Escribir '14. Salir de la oficina'
Escribir '15. Llegar al taller'
Escribir '16. Reparar auto'
FinAlgoritmo

Pantallazos del algoritmo en Pseint.

 Bibliografía

Contenidos de la Semana 2.

Instrucciones para la sección de las citas bibliográficas:

Escriba la bibliografía aquí en orden alfabético (empezando por el apellido del primer autor o, de
no haber autor, por la primera palabra del título). Esta página ya está formateada con sangrías
francesas. Incluya sólo las citas bibliográficas a las que haya hecho referencia en su trabajo y
asegúrese de incluir todas las citas bibliográficas a las que se haya referido en el mismo.

Ejemplo de un periódico:

Lee, H. W. (2005). Los factores que influyen en los expatriados. Journal of American Academy of

Business, 6(2), 273-279. Consultado el 29 de enero de 2009, del banco de datos

ProQuest.

Ejemplo de un texto:

McShane, S. L., & Von Glinow, M. (2004). Organizational behavior: Emerging realities for the

workplace. New York: The McGraw-Hill Companies.

NOTA: Liste las citas bibliográficas en orden alfabético del apellido del autor, NO por el
tipo de la publicación. Los ejemplos previos le ayudarán a darle formato a cada tipo de
publicación en forma adecuada.

Por ejemplo:

 Banco de datos EBSCOhost

 Banco de datos ProQuest
 EIU Viewswire
 InvestText Plus

Borre este recuadro de instrucciones antes de enviar su trabajo de investigación final.