|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Course Outline for COMP 1805 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Carleton University School of Computer Science COMP 1805 / MATH 1805 Discrete Structures I 2013 Winter Last updated on Tue Feb 26 1:30:22 EST 2013
This course is designed to give students a basic understanding of
Discrete Mathematics and its role in Computer Science. Computers
handle discrete rather than continuous data. The course presents
an overview of some of the major theoretical concepts needed to
analyze this type of data. Topics include:
propositional logic, set theory, Boolean algebra, introduction
to complexity of algorithms, mathematical reasoning, counting,
recurrences, functions and relations, introduction to graphs.
Textbook (s)Mathematics for Computer Science by Eric Lehman, Thomson Leighton, Albert R. Meyer. Freely available on course website. EvaluationStudents will be evaluated in this course according to the following measures. Important Dates
Tests are held in the tutorials on Jan 24, Feb 28, Mar 21, Apr 4 (optional). Reading Week is Feb 18-22. March 8: Last day to submit to the Paul Menton Centre for Students with Disabilities, Formal Examination Accommodation Forms for April examinations. April 10: Last day of class. TutorialsInformation about tutorials will be posted on the course web page. AssignmentsAssignments are posted on the web.
Assignments are to be submitted in the appropriate boxes in Room 4135HP.
No late assignments will be accepted. Marked
assignments are handed back in class. If you have any disagreements
with your mark, first bring this to the attention of the TA who marked
your assignment. No assignment or test marks will be reviewed more than
a week from the time they are handed back.
Marks and other course announcements will also be posted on
the course web site. It is your responsibility to check the web site
frequently and make sure that your marks are correctly recorded.
All marked assignments should be retained by students as proof of completion. Copying of assignments is not
allowed and students caught cheating will be dealt with severely.
You should always write up your own solutions and acknowledge
your sources. Collaboration PolicyCollaboration on assignments is acceptable but only at the level of discussion. When writing down the solutions, please write them down on your own. If you need help, please see a TA or your instructor. Posting assignment solutions on discussion boards before the due date and time is also prohibited. Undergraduate Academic AdvisorThe Undergraduate Advisor for the School of Computer Science is available in Room 5302C HP, by telephone at 520-2600, ext. 4364 or by email at undergraduate_advisor@scs.carleton.ca. The undergraduate advisor can assist with information about prerequisites and preclusions, course substitutions/equivalencies, understanding your academic audit and the remaining requirements for graduation. The undergraduate advisor will also refer students to appropriate resources such as the Science Student Success Centre, Learning Support Services and the Writing Tutorial Services. University PoliciesStudent Academic Integrity Policy Click here for the printable version of the COMP 1805 course outline
Every student should be familiar with the Carleton University student academic integrity policy. A student found in violation of academic integrity standards may be awarded penalties which range from a reprimand to receiving a grade of F in the course or even being expelled from the program or University. Some examples of offences are: plagiarism and unauthorized co-operation or collaboration. Information on this policy may be found in the Undergraduate Calendar. PlagiarismAs defined by Senate, "plagiarism is presenting, whether intentional or not, the ideas, expression of ideas or work of others as one's own". Such reported offences will be reviewed by the office of the Dean of Science. Unauthorized Co-operation or CollaborationSenate policy states that "to ensure fairness and equity in assessment of term work, students shall not co-operate or collaborate in the completion of an academic assignment, in whole or in part, when the instructor has indicated that the assignment is to be completed on an individual basis". Please refer to the course outline statement or the instructor concerning this issue. Academic Accommodations for Students with DisabilitiesThe Paul Menton Centre for Students with Disabilities (PMC) provides services to students with Learning Disabilities (LD), psychiatric/mental health disabilities, Attention Deficit Hyperactivity Disorder (ADHD), Autism Spectrum Disorders (ASD), chronic medical conditions, and impairments in mobility, hearing, and vision. If you have a disability requiring academic accommodations in this course, please contact PMC at 613-520-6608 or pmc@carleton.ca for a formal evaluation. If you are already registered with the PMC, contact your PMC coordinator to send me your Letter of Accommodation at the beginning of the term, and no later than two weeks before the first in-class scheduled test or exam requiring accommodation (if applicable). After requesting accommodation from PMC, meet with me to ensure accommodation arrangements are made. Please consult the PMC website for the deadline to request accommodations for the formally-scheduled exam (if applicable) at http://www2.carleton.ca/pmc/new-and-current-students/dates-and-deadlines/ Religious ObligationWrite to me with any requests for academic accommodation during the first two weeks of class, or as soon as possible after the need for accommodation is known to exist. For more details visit the Equity Services website: http://www2.carleton.ca/equity/ Pregnancy ObligationWrite to me with any requests for academic accommodation during the first two weeks of class, or as soon as possible after the need for accommodation is known to exist. For more details visit the Equity Services website: http://www2.carleton.ca/equity/ Medical CertificateThe following is a link to the official medical certificate accepted by Carleton University for the deferral of final examinations or assignments in undergraduate courses. To access the form, please go to http://www.carleton.ca/registrar/forms |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
scs.carleton.ca