Skip to content

Tanya-aa1/Today-s-Focus

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

Today-s-Focus

This is a DSA based project.

PROBLEM STATEMENT:

Develop an algorithm for efficient task scheduling, addressing the needs of both organizations and individuals, by optimizing factors such as task assignment, profit , first come first serve, round allocation and maximum job schedule.

FEATURES

  1. JOB SCHEDULING
  2. TASK DIVISION
  3. SEARCHING OPERATION

ALGORITHMS USED

  1. Greedy Algorithm (for job scheduling):

The greedy algorithm aims to schedule tasks based on the immediate benefit without considering future consequences. In job scheduling, this means assigning the next available task to the available worker that minimizes some defined cost or maximizes some defined profit at each step.

  1. Greedy-Bin Packing Algorithm (for task division):

This algorithm is used to efficiently allocate items of different sizes into containers (bins) in a way that minimizes the number of bins used.

  1. String Algorithm for Pattern Matching (for searching):

String algorithms are designed to efficiently search for a specific pattern within a larger text or dataset. Common examples include the Knuth-Morris-Pratt (KMP) algorithm, Boyer-Moore algorithm, or Rabin-Karp algorithm.

About

APS project

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages