UNB/ CS/ David Bremner/ teaching/ cs3613/ CS3613: Programming Languages, Winter 2011
Professor David Bremner
Office GWC115
Phone 447-3300
Email bremner ATSIGN unb.ca
Lectures Tuesday/Thursday 11:30 - 12:50, ITC317
Tutorial Monday 08:30, ITC415

Core Topics

The following topics are planned for this term.

Topic Understand Demonstrate
Operational Semantics Semantics of simple languages using interpreters or abstract machines. Trace the execution of code including scoping, recursion, conditionals
Syntax EBNF or equivalent notation for grammars. Concrete and abstract syntax Parse using a grammar. Define and use a data type for abstract syntax.
Higher Order Programming Functions as first class values. Function composition and combinators, generic functions. Write folds and other generic functions. Implement simple list operations using folds.
Scope Lexical and dynamic scope. Environments. Trace code using different scoping rules.
Laziness Eager and lazy evalution. Applications of infinite lists. Substitution and dataflow based laziness. Trace code under lazy and eager evaluation.
State and Mutatation Appropriate uses for state. Modelling state. The store. Variables. References and aliasing. Trace code under pass by value and pass by reference. Implement store passing.
Types Types, basic type inference/checking Implement a simple type checker

Optional Topics

Time permitting, we may look at some of the following.

Monads Combinators, injecting and unwrapping. Haskel do notation'' Write simple programs using monads to model mutable state and short-circuit control flow. Translate between core combinator syntax and Haskell do notation.
Efficient Recursion Iteration and Tail Recursion. Accumulators and Invariants. Recursive data structures (lists and trees). Design and implement efficient recursive algorithms for lists and trees.
Memory Management Reference Counting, Garbage Collection. Trace the lifecycle of a linked set of language objects.

Textbooks and other reference material

Evaluation

ComponentWeight
Assignments30%
Midterm20%
Final Exam50%

Final Exam

There will be a registrar scheduled final exam in this course. You are responsible for making sure your travel plans are compatible with the scheduling of the final exam. You must pass the final exam to receive better than a D grade in this course.

Labs and personal computer use.

Compilers, interpreters, and development environments.

Policy on Late and Missed Work

The following policy applies to all undergraduate and graduate courses taught by me in academic year 2011/2012. 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. No late assignments will be accepted 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. In this course, I'm going to allow the use of laptops in the classroom; part of what we will do in lectures is work through examples in various programming environments. On the other hand, 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
© UNB 2011
License: All rights reserved