Category: Algorithms

This series is about computer algorithms.

Algorithms } 045 } Ant Colony Optimization } Technique

Post author By LEPROF
Post date 4th September 2016
No Comments on Algorithms } 045 } Ant Colony Optimization } Technique

This lecture extends further the discussion on any colony technique. Ants can be considered artificial agents which work together and improve candidate solution in each iteration. A simple ant colony algorithm is discussed. Individual ants may not be that smart but when they work in group, they are one of the smartest creatures. How ant […]

4,769 total views

Tags ant colony optimization

Algorithms Computing

Algorithms } 044 } Ant Colony Optimization } Introduction }

Post author By LEPROF
Post date 30th July 2016
No Comments on Algorithms } 044 } Ant Colony Optimization } Introduction }

This lecture introduces the concept of ant colony. Individual ants may not be that smart but when they work in group, they are one of the smartest creatures. How ant find the food quickly and slowly optimize their route to shortest route from source to their home, the same concept we can apply to many […]

5,224 total views

Algorithms Computing

Algorithms } 043 } Genetic Algorithms }

Post author By LEPROF
Post date 6th June 2016
No Comments on Algorithms } 043 } Genetic Algorithms }

This lecture discusses basic principles of Genetic Algorithms, a class of evolutionary computational algorithms. Genetic algorithms are based on the concept of biological evolution. As in biological science there is concept of how species are born due to union of male and female type of species and new generation take place of older generation, in […]

5,397 total views

Algorithms Computing

Algorithms } 042 } Monte-Carlo Methods }

Post author By LEPROF
Post date 29th May 2016
No Comments on Algorithms } 042 } Monte-Carlo Methods }

This lecture discusses basic principles of Monte-Carlo methods, a class of computational algorithms. A simple example of estimating value of pi is discussed. Monte-carlo techniques are widely used in the areas of modern physics, nuclear simulation, astro-physics and many other areas of science and engineering where direct computation or analytical solutions are impossible or too […]

5,509 total views

Tags finite difference, monte carlo simulation, simulation

Algorithms Computing

Algorithms } 04 } Bags, Queues, and Stacks }

Post author By LEPROF
Post date 9th May 2016
No Comments on Algorithms } 04 } Bags, Queues, and Stacks }

This lecture covers very basic concepts about bags, stacks and queues in nutshell. You may have known these concepts already. Just a note that when I discuss stacks I was explaining compiler example for stack, it just for example a partial stack. More detailed stack implementation as compiler does is not explained here. Also, I […]

6,145 total views

Algorithms Computing

Algorithms } 040 } Computational Geometry }

Post author By LEPROF
Post date 3rd May 2016
No Comments on Algorithms } 040 } Computational Geometry }

This lecture introduces computational geometry and basic algorithms for finding line segments. Computational geometry has applications in many areas: robotics, forestry, medical imaging, metallurgy, VLSI design, textile layout, manufacturing, computer graphics, robotics, computer-aided design, molecular modeling and many other modern science areas which one needs to deal with geometric objects and geometric problems. Typical inputs […]

5,269 total views

Algorithms Computing

Algorithms } 039 } String Matching } Knuth-Morris-Pratt }

Post author By LEPROF
Post date 26th April 2016
No Comments on Algorithms } 039 } String Matching } Knuth-Morris-Pratt }

This lecture discusses Knuth-Morris-Pratt string matching algorithm. Click above and [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up ? Sincerely, H. 7,074 total views

7,074 total views

Tags string matching

Algorithms Computing

Algorithms } 038 } String Matching } Finite Automata }

Post author By LEPROF
Post date 18th April 2016
No Comments on Algorithms } 038 } String Matching } Finite Automata }

This lecture discusses string matching problem and finite automation based string matcher algorithm. Click above and [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 Sincerely, H. 6,489 total views

6,489 total views

Algorithms Computing

Algorithms } 037 } String Matching }

Post author By LEPROF
Post date 9th April 2016
No Comments on Algorithms } 037 } String Matching }

