Analisis.docx

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.

7