Discrete Mathematics

Course Purpose
Obtain matematical concepts and logics to give foundation of information science, together with their applications.
Learning Goals
Learn the following topics: 1. Set, Function, Logics, 2. Fundamental proof methods, 3．Mathematical logic and graphs
Topic
Session 1Introduction of discrete mathematics: What is discrete mathematics, bits and binaries, Codes
Session 2Set and logic (1) Set and map
Session 3Set and logic (2) Set theory and information processing
Session 4Set and logic (3) Proposition and logic, mechanism of recursion
Session 5Asymptote evaluation and landau symbol, back calculation of envelope
Session 6Permutations and combinations
Session 7Generating function and binomial theorem: Discrete mathematics and statistics
Session 8Mid-term test or mid-term report creation
Session 9Discrete mathematics and number theory: Information security mathematics
Session 10Inclusion-exclusion principle and its application
Session 11Discrete mathematics and probability / statistics
Session 12Logical functions and tree structure
Session 13Information coding and discrete mathematics
Session 14Various problems in discrete mathematics
Session 15Routine test
＊＊This content is based on April 1, 2024. For the latest syllabus information and details, please check the syllabus information inquiry page provided by the university.＊＊