MAC 2017 - Building Search Engines and Other Software Tools

Institution:

Manhattanville College

Subject:

Description:

This course offers a formal study of the basic structures used for storing data and an analysis of the algorithms, which act on data structures. It builds on the material presented in Programming and Graphics in Java and Programming and Multimedia in Java. This material is made more rigorous with an emphasis on the analysis and design of efficient algorithms. Topics include review of basic data structures, basic graph theory with algorithms for finding paths and spanning trees, techniques of design and analysis for (internal and external) sorting, merging and searching, algorithms for hashing, garbage collection and compaction. Prerequisite: Programming and Multimedia in Java ( MAC 2010) (Fall) (alternate years).

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.manhattanville.edu

Phone Number:

(914) 694-2200

Regional Accreditation:

Middle States Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.