Código:

FORMATO PLAN DE CURSO Versión:

Proceso: Fecha de emisión: Fecha de versión:
Docencia

1. INFORMACIÓN GENERAL DE CURSO

1.1 INFORMACIÓN BÁSICA
FACULTAD Ingeniería
PROGRAMA Tecnología en Desarrollo Informático/Ingeniería de Sistemas
CAMPO DE Aplicado a la profesión.
CURSO Desarrollo de Aplicaciones Móviles
FORMACIÓN
AREA DEL
Construcción y Desarrollo de Software COD CURSO
CURSO
MODALIDAD Presencial TIPO DE CURSO Teórico práctico
HORAS DE
TRABAJO
CRÉDITOS 3 INDEPENDIENTE 80
TOTALES AL
SEMESTRE

1.2 Justificación del curso o descripción contextual del curso

Este curso le permite al estudiante apropiarse de una descripción de los sistemas operativos en los dispositivos móviles, para
posteriormente hacer una descripción de la estructura de la programación en dichos dispositivos. Se enfocará en los
principales frameworks de desarrollo, con soporte para sistemas operativo Android y IOS. El entregable final del curso
comprenderá la entrega de una aplicación y su respectiva documentación con posibilidad de alojarlo en una tienda de
aplicaciones. Se aplicará conceptos de almacenamiento, recuperación y ordenamiento de datos, empleando estructuras
especializadas para la representación de los mismos e identificando las técnicas de operación de mayor eficiencia.

2. FINALIDADES DEL APRENDIZAJE

2.1 Objetivo de formación
Desarrollar en el estudiante las competencias que le permitan identificar, analizar, diseñar, implementar y evaluar
aplicaciones para dispositivos convergentes adaptando sus conocimientos en su desarrollo sobre distintas plataformas
móviles para dar
 Código:
FORMATO PLAN DE CURSO Versión:
Proceso: Fecha de emisión: Fecha de versión:
Docencia

2.2 Objetivos derivados

• Analizar la complejidad computacional de las estructuras de datos utilizando el lenguaje de programación orientado a objetos.
• Comparar las diferentes aplicaciones de las estructuras de datos estáticos y dinámicos: arreglos, listas, pilas y colas en la
resolución de problemas .
• Utilizar de manera efectiva las estructuras de datos jerárquicas árboles de búsqueda binarios y grafos para la solución de algunos
problemas computacionales.

2.3 Competencias a desarrollar (máximo 3)

• Escribir competencias del curso .

2.4 Resultados de aprendizaje

• Analiza situaciones problémicas de procesamiento de información para elicitar requerimientos que permitan visualizar posibles
soluciones.
• Define la arquitectura, los componentes, interfaces y otras características para la integración de soluciones
• Construye software seguro que combina código, verificación, depuración e integración para satisfacer un conjunto de
requerimientos especificados.
• Verifica dinámicamente que un software provea comportamientos esperados para garantizar su adecuada ejecución
• Aplica métodos, procesos y herramientas estandarizadas en el desarrollo del software buscando el mejoramiento continuo.

3. MARCO O ENCUADRE PROBLÉMICO

3.1 Descripción contextual del curso

La estructura de datos como colecciones de valores permite de una forma particular organizar los datos para que puedan ser
utilizadas y modificadas eficientemente. Así mismo estas colecciones permiten diseñar diferentes formas para organizar los valores
establecidos como valores dentro de un sistema de información donde se integra el uso de recursividad y la definición de
estructuras de datos para generar alternativas de programación.

El alumno elaborará programas que incluyan métodos de búsqueda y ordenamiento, usando arreglos unidimensionales y
bidimensionales para manipular datos de forma organizada; también vinculará estructura de datos como listas, pilas, colas, árboles
y grafos para manipular datos de forma organizada que le permita solucionar problemas de manera efectiva y rápida.

3.2 Pregunta Problémica del área

 Código:
FORMATO PLAN DE CURSO Versión:
Proceso: Fecha de emisión: Fecha de versión:
Docencia

