FISICC – GALILEO CIENCIAS DE LA COMPUTACIÓN II

Pensum 2004
Programa del Curso

El curso de Ciencias de la Computación II es el segundo curso de una serie de 8 cursos

en Ciencias de la Computación. En este curso van a estudiar técnicas avanzadas de
programación, incluyendo estructuras de datos, tipos de datos abstractos, interfaces y
algoritmos de búsquedas y ordenamientos. El lenguaje de programación que
utilizaremos como apoyo será Java, así que también aprenderemos programación
orientada a objetos.

TEMARIO
 PROGRAMACION ORIENTADA A OBJETOS (POO)
 Introducción a Java
 Usando Objetos
 Definición de clases
 Tipos de datos
 Condicionales
 Iteraciones

 ESTRUCTURAS DE DATOS
 Arreglos (unidimensionales, multidimensionales)
 Listas Encadenadas (simples y dobles)
 Herencia (POO)
 Clases abstractas, encapsulación y paquetes (POO)
 Exceptions (POO)
 Stacks y Colas
 Hash Tables

 ESTRUCTURAS DE DATOS AVANZADAS

 Rooted Trees
 Priority Queues y Heaps
 Binary Search Trees
 Grafos

 ANÁLISIS DE ALGORITMOS
 Análisis de algoritmos
 Análisis Asimptotico
 Análisis amortiguado y aleatorio
 Sorting
 Insertion, Selection Sort
 HeapSort, MergeSort
 QuickSort
 Algoritmos de Búsqueda

PREREQUISITOS

El prerequisito para CC2 es CC1. CC1 es un curso de introducción a la programación

que se enseña usando Scheme, y cubre temas como recusión, funciones de alto orden,
interpretes, estructuras de datos simples (listas y tablas) y lo básico acerca del uso de
nuestros laboratorios.
No es necesario que tener conocimientos de Java (o lenguajes relacionados como C++)
para este curso
LIBROS DE TEXTO

Hay dos libros de texto que requerimos para este curso:

♦ Introduction to Programming Using Java: An Object-Oriented Approach
Java 2 Update de David Arnow y Gerald Weiss. Addison-Wesley, 2000
♦ Data Structures and Problem Solving Using Java, 2nd Edition de Mark Allen
Weiss. Addison-Wesley, 2001.

DISTRIBUCIÓN DE NOTAS

Las notas de el curso estarán distribuidas de la siguiente manera:

Laboratorios (15) 15 puntos

Proyectos (3) 35 puntos
Parciales (2) 20 puntos
Examen Final 30 puntos
------------------------------------------------
Total 100 puntos

MATERIAL DE CLASE

Todo el material de clase, laboratorios, proyectos, notas de clase y material de apoyo

estarán disponibles en el GES (en el link de la pagina de Ciencias de la Computación II).
Todas las entregas también se manejaran por medio del GES, no queremos NADA
entregado por correo.

Cualquier duda de la clase pueden mandar un mail a andreaq@galileo.edu o a

cualquier mail de los auxiliares, que estarán disponibles en la página del GES.