Introducción a la Ingeniería de Sistemas e Informática

Guía de práctica N° 1:
Resolución de problemas y algoritmos
Sección: ……….. Apellidos : ………………………..……………….
Asignatura: Introducción a la ingeniería de Nombres : …………………………………………….
sistemas e informática Fecha:.…../……/…….
Docente: …………………

Instrucciones: Desarrollar las actividades que indica el docente en base a la guía de trabajo que se
presenta.

1. Propósito: Elaborar algoritmos para la solución de problemas identificando entradas,

procesos y salidas para desarrollar las bases de la lógica de programación.

2. Equipos, herramientas o materiales

● Computador

● Software: Procesador de texto

3. Fundamento Teórico

Hoy, las computadoras están a nuestro alrededor. Los usamos para realizar diversas tareas
de una manera más rápida y precisa. Por ejemplo, las computadoras nos ayudan a
diseñar autos más seguros, diagnosticar enfermedades, manejan nuestros negocios de
día y nos entretienen por la noche. Los teléfonos inteligentes pueden tomar un taxi, enviar
un mensaje de texto o tocar una melodía. Las computadoras tienen el potencial de
hacer cosas maravillosas. ¿Pero realmente las está haciendo? Todo eso necesita
software. El software permite que las computadoras, tabletas e incluso electrodomésticos
toquen y transformen casi todos los aspectos de la vida diaria, transforma las máquinas
de uso general en herramientas útiles, proporcionando instrucciones que les dicen qué
hacer y cómo hacerlo. Estas instrucciones pueden ser simples o complejas, largas o
cortas, según la tarea.

Las computadoras se utilizan para resolver varios problemas del día a día y, por lo tanto,
la resolución de problemas es una habilidad esencial que un estudiante de informática
debe conocer. Es pertinente mencionar que las computadoras por sí mismas no pueden
resolver un problema. Debemos dar instrucciones precisas paso a paso para resolver el
problema. Por lo tanto, el éxito de una computadora en la resolución de un problema
depende de cuán correcta y precisamente definamos el problema, diseñamos una
solución (algoritmo) e implementamos la solución (programa) usando un lenguaje de
programación. Por lo tanto, la resolución de problemas es el proceso de identificar un
problema, desarrollar un algoritmo para el problema identificado y finalmente
implementar el algoritmo para desarrollar un programa de computadora.
 Introducción a la Ingeniería de Sistemas e Informática

Cuando los problemas son simples y sencillos, podemos encontrar la solución fácilmente.
Pero un problema complejo requiere un enfoque metódico para encontrar la solución
adecuada. En otras palabras, tenemos que aplicar técnicas de resolución de problemas.
La resolución de problemas comienza con la identificación precisa del problema y
termina con una solución de trabajo completa en términos de un programa o software.

En informática, hay tres fases en el proceso de resolución de problemas: la fase de

desarrollo del algoritmo, la fase de implementación y la fase de mantenimiento. (LEWIS
John y DALE Nell. Computer Science Illuminated. Massachusetts: Jones and Bartlett

Publishers.)

El resultado de la fase de desarrollo del algoritmo es un plan para una solución general al
problema. El resultado de la segunda fase es un programa de computadora en
funcionamiento que implementa el algoritmo, es decir, una solución específica al
problema. No hay salida de la tercera fase, a menos que se detecten errores o sea
necesario realizar cambios. Si es así, estos errores o cambios se devuelven a la primera o
segunda fase, según corresponda.
 Introducción a la Ingeniería de Sistemas e Informática

Algoritmo

Es una secuencia de instrucciones no ambigua, finita y ordenada que han de seguirse

para resolver un problema.

En nuestro día a día realizamos actividades siguiendo cierta secuencia de pasos. Por
ejemplo, prepararse para ir a la universidad, preparar el desayuno, andar en bicicleta,
usar corbata, resolver un rompecabezas, etc. Para completar cada actividad, seguimos
una secuencia de pasos.

Tipos de algoritmos

● Algoritmo cualitativo, en sus pasos o instrucciones no están involucrados cálculos

numéricos. Ejemplo: preparar un té, cambiar la rueda de un auto, buscar una palabra
en el diccionario, etc.

