CI-2615 Algoritmos y Estructuras I

"Curso de Programación". Jorge Castro et al. . Editorial McGraw Hill. 1993.(*)
"Programming: The Derivation of Algorithms". A. Kaldewaij. Editorial Prentice Hall.1990. (*)(**)
"The Science of Programming" D. Gries. Springer-Verlag. 1981. (*)(**)
"Program Construction and Verification". Roland C. Backhause, Prentice Hall, 1986. (*)

(*) copia disponible en la Biblioteca
(**) copia disponible en la Sala de Lectura de Computación. MYS 2do. piso

Laboratorio.

Problemas sobre Conjuntos y Logica.

Problemario: "Algoritmos y Estructuras I (CI2611 - CI2691). por Michelle André de Cunto (Disponible en la Sala de Lectura)

Material Adicional: ir a Material de Apoyo

volver al principio

Profesores:

Trimestre en curso (Sept - Dic 2002):

Teoría: Lunes y Miercoles de 9:30 a 11:30.

Bloque A: Aulas: Lunes y Liercoles MEM-313

Oficina: MYS 228-A.
Horas de Consulta: Miercoles y Jueves 1:30 a 2:30 p.m.

Bloque B: Aulas: Lunes MEM-311 y Miercoles MEM-316

Prof. Maruja Ortega F.

Oficina: MYS 215-B
Horas de Consulta: Miercoles 1:30 a 3:00 p.m

Laboratorio: .

Sec. 2: Prof. Edgardo Broner. Martes 1:30 a 4:30 Aula: MEM-313 y Sala A

Oficina: MYS 219-B
Horas de Consulta: Lunes 3 - 4:30 p.m. y Viernes 11 - 12 a.m.

Sec. 2: Prof. Rosseline Rodriguez. Martes 1:30 a 4:30 Aula: AUL-009 y Sala E

Oficina: MYS 202-A
Horas de Consulta: Jueves 2 - 4 p.m.

Sec. 3. Prof. Margarita Fernández . Martes 1:30 - 4:30. Aula: AUL-005 y Sala F

Oficina: MYS 212-A
Horas de Consulta: .Viernes 9:30 - 10:30 a.m.

Sec. 4. Prof. Edgardo Broner . Jueves 1:30 - 4:30. Aula: AUL-127 y Sala A

Oficina: MYS 219-B
Horas de Consulta: Lunes 3 - 4:30 p.m. y Viernes 11 - 12 a.m.

Sec. 5. Prof. Edna Ruckhaus . Jueves 1:30 - 4:30. Aula: AUL-128 y Sala E

Oficina: MYS 212-A
Horas de Consulta: Martes 9:30 - 11:30 a.m.

Sec. 6. Prof. Jose Miliani . Jueves 1:30 - 4:30. Aula: AUL-131 y Sala F

Oficina: MYS 211-C
Horas de Consulta: Martes 10:30 a.m.

volver al principio

Programación del Curso:

Teoría y Laboratorio.

