Тёмный

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

Gate Smashers
Подписаться 2 млн
Просмотров 571 тыс.
50% 1

#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 RU-vid: / 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: gatesmashers2018@gmail.com

Опубликовано:

 

23 янв 2020

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 168   
@kushsondhi2716
@kushsondhi2716 4 года назад
Clearest explanation! I have watched 30+ videos of yours in just a day!! Really interesting and very clear ! Keep this work UP ☝️☝️
@teetanrobotics5363
@teetanrobotics5363 4 года назад
One best Algorithm Professors I have seen
@jashaswimalyaacharjee9585
@jashaswimalyaacharjee9585 3 года назад
Perfect strategy to submit assignments just before deadline: :haha:
@abhishekk3561
@abhishekk3561 3 года назад
real life application of this algorithm
@whitewizard2002
@whitewizard2002 2 года назад
Hax 10000
@Unknownnagda
@Unknownnagda 2 года назад
O bhai tu padh k assignment deta h me to u hi de deta hu
@utdgyan2514
@utdgyan2514 Год назад
😂
@KAAO-fy2yg
@KAAO-fy2yg Год назад
Yesss....🤣🤣
@azadjain8534
@azadjain8534 4 года назад
Effective lectures in short duration. Really helpful for people who are running out of time. A big salute to provide the content for free
@rounak3239
@rounak3239 4 года назад
Gurujee shandar jabardast zindabad
@theguitarchap980
@theguitarchap980 2 года назад
AAAP bhagwan ho !!!!!!! apka padh padh ke ye cse student apna backlogs clear kr raha , god bless u bhai !
@14_shrutigovindalwar20
@14_shrutigovindalwar20 3 года назад
Such a very good explanation 👍 very helpful and easy to understand , Thanks ..
@itsabhi1191
@itsabhi1191 3 года назад
Best of best explanation ever... Love from bottom of my 💓
@chudamanikalele2825
@chudamanikalele2825 3 года назад
Sir you are great...best free content on youtube.thank you sir
@gamerabhi7
@gamerabhi7 3 года назад
SIR AAP MAHAN HO.....MZA AAGYA SARE CONCEPT CLEAR
@harshgaming3551
@harshgaming3551 2 года назад
Engineering students ko pucho Devta manush hai.. hamare liye ye... Exam ke 1 raat pahile video dekh raha..😊
@Voiceof-gurudev
@Voiceof-gurudev 4 года назад
Most amazing concept
@Himanika_Chaudhary4423
@Himanika_Chaudhary4423 2 года назад
Thank you Sir , Very well explained .
@pranjalbelwal6854
@pranjalbelwal6854 3 года назад
your videos always helps a lot sir......best explanation sir
@anushridutta1688
@anushridutta1688 4 года назад
Sir, it is very easy to understand... Thank you sir
@a-064ramakantchhangani4
@a-064ramakantchhangani4 3 года назад
You took the perfect example to explain!
@kaifmalek3608
@kaifmalek3608 Год назад
thanks for making this video😊. it is so helpful😊
@tanvirhasanmonir1627
@tanvirhasanmonir1627 2 года назад
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.
@rajsheth4280
@rajsheth4280 3 года назад
your videos are the best!!!!! this made me your fan! come to my college you will replace all the professors from IIT!!
@BhagatBhutale..
@BhagatBhutale.. 6 месяцев назад
Video is Useful 👍
@sumanpawar2213
@sumanpawar2213 4 года назад
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..👍😊
@sidramunawarlearningplatfo6691
@sidramunawarlearningplatfo6691 4 года назад
now again sir nice super explanation
@arpanamahajan5115
@arpanamahajan5115 4 года назад
Your videos help alot sir...
@naimishrishu3255
@naimishrishu3255 2 года назад
best explanation !! thank you bhaiya
@minivashishta9288
@minivashishta9288 4 года назад
thanks a lot,sir
@smilichoudary2014
@smilichoudary2014 3 года назад
Really its very clear ...... Thanks sooooooo much😊
@sourabhsingh3680
@sourabhsingh3680 2 года назад
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 😀
@kalavathirathod1512
@kalavathirathod1512 4 года назад
Thanks a lot sir..
@schoollife1284
@schoollife1284 4 года назад
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.
@easythings185
@easythings185 3 года назад
Nice job.👍
@ramanand6836
@ramanand6836 4 года назад
Thanks bhya best tutorial
@ShrutiAgrahari0803
@ShrutiAgrahari0803 2 года назад
best explanation !!
@GAU-C--RATNAKANTAHANSE
@GAU-C--RATNAKANTAHANSE 3 года назад
Thank you sir...
@padmapriya8953
@padmapriya8953 Год назад
Tmrw my exam after seeing your vds I am so hpy sir tq u sooooooooooooooo much 🥰🥰
@AnjumBano6304
@AnjumBano6304 4 года назад
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 🙏🙏🙏
@ramrohithkalluri593
@ramrohithkalluri593 3 года назад
superb sir
@ammysaini10
@ammysaini10 2 года назад
ThankYou ❤️
@shahinparween5560
@shahinparween5560 3 года назад
Best teacher 👍👍👍👍
@Hemlata-fh6vb
@Hemlata-fh6vb Год назад
Thanks sir 😊
@harshshah1735
@harshshah1735 2 года назад
Thank you sir 🙏
@henafatma5101
@henafatma5101 3 года назад
Thank you 😊
@parthibharadva
@parthibharadva 3 года назад
good explanation
@AjitKumar-lf8mm
@AjitKumar-lf8mm 4 года назад
nice explanation
@priyanshsharma6177
@priyanshsharma6177 3 года назад
Thanks sir
@itspurelypassionate
@itspurelypassionate Год назад
Thanks!
@yamisharma7226
@yamisharma7226 4 года назад
Thnq so much sir
@praveen_kr
@praveen_kr 3 года назад
Thank u sir❤️
@hannanhub1717
@hannanhub1717 2 месяца назад
Very simple explanation
@savitayadav4186
@savitayadav4186 7 месяцев назад
Thank a lot of u sir 🙏🙏..
@ramapriya3289
@ramapriya3289 2 года назад
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
@ubaidaliawan6894
@ubaidaliawan6894 4 года назад
Thnk u soo much sir
@nishatzafar7696
@nishatzafar7696 11 месяцев назад
Thank u sir jiii 🙏🏾
@mohitzen
@mohitzen 2 года назад
Thankyou!
@sjjjaiswal6521
@sjjjaiswal6521 Год назад
Thank you
@cvismenu
@cvismenu 4 года назад
Just wow
@harshitatiwari4531
@harshitatiwari4531 3 года назад
Awesome 😊
@GateSmashers
@GateSmashers 3 года назад
Thanks for the visit
@onlinecookbook
@onlinecookbook 2 года назад
Good teaching
@teamninja8575
@teamninja8575 3 года назад
Thank u sir 🙏🙏
@EkBarDekh
@EkBarDekh 2 года назад
thanks bhaiya
@nishantrana5089
@nishantrana5089 3 года назад
Thnkuu sir g..
@ayushiyadav1
@ayushiyadav1 2 месяца назад
10:30 crystal clear sir
@rajputchiragsingh5929
@rajputchiragsingh5929 Год назад
Sir, Can we also implement the binary search algorithm for searching as we know that the array is sorted in a descending order !!
@simranbhalla353
@simranbhalla353 7 месяцев назад
Grant chart me hmesha 0 1 2 ka hi table rhega kya? Plz answer sir
@animeshhazra6061
@animeshhazra6061 Год назад
Nice
@NightRider72892
@NightRider72892 4 года назад
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
@vedant6460
@vedant6460 Год назад
helpful
@ujjawalsherpa1446
@ujjawalsherpa1446 6 месяцев назад
sir aap mugh bo bade sahi lagte ho.
@shwetankmishra1776
@shwetankmishra1776 Год назад
Sir please make a video of Johnson algorithm of n job sequences ❤️🙏🏻
@snehaingole5394
@snehaingole5394 3 года назад
Please, lecture on activity selection problem
@RakeshSharma-rc6lm
@RakeshSharma-rc6lm 4 года назад
sir ji bahut must knoeledge dete ho app...
@merajuddinahmad6006
@merajuddinahmad6006 4 года назад
your spelling of knowledge is rong
@adhargupta3441
@adhargupta3441 3 года назад
@@merajuddinahmad6006 Meraj Bhai your spelling of wrong is wrong😂
@merajuddinahmad6006
@merajuddinahmad6006 3 года назад
@@adhargupta3441 maine jaan bujh kr likhi thi😂
@aaryansinha5403
@aaryansinha5403 Год назад
Sir please make the video for activity selection problem
@SomdevDas
@SomdevDas 4 года назад
Sir want full course of algorithm
@imfarruk
@imfarruk 2 года назад
DAA Notes to mere university k bachche ki mili..
@ujjwalraj4093
@ujjwalraj4093 Год назад
@ziaullahswat1
@ziaullahswat1 3 года назад
Best 👍👌 Thank You 😊 Love from 🇵🇰
@iCyrus
@iCyrus 3 года назад
Sir, can they directly ask only the time complexity of job sequencing algo??
@Jerryt.c
@Jerryt.c Месяц назад
Have to arrange in decreasing order?
@sohanpatidar4983
@sohanpatidar4983 3 года назад
sir can you please upload a video for longest common sequencing please
@priyankayadav9912
@priyankayadav9912 3 года назад
Sir plz uploaded backtracking using sum subset
@innocentsuman2261
@innocentsuman2261 4 года назад
Sir, there is announcement of hpsc vacancies in haryana. So plz plz make video for computer in hpsc exm
@bhaskarchakraborty8328
@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..
@akashbansal5501
@akashbansal5501 3 года назад
❤️❤️
@lord_yzal
@lord_yzal Год назад
completed
@swapnilnikam7114
@swapnilnikam7114 4 года назад
Sir Linux par bhi lectures upload karo please
@imkishan1729
@imkishan1729 Год назад
Sir can you plzz provide the notes for daa as it will be very helpful for us.
@siddharthchoudhary4555
@siddharthchoudhary4555 2 года назад
2:52 gend chaat
@BoliwalChirag-jx6gj
@BoliwalChirag-jx6gj 3 месяца назад
🗿
@aqsamajeed7709
@aqsamajeed7709 3 года назад
plz sir "activity solution problem" pr bhi aik video bna thanks
@nishadkharod5028
@nishadkharod5028 4 месяца назад
gant chart 😂
@sidharthmalhotra4031
@sidharthmalhotra4031 3 месяца назад
serching for this one in comments 🤣🤣
@AbdullahAbdullah-jc4uf
@AbdullahAbdullah-jc4uf Год назад
❤❤❤
@Vikas-zu1cw
@Vikas-zu1cw 2 года назад
a=80,b=60,c=40,d=15,e=30.f=5 getting difficulty in making heap tree
@priyanka3492
@priyanka3492 4 года назад
Hello...can you plz make a video about all the govt. Jobs in computer science field...like nic
@GateSmashers
@GateSmashers 4 года назад
Tomorrow 24th May LIVE @1PM.. Share it maximum..
@payalgarud1887
@payalgarud1887 Год назад
Sir this algorithm also called as job scheduling???
@arindamdas2137
@arindamdas2137 2 года назад
Sir is task scheduling and job scheduling are same or different?
@gunjanshinde396
@gunjanshinde396 2 года назад
Is code of this all (Greedy) algorithm are required for College examination ???
@prerakparekh8537
@prerakparekh8537 2 года назад
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__
@Pooh__7__ Год назад
It's addition and not multiplication
@pawankumawat4584
@pawankumawat4584 2 года назад
Tomorrow is my ADA exam....and i am here🙌 Thank you so much sir✨
@aqsapervaiz9790
@aqsapervaiz9790 4 месяца назад
👍👍👍👍✨✨
@Paiso_ka_gyan
@Paiso_ka_gyan Год назад
Is Task scheduling same as job sequencing?
@ashutoshtripathi5425
@ashutoshtripathi5425 4 года назад
Sir i want to full course data structures
@sagarkmv548
@sagarkmv548 Год назад
Scheduling to Minimize lateness is this the same
Далее
This Stop Motion is Insane
00:39
Просмотров 8 млн
Базовый iPhone 16
00:38
Просмотров 358 тыс.
3.2 Job Sequencing with Deadlines - Greedy Method
13:29