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.

A discussion forum for the course.

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.

Old messages

Click to display ⇲

Click to hide ⇱

* 05.04.22: The session Tuesday 05.04 from 12:15 to 14:00 o'clock is cancelled. Those of you who attend this session can instead attend the other sessions this week. If you normally attend Today's session and none of the other sessions work for you, please send an email to mads.sandoy@ntnu.no and we will make arrangements in case you need help with set 12.

Apologies for the short notice.

* 04.04.22: Please note that we will be done with the curriculum by easter. There will be two more lectures after easter reviewing and looking at exam problems.

* 04.04.22: Minutes from the second reference group meeting are now available on Blackboard.

* 29.03.22: The learning assistant is delayed for the session 12:15 - 14:00 today, and will arrive around 13:00 o'clock. Apologies for the late notice.

* 15.03.22: Nb! There was a small typo in exercise 1b of exercise set 9. A new version has been uploaded.

* 09.03.22: Nb! To avoid confusion the last exercise (exercise 7) has been removed from exercise set 8.

* 09.03.22: Nb! The last exercise on exercise sheet 8 uses different terminology than the lectures and the current textbook: in this exercise, a trail is what we call a path (i.e. a walk that doesn't repeat edges), and a path is a walk that repeats neither vertices nor edges.

* 09.03.22: There are now some suggested exercises with solutions available for the topics covered in the current and recent lectures. Please see the menu to the left.

* 01.03.22: Notes from the first reference group meeting are now available on Blackboard.

* 25.02.22: A discussion forum for the course is now available. There you can ask and discuss questions related to the subject matter of the course, the exercise sets, and so on.

* 17.02.22: Nb! The remainder of the sessions for this week, including the one today, will be digital due to a situation related to covid-19. Apologies again for the short notice.

* 15.02.22: Note that in addition to the session today, the exercise session Wednesday 15.02 at 12:15-14:00 will also be digital due to a situation related to covid-19. Note that unless something else is stated, the other sessions this week will still be going ahead as planned. Apologies for the short notice.

* 15.02.22: Some students have been requesting additional exercises with solutions to be used in bridging the gap between the lectures and the obligatory exercise sets. For this week, one can use last year's set with solutions. Note that one-to-one means injective, onto means surjective, and x|y means x divides y.

Additionally, parts of Exercise 6 from the spring 2021 exam and Exercise 5 from the spring 2020 exam are relevant as well. You can find those in the old exams part of the menu on the left, or here.

* 14.02.22: The exercise session tomorrow, Tuesday 15.02 at 12:15-14:00 will be digital due to a situation related to covid-19. Note that unless something else is stated, the other sessions this week will still be going ahead as planned. Apologies for the short notice.

* 26.01.22: We still need more members for the reference group. Please send an email to mads.sandoy at ntnu.no if you are interested in joining the group.

* 25.01.22: The exercise session today at 12:15-14:00 will be digital due to a situation related to covid-19. Note that unless something else is stated, the other sessions this week will still be going ahead as planned.

Apologies for the short notice.

* 23.01.22: If you intend to physically attend one of the lectures this week, please sign up by going to Groups/Grupper in the links section on Blackboard. Moreover, also note that first exercise session on Fridays will continue being digital and is open to whomever prefers having an online option.

* 20.01.22: The group assignments are now available here.

* 18.01.22: NB! There has been a mixup with the group assignments, and they are not yet available in ovsys. Hence, those with last names beginning with A-E can go to the exercise session today at 12:15-14:00. Last names beginning with F-J can attend the Wednesday session, K-N the Thursday session, O-Sh the first Friday session, and Sk-Z the last Friday session. See also timeplan. If you for some reason cannot attend the one you are assigned, you may choose another time.

* 18.01.22: We will start having lectures on campus from next week on, but they will still also be viewable online. Note that there may be restrictions on the number people who can attend in person.

Additionally, recall that "øvingstimene" start this week. The first one is today 12:15-14:00, and the problem sets can be found by selecting the "Exercises" option in the menu on the left. This week, they will be given digitally, via Collaborate on Blackboard. Starting next week, we transition to having these on campus as well.

* 12.01.22: Recordings and lecture notes from the first two lectures can now be found on the course's Blackboard page.

* 08.01.22: The course will be taught digitally on Zoom at until at least the 24th of January. Details such as meeting ID/password and/or link will be made available on Blackboard.