Skip to main content
MyCourses MyCourses
  • Schools
    School of Arts, Design, and Architecture (ARTS) School of Business (BIZ) School of Chemical Engineering (CHEM) –sGuides for students (CHEM) – Instructions for report writing (CHEM) School of Electrical Engineering (ELEC) School of Engineering (ENG) School of Science (SCI) Language Centre Open University Library Aalto university pedagogical training program UNI (exams) Sandbox
  • Service Links
    MyCourses - MyCourses instructions for Teachers - MyCourses instructions for Students - Teacher book your online session with a specialist - Digital tools for teaching - Personal data protection instructions for teachers - Workspace for thesis supervision Sisu Student guide Courses.aalto.fi Library Services - Resourcesguides - Imagoa / Open science and images IT Services Campus maps - Search spaces and see opening hours Restaurants in Otaniemi ASU Aalto Student Union Aalto Marketplace
  • ALLWELL?
    Study Skills Guidance and support for students Starting Point of Wellbeing About AllWell? study well-being questionnaire
  •   ‎(en)‎
      ‎(en)‎   ‎(fi)‎   ‎(sv)‎
  • Toggle Search menu
  • Hi guest! (Log in)

close

Can not find the course?
try also:

  • Sisu
  • Courses.aalto.fi

MS-A0402 - Foundations of discrete mathematics, 24.02.2020-06.04.2020

This course space end date is set to 06.04.2020 Search Courses: MS-A0402

  1. Home
  2. Courses
  3. School of Science
  4. department of...
  5. ms-a0402 - fo...
 
Syllabus
 

General

  • General

    General

    The course MS-A0402 is given in Period 4, starting with exercise sessions on Monday 24.2 and Tuesday 25.2.

    Discrete Mathematics is the mathematics of finite and countable structures, or loosely speaking the mathematics of sets where there is no notion of "convergence". Methods from discrete mathematics play a large role in many other subjects, in particular in computer engineering and data science. In this course we cover the foundations of discrete mathematics (graphs, enumeration, modular arithmetic) as well as as the foundations of all mathematics on university level (set logic and proof techniques). We also study some modern applications of the theory, in cryptography and networks theory.

    The course is suitable for all Aalto students; no other prerequisites than high school mathematics are necessary.

    Welcome on board!

    Teachers:
    Ragnar Freij-Hollanti, Lecturer and responsible teacher
    Miika Leinonen, H01
    Laura Jakobsson, H02 and head assistant
    Antti Immonen, H03

    Course evaluation: 

    There will be an online quiz that can be taken at any point during the exam week (6.-10.4.). You can get the grade "PASS" if you satisfy one of the following:

    • You get a total of at least 18 points (out of 30) on the homeworks AND 50% of the points on the quiz.
    • or You get at least 75% of the points on the quiz.


    A numerical grade (1-5) can be obtained in two different ways. The one that gives a student the better grade is automatically chosen for that student. You can only get a numerical grade after writing a final exam. At the time of writing, it is not clear when this will be organized the next time.
    • Homework + final exam. In this case, the best four (out of five) homework scores are counted, and account together for 40% of the grade. The remaining 60% is determined by the final exam. Homeworks are reported in writing, and graded in the second exercise session of each week. To get points from the homework, it is thus necessary to participate in the exercise sessions. by a fellow student via MyCourses.
    • Course exam. In this case, the exam result directly determines the grade.

    Lectures are given in Hall D, Wednesdays and Thursdays 8:15-10:00

    Tentative schedule, including references to the book: (Subject to change. The schedule is updated as the course goes on)

    26.2. Sets (Hammack 1, Slides 1-31)
    27.2. Formal logic (Hammack 2, Slides 32-48)
    4.3. Proof techniques and relations (Hammack 11, Slides 49-66)
    5.3. Equivalence relations and partial orders (Rosen 9.5-6, Slides 67-82)
    11.3. Functions and cardinalities (Rosen 2.3,5, Slides 83-108)
    12.3. Enumerative combinatorics (Rosen 6.1-4, Slides 109-128)
    18.3. Inclusion/exclusion (Rosen 8.5-6, Slides 129-152, 179-184)
    19.3. Permutations (Bogart 6.1, Slides 153-170)
    25.3. Graphs and adjacency matrices (Rosen 10.2-3, Slides 171-178, 185-200)
    26.3. Graph colourings and algorithms (Rosen 10.2-3, Slides 201-220)
    1.4. Divisibility and Diophantine equations (Rosen 4.1,3, Slides 221-243)
    2.4. Modular arithmetic (Rosen 4.4-6)


    • icon for activity
      ForumAnnouncements Forum
    • icon for activity
      ForumGeneral discussion Forum
    • icon for activity
      ForumCourse forum
    • Restricted Not available unless: You are a(n) Teacher
      Exercise group chat test

Course home

Course home

Next section

Video lectures►
Skip Upcoming events
Upcoming events
Loading
Site event MyCourses maintenance, service out of use
Monday, 12 June, 10:00 » 17:00

Go to calendar...
  • MS-A0402 - Foundations of discrete mathematics, 24.02.2020-06.04.2020
  • Sections
  • General
  • Video lectures
  • Materials
  • Assignments
  • For Aalto users
  • Home
  • Calendar
  • Learner Metrics

Aalto logo

Tuki / Support
Opiskelijoille / Students
  • MyCourses instructions for students
  • email: mycourses(at)aalto.fi
Opettajille / Teachers
  • MyCourses help
  • MyTeaching Support form
Palvelusta
  • MyCourses rekisteriseloste
  • Tietosuojailmoitus
  • Palvelukuvaus
  • Saavutettavuusseloste
About service
  • MyCourses protection of privacy
  • Privacy notice
  • Service description
  • Accessibility summary
Service
  • MyCourses registerbeskrivining
  • Dataskyddsmeddelande
  • Beskrivining av tjänsten
  • Sammanfattning av tillgängligheten

Hi guest! (Log in)
  • Schools
    • School of Arts, Design, and Architecture (ARTS)
    • School of Business (BIZ)
    • School of Chemical Engineering (CHEM)
    • –sGuides for students (CHEM)
    • – Instructions for report writing (CHEM)
    • School of Electrical Engineering (ELEC)
    • School of Engineering (ENG)
    • School of Science (SCI)
    • Language Centre
    • Open University
    • Library
    • Aalto university pedagogical training program
    • UNI (exams)
    • Sandbox
  • Service Links
    • MyCourses
    • - MyCourses instructions for Teachers
    • - MyCourses instructions for Students
    • - Teacher book your online session with a specialist
    • - Digital tools for teaching
    • - Personal data protection instructions for teachers
    • - Workspace for thesis supervision
    • Sisu
    • Student guide
    • Courses.aalto.fi
    • Library Services
    • - Resourcesguides
    • - Imagoa / Open science and images
    • IT Services
    • Campus maps
    • - Search spaces and see opening hours
    • Restaurants in Otaniemi
    • ASU Aalto Student Union
    • Aalto Marketplace
  • ALLWELL?
    • Study Skills
    • Guidance and support for students
    • Starting Point of Wellbeing
    • About AllWell? study well-being questionnaire
  •   ‎(en)‎
    •   ‎(en)‎
    •   ‎(fi)‎
    •   ‎(sv)‎