Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Formato Informe Trabajo Final, Monografías, Ensayos de Estructuras de Datos y Algoritmos

Informe Trabajo Final Algoritmos 2025-1

Tipo: Monografías, Ensayos

2024/2025

Subido el 12/07/2025

Lastor10
Lastor10 🇵🇪

1 documento

1 / 5

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
INFORME DEL TRABAJO FINAL
(ABET)
CURSO DE ALGORITMOS Y ESTRUCTURA DE DATOS – 1ACC0182
Carrera de Ingeniería de
Software
Sección: 75
Alumno:
U202418655 – Victor Jhosef Laura Acosta
U202416151 – Lionel Abraham Chavez Carrasco
Julio 2025
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Formato Informe Trabajo Final y más Monografías, Ensayos en PDF de Estructuras de Datos y Algoritmos solo en Docsity!

INFORME DEL TRABAJO FINAL

(ABET)

CURSO DE ALGORITMOS Y ESTRUCTURA DE DATOS – 1ACC

Carrera de Ingeniería de

Software

Sección: 75

Alumno:

U202418655 – Victor Jhosef Laura Acosta U202416151 – Lionel Abraham Chavez Carrasco

Julio 2025

CONTENIDO

  1. Introducción
  2. Objetivo del estudiante
  3. Plan de actividades
  4. Requisitos funcionales de la aplicación
  5. Diseño del diagrama de clases
  6. Diseño del producto
  7. Aporte
  8. Conclusiones
  9. Anexos
  10. Bibliografía

Impacto social: creación de una simulación de un entorno real de retail que mejora la experiencia de compra para los usuarios.

3. PLAN DE ACTIVIDADES ETAPA ACTIVIDADES CLAVE TECNOLOGÍA USADA Análisis Abstraer el problema y hacer un prototipo Adobe XD Diseño Diagrama de Clases LucidChart Implementación. Clase base (Producto) . Clases complementarias (Carrito, Estante, Sección, Usuario, BaseDatos, MétodoPago) . Estructura de Datos . Añadir lógica de funcionamiento Visual Code Studio 2022, lenguaje C++ Documentación Documentar el informe final del proyecto Microsoft Word Para la construcción eficiente de este programa, implementamos: - Clase básica: Nodos: Usamos nodos, ya que será utilizado tanto por Listas como por Árboles, esta clase almacena datos y tiene un puntero que señala al siguiente. - Estructura de datos: Lista Enlazada: Usamos esta lista, para agregar, mostrar y buscar los productos en nuestro programa. Pilas y Colas: Alternamos en el uso de estas dos estructuras de datos al momento de agregar o retirar productos respectivamente. Hash Table: Usamos esta estructura de datos para almacenar diferentes productos en una misma key que representa un estante, para a posteriori mostrar todos los productos que comparten el mismo estante. Árbol binario: Esta estructura de datos es jerárquica, y en ella cada nodo representa un producto, incluyendo atributos como el nombre y el precio. Gracias a la implementación posterior de algoritmos de ordenamiento avanzados, es posible organizar estos productos tanto por precio como alfabéticamente.

Grafo: Esta estructura será la base para las sugerencias de compras de los productos, ya que se conecta directamente los productos por la similitud de estantes.

**-

  1. REQUISITIOS FUNCIONALES DE LA APLICACIÓN** Describir todos los requisitos funcionales de la aplicación. 5. DISEÑO DEL DIAGRAMA DE CLASES Diseño del diagrama de clases con la cardinalidad, nombre de relaciones, atributos y métodos. El diagrama de clases debe ser explicado correctamente, además, debe realizar una tabla donde se debe colocar cada Entidad y que es lo que hace la tabla Entidad Definición 6. DISEÑO DEL PRODUCTO Presenta el código de programación de 07 funciones principales, bajo el paradigma de programación genérica y explicarlo brevemente, mencionar que tipo de estructura de datos están utilizando. Mostrar las pantallas de la aplicación describiendo que es lo que hace. Mostrar el análisis Big O, como mínimo de 5 funciones, cada aplicación debe ser explicada. 7. APORTE Describa de qué manera el trabajo final aporta al logro del curso (el logro del curso está descrito en el sílabo) 8. CONCLUSIONES Enumere las conclusiones del trabajo final enfatizando su punto de vista en base al objetivo. **9. ANEXOS
  2. BIBLIOGRAFÍA**