Sie sind auf Seite 1von 15

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

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

Nombre del Estudiante:

Lugar:

Fecha:

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

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

Variabl

nal (si /

cuales

más filas por

e

no)

favor anexarlas) Diagonal mayor

 

Numér

b

 

no

no

ico

Diagonal menor

 

numér

h

     

ico

 

área

   

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

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 más filas por

calcular

Tipo

Variable

requieren

nal (si / no)

cuales

favor anexarlas) Altura expresada en pies

 

reales

HP

 

si

no

Altura en pies

   

HP

     
 

Alturas a

reales

HM

HP*0.3048

   

metros

 

Alturas

reales

HK

HKm*0.00

   

kilómetros

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

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 más filas por favor anexarlas)

calcular

Tipo

Variable

requieren

nal (si / no)

cuales

valor de

la

 

entera

VH

VH*cantid

si

No

hamburguesa

s

ad

vendidas

Valor de los

 

entera

VP

VP*cantida

   

s

d vendidas

perros Valor del

 

entera

VS

VS*cantid

   

sándwich

s

ad

vendidas

 

El valor a

entera

VPC

VH+VP+V

   

pagar-

s

S

cantidad

vendida

 

Cantidad de

entera

CPV

VH+VP+V

   

productos

s

S

vendidos

             

¿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

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 más filas por

calcular

Tipo

Variable

requieren

nal (si / no)

cuales

favor anexarlas) disco duro en terabit

   

DD(Tb)

 

si

No

 

Tamaño del

 

DD(Mb)

DD(Mb)=D

   

disco duro en

D(Tb)/100

0000

 

megabyte Tamaño del

 

DD(Gb)

DD(Gb)=D

   

disco duro en

D(Tb)/100

gigabyte

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

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 más filas por

calcular

Tipo

Variable

requieren

nal (si / no)

cuales

favor anexarlas) Compra de la

Descuento

 

CP

 

si

No

persona

del 20%

 

Descuento

 

P20

P=0,2*CP

   

del 20%

 

Descuento

 

P5

P=0,05*C

   

del 5%

P

             
             

¿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

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 más filas por

calcular

Tipo

Variable

requieren

nal (si / no)

cuales

favor anexarlas) Valor total de la

 

real

 

90.000*N

si

no

matricula

C

 

Descuento

real

D20%

     

del 20%

       

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

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 más filas por favor anexarlas)

calcular

Tipo

Variable

requieren

nal (si / no)

cuales

Signo zodiacal

Futuro

cualita

S.Z

 

si

No

de la persona

inmediato

tiva

   

cualita

FI

ninguna

   

tiva

             
             
             

¿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

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 más filas por

calcular

Tipo

Variable

nal (si / no)

cuales

favor anexarlas) Superior a 3

 

reales

S a 3

S a 3/120

no

si

   

reales

S a 2

S a 2/120

   

Superior a 2 Cuantos han perdido el año

 

reales

CPA

CPA/120

   
 

El promedio

reales

PTC

S.T/120

   

total del

curso

             

¿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

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 más filas por favor anexarlas)

calcular

Tipo

Variable

nal (si / no)

cuales

Estrato social de

 

Cuanti

ESP

 

si

si

tativo

las personas Salario mensual

 

Cuanti

SMP

     

tativo

de las personas Tipo de trabajo

 

Cuanti

TT

     

tativo

 

Cantidad de

Cuanti

n

n=∑ni

   

personas

tativo

encuestadas

 

Cantidad de

Cuanti

e

e1=∑e1i

   

personas por

tativo

e2=∑e2i

estrato

e3=∑e3i

e4=∑e4i

E5=∑e5i

E6=∑e6i

¿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

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