Analysis of Algorithms

Summer 2024 > Computer Related > COMP.4040 > 046

Course No: COMP.4040-046; SIS Class Nbr: 1515; SIS Term: 3340
Course Status: Open

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: Live Online Course; Live Online Course: Attend class remotely during specific days and times (sometimes referred to as synchronous learning). Instructors may deliver lessons from an off-campus location, from a campus classroom, lab or studio, and you¿ll also make use of Blackboard, UMass Lowell¿s online learning management tool.
  • Core Codes: IL, CTPS, STEM, ONLINE SYN, QL
  • Credits: 3; Contact Hours: 3
  • Instructor: Robert Marceau
  • UMass Lowell Bookstore

When Offered & Tuition

  • M,W-Th | 10:30 AM-12:50 PM ET
  • 2024 Summer: Jul 08 to Aug 15
  • Course Level: Undergraduate
  • Tuition: $1155 | Pay as little as $ 587.50/mo for this course.
    Learn more about course payment plans. »
  • Note: There is a $30 per semester registration fee for credit courses.

Friday Class Meetings for Live Online and On-Campus Courses

Unless otherwise noted above

  • Summer Start I M/W classes begin on Monday May 13 and include 3 FRIDAYS: May 17, May 31 and June 14 at the regularly scheduled hours.
  • Summer Start I T/Th classes begin on Tuesday, May 14 and include 2 FRIDAYS: May 24 and June 7 at the regularly scheduled hours.
  • Summer Start II M/W classes begin on Monday, July 8 and include 2 FRIDAYS: July 12 and July 26 at the regularly scheduled hours.
  • Summer Start II T/Th classes begin on Tuesday, July 9 and include 2 FRIDAYS: July 19 and August 2 at the regularly scheduled hours.

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.

Register for this Course

New Students

If you have not already applied and been accepted to a program.
New Student Registration

Current Students

If you have applied, been accepted to and are currently enrolled in a program.
Current Student Registration

Additional Registration Information

Questions?

Email our Advising Center for assistance or call 800-480-3190.