¿Cómo se aplican efectivamente las metodologías, arquitecturas de software de acuerdo con un conjunto de requerimientos?

3.3 Alcance del curso

Las preguntas que resuelve este curso son:
¿Cuándo es necesario utilizar una estructura de arreglo o de lista para definir una solución efectiva en el manejo de datos?
¿Cuáles son las aplicaciones más comunes y usadas en las estructuras pilas y colas?
¿Qué relación tienen los árboles y grafos en la programación?

Las estructuras de datos trabajadas en este curso son necesarias para el alumno porque le permite tener una batería de
herramientas para solucionar tipos de problemas, hacer un software de forma más eficiente optimizando recursos, algo muy útil
para los entornos de almacenamiento actuales como Big Data o para aplicabilidad y recursividad en las nuevas tecnologías y
recursos tecnológicos.

3.4 Alineación de problemas, conceptos y temáticas

Las distintas estructuras se diferencian por la forma en que sus componentes se relacionan y la forma de acceder o manipular la
información permitiendo buscar una solución mas efectiva. En el caso de arreglos, los datos se almacenan valores del mismo tipo en
una secuencia de posiciones de memoria a las que se puede acceder directamente y se identifican por su posición; en las listas cada
elemento, menos el primero, tiene un predecesor, y cada elemento, menos el último, tiene un sucesor.

Unas de las aplicaciones más útiles de las pilas es la evaluación de expresiones aritméticas, la ordenación rápida de sus datos y la
organización de la memoria realizándolo mediante sus dos operaciones de insertar( push) y retirar(pop); mientras en las colas utiliza
dos operaciones básicas: encolar y desencolar haciéndose muy útil en procesos donde se necesite dar prioridad a procesos, por
ejemplo en una impresión de documentos.

Finalmente una estructura de datos árbol, es un grupo de nodos, donde cada nodo tiene un valor y una lista de referencias a otros
nodos (sus hijos); ésta estructura de datos define a un grafo dirigido, porque puede tener bucles o varias referencias al mismo nodo.

En un árbol binario es una estructura de datos útil para hacer modelos de procesos en donde se requiere tomar decisiones en uno
de dos sentidos en cada parte del proceso. Por ejemplo, proceso para encontrar todos los datos duplicados, para evitar un
problema que se llama redundancia. La estructura grafos permite resolver diversos problemas como por ejemplo la síntesis de
circuitos secuenciales, contadores o sistemas de apertura. Se utiliza para diferentes áreas por ejemplo, Dibujo computacional, en
toda las áreas de Ingeniería.
 Código:
FORMATO PLAN DE CURSO Versión:
Proceso: Fecha de emisión: Fecha de versión:
Docencia

Temáticas centrales
1 Arreglos y Listas
1. Fundamentos de estructura de datos
1.1. Definición
1.2. Clasificación de las estructuras de datos
1.3. Procesos básicos en las estructuras de datos
1.4. Estructuras de almacenamiento de datos
2. Estructuras lineales de almacenamiento estático
2.1. Estructura de datos Arreglos
2.1.1. Arreglos unidimensionales: Vector
2.1.2. Arreglos bidimensionales: Matrices
2.2. Estructura de datos Listas
2.2.1. Definición
2.2.2. Operaciones con listas
2.2.3. Aplicaciones con listas

2 Pilas y Colas
1. Estructura de datos Pilas
1.1. Definición
1.2. Operaciones con pilas
1.3. Aplicaciones con pilas
2. Estructura de datos Colas
2.1. Definición
2.2. Operaciones con colas
2.3. Aplicaciones con colas
3 Árboles y Grafos
1. Estructura Árbol Binario
1.1. Definición
1.2. Recorrido
1.3. Inserción
1.4. Eliminación
1.5. Aplicaciones
 Código:
FORMATO PLAN DE CURSO Versión:
Proceso: Fecha de emisión: Fecha de versión:
Docencia

