CS 3310 - Data and File Structures

Institution:

Western Michigan University

Subject:

Description:

This course focuses on the study of internal and external data structures and algorithms with an ongoing emphasis on the application of software engineering principles. Trees, graphs and the basic algorithms for creating, manipulating and using them will be studied. Various types of hash and indexed random access file structures will be discussed and implemented. B-trees and external file sorting will be introduced. Internal and external data and file organizations and algorithms will be compared and analyzed. Students will carry out a number of programming projects which will include the various interface (person-to-person, module-to-module, person-to-module-to-person) aspects of the software development process. Prerequisites & Corequisites: Prerequisite: CS 1120 or equivalent. Notes: Enrollment is restricted to undergraduates and those graduate students admitted under the PCS (Permission to take Computer Science) classification. Enrollments in all 5000-level computer science classes will be restricted to undergraduates and graduate students in the Computer Science master's program (CMP). Students in other graduate programs who need one of these courses either for subject matter or a research tool can gain admission by permission from the department. Credits: 3 hours

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.wmich.edu

Phone Number:

(269) 387-1000

Regional Accreditation:

North Central 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.