Proyecto de nivelación

1ª Oportunidad

Estructura de datos

Licenciatura

Objetivo
​Reconocer los tipos de datos primitivos que existen en los lenguajes de programación para ordenarlos y utilizarlos correctamente a través de distintos métodos.

Conoce los requisitos de la actividad

A continuación, te presentamos tu proyecto extraordinario; utiliza las tres pestañas para conocer los detalles de tu actividad, los recursos de apoyo y la rúbrica de evaluación.

Aquí encontrarás los detalles de la actividad por realizar.

¿Qué haré?

Para realizar este proyecto apóyate con las siguientes clases de tu curso:

Clase 1: Tipos de datos primitivos 
Clase 3: Métodos iterativos de ordenamiento

Lee atentamente el siguiente caso, posteriormente responde las cuestiones que se plantean.

Lee el siguiente texto:

La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más pequeña dentro de sí. Esta muñeca, también contiene otra muñeca dentro. Y así, una dentro de otra. Este es el mismo concepto que utilizan los algoritmos recursivos, para ello elabora un reporte en donde describas los algoritmos que utilizan recursividad para ordenar datos, deberás incluir, descripción, función, características y así mismo añadir un ejemplo en donde se aplique el algoritmo.

Toma en cuenta los siguientes algoritmos para la elaboración de u actividad: 

  • Algoritmo de inserción ordenada (binaria)
  • Algoritmo de intercalación (Merge sort)

 

2- Elabora un cuadro comparativo sobre los tres diferentes tipos de algoritmos que se utilizan en el ordenamiento iterativo de datos, que incluya definición, función, características, ventajas y desventajas. Investiga a través de dos fuentes confiables anexando un mínimo 2 autores. 

Los algoritmos a investigar son:

    • Algoritmo de ordenamiento por intercambio

    • Algoritmos de burbujas 

    • Algoritmo de selección directa

3-Con base a tus conocimientos adquiridos de la actividad realizada contesta el siguiente ejercicio:

Dada la siguiente lista:

47,    3,     21,    32,     56,    92

Después de dos pasadas de un algoritmo de ordenación, el array ha quedado dispuesto así:

3,    21,    47,    32,     56,      92

¿Qué algoritmo de ordenación se está utilizando (selección, burbuja o inserción)? Justifique la respuesta.

En un documento Word desarrolla lo siguiente:

    1. Una primera página para tus datos personales

    2. Nombre del proyecto que diseñas

    3. Objetivo

    4. Desarrollo de la actividad que se te pide

    5. Conclusión del proyecto

    6. Fuentes bibliográficas en formato APA

 

*El trabajo debe fundamentarse con al menos 2 autores. Recuerda incluir las referencias en formato APA.

*La extensión de tu trabajo debe ser de 4 cuartillas (máximo); además de la portada y referencias.

 
Conclusión del proyecto

Elabora una video presentación, de manera formal, donde expliques el trabajo elaborado y los aprendizajes adquiridos mediante la realización del proyecto.

El video debe cumplir con los siguientes requisitos:

Aparecer en el video
Mencionar brevemente el nombre completo, matrícula, materia y oportunidad
-Portar vestimenta formal
-Utilizar un lenguaje adecuado y cuidar que la dicción sea clara y pausada
-El audio debe ser claro, volumen adecuado y sin interrupciones auditivas
-Claridad de imagen, bien definida y luz suficiente
-Duración de uno a dos minutos.

*Al finalizar, se deberá añadir el enlace en el documento.

Para elaborar el video puedes hacer uso de aplicaciones para video presentaciones y screen recorder, a través de PC o dispositivos móviles.

Apowersoft

Bandicam

Recursos bibliográficos

Para conocer más acerca del tema, te invito a consultar los siguiente enlace:

Métodos de ordenamiento