L-system generated fern   MA-351
Introduction to Discrete Mathematical Models
Fall 2022
In person 111 Lampe Drive 353 or on Zoom if circumstances require it, Tue&Thu 8h30-9h45

Current Announcements

  • NEW The course grades have been submitted to Registration and Records (Thurs, Dec 15, 10:29am). Here is a sorted anonymous list.
    Have a Happy Holidays!
  • NEW Please note: I do not compute the final grade on Moodle. If you like to see my computation, please email me. I have also posted the grades for your term paper on Moodle, but the feedback comments are mostly meant to me while reading your paper, while the feedback comments for your talks on Moodle are meant for you.
  • The homework combined and homeworks 4 + 5 grades: sorted anonymous list. The 15 = 10 + 5 points of Homework 4 + 5 constitute 15.63% of the total homework grade, that is, 6.25/100 points of the course grade.
  • Instant-runoff is a non-monotonic voting system. Here is the second example [from Tannenbaum's text book], promised in the 11/29 class. The rankings of 3 candidates A, B, C with the number of people choosing the rankings is:
            7  8 10  4
    first   A  B  C  A
    second  B  C  A  C
    third   C  A  B  B
    

    B has the least first place votes and is ranked third. The instant-runoff is

            7  8 10  4
    first   A  C  C  A
    second  C  A  A  C
    
    C wins with 18 first place votes, A is second.
    Now suppose that the 4 voters find out that C will win (``everyone likes a winner'') and change their vote for C to first place:
            7  8 10  4
    first   A  B  C  C
    second  B  C  A  A
    third   C  A  B  B
    
    A is ranked third with 7 first place votes. The instant-runoff is
            7  8 10  4
    first   B  B  C  C
    second  C  C  B  B
    
    and B wins with 15 first place votes and C is second!
  • The main communication between the class and me will be through Moodle, since your work will be uploaded there. Once you are logged in https://wolfware.ncsu.edu to see your courses, click on the orange "m" to go to the Moodle boiler plate. (Clicking on the title takes you to this page). Individually, you can email me.
  • If I need to switch my lectures to on-line, I will use the Zoom client https://ncsu.zoom.us You can click Download client at bottom of page on your device (cell phone, laptop, computer). I will also post the ID in the Moodle Lecture 1 title. The website https://ncsu.zoom.us/j/<ID> where <ID> is the ID may work.
  • My office hours will be on Zoom. The times are listed on my schedule.
  • I plan not to record my lectures to Panopto. Instead, the Moodle web site has my 2021 Zoom lecture recordings which you can view. I plan to follow the lesson plans from 2021, so the Zoom recordings will match my in-person lectures. If you are wait-listed, you can watch those lectures once you are enlisted in the class.
  • I will require attendance for credit. You get credit by either A. signing the attendance sheet in class or B. go to Moodle and mark your attendance ``P'' (present). You have until 11:59pm on each day of each lecture to do so for that lecture. If you sign the attendance sheet, I will mark you "P".
  • The course webs site for Fall 2021, Fall 2019, Fall 2018, Fall 2017, Fall 2016, Fall 2013, Fall 2012, Fall 2011, Fall 2010, Fall 2009, Fall 2008, Fall 2007, Fall 2006, Fall 2004, Fall 2003, Fall 2002, Fall 2001, and Fall 1999 contain old homeworks and anonymous grade lists.
  • Peoples' home pages: Erich Kaltofen.

    Homeworks

    • Homework 1, due as indicated for each problem.
    • Homework 2, due as indicated for each problem.
    • Homework 3, due as indicated for each problem.
    • Homework 4, due Tuesday, November 29, before midnight.
    • Homework 5, due Thursday, December 1, before midnight.

    Previous first exams
    Old first exams: 21_dm_exam_1.pdf, 19_dm_exam_1.pdf, 18_dm_exam_1.pdf, 17_dm_exam_1.pdf, 16_dm_exam_1.pdf, 13_dm_exam_1.pdf, 12_dm_exam_1.pdf, 11_dm_exam_1.pdf, 10_dm_exam_1.pdf, 09_dm_exam_1.pdf, 08_dm_exam_1.pdf, 07_dm_exam_1.pdf, 06_dm_exam_1.pdf, 04_dm_exam_1.pdf, 03_dm_exam_1.pdf, 02_dm_exam_1.pdf, 01_dm_exam_1.pdf, 99_dm_exam_1.pdf.
    Old first exams solutions (in the scanned documents the red text is grading information, which is not part of the solution): 21_dm_sol_1.pdf, 19_dm_sol_1.pdf, 18_dm_sol_1.pdf, 17_dm_sol_1.pdf, 16_dm_sol_1.pdf, 13_dm_sol_1.pdf, 12_dm_sol_1.pdf, 11_dm_sol_1.pdf, 10_dm_sol_1.pdf, 09_dm_sol_1.pdf, 08_dm_sol_1.pdf, 07_dm_sol_1.pdf, 06_dm_sol_1.pdf, 04_dm_sol_1.pdf, 03_dm_sol_1.pdf, 02_dm_sol_1.pdf, 01_dm_sol_1.pdf, 99_dm_sol_1.pdf.

    Previous second exams
    Old second exams: 21_dm_exam_2.pdf, 19_dm_exam_2.pdf, 18_dm_exam_2.pdf, 17_dm_exam_2.pdf, 16_dm_exam_2.pdf, 13_dm_exam_2.pdf, 12_dm_exam_2.pdf, 11_dm_exam_2.pdf, 10_dm_exam_2.pdf, 09_dm_exam_2.pdf, 08_dm_exam_2.pdf, 07_dm_exam_2.pdf, 06_dm_exam_2.pdf, 04_dm_exam_2.pdf, 03_dm_exam_2.pdf, 02_dm_exam_2.pdf, 01_dm_exam_2.pdf, 99_dm_exam_2.pdf.
    Old second exams solutions (in the scanned documents the red text is grading information, which is not part of the solution): 21_dm_sol_2.pdf, 19_dm_sol_2.pdf, 18_dm_sol_2.pdf, 17_dm_sol_2.pdf, 16_dm_sol_2.pdf, 13_dm_sol_2.pdf, 12_dm_sol_2.pdf, 11_dm_sol_2.pdf, 10_dm_sol_2.pdf, 09_dm_sol_2.pdf, 08_dm_sol_2.pdf, 07_dm_sol_2.pdf, 06_dm_sol_2.pdf, 04_dm_sol_2.pdf, 03_dm_sol_2.pdf, 02_dm_sol_2.pdf, 01_dm_sol_2.pdf, 99_dm_sol_2.pdf.

    Web resources for the course

    Old Announcements

  • These topics have been approved for presentation. You may look at previous classes what topics were chosen. If you email me a topic, please email me the reference for your reading. If I approve your topic, I do not reply to your email; instead, I put your topic in the web page. If you do not see your entry and have not received email from me, please resend your email. While choosing the topic, you may also already reserve a time slot for your 12 minutes' presentation. See the syllabus for available time slots.
  • Homework 5 is posted; due Thursday, Dec 1, before mid-night.
  • Homework 4 is posted; due Tue Nov 29 before mid-night.
  • The sorted grades of Exam 2.
  • The sorted grades for Homework 3.
  • Old second exams: 21_dm_exam_2.pdf. 19_dm_exam_2.pdf, 18_dm_exam_2.pdf, 17_dm_exam_2.pdf, 16_dm_exam_2.pdf, 13_dm_exam_2.pdf, 12_dm_exam_2.pdf, 11_dm_exam_2.pdf, 10_dm_exam_2.pdf, 09_dm_exam_2.pdf, 08_dm_exam_2.pdf, 07_dm_exam_2.pdf, 06_dm_exam_2.pdf, 04_dm_exam_2.pdf, 03_dm_exam_2.pdf, 02_dm_exam_2.pdf, 01_dm_exam_2.pdf, 99_dm_exam_2.pdf.
    Old second exams solutions (in the scanned documents the red text is grading information, which is not part of the solution): 21_dm_sol_2.pdf (excl. Problem 4: is on HW3), 19_dm_sol_2.pdf, 18_dm_sol_2.pdf, 17_dm_sol_2.pdf, 16_dm_sol_2.pdf, 13_dm_sol_2.pdf, 12_dm_sol_2.pdf, 11_dm_sol_2.pdf, 10_dm_sol_2.pdf, 09_dm_sol_2.pdf, 08_dm_sol_2.pdf, 07_dm_sol_2.pdf, 04_dm_sol_2.pdf, 03_dm_sol_2.pdf, 02_dm_sol_2.pdf, 01_dm_sol_2.pdf, 99_dm_sol_2.pdf.
  • Homework 3 is posted; Problems 1–3 due Thur Oct 27, 11:59pm, Problems 4, 5 due Mon Nov 7, 11:59pm.
  • The sorted grades for Homework 2.
  • The solution to Exam 1: 22_dm_sol_1.pdf.
  • The sorted grades for Exam 1.
  • Homework 2, all Problems are posted;
  • Homework 2, Problems 1 and 2, is posted; due October 6, 11:59pm.
  • The sorted grades for Homework 1.

    ©1997, 2013, 2016, 2017, 2018, 2019, 2021, 2022 Erich Kaltofen. Permission to use provided that copyright notice is not removed.