Jody Paul (Logo) Dr. Jody Paul – EducationMSU Denver Courses
Algorithms & Algorithm Analysis    
Link to Home Page for Jody Paul Link to the Education section main page Link to Software Engineering section Link to Music section Link to Recommendations section
    Link to MSCD Courses page        

Course Information & Policies

Title: Algorithms & Algorithm Analysis
Institution: Metropolitan State University of Denver
Course ID: CS 4050
Semester [CRN]: Spring 2012 [31902]
Meeting Times: MW 2:00 PM - 3:50 PM
Location: SI-1010
Credit Hours: 4
Prerequisites: CS 3240 (MTH 3210 is cascaded as a prerequisite for CS 3240) and 8 additional hours of upper-division CS courses.
Students are expected to know fundamental concepts of programming (e.g. iteration, functions, pointers, recursion), discrete mathematics (e.g., proof methods, sets, recurrence relations), data structures (e.g., lists, stacks, queues, heaps, graphs), algorithm analysis techniques (e.g., cost models, big-Ο, big-Ω, big-Θ), computational theory (e.g., automata, grammars, computability, complexity) and calculus (e.g., logarithms, differentiation, integration).
Course Website:
Course Support:
Instructor: Dr. Jody Paul (schedule & office hours)
E-mail: jody @ computer . org
Office: SI-1038 (x68435)
Campus Mail: Campus Box 38

Course Description:

The emphasis of this course is on the design, analysis, and evaluation of efficient algorithms for a wide variety of computing problems.


Textbook link to

The Algorithm Design Manual
by S. S. Skiena
Springer, 2010
ISBN 1849967202

Java Resources:
    Java 7 Documentation —— Java SE Downloads
    Code Conventions for Java (Oracle)
You must utilize World Wide Web access, a MSU Denver student e-mail account, and computing facilities for developing programs in Java. Note that you receive all of these resources (e-mail account, Internet/Web access, and appropriate computing facilities) by virtue of being a student at MSU Denver.


     Midterm – Week 8

     Final – Date & Location to be determined by AHEC

Grading Policy:

This course makes extensive use of the active learning methodology. You are expected to fully participate in in-class discussions, activities, and exercises. There are no "make-ups" for missed in-class activities and exercises.

Significant information will be disseminated during class sessions or on course web pages that you will be responsible for knowing whether or not you attended the sessions or accessed the website. That is, not all information necessary to successfully complete the assignments or examinations is covered in the textbook or handouts.

Your final course grade is determined by combining your scores on assessed activities. Your letter grade will be no lower than that computed by the following distribution of points and weighted average conversion to letter grade:

Midterm Exam = 25%
Final Exam (comprehensive) = 40%
Activities & Assignments = 35%

Weighted average conversion to letter grade
100-90%: A;  89-80%: B;  79-70%: C;  69-60%: D;  59-0%: F

Assignments turned in more than 72 hours (3 days) before the stated date/time due will receive 130% of their earned credit. Assignments turned in within the 72 hours before the stated date/time due will receive 100% of their earned credit. Assignments turned in within 72 hours (3 days) after the stated date/time due will receive 70% of their earned credit. Assignments turned in more than 72 hours after the stated date/time due will receive no credit.

Missing the final exam will result in a course grade of F. Make-up exams will not be accommodated without prior arrangement and written agreement.

Extenuating circumstances (illness, crises, emergencies, ...) will be addressed in accordance with University, School, and Departmental policies.


I encourage collaboration and regard it as essential aspect of Computer Science. Collaboration and discussion with fellow students concerning course information, materials, assignments, and studying for exams is encouraged. You are not expected to learn the course content or work on assignments in isolation on your own.

While most activities in this course will be collaborative in nature, assignments that are used for individual assessment must be written up on your own, reflecting your individual effort, even if the solution is the result of a collaborative effort. In your write-up, you must credit the people with whom you worked. Unauthorized collaboration during exams is never acceptable.

If you consult any sources, you must explicitly note the materials that you used. Turning in work that does not credit collaborators, or includes uncited quotations or references, is considered dishonest and an attempt at fraud.

All incidents of suspected dishonesty will be reported to the department and the Dean of the college. Consequences may include a grade of 0 on the assignment, a grade of "F" for the course, academic probation, or dismissal from the institution. This is a very serious matter and should not be taken lightly. If you have any uncertainty or concerns, please discuss them with your instructor or advisor.

Quiet Period

The 24-hour period immediately preceding the due date/time for each assignment and project is considered a quiet period. During that 24-hour interval, no questions directly referencing that specific assignment/project will be addressed by the professor. All students are strongly encouraged to complete significant work on assignments and projects well in advance of this quiet period. The instability and unreliability of most computer systems, especially those used for academic purposes, is another compelling reason to complete all computational work prior to the quiet period.

Official Announcements

Official policies applicable to all courses:

MSCD College Catalog:
Official announcements, including Academic Policies and Procedures and Student Rights and Responsibilities

MSCD Academic Calendar:
Additional official dates and deadlines, including the last dates to withdraw and receive NC (with and without faculty signatures) and holidays

MSCD Student Handbook:
Important MSCD and Auraria campus policies and procedures for students

Valid HTML 4.01 Transitional ©2003–2006, 2013 Dr. Jody Paul – All Rights Reserved