Course Description

Introduction to the design, analysis and implementation of data structures and sorting algorithms, using object-oriented programming techniques. Study of computational complexity and Big-O notation. Design and implementation of abstract data types and containers classes: Vector, Bag, List, Set, Sequence, Map, Stack, Queue, Priority Queue, Tree, and Graph. The list of concrete structures to be studied includes: dynamic arrays, linked lists, Bit vectors, binary trees, binary search trees, B-trees, heaps, hash tables, adjacency matrices and adjacency lists. Recursion, pointers, templates and inheritance will be used extensively. This course is often called Computer Science II (CS2) in many prominent U.S. universities.

Instructor

Section 156:

Dr. Pedro I. Rivera Vega

Office: T-213

          Phone: (787)-832-4040, x-2191

          E-mail: pirvos@ece.uprm.edu

          Office hours: TBA, or by appointment.  

Section 166:

Dr. Manuel Rodriguez-Martinez

Office: T-212

Phone: (787)-832-4040, x- 3023

E-mail: manuel@ece.uprm.edu

Office hours: TBA, or by appointment

 

Teaching Assistant

            Elizabeth Cordova

            Office: TBA

            E-mail: TBA

            Office hours: TBA

Lecture Time

Section 156: Tu -Th 3:00pm - 4:30pm, S-208

Section 166: Tu -Th 4:30pm - 5:50pm, S-204

Laboratory Time

Section 156: W - 5:30pm - 7:20 pm, S-121

Section 157: Tu - 12:00pm - 1:50 pm, S-121

 

© 2004 University of Puerto Rico-Mayaguez. All rights reserved.