CI2611: Algoritmos y Estructuras 1.

“Enero-Marzo 2021”

Teorı́a: Martes y Jueves 2:00pm-4:00pm

Carolina Chang (e-mail: cchang@usb.ve)

Bibliografı́a:

Kaldewaij, A (1990): “Programming: The derivation of algorithms”. Prentice Hall.

Gries, D. (1981): “The science of programming”. Springer.
Meza, O., Ravelo, J. (2012): “Introducción a la programación”.

Evaluaciones:

• Parcial I: Jueves 04 de febrero de 2021 (25%)

• Parcial II : Jueves 04 de marzo de 2021 (30%)

• Parcial III: Martes 06 de abril de 2021 (25%)
• Tareas: A lo largo del trimestre (20%)

NOTA: el contenido de todas las evaluaciones es acumulativo. En casos de sospecha

de copia se reunirán las evidencias y se dirigirá al Rector una solicitud de apertura
de expediente disciplinario a los estudiantes involucrados. En caso de no asistir a
un examen parcial, debe solicitar su reprogramación ante el Decanato de Estudios
Profesionales. Las demás evaluaciones no podrán reprogamarse, pues disponen de
varios dı́as para su entrega.
 CI2611: Cronograma tentativo (“Enero-Marzo 2021”)

Semana Contenido y actividades

1 Enero Temas: Definición de algoritmo. Especificación. Entradas, salidas, precondición, post-
condición. Constantes, variables, tipos básicos. Estructura de un programa en GCL.
Tripleta de Hoare, Precondición más débil. Salto, Asignación, Secuenciación, Selección.
Corrección de esas instrucciones.

2 Selección e Iteración. Invariantes, función de cota, búsqueda intuitiva de invariantes.

3 Febrero Ejercicios adicionales.

Parcial I (25%), Jueves 04 de Febrero, 2:00pm
4 Arreglos. Iteración con arreglos. Asignación en arreglos. Corrección. Arreglos multidimen-
sionales. Técnicas de derivación de invariantes: tomar operando de conjunción, reemplazar
constantes por variables, fortalecimiento.

5 Análisis descentente. Subprogramas. pasaje de parámetros. Tipos de parámetros.

6 Llamadas a procedimientos y funciones.

7 Marzo Ejercicios adicionales.

Parcial II (30%), Jueves 04 de Marzo, 2:00pm

8 Corrección de las llamadas a procedimientos y funciones

9 Recursión, llamada a subprogramas recursivos. Programas iterativos para funciones recur-

sivas.
10 Recursión de cola.

SS

11 Abril Parcial III (25%), Martes 06 de Abril, 2:00pm

12