● Algoritmo cuantitativo, son aquellos en los que se utilizan cálculos numéricos para
definir los pasos del proceso. Ejemplo: solución de un factorial, solución de una
ecuación de segundo grado, encontrar el mínimo común múltiplo, etc

4. Procedimientos:

⮚ Escribir un algoritmo para llenar un vaso de agua.

1- Tomar el vaso
2- Poner el vaso bajo la llave
3- Abrir la llave
4- Esperar a que el vaso se llene
5- Cerrar la llave
6- Retirar el vaso

⮚ Escribir un algoritmo para calcular el promedio entre 4 notas.

1- Conocer las 4 notas

2- Prender la calculadora
3- Ingresar la primera nota y apretar el signo (+)
4- Ingresar la segunda nota y apretar el signo (+)
5- Ingresar la tercera nota y apretar el signo (+)
6- Ingresar la cuarta nota y apretar la tecla con el signo igual (=)
7- Apretar la tecla de división (÷) y luego ingresar el número 4
8- Apretar la tecla con el signo igual (=).
9- El promedio está calculado.
 Introducción a la Ingeniería de Sistemas e Informática

5. Actividades o tareas

A. Escribir un algoritmo para identificar cuál de las alternativas reemplaza en signo de

interrogación.

Algoritmo de solución:

1.- Analizar la serie gráfica

2.- Determinar la secuencia

3.- Determinar la regla de formación a razón de serie

4.- Determinar la figura que reemplaza al signo

5.- Buscar figura “solución” en las opciones

6.- Marcar la alternativa correcta

B. Escribir un algoritmo para identificar cuáles son los números que deben seguir en la
secuencia.

Algoritmo de solución:

1.- Analizar la serie numérica

2.- Determinar la secuencia de los números

3.- Determinar la razón de la serie (x4) y (-5)

4.- Determinar los “valores”

5.- Multiplicar el “valor” por (4) y restar (-5)

5.- obtener el valor

 Introducción a la Ingeniería de Sistemas e Informática

C. Escribir un algoritmo para identificar cuáles es el valor de m.

Algoritmo de solución:

1.- Analizar la serie numérica

2.- Analizar las secuencias de los números

3.- Determinar la razón de la serie que seria +2,+5,+9 + 14, +20

4.- Entonces determinamos que la razón también tiene una razón que empieza de 3 y
va sumando +1 en cada razón.

5.- y tenemos como resultado 77.

D. Una bomba está a punto de estallar. Solo es posible desactivarla por medio de una
balanza que debe marcar exactamente 4Kg. Para ello disponemos de 2 bidones
vacíos, uno de 5Kg y otro de 3Kg de volumen y agua en abundancia. ¿Cómo
podemos asegurarnos que tenemos exactamente 4Kg y, por tanto, que somos

capaces de desactivar la bomba?

Algoritmo de solución:

1.- Determinar la cantidad de agua del bidón (A)

1.- llenar el bidón (A)5kg de agua

2.- vaciar 3 kg del bidón (A) de agua al bidón (B)de 4kg

3.- restar la cantidad del bidón (A)-(B)

 Introducción a la Ingeniería de Sistemas e Informática

E. Cuatro amigos han de cruzar un lago en una barca de remos. El barquero que les
había alquilado la barca les había dicho que ésta sólo podía cargar un máximo de
100 kg., justo lo que pesaba Carlos. Los otros tres pesaban, sin embargo, mucho
menos; Francisco pesaba 52 kg., Juan pesaba 46 kg.; Pablo pesaba 49 Kg. Éste,
además, no sabía remar. Tras mucho pensar, dieron con una manera de cruzar los

cuatro, aunque les supuso varios viajes. ¿Cómo lo hicieron?

SOLUCIÓN DEL ALGORITMO:

