Академический Документы
Профессиональный Документы
Культура Документы
Discrete Structures
by Sarim Baig (Team lead)
PF/OOP: https://sites.google.com/view/pf-ucp-2018/
DSA: https://sites.google.com/view/dsa-ucp2017/home
Algo: https://sites.google.com/view/algo-ucp-2017/home
Why a computer Programmer has a powerful skill which a mathematician don't have? Isn't
it?
N^2 + N + 41 is prime?
Oh Really A programmer is more powerful??? Euler Conjecture a^4 + b^4 + c^4 = d^4 do
not have any solution.
Oh Really A Programmer is more powerful??? a^3 + b^4 = c^4 Do not have any solution
Amount Payment
Lecture 9: Recursion I
The connection between Mathematical Induction to Recursion
Assignment # 4
Lecture 10: Recursion II (Recursive Program's Analysis)
DS-UCP-2017
FAST Powering Vs Slow Powering
Matrix Determinant
Tower of Hanoi
Maze Solver
Coin Change Problem (Finding the change of money M>=60 with 11's and 6's coins)
Linear Searching
Binary Searching
Printing Permutation
Its Applications
Chair Counting
Counting Functions
Induction
Time Complexity
Stacks
Expression Evaluator
Queues (circular)
Linked List
Pictorial Representation
Counting Passwords
Division Rule
Necklace Problem
Basic Examples
Prove that "For every integer N there is a Multiple X with only 0s and 1s in Decimal
Representations"?
From a 6 people group where we only have Enemy or Friend relation there exists a Friend or Enemy
Triangle
Elegant Proofs
Finding the Subsequence of Matches accumulating to 14 where in 30 days you have played 45
total matches (on every day you must have to play 1 match)
(N+1) out of 1-2n numbers selected then there exists one divisor-dividend pair.
Arranging a sequence of N^2 elements such that there does not exists any increasing or
decreasing sequence of N+1 length
Erdos Szekeres Theorem (From a sequence of N^2+1 elements there always exists either a
decreasing or increasing sequence of N+1 length). INFINITE CHAOS IS NOT POSSIBLE.
Combinatorial proofs
Pascal Identity
Pascal's Identity
Pascal's Triangle
Vandermonde's Identity
Algorithmic Analysis
Modular Arithmetic
Generators/Primitive Root
Modular Arithmetic
Generators/Primitive Root
FAST POWERING
Extended GCD
Bipartite Graphs
Representing Graphs Data Structures into Adjacency Matrix and Adjacency list.
Graphs Isomorphism
Isomorphism revisited
Hamiltonian Paths/Circle
Planar Graphs
Tree Traversals
LNR/NLR/LRN and their variants and why and when we need them
Material
Take Home Exam (Solution)