﻿

[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 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, 동영상강의)

DM Ch 2 Proofs (1)    https://youtu.be/3LelrqADYUo

DM Ch-2-Proofs (2)   https://youtu.be/Xqa1eylod10

[Ch 1 and Ch2 (Solution) Student Presentation] https://youtu.be/V3k4rcExSLc

Ch. 3, Functions, Sequences, and Relations, Lecture Note

(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,

[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

(DM Ch. 4, 동영상강의) https://youtu.be/Dtv-9ykjFFA

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, 진법, 유클리드알고리즘

[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

Midterm Exam  review  https://youtu.be/AqO_SCVqTCA

Ch 6, Counting Methods and the Pigeonhole Principle Lecture Note &  Lab

(DM Ch. 6) 이산수학 Ch 6 일반화된 순열조합과  비둘기집

2019 S DM PBL Ch6 Kim team 7 김세진  https://youtu.be/_lxv-cysbGQ

Ch 7, Recurrence Relations  (점화식),   - Lecture Note & Lab

(DM 이산수학 Ch 7, 동영상강의) ,  https://youtu.be/1n0dC_ICo4U

Ch 8, Graph Theory   - Lecture Note & Lab

* Graph Terminology and Lab :

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 다익스트라알고리즘 (한국어강의)

Ch-8-PBL-Solution-모하메드 https://youtu.be/f7_WFw6AtAE

Ch 9, Trees - Lecture Note & Lab

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 오동찬

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)

Ch 11 Boolean Algebras and Combinatorial Circuits (if time permits)

Ch 12 Automata, Grammars, and Languages (if time permits)

CH 13 Computational Geometry (if time permits)

Appendix

Dijkstra's Shortest Path Algorithm​

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

[Team 2] SKKU DM Ch 7, Recurrence Relations (문제풀이 발표)

by Team 2   1  Jun 전종문 (Leader)

2  Lee 이휘소  3  Cho 조영은  4  Yang 양진욱  5  Zhu 주심이

[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 칭기스

by (칭기즈, 유가이 올렉산드르, 김승연, 권재연, 이상민)

Typed: 유가이 올렉산드르, 김승연, 칭기즈

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

DM Ch 2 Proofs (1)           https://youtu.be/3LelrqADYUo

DM Ch-2-Proofs (2)         https://youtu.be/Xqa1eylod10

[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 (Solution) Student Presentation] https://youtu.be/PPgvlkCUbNY

Ch. 4 Algorithms

Ch. 5 Introduction to Number Theory DM

DM 이산수학 Sec 5 1, 정수론 1, divisor https://youtu.be/yJL6lP4k0Bg

DM 이산수학 Sec 5.2, 5.3 정수론 2, Number Theory 2, 진법, 유클리드알고리즘

[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

Midterm Exam review  https://youtu.be/AqO_SCVqTCA

DM Ch 6, Counting Methods and the Pigeonhole Principle

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

7.1   Introduction

7.2   Solving Recurrence Relations

7.3   Applications

Chapter 8   Graph Theory

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

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

[강의 동영상 & 실습실]

[Sage Reference]

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-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, 동영상강의

https://youtu.be/Dtv-9ykjFFA

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, 동영상강의

https://youtu.be/1n0dC_ICo4U

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/

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