This lecture discusses string matching problem and brute force naive string matcher algorithm. Click above and [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 Sincerely, H. 6,275 total views, 2 views today

6,275 total views, 2 views today

Tags string matching

Algorithms Computing

Algorithms } 036 } Greatest Common Divisor (GCD) }

Post author By LEPROF
Post date 13th March 2016
No Comments on Algorithms } 036 } Greatest Common Divisor (GCD) }

This lecture discusses Euclid’s algorithm for finding greatest common divisor. Extended Euclid’s algorithm has also been discussed. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 Sincerely, H. 6,465 total views, 2 views today

6,465 total views, 2 views today

Algorithms Computing

Algorithms } 035 } Linear Programming } Simplex Algorithm }

Post author By LEPROF
Post date 3rd March 2016
No Comments on Algorithms } 035 } Linear Programming } Simplex Algorithm }

This lecture discusses optimization problems, slack representation and Simplex algorithm for solving linear programming problems. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 Sincerely, H. 5,564 total views

5,564 total views

Algorithms Computing

Algorithms } 034 } Solving Linear Equations }

Post author By LEPROF
Post date 15th February 2016
No Comments on Algorithms } 034 } Solving Linear Equations }

This lecture discusses LPU decomposition method for solving linear equations. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 Sincerely, H. 6,014 total views

6,014 total views

Algorithms Computing

Algorithms } 033 } Parallel Algorithms }

Post author By LEPROF
Post date 6th February 2016
No Comments on Algorithms } 033 } Parallel Algorithms }

This lecture discusses introduction to parallel algorithms with multi-threading. Fibonacci series example is discussed. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 Sincerely, H. 8,958 total views, 2 views today

8,958 total views, 2 views today

Algorithms Computing

Algorithms } 032 } Graphs } Flow Networks } Push-Relabel }

Post author By LEPROF
Post date 1st February 2016
No Comments on Algorithms } 032 } Graphs } Flow Networks } Push-Relabel }

This lecture discusses Push-Relabel approach for solving flow network problems. Generic flow-network algorithm has been discussed. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 Sincerely, H.R. ERRATA: Nicklas Dohrn pointed this error: “Hey there, great video and one of the only videos that […]

7,710 total views, 2 views today

Algorithms Computing

Algorithms } 031 } Graphs } Flow Networks } Edmonds-Karp }

Post author By LEPROF
Post date 26th January 2016
No Comments on Algorithms } 031 } Graphs } Flow Networks } Edmonds-Karp }

This lecture discusses basic difference between Edmonds-Karp and Ford-Fulkerson’s algorithm. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 Sincerely, H. 6,000 total views, 2 views today

6,000 total views, 2 views today

Tags flow-network

Algorithms Computing

Algorithms } 030 } Graphs } Flow Networks } Ford-Fulkerson }

Post author By LEPROF
Post date 25th January 2016
No Comments on Algorithms } 030 } Graphs } Flow Networks } Ford-Fulkerson }

This lecture discusses concept of flow networks, flow, residual graph, and how to find maximum flow value in a flow network. The Ford-Fulkerson’s algorithm is discussed for finding maximum flow in a given flow network. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 […]

6,328 total views

Tags Ford-Fulkerson

Algorithms Computing

Algorithms } 029 } Graphs } Dijkstra’s algorithm }

Post author By LEPROF
Post date 22nd January 2016
No Comments on Algorithms } 029 } Graphs } Dijkstra’s algorithm }

This algorithm discusses Dijkstra’s algorithm for single-source shortest path problem. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Do not forget to give thumbs-up 🙂 Sincerely, H. 8,285 total views

8,285 total views

Tags [ shortest-path ]

Algorithms Computing

Algorithms } 028 } Graphs } The Bellman-Ford Algorithm }

Post author By LEPROF
Post date 20th January 2016
No Comments on Algorithms } 028 } Graphs } The Bellman-Ford Algorithm }

This lecture discusses the Bellman-Ford algorithm for finding single source shortest path. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your feedback and support. Sincerely, H. 8,637 total views, 2 views today

8,637 total views, 2 views today

Tags bellman ford, [ shortest-path ]

Algorithms Computing

