MATH-110 Discrete Mathematics

Prof. Ergün Yalçın

2013-2014- Spring

Sets and propositions: Finite and infinite sets, mathematical induction, propositions. Permutations, combinations, and discrete probability. Relations and functions: binary, equivalence relations, partitions, partial ordering, functions. Graphs: weighted graphs, paths and circuits, shortest paths. Eulerian and Hamiltonian paths. Trees. Abstract algebra: groups, cosets, Lagrange's theorem, Boolean algebra.

 Lecture 36 (2014-05-13)
Generating functions
 
 Lecture 35 (2014-05-09)
Recurrence relations: Complex roots
 
 Lecture 34 (2014-05-09)
Recurrence relations: Repeated roots
 
 Lecture 33 (2014-05-06)
Recurrence relations
 
 Lecture 32 (2014-04-25)
Review and problem solving for Midterm 2
 
 Lecture 31 (2014-04-25)
Planar Graphs
 
 Lecture 30 (2014-04-22)
Euler Circuits
 
 Lecture 29 (2014-04-18)
Turans Theorem
 
 Lecture 28 (2014-04-18)
Estimations for maximum clique size
 
 Lecture 27 (2014-04-15)
Cliques and independent sets
 
 Lecture 26 (2014-04-11)
Prims Algorithm
 
 Lecture 25 (2014-04-11)
Greedy Algorithm
 
 Lecture 24 (2014-04-08)
The minimum spanning tree problem
 
 Lecture 23 (2014-04-04)
Trees
 
 Lecture 22 (2014-04-01)
Connected graphs, Graph isomorphism
 
 Lecture 21 (2014-03-28)
Basic definitions in graph theory
 
 Lecture 20 (2014-03-28)
Introduction to graph theory
 
 Lecture 19 (2014-03-25)
Pigeonhole principle
 
 Lecture 18 (2014-03-18)
Review for Midterm I
 
 Lecture 17 (2014-03-14)
Sterling numbers of the second type
 
 Lecture 16 (2014-03-14)
Inclusion-exclusion principle
 
 Lecture 15 (2014-03-11)
Binomial Theorem for Negative Powers
 
 Lecture 14 (2014-03-07)
Repeated Combinations
 
 Lecture 13 (2014-03-07)
Properties of Pascal Triangle
 
 Lecture 12 (2014-03-04)
Binomial Theorem
 
 Lecture 11 (2014-02-28)
Combinations
 
 Lecture 10 (2014-02-28)
Permutations
 
 Lecture 9 (2014-02-25)
Sum and Product Rules for counting
 
 Lecture 8 (2014-02-21)
Prime numbers
 
 Lecture 7 (2014-02-21)
Greatest common divisors and linear combination of integers
 
 Lecture 6 (2014-02-18)

 
 Lecture 5 (2014-02-14)
Greatest common divisors
 
 Lecture 4 (2014-02-14)
Strong mathematical induction
 
 Lecture 3 (2014-02-11)
Mathematical Induction
 
 Lecture 2 (2014-02-07)
Set theory notation
 
 Lecture 1 (2014-02-07)
Course details and Introduction
 

   Download this video (538 MB)(id:1046)
   Download this video (567 MB)(id:1045)
   Download this video (526 MB)(id:1044)
   Download this video (391 MB)(id:1043)
   Download this video (420 MB)(id:1042)
   Download this video (484 MB)(id:1041)
   Download this video (490 MB)(id:1040)
   Download this video (429 MB)(id:1039)
   Download this video (336 MB)(id:1038)
   Download this video (458 MB)(id:1037)
   Download this video (399 MB)(id:1036)
   Download this video (523 MB)(id:1035)
   Download this video (339 MB)(id:1034)
   Download this video (474 MB)(id:1033)
   Download this video (462 MB)(id:1032)
   Download this video (449 MB)(id:1031)
   Download this video (472 MB)(id:1028)
   Download this video (325 MB)(id:1011)
   Download this video (348 MB)(id:1010)
   Download this video (423 MB)(id:1009)
   Download this video (470 MB)(id:1008)
   Download this video (468 MB)(id:991)
   Download this video (425 MB)(id:990)
   Download this video (305 MB)(id:989)
   Download this video (452 MB)(id:986)
   Download this video (407 MB)(id:983)
   Download this video (489 MB)(id:982)
   Download this video (349 MB)(id:981)
   Download this video (441 MB)(id:980)
   Download this video (477 MB)(id:979)
   Download this video (329 MB)(id:978)
   Download this video (340 MB)(id:969)
   Download this video (531 MB)(id:968)
   Download this video (458 MB)(id:958)
   Download this video (411 MB)(id:955)
   Download this video (431 MB)(id:954)