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, 25.02.2019-09.04.2019

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

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

General

  • General

    General

    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.


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

    27.2.  Sets (Hammack 1) (slides: 1-30)

    28.2. Formal logic (Hammack 2) (slides: 31-48)

    6.3. Relations (Hammack 11) (slides: 49-71)

    7.3. Functions and cardinalities (Hammack 12, 13) (slides: 72-91)

    13.3. Graphs and graph isomorphisms (Rosen 10.2-3) (slides: 92-114)

    14.3. Paths and circuits (Rosen 10.4-5) (slides: 115-135)

    20.3. Planar graphs and graph colorings (Rosen 10.7-8) (slides: 136-152)

    21.3. Combinatorics (Hammack 3.1-5) (slides: 153-177)

    27.3. Combinatorics (Hammack 3.1-5) (slides: 178-200)

    28.3. Diophantine equations (slides: 201-221)

    3.4. Modular arithmetic (slides: 222-238)

    4.4. Repetition and curiosities (slides: 239-246)



    Teachers:

    Ragnar Freij-Hollanti, Lectures and responsible teacher

    Jaakko Visti, H01

    Anton Vavilov, H02

    Matthias Grezet, H03 and head assistant


    Course litterature:

    Richard Hammack: Book of Proof.

    Oscar Levin: Discrete Mathematics, an Open Introduction.

    Kenneth Rosen: Discrete Mathematics and its Applications.


    Complementary material:

    Explorative exercises, homework exercises, and slides updated weekly on the course homepage under Materials.


    • icon for activity
      ForumAnnouncements Forum
    • icon for activity
      ForumGeneral discussion Forum

Course home

Course home

Next section

Assignments►
Skip Upcoming events
Upcoming events
Loading There are no upcoming events
Go to calendar...
  • MS-A0402 - Foundations of discrete mathematics, 25.02.2019-09.04.2019
  • Sections
  • General
  • Assignments
  • 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)‎