UNB/ CS/ David Bremner/ teaching/ cs3383/ CS3383-FR01B, Algorithm Design and Analysis, Winter 2013

Logistics

Professor David Bremner
Office Gillin C115
Office Hours hours
Phone 447-3300
Email bremner ATSIGN unb.ca
Web http://www.cs.unb.ca/~bremner/teaching/cs3383
Lectures MWF 12:30-13:20 ITC317
Tutorial T 13:00-13:50 GWC111

Overview

The basics of asymptotic analysis will be reviewed. A variety of different algorithm design techniques, including divide and conquer, greedy, dynamic programming, and backtracking, will be introduced and compared.

Prerequisites

CS 2333, ( CS2383 or CS3323 ), and ( STAT2593 or STAT3083 ).

Text and reference material.

Evaluation

You must pass the final exam to get more than a D in the course.

Component percent
3 class tests
  30 
assignments
  20 
final
  50 

The 3 class tests are scheduled for 2012-01-30, 2012-02-27, 2012-03-25.

Policy on Late and Missed Work

The following policy applies to all undergraduate and graduate courses taught by me in the current academic year. Nothing in this policy should be read as encouraging you come class or use UNB labs when you are unwell. Remember that your first priority should be your health and that of your classmates. If you are going to miss a significant amount of lectures, an assignment or a test, contacting me by email beforehand will make things easier for both of us.

  1. Late assignments will neither be accepted nor replaced without a medical or compassionate reason. The first late assignment will be dealt with on the honour system; after that documentation from Student Services or a medical professional is required. Note that because UNB provides you lab facilities, that technical difficulties with your own computers are not grounds for an extension.

  2. Students will receive 0 for any missed in class tests unless they provide a medical or compassionate reason. All missed tests require documentation from Student Services or a medical professional.

  3. Extensions for assignments will not normally be given for more than the period of illness or other incapacitation, starting from the due date, not from when the student contacts the instructor. It is the student's responsibility to contact the instructor as soon as possible.

  4. In no case will extensions for assignments be given beyond the date and time when the marked assignments are handed back or a solution is posted, or presented in class or tutorial.

  5. In exceptional circumstances, the weight of a missed assignment may be transferred to the final exam. See point (7) below.

  6. The weight of missed class tests may be transferred to the final exam (assuming satisfactory documentation). See point (7) below.

  7. No request to transfer weight to the final exam will be approved until the student has demonstrated (in the judgement of the instructor) that they have learned the missed material to a "pass" level. It is the student's responsibility to arrange this demonstration with the instructor as soon as possible, but in all cases before the last day of classes.

  8. In the event of a public health crisis or similar events, this policy, particularly requirements for documentation, may be relaxed at the discretion of the instructor.

Technology in the Classroom

Technology like laptops and smartphones can be a useful part of the learning experience, but it can also be distracting. To help you resist the temptations of non-course related uses of your laptop, I reserve the right to observe what you are using your laptop for, and ask you to stop, or leave the class if I consider it inappropriate or distracting to other students. If you consider this draconian or an invasion of your privacy, you are welcome to leave your gadgets packed away during the lecture.

UNB Plagiarism Regulations

Plagiarism Regulations from the 2011/2012 UNB Calendar

VIII. ACADEMIC OFFENCES

Note: Consideration of a request to withdraw from a course or courses involved in an academic offence will not be given until the case is resolved

Academic offences include, but are not limited to, the following:

A. PLAGIARISM

Plagiarism includes:

  1. quoting verbatim or almost verbatim from a source (such as copyrighted material, notes, letters, business entries, computer materials, etc.) without acknowledgment;
  2. adopting someone else's line of thought, argument, arrangement, or supporting evidence (such as, for example, statistics, bibliographies, etc.) without indicating such dependence;
  3. submitting someone else's work, in whatever form (film, workbook, artwork, computer materials, etc.) without acknowledgment;
  4. knowingly representing as one's own work any idea of another.

NOTE: In courses which include group work, the instructor must define and warn against plagiarism in group work. Unless an act of plagiarism is identified clearly with an individual student or students, a penalty may be imposed on all members of the group.

Procedures

