Hiring Problem - Probabilistic Analysis Problem #1

Course : Advanced Algorithms Target Audience : 3rd Year UG Students in Computer Engineering Domain : Computer Instructor : Mrs. Lifna C.S Institution : VES Institute of Technology Affiliated to : University of Mumbai Acknowledgements: 1. Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2009. 2.Prof. Deepak B Phatak, course co-ordinator for Four week AICTE approved FDP by IIT Bombay on "Use of ICT in Education for Online and Blended Learning" Learning Objective: At the end of watching the videos student should be able to, 1. Understand the Hiring Problem (Understand Level) 2. Understand Indicator Random Variable, IRV (Understand Level) 3. To Analyse Hiring Problem using IRV (Apply Level) Key Concepts covered : 1. Brief Introduction to Probabilistic Analysis and Randomised Algorithms 2. Concept of Indicator Random Variable, IRV 3. Hiring Problem and Analyse it using IRV