Cronograma del Curso
SEM.	Lunes - TEORÍA	Miercoles - TEORÍA	Martes / Jueves - Laboratorio
1	30/9/2002	2/10/2002	1/9, 3/10 /2002
.	Introducción. Algoritmos, Especificación, Programación.	Teoría de Conjuntos y Lógica (I)	.
2	7/10/2002	9/10/2002	8,10/10/2002
.	Teoría de Conjuntos y Lócica (II)	Solución algorítmica de Problemas: Diseño descendente. Especificación de Programas Introd. al Pseudo lenguaje.	Ejercicios de Lógica y Cojuntos. Asignación Tarea #1: Especificación
3	14/10/2002	16/10/2002	15,17/10/2002
.	La instrucción de asignación. Regla para demostrar la corrección de programas. Tipos básicos del Pseudo lenguaje.	Secuenciación de acciones.Regla para demostrar la correctitud de la secuenciación	Ejercicios de la Tarea #1. Asignación Tarea #2: Asignación y Secuenciación.. LAB: Familiarización con el ambiente de desarrollo JDK de JAVA.. Cómo compilar un programa en JAVA. Ejemplo sencillo de programa. Lectura y Escritura (clase Console).
4	21/10/2002	23/10/2002	22,24/10/2002
.	Procedimientos (I) Quiz (10%)	Procedimientos (II): Regla de Correctitud. Ejemplos.	Ejercicios Tarea #2: Asignación y Secuenciación. Asignación Tarea #3. Procedimientos. LAB: Programas sencillos en JAVA usando sólo la asignación, secuenciación.
5	28/10/2002	30/10/2002	29, 31/10/2002
.	Análisis por casos (instrucción condicional). Reglas para demostrar la correctitud.	Procesos Iterativos. (I): Introducción. Conceptos de Invariante, Función de Cota, Correctitud	Ejercicios Tarea #3: Procedimientos. Asignación Tarea #4. Condicional. LAB: Desarrollo de programas en JAVA utilizando la Máquina de Trazados.
6	4/11/2002	6/11/2002	5,7/11/2002
.	Procesos Iterativos (II): Diseño Intuitivo de Invariantes	Procesos Iteraitivos (III): Técnicas de diseño de Invariantes.	Ejercicios Tarea #4. Condicional. Asignación Tarea #5: Procesos iterativos (ciclos). LAB: Programa en Java usando Procedimientos y condicional. Introd. DO.
7	11/11/2002	13/11/2002	12,14/11/2002
.	Procesos Iterativos (IV): Téctnicas de diseño de Invariantes.	Procesos Iterativos (V): Iteraciones Anidadas. Arreglos (I): Introducción, Uso, Multiples dimensiones.	Asignación: Tarea #6 (Bloque A) (Bloque B) Tarea Ejercicios Tarea #5. LAB: Programa en JAVA utilizando procesos iterativos.
8	18/11/2002	20/11/2002	19, 21/11/2002
.	1er. examen Parcial	Arreglos (II)	Asignación Proyecto.
9	25/11/2002	27/11/2002	26, 28/11/2002
.	Arreglos (III): Modificación e Intercambio Funciones y Pasaje de Parámetros. (I).	Funciones y Pasaje de Parámetros (II).	1ra. entrega del Proyecto.
10	2/12/2002	4/12/2002	3,5/12/2002
.	Recursión y Esquemas de Algoritmos (I)	Recursión y Esquemas de Algoritmos (II).	2da. Entrega del Proyecto.
11	9/11/2002	11/12/2002	10,12/12/2002
.	Recursión y Esquemas de Algoritmos (III)	Recursión y Esquemas de Algoritmos (IV)	Entrega de Proyecto
12	16/12/2002	18/12/2002	17,19/12/2002
.	2do Examen Parcial	.	Revisión de Proyecto.

volver al principio

Taller:

Cronograma de Laboratorio
(Ver Cronograma de Teoría y Laboratorio)

Semana	Asignación	Práctica	Laboratorio
1		.	.
2	.	..	.
3	.	.	.
4	.	.	.
5	.	.	.
6	.	.	.
7	.	.	.
8	.	.	.
9		.	.
10		.	.
11		.	.
12		.	.

volver al principio

Evaluación:

Para poder aprobar el curso se debe obtener al menos 30 puntos sobre 60 en la teoría.
La nota del curso se obtiene como la suma de las notas obtenidas en teoría y laboratorio (siempre
y cuando la nota de teoría supere los 30 puntos.)

Teoría : 1 Quiz (10%)+ 2 exámenes parciales (25% c/u): 60 %

Taller: 5 tareas evaluadas (20%), 1 proyecto (20%): Total 40%

Evaluación de Teoría			Evaluación de Laboratorio
.	Fecha	Valor	.	Fecha	Valor
Quiz	21/10	10%	Tarea #1	8/10	.
Parcial 1	05/3	25%	Tarea #2	15,17/10
Parcial 2	09/4	25%	Tarea #3	22,24/10
.	.	.	Tarea #4	29/31/10
.	.	.	Tarea #5	5,7/11	.
.	.	.	Total tareas	.	20%
.	.	.	Proyecto	10,12/12	20%

volver al principio

Material de Apoyo:

Notas del Curso: "Introducción a la Programación". O. Meza

Apuntes de clase:

Ejemplo de consolidación(uso de asignación y secuenciación)

Problemario: "Algoritmos y Estructuras I (CI2611 - CI2691). por Michelle André de Cunto (Disponible en la Sala de Lectura)

Maquina de Trazados: (original en http://www.ldc.usb.ve/~meza/ci-2615)

Clase Console

Traducción de Pseudolenguaje a Java ( original en http://www.ldc.usb.ve/~meza/ci-2615, elaborado por: Prof. J. Ravelo)

Normas de Estilo de Programación en Java:

Reglas de Documentacion de Programas: (original en http://www.ldc.usb.ve/~meza/ci-2615):

volver al principio

Información:

Bloque B (Prof. Ortega):
AULAS: Las aulas que tenemos definitivamente asignadas por DACE son:
Lunes: MEM-311
Miercoles: MEM-316

REVISION Parcial 1 - Bloque B
Viernes 22/11/02
Hora : 1:30 a 2:00 p.m.
Aula: ENE 111

Clases semana 9 (25 y 27 de Nov) Bloque B.
Las clases serán en las aulas regulares y seran dictadas por el
Prof. Broner.