2. Estructura Grafos
2.1. Teoría de grafos
2.2. Representación secuencial de grafos
2.3. Representación enlazada de grafo
2.4. Recorrido de un grafo

44. ALINEACIÓN PEDAGÓGICA DE ACUERDO CON LOS PROPÓSITOS DE FORMACIÓN

Objetivo de formación Evidencia aceptable
Conocer técnicas fundamentales
y su forma de almacenamiento
haciendo uso de las diferentes
estructuras de datos con el
propósito de optimizar el diseño
e implementación adecuada de
programas para resolver
problemas del entorno de forma
adecuada y precisa.
Ambiente de aprendizaje
Se realiza en equipo de estudiantes un proyecto
que evidencia la apropiación de la diversas formas
de las estructuras de datos en tres momentos
específicos utilizando una herramienta de Entorno
de Desarrollo Integrado (IDE).
 Primer Corte: Planteamiento de la idea del
proyecto, establecimiento de problema y
requerimientos
 Segundo Corte: Implementación de la idea
solución del proyecto y vinculación de interfaz.
 Tercer corte: Implementación de interfaz gráfica
y codificación funcional del proyecto.
Al finalizar el semestre los estudiantes estarán en la
capacidad de comprender los fundamentos de las
diferentes estructuras de datos y su forma de
almacenamiento de los datos. Para este propósito los
estudiantes al inicio del semestre plantean un problema
en cualquier área al cuál darán solución con la
aplicabilidad de una o varias de las estructuras de datos
utilizando la herramienta IED escogida.
El método de aprendizaje se enfoca a la resolución de
problemas planteados a partir de los conocimientos
teóricos adquiridos con anterioridad. En cada corte se
evidencia el progreso del proyecto hasta llegar a su
culminación. En el primer corte se plantea la idea del
proyecto, el área al cuál va dirigido, el problema a
resolver y las herramientas a utilizar; en el segundo
corte se evidencia con código donde se utiliza la o las
estructuras de datos establecidas como solución y con
los requerimientos establecidos y finalmente en el
tercer corte la implementación con interfaz gráfica para
el proyecto.

La parte evaluativa se realiza mediante revisiones

periódicas del proyecto y las sustentaciones en cada una
de la semana de parciales. Aunque el trabajo es algo
autónomo e independiente, se contará con el apoyo y
acompañamiento del profesor.
 Código:
FORMATO PLAN DE CURSO Versión:
Proceso: Fecha de emisión: Fecha de versión:
Docencia

5. Alineación pedagógica y evaluativo de acuerdo con los objetivos de aprendizaje

Estrategias
Objetivos Evidencia Recursos Criterios de Tipo de socialización de
didácticas a
derivados aceptable educativos evaluación proceso o producto
desarrollar
Descripción gráfica
(Interfaz) o textual
(Código)de las Clase magistral
diversas estructuras Clase Práctica Los estudiantes deben
de datos apoyado en Aprendizaje basado en estar en la capacidad de
• Analizar la
una presentación proyectos analizar y definir la
complejidad Socialización del análisis de las estructuras
visual que incluye la Presentación visual. estructura de datos más
computacional de las de datos mediante una presentación visual y
selección del tema, Lecturas de Documentos adecuada según su
estructuras de datos los resultados diversos ejercicios prácticos
planteamiento de la Videos aplicabilidad para la
utilizando el lenguaje realizados en la herramienta Entorno de
pregunta guía, Herramienta IDE solución de problemas de
de programación Desarrollo Integrado (IDE)
formación de los manera eficiente.
orientado a objetos.
equipos, definición del Avance del proyecto en su
producto o reto final y primera etapa: Idear
la planificación.

Los estudiantes evidencian

