ALGORITMO Y ESTRUCTURA DE DATOS
Enviado por CAZUMA19 • 28 de Junio de 2019 • Ensayo • 1.828 Palabras (8 Páginas) • 116 Visitas
[pic 1]
SÍLABO |
- DATOS GENERALES
- Nombre de la Asignatura : ALGORITMO Y ESTRUCTURA DE DATOS
- Carácter : Obligatorio
- Carrera Profesional : Ingeniería de Sistemas
- Código : S03R7
- Semestre académico : 2018–II
- Ciclo Académico : Tercero
- Horas de Clase : 2 Teoría y 4 Práctica
- Créditos : 04
- Pre-requisito : Introducción a la programación
- SUMILLA
Asignatura teórico - práctico, perteneciente al área de formativa de estudios de especialidad, sub área de ciencias de la computación y es de carácter obligatorio, debido a la importancia de los algoritmos en la ciencias informática y la ingeniería de software, esta asignatura busca lograr en los alumnos la comprensión de la naturaleza intrínseca de los problemas, así como las posibles técnicas de solución independientemente del lenguaje de programación, el paradigma de programación o el hardware. Abarca los ítems: estrategias algorítmicas, estructuras de datos fundamentales y algoritmos, autómatas, teoría de la computabilidad y complejidad avanzada, estructuras de datos avanzadas, algoritmos y análisis.
.
- COMPETENCIA
Proveer conceptos matemáticos e informáticos que son fundamento teórico para el avance de la ciencia de la computación, informática y sistemas. Como materia teórica práctica pretende formar y ejercitar a los estudiantes en las técnicas y métodos para diseñar estructuras dinámicas para almacenar y recuperar datos, así como describir algorítmicamente las operaciones para manejar dichas estructuras.
La finalidad es lograr por parte del alumno una comprensión de los conceptos utilizados en la ciencia de la computación y fomentar una actitud de creatividad e ingenio en el desarrollo de algoritmos. Aplicar técnicas y métodos algorítmicos para el tratamiento de las estructuras de datos en forma eficiente y eficaz.
- PROGRAMACIÓN TEMÁTICA
El curso consta de cuatro unidades didácticas. La primera unidad está dedicada a las estrategias algorítmicas. La segunda unidad está dedicada a las estructuras de datos fundamentales, la tercera unidad comprende autómatas, computabilidad y complejidad avanzada y la cuarta unidad está dedicada a las estructuras de datos avanzadas, algoritmos y análisis.
PRIMERA UNIDAD “Estrategias Algorítmicas” Capacidad: Al finalizar la unidad, el estudiante será capaz de seleccionar las estructuras de control adecuadas, según la problemática propuesta. | ||||
Sem. | Sesión | Contenido Temático | Procedimientos y Estrategias | Actividades |
1 | 1 |
|
| Actividades de aprendizaje:
|
2 | 2 |
|
| Actividades de evaluación:
|
SEGUNDA UNIDAD Estructuras de datos fundamentales y algoritmos Capacidad: Al finalizar la unidad, el estudiante será capaz de seleccionar las estructuras de control adecuadas, según la problemática propuesta. Utiliza algoritmos de estructuras dinámicas lineales para desarrollar algoritmos y aplicaciones para ordenamiento de datos y búsquedas, empleando métodos simples y logartitmicos Conoce las Estructuras dinámicas no lineales de árboles, los diversos algoritmos basados en estructuras jerárquicas, clasificación de los árboles, Operaciones de altas, bajas y recorrido en un árbol. | ||||
Sem. | Sesión | Contenido Temático | Procedimientos y Estrategias | Actividades |
3 | 3 | Algoritmos para números
Ejemplos Diversos. |
|
|
4 | 4 |
|
|
|
5 | 5 | Recursividad
|
|
|
6 y 7 | 6 y 7 |
| Resolución de ejercicios de algoritmos que permiten verificar el orden del algoritmo, cálculo del mejor, peor y intermedio. |
|
8 | 8 | Evaluación Parcial | ||
9 | 9 | Tablas hash | Analiza y desarrolla algoritmos con Hash. Analiza las herramientas de los modelos de datos relacionales y los aplica en las diversas situaciones de la vida real. |
|
10 | 10 | Árboles Generales, Características, Tipos de árboles, Laboratorio Ejemplos y aplicaciones |
Resuelve las prácticas de laboratorio. |
|
11 | 11 | Arboles Binarios de Búsqueda ABB, operaciones de Altas y Recorrido Técnica de Recursividad Laboratorio Ejemplos y aplicaciones | Diseña árboles binarios aplicando a problemas reales del entorno, aplica operaciones en el árbol Binario tales como la inserción, eliminación y búsqueda. |
|
11 | 12 | Algoritmos de trayecto más cortos (algoritmos de Dijkstra y Floyd) | Aplica el algoritmo Dijkstra y Floyd Warshall para hallar el camino más corto en un grafo que representa un problema real del entorno como la distribución de carga. |
|
12 | 13 | Mínimo spanning tree (algoritmos de Prim y Kruskal) | Aplica el algoritmo Prim y Kruskall para hallar el camino más corto en un grafo que representa un problema real del entorno como la distribución de carga |
|
...