# MA0301 Elementary discrete mathematics – Spring 2022

Welcome to the course **Elementary Discrete Mathematics**. It addresses primarily students in computer science. The central aim is to present an introduction to the basic mathematical foundations of computer science.

## Messages

* 13.06.22: Solutions for the exam can be found here. Please let me know if you find any errors/mistakes by sending an email to mads.sandoy at ntnu.no.

* 18.05.22: **Please note the following:**

1) Today, Wednesday the 18th of May, I will be in room 822 ~~auditorium S6~~ in Sentralbygg 2 (or in my office, which is just nearby) between 11:15 and 12:45 and between 14:15 and 16:00 in case anyone wants to ask questions regarding old exam problems, the curriculum, et cetera. You can also send me an email and schedule a Zoom meeting if that is preferred.

2) The discussion forum for the course will be closed during the exam.

3) Recall that the exam is an individual, independent work. During the exam it is not permitted to communicate with others about the exam questions or distribute drafts for solutions. Such communication is regarded as cheating. All submitted answers will be subject to plagiarism control. Please also see the following: https://i.ntnu.no/wiki/-/wiki/English/Cheating+on+exams

* 12.05.22: The exam will be provided in English and both versions of written Norwegian (i.e. bokmål and nynorsk).

There will be multiple choice questions/exercises and exercises where you will submit a file. Please make sure that you are comfortable with scanning or taking pictures of handwritten notes for uploading, or whatever is your preferred method for uploading and submitting written mathematical arguments. You will be submitting a file for each problem allowing a file upload and not in bulk/one large file for the entire exam.

For the multiple-choice questions, there may be more than one correct answer. Each correct answer contributes equally towards getting the total possible number of points from a given multiple choice question. For each incorrect answer chosen in a multiple-choice question, you are deducted a number of points equal to that awarded for a correct answer. However, at worst, a given multiple choice question will contribute no points towards your total score on the exam.

For example, if there are four alternatives, of which the first and third are correct, and the total number of points attainable for that question is 5, you will get 0 points if you choose the first, second and fourth alternatives, and you will get 2.5 points if you choose the first, second and third alternatives. If you chose only the first and third alternative, you of course get 5 points.

Please see the following link for information about digital home exams:

Digital hjemmeeksamen - for studenter - Kunnskapsbasen - NTNU På denne siden finner du som student informasjon om hjemmeeksamen og andre karaktergivende innleveringer. NTNU bruker eksamensplattformen Inspera Assessment for innlevering av alle former for…

As has been mentioned in the lectures, the exams most relevant to look at as preparation for this year's exam will probably be the ones from 2020 and 2021 as they were also digital home exams. Note that there may be some differences in the curriculum. For example, we have not covered certain things in graph theory that show up in the exams from 2020 and before. Also note that some of the terminology used on the wikipendium page, e.g. terms related to graphs, is also different from what is used in Lewis & Zax, and in the lectures this year.

For the curriculum, please see the lecture plan https://wiki.math.ntnu.no/ma0301/2022v/lectureplan and the lectures/lecture notes. Note that there may be some things covered in the lectures that are not in Lewis & Zax, in particular this concerns the combinatorics and graphs parts of the course.