Caja de herramientas de inteligencia artificial para la academia y la investi...
Estructuras de datos y algoritmos
1. PROGRAMA DE ASIGNATURA - SÍLABO
Modalidad:
ESPE MATRIZ SANGOLQUI
1. DATOS GENERALES
Departamento:
CIENCIAS DE LA COMPUTACION
Área de Conocimiento:
PROGRAMACION
Nombre Asignatura:
ESTRUCTURA DE DATOS
Período Académico:
PREGRADO S-I MRZ20 - JUL20
Fecha Elaboración: Código: NRC: Nivel:
MVU05 6396 PREGRADO
Docente:
SOLIS ACOSTA EDGAR FERNANDO
PRESENCIAL
26/09/18 09:28 PM
efsolis@espe.edu.ec
Unidad de Organización BÁSICA
Campo de Formación: FUNDAMENTOS TEÓRICA null
Núcleos Básicos de interfaces de HCI de los sistemas
CARGA HORARIA POR COMPONENTES DE APRENDIZAJE
4
SESIONES
SEMANALES
64
DOCENCIA
PRACTICAS DE APLICACIÓN Y
EXPERIMENTACIÓN
APRENDIZAJE AUTÓNOMO
64 32
Fecha Elaboración Fecha de Actualización Fecha de Ejecución
20/09/2018 20/09/2018 01/10/2018
Conceptuales: conoce las características y funcionamiento de las estructuras de datos lineales y no lineales con sus jerárquicas. Analiza
problemas relacionados con el manejo de diferentes tipos de datos que puedan ser representados por estructuras.
Procedimentales: selecciona la estructura de datos adecuada para el planteamiento problemas.
Formula adecuadamente alternativas de solución a problemas empleando estructura de datos.
Aplica conocimientos sobre estructuras de datos, para resolver problemas planteados
Actitudinales: participar activamente en un equipo de trabajo, desarrollando aplicaciones que empleen estructuras de datos.
Descripción de la Asignatura:
Resultado de Aprendizaje de la Asignatura: (Elemento de Competencia)
Contribución de la Asignatura:
Analizar un problema e identificar y definir los requerimientos de TI apropiados para su solución.
Se ven los conceptos de las diferentes estructuras lineales y no lineales y describe los procedimientos algorítmicos en la resolución y análisis
computacionales. Estas estructuras y los algoritmos son fundamentales para el desarrollo eficaz y eficiente del software, para ello se introducen
los fundamentos de diseño, análisis e implementación de tipos abstractos de datos y algoritmos, así como el análisis de la eficiencia de los
mismos. Para esta asignatura es imprescindible que el estudiante disponga de un buen nivel de programación en cualquier lenguaje, además
trabajar en equipo para la solución a problemas complejos a través de la generación de algoritmos.
La asignatura contribuye para el desarrollo de programas de computador eficientes, correctos, claros y confiables orientados a la solución de
tensiones referidas a la complejidad del software y calidad de programas de computador, con el cual el estudiante comienza a involucrarse en el
desarrollo de sistemas de software, utilizando metodologías de desarrollo basadas en los paradigmas estructurados.
Objetivo de la Asignatura: (Unidad de Competencia)
Formar profesionales en Ingeniería de Software capaces de desarrollar sistemas informáticos mediante el uso de metodologías, herramientas y
estándares, demostrando creatividad, eficiencia, eficacia y responsabilidad profesional; con el propósito de optimizar procesos, generar fuentes
de empleo y contribuir en la mejora de la economía y competitividad de los sectores productivos del País.
Resultado de Aprendizaje de la Carrera: (Unidad de Competencia)
Página 1 de 7
CÓDIGO: SGC.DI.321
VERSIÓN: 1.3
FECHA ÚLTIMA REVISIÓN: 23/09/14
2. PROGRAMA DE ASIGNATURA - SÍLABO
POSGRADO: Magister en Software , Computación, TIC
GRADO:
TÍTULO Y DENOMINACIÓN
Tercero
PERFIL SUGERIDO DEL DOCENTE
Proyecto Integrador
Análisis de soluciones para la interacción humano computador
2. SISTEMA DE CONTENIDOS Y RESULTADOS DEL APRENDIZAJE
Prácticas de Aplicación y Experimentación
Unidad 1
ALGORITMOS Y RECURSIVIDAD
HORAS DE TRABAJO AUTÓNOMOHoras/Min: 44:00
CONTENIDOS
Tipos de datos abstractos (TDA).
Laboratorio 1
Desarrolla aplicaciones basadas en
TDA.
Uso de TDA
Laboratorio 2 Implementación de TDASobrecarga de operadores y funciones
Manejo de memoria estática.
Manejo de memoria dinámica
Recursividad
Definición
Tarea 1 Elabora programas recursivosProcedimientos recursivos
Algoritmos recursivos
Concepto de Complejidad de algoritmos.
Aritmética de la notación O.
Complejidad
Tiempo de ejecución de un algoritmo
Complejidad en espacio
Selección de un algoritmo
Tarea 2
Implementa diferentes técnicas
Algorítmicas recursivas
Backtraking
Divide y vencerás
Algoritmos de Ordenamiento Interno
Tarea 3
Compara, desarrolla e implementa
algoritmos de ordenamiento según su
tiempo de ejecución.
Intercambio.
Burbuja
Quicksort
ShellSort
Ordenamiento por Distribución
null 1
Elaborar una guía de procedimientos
p a r a l o s d i f e r e n t e s t i p o s d e
o r d e n a m i e n t o .
Ordenamiento por Radix
null 2
Elaborar una guía de procedimientos
p a r a l o s d i f e r e n t e s t i p o s d e
o r d e n a m i e n t o .
Algoritmos de Ordenamiento Externo
Intercalación directa.
Tarea 4
DESARROLLA ALGORITMOS DE
ORDENAMIENTO EXTERNO
Mezcla natural
Algoritmos de Búsqueda
Página 2 de 7
CÓDIGO: SGC.DI.321
VERSIÓN: 1.3
FECHA ÚLTIMA REVISIÓN: 23/09/14
3. PROGRAMA DE ASIGNATURA - SÍLABO
2. SISTEMA DE CONTENIDOS Y RESULTADOS DEL APRENDIZAJE
Secuencial
null 3 Evaluación primera unidadBinaria
Hash
HORAS DE TRABAJO AUTONOMO
TOTAL HORAS POR UNIDAD
COMPONENTES DE DOCENCIA
22
22
ACTIVIDADES DE APRENDIZAJE / HORAS CLASE
56/1456
PRÁCTICAS DE APLICACIÓN Y EXPERIMENTACIÓN
12
Prácticas de Aplicación y Experimentación
Unidad 2
ESTRUCTURAS DE DATOS LINEALES
HORAS DE TRABAJO AUTÓNOMOHoras/Min: 44:00
CONTENIDOS
Listas
Operaciones básicas con listas
Tipos de listas
Laboratorio 1
2.1 Representar,
conceptualizar y declarar una lista
simple; aplicando operaciones
b á s i c a s ( c r e a c i ó n , r e c o r r i d o ,
l i b e r a c i ó n , v a c i a d o y c o p i a ) ;
o p e r a c i o n e s d e i n s e r c i ó n y
e l i m i n a c i ó n d e n o d o s ; y
o p e r a c i o n e s d e b ú s q u e d a y
clasificación
Listas simplemente enlazadas
Listas doblemente enlazadas
Listas circulares
Laboratorio 2
Laboratorio sobre las diferentes listas
lineales
Aplicaciones
Pilas
Representación en memoria estática y dinámica
Operaciones básicas con pilas
Aplicaciones
Tarea 1
Mediante una aplicación deberá:
representar, conceptualizar y definir una
pila usando listas lineales y circulares
con enlace simple e implementará
operaciones de inserción, eliminación y
recorrido de nodos, para lo cual utilizará
expresiones en infijo, posfijo y prefijo
Notación infija y postfija
null 1 Práctica sobre listas linealesRecursividad con ayuda de pilas
Colas
Representación en memoria estática y dinámica
Operaciones básicas con colas
Tipos de colas:
Cola simple, Cola circular y Colas dobles.
null 2 Evaluación segunda unidadAplicaciones: Colas de prioridad.
Página 3 de 7
CÓDIGO: SGC.DI.321
VERSIÓN: 1.3
FECHA ÚLTIMA REVISIÓN: 23/09/14
4. PROGRAMA DE ASIGNATURA - SÍLABO
2. SISTEMA DE CONTENIDOS Y RESULTADOS DEL APRENDIZAJE
HORAS DE TRABAJO AUTONOMO
TOTAL HORAS POR UNIDAD
COMPONENTES DE DOCENCIA
22
22
ACTIVIDADES DE APRENDIZAJE / HORAS CLASE
54/864
PRÁCTICAS DE APLICACIÓN Y EXPERIMENTACIÓN
10
Prácticas de Aplicación y Experimentación
Unidad 3
ESTRUCTURAS DE DATOS NO LINEALES
HORAS DE TRABAJO AUTÓNOMOHoras/Min: 40:00
CONTENIDOS
Árboles
Laboratorio 1
Representar, conceptualizar y declarar
teoría árboles, árboles binarios de
expresión; aplicando operaciones:
básicas, de inserción, eliminación, de
búsqueda y clasificación
Concepto de árbol
Laboratorio 1
Representar, conceptualizar y declarar
teoría árboles, árboles binarios de
expresión; aplicando operaciones:
básicas, de inserción, eliminación, de
búsqueda y clasificación
Clasificación de árboles (binarios, AVL, B, B+).
Operaciones Básicas sobre árboles
binarios
Creación
Inserción
Eliminación
Recorridos sistemáticos
Tarea 1
En árboles B+ gestionará la anatomía
de una página e implementará la
búsqueda de una llave en un árbol B+,
la inserción de una llave y la eliminación
de una llave
Balanceo
Grafos
Tarea 2
Representar, conceptualizar y declarar
grafos
Representación de los grafos.
Recorrido de un grafo y operaciones
Algoritmo de Dijkstra
null 1 Evaluación tercera UnidadGrafos bipartidos
HORAS DE TRABAJO AUTONOMO
TOTAL HORAS POR UNIDAD
COMPONENTES DE DOCENCIA
20
20
ACTIVIDADES DE APRENDIZAJE / HORAS CLASE
50/700
PRÁCTICAS DE APLICACIÓN Y EXPERIMENTACIÓN
10
Metodos de Enseñanza - Aprendizaje
3. PROYECCIÓN METODOLÓGICA Y ORGANIZATIVA PARA EL DESARROLLO DE LA
1 Talleres
Página 4 de 7
CÓDIGO: SGC.DI.321
VERSIÓN: 1.3
FECHA ÚLTIMA REVISIÓN: 23/09/14
5. PROGRAMA DE ASIGNATURA - SÍLABO
2 Estudio de Casos
3 Resolución de Problemas
4 Diseño de proyectos, modelos y prototipos
5 Prácticas de Laboratorío
Empleo de Tics en los Procesos de Aprendizaje
1 Git Hub
2 Material Multimedia
3 Redes Sociales
4 Aula Virtual
4. RESULTADOS DEL APRENDIZAJE, CONTRIBUCIÓN AL PERFIL DEL EGRESO Y TÉCNICA DE
Niveles de logro:
Alta(A), Media (B),
C(Baja).
PROYECTO INTEGRADOR DEL
NIVEL
RESULTADO DE APRENDIZAJE
POR UNIDAD CURRICULAR
ACTIVIDADES INTEGRADORAS
Desarrolla aplicaciones algorítmicas
basadas en técnicas avanzadas de
recursión con TDA.
1. Desarrollo de aplicaciones algorítmicas basadas en TDAAlta A
Explica y representa el manejo de las
estructuras de datos lineales y sus
operaciones.
2. Desarrollo de aplicaciones usando lista lineales.Alta A
Desarrolla programas con árboles
binarios perfectamente balanceados,
árboles de búsqueda, árboles AVL,
árboles B y árboles B+; usando
asignación de memoria dinámica
mediante punteros. Además programas
computacionales para dar solución a
cualquier requerimiento mediante el
uso de grafos.
3. Desarrollo de aplicaciones usando lista no lineales.Alta A
6. TÉCNICAS Y PONDERACION DE LA EVALUACIÓN
1er Parcial 2do Parcial 3er ParcialTécnica de evaluación
111Laboratorios/Informes
111Talleres
555Proyecto Integrador
111Solución de Problemas
111Proyectos
666Examen Parcial
222Resolución de Ejercicios
222Prácticas
111Estudio de Casos
20 20 20TOTAL:
Página 5 de 7
CÓDIGO: SGC.DI.321
VERSIÓN: 1.3
FECHA ÚLTIMA REVISIÓN: 23/09/14
6. PROGRAMA DE ASIGNATURA - SÍLABO
7. BIBLIOGRAFÍA BÁSICA/ TEXTO GUÍA DE LA ASIGNATURA
IdiomaEdición Año EditorialTitulo Autor
Estructura de datos en C++ Joyanes Aguilar, Luis - 2007 spa
Madrid: Mc Graw Hill
Interamericana
Algoritmos y estructura de datos
Weiss, Mark Allen - 2010 spa México : Pearson
8. BIBLIOGRAFÍA COMPLEMENTARIA
Edición IdiomaTitulo AñoAutor Editorial
1. Estructuras de Datos.
Un Enfoque Moderno
Garrido Carrillo, Antonio;
Fernández Valdivia, J Primera Español Editorial Complutense2011
9. LECTURAS PRINCIPALES
PáginaTextoTema URL
Listas simples Luis Joyanes Aguilar Todo el documento
https://www.youtube.com/watc
h?v=RhPlX8-4VVU
Pilas César Becerra Todo el documento
https://www.youtube.com/watc
h?v=yE0aMD5IueE
Colas CÉSAR BECERRA Todo el documento
https://www.youtube.com/watc
h?v=5CClpYQTGUI
Árboles César Becerra Todo el documento
https://www.youtube.com/watc
h?v=k2kx7hupEy4
De los Estudiantes:
Mantener en todo momento un clima de empatía y consideración entre estudiantes, profesores, administrativos, trabajadores,
etc.
1
Cumplir con las leyes y reglamentos institucionales y orientar todos los esfuerzos en la dirección de los grandes propósitos de la
Universidad (Misión, Visión)
2
Cumplir con las obligaciones de estudiantes y docentes para devengar la inversión que hace el estado Ecuatoriano en favor de
los mismos.
3
Ser honesto, no copiar, no mentir4
Firmar toda prueba y trabajo que realizo en conocimiento que no he copiado de fuentes no permitidas5
Colaborar con los eventos programados por la institución e identificarme con la carrera6
Llevar siempre mi identificación en un lugar visible7
10. ACUERDOS
Del Docente:
Mantener en todo momento un clima de empatía y consideración entre estudiantes, profesores, administrativos, trabajadores, etc.
1
Cumplir con las leyes y reglamentos institucionales y orientar todos los esfuerzos en la dirección de los grandes propósitos de la
Universidad (Misión, Visión)
2
Cumplir con las obligaciones de estudiantes y docentes para devengar la inversión que hace el estado Ecuatoriano en favor de los
mismos.
3
Esforzarme en conocer con amplitud al campo académico y práctico4
Asistir a clases siempre y puntualmente dando ejemplo al estudiante para exigirle igual comportamiento5
Motivar, estimular y mostrar interés por el aprendizaje significativo de los estudiantes y evaluar a conciencia y con justicia
6
Página 6 de 7
CÓDIGO: SGC.DI.321
VERSIÓN: 1.3
FECHA ÚLTIMA REVISIÓN: 23/09/14
7. PROGRAMA DE ASIGNATURA - SÍLABO
NO
APROBADO
FIRMADO Y
SELLADO
FIRMAS DE LEGALIZACIÓN
EDGAR FERNANDO SOLIS ACOSTA
DOCENTE
SILVIA MAYTE AREVALO NAVARRETE
COORDINADOR DE AREA DE CONOCIMIENTO
JUAN CARLOS POLO GONZALEZ
DIRECTOR DE DEPARTAMENTO
Página 7 de 7
CÓDIGO: SGC.DI.321
VERSIÓN: 1.3
FECHA ÚLTIMA REVISIÓN: 23/09/14