Material del Curso

 

ICOM 4015

 

A. Introducción

Discusión del prontuario
Repaso de Programación     (INGE 3016). Ciclo de desarrollo de software.

2 clases

LNN Capítulos 1 al 3 y 5 al 6

 

B. Interfase Humano/Computadora

Salida con cout
Entrada con cin
Manipuladores de IO
Formato de salida
Archivos de texto secuenciales

2 clases
LNN Capítulos 2 y 7

C. Abstracción de Procedimientos

Contratos, Diseño Modular, Diseño Top-Down,
Declaraciones, Prototipos, Definiciones
Llamadas,

Parámetros por valor y referencia,
Funciones Recursivas, Backtracking,
Funciones como argumentos

Polimorfismo paramétrico

6 clases
LNN Capítulos 4 y 14

 

  Recursión – Octubre 30

  Templates and Function Overloading – Noviembre 1

D. Algoritmos Fundamentales de Búsqueda y Ordenamiento

Arreglos de datos. Análisis de algoritmos. Binary search, selection sort, merge sort, quicksort. Análisis de algoritmos

4 clases
LNN Capítulo 9, 10 y 16
Noviembre 6 y 8

H. Manejo de Strings

Representación de strings
Procesamiento de strings, comparación, duplicación, copiado de strings. Parsing.

2 clases
LNN Capítulo 9 sección 7

E. Manejo de Memoria Dinámica

Crear y reciclar memoria
 Listas conexas. Garbage Collection. Memory leaks.

4 clases

LNN Capítulo 12

F. Abstracción de data

Introducción a clases, público/privado
Constructores, destructores, Abstract data types (ADTs)

3 clases
LNN Capítulo 8 y 11

G. Herencia y Polimorfismo por Subtipos

Herencia sencilla, múltiple
Clases abstractas, Polimorfismo por subtipos, Polimorfismo paramétrico

4 clases
LNN Capítulo 8 y 11

I. Tópicos Avanzados

Exception handling

1 clase