1. Analizar la situación.
2. Determinar el peso de cada uno.
3. Primer viaje en este viaje van en la barca Juan (46 Kg) que sabe remar y Pablo (49
Kg) que no sabe remar, juntos hacen un total de 95 Kg, al llegar al otro lado del lago
se baja Pablo de la barca y se queda allí esperando al resto de sus amigos; mientras
tanto Juan se devuelve en la barca a buscar a otro de los amigos.
4. Segundo viaje en este viaje van en la barca Juan (46 Kg) y Francisco (52 kgs), juntos
hacen un total de 98 Kg, al llegar al otro lado del lago se baja Francisco de la barca
y se queda allí junto a Pablo esperando al resto de sus amigos; mientras tanto Juan se
devuelve en la barca a buscar a Carlos.
5. Tercer viaje en este viaje se baja de la barca Juan (46 Kg) y se sube Carlos (100 Kg),
el viaja solo y al llegar al otro lado del lago se baja Carlos de la barca y se queda allí
junto a Pablo esperando al resto de sus amigos; mientras tanto Francisco se devuelve
en la barca a buscar a Juan.
6. Cuarto viaje en este viaje va en la barca Francisco (52 kgs) a buscar a Juan (46 Kg),
juntos hacen un total de 98 Kg, finalmente llegan al otro lado del lago Francisco y
Juan, por lo que ya se encuentran reunidos los cuatro amigos Juan, Pablo, Francisco
y Carlos.
7. Y así pasaron todos.
 Introducción a la Ingeniería de Sistemas e Informática

F. Escriba un algoritmo que acepte cuatro números como entrada y encuentre el más
grande y el más pequeño de ellos.

Algoritmo de solución:

1.- Analizar el problema que nos da

2.- Determinar los números de entrada que podríamos tener.

3.- Verificar cuáles números serían.

4.- Encontrar el número más grande y el más pequeño entre los cuatro números
elegidos.

5.- Ya tendríamos nuestro problema desarrollado.

G. Dos amigos deciden quién se queda con el último trozo de pastel lanzando una
moneda cinco veces. La primera persona en ganar tres lanzamientos gana el pastel.
Una entrada de A significa que el jugador 1 gana un lanzamiento y un B significa que
el jugador 2 gana un lanzamiento. Diseñar un algoritmo para determinar quién se
queda con el último trozo de pastel.

Algoritmo de solución:

1.- Analizar el problema que tenemos

2.- Determinar el número de amigos.

3.- En el primer lanzamiento sabe B .

4.- En el segundo sale A.

5.- En el tercero sale A.

6.- En el cuarto sabe B.

7.- Y por último sale la B así que el jugador 2 se llevaría el último trozo de pastel.
 Introducción a la Ingeniería de Sistemas e Informática

H. Suponga que está recolectando dinero para algo. Necesitas S/. 200 en total. Le
preguntas a tus padres, tíos y tías, así como a tus abuelos. Diferentes personas pueden
dar S/. 10, S/. 20 o incluso S/. 50. Cobrarás hasta que el total sea S/. 200. Escribe el
algoritmo.

Algoritmo de solución:

1.- Analizar el problema

2.- Determinar el total de soles que necesita y la cantidad de las personas le

pueden dar

3.-Primero una persona nos da S/.50.

4.- Segundo otra persona nos da S/.20

5.-Tercera persona nos da S/. 20

6.-Cuarta persona nos da S/.50

7.- Quinta persona nos da S/.50

8.- Última persona nos da S/.10

9.- Y ya tenemos lo que necesitábamos.

I. La torre de Hanoi es un
juego muy famoso,
consiste en ir cambiando
los discos de la torre 1 a la
torre 3 con la condición
de que no se puede
mover más de un disco a la vez, y que no puede colocarse un disco grande sobre uno
pequeño.

Debe ingresar al siguiente link: http://www.uterra.com/juegos/torre_hanoi.php

 Introducción a la Ingeniería de Sistemas e Informática

Realizar el juego con 3, 4 y 5 discos, debe entregar las capturas de pantalla con las
respectivas soluciones. (mínimo número de movimientos)

Ejemplo: Solución con 3 discos.

6. Referencias bibliográficas consultadas y/o enlaces recomendados

● LEWIS John y DALE Nell. Computer Science Illuminated. Massachusetts: Jones and Bartlett
Publishers.
● http://www.uterra.com/juegos/torre_hanoi.php

El juego no da por problemas técnicos.

INTEGRANTES:

* Beraun Vilcapoma Daniela Liliana

*Javier Curi Dayana Jessica
Introducción a la Ingeniería de Sistemas e Informática