Algorithms } 027 } Graphs } Minimum Spanning Tree } Prim }

Post author By LEPROF
Post date 19th January 2016
No Comments on Algorithms } 027 } Graphs } Minimum Spanning Tree } Prim }

This algorithm discusses Prim’s algorithm for finding minimum spanning tree. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your support and feedback. Sincerely, H. 6,860 total views

6,860 total views

Tags spanning tree

Algorithms Computing

Algorithms } 026 } Graphs } Minimum Spanning Tree } Kruskal }

Post author By LEPROF
Post date 18th January 2016
No Comments on Algorithms } 026 } Graphs } Minimum Spanning Tree } Kruskal }

This algorithm discusses Kruskal’s algorithm for finding minimum spanning tree. [ ►Subscribe ] Leprofesseur } on YouTube. We appreciate your support and feedback. Sincerely, H. 5,917 total views

5,917 total views

Tags spanning tree

Algorithms Computing

Algorithms } 025 } Graphs } Minimum Spanning Tree } Introduction }

Post author By LEPROF
Post date 12th January 2016
No Comments on Algorithms } 025 } Graphs } Minimum Spanning Tree } Introduction }

This lecture discusses spanning trees and minimum spanning tree with a generic algorithm to find a minimum spanning tree in a graph. A basic greedy approach to find minimum spanning tree in a graph is discussed for a digital circuit example. Sincerely, H. 5,666 total views

5,666 total views

Tags spanning tree, [ spanning trees ]

Algorithms Computing

Algorithms } 024 } Topological Sort }

Post author By LEPROF
Post date 4th January 2016
No Comments on Algorithms } 024 } Topological Sort }

This lecture discusses topological sort algorithm with examples. 6,680 total views

6,680 total views

Algorithms Computing

Algorithms } 023 } Graphs } Depth-First Search (DFS) }

Post author By LEPROF
Post date 28th December 2015
No Comments on Algorithms } 023 } Graphs } Depth-First Search (DFS) }

This lecture discusses depth-first search algorithm. 7,231 total views

7,231 total views

Tags depth first search

Algorithms Computing

Algorithms } 022 } Graphs } Breadth-First Search (BFS) }

Post author By LEPROF
Post date 28th December 2015
No Comments on Algorithms } 022 } Graphs } Breadth-First Search (BFS) }

This lecture discusses breadth-first search algorithm. Sincerely, H. 6,679 total views

6,679 total views

Tags breadth first search

Algorithms Computing

Algorithms } 21 } Graphs } Representation }

Post author By LEPROF
Post date 21st December 2015
No Comments on Algorithms } 21 } Graphs } Representation }

This lectures introduces graphs in the context of computer science. Representation basics with examples are discussed. Please [ ►Subscribe ] { Leprofesseur } on YouTube. We appreciate your support. Sincerely, H. 4,893 total views

4,893 total views

Algorithms Computing

Algorithms } 020 } Data Structures } Disjoint-Sets }

Post author By LEPROF
Post date 19th December 2015
No Comments on Algorithms } 020 } Data Structures } Disjoint-Sets }

This lecture discusses disjoint dynamic set data structures. A graph example is discussed for dynamic sets. Please [ ►Subscribe ] { Leprofesseur } on YouTube. We appreciate your support. Sincerely, H. 4,582 total views

4,582 total views

Tags disjoint-sets

Algorithms Computing

Algorithms } 019 } Data Structures } van Emde Boas [ vEB ] Trees }

Post author By LEPROF
Post date 11th December 2015
No Comments on Algorithms } 019 } Data Structures } van Emde Boas [ vEB ] Trees }

This lecture discusses in detail a very beautiful data structure – van Emde Boas Tree. Dictionary structures, direct address tables, hash tables, binary trees, and the evolution to van Emde Boas structure has discussed with examples. Please [ ►Subscribe ] { Leprofesseur } on YouTube. We appreciate your support. Sincerely, H. 8,074 total views

8,074 total views

Tags van Emde Boas

Algorithms Computing

Algorithms } 018 } Data Structures } Fibonacci Heap } Basic Operations } 4 }

