# click the upper-left icon to select videos from the playlist
source: nptelhrd 2014年1月6日
Computer Science - Combinatorics by Dr. L. Sunil Chandran, Department of Computer Science and Engineering, IISc Bangalore. For more details on NPTEL visit http://nptel.ac.in
01 Pigeon hole principle - (Part 1) 58:16
02 Pigeon hole principle - (Part 2) 58:04
03 Pigeon hole principle - (Part 3) 59:23
04 Pigeon hole principle - (Part 4) 59:10
05 Elementary concepts and basic counting principles 57:36
06 Elementary concepts; Binomial theorem; Bijective proofs - Part (1) 59:01
07 Bijective proofs -- Part (2) 58:17
08 Bijective proofs - Part (3); Properties of binomial coefficients; 59:22
09 Combinatorial identities - Part (2); Permutations of multisets -- Part (1) 59:10
10 Permutations of multisets -- Part (2) 59:04
11 Multinomial Theorem, Combinations of Multisets -- Part (1) 57:13
12 Combinations of Multisets - Part (2) 56:37
13 Combinations of Multisets -- Part (3), Bounds for binomial coefficients 1:01:06
14 Sterling's Formula, Generalization of Binomial coefficients - Part (1) 58:27
15 Generalization of Binomial coefficients - Part (2) 57:46
16 Generalization of Binomial coefficients - Part (3); Double counting - Part (1) 59:24
17 Double counting - Part (2) 58:40
18 Hall's Theorem for regular bipartite graphs; Inclusion exclusion principle - Part (1) 59:21
19 Inclusion exclusion principle - Part (2) 59:23
20 Inclusion exclusion principle - Part (3) 57:34
21 Inclusion exclusion principle - Part (4) 59:24
22 Inclusion exclusion principle - Part (5) 58:37
23 Recurrence Relations - Part (1) 58:19
24 Recurrence Relations - Part (2) 56:12
25 Recurrence Relations - Part (3) 58:29
26 Recurrence Relations - Part (4) 58:29
27 Recurrence Relations - Part (5) 58:50
28 Generating functions - Part (1) 59:11
29 Generating functions - Part (2) 59:24
30 Solving recurrence relations using generating functions - Part (1) 59:12
31 Solving recurrence relations using generating functions - Part (2) 59:59
32 Exponential generating functions - Part (1) 59:04
33 Exponential generating functions - Part (2), Partition Number - Part (1) 57:18
34 Partition Number - Part (2) 58:30
35 Partition Number - Part (3) 56:52
36 Partition Number - Part (4); Catalan Numbers - Part (1) 58:03
37 Catalans Numbers - Part (2) 57:52
38 Catalan Numbers - Part (3), Sterling numbers of the 2nd kind 58:35
39 Difference Sequences 59:04
40 Sterling Numbers 59:16
41 Summary 18:08
No comments:
Post a Comment