Vous êtes sur la page 1sur 11

UCProg Análisis

UCProg

UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERIA

CARRERA DE INFORMATICA

GRUPO DE DESARROLLO DE SOFTWARE

Algoritmos de la programación

Sofía Alemán

Michael Borja

Ian Paucar

2019
UCProg Análisis

CARTA DE PRESENTACIÓN

Algoritmos de la programación

Tema:

Algoritmo voraz

Autores (grupo UCProg):

 Sofía Alemán
 Michael Borja
 Ian Paucar

Propiedad Intelectual:

Universidad Central Carrera de Ingeniería Informática


UCProg Análisis

Resumen Ejecutivo

El problema del repartimiento de regalos es un claro ejemplo del empleamiento de algoritmos


aprendidos en la materia.

Aquí podremos apreciar y comprender como es que funciona el algoritmo voraz, además de
seguir perfeccionando la programación aprendida en cursos anteriores.

Resumiendo al final podremos comprender de mejor manera el funcionamiento del algoritmo


voraz, el cual funcionaria para problemas con ciertos requisitos y que se optimizara cierta función

Luego de comprender de mejor manera estos algoritmos, podremos concluir en que momentos
utilizar y recomendar a otras personas el uso de estos algoritmos.
UCProg Análisis

ÍNDICE

1.-INTRODUCCION……………………………………………………………1

1.1 Objetivos Generales

1.2 Objetivos Específicos

2.- METODOLOGIA………………………………………………………………….2

2.1 Estudio descriptivo

3.- DESCRIPCION DEL PROBLEMA……………………………………………..3

3.1 Antecedentes

3.2 Detalles

3.3 Justificación

4.- ANALISIS………………………………………………………………………..4

4.1 Presentación del programa

4.2Infraestructura del sistema

5.- RECOMENDACIONES………………………………………………………….6

6.- CONCLUSIONES…………………………………………………………………7
UCProg Análisis

1. Introducción

A continuación, se presentara un problema en el que se aplicara los algoritmos de


programación aprendidos en clases, además de aplicar programación aprendida en anteriores
semestres.

Los aspectos que comprenden este proyecto son interfaces, algoritmos programacionales,
programación orientada a objetos y muchas herramientas de programación más.

Objetivo General

Aplicar los conocimientos adquiridos durante este semestre y semestres


anteriores para la creación de un programa que resuelva el problema de
reparto de regalos entre dos individuos. Todo esto con el objetivo de intentar
comprender y perfeccionar algoritmos de la programación como es el algoritmo
voraz

Objetivos Específicos

1. Creación de un programa que resuelva el reparto de regalos, tal


programa utilizara la programación de NetBeans.

2. Comprender de mejor manera algoritmos voraces y vuelta atrás.

3. Implementar una interfaz gráfica al programa.

1
UCProg Análisis

2. Metodología

2.1 Estudio Descriptivo

La metodología utilizada para este proyecto es descriptiva. Puesto que en nuestro trabajo se va
a describir las situaciones presentadas y los eventos que pueden resultar del programa hecho.

Este estudio descriptivo busca especificar las propiedades más importantes que resultarán del
proyecto que luego serán sometidas a un cierto análisis para la comprensión del algoritmo.
En el proyecto se plantea un problema de repartición de regalos, y para la repartición de los
regalos se deberá ciertos requisitos. En esto caso se describirá cómo funciona el algoritmo y
porque es el algoritmo voraz es más eficiente que el back tracking en caso de que se necesite
ciertas restricciones.

Siguiendo el proceso de la descripción se acumulará datos e información que luego será


analizada para obtener ciertas conclusiones y recomendaciones del proyecto.

2
UCProg Análisis

3. Descripción del problema

3.1 Antecedentes

Problema de reparto de regalos

3.2 Detalles

Maite y Josep han recibido un montón de regalos por su estupendo trabajo en una
serie de televisión de reconocida fama. Cada regalo viene en una caja destinada a
ambos. Como no tienen suficiente tiempo para desempaquetar y mirar que es cada
cosa, han decidido utilizar el siguiente criterio para repartirse los regalos: cada uno
debe quedarse con la misma cantidad de peso; para ello cuentan con los pesos de
cada una de las cajas P1, . . ., Pn (números enteros positivos). Al cabo de un buen
rato, todavía no han conseguido hacer el reparto según ese criterio.

3.3 Justificación

Aplicando el algoritmo voraz ah estos datos, se escogen los regalos para cada sujeto.
Esto con el objetivo que cada persona tenga el mismo peso en la suma total de todos
sus regalos.

3
UCProg Análisis

4. Análisis
El proyecto trata sobre la creación de un programa que resuelva la repartición de
regalos entre dos personas, en el cual los regalos constaran un peso y un
beneficio, según estos atributos es que se repartirán los regalos a cada sujeto.
El usuario decide cuantos regalos existen, en el programa se recomienda que
sean menos de 15 regalos por cuestión de tiempo.
Luego aplicando el algoritmo voraz ah estos datos, se escogen los regalos para
cada sujeto.

Esto con el objetivo que cada persona tenga el mismo peso en la suma total de
todos sus regalos.

Luego de haber repartido los regalos, se procede a imprimir en pantalla la


solución.

Además, el programa tiene una entrada con sonido, lo que da una buena
presentación. También consta de una entrada con usuario y contraseña, que si
no se ingresa correctamente los datos no permite entrar al programa ( se pueden
ingresar infinitas contraseñas)

4.1 Presentación del programa

4
UCProg Análisis

4.2 Infraestructura del sistema


Lenovo Z50-70 Laptop
Procesador Intel(R) Core i7 cuarta generación
Memoria RAM 12,0 GB
Sistema Operativo Windows 10 Pro de 64 bits
NetBeans IDE 8.2

5
UCProg Análisis

5. Recomendaciones
 Mejorar la presentación de la repartición de regalos.

 Limitar el ingreso de contraseñas incorrectas

 Para la descripción del programa no utilizar pantallas


alternas(JOptionPane)

6
UCProg Análisis

6. Conclusiones

 Con el algoritmo voraz encontramos una solución que satisfaga


unas restricciones y optimice una cierta función objetivo.

 Aplicar interfaz gráfica permite una mejor comprensión del usuario


a diferencia de la consola.