Post author By LEPROF
Post date 7th December 2015
No Comments on Algorithms } 018 } Data Structures } Fibonacci Heap } Basic Operations } 4 }

This lecture discusses deleting a node and how to decrease the key of node in a Fibonacci heap data structure. Please [ ►Subscribe ] { Leprofesseur } on YouTube. We appreciate your support. Sincerely, H. 9,656 total views

9,656 total views

Algorithms Computing

Algorithms } 017 } Data Structures } Fibonacci Heaps } Basic Operations } 3 }

Post author By LEPROF
Post date 4th December 2015
No Comments on Algorithms } 017 } Data Structures } Fibonacci Heaps } Basic Operations } 3 }

This lecture discusses extract operations on Fibonacci Heaps. Please [ ►Subscribe ] { Leprofesseur } on YouTube. We appreciate your support. Sincerely, 7,213 total views

7,213 total views

Algorithms Computing

Algorithms } 016 } Data Structures } Fibonacci Heaps } Basic operations } 2 }

Post author By LEPROF
Post date 3rd December 2015
No Comments on Algorithms } 016 } Data Structures } Fibonacci Heaps } Basic operations } 2 }

This lecture discusses union operation on Fibonacci heaps. Please [ ►Subscribe ] { Leprofesseur } on YouTube. We appreciate your support. Sincerely, H. 6,726 total views, 4 views today

6,726 total views, 4 views today

Algorithms Computing

Algorithms } 015 } Data Structures } Fibonacci Heaps } Basic Operations } 1 }

Post author By LEPROF
Post date 29th November 2015
No Comments on Algorithms } 015 } Data Structures } Fibonacci Heaps } Basic Operations } 1 }

This lecture discusses creation and insertion operation on Fibonacci heap data structure. If you need private lessons/consultation you may contact us. Please [ ►Subscribe ] { Leprofesseur } on YouTube. We appreciate your support. Sincerely, H. 5,268 total views, 2 views today

5,268 total views, 2 views today

Algorithms Computing

Algorithms } 014 } Fibonacci Heaps } Introduction }

Post author By LEPROF
Post date 27th November 2015
No Comments on Algorithms } 014 } Fibonacci Heaps } Introduction }

This lecture discusses Fibonacci Heaps. [ ►Subscribe ] { Leprofesseur } channel on YouTube. Sincerely, H. 4,574 total views

4,574 total views

Algorithms Computing

Algorithms } 013 } Data Structures } B-Trees } Basic Operations }

Post author By LEPROF
Post date 11th November 2015
No Comments on Algorithms } 013 } Data Structures } B-Trees } Basic Operations }

This lecture discusses basic operations like search, creation, insertion, and deletion in a B-Tree. We appreciate your feedback and do not forget to [ ►Subscribe ] { Leprofesseur } channel on YouTube. Sincerely, H. 4,454 total views

4,454 total views

Tags B-Trees

Algorithms Computing

Algorithms } 012 } Data Structures } B-Trees } Introduction }

Post author By LEPROF
Post date 9th November 2015
No Comments on Algorithms } 012 } Data Structures } B-Trees } Introduction }

This lecture introduces an advanced data structure – B-Trees. Do not forget to [ ►Subscribe ] { Leprofesseur } channel on YouTube. Sincerely, H. 5,419 total views

5,419 total views

Tags B-Trees

Algorithms Computing

Algorithms } 011 } Dynamic programming and portfolio optimization }

Post author By LEPROF
Post date 3rd October 2015
No Comments on Algorithms } 011 } Dynamic programming and portfolio optimization }

This video lecture discusses the dynamic programming approach of solving problems. One simple problem rod cutting is discussed with DP algorithm. Another more complex problem is discussed for multi-period portfolio optimization. Hope you have enjoyed this lecture. Do not forget to [ ►Subscribe ] { Leprofesseur } channel on YouTube. We appreciate your support. […]

4,467 total views

Tags divide and conquer, mean-variance optimization, portfolio optimization

Algorithms Computing

Algorithms } 010 } Bucket Sort }

Post author By LEPROF
Post date 27th September 2015
No Comments on Algorithms } 010 } Bucket Sort }

