Syllabus Estructura de Datos






UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
Facultad de Ingeniería de Sistemas e Informática

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE SISTEMAS
SYLLABUS

1.ESPECIFICACIONES GENERALES
Nombre del Curso : ESTRUCTURA DE DATOS
Código : 202008
Duración del Curso : 17 semanas
Forma de dictado : Teórico – Práctico
Horas semanales : Teoría: 3h –Práctica: 2h
Naturaleza : Básico de la profesión
Numero de Créditos : 4.0
Prerrequisitos . 201001- Algorítmica I
Semestre Académico : 2012-I

Introducción:
La asignatura Estructura de Datos es un curso desarrollado en forma teórica-práctica, que describe las diferentes formas de almacenar los datos en los dispositivos de almacenamiento, de tal forma que pueden ser almacenados yposteriormente recuperados. Se describen también las diferentes técnicas y métodos algorítmicos de tratamiento de los datos. Utiliza modelos matemáticos como son secuencias, vectores, matrices, relaciones, árboles y grafos como soporte para desarrollar modelos informáticos como son las estructuras abstractas de datos TADs
Las unidades temáticas son : filas secuenciales. Arreglos unidimensionales yarreglos bidimensionales, listas enlazadas, pilas, colas , árboles y grafos.

Objetivos generales
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écnica y métodos para diseñar estructuras para almacenar y recuperar datos,así como describir algorítmicamente las operaciones para manejar dichas estructuras.

Al finalizar el curso el alumno deberá tener conocimientos teóricos prácticos para poder elegir las estructuras de datos más adecuados para la aplicación a desarrollar y utilizarlas con propiedad en forma eficiente y eficaz. La finalidad es lograr por parte del alumno una aprehensión y comprensión de losconceptos utilizados en la ciencia de la computación y fomentar una actitud de creatividad e ingenio en el desarrollo de algoritmos.

Objetivos especificos
Proveer una formación lógica matemática para desarrollar soluciones.
Elegir correctamente las estructuras de datos más adecuadas e implementar soluciones a problemas mediante métodos algorítmicos computacionales.
Aplicar técnicas y métodosalgorítmicos para el tratamiento de las estructuras de datos en forma eficiente y eficaz

2.SUMILLA
Archivos secuenciales
Arreglos
Listas enlazadas
Pilas
Colas
Árboles
Grafos
Los temas giran en torno a las estructuras de datos lineales y no lineales, y los métodos de ordenamiento y búsqueda:
U01 ESTRUCTURAS DE DATOS LINEALES
U01.1 Introducción a la Estructura de Datos: Clasificación delas Estructuras de Datos. Operaciones sobre Estructuras de Datos. Definición de Lenguaje, de Pseudocódigo, Formalismo y Abstracción de problemas y soluciones. Análisis de Pre condición (entrada) de datos y Post condición (salida) Complejidad de algoritmos.
Archivos Secuenciales: Noción de archivo secuencial. Definición Formal de Archivo
secuencial. Accionesprimitivas de acceso. Algoritmos básicos. Aplicaciones, ejemplos
Requisitos: Conceptos de algoritmia y manejo de secuencias.
U01.2 Estructuras Lineales Estáticas: Arreglos Unidimensionales: Noción de arreglo unidimensional. Definición formal de arreglo unidimensional. Características. Acciones Primitivas. Algoritmos Básicos, Aplicaciones y ejemplos.
Arreglos Multidimensionales: Nociónde Arreglo multidimensional. Definición formal de
arreglos multidimensionales. Matrices. Características. Acciones Primitivas. Algoritmos
básicos. Aplicaciones y ejemplos.
Requisitos: Conceptos de vectores y matrices
Metodos de Ordenamiento y Busqueda.
U01.2 Estructuras Lineales Abiertas y Cerradas: Listas enlazadas simples (abiertas): Noción...