In the case of plagiarism, the instructor must make every reasonable effort to discuss the case with the student or group and follow one of two courses of action.

  1. If the instructor is satisfied that the plagiarism was the result of a genuine misunderstanding, the instructor shall complete an academic offence incident report, and the instructor or the instructor's representative shall submit the academic offence incident report and attached information to the Registrar. Where applicable, the Registrar shall advise the appropriate Dean, and the Chair of the student's program or Department where applicable. The Registrar shall notify the student by registered letter of the regulations governing plagiarism, the possible consequences, the student's right to appeal, the right to appear before the appropriate Committee, and the procedures involved. The Registrar shall also include, with this registered letter, a copy of the academic offence incident report and attached information. While a case of genuine misunderstanding will not be considered a student's first offence, a second plea of ignorance by the student will be so considered. A student appealing the instructor's decision must do so in writing within three weeks of the date of the Registrar's notification. The student is urged to submit to the appropriate Committee a written statement regarding the case.

    In the case of plagiarism resulting from genuine misunderstanding, the instructor may permit the student to submit a genuine piece of work to be graded in place of the one plagiarized. If the student does not appeal, the time allowed for submission of work is three weeks from the date of the Registrar's letter of notification. In the case of an appeal, where the instructor's decision is upheld, the period of time allowed for submission is as determined by the appropriate Committee.

  2. If, in the view of the instructor the plagiarism was deliberate, the instructor shall complete an academic offence incident report, and the instructor or the instructor's representative shall submit the academic offence incident report and attached information to the Registrar. Where applicable, the Registrar will advise the Dean, and the Chair of the student's program or department where applicable. The Registrar shall notify the student by registered letter of the regulations, the right to respond, the right to appear before the appropriate Committee, and the procedures involved. The student is urged to submit to the Committee a written statement regarding the case. A student responding to the instructor's academic offence incident report, must do so in writing within three weeks of the date of the Registrar's letter of notification. At the discretion of the Registrar, cases may be referred to the appropriate Committee for review and action. The Registrar shall inform the student by registered letter of the referral to the Committee, and the wish of the Committee that the student be present when the case is heard. The Registrar shall also include, with this registered letter, a copy of the academic offence incident report and attached information.

Penalties for Deliberate Plagiarism

In a case of deliberate plagiarism, the penalties are:

First Offence: If the student does not appeal, or if, on appeal, the Committee upholds the instructor's decision:

  1. A notation will be placed on the student's transcript of academic record concerning the academic offence. The length of time the notation appears on the student's transcript of academic record is to be decided when the penalty is imposed and will depend on the severity of the offence.
  2. The student may be required to submit a satisfactory and genuine piece of work to replace the one involving plagiarism. If the assignment is not resubmitted or is unsatisfactory, the student will receive a grade of F(zero) in the course. Note: If this penalty is assessed, the period of time allowed for the submission of the work will be determined by the Registrar in consultation with the faculty member making the charge, and, where appropriate, the Committee.
  3. The student will receive a grade of F (zero) on the piece of work and, depending on the severity of the offence, may receive a grade of F for the course.

  4. Other penalties as outlined in penalties for Other Academic Offences may be imposed.

Subsequent Offence:In cases where the Committee considers that the student has plagiarized again:

  1. the student will receive a grade of F in the course and a notation of the academic offence will appear on the student's transcript of record. The length of time the notation appears on the student's transcript of academic record is to be decided when the penalty is imposed.

  2. Other penalties as outlined in penalties for Other Academic Offences may be imposed.

B. OTHER ACADEMIC OFFENCES

  1. Cheating on examinations, tests, assignments or reports.
  2. Impersonating a candidate at an examination or test or in connection with any assignment in a course or availing oneself of the results of impersonation.
  3. Obtaining, through theft, bribery, collusion, purchase or other improper manner,
    1. an examination or test paper prior to the date and time for writing the examination or test;
    2. academic materials belonging to another person, e.g. laboratory reports, assignments, papers, computer materials, datasets.
  4. Falsifying or knowingly submitting false assignments or credentials, records, transcripts, or other academic documents.

  5. Submitting a false health or other certificate.
  6. Submitting identical or substantially similar work for one course or program of study, which has been or is being submitted for another course or program of study, without the prior express knowledge and approval of the instructors.
  7. Interfering with the right of other students to pursue their studies.
  8. Knowingly aiding or abetting any of the above offences.
  9. Tampering with, or altering, in any deceptive way, work subsequently presented for a review of the grade awarded.

Procedures

The instructor and, where applicable, the invigilator or other appropriate person shall, where practical, discuss the matter with the student concerned.

The instructor or the instructor's representative, satisfied in their view that an academic offence has been committed shall complete an academic offence incident report, and the instructor or the instructor's representative shall submit the academic offence incident report and attached information to the Registrar. Where applicable, the Registrar shall report it to the Chair of the Department and the Dean of the Faculty concerned. Each case will be referred by the Registrar to the appropriate Committee for review and appropriate action. The Registrar shall inform the student by registered letter of the referral to the Committee, the student's right to respond and the wish of the Committee that the student be present when the case is heard. The Registrar shall also include, with this registered letter, a copy of the academic offence incident report and attached information. The student is urged to submit to the Committee a written statement regarding the case. A student responding to the decision, shall do so in writing within three weeks of the date of the Registrar's letter of notification.

Penalties

A student who is found guilty of an academic offence will have two penalties imposed:

  1. Notation on the student's transcript of academic record concerning the academic offence. The length of time the notation appears on the student's transcript of academic record is to be decided when the penalty is imposed.

  2. A failing grade in an examination, test or course.

    One of the following penalties may also be imposed:

  3. Recommendation to the President for suspension for a specified period. The recommendation is to include the length of time the notation is to appear on the student's transcript of academic record.
  4. Recommendation to the President for expulsion from the University. If the student is expelled a permanent notation will appear on the student's transcript of academic record.

C. GENERAL

  1. Consideration of a request to withdraw from a course or courses involved in an academic offence will not be given until the case is resolved.
  2. Students on the Fredericton Campus will submit appeals to the Senate Student Standings and Promotions Committee; on the Saint John Campus, appeals will be submitted to the Student Appeals Committee.

Posted Fri 01 Aug 2008 04:42:20 PM ADT
License: All rights reserved