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 No. 3: Pensamiento Algorítmico

Fecha límite de entrega: 04 de septiembre de 2019

INSTRUCCIONES PARA LA REALIZACIÓN DEL LABORATORIO

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.
 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:

 Apropiarse de los conceptos de algoritmos, programación, los lenguajes de programación y la
importancia de estos para sus carreras profesionales.
 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
 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 correcto 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.

AYUDA: Consulte el tutorial de PSeInt, disponible en el Campus Virtual.

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, con el propósito
documentar los procedimientos.
 Facultad de Ingeniería
Escuela de Ingeniería de Sistemas y Computación
Introducción a las Tecnologías Informáticas (I.T.I.)

1. (15 puntos) 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/ o a: https://code.org/

2. (10 puntos) 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 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. (10 puntos) Carmen necesita comprar un medicamento que fue formulado por su médico, para ello,
Carmen recorrerá las 5 farmacias que se encuentran en su barrio, con la intención de comprar el
medicamento al mejor precio.
Para tener en cuenta:
 Es posible que el medicamento no esté disponible en ninguna de las 5 farmacias.
 Encontrar farmacias cerradas es una posibilidad, pero Carmen las recorrerá todas.
 Carmen no comprará el medicamento hasta no terminar de recorrer todas las farmacias.

En el informe del laboratorio, escriba los pasos para que Carmen pueda realizar su tarea, no olvide
estructuras de control como decisión y repetición.

Para descargar el programa PSeInt, debemos descargarlo en el enlace: http://pseint.sourceforge.net/

Procedemos a realizar la instalación ejecutando el archivo que acabamos de descargar.

Un diagrama de flujo es un diagrama que utiliza símbolos (figuras geométricas o cajas) estándar y que tiene
los pasos del algoritmo escritos en esas cajas unidas por flechas, denominadas líneas de flujo, que indican
las secuencia en la que se debe ejecutar el algoritmo. Ejemplo:

El pseudocódigo es un lenguaje de especificación (o descripción) de algoritmos informáticos que utiliza las

estructuras convencionales de un lenguaje de la programación, diseñado para la lectura humana. El uso de
 Facultad de Ingeniería
Escuela de Ingeniería de Sistemas y Computación
Introducción a las Tecnologías Informáticas (I.T.I.)

tal lenguaje hace el paso de codificación final (traducción al lenguaje de programación) relativamente fácil,
por lo que este es considerado un primer borrador de la solución del programa.

Un algoritmo tiene entre otras las siguientes características:

 Finito: tiene un principio y un fin, y un número finito de pasos o instrucciones.
 Definido: Cada paso hace algo en forma precisa y sin ambigüedad.
 Preciso: Un algoritmo tiene un orden de realización de cada paso.
 Entrada: Un algoritmo puede tener cero, una o varias entradas.
 Salida: Un algoritmo siempre tiene una salida (hace algo)

Características de PSeInt

Nuestro primer algoritmo será escribir un mensaje que diga “Hola Mundo PSeInt”. Veamos a continuación el
pseudocódigo del algoritmo y la respectiva ejecución:
 Facultad de Ingeniería
Escuela de Ingeniería de Sistemas y Computación
Introducción a las Tecnologías Informáticas (I.T.I.)

Para ejecutar el algoritmo se presiona la tecla F9, si el programa está escrito correctamente debe aparecerle
la ventana arriba presentada.

Crear el Archivo de Nuestro Primer Programa en PSeInt

Inicializado el programa PSeInt buscamos el ícono que se encuentra en la barra de acceso rápido
(o en el menú Archivo --> opción Nuevo) y aparecerá en el área de trabajo la siguiente
información:

En la que se puede escribir el pseudocódigo.

Editar el pseudocódigo en PSeInt

En el área de trabajo, editamos las siguientes líneas de nuestro algoritmo:

Algoritmo Pseudocodigo1 Inicio del algoritmo de nombre Pseudocodigo1

Escribir "Hola Mundo PSeInt" Instrucciones del algoritmo

 Facultad de Ingeniería
Escuela de Ingeniería de Sistemas y Computación
Introducción a las Tecnologías Informáticas (I.T.I.)

FinAlgoritmo
Fin del algoritmo

Guardar Archivo en PSeInt

Después de haber editado el pseudocódigo, se pincha en el ícono que se encuentra en la barra

de acceso rápido o se accede por las opciones del menú de archivo:
Archivo --> Guardar como… O Guardar
Presentándose una ventana donde debes escribir el nombre del programa y especificar la ubicación donde
se desea guardar el archivo:

Ejecutar el programa en PSeInt

Una vez guardado el programa anterior, para probar el programa pinchamos en el botón ejecutar o se
accede por las acciones: Ejecutar --> Ejecutar F9 mostrando el resultado en una nueva ventana con
el siguiente resultado:
 Facultad de Ingeniería
Escuela de Ingeniería de Sistemas y Computación
Introducción a las Tecnologías Informáticas (I.T.I.)

Generar y guardar diagrama de flujo en PSeInt

Ya creado el pseudocódigo y habiendo realizado la prueba, podemos generar el correspondiente

diagrama de Flujo pinchando en el botón que se encuentra en la barra de Acceso Rápido o

