UNIDA 1. FUNDAMENTOS DE ALGORITMOS
GERSON ENRIQUE CARDENAS BAUTISTA CÓDIGO: 1094276339
GRUPO N°: 301303A_474
TUTOR: DANIEL FELIPE PALOMO
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA INTRODUCCIÓN A LA INGENIERÍA ELECTRÓNICA SARAVEA- ARAUCA 2018
INTRODUCCIÓN En el siguiente trabajo pretendemos presentar una serie de conceptos y definiciones propios del estudio de los algoritmos, sus análisis y diseño.
en el siguiente trabajo pretendemos presentar una serie de conceptos y definiciones propios del estudio de los algoritmos, sus análisis y diseño. También veremos diferentes tipos de problemas en que se puede resolver y representar datos y estructuras en un algoritmo o programa.
TALLER ESTUDIANTE 5
Grabar el Archivo: Taller_estudiante4_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 debe analizar un problema que permita calcular el área de un Romboide. A= b*h
Que datos no conozco y se deben solicitar (si se requiere más filas por favor anexarlas) Diagonal mayor
Que datos no conozco, pero los puedo calcular
Tipo Variables requeridas Tipo Variabl e
Formulas a Requier Requiere aplicar si se e ciclos (si requieren condicio / no) _ nal (si / cuales no)
Numér b ico numér h ico
Diagonal menor área
no
no
A = b*h
¿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?
2. Planteamiento del problema a resolver: en un vuelo el capitán informa que va a una determinada altura expresada en Pies, usted debe ser capaz de analizar el problema de tal manera que permita convertir esa altura a metros lo mismo que a kilómetros.
Que datos no conozco y se deben solicitar (si se requiere más filas por favor anexarlas) Altura expresada en pies Altura en pies
Que datos no conozco, pero los puedo calcular
Alturas a metros Alturas kilómetros
Tipo Variables requeridas Tipo Variable reales
HP
reales
HP HM
reales
HK
Formulas a aplicar si se requieren
Requier Requiere e ciclos (si condicio / no) _ nal (si / cuales no) si
no
HP*0.3048 HKm*0.00 03048
¿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?
3. Planteamiento del problema a resolver: Una de sus amigas tiene un negocio de comidas rápidas e inicialmente solo vende hamburguesas, perros y sándwich, cada uno de los productos tienen un costo de venta diferente. Su amiga le ha pedido que analice el problema para que informe el valor a pagar y la cantidad de productos vendidos.
Que datos no conozco y se deben solicitar (si se requiere más filas por favor anexarlas) valor de la hamburguesa
Que datos no conozco, pero los puedo calcular
Valor de los perros Valor del sándwich
Tipo Variables requeridas Tipo Variable
Formulas a aplicar si se requieren
entera VH s
entera VPC s
VH*cantid si ad vendidas VP*cantida d vendidas VS*cantid ad vendidas VH+VP+V S
entera CPV s
VH+VP+V S
entera VP s entera VS s El valor a pagarcantidad vendida Cantidad de productos vendidos
Requier Requiere e ciclos (si condicio / no) _ nal (si / cuales no) No
¿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?
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 Terabit. Para lo cual usted debe analizar el problema de tal manera que le permite convertir ese valor en Megabyte y en Gigabyte.
Que datos no conozco y se deben solicitar (si se requiere más filas por favor anexarlas) disco duro en terabit
Que datos no conozco, pero los puedo calcular
Tipo Variables requeridas Tipo Variable
Formulas a aplicar si se requieren
DD(Tb) Tamaño del disco duro en megabyte Tamaño del disco duro en gigabyte
DD(Mb) DD(Gb)
Requier Requiere e ciclos (si condicio / no) _ nal (si / cuales no) si
No
DD(Mb)=D D(Tb)/100 0000 DD(Gb)=D D(Tb)/100 0
¿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?
5. Planteamiento del problema a resolver: En un local de comidas rápidas existe una promoción del 20% del total de la compra solo si el cliente dentro de su pedido lleva una hamburguesa, en caso contrario solo tiene descuento del 5%, se debe se debe realizar el analices del problema de tal manera que permita obtener el resultado.
Que datos no conozco y se deben solicitar (si se requiere más filas por favor anexarlas) Compra de la persona
Que datos no conozco, pero los puedo calcular Descuento del 20% Descuento del 20% Descuento del 5%
Tipo Variables requeridas Tipo Variable
Formulas a aplicar si se requieren
CP
Requier Requiere e ciclos (si condicio / no) _ nal (si / cuales no) si
P20
P=0,2*CP
P5
P=0,05*C P
No
¿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?
6. Planteamiento del problema a resolver: La universidad le ha solicitado que analice un problema para identificar si un estudiante tiene derecho a un descuento del 20% del total de la matricula (Valor de crédito $90000), bajo las siguientes consideraciones: tener certificado electoral, participar de la red de estudiantes además de no tener notas superiores a 3.5. Si cumple estas condiciones se le informa al estudiante el valor que debe pagar incluido el descuento, en caso contrario se informa que no tienen descuento y el valor que debe pagar.
Que datos no conozco y se deben solicitar (si se requiere más filas por favor anexarlas) Valor total de la matricula
Que datos no conozco, pero los puedo calcular
Descuento del 20%
Tipo Variables requeridas Tipo Variable
Formulas a aplicar si se requieren
Requier Requiere e ciclos (si condicio / no) _ nal (si / cuales no)
real
90.000*N C
si
real
no
D20% VT*20%
¿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?
7.-Planteamiento del problema a resolver: Se les han pedido que realice el analices que permita una proyección positiva de su futuro inmediato de acuerdo con su signo zodiacal.
Que datos no conozco y se deben solicitar (si se requiere más filas por favor anexarlas) Signo zodiacal de la persona
Que datos no conozco, pero los puedo calcular
Tipo Variables requeridas Tipo Variable
Futuro inmediato
cualita S.Z tiva cualita FI tiva
Formulas a aplicar si se requieren
Requier Requiere e ciclos (si condicio / no) _ nal (si / cuales no) si
No
ninguna
¿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 de 120 estudiantes, cuántos de ellos han pasado un curso (superior o = a 3), deben habilitar (superior a 2) y cuantos definitivamente los han perdido (inferior a 2.0), además cual es el promedio del total del curso.
Que datos no conozco y se deben solicitar (si se requiere más filas por favor anexarlas) Superior a 3 Superior a 2 Cuantos han perdido el año
Que datos no conozco, pero los puedo calcular
El promedio total del curso
Tipo Variables requeridas Tipo Variable
Formulas a Requier Requiere aplicar si se e ciclos (si requieren condicio / no) _ nal (si / cuales no)
reales reales reales
Sa3 Sa2 CPA
S a 3/120 S a 2/120 CPA/120
reales
PTC
S.T/120
no
si
¿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 analizar 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. El estrato promedio de las personas encuetadas. 3. Promedio del salario de las personas encuestadas 4. Cuál es el tipo de trabajo más predominante. –
Que datos no conozco y se deben solicitar (si se requiere más filas por favor anexarlas) Estrato social de las personas Salario mensual de las personas Tipo de trabajo
Que datos no conozco, pero los puedo calcular
Cantidad de personas encuestadas Cantidad de personas por estrato
¿Si
Tipo Variables requeridas Tipo Variable Cuanti tativo Cuanti tativo Cuanti tativo Cuanti tativo
Formulas a Requier Requiere aplicar si se e ciclos (si requieren condicio / no) _ nal (si / cuales no)
ESP
si
si
SMP TT n
Cuanti e tativo
n=∑ni
e1=∑e1i e2=∑e2i e3=∑e3i e4=∑e4i E5=∑e5i E6=∑e6i
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 Luego de realizar este trabajo hemos visto como los algoritmos son una de las herramientas más complejas y aplicables en el área no solo de la informática y el mundo de los computadores sino también en el mundo matemática y de los problemas. Pudimos comprobar que mientras más potente, completo y eficiente es la matemática o el problema que corre sobre el mismo más grande, complejo y exacto es el algoritmo que utiliza. Las técnicas de desarrollo de algoritmos nos permiten encontrar la mejor solución a los problemas que se nos presentan y deben ser solucionados por el computador, estas técnicas están orientadas para utilizarse en cada uno de los niveles de complejidad y variedad o alternativas para las cuales se aplican los algoritmos. Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema, es por ellos que se deben implementar con más frecuencia
