PROGRAMACIN III

CICLO II / 2011 FACULTAD: ESCUELA: Ingeniera Computacin

ASIGNATURA: PROGRAMACIN III DOCENTE CTEDRA DOCENTE LAB: Ing. Carmen Celia Morales / Lic. Alfredo Omar Rodrguez / Ral Martnez Rivas

Contacto con los docentes: carmen.morales@udb.edu.sv / alfredo.rodriguez@udb.edu.sv / raul.martinez@udb.edu.sv

OBJETIVO DE LA ASIGNATURA: Aplicar tcnicas de programacin para estructuras dinmicas de datos a problemas de la vida real.

PRIMERA UNIDAD
SEMANAS FECHAS OBJETIVOS TITULO DE LA PRCTICA DESCRIPCION DE LA PRCTICA ASIGNACIONES

UNA

6 - 10 JUNIO

Establecer y discutir con los estudiantes los fundamentos de la prctica y la asignacin durante el ciclo.

Introduccin a Programacin III

Se hablar sobre los fundamentos del laboratorio, se explicar el reglamento para Leer reglamento y planificaciones de la el uso del mismo y se darn las bases para asignatura. las prcticas a ser realizadas.

DOS

13 - 17 JUNIO

Crear aplicaciones basadas en Windows Forms de Microsoft Utilizar controles en formularios de Windows forms como etiquetas, cuadros de texto y botones.

Modo Consola y Grfico

Ofrecer a los estudiantes una breve introduccin al mundo de C#, Tanto en Lectura de gua, previo a la prctica de ambiente consola como grfico. Esto con el laboratorio. Ejercicios complementarios. objetivo de familiarizarlos con la herramienta.

TRES

20 - 24 JUNIO

Aplicar reglas prcticas para el clculo de la complejidad de algoritmos. Comparar los tiempos de ejecucin de diferentes algoritmos

Teora de la Complejidad

Medir tiempos de ejecucin de un programa calculando el cdigo, contando Lectura de gua, previo a la prctica de instrucciones a ejecutarse y multiplicando el laboratorio. Ejercicios complementarios. tiempo requerido por cada instruccin.

CUATRO

27 JUNIO - 1 JULIO

Aprender a formar estructuras de datos enlazadas. Implementar una lista utilizando Visual C#

Listas

Utilizando C# se crearn ejercicios sobre listas, con lo cual se podr apreciar la diferencia entre cada una de las clases de listas existentes.

Lectura de gua, previo a la prctica de laboratorio. Ejercicios complementarios.

CINCO

4 - 8 JULIO

PRIMERA EVALUACION PARCIAL

SEGUNDA UNIDAD

SEIS

11 15 JULIO

Mostrar cmo formar estructuras de datos pilas. Implementar una pila utilizando los objetos de coleccin de Visual C#

Pilas

Por medio de C# se crearn pilas que es una estructura de datos. Se realizarn ejercicios que permitan la comprensin y funcionamiento de las mismas.

Lectura de gua, previo a la prctica de laboratorio. Ejercicios complementarios.

SIETE

18 - 22 JULIO

Aplicar la estructura de datos Cola en la solucin de problemas

Colas

Realizar ejercicios donde se muestre el uso Lectura de gua, previo a la prctica de de las colas y comprenderlo, ya que tienen laboratorio. Ejercicios complementarios. muchas aplicaciones en la vida real.

OCHO

25 - 29 JULIO

Implementar la estructura de arboles binarios y balanceados utilizando C#. Conocer los recorridos ms comunes en arboles.

Arboles binarios y balanceados

Realizar ejercicios sobre arboles binarios y balanceados, comprender su estructura y qu los diferencia.

Lectura de gua, previo a la prctica de laboratorio. Ejercicios complementarios.

1 5 AGOSTO

VACACIONES DE AGOSTO.

NUEVE

8 - 12 AGOSTO

Implementar la estructura de rboles B y rboles Rojo Negro, utilizando C#

Arboles B Rojo Negro

Realizar ejercicios sobre Arboles B y Rojo Negro para que se vea que caractersticas los distinguen de los otros rboles.

Lectura de gua, previo a la prctica de laboratorio. Ejercicios complementarios.

DIEZ

15 - 19 AGOSTO

Conocer la sintaxis para la creacin de tablas Hash Implementar aplicaciones en C# utilizando tablas hash

Hashing

Se comprender por medio de los ejercicios Lectura de gua, previo a la prctica de propuestos esta estructura de datos en la laboratorio. Ejercicios complementarios. cual se asocian llaves o claves con valores

ONCE

22 - 26 AGOSTO

SEGUNDA EVALUACION PARCIAL

TERCERA UNIDAD

DOCE

29 AGOSTO 2 SEPTIEMBRE

Aplicar tcnicas de encriptamiento con el fin de comprender su funcionamiento

Encriptamiento

Se realizarn ejercicios sobre encriptamiento de datos, lo cual ofrece seguridad para la transmisin

Lectura de gua, previo a la prctica de laboratorio. Ejercicios complementarios.

TRECE

5 - 9 SEPTIEMBRE

Realizar ejercicios de cifrado por medio de los cuales se comprender el funcionamiento e importancia del mismo.

Cifrado

El cifrado de datos es relevante si se habla de seguridad. Para esta prctica se Lectura de gua, previo a la prctica de realizarn ejercicios en los cuales se aplique laboratorio. Ejercicios complementarios. cifrado y se muestre la diferencia con los datos originales.

CATORCE

Aprender los conceptos, manejo, usos y 12 - 16 SEPTIEMBRE aplicacin de heaps, colas de prioridad a fin de utilizarlos para el desarrollo de aplicaciones.

Heaps

Los estudiantes realizarn ejercicios sobre Lectura de gua, previo a la prctica de Heaps y colas de prioridad, con ello podrn laboratorio. Ejercicios complementarios. comprender su manejo y aplicaciones

QUINCE

Aprender los conceptos, manejo, usos y 19 - 23 SEPTIEMBRE aplicacin colas binomiales a fin de utilizarlos para el desarrollo de aplicaciones.

Colas Binomiales

Los estudiantes realizarn ejercicios sobre Lectura de gua, previo a la prctica de Colas binomiales y sus usos. laboratorio. Ejercicios complementarios.

DIECISEIS

26 SEPTIEMBRE 1 OCTUBRE

TERCERA EVALUACIN PARCIAL

PONDERACIN DE LAS ASIGNACIONES EVALUADAS

ASIGNACIN EVALUADA Desarrollo de la prctica (Lista de Cotejo) Tareas ex_aula (reporte, ejercicios, asignaciones, examen prelaboratorio) Parcial Prctico TOTAL

PRIMER PARCIAL 20% 30% 50% 100%

SEGUNDO PARCIAL 20% 30% 50% 100%

TERCER PARCIAL 20% 30% 50% 100%