SOLUCION EJERCICIOS ESTUDIANTE NUMERO 3

ANALISIS DE ALGORITMOS

MARIBELL ZULETA GONZALEZ

1.022.931.306

ALGORITMOS
GRUPO: 301303_77

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD.

MAYO 2019
 INTRODUCCION.

Es importante tener presente la definición de programa para no confundirlo

con la definición de algoritmo.
Un algoritmo es una lista genérica, paso a paso, de instrucciones para
resolver un problema. Es un método para resolver cualquier caso del
problema de tal manera que dada una entrada particular, el algoritmo
produzca el resultado deseado, por otro lado programa, es un algoritmo que
ha sido codificado en algún lenguaje de programación. Pueden existir
muchos programas para el mismo algoritmo, dependiendo del programador
y del lenguaje de programación que se esté utilizando.
El análisis de algoritmos se ocupa de compararlos con base en la cantidad
de recursos computacionales que utiliza cada algoritmo. Queremos ser
capaces de considerar dos algoritmos y decir que uno es mejor que el otro,
porque es más eficiente en su uso de esos recursos o simplemente tal vez
porque utiliza una menor cantidad.
 TALLER ESTUDIANTE 3
Grabar el Archivo: Taller_estudiante3_Nombre_Apellido

Nombre del Estudiante:

Fecha: Lugar:
Doy fe que los siguientes ejercicios son de mi autoría, en caso de encontrar plagio
la nota de todo mí trabajo debe ser de CERO además de las respectivas sanciones
a que haya lugar

En este taller Usted encontrará 9 problemas los cuales los debe analizar de
forma individual
Este taller pretende que usted realice un análisis de los problemas
presentados y Una de las formas es haciéndose algunas preguntas que no
le han quedado claras después de leer el planteamiento del problema, por
ejemplo, saber cuáles son los datos que no se conocen, identificar los datos
que son posibles de calcular, determinar con claridad las variables que se
pueden utilizar e indagar sobre las fórmulas que se deben utilizar en los
problemas que así lo requieran.
Con tal propósito usted debe leer y re-leer el ejercicio para comprender lo
que se requiere y proceder a realizar su análisis en el cuadro contiguo al
planteamiento
1. Planteamiento del problema a resolver: Se ha pedido el análisis del problema
para calcular el área de un Trapecio

Antes de salir debe mostrar su nombre y el de su empresa(ficticia)

Que datos no Que datos no Tipo Formulas a Requie Requier

conozco y se conozco, pero Variables aplicar si se re e ciclos
deben solicitar los puedo requeridas requieren condici (si / no)
(si se requiere calcular Tipo Variabl onal (si _ cuales
más filas por e / no)
favor anexarlas)
Área Área del Real B1 𝑏1 + 𝑏2 No No
trapecio (base) 𝐴= ∗ℎ requiere requiere.
2

Base menor Real B2

longitud (base)

Base Mayor Real H

longitud (altura)
Altura Real A (área)

¿Si el ejercicio requiere la utilización de uno o más condicionales, puede

indicar para que se utiliza?
Rta/. En este problema no requiere condicionales.
¿Si el ejercicio requiere la utilización de uno o más ciclos o repeticiones,
puede indicar para que se utiliza?
Rta/. En este problema no requiere de ciclos o repeticiones.

¿Podría indicar si en el problema existen datos innecesarios y de ser así

cuales pueden ser esos datos?
Rta/. En este problema los datos que necesitamos como base y
altura son todos necesarios para poder hallar el Área.
2. Planteamiento del problema a resolver: Se ha pedido que realice el analices de
un problema que convierta la temperatura de su ciudad que esta
expresada en grados Celsius y entregue su resultado en grados Fahrenheit

Antes de salir debe mostrar su nombre y el de su empresa(ficticia)

Que datos no Que datos no Tipo Formulas a Requie Requie

