Facultad de Ingeniería Escuela de Ingeniería de Sistemas y Computación Introducción a las Tecnologías Informáticas (I.T.I.)
Laboratorio Laboratorio No. 4: Pensamiento Algorítmico Fecha límite de entrega: 23 de noviembre de 2016
INSTRUCCIONES PARA LA REALIZACIÓN DEL LABORATORIO POR PARTE DE LOS ESTUDIANTES Para la elaboración de este laboratorio, cada grupo deberá tener en cuenta: ❏
Los archivos solicitados en cada punto del laboratorio, deberán entregarse en un archivo comprimido, cuyo nombre esté compuesto por los apellidos de los integrantes del grupo, ejemplo: GarciaBenitezHernandez_taller2.zip ó GarciaBenitezHernandez_taller2.tgz ó GarciaBenitezHernandez_taller2.rar
❏
Durante el curso NO se recibirán informes de laboratorio enviados por correo electrónico, USB, CD o papel.
❏
El informe debe incluir la bibliografía consultada. consultada.
❏
No haga copias textuales, evite anulaciones por plagio o fraude .
Para entregar el laboratorio: Debe realizar la entrega del desarrollo del laboratorio por medio del campus virtual dentro de las horas y fechas acordadas con el profesor para tal fin. Cualquier duda consulte con el profesor o monitor de manera oportuna antes de la entrega.
Objetivos del Tema: ❏
Distinguir los elementos de la solución de un problema del mundo real en la etapa de análisis del enunciado de una situación problemática.
❏
Caracterizar y seleccionar los elementos de un lenguaje de programación (variables, constantes, tipos de datos y operadores).
❏
Identificar y aplicar las estructuras de control de decisión.
❏
Identificar y seleccionar las estructuras de control de tipo repetitivo.
❏
Representar en forma gráfica la solución paso a paso de un problema
Facultad de Ingeniería Escuela de Ingeniería de Sistemas y Computación Introducción a las Tecnologías Informáticas (I.T.I.) ❏
Solucionar mediante un lenguaje de programación, o entorno de aprendizaje de programación, la implementación de algoritmos sencillos propuestos como solución de problemas.
❏
Probar el buen funcionamiento de las implementaciones, identificar los errores y corregirlos.
Metodología En la presentación del laboratorio, se debe incluir tanto el informe con las respuestas a las preguntas realizadas en cada uno de los enunciados como los archivos .psc correspondientes a la solución de los puntos que así lo requieran. En el informe, describa cada una de las actividades realizadas, y responda a las preguntas que se formulan. Notas:
Cuando se solicite evidencia de la ejecución, se puede utilizar la combinación de teclas Alt+Print screen, o hacer uso de programas para capturar pantalla o GIMP, con el propósito documentar los procedimientos.
Pensamiento Algorítmico 1. Adjunte la imagen del certificado con su nombre y apellido en el informe como evidencia de la realización de la actividad “Resolviendo problemas en Code.org” planteada en las diapositivas de la primera clase de pensamiento algorítmico. Debe haber un diploma por cada integrante del grupo. Ingrese a: https://www.yopuedoprogramar.com/ 2. Tres misioneros y tres caníbales se encuentran a la orilla de un río. Para seguir su camino es necesario atravesar el río, y para ello cuentan con una barca con capacidad para 2 personas. Lamentablemente, los caníbales no son personas de fiar, y aprovechan cuando se encuentran en superioridad numérica para devorar a los misioneros ingenuos. Usted deberá encontrar una
Facultad de Ingeniería Escuela de Ingeniería de Sistemas y Computación Introducción a las Tecnologías Informáticas (I.T.I.) solución para que todas las personas (misioneros y caníbales) puedan llegar sanos y salvos al otro lado del río. En el informe del laboratorio, escriba en forma de algoritmo los pasos necesarios para que todas las personas puedan cruzar el río. Nota: Puede ayudarse con la simulación del ejercicio aquí.
3. Se entrega una moneda de $200, un número telefónico y un mensaje a Loreta para que busque un teléfono público, marque el número que se le ha suministrado y transmita el mensaje. Finalmente, Loreta debe regresar e informar si pudo dar el mensaje o no. Para tener en cuenta: ❏
El teléfono público encontrado puede estar dañado, pero habrá otros teléfonos buenos en la ciudad.
❏
Posiblemente haya personas en la cola y Loreta deba esperar su turno.
❏
Puede ocurrir que no le contesten o que esté ocupado y deberá hacer otro intento hasta un máximo de 5.
❏
Es posible que en uno de los intentos el teléfono no le devuelva la moneda Loreta.
No se preocupe porque Loreta (no tenga en cuenta): ❏
Olvidó el número telefónico o el mensaje.
❏
Marcó un número equivocado.
❏
Encontró que todos los teléfonos de la ciudad están da ñados.
❏
La atropelló un auto al cruzar la calle, etc.
En el informe del laboratorio, escriba los pasos para que Loreta pueda realizar su tarea, no olvide estructuras de control como decisión y repetición. 4. Lea el siguiente enunciado y observe el diagrama de flujo de la figura No. 1 Desarrolle un algoritmo que permita leer tres valores y los almacene en las variables a, b y c respectivamente. El algoritmo debe imprimir cuál es el mayor
Facultad de Ingeniería Escuela de Ingeniería de Sistemas y Computación Introducción a las Tecnologías Informáticas (I.T.I.) y cuál es el menor. Asuma que los tres valores digitados por el usuario son distintos.
Figura No. 1 Diagrama de flujo enunciado 4
En el informe del laboratorio, responda las siguientes preguntas: ¿Soluciona este diagrama la solución al enunciado planteado? – Realice y presente en el informe una prueba de escritorio (dados valores para las variables a, b y c que respuesta entregaría la solución de la figura 1) ¿Es necesario realizar cambios al diagrama? Sustente su respuesta. Use PSeInt y realice el algoritmo (pseudocodigo), y el diagrama de flujo que dé solución al problema planteado. No olvide entregar el archivo .psc correspondiente a la solución como evidencia de su realización. Realice pruebas en PSeInt (evidencie con imágenes en el informe)
Facultad de Ingeniería Escuela de Ingeniería de Sistemas y Computación Introducción a las Tecnologías Informáticas (I.T.I.)
5. Usando PSeint - Observe el siguiente algoritmo
Figura No. 2 Pseudocódigo enunciado 5
En el informe del laboratorio, realice prueba de escrit orio y responda: ¿Qué hace el programa? (Ejemplo: Hallar los números primos del 1 al 50) ¿Con qué valor termina la variable n? ¿Con qué valor termina la variable suma? Use PSeInt y realice (pseudocódigo y diagrama de flujo) modificando el algoritmo anterior para que realice la sumatoria de los números pares entre 1 y 100. No olvide entregar el archivo .psc y la imagen del diagrama de flujo como evidencia de su realización. Realice pruebas en PSeInt (evidencie con imágenes en el informe).
6. La asignatura de Introducción a la tecnología informática se evalúa con los siguientes porcentajes: 4 laboratorios con un valor del 60% y un examen con un valor del 40%, escriba un programa que pida las notas de los laboratorios y la nota del examen y permita calcular la nota definitiva a un estudiante. En el informe del laboratorio, responda a las siguientes preguntas: ¿Cuáles son los datos de entrada (datos que debo pedir al usuario)?
Facultad de Ingeniería Escuela de Ingeniería de Sistemas y Computación Introducción a las Tecnologías Informáticas (I.T.I.) ¿Cuál es el resultado esperado (salida)? ¿Cuál es la fórmula para calcular la definitiva?
Escriba el algoritmo para solucionar el problema planteado Transcriba su solución a PSeInt (pseudocodigo y diagrama de flujo). Adjunte el archivo .psc como evidencia de realización. Realice pruebas de escritorio en PSeInt (evidencie con imágenes en el informe)