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 TH-cam: / 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/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►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....🤣🤣

[@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

[@kishansingh-me5bg]

Watching this video in going on mid semester exams 😅🎉

[@harshgaming3551]

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

[@Deepak-ly3pl]

Same, that's totally true

[@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.

[@14_shrutigovindalwar20]

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

[@theguitarchap980]

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

[@itsabhi1191]

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

[@gamerabhi7]

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

[@chudamanikalele2825]

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

[@rounak3239]

Gurujee shandar jabardast zindabad

[@captainbohra]

You're God saving me today is my exam at 10:30 AM. It's 3:45 AM RN not sleeping tonight only you as a saviour saving us engineering students 🥺🙏🏻 thank you so much sir. Also before starting this series I watched a short video of yours where you gave real life example of your journey to celebrity teacher through gate preparation it inspired me to not give up 💯

[@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..👍😊

[@pranjalbelwal6854]

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

[@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.

[@kaifmalek3608]

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

[@rajsheth4280]

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

[@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 😀

[@anushridutta1688]

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

[@a-064ramakantchhangani4]

You took the perfect example to explain!

[@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 🙏🙏🙏

[@rajputchiragsingh5929]

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

[@BhagatBhutale..]

Video is Useful 👍

[@Himanika_Chaudhary4423]

Thank you Sir , Very well explained .

[@simranbhalla353]

Grant chart me hmesha 0 1 2 ka hi table rhega kya? Plz answer sir

[@codestar272]

I think ...no

[@sidramunawarlearningplatfo6691]

now again sir nice super explanation

[@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..

[@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

[@padmapriya8953]

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

[@VK_BRANDING]

Manyyy many advance Congo dear sir for 2Millon .I think I wished u first for this 🎉🎉 .Also I khow that to get a like form u is impossible 🥺😞

[@arpanamahajan5115]

Your videos help alot sir...

[@Voiceof-gurudev]

Most amazing concept

[@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

[@Jerryt.c]

Have to arrange in decreasing order?

[@nishatzafar7696]

Thank u sir jiii 🙏🏾

[@minivashishta9288]

thanks a lot,sir

[@payalgarud1887]

Sir this algorithm also called as job scheduling???

[@smilichoudary2014]

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

[@Hemlata-fh6vb]

Thanks sir 😊

[@nu...123]

Thank you so much sir ji 🎉❤

[@naimishrishu3255]

best explanation !! thank you bhaiya

[@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..

[@ramrohithkalluri593]

superb sir

[@priyanshsharma6177]

Thanks sir

[@hannanhub1717]

Very simple explanation

[@nishadkharod5028]

gant chart 😂

[@sidharthmalhotra4031]

serching for this one in comments 🤣🤣

[@iCyrus]

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

[@shwetankmishra1776]

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

[@swapnilnikam7114]

Sir Linux par bhi lectures upload karo please

[@savitayadav4186]

Thank a lot of u sir 🙏🙏..

[@ramanand6836]

Thanks bhya best tutorial

[@ayushiyadav1]

10:30 crystal clear sir

[@arindamdas2137]

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

[@aaryansinha5403]

Sir please make the video for activity selection problem

[@warrior9993]

thank you sir

[@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

[@shahinparween5560]

Best teacher 👍👍👍👍

[@priyankayadav9912]

Sir plz uploaded backtracking using sum subset

[@samiabdulwajid7029]

Doubt :But sir in this problem you did not arrange them in decreasing order of profit

[@aqsamajeed7709]

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

[@ShrutiAgrahari0803]

best explanation !!

[@snehaingole5394]

Please, lecture on activity selection problem

[@saisravani2625]

Sir if 2 jobs have same profits means then which one we have to select? Could u pls tell?

[@srikanthimuvvala7442]

Based on deadline we have to schedule the job

[@Manishkumar-mw2zw]

good explanation

[@gunjanshinde396]

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

[@aashutoshsathe8078]

thank you sir

[@easythings185]

Nice job.👍

[@kalavathirathod1512]

Thanks a lot sir..

[@harshshah1735]

Thank you sir 🙏

[@siddharthchoudhary4555]

2:52 gend chaat

[@BoliwalChirag-jx6gj]

🗿

[@ammysaini10]

ThankYou ❤️

[@GAU-C--RATNAKANTAHANSE]

Thank you sir...

[@sjjjaiswal6521]

Thank you

[@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😂

[@itspurelypassionate]

Thanks!

[@Paiso_ka_gyan]

Is Task scheduling same as job sequencing?

[@sohanpatidar4983]

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

[@arnabroy5352]

thank you sir....

[@ujjawalsherpa1446]

sir aap mugh bo bade sahi lagte ho.

[@onlinecookbook]

Good teaching

[@henafatma5101]

Thank you 😊

[@mohitzen]

Thankyou!

[@ubaidaliawan6894]

Thnk u soo much sir

[@praveen_kr]

Thank u sir❤️

[@teamninja8575]

Thank u sir 🙏🙏

[@harshitatiwari4531]

Awesome 😊

[@GateSmashers]

Thanks for the visit

[@EkBarDekh]

thanks bhaiya

[@imfarruk]

DAA Notes to mere university k bachche ki mili..

[@AjitKumar-lf8mm]

nice explanation

[@mayurkalsekar524]

Sir agar job ki index hame pata hai to hum linear search kyu laga rahe hai . Eg agar job ki deadline 5 hai to hum use directly 5 mai daal denge aur agar woh full ho to uske aage ka check karenge na

[@smilichoudary2014]

But ek hi time duration me ek sy ziada jobs Hy that's why leaniar search use ho ga😊

[@animeshhazra6061]

Nice

[@nishantrana5089]

Thnkuu sir g..

[@ziaullahswat1]

Best 👍👌
Thank You 😊
Love from 🇵🇰

[@innocentsuman2261]

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

[@vedant6460]

helpful

[@imkishan1729]

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

[@ujjwalraj4093]

❤

[@cvismenu]

Just wow