mediante la elección de las siguientes opciones:
Archivo --> Editar Diagrama de Flujo… F7

Y se presentará una ventana con la imagen del Diagrama de Flujo:

Esta imagen puede guardarse pinchando en el botón de guardar diagrama como imagen después de
lo cual aparecerá una ventana con opciones (estilo, formato, tamaño, etc.) acerca de la imagen a crear,
después de pinchar el botón Guardar, aparecerá una ventana donde debe indicarse el nombre de la imagen
y la carpeta donde va a quedar alojada.

Al pasar el mouse por la barra lateral derecha (Comandos y Estructura) se presentan imágenes acerca de
las estructuras de pseudocódigo para editarlo y cambiar lo que sea necesario.

Ejercicios por tipo de estructura

VARIABLES Y TIPOS DE DATOS:
 (5 puntos) Al final del siguiente conjunto de instrucciones cuáles son los valores finales de las variables:

a) var num, num1 entero

b) const N = 10
c) num = 30
d) num1 = N
e) num 1 = 160

 (5 puntos) Coloque, en un programa PSeInt, el tipo de dato al que pertenecen las siguientes variables:

a) NombreEmpleado
b) CargoEmpleado
c) SueldoTrabajador
d) CantidadAlumnos
e) #N.I.T.
 Facultad de Ingeniería
Escuela de Ingeniería de Sistemas y Computación
Introducción a las Tecnologías Informáticas (I.T.I.)

 (10 puntos) Determine si las siguientes variables están bien construidas y asignadas, de no ser así,
explique por qué están mal escritas (verifíquelo en PSeInt).

a) Cargoempleado = “Secretaria”
b) Numeropersonas = 21
c) Valor= Valor + 2
d) 3Nota = 4.3
e) Nota 1 = 5.0
f) Nota2 = 5.0 + “nota2”
g) Nota3 = Nota1 + Nota5/2
h) NombreEmpleado = 20173019
i) SueldoTrabajador = 2750000
j) Nro_NIT = “Chontaduros El Amigo”

ENTRADA Y SALIDA DE DATOS

Para cargar un dato desde el teclado se utiliza la instrucción Leer, con el respectivo nombre de la variable
donde se piensa guardar el dato por Ejemplo: Leer num1; para mostrar el valor de un dato (un resultado o
una variable) por pantalla, se utiliza la instrucción Escribir, con el respectivo nombre de la variable cuyo valor
debo mostrar. Por Ejemplo: Escribir num1;

El programa completo para leer un número desde el teclado y mostrarlo en pantalla seria el siguiente:

Cuyo resultado es el siguiente:

ESTRUCTURA SECUENCIA SIMPLE EN PSeInt (15 puntos)

Elaborar los siguientes algoritmos con seudocódigo y prueba de escritorio.
a) Algoritmo que capture su nombre, su edad, e imprima los datos por pantalla
b) Realizar un programa que le pida la base y la altura de un triángulo y muestre en la pantalla su área.
c) Algoritmo que me permita calcular el perímetro de un rectángulo.
d) Algoritmo que pida el valor de un artículo cualquiera y calcule el IVA del 19%, debe enviar un mensaje
por pantalla con el valor del artículo, el valor del IVA y el valor del artículo más IVA.
e) Dado el número de las horas trabajadas por una persona y el valor por hora trabajada, calcular su
salario e imprimirlo.
 Facultad de Ingeniería
Escuela de Ingeniería de Sistemas y Computación
Introducción a las Tecnologías Informáticas (I.T.I.)

ESTRUCTURAS DE DECISIÓN EN PSeInt (15 puntos)

a) A un trabajador le pagan según sus horas trabajadas y la tarifa está a un valor por hora. Si la cantidad de
horas trabajadas es mayor a 40 horas, la tarifa por hora se incrementa en un 50% para las horas extras.
Calcular el salario del trabajador dadas las horas trabajadas y la tarifa.
b) A un trabajador le descuentan de su sueldo el 10% si su sueldo es menor o igual a $100.000, por
encima de $100.000 y hasta $200.000 el 15%, y por encima de $200.000 el 20%. Calcular el descuento y
sueldo neto que recibe el trabajador dado su sueldo.
c) En un hospital existen tres áreas: Ginecología, Pediatría, Traumatología. El presupuesto anual del hospital
se reparte conforme a la siguiente tabla:
Área Porcentaje del presupuesto
Ginecología 40%
Traumatología 30%
Pediatría 30%

Obtener la cantidad de dinero que recibirá cada área, para cualquier monto presupuestal asignado al hospital.

ESTRUCTURA DE ITERACIÓN (CICLOS) EN PSeInt (15 puntos)

a) Realizar un algoritmo que permita pedir 10 números naturales y determine e imprima cuantos son pares,
impares, positivos y negativos
b) Calcular la media de N números e imprimir su resultado.
c) Calcular y visualizar la suma de los números pares comprendidos entre N y M (ambos incluidos)

Al desarrollar los ejercicios tenga en cuenta los siguientes aspectos:

Resultados o Salidas Datos de Entrada Formulas y/o métodos

Fecha límite de entrega: 04 de septiembre de 2019