[SKKU Discrete Mathematics 이산수학]
by Sang-Gu Lee http://matrix.skku.ac.kr/sglee/
[Flipped/PBL/Action Learning]
http://matrix.skku.ac.kr/2018-DM/DM-Labs.htm 은 Discrete Math Labs (실습실)
http://matrix.skku.ac.kr/2019-Album/DM-PBL/ 은 Discrete Math PBL Report ((2019))
(Use Chrome browser, not IE)
(동영상강의) Ch 0 Introduction https://youtu.be/9ahFnOFTWNQ
Ch. 1, Sets and Logic & Ch. 2, Proofs https://youtu.be/J75uuYR-NTs (new)
Ch-1-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-1-Lab.html
Ch 1 Solutions http://matrix.skku.ac.kr/2018-DM-Sol/Ch1/
Ch1 and 2 이산수학 1장2장 문제풀이 양세중 https://youtu.be/0aUOzf2FgZ0
Ch. 2, Proofs, Lecture Note (DM Ch. 2, 동영상강의)
http://matrix.skku.ac.kr/2018-DM/Ch-2/ Ch-2-Lab
http://matrix.skku.ac.kr/2018-DM/DM-Ch-2-Lab.html
DM Ch 2 Proofs (1) https://youtu.be/3LelrqADYUo
DM Ch-2-Proofs (2) https://youtu.be/Xqa1eylod10
Solutions http://matrix.skku.ac.kr/2018-DM-Sol/Ch1/
[Ch 1 and Ch2 (Solution) Student Presentation] https://youtu.be/V3k4rcExSLc
Ch. 3, Functions, Sequences, and Relations, Lecture Note
http://matrix.skku.ac.kr/2018-DM/Ch-3/
Ch-3-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-3-Lab.html
(DM Ch. 3, 동영상강의) DM Ch 3-1 Functions https://youtu.be/Y_hAaUxEpq0
DM Ch 3-2, 3-3, String, Relation https://youtu.be/c73e13Otzng
DM Ch 3-4, 3-5, Equivalence Relations, Matrix of Relation,
Solutions http://matrix.skku.ac.kr/2018-DM-Sol/Ch3/
[Ch 3 (Solution) Student Presentation] https://youtu.be/PPgvlkCUbNY
2019 S DM PBL Ch3 Ch4 Kim Team 3 : 김두원 https://youtu.be/dlMluqSdT98
Ch 4, Algorithms, Lecture Note
http://matrix.skku.ac.kr/2018-DM/Ch-4/
Ch-4-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-4-Lab.html
(DM Ch. 4, 동영상강의) https://youtu.be/Dtv-9ykjFFA
Solutions http://matrix.skku.ac.kr/2018-DM-Sol/Ch4/
2019 S DM PBL Ch3 Ch4 Kim Team 3 : 김두원 https://youtu.be/dlMluqSdT98
Ch 5, Number Theory, http://matrix.skku.ac.kr/2018-DM/Ch-5/
Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-5-Lab.html
(Ch. 5, 동영상강의) 이산수학 Sec 5 1, 정수론 1, divisor https://youtu.be/yJL6lP4k0Bg
DM 이산수학 Sec 5.2, 5.3 정수론 2, Number Theory 2, 진법, 유클리드알고리즘
Solutions http://matrix.skku.ac.kr/2018-DM-Sol/Ch5/
[Ch 4 & 5 (Solution) Student Presentation] https://youtu.be/qVCvZc2s6eA
2019 S DM PBL Ch5 이산수학 5장 문제풀이 김은민 https://youtu.be/JXC0VujdGA4
Review (Ch 1-5), https://youtu.be/LMpAfgJ33Ts
Midterm PBL Student Presentation 1 (Dan Din, 김찬호)
Midterm PBL Student Talk 2 (Simen, Gam, Choi세현, ... Aingel, Kim은민)
[week 8] Midterm Exam
http://matrix.skku.ac.kr/2019-Album/2019-S-DM-Midterm-Exam-F4-Sol.pdf
http://matrix.skku.ac.kr/2018-album/2018-F-DM-Midterm-Exam-Sol-F2-marked.pdf
Midterm Exam review https://youtu.be/AqO_SCVqTCA
Ch 6, Counting Methods and the Pigeonhole Principle Lecture Note & Lab
http://matrix.skku.ac.kr/2018-DM/DM-Ch-6-Lab.html
(DM Ch. 6) 이산수학 Ch 6 일반화된 순열조합과 비둘기집
http://matrix.skku.ac.kr/2018-DM-Sol/Ch6/
2019 S DM PBL Ch6 Kim team 7 김세진 https://youtu.be/_lxv-cysbGQ
Ch 7, Recurrence Relations (점화식), - Lecture Note & Lab
http://matrix.skku.ac.kr/2018-DM/DM-Ch-7-Lab.html
http://discretetext.oscarlevin.com/dmoi/sec_recurrence.html
(DM 이산수학 Ch 7, 동영상강의) , https://youtu.be/1n0dC_ICo4U
http://matrix.skku.ac.kr/2018-DM-Sol/Ch7/
Ch 8, Graph Theory - Lecture Note & Lab
http://matrix.skku.ac.kr/2018-DM/DM-Ch-8-Lab.html
* Graph Terminology and Lab :
http://matrix.skku.ac.kr/2014-Album/Graph-Project.html
Sec 8.1 Graph Theory https://youtu.be/TSFIJBU2dX8
Sec 8.2 Path and Cycle https://youtu.be/iqUTT5C1TOs
(DM Sec 8.3 동영상강의) Hamiltonian cycle https://youtu.be/at7Hx5wxnYk
(DM Sec 8.4, 8.5, 8.6. 8.7-동영상강의) https://youtu.be/MHDJ3rALtEU
이산수학 Ch 8 Graph 이론 part2 다익스트라알고리즘 (한국어강의)
http://discretetext.oscarlevin.com/dmoi/sec_gt-intro.html
Solution http://matrix.skku.ac.kr/2018-DM-Sol/Ch8/
Ch-8-PBL-Solution-모하메드 https://youtu.be/f7_WFw6AtAE
Ch 9, Trees - Lecture Note & Lab
http://matrix.skku.ac.kr/2018-DM/DM-Ch-9-Lab.html
9.1 Introduction
9.2 Terminology and Characterizations of Trees
9.3 Spanning Trees
9.4 Minimal Spanning Trees
9.5 Binary Trees
9.6 Tree Traversals
9.7 Decision Trees and the Minimum Time for Sorting
9.8 Isomorphisms of Trees
(DM Ch 9, Part 1) https://youtu.be/v6wQeWmMBq8
(DM Ch 9, Part 2) https://youtu.be/gl1cD6-0prs
Ch-9-PBL-Problems-Solution by 오동찬
http://matrix.skku.ac.kr/2018-DM-Sol/Ch9/
Ch-9-PBL-Solution-오동찬.mp4 https://youtu.be/nvwYSFwCoFo
2019 S DM PBL Ch9 Team 6 Simen https://youtu.be/DzMo4cfDLFY
[week 15] Final PBL Presentation
2019 S DM PBL 이산수학 PBL발표 김찬호 최세현 담딘 https://youtu.be/i9FPdZdrFJw
[week 16] Final Exam
CH 10, Network Models (if time permits)
https://www.scribd.com/document/7084685/Network-Models-05
Ch 11 Boolean Algebras and Combinatorial Circuits (if time permits)
http://ocw.nctu.edu.tw/course/digital%20design/Logic%20DesignCh02.pdf
Ch 12 Automata, Grammars, and Languages (if time permits)
http://www.utu.fi/en/units/sci/units/math/staff/Documents/karhumaki/automata05.pdf
CH 13 Computational Geometry (if time permits)
http://cs.au.dk/~gerth/cg08/index.html
Appendix
https://www.uwrf.edu/MATH/DiscreteMathematicsAppendixC.cfm
http://math.aalto.fi/opetus/dmp/lect-12/appendix-12-2-2on1.pdf
Dijkstra's Shortest Path Algorithm
https://brilliant.org/wiki/dijkstras-short-path-finder/
We now have DM Ch 1-9 solutions and Presentations
[Team 1] SKKU DM Ch 6, Counting Methods and the Pigeonhole Principle (문제풀이 발표) https://youtu.be/mQuhs3SJMpQ
http://matrix.skku.ac.kr/2018-DM-Sol/Ch6/index.htm Ch 6
[Team 2] SKKU DM Ch 7, Recurrence Relations (문제풀이 발표)
http://matrix.skku.ac.kr/2018-DM-Sol/Ch7/index.htm Ch 7
by Team 2 1 Jun 전종문 (Leader)
2 Lee 이휘소 3 Cho 조영은 4 Yang 양진욱 5 Zhu 주심이
(old http://matrix.skku.ac.kr/2018-DM-Sol/2018-DM-Sol.htm )
[Team 4] Leader 모하메드 with 김정주, 역충평, 장형준, 이윤성 (Ch 8)
Ch-8-PBL-Solution-모하메드 https://youtu.be/f7_WFw6AtAE
SKKU DM Ch 8, Graph Theory (review part 2)
(Review Lecture) https://youtu.be/do4UjVAplp0
[Team 3] DM Ch 4 and 5 Solutions by [Team 3] by Leader 칭기스
http://matrix.skku.ac.kr/2018-DM-Sol/Ch4/index.htm (Ch 4 and 5)
by (칭기즈, 유가이 올렉산드르, 김승연, 권재연, 이상민)
Typed: 유가이 올렉산드르, 김승연, 칭기즈
Comments: 김승연, 칭기즈
Involved in problem-solving: 유가이 올렉산드르, 권재연, 칭기즈
[Team 5] Leader 오동찬 with 김성진, 김은률, 서명원, 김영철 (Ch 9)
Ch-9-PBL-Solution-오동찬 https://youtu.be/nvwYSFwCoFo
(2019, Spring) SKKU Discrete Mathematics(이산수학) Lectures
DM Ch 1 Set and Logic https://youtu.be/J75uuYR-NTs
Ch-1-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-1-Lab.html
DM Ch 2 Proofs (1) https://youtu.be/3LelrqADYUo
DM Ch-2-Proofs (2) https://youtu.be/Xqa1eylod10
Ch-2-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-2-Lab.html
Solutions http://matrix.skku.ac.kr/2018-DM-Sol/Ch1/
[Ch 1 and Ch2 (Solution) Student Presentation] https://youtu.be/V3k4rcExSLc
DM Ch 3-1 Functions https://youtu.be/Y_hAaUxEpq0
DM Ch 3-2, 3-3, String, Relation https://youtu.be/c73e13Otzng
DM Ch 3-4, 3-5, Equivalence Relations, Matrix of Relation,
Ch-3-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-3-Lab.html
Solutions http://matrix.skku.ac.kr/2018-DM-Sol/Ch3/
[Ch 3 (Solution) Student Presentation] https://youtu.be/PPgvlkCUbNY
Ch. 4 Algorithms
Ch-4-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-4-Lab.html
Solutions http://matrix.skku.ac.kr/2018-DM-Sol/Ch4/
Ch. 5 Introduction to Number Theory DM
Ch-5-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-5-Lab.html
DM 이산수학 Sec 5 1, 정수론 1, divisor https://youtu.be/yJL6lP4k0Bg
DM 이산수학 Sec 5.2, 5.3 정수론 2, Number Theory 2, 진법, 유클리드알고리즘
Solutions http://matrix.skku.ac.kr/2018-DM-Sol/Ch5/
[Ch 4 & 5 (Solution) Student Presentation] https://youtu.be/qVCvZc2s6eA
DM Review of the first 5 Chapters https://youtu.be/LMpAfgJ33Ts
Midterm PBL Student Presentation 1 (Dan Din, 김찬호)
Midterm PBL Student Talk 2 (Simen, Gam, Choi세현, ... Aingel, Kim은민)
Midterm Exam 1
http://matrix.skku.ac.kr/2019-Album/2019-S-DM-Midterm-Exam-F4-Sol.pdf
http://matrix.skku.ac.kr/2018-album/2018-F-DM-Midterm-Exam-Sol-F2-marked.pdf
Midterm Exam review https://youtu.be/AqO_SCVqTCA
DM Ch 6, Counting Methods and the Pigeonhole Principle
DM-Ch-6-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-6-Lab.html
DM Ch. 6, 동영상강의 6.1 Basic Principles https://youtu.be/3UWZlmsDb18
DM Ch. 6, 동영상강의 6.2 Permutations and Combinations 순열과 조합
6.1 Basic Principles
6.2 Permutations and Combinations
6.3 Generalized Permutations and Combinations
6.7 Binomial Coefficients and Combinatorial Identities
6.8 The Pigeonhole Principle
Chapter 7 Recurrence Relations
http://matrix.skku.ac.kr/2018-DM/DM-Ch-7-Lab.html
7.1 Introduction
7.2 Solving Recurrence Relations
7.3 Applications
Chapter 8 Graph Theory
http://matrix.skku.ac.kr/2018-DM/DM-Ch-8-Lab.html
8.1 Introduction
8.2 Paths and Cycles (Graphs)
8.3 Hamiltonian Cycles and the Traveling Salesperson Problem
8.4 A Shortest-Path Algorithm
8.5 Representations of Graphs
8.6 Isomorphisms of Graphs
8.7 Planar Graphs
Chapter 9 Trees
http://matrix.skku.ac.kr/2018-DM/DM-Ch-9-Lab.html
9.1 Introduction
9.2 Terminology and Characterizations of Trees
9.3 Spanning Trees
9.4 Minimal Spanning Trees
9.5 Binary Trees
9.6 Tree Traversals
9.7 Decision Trees and the Minimum Time for Sorting
9.8 Isomorphisms of Trees
(2019, Spring) SKKU DM Lectures
DM 이산수학 Ch 1 Set and Logic https://youtu.be/J75uuYR-NTs
DM 이산수학 Ch 2 Proofs (1) https://youtu.be/3LelrqADYUo
DM 이산수학-Ch-2-Proofs-수학적귀납법 https://youtu.be/Xqa1eylod10
DM 이산수학 Ch 3-1 Functions 함수 https://youtu.be/Y_hAaUxEpq0
DM 이산수학 Ch 3-2,3-3, String, Relation https://youtu.be/c73e13Otzng
DM 이산수학 Ch 3-4,3-5, Equivalence Relations, Matrix of Relation,
DM 이산수학 Ch 1-3, PBL-Review https://youtu.be/4WYk23camuo
DM 이산수학 Sec 4-1,4-2, Algirithms https://youtu.be/hzd9jKxIg6s
DM 이산수학 Sec 4 3,4 4, Algirithms 분석과 점화식 https://youtu.be/BvJHAxid4ic
...
DM 이산수학 Sec 5 1, 정수론 1, divisor https://youtu.be/yJL6lP4k0Bg
DM 이산수학 Sec 5.2, 5.3 정수론 2, 진법, 유클리드알고리즘
SKKU Discrete Math, Project-Lottery by Team 1 (강병훈 etc) https://youtu.be/q8ikammsD98
SKKU Discrete Math, Project-Cobweb by Team 2 (전종문 etc), https://youtu.be/WWCHP0wnOKw
SKKU Discrete Math, PBL 발표, 김승연, https://youtu.be/ZI8uGLRF7FA
SKKU Discrete Math, Student PBL 발표 1 (김영철 etc), https://youtu.be/Ag2jRyECK6k
SKKU Discrete Math, Student PBL 발표 2 (서명원 etc), https://youtu.be/5YqT1hi_XUE
[강의 동영상 & 실습실]
http://matrix.skku.ac.kr/sglee/2003-f-DM-Lecture/WhatIsDM.htm
http://matrix.skku.ac.kr/sglee/2003-f-DM-Lecture/DM-MathOfOurDay.htm
http://matrix.skku.ac.kr/sglee/2003-f-DM-Lecture/BL-DM-PBL.htm
http://matrix.skku.ac.kr/sglee/2003-f-DM-Lecture/CH-1-Lec/index.html
http://matrix.skku.ac.kr/sglee/2003-f-DM-Lecture/CH-2-Lec/index.html
http://matrix.skku.ac.kr/sglee/2003-f-DM-Lecture/CH-3-Lec/index.html
http://matrix.skku.ac.kr/sglee/catalan/catalan.htm
http://matrix.skku.ac.kr/sglee/fibonacci/fibo.htm
http://matrix.skku.ac.kr/sglee/skku-fibo/index.html
http://matrix.skku.ac.kr/sglee/skku-fibo2/3.htm
[Sage Reference]
http://matrix.skku.ac.kr/2010-Album/Sage-QReference-SKKU.pdf
Discrete Mathematics (Spring, 2018) [Action Learning] <2018년 이산수학>
http://matrix.skku.ac.kr/2018-DM/DM-Labs.htm 은 Discrete Math Labs (실습실)
http://matrix.skku.ac.kr/2018-album/2018-Lectures-sglee.htm (강의실)
http://matrix.skku.ac.kr/2018-DM-QnA/ (질문과 답변)
http://matrix.skku.ac.kr/2018-DM-Sol/2018-DM-Sol.htm (문제풀이)
http://matrix.skku.ac.kr/2018-DM-PBL/ (PBL report 보고서)
http://matrix.skku.ac.kr/2018-DM-PBL-Eng/ (PBL report Eng, 영문 보고서)
DM Ch. 1, Sets and Logic
Lecture Note http://matrix.skku.ac.kr/2018-DM/Ch-1/
DM-Ch-1-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-1-Lab.html
DM Ch. 1, 동영상강의
Ch 0 Introduction https://youtu.be/9ahFnOFTWNQ
1.1, 1.2 Propositions https://youtu.be/QgdKqmCFW2Y
1.3, 1.4 Rules of Inference https://youtu.be/92siPfThf0M
1.5, 1.6 Nested Quantifiers https://youtu.be/7M7w9eX5D0Q
DM Ch. 2, Proofs
Lecture Note http://matrix.skku.ac.kr/2018-DM/Ch-2/
DM-Ch-2-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-2-Lab.html
DM Ch. 2, 동영상강의
2.1, 2.2 More Methods of Proof Problem https://youtu.be/xEMkHb2AkYk
2.4, 2.5 Math Ind &Well-Ordering Prop https://youtu.be/areatkjOjcg
DM Ch. 3, Functions, Sequences, and Relations
Lecture Note http://matrix.skku.ac.kr/2018-DM/Ch-3/
DM-Ch-3-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-3-Lab.html
DM Ch. 3, 동영상강의
Functions, Sequences, and Relations 1 https://youtu.be/MhM_9ZuGAis
Functions, Sequences, and Relations 2 https://youtu.be/ZjAtN9HkZwM
Functions, Sequences, and Relations 3 https://youtu.be/Uuwsx2aiEPI
DM Ch. 4, Algorithms
Lecture Note http://matrix.skku.ac.kr/2018-DM/Ch-4/
DM-Ch-4-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-4-Lab.html
DM Ch. 4, 동영상강의
DM Ch. 5, Introduction to Number Theory
Lecture Note http://matrix.skku.ac.kr/2018-DM/Ch-5/
DM-Ch-5-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-5-Lab.html
DM Ch. 5, 동영상강의
5-1 Divisors https://youtu.be/NN46r0qlIW0
5-2 Repr of Integers and Integer Alg https://youtu.be/aF5MPAjkMcI
5-3 The Euclidean Algorithm https://youtu.be/sSuzv8J3MSA
Review (Ch 1-5) https://youtu.be/aeKA-MNkhCw
PBL 학생 발표 (Ch 1-5 Solutions) https://youtu.be/HuzLCXDD2AA
Midterm Exam Solutions : https://youtu.be/iAfQCycd6ac
DM Ch 6, Counting Methods and the Pigeonhole Principle
Lecture Note http://matrix.skku.ac.kr/2018-DM/Ch-6/
DM-Ch-6-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-6-Lab.html
DM Ch. 6, 동영상강의
6.1 Basic Principles https://youtu.be/AU_AbwTSI_Y
6.2 Permutations and Combinations https://youtu.be/yBwkCoX460o
SKKU DM Ch. 6 Catalan Number (Review) https://youtu.be/N3yCdbDzQ50
SKKU DM Sec 6.3, 6.7, 6.8, 비둘기집의 원리 https://youtu.be/Rf8NlBQI9AA
DM Ch 7, Recurrence Relations
Lecture Note http://matrix.skku.ac.kr/2018-DM/Ch-7/
DM-Ch-7-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-7-Lab.html
http://discretetext.oscarlevin.com/dmoi/sec_recurrence.html
DM Ch. 7, 동영상강의
Ch 7 &8 Preview QnA : https://youtu.be/r0M7OuRhqnc
DM Ch 8, Graph Theory
Lecture Note http://matrix.skku.ac.kr/2018-DM/Ch-8/
DM-Ch-8-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-8-Lab.html
Ch-8-Lab 2 http://matrix.skku.ac.kr/2014-Models/Graph-Project.html
http://discretetext.oscarlevin.com/dmoi/sec_gt-intro.html
(DM Sec 8.1 동영상강의) Graph Theory https://youtu.be/TSFIJBU2dX8
(DM Sec 8.2 동영상강의) Path and Cycle https://youtu.be/iqUTT5C1TOs
(DM Sec 8.3 동영상강의) Hamiltonian cycle https://youtu.be/at7Hx5wxnYk
(DM Sec 8.4 동영상강의) Shortest Path https://youtu.be/MHDJ3rALtEU
DM Ch 9, Trees
Lecture Note http://matrix.skku.ac.kr/2018-DM/Ch-9/
DM-Ch-9-Lab http://matrix.skku.ac.kr/2018-DM/DM-Ch-9-Lab.html
(DM Ch 9, Part 1) https://youtu.be/v6wQeWmMBq8
(DM Ch 9, Part 2) https://youtu.be/gl1cD6-0prs
Week 15 : June 8th (Friday) 12PM-3PM Student Presentation : PBL 학생 발표, Final Project Presentation
Week 16 : Final Comprehensive Exam Record 1
1. SKKU DM Ch. 1-5, 성대 이산수학, Nabil (Passed) &Wang (Passed)(7팀), PBL and Solutions of Ch 1-5, https://youtu.be/PU8eBxBYGog <--- OK
2. SKKU DM Ch. 1-9, 성대 이산수학, 주경용 (Passed with Honor) (6팀), PBL and Q&A, Ch1-9, https://youtu.be/dCppwKht5a8 <--- Good
3. SKKU DM Ch. 8, 성대 이산수학, 이세영 (Passed with Honor) (1팀), PBL and Solutions of Ch 8, 윤소정, https://youtu.be/xJA4CceS1bI <--- Good job
4. SKKU DM Ch. 9, 성대 이산수학, 이대희(Passed)(4팀), PBL and Solutions of Ch 9, https://youtu.be/xogC6K5f21s <--- Good job
5. SKKU DM 2018 이산수학, PBL and Solutions of Ch 7 by 이동욱(2팀), Ch 6 by 김민규(5팀), https://youtu.be/NoIDk3oooao <--- Good job
6. SKKU DM 2018 이산수학, QnA Ch 6-9 by 양승환(3팀), Ch 6-9 all, https://youtu.be/SyfQ6gXOLIY <--- Good job
Copyright @ 2020 SKKU Matrix Lab. All rights reserved.
Made by Manager: Prof. Sang-Gu Lee with Dr. Jae Hwa Lee
http://matrix.skku.ac.kr/sglee/
*This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2017R1D1A1B03035865)
