¡Descarga Contabilidad General , y más Esquemas y mapas conceptuales en PDF de Sistemas Operativos solo en Docsity!
SÍLABO
ALGORITMOS Y ESTRUCTURAS DE DATOS (100000S05T)
2023 - Ciclo 2 Agosto
1. DATOS GENERALES
1.1.Carrera: Ingeniería de Software Ingeniería de Sistemas e Informática Ingeniería Empresarial 1.2. Créditos: 3 1.3. Enseñanza de curso: Semi Presencial 1.4. Horas semanales: 8
2. FUNDAMENTACIÓN Este curso proporciona al estudiante, los conceptos informáticos que son el fundamento teórico para el avance en las carreras de sistemas y de software. Como curso teórico-práctico, proporciona conocimiento y ejercita a los estudiantes en las técnicas y métodos para diseñar estructuras de datos, así como para desarrollar algoritmos que implementen operaciones para manejar dichas estructuras. 3. SUMILLA Es un curso teórico práctico, que describe tipos de almacenamiento de datos en memoria principal como estructuras lineales (arreglos, pilas y colas), estructuras no lineales (árboles y grafos) y estructuras dinámicas (listas enlazadas). Además, describe los métodos de ordenamiento y búsqueda, tablas hash, recursividad. 4. LOGRO GENERAL DE APRENDIZAJE Al finalizar el curso, el estudiante construye aplicaciones en el lenguaje JAVA utilizando estructuras de datos y algoritmos correspondiente a los requerimientos de la necesidad identificada. 5. UNIDADES Y LOGROS ESPECÍFICOS DE APRENDIZAJE Unidad de aprendizaje 1: Algoritmos con estructuras de datos lineales.. Semana 1 y 2 Logro específico de aprendizaje: Al finalizar la unidad, el estudiante resuelve problemas algorítmicos de nivel medio, utilizando la programación orientada a objetos, estructuras de datos lineales, algoritmos de ordenamiento y búsquedas de mediana complejidad. Temario: Introducción a los Algoritmos: crecimiento y complejidad algorítmica en tiempo/memoria. Introducción a las estructuras de datos. Tipos. MÉTODOS DE ORDENAMIENTO. Algoritmos básicos: burbuja, selección, inserción. Algoritmos básicos: burbuja, selección, inserción. Algoritmos avanzados: quick sort, shell, merge sort, otros. Algoritmos avanzados: quick sort, shell, merge sort, otros. MÉTODOS DE BÚSQUEDA. Búsqueda secuencial, binaria. ESTRUCTURAS DE DATOS ESTÁTICAS. Operaciones con arreglos unidimensionales: inserción, actualización, eliminación. Operaciones con arreglos unidimensionales: recorrido, copia, comparación, clonación. ESTRUCTURAS DE DATOS DINÁMICAS. Tipo Abstracto de Datos (TAD). Conceptos básicos. Definición e implementación de TADs. Operaciones. Unidad de aprendizaje 2: Algoritmos con estructuras de datos dinámicas.. Semana 3,4 y 5
Logro específico de aprendizaje: Al término de la unidad, el estudiante resuelve problemas algorítmicos de nivel medio e implementa estructuras de datos dinámicas mediante el uso de listas enlazadas, pilas y colas. Temario: LISTAS ENLAZADAS: conceptos básicos y estructura. Implementación de listas enlazadas simples mediante apuntadores. Lista enlazada simple. Operaciones básicas: recorrido, búsqueda, inserción, eliminación, ordenamiento. Operaciones básicas: recorrido, búsqueda, inserción, eliminación, ordenamiento. COLAS. Definición. Características. Implementación mediante: arreglos y listas enlazadas. PILAS: Definición. Características. Implementación mediante: arreglos y listas enlazadas. Colas. Operaciones básicas: enqueue, dequeue, otros. Colas con prioridad. Pilas. Operaciones básicas: push, pop, otros. Representación postfija. Representación postfija. Ejercicios de repaso. RECURSIVIDAD. Conceptos, métodos recursivos. Búsqueda, recorrido de estructuras de datos. Unidad de aprendizaje 3: Algoritmos con estructuras de datos no lineales.. Semana 6,7,8 y 9 Logro específico de aprendizaje: Al finalizar la unidad, el estudiante desarrolla algoritmos recursivos y métodos de dispersión de mediana complejidad así como estructuras de datos no lineales: árboles y grafos. Temario: TABLAS HASH. Métodos de dispersión (Hash) y colisión. Tablas hash. Métodos para solución de colisiones. ÁRBOLES. Definición. Características. Tipos de árboles. Árboles binarios. Implementación mediante nodos y punteros. Recorrido (preorden, inorden, postorden). Árboles binarios. Operaciones básicas: inserción, búsqueda, eliminación, otros. Árboles binarios. Operaciones básicas: inserción, búsqueda, eliminación, otros. Árboles binarios. Operaciones básicas: inserción, búsqueda, eliminación, otros. TEORÍA DE GRAFOS. conceptos básicos Representación por matriz de adyacencia o por lista de adyacencia. Métodos de Recorrido: en amplitud (BFS) Métodos de Recorrido: en profundidad (DFS) ENTREGA DEL PROYECTO FINAL CON AVANCE AL 100%
6. METODOLOGÍA La estrategia metodológica que orienta este curso ha sido diseñada para la modalidad semipresencial e incorpora todas sus características. Ello supone el empleo de una metodología activa y participativa que promueve el autoaprendizaje, la autonomía del estudiante y el trabajo colaborativo. En la Plataforma Educativa Canvas (espacio virtual de aprendizaje), el estudiante encontrará los materiales de estudio organizado por semanas y deberá realizar una serie de actividades virtuales (foros, autoevaluaciones, tarea) que permitirán comprobar los aprendizajes de los temas. Asimismo, el curso contará con videoconferencias indicadas en el cronograma de actividades. Estas videoconferencias permitirán profundizar temas del curso, realizar consultas sobre las diferentes actividades, mantener un contacto sincrónico con el docente, entre otros. En el espacio presencial, se utilizarán según el momento de utilidad, transferencia o práctica, exposiciones, estudio y aplicación de casos, ejemplos, ejercicios, preguntas, uso de videos y diapositivas, así como portales Web. El docente involucra a los estudiantes en su participación activa durante los espacios virtual y presencial con la finalidad de lograr la construcción consensuada del conocimiento. Asimismo, el docente desarrollará un acompañamiento virtual que implica el uso de foros de consulta por unidades y videoconferencias. Por ello, se recomienda revisar todos los días los contenidos del curso colocados en Canvas. 7. SISTEMA DE EVALUACIÓN El cálculo del promedio final se hará de la siguiente manera: (20%)APF1 + (20%)APF2 + (30%)APF3 + (30%)PROY Donde:
Unidad 1 Algoritmos con estructuras de datos lineales.
curso. Se define la fecha y hora de las vídeo conferencias y se elige al delegado(a) del aula. Algoritmos avanzados: quick sort, shell, merge sort, otros. Resuelve casos prácticos de manera colaborativa. MÉTODOS DE BÚSQUEDA. Búsqueda secuencial, binaria. Participa activamente en la clase a través de preguntas a los contenidos y temas. 2
Sesión Virtual
ESTRUCTURAS DE DATOS ESTÁTICAS.
Operaciones con arreglos unidimensionales: inserción, actualización, eliminación. Observa los videos explicativos y recursos de la semana. Operaciones con arreglos unidimensionales: recorrido, copia, comparación, clonación. Resuelve las actividades programadas para la semana. 4
ESTRUCTURAS DE DATOS DINÁMICAS.
Tipo Abstracto de Datos (TAD). Conceptos básicos. Resuelve casos prácticos de manera colaborativa. Definición e implementación de TADs. Operaciones. Participa activamente en la clase a través de preguntas a los contenidos y temas. 3
Sesión Virtual LISTAS ENLAZADAS: conceptos básicos y estructura. Observa los videos explicativos y recursos de la semana. Implementación de listas enlazadas simples mediante apuntadores. Resuelve las actividades programadas de la semana. Lista enlazada simple. Operaciones básicas: recorrido, búsqueda, inserción, eliminación, ordenamiento. Resuelve casos prácticos de manera colaborativa. Participa activamente en la
Unidad 2 Algoritmos con estructuras de datos dinámicas.
clase a través de preguntas de contenidos y temas. Operaciones básicas: recorrido, búsqueda, inserción, eliminación, ordenamiento. Participa activamente en la clase a través de preguntas de contenidos y temas. AVANCE DE PROYECTO FINAL 1 4
Sesión Virtual COLAS. Definición. Características. Implementación mediante: arreglos y listas enlazadas. Observa los vídeos explicativos y recursos de la semana. PILAS: Definición. Características. Implementación mediante: arreglos y listas enlazadas. Resuelve las actividades programadas para la semana. Participa de la videoconferencia 1: Asesoría. 8 Colas. Operaciones básicas: enqueue, dequeue, otros. Colas con prioridad. Resuelve casos prácticos de manera colaborativa. Pilas. Operaciones básicas: push, pop, otros. Participa activamente en la clase a través de preguntas a los contenidos y temas. 5
Sesión Virtual Representación postfija. (^) Observa los vídeos explicativos y recursos de la semana. Representación postfija. Ejercicios de repaso. Resuelve las actividades programadas para la semana. 10 RECURSIVIDAD. Conceptos, métodos recursivos. Resuelve casos prácticos de manera colaborativa. Búsqueda, recorrido de estructuras de datos. Participa activamente en la clase a través de preguntas a los
Sesión Virtual Representación por matriz de adyacencia o por lista de adyacencia. Resuelve las actividades programadas para la semana. Participa de la videoconferencia 3: Asesoría 16 Métodos de Recorrido: en amplitud (BFS) (^) Resuelve casos prácticos de manera colaborativa. Métodos de Recorrido: en profundidad (DFS) Participa activamente en la clase a través de preguntas a los contenidos y temas. 9 17
ENTREGA DEL PROYECTO FINAL CON
AVANCE AL 100% Presentación y exposición del trabajo final PROYECTO FINAL
