L-4.5: Job Sequencing Algorithm with Example | Greedy Techniques

#JobSequencing#greedyTechniques#Algorithm
👉Subscribe to our new channel: / @varunainashots
👉Links for DAA Notes:
🔗File-1: rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi
🔗File-2:
🧑‍🎓Contributed by: Mannu Garg
The sequencing of jobs on a single processor with deadline constraints is called as Job Sequencing with Deadlines. Here- You are given a set of jobs. Each job has a defined deadline and some profit associated with it. The profit of a job is given only when that job is completed within its deadline.
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on RUclips: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@kushsondhi2716]

Clearest explanation! I have watched 30+ videos of yours in just a day!!
Really interesting and very clear !
Keep this work UP ☝️☝️

[@teetanrobotics5363]

One best Algorithm Professors I have seen

[@jashaswimalyaacharjee9585]

Perfect strategy to submit assignments just before deadline: :haha:

[@abhishekk3561]

real life application of this algorithm

[@whitewizard2002]

Hax 10000

[@Unknownnagda]

O bhai tu padh k assignment deta h me to u hi de deta hu

[@utdgyan2514]

😂

[@KAAO-fy2yg]

Yesss....🤣🤣

[@harshgaming3551]

Engineering students ko pucho Devta manush hai.. hamare liye ye... Exam ke 1 raat pahile video dekh raha..😊

[@azadjain8534]

Effective lectures in short duration. Really helpful for people who are running out of time.
A big salute to provide the content for free

[@theguitarchap980]

AAAP bhagwan ho !!!!!!! apka padh padh ke ye cse student apna backlogs clear kr raha , god bless u bhai !

[@14_shrutigovindalwar20]

Such a very good explanation 👍 very helpful and easy to understand ,
Thanks ..

[@itsabhi1191]

Best of best explanation ever...
Love from bottom of my 💓

[@rounak3239]

Gurujee shandar jabardast zindabad

[@chudamanikalele2825]

Sir you are great...best free content on youtube.thank you sir

[@gamerabhi7]

SIR AAP MAHAN HO.....MZA AAGYA SARE CONCEPT CLEAR

[@pranjalbelwal6854]

your videos always helps a lot sir......best explanation sir

[@sumanpawar2213]

Sir i am your new subscriber..aj mane day ka sara net khtm kr lia apki videos dekh dekh..😁bht helpful h.. thanks sir..🙏sube se bss apki hi videos dekh ri hu..👍😊

[@anushridutta1688]

Sir, it is very easy to understand... Thank you sir

[@Himanika_Chaudhary4423]

Thank you Sir , Very well explained .

[@rajsheth4280]

your videos are the best!!!!! this made me your fan! come to my college you will replace all the professors from IIT!!

[@tanvirhasanmonir1627]

Thank you sir. I actually understood the problem. As you mentioned clearly that 2 doesn't mean 2 unit of time but just duration to complete eg. 2 months of deadline but 1 unit of time.

[@a-064ramakantchhangani4]

You took the perfect example to explain!

[@kaifmalek3608]

thanks for making this video😊. it is so helpful😊

[@sourabhsingh3680]

Thanks alot coz mere teacher bhi itne ache se nhi smja pate to mujhe apki video se help se idea lg jata b ki. Vo khna kya chte h 😀

[@Voiceof-gurudev]

Most amazing concept

[@AnjumBano6304]

Sir Aap ka teach krwane ka tariqa bahut Behtarin hai sidha dimag me fit aa jata hai. Kuch din se one by one video se study kr rhi hu kafi help mila but 2020 GATE me ab jyada time nhi bacha hai Afsos😟😌. Sir plz Theory Of Computing And compiler Design ka v upload kijiye plz sir 🙏🙏🙏

[@sidramunawarlearningplatfo6691]

now again sir nice super explanation

[@minivashishta9288]

thanks a lot,sir

[@arpanamahajan5115]

Your videos help alot sir...

[@BhagatBhutale..]

Video is Useful 👍

[@naimishrishu3255]

best explanation !! thank you bhaiya

[@kalavathirathod1512]

Thanks a lot sir..

[@smilichoudary2014]

Really its very clear ...... Thanks sooooooo much😊

[@padmapriya8953]

Tmrw my exam after seeing your vds I am so hpy sir tq u sooooooooooooooo much 🥰🥰

[@GAU-C--RATNAKANTAHANSE]

Thank you sir...

[@ammysaini10]

ThankYou ❤️

[@henafatma5101]

Thank you 😊

[@ramanand6836]

Thanks bhya best tutorial

[@harshshah1735]

Thank you sir 🙏

[@ramapriya3289]

Sir Ur Videos are really superb. Very good and simple way of explanation. And all the videos are free. That is great. Sir kindly add Job Sequencing using Dynamic Programming

[@schoollife1284]

Super 1 sir...
U r doing well.
Thanks sir to share u r knowledge with us.
I'm proud of you.
&.
U r best student.

[@ShrutiAgrahari0803]

best explanation !!

[@praveen_kr]

Thank u sir❤️

[@yamisharma7226]

Thnq so much sir

[@savitayadav4186]

Thank a lot of u sir 🙏🙏..

[@sjjjaiswal6521]