conozco y se conozco, pero Variables aplicar si se re re
deben solicitar los puedo requeridas requieren condici ciclos
(si se requiere calcular Tipo Variable onal (si (si /
más filas por / no) no) _
favor anexarlas) cuales
Temperatura Temperatura Real °C (Grado 9 No No
𝑓 = 𝐶 ∗ + 32
Grados Celsius en grados Celsius). 5 requiere requiere
(ciudad a trabajar). Celsius .
Temperatura Real °F (Grado
en grados Fahrenheit)
Fahrenheit.

¿Si el ejercicio requiere la utilización de uno o más condicionales, puede

indicar para que se utiliza?
Rta/. En este problema no requiere condicionales.
¿Si el ejercicio requiere la utilización de uno o más ciclos o repeticiones,
puede indicar para que se utiliza?
Rta/. En este problema no requiere de ciclos o repeticiones.

¿Podría indicar si en el problema existen datos innecesarios y de ser así

cuales pueden ser esos datos?
Rta/. En este problema el dato que necesitamos en un único dato
como la temperatura de la ciudad en grados Celsius y es necesario.
3. Planteamiento del problema a resolver: analizar un problema que permita
emitir la factura correspondiente a una compra de un artículo del cual se
adquiere una o varias unidades y se conoce su precio antes de IVA (iva
igual al 19%), el dueño está interesado en que le desarrollen un programa
que permita tener el valor de la venta con IVA.

Antes de salir debe mostrar su nombre y el de su empresa(ficticia)

Que datos no Que datos no Tipo Formulas a Requi Requie

conozco y se conozco, pero Variables aplicar si se ere re
deben solicitar los puedo requeridas requieren condic ciclos
(si se requiere calcular Tipo Variable ional (si /
más filas por (si / no) _
favor anexarlas) no) cuales
Precio del articulo Precio antes Real Cantidad 𝑇 = (𝑝 ∗ 𝑐) + (𝑝 ∗ 𝑐) ∗ 0.19 No No
del IVA aplica aplica
Cantidad o Valor total de la Real Precio
unidades de factura
artículos incluyendo IVA

¿Si el ejercicio requiere la utilización de uno o más condicionales, puede

indicar para que se utiliza?
Rta/. En este problema no requiere condicionales.

¿Si el ejercicio requiere la utilización de uno o más ciclos o repeticiones,

puede indicar para que se utiliza?
Rta/. En este problema no requiere de ciclos o repeticiones.

¿Podría indicar si en el problema existen datos innecesarios y de ser así

cuales pueden ser esos datos?
Rta/. Es necesario saber el precio del artículo y la cantidad del
mismo para poder hallar el valor total de la factura.
4. Planteamiento del problema a resolver: Usted va a adquirir un disco duro para
su computador y el vendedor le ofrece tamaños de disco duro expresados
en Terabyte. Para lo cual usted analiza un problema que le permite
convertir ese valor en Megabyte y en Gigabyte.

Antes de salir debe mostrar su nombre y el de su empresa(ficticia)

Que datos no Que datos no Tipo Formulas Requier Requiere

conozco y se conozco, pero Variables a aplicar e ciclos (si
deben solicitar los puedo requeridas si se condicio / no) _
(si se requiere calcular Tipo Variable requieren nal (si / cuales
más filas por no)
favor anexarlas)
Tamaño del disco Tamaño del Real Tamaño GB=1024*TB No No
duro en Terabyte. disco duro en disco requiere. requiere.
Gigabyte GB
Gigabyte
Tamaño del Real Tamaño MB=1048576*tb No No
disco duro en disco requiere requiere.
Megabyte MB
Megabyte
¿Si el ejercicio requiere la utilización de uno o más condicionales, puede
indicar para que se utiliza?
Rta/. En este problema no requiere condicionales.

¿Si el ejercicio requiere la utilización de uno o más ciclos o repeticiones,

puede indicar para que se utiliza?
Rta/. En este problema no requiere de ciclos o repeticiones.

