Analysis of Algorithms

Course Search > > COMP.4040

Course No: COMP.4040-011; SIS Class Nbr: 1577; SIS Term: 2840
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.
  • Special Notes:
  • Section Notes:
  • Core Codes: STEM, CTPS, QL, LCAP
  • Credits: 3; Contact Hours: 3
  • Instructor: Sirong Lin
  • Textbook Information

When Offered & Tuition

  • M/W/Th , 10:30 AM-12:50 PM
  • Summer 2019: May 20 to Jul 01
  • Course Level: Undergraduate
  • Tuition: $1020
  • Note: There is a $30 per semester, nonrefundable registration fee for credit courses.

Friday Class Meetings for On Campus / Face-to-Face Courses

  • Summer I Mon/Wed Evening Courses: Meet May 20-July 1 and include 3 FRIDAYS: May 24, June 7 and June 21 at the regularly scheduled hours.
  • Summer I Tues/Thurs Evening Courses: Meet May 21-July 1 include 2 FRIDAYS: May 31 and June 14 at the regularly scheduled hours.
  • Summer II Mon/Wed Evening Courses: Meet July 8 to Aug 15 include 2 FRIDAYS: July 12, July 26 at the regularly scheduled hours.
  • Summer II Tues/Thurs Evening Courses: Meet July 9 to Aug 15 include 2 FRIDAYS: July 19 and August 12 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 Online & Continuing Education 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.
Register Online Register by Mail

Current Students

If you have applied, been accepted and are currently enrolled in a program.
Register Now

Additional Registration Information

Questions:

Online & Continuing Ed Support:

Email our Student Support Center for assistance, or call for advising at (800) 480-3190 and press 1 to speak with an advisor.