Skip to content

WeAreTeamUnknown/Algorithms-for-CS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 

Repository files navigation

In this repository, we have generated in chatGPT the implementation of the following algorithms in various languages like, C, C++, Java, Javascript, Python, etc.

Here are some algorithms that are generally considered important and useful for computer science students to know:

Sorting algorithms:

▶ Bubble Sort
▶ Insertion Sort
▶ Merge Sort
▶ Quick Sort

Search algorithms:

▶ Linear Search
▶ Binary Search

Graph algorithms:

▶ Breadth-First Search (BFS)
▶ Depth-First Search (DFS)
▶ Dijkstra's Algorithm
▶ Bellman-Ford Algorithm
▶ Floyd-Warshall Algorithm
▶ Kruskal's Algorithm
▶ Prim's Algorithm

String algorithms:

▶ Knuth-Morris-Pratt Algorithm
▶ Rabin-Karp Algorithm

Dynamic programming:

▶ Fibonacci Series
▶ Longest Common Subsequence
▶ Coin Change
▶ 0/1 Knapsack

Divide and conquer algorithms:

▶ Binary Search
▶ Merge Sort
▶ Quick Sort
▶ Maximum Sum Subarray

Backtracking algorithms:

▶ N-Queens Problem
▶ Subset Sum
▶ Sudoku

Greedy algorithms:

▶ Fractional Knapsack
▶ Huffman Coding
▶ Job Sequencing

Tree algorithms:

▶ Binary Search Tree
▶ AVL Tree
▶ Red-Black Tree
▶ Trie

Computational geometry algorithms:

▶ Convex Hull
▶ Closest Pair of Points

Machine learning algorithms:

▶ Linear Regression
▶ Logistic Regression
▶ Decision Trees
▶ Random Forests
▶ K-Nearest Neighbors
▶ Support Vector Machines
▶ Neural Networks