Thank you

[@easythings185]

Nice job.👍

[@nishatzafar7696]

Thank u sir jiii 🙏🏾

[@ubaidaliawan6894]

Thnk u soo much sir

[@Hemlata-fh6vb]

Thanks sir 😊

[@warrior9993]

thank you sir

[@itspurelypassionate]

Thanks!

[@nu...123]

Thank you so much sir ji 🎉❤

[@hannanhub1717]

Very simple explanation

[@mohitzen]

Thankyou!

[@NightRider72892]

Please provide paper 2 of Coal India limited (system/IT) material. On your playlist very huge data but i want selected because there is no sufficient time. So pls make a playlists where all topics cover according Coal India limited.
I saw many videos but i like most your lecture so i choose u.
I hope what i want i get here

[@teamninja8575]

Thank u sir 🙏🙏

[@rajputchiragsingh5929]

Sir, Can we also implement the binary search algorithm for searching as we know that the array is sorted in a descending order !!

[@shahinparween5560]

Best teacher 👍👍👍👍

[@ramrohithkalluri593]

superb sir

[@parthibharadva]

good explanation

[@AjitKumar-lf8mm]

nice explanation

[@kishansingh-me5bg]

Watching this video in going on mid semester exams 😅🎉

[@EkBarDekh]

thanks bhaiya

[@onlinecookbook]

Good teaching

[@cvismenu]

Just wow

[@nishantrana5089]

Thnkuu sir g..

[@shwetankmishra1776]

Sir please make a video of Johnson algorithm of n job sequences ❤️🙏🏻

[@ayushiyadav1]

10:30 crystal clear sir

[@nishadkharod5028]

gant chart 😂

[@sidharthmalhotra4031]

serching for this one in comments 🤣🤣

[@iCyrus]

Sir, can they directly ask only the time complexity of job sequencing algo??

[@imfarruk]

DAA Notes to mere university k bachche ki mili..

[@harshitatiwari4531]

Awesome 😊

[@GateSmashers]

Thanks for the visit

[@snehaingole5394]

Please, lecture on activity selection problem

[@ujjawalsherpa1446]

sir aap mugh bo bade sahi lagte ho.

[@SomdevDas]

Sir want full course of algorithm

[@vedant6460]

helpful

[@animeshhazra6061]

Nice

[@aaryansinha5403]

Sir please make the video for activity selection problem

[@imkishan1729]

Sir can you plzz provide the notes for daa as it will be very helpful for us.

[@innocentsuman2261]

Sir, there is announcement of hpsc vacancies in haryana. So plz plz make video for computer in hpsc exm

[@Jerryt.c]

Have to arrange in decreasing order?

[@sohanpatidar4983]

sir can you please upload a video for longest common sequencing please

[@bhaskarchakraborty8328]

Sir agr mai pe he le gannd chart mai j1 ko 1-2 mai likta aur j3 ko 0-1 mai likta toh phir toh Mera answer ekbr hi 75 aa jata...
Toh phir sir mujhe dhusra gannd chart bana ne ka jarurat nhi parta..

[@RakeshSharma-rc6lm]

sir ji bahut must knoeledge dete ho app...

[@merajuddinahmad6006]

your spelling of knowledge is rong

[@adhargupta3441]

@@merajuddinahmad6006 Meraj Bhai your spelling of wrong is wrong😂

[@merajuddinahmad6006]

@@adhargupta3441 maine jaan bujh kr likhi thi😂

[@ujjwalraj4093]

❤

[@gunjanshinde396]

Is code of this all (Greedy) algorithm are required for College examination ???

[@priyankayadav9912]

Sir plz uploaded backtracking using sum subset

[@lord_yzal]

completed

[@prerakparekh8537]

Sir I wanted to ask that can we use Binary Search to place a job? Then the time complexity would be mlog(n) + mlog(m) = (m)log(n*m) ?

[@Pooh__7__]

It's addition and not multiplication

[@priyanka3492]

Hello...can you plz make a video about all the govt. Jobs in computer science field...like nic

[@GateSmashers]

Tomorrow 24th May LIVE @1PM.. Share it maximum..

[@swapnilnikam7114]

Sir Linux par bhi lectures upload karo please

[@akashbansal5501]

❤️❤️

[@pawankumawat4584]

Tomorrow is my ADA exam....and i am here🙌
Thank you so much sir✨

[@ziaullahswat1]

Best 👍👌
Thank You 😊
Love from 🇵🇰

[@Vikas-zu1cw]

a=80,b=60,c=40,d=15,e=30.f=5 getting difficulty in making heap tree

[@aqsamajeed7709]

plz sir "activity solution problem" pr bhi aik video bna thanks

[@payalgarud1887]

Sir this algorithm also called as job scheduling???

[@arindamdas2137]

Sir is task scheduling and job scheduling are same or different?

[@aqsapervaiz9790]

👍👍👍👍✨✨

[@AbdullahAbdullah-jc4uf]

❤❤❤

[@Paiso_ka_gyan]

Is Task scheduling same as job sequencing?

[@rohankabadi3750]

what to do when 2 jobs have the same Profits??

[@sagarkmv548]

Scheduling to Minimize lateness is this the same