¿Podría indicar si en el problema existen datos innecesarios y de ser así

cuales pueden ser esos datos?
Rta/. Es necesario saber el tamaño del disco en TB para poder hallar
el equivalente en GB y TB. Los datos que manejamos son necesarios.
5. Planteamiento del problema a resolver: analizar el problema que permite
determinar cuál de 2 hermanos es el mayor y de cuantos años es la
diferencia.

Antes de salir debe mostrar su nombre y el de su empresa(ficticia)

Que datos no Que datos no Tipo Formulas a Requier Requiere

conozco y se conozco, pero Variables aplicar si e ciclos (si
deben solicitar los puedo requeridas se condicio / no) _
(si se requiere calcular Tipo Variable requieren nal (si / cuales
más filas por no)
favor anexarlas)
Edad del Hermano Entero D
(diferencia)
D=edad1- SI No.
hermano 1. Mayor edad2
Edad del Hermano Entero Edad 1 D=edad2- Si No.
hermano 2. Menor Edad 2 edad1
diferencia
¿Si el ejercicio requiere la utilización de uno o más condicionales, puede
indicar para que se utiliza?
Rta/. Se debe determinar primero las edades de los dos hermanos, puesto
que al utilizar la variable “diferencia” y el condicional “si-Entonces”; se
indicara la edad del hermano 1 y hermano 2. Por lo tanto, siempre indicara
la diferencia entre edades. El condicional nos permitirá entrar solo a un
bloque de código que se da en caso de que uno u otro sean mayor

¿Si el ejercicio requiere la utilización de uno o más ciclos o repeticiones,

puede indicar para que se utiliza?
Rta/. No.

¿Podría indicar si en el problema existen datos innecesarios y de ser así

cuales pueden ser esos datos?
Rta/. Es necesario determinar las edades de los hermanos para
determinar su diferencia.
6. Planteamiento del problema a resolver: Se pide que el analice del problema que
permita si a una persona esta apta para recibir un subsidio en el nuevo
plan del gobierno, bajo las siguientes condiciones: debe ser un adulto mayo
(edad superior a 65 años), pertenecer a Sisben además de ser de zona
rural. Si cumple estas condiciones, se informa que es seleccionado para
reclamar el subsidio. En caso contrario se debe informar que no cumple con
las condiciones requeridas.

Antes de salir debe mostrar su nombre y el de su empresa(ficticia)

Que datos no Que datos no Tipo Formulas Requier Requie

conozco y se conozco, pero Variables requeridas a aplicar e re
deben solicitar los puedo Tipo Variable si se condicio ciclos
(si se requiere calcular requieren nal (si / (si /
más filas por no) no) _
favor anexarlas) cuales
Edad persona. Apto para Entero E (edad) A=((Z=’rural’)
y (E>65) y
Si. No.
poder recibir (S=’Sisben’))
subsidio
Pertenece a Carácter S(sisben)
sisben
Zona pertenece carácter Z(zona
rural)
Carácter A (Apto
para
subsidio).
¿Si el ejercicio requiere la utilización de uno o más condicionales, puede
indicar para que se utiliza?
Los condicionales que requiere son:
Si edad es mayor que 65, ingresa al programa para verificar otros datos,
como registro sisben y zona y así obtener el subsidio
¿Si el ejercicio requiere la utilización de uno o más ciclos o repeticiones,
puede indicar para que se utiliza?

¿Podría indicar si en el problema existen datos innecesarios y de ser así

cuales pueden ser esos datos?
7. Planteamiento del problema a resolver: Se les han pedido que analice un
problema que dé una proyección positiva de su futuro inmediato de
acuerdo con su signo zodiacal.

Antes de salir debe mostrar su nombre y el de su empresa(ficticia)

Que datos no Que datos no Tipo Formulas a Requier Requiere