This video lecture discusses bucket sort algorithm. An example is discussed with how to calculate time complexity of this algorithm. If you need private lessons you may contact at hr@Leprofesseur.org Do not forget to subscribe { Leprofesseur } YouTube channel. this helps to notify you with latest videos which may be very helpful for your […]

5,519 total views

Tags bucket sort

Algorithms Computing

Algorithms } 009 } Counting Sort }

Post author By LEPROF
Post date 21st September 2015
No Comments on Algorithms } 009 } Counting Sort }

This video lecture discusses counting sort. If you need private lessons, you may contact at: hr@Leprofesseur.org Do not forget to subscribe { Leprofesseur } YouTube channel. This helps to keep you up-to-date with latest videos. Sincerely, H. 4,539 total views

4,539 total views

Tags counting sort

Algorithms Computing

Algorithms } 008 } Heapsort }

Post author By LEPROF
Post date 19th September 2015
No Comments on Algorithms } 008 } Heapsort }

Heapsort algorithm is discussed in this video lecture. If you need private lessons, you may contact at: he@Leprofesseur.org Do not forget to subscribe { Leprofesseur } YouTube channel. This helps to keep you up-to-date with later videos. Sincerely, H. 4,729 total views

4,729 total views

Tags heap sort

Algorithms Computing

Algorithms } 007 } Analysis of randomized algorithms }

Post author By LEPROF
Post date 10th September 2015
No Comments on Algorithms } 007 } Analysis of randomized algorithms }

This lecture discusses about the analysis of randomized algorithms, a randomized quick-sort example is discussed. If you need private lessons, you may contact at: hr@Leprofesseur.org Do not forget to subscribe { Leprofesseur } YouTube channel. This helps to keep you up-to-date with latest videos as soon as they are available. Sincerely, H. 4,681 total views, 2 views […]

4,681 total views, 2 views today

Tags randomized quick sort

Algorithms Computing

Algorithms } 006 } Randomized algorithms }

Post author By LEPROF
Post date 7th September 2015
No Comments on Algorithms } 006 } Randomized algorithms }

This video lecture lights upon basic concepts about randomized algorithms, classification of random algorithms, time complexity of random algorithms. If you need private lessons, you may contact at: hr@Leprofesseur.org Do not forget to subscribe { Leprofesseur } YouTube Channel. This helps to keep you up-to-date with latest videos as soon as they are available. Thank […]

5,125 total views

Tags randomized algorithms

Algorithms Computing

Algorithms } 005 } Divide-and-conquer }

Post author By LEPROF
Post date 27th August 2015
No Comments on Algorithms } 005 } Divide-and-conquer }

This video lecture explains divide-and-conquer approach. Divide-and-conquer algorithm for solving a stock market problem is discussed. A simple algorithm to find maximum subarray using recursive algorithm is discussed. If you like private lessons/consultation, you may contact me at hr@leprofesseur.org. Do not forget to subscribe { Leprofesseur } YouTube channel so that you can be notified […]

4,757 total views

Tags divide and conquer

Algorithms Computing

Algorithms } 004 } Analysis of algorithms }

Post author By LEPROF
Post date 16th August 2015
No Comments on Algorithms } 004 } Analysis of algorithms }

This video lecture explains the analysis of algorithms, run-time complexity and how we can estimate it. Do not forget to subscribe { Leprofesseur } YouTube channel. This helps to keep you up-to-date with latest videos. Hope you have enjoyed this video. If you like to have private tuition/lessons, you are very welcome to contact at […]

4,698 total views

Tags time complexity

Algorithms Computing

Algorithms } 003 } Insertion Sort }

Post author By LEPROF
Post date 6th August 2015
No Comments on Algorithms } 003 } Insertion Sort }

This video explains insert sort algorithm and helps to develop more understanding about algorithms. If you like to have private tuition/lessons, you are very welcome to contact at hr@leprofesseur.org. Do not forget to subscribe { Leprofesseur } YouTube channel. Subscription to the channel helps to keep you up-to-date with latest videos. Your feedback and […]

5,897 total views, 2 views today