You are on page 1of 4

FACULTAD DE INGENIERÍA MECANICA AERONAUTICA, AUTOMOTRIZ Y SOFTWARE

SILABO 1. GENERALIDADES: 1.1. Denominación de Asignatura
1.2. Código 1.3. Fecha de Aprobación 1.4. Aplicado en el periodo

1.5. Créditos 1.6. Total de horas semanales 1.7. Hrs. de Teoría 1.8. Hrs. de Practica 1.9. Tipo de evaluación 1.10. Pre-requisitos

: Estructura y algoritmos de Procesamiento de Datos I : CC20 : 26/11/2008 : 2010-I : 03 : 04 : 02 : 02 : B : CC10

2. SUMILLA Esta asignatura es de carácter teórico-práctico y se orienta a profundizar en el estudiante los conceptos relacionados con el funcionamiento, manejo y representación de la Estructura de Datos. OBJETIVOS GENERALES Determinar mediante el uso del computador, el funcionamiento, manejo y representación de la Estructura de Datos, que propician un medio eficaz de obtención de información relacionada 1. OBJETIVOS ESPECÍFICOS 2.1.1. Conocer los conceptos básicos de la Estructura de Datos. 2.1.2. Establecer mediante el computador operaciones de arreglos. 2.1.3. Establecer mediante la representación de casos, operaciones y aplicaciones de pilas, Colas, Arboles y Grafos.
3.

LA METODOLOGÍA DE ENSEÑANZA Se aplicara la metodología activa, basada en la exposición-dialogo, trabajo en equipo en el laboratorio, análisis y síntesis de casos-modelos, demostraciones, sesiones de ínter aprendizaje. La universidad brindara separatas y guías de prácticas, el alumno debe asistir a clase habiendo leído el tema a estudiar.

4. EVALUACIÓN DE APRENDIZAJE :

TIPO B

Asignatura teórico-práctico de aula y/o laboratorio. El promedio final de la asignatura será: PF = EP +2EF+ PP 4 Donde: EP =Examen Parcial. EF =Examen Final. PP =Promedio de prácticas. El número de prácticas es 5(cinco). Puede eliminarse la nota más baja de las cinco. 1

1 PROGRAMACIÓN SEMANAL (CLASES) SEM.El promedio de prácticas de las Asignaturas tipo B se determina en función de las prácticas desarrolladas en las horas asignadas para este fin. La programación de estas prácticas debe comprender: • 2 practicas de aula antes del examen parcial. UNIDADES Y CONTENIDOS TEMÁTICOS POR SESIÓN 6. Pop Aplicaciones 2 OBSERVACIÓN 1 04 2 04 3 04 4 04 5 6 04 04 . Entonces el promedio de prácticas será: PP= ∑i4 =1 Pi 4 5. HRS. • 3 practicas de aula antes del examen final. TEMA Estructura de Datos • Definición • Unión Tipos: Arreglos estáticos Arreglos dinámicos Tipos de Operaciones sobre Estructuras de Datos • Recorrido • Búsqueda • Inserción • Eliminación • Ordenación Arreglos y Punteros Arreglos lineales o Unidimensionales • Definición • Características • Sintaxis • Representación en memoria • Tipos de operaciones: recorrido Búsqueda Inserción Eliminación Ordenación Arreglos Bidimensionales Definición Características Sintaxis Recorrido en arreglos bidimensionales Punteros: Definición Representación en memoria Arreglos de punteros Pilas Definición Características Operaciones: Push.

• 7 04 Evaluación de expresiones sufijas • 8 04 9 04 10 11 04 04 12 04 13 04 14 04 15 04 16 04 • Transformaciones infijas a sufijas • Recursividad definición y ejemplos Colas Definición Características Operaciones • Insert • Remove Aplicaciones Listas enlazadas Definición Características Representación en memoria Operaciones • Recorrido EXÁMEN PARCIAL • Búsqueda secuencial: En una lista ordenada En una Lista Desordenada Inserción • Al principio de una lista • Al final de una lista • De manera ordenada en una lista Eliminación Listas enlazadas circulares Listas Doblemente enlazadas Arboles: Definición Características Arboles binarios: definición Características Propiedades Recorrido de arboles binarios Recorrido en arboles binarios mediante los algoritmos recursivos: Preorden Inorden postorden Grafos Definición Características Reglas básicas: semánticas Estructurales Estructura de datos en la representación de los grafos Lista de incidencia Lista de adyacencia Estructuras matriciales 3 • 17 04 .

Heileman. Fernández G: Curso de ordenadores. Algoritmos Fundamentales. Knuth. Fred Halsall. Ed.S: Structured Computer Organization (4 th. Madrid: McGraw-Hill. Barcelona: Gustavo Pili S. Jayanes Aguilar. Técnicas y elementos de programación. 1995..305p. Estructura de datos.305p. Gregory L. 9. 4 . A. Madrid. Madrid: Addison Wesley/Díaz de santos. 1999 5. BIBLIOGRAFÍA 1. Programación en Java 2: Algoritmos. Vol. 1. Ignacio. Sedgewick. Niklaus. 1995. C. 1998. estructuras de datos y Programación Orientada a objetos. Donald E.725p. 1993. 1994 2. Luís &Zahonero Martínez.672p 7. 4. REQUERIMIENTOS DE EQUIPOS Para el desarrollo del curso se utiliza equipos audiovisuales y tanto en la teoría como en la práctica. 1984. Wirth. algoritmos. Conceptos básicos de arquitectura y Sistemas Operativos (5 a ed) publicaciones etsitm. Redes de computadores y sistemas Abiertos 3. Diseño de algoritmos. 6. N. Comunicación de datos. Fernando. Barcelona:Reverti. Madrid: McGraw-Hill.A. Englewood clifs. Robert C Algoritmos en c++. Algoritmos y estructuras de datos. Tanembaum. M Ojeda.18 19 20 04 02 02 Matriz de incidencia Matriz de adyacencia Caracterización de grafos Simples Conexos Completos Bipartitos EXAMEN FINAL EXAMEN SUSTITUTORIO 6. La Biblia de lenguaje c++ autor: Dietel 7. Introducción a la Informática Editorial Complutense. el arte de programar ordenadores.J. 11. Pareja. 8. algoritmos y programación orientada a objetos. 726p.208p. 2002.. 10.) Prentice-hall. Mexico: Prentice-hall. A. Virgos. Andeyro. 2004.