conozco y se conozco, pero Variables aplicar si e ciclos (si
deben solicitar los puedo requeridas se condicio / no) _
(si se requiere calcular Tipo Variable requieren nal (si / cuales
más filas por no)
favor anexarlas)

¿Si el ejercicio requiere la utilización de uno o más condicionales, puede

indicar para que se utiliza?

¿Si el ejercicio requiere la utilización de uno o más ciclos o repeticiones,

puede indicar para que se utiliza?

¿Podría indicar si en el problema existen datos innecesarios y de ser así

cuales pueden ser esos datos?
8. Planteamiento del problema a resolver: Usted es seleccionado para analizar un
problema que permita identificar cuantas personas de un grupo de 60 que
participaron de una elección, votaron por el candidato A, cuantas por el
candidato B, cuantas, en blanco, además de identificar cual fue el candidato
ganador.

Antes de salir debe mostrar su nombre y el de su empresa(ficticia)

Que datos no Que datos no Tipo Formulas a Requier Requiere

conozco y se conozco, pero Variables aplicar si se e ciclos (si
deben solicitar los puedo requeridas requieren condicio / no) _
(si se requiere calcular Tipo Variable nal (si / cuales
más filas por no)
favor anexarlas)

¿Si el ejercicio requiere la utilización de uno o más condicionales, puede

indicar para que se utiliza?

¿Si el ejercicio requiere la utilización de uno o más ciclos o repeticiones,

puede indicar para que se utiliza?

¿Podría indicar si en el problema existen datos innecesarios y de ser así

cuales pueden ser esos datos?
9. Planteamiento del problema a resolver: Se debe realizar el analices de un
problema que permita realizar una encuesta a N personas, de los cuales se
pretende identificar lo siguiente:
a- Estrato social al que pertenece (1 a 6), no se deben permitir otro
b- Salario mensual, no se aceptan salarios negativos
c- Tipo de trabajo (1- sin trabajo, 2- independiente, 3- empleado público, 4
– empleo privado), no se admite otra opción
El programa garantiza que los datos ingresados sean correctos y al final debe
reportar lo siguiente:
1. Cantidad de persona encuestadas
2. Cantidad de persona de estrato más alto
3. Promedio del salario de las personas encuestadas
4. Cuál es el tipo de trabajo más predominante.

Antes de salir debe mostrar su nombre y el de su empresa(ficticia)

Que datos no Que datos no Tipo Formulas a Requier Requiere

conozco y se conozco, pero Variables aplicar si se e ciclos (si
deben solicitar los puedo requeridas requieren condicio / no) _
(si se requiere calcular Tipo Variable nal (si / cuales
más filas por no)
favor anexarlas)

¿Si el ejercicio requiere la utilización de uno o más condicionales, puede

indicar para que se utiliza?

¿Si el ejercicio requiere la utilización de uno o más ciclos o repeticiones,

puede indicar para que se utiliza?

¿Podría indicar si en el problema existen datos innecesarios y de ser así

cuales pueden ser esos datos?
 CONCLUSIONES

1. Los algoritmos son fundamentales para crear soluciones efectivas a

los problemas a través de la programación.

2. Un algoritmo se puede definir como una secuencia de instrucciones

que representan un modelo de solución para determinado tipo de
problemas.

3. También podemos definir algoritmo como un conjunto de

instrucciones que realizadas en orden conducen a obtener la solución
de un problema.

4. El diseño de algoritmos requiere de creatividad y conocimientos

profundos de la técnica de programación.
 BIBLIOGRAFIA.

 texto Joyanes, L. (2011). Fundamentos de programación: libro

de problemas. Algoritmos páginas 3 a 17
VIDEOS
 ¿Qué es un algoritmo? (definición, características, tipos,
operadores y variables) || algorithm
https://www.youtube.com/watch?v=Tu9OQSff-gw

 Curso De Programación 2019 – Completo

https://www.youtube.com/watch?v=7TKY-jksHRQ