Job Sequencing with Deadline Using Greedy Method | GATECSE | DAA

  Рет қаралды 41,849

THE GATEHUB

THE GATEHUB

Күн бұрын

job sequencing problem || job sequencing || job sequencing using deadlines || job sequencing with deadlines using greedy method || job sequencing with deadlines in hindi || job sequencing with deadline in daa || task scheduling problem || task scheduling with deadlines greedy algorithm || job sequencing with deadlines solved example || job sequencing with deadlines algorithm || job sequencing with deadlines algorithm explanation || job sequencing with deadlines using greedy method example
Welcome to our detailed tutorial on Job Sequencing with Deadline using the Greedy Method! 📅💻
In this video, we'll explore one of the fundamental algorithms in scheduling theory-Job Sequencing with Deadlines. This algorithm helps in maximizing profit by scheduling jobs within their respective deadlines using the Greedy approach.
What You'll Learn:
Introduction to Job Sequencing: Understand the basics of job sequencing and its importance in computing.
Problem Statement: Detailed explanation of the job sequencing problem and its constraints.
Greedy Method Approach: Learn how the greedy method is applied to solve the job sequencing problem effectively.
Algorithm Steps: Step-by-step breakdown of the algorithm with clear and concise explanations.
Code Implementation: Live coding session to implement the algorithm in a programming language.
Example Walkthrough: Solve example problems to illustrate the working of the algorithm.
Complexity Analysis: Analyze the time and space complexity of the algorithm.
Contact Details (You can follow me at)
Instagram: / thegatehub
LinkedIn: / thegatehub
Twitter: / thegatehub
...................................................................................................................
Email: thegatehub2020@gmail.com
Website: thegatehub.com/
...................................................................................................................
📚 Subject Wise Playlist 📚
▶️Data Structures: tinyurl.com/bwp...
▶️Theory of Computation: tinyurl.com/5bh...
▶️Compiler Design: tinyurl.com/2p9...
▶️Design and Analysis of Algorithms: tinyurl.com/ywk...
▶️Graph Theory: tinyurl.com/3e8...
▶️Discrete Mathematics: tinyurl.com/y82...
▶️C Programming:tinyurl.com/255...

Пікірлер: 19
@ranadeepdas9805
@ranadeepdas9805 6 ай бұрын
depth in the explanation>>>>>
@aesthetic1444
@aesthetic1444 Жыл бұрын
Sir aapka jis hisaab se explaination hai uss hisaab se aapke views nhi aate
@kunaldas5011
@kunaldas5011 9 ай бұрын
sir ko padhne nhi ata kuch samajh nhi araha ha..😂
@kunaldas5011
@kunaldas5011 9 ай бұрын
learn from gate Smasher
@ayushkadyan7261
@ayushkadyan7261 Жыл бұрын
but sir if number of jobs are not equal to there deadline then it gives time complexit O((n)*(d+logn)) , where d is the maximum deadline .
@vaishnavisangale9485
@vaishnavisangale9485 10 ай бұрын
Very nice explanation sir 😊
@vikramdeshmukh3902
@vikramdeshmukh3902 5 ай бұрын
Always good explanation with no tp
@Aarsh2023
@Aarsh2023 5 ай бұрын
If deadline is maximum 8 and and we have 4 Jobs only so how can we solve
@ALKAIFANSARI-zb3cs
@ALKAIFANSARI-zb3cs 4 ай бұрын
sir you did not give pseudo code of this
@mohdanas5045
@mohdanas5045 Жыл бұрын
Great explanation sir
@sulabhsamrat5129
@sulabhsamrat5129 8 ай бұрын
Where is algorithm for this
@HadushAngesom
@HadushAngesom 5 ай бұрын
Hii bro your explanation on your content is better but include in english lecturer
@anandchauhan1868
@anandchauhan1868 Жыл бұрын
awesome sir nice explanation 😃
@ankur4574
@ankur4574 2 жыл бұрын
Amazing
@princeverma150
@princeverma150 2 жыл бұрын
you are amazing
@good114
@good114 2 жыл бұрын
❤️❤️💕💕
@agngaming6617
@agngaming6617 3 ай бұрын
showing different answer in chatgpt
@aryangaur228
@aryangaur228 5 ай бұрын
In second question you wi6get 152 when you write J2,j4,j9,j5,j6,j3,j1,j8
@edw0rd21
@edw0rd21 4 ай бұрын
there are 7deadlines, and you will taken 8 jobs here. you can take max 7, what he did for 2nd question is correct
3.2 Job Sequencing with Deadlines - Greedy Method
13:29
Abdul Bari
Рет қаралды 1,4 МЛН
🕊️Valera🕊️
00:34
DO$HIK
Рет қаралды 7 МЛН
My Daughter's Dumplings Are Filled With Coins #funny #cute #comedy
00:18
Funny daughter's daily life
Рет қаралды 31 МЛН
Help Me Celebrate! 😍🙏
00:35
Alan Chikin Chow
Рет қаралды 85 МЛН
DID A VAMPIRE BECOME A DOG FOR A HUMAN? 😳😳😳
00:56
Viral Video of a Man's Crazy Job Interview
16:02
Darryl Vega TV
Рет қаралды 1,3 МЛН
L-4.5: Job Sequencing Algorithm with Example | Greedy Techniques
10:39
Job Sequencing with Deadlines Greedy Method  [Hindi] | DAA | Example 1
9:13
Easy Engineering Studies
Рет қаралды 177 М.
L6. Job Sequencing Problem | Greedy Algorithm Playlist
16:07
take U forward
Рет қаралды 42 М.
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,2 МЛН
Spanning Tree || Minimum Spanning Tree || GATECSE || DAA
10:18
THE GATEHUB
Рет қаралды 28 М.
🕊️Valera🕊️
00:34
DO$HIK
Рет қаралды 7 МЛН