|Dr. Jody Paul – Education – MSU Denver Courses
Algorithms & Algorithm Analysis
|Title:||Algorithms & Algorithm Analysis|
|Institution:||Metropolitan State University of Denver|
|Course ID:||CS 4050|
|Semester [CRN]:||Spring 2012 |
|Meeting Times:||MW 2:00 PM - 3:50 PM|
|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).
|Instructor:||Dr. Jody Paul (schedule & office hours)|
|E-mail:||jody @ computer . org|
|Campus Mail:||Campus Box 38|
|The emphasis of this course is on the design, analysis, and evaluation of efficient algorithms for a wide variety of computing problems.|
The Algorithm Design Manual
by S. S. Skiena
Java 7 Documentation —— Java SE Downloads
Code Conventions for Java (Oracle)
Connectivity: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.
|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:
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.
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 policies applicable to all courses: http://cs.msudenver.edu/degrees/courses/policies
MSCD College Catalog: http://catalog.msudenver.edu
Official announcements, including Academic Policies and Procedures and Student Rights and Responsibilities
MSCD Academic Calendar: http://www.msudenver.edu/MetroCal/tools/acal.jsp
Additional official dates and deadlines, including the last dates to withdraw and receive NC (with and without faculty signatures) and holidays
MSCD Student Handbook: http://www.msudenver.edu/handbook/
Important MSCD and Auraria campus policies and procedures for students
©2003–2006, 2013 Dr. Jody Paul – All Rights Reserved