Actualizada: lunes, 26 marzo 2007 01:22

Ing. Bruno López Takeyas, M.C.

Instituto Tecnológico de Nuevo Laredo

Presidente de Academia de Ing. en Sistemas Computacionales

UNIVERSIDAD VALLE DEL BRAVO

MAESTRÍA EN SISTEMAS COMPUTACIONALES

"PROGRAMACIÓN Y ESTRUCTURA DE DATOS"

TITULAR: M.C. BRUNO LÓPEZ TAKEYAS

www.itnuevolaredo.edu.mx/takeyas

takeyas@itnuevolaredo.edu.mx

CALENDARIO DE ACTIVIDADES

Sesión 1	7/Enero/2006
Sesión 2	14/Enero/2006
Sesión 3	21/Enero/2006
Sesión 4	28/Enero/2006
Sesión 5	4/Febrero/2006
Sesión 6	11/Febrero/2006
Sesión 7	18/Febrero/2006
Sesión 8	25/Febrero/2006

 

Sesión	Tema	Horario
Sesión I                       Regresar	Bienvenida Presentación del titular Presentación del curso Objetivo Descripción del programa del curso Bibliografía Reglamento y Criterios de Evaluación Presentación de los participantes	8:00 - 9:30
	ARREGLOS Introducción Definición y declaración Operaciones con arreglos Lectura/Escritura Actualización Inserción Eliminación Modificación Ordenación Búsqueda Ejercicios	9:30 - 10:30
	Descanso	10:30 - 11:00
	Sorteador de un arreglo pasándolo como argumento a una subrutina (SORTEADO.CPP) Sorteadores de arreglos Burbuja Shell (SHELL.CPP) Quick Sort Métodos de búsqueda	11:00 - 13:00
Sesión II                                             Regresar	Recordatorio de Arreglos	8:00 - 8:30
	SUBRUTINAS Conceptos Tipos de subrutinas Procedimientos Declaración y uso Funciones. Declaración y uso Recepción del valor devuelto por una función Diferencias entre procedimientos y funciones Funciones y procedimientos internos. Subrutinas definidas por el usuario. Variables locales y globales Declaraciones Ámbito de una variable Diferencias Parámetros o argumentos de entrada Envío de parámetros o argumentos por valor Ejercicios prácticos   Artículo: "Uso de subrutinas, transmisión de parámetros y compilación condicional en C++"	8:30 - 10:30
	Descanso	10:30 - 11:00
	REGISTROS Conceptos Uso Declaración Inicialización Operaciones con registros APUNTADORES Conceptos Uso Declaración Inicialización Aplicaciones con apuntadores Cadenas como apuntadores Uso Declaración Inicialización Operaciones con cadenas Envío de parámetros o argumentos por referencia Ejercicios prácticos	11:00 - 13:00
Sesión III                               Regresar	Recordatorio de Registros y Apuntadores	8:00 - 8:30
	INTRODUCCIÓN A LA PROGRAMACIÓN ORIENTADA A OBJETOS Objetos, clases y abstracción Atributos Públicos Privados Declaración de métodos. Llamadas a métodos (mensajes). Tipos de métodos. Declaración de clases y objetos Envío de argumentos o parámetros Recepción del valor devuelto Herencia y polimorfismo CONSTRUCTORES Y DESTRUCTORES Métodos constructor y destructor. Declaración de métodos constructor y destructor. Aplicaciones de constructores y destructores. Tipos de constructores y destructores. Ejercicios prácticos	8:30 - 10:30
	Descanso	10:30 - 11:00
	PILAS Representación Operaciones con pilas Aplicaciones
Sesión IV           Regresar	Recordatorio de Programación Orientada a Objetos y Pilas	8:00 - 8:30
	COLAS Representación Operaciones con colas Aplicaciones	8:30-10:30
	Descanso	10:30 - 11:00
	LISTAS ENCADENADAS Representación Operaciones con listas Aplicaciones	11:00 - 13:00
Sesión V Regresar	Examen Teórico 1	8:00 - 10:30
	Descanso	10:30 - 11:00
	Examen Práctico 1	11:00 - 13:00
Sesión VI   Regresar	RECURSIVIDAD Conceptos Variables globales y variables locales Funcionamiento de rutinas recursivas Programas recursivos QuickSort Busqueda Binaria RECURSIV.CPP ARBOLES BINARIOS Representación gráfica y características Representación en memoria Recorrido Pre-Orden Recorrido In-Orden Recorrido Post-Orden Operaciones con árboles binarios	8:00 - 10:30
	Descanso	10:30 - 11:00
	ARBOLES BALANCEADOS Inserción Eliminación  Programa de árboles balanceados con apuntadores (ARBOLB.CPP)	11:00-11:30
Sesión VII Regresar	GRAFOS Grafos Nodos y arcos Representación gráfica y características Representación matricial Algoritmo de Warshall (WARSHALL.CPP) Algoritmo del Camino Mínimo (CAMINO.CPP)	8:00 - 10:30
	Descanso	10:30 - 11:00
	Representación enlazada Operaciones con grafos mediante la representación enlazada Recorrido en grafos Ejemplo de programa de grafos (GRAFOS.ZIP)	11:00-13:00
Sesión VIII Regresar	Examen Teórico 2	8:00 - 10:30
	Descanso	10:30 - 11:00
	Examen Práctico 2	11:00 - 13:00