Summer 2016
> Computer Related
> COMP.4040
> 085
Course No: COMP.4040-085; SIS Class Nbr: 3495; SIS Term: 2540
Course Status: Registration Closed
Course Description
Development of more sophisticated ideas in data type and structure, with an introduction to the connection between data structures and the algorithms they support. Data abstraction. Controlled access structures. Trees, lists, stacks, queues, graphs, arrays, hash tables. Algorithm design strategies such as divide and conquer. Elementary techniques for analysis; asymptotic analysis, recursion equations, estimation methods, elementary combinatorial arguments. Examination of problem areas such as searching and sorting, and the indicated representations and algorithms. The student will use the techniques learned in this course and in previous courses to solve a number of logically complex programming problems using pseudocode, with an emphasis on establishing algorithmic correctness and estimating time and space complexity.
Prerequisites, Notes & Instructor
- Prerequisites: COMP 1020 Computing II, MATH 3220 Discrete Structures ll and MATH 3860 Probability & Statistics I.
- Section Notes: P: COMP.1020 and MATH.3220 and MATH.3860;
- Core Codes: STEM, CTPS, QL
- Credits: 3; Contact Hours: 3
- Instructor: Jay McCarthy
-
UMass Lowell Bookstore
When Offered & Tuition
- M,W-Th | 10:30 AM-12:25 PM ET
- 2016 Summer: May 16 to Jul 09
- Course Level: Undergraduate
-
Tuition: $1020
- Note: There is a $30 per semester registration fee for credit courses.
Every effort has been made to ensure the accuracy of the information presented in this catalog. However, the Division of Graduate, Online & Professional Studies reserves the right to implement new rules and regulations and to make changes of any nature to its program, calendar, procedures, standards, degree requirements, academic schedules (including, without limitations, changes in course content and class schedules), locations, tuition and fees. Whenever possible, appropriate notice of such changes will be given before they become effective.