Presentación de la mediante la codificación
• Comparar las
segunda etapa del de aplicaciones que se
diferentes
proyecto donde se ejecutan de manera
aplicaciones de las Clase magistral Presentación visual. Socialización de la implementación de la
muestre el diseño correcta llegando a la
estructuras de datos Clase Práctica Lecturas de Documentos idea solución del proyecto y la vinculación
(mockups) y la solución optima según la
estáticos y dinámicos: Aprendizaje basado en Videos de interfaz donde se utiliza la herramienta
codificación utilización vinculación de las
arreglos, listas, pilas y proyectos Herramienta IDE IDE.
una herramienta estructuras de datos.
colas en la resolución
visual gráfica y de la Avance del proyecto en su
de problemas .
herramienta IDE. segunda etapa: Diseñar y
Codificar
• Utilizar de manera Entrega de Clase magistral Presentación visual. Los estudiantes elaborarán Socialización del producto final del proyecto
efectiva las documento final que Clase Práctica Lecturas de Documentos programas que incluyan que da solución, presentación de resultados
estructuras de datos recopila los diez pasos Aprendizaje basado en Videos métodos de búsqueda y y evaluación del mismo.
 Código:
FORMATO PLAN DE CURSO Versión:
Proceso: Fecha de emisión: Fecha de versión:
Docencia

ordenamiento, usando las

estructuras jerárquicas
árboles y grafos para
jerárquicas árboles de del desarrollo del manipular datos de forma
búsqueda binarios y proyecto y producto organizada.
grafos para la solución final implementado proyectos Herramienta IDE
de algunos problemas como respuesta a la Entrega final del proyecto
computacionales. problemática. en su tercera etapa:
IImplementar la
evaluación y
autoevaluación.

6. Sistema de Evaluación

Especificar el proceso de evaluación para el curso, es de resaltar que los procesos evaluativos deben ser revisado de forma mancomunada por los líderes de
área con el propósito de que tenga relación con los resultados de aprendizaje por área y el resultado de aprendizaje del programa

6. Bibliografía De Soporte Conceptual Del Curso

- Miguel Hernández Bejarano, Luis Eduardo Baquero Rey, Estructura de datos fundamentación práctica, Ediciones de la U. 2021
- Silvia Gaurdati Buemo, Estructura de Datos Básicas Programación orientada a objetos con Java.
- Luis Joyanes Aguilar, Luis Rodríguez Baena, Matilde Fernández Azuela, Fundamentos de Programación: Algoritmos, Estructura de Datos y objetos.
Mcgraw-Hill
- Pablo Sznajdleder. Programación orientada a objetos y Estructura de datos a fondo. Alfaomega
- Michael T. Goodrich; Roberto Tamassia; Michael H. Goldwasser, Data Structures & Algorithms in Java. Editorial John Wiley & Sons Inc , An
introduction to data estructures with applications, Mc Graw Hill
- Kevin Wayne, Robert Sedgewick. Algorithms. Editorial Addison-Wesley

7. Bibliografía de Soporte Complementaria

Jorge A. Villalobos. Diseño y Manejo de estructuras de datos. McGraw-Hill
Francisco Javier Ceballos Sierra. Java 2: Curso de Programación. Alfaomega
Narciso Martí Oliet, Alberto Verdejo, Yolanda Ortega Mallén. Estructura de datos y métodos algorítmicos.Ibergaceta
Jaime Sisa, Alberto. Estructura de datos y algoritmos con énfasis en programación orientada a objetos. Pearson

8. Cibergrafía y Recursos Tecnológicos Bibliográficos

7. Bibliografía de Soporte Complementaria
https://www.youtube.com/watch?v=oQ0WkIdr73E&list=PLTd5ehIj0goMTSK7RRAPBF4wP-Nj5DRvT
 Código:
FORMATO PLAN DE CURSO Versión:
Proceso: Fecha de emisión: Fecha de versión:
Docencia

Introduction to Algorithms and Data structures in C++ https://www.udemy.com/course/introduction-to-algorithms-and-data-structures-in-c/

 Código:
FORMATO PLAN DE CURSO Versión:
Proceso: Fecha de emisión: Fecha de versión:
Docencia

RÚBRICAS