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

Показать описание

#JobSequencing#greedyTechniques#Algorithm

👉Links for DAA Notes:

🧑‍🎓Contributed by: Junaid Gazi

🧑‍🎓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):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Networks (Complete Playlist):
►Computer Architecture (Complete Playlist):
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Data Structure:
►Graph Theory:
►Programming in C:
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

Рекомендации по теме

Комментарии

Watching this video in going on mid semester exams 😅🎉

kishansingh-mebg

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

harshgaming

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

jashaswimalyaacharjee

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

kushsondhi

fail krvaega kya bhai thoda ache se sikhaya kr please !!!

rishabhbeniwal

One best Algorithm Professors I have seen

teetanrobotics

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 💯

captainbohra

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

bhaskarchakraborty

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

theguitarchap

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

_shrutigovindalwar

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

simranbhalla

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

azadjain

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

kaifmalek

Hire Dipak Kumar...he is as intelligent as you....he is interested to work with you.

_pwrettiess__

Exam ka pahale din kon kon dekhne aaye ho meri tara 😂😂

argamming

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) ?

prerakparekh

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

rajputchiragsingh

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

rajsheth

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.

tanvirhasanmonir

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

itsabhi

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

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

3.2 Job Sequencing with Deadlines - Greedy Method

Greedy Method Job Sequencing with Deadline

Job sequencing problem with deadline | Greedy Method | Design & Algorithms | Lec-39 | Bhanu Priy...

job sequencing with deadlines with an example | design and analysis of algorithms | DAA subject

7.1 Job Sequencing with Deadline - Branch and Bound

Greedy Method Job Sequencing with Deadline Example

Job sequencing with Deadlines using Greedy method (Examples)

Job Sequencing using B&B method

Job Sequencing with Deadline Using Greedy Method | GATECSE | DAA

job sequencing|| repeated processing time || n jobs under 2 machines

Job Sequencing with Deadlines || Greedy Method || Design and Analysis of Algorithms || DAA

Job Sequencing with Deadlines Greedy Method [Hindi] | DAA | Example 1

L6. Job Sequencing Problem | Greedy Algorithm Playlist

Job Sequencing with deadline ( Greedy Method )

Job Sequencing With Deadlines Using Greedy Method Part-1 Explained With Solved Example in Hindi

Sequencing Problem | n job 2 machine sequencing Problem | Johnson Algorithm | operation research

3.5 Job Sequencing with Deadlines Problem | Greedy Method | Design and Analysis of Algorithms

[NEW] EXAMPLE PROBLEM-1 ON JOB SEQUENCING WITH DEADLINES PROBLEM IN GREEDY METHOD.

Job Sequencing Algorithm with Deadlines| Greedy Method| Data structure & Algorithm | Bangla Tuto...

Code implementation of Job Sequencing with deadlines(Greedy Method) in C | Analysis of Algorithm |

Job Sequencing Problem in Computer Science | Design & Analysis of Algorithm | Lec-39

Job Scheduling Problem

30 - Job Sequencing With Deadline (Easy Explanation with Example) | Time Complexity - Job Sequencing