Job Sequencing with Deadline Using Greedy Method | GATECSE | DAA

Поделиться
HTML-код
  • Опубликовано: 12 мар 2022
  • 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/bwptf6f7
    ▶️Theory of Computation: tinyurl.com/5bhtzhtd
    ▶️Compiler Design: tinyurl.com/2p9wtykf
    ▶️Design and Analysis of Algorithms: tinyurl.com/ywk8uuzc
    ▶️Graph Theory: tinyurl.com/3e8mynaw
    ▶️Discrete Mathematics: tinyurl.com/y82r977y
    ▶️C Programming:tinyurl.com/2556mrmm

Комментарии • 19

  • @anandchauhan1868
    @anandchauhan1868 Год назад

    awesome sir nice explanation
    😃

  • @vaishnavisangale9485
    @vaishnavisangale9485 7 месяцев назад +1

    Very nice explanation sir 😊

  • @mohdanas5045
    @mohdanas5045 9 месяцев назад

    Great explanation sir

  • @vikramdeshmukh3902
    @vikramdeshmukh3902 2 месяца назад

    Always good explanation with no tp

  • @ranadeepdas9805
    @ranadeepdas9805 3 месяца назад +1

    depth in the explanation>>>>>

  • @aesthetic1444
    @aesthetic1444 Год назад +9

    Sir aapka jis hisaab se explaination hai uss hisaab se aapke views nhi aate

    • @kunaldas5011
      @kunaldas5011 6 месяцев назад +1

      sir ko padhne nhi ata kuch samajh nhi araha ha..😂

    • @kunaldas5011
      @kunaldas5011 6 месяцев назад +1

      learn from gate Smasher

  • @ayushkadyan7261
    @ayushkadyan7261 Год назад +2

    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 .

  • @ankur4574
    @ankur4574 Год назад

    Amazing

  • @princeverma150
    @princeverma150 Год назад

    you are amazing

  • @Aarsh2023
    @Aarsh2023 2 месяца назад +1

    If deadline is maximum 8 and and we have 4 Jobs only so how can we solve

  • @ALKAIFANSARI-zb3cs
    @ALKAIFANSARI-zb3cs Месяц назад

    sir you did not give pseudo code of this

  • @good114
    @good114 Год назад

    ❤️❤️💕💕

  • @user-kh1oy7yb2b
    @user-kh1oy7yb2b Месяц назад

    Hii bro your explanation on your content is better but include in english lecturer

  • @sulabhsamrat5129
    @sulabhsamrat5129 5 месяцев назад

    Where is algorithm for this

  • @agngaming6617
    @agngaming6617 19 дней назад

    showing different answer in chatgpt

  • @aryangaur228
    @aryangaur228 Месяц назад

    In second question you wi6get 152 when you write J2,j4,j9,j5,j6,j3,j1,j8

    • @edw0rd21
      @edw0rd21 29 дней назад

      there are 7deadlines, and you will taken 8 jobs here. you can take max 7, what he did for 2nd question is correct