https://github.com/spignelon/python
Python algorithms, assignments and practicals
https://github.com/spignelon/python
algorithm algorithms algorithms-and-data-structures algorithms-datastructures daa data-structures design-and-analysis-of-algorithms dsa freecodecamp freecodecamp-algorithms python python-algorithms python-assignment
Last synced: 2 months ago
JSON representation
Python algorithms, assignments and practicals
- Host: GitHub
- URL: https://github.com/spignelon/python
- Owner: spignelon
- License: mit
- Created: 2022-07-11T15:17:15.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2023-07-05T10:14:35.000Z (almost 2 years ago)
- Last Synced: 2025-01-18T15:34:53.054Z (4 months ago)
- Topics: algorithm, algorithms, algorithms-and-data-structures, algorithms-datastructures, daa, data-structures, design-and-analysis-of-algorithms, dsa, freecodecamp, freecodecamp-algorithms, python, python-algorithms, python-assignment
- Language: Python
- Homepage:
- Size: 37.1 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Python
Python practice, assignments and practicals
---
## Programs
1. Python Program for factorial and fibonacci of a number. [View](https://github.com/spignelon/python/blob/main/facfibo.py)
2. Python Program to check Armstrong Number. [View](https://github.com/spignelon/python/blob/main/armstrong.py)
3. Program to print ASCII Value of a character. [View](https://github.com/spignelon/python/blob/main/ascii.py)
4. Python Program to create a function that finds the largest element in an array. [View](larray.py)
5. Python Program to Split the array and add the first part to the end. [View](splitrevarray.py)
6. Python program to swap two elements in a list. [View](elementlswap.py)
7. Python program to remove the Nth occurrence of the given word. [View](rmnthword.py)
8. Remove multiple elements from a list in Python. [View](rmelist.py)
---
## Algorithms
The following algorithms are available in the algorithms directory:
### Brute Force Sorting
- Implements a brute-force sorting algorithm.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/bruteforce_sorting.py)
### Bubble Sort
- Implements the bubble sort algorithm.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/bubble_sort.py)
### Fractional Knapsack
- Solves the fractional knapsack problem.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/fractional_knapsack.py)
### Mice into Holes
- Solves the Mice into Holes problem.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/greedyAlgo_mice_into_holes.py)
### Insertion Sort
- Implements the insertion sort algorithm.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/insertion_sort.py)
### Iterative Binary Search
- Implements the binary search algorithm iteratively.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/iterative_binary_search.py)
### Linear Search
- Implements the linear search algorithm.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/linear_search.py)
### Linked List
- Implements a linked list data structure.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/linked_list.py)
### Matrix Multiplication
- Performs matrix multiplication.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/matrix_multiplication.py)
### Merge Sort Optimized
- Implements the merge sort algorithm with optimized merging.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/merge_sort_optimized.py)
### Merge Sort
- Implements the merge sort algorithm.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/merge_sort.py)
### Merging Sorted Arrays
- Merges two sorted arrays.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/merging_sorted_arrays.py)
### Palindromic Matrix Paths
- Finds palindromic paths in a matrix using dynamic programming.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/palindromic_matrix_paths_dp.py)
### Recursive Permutation
- Generates permutations recursively.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/permutation_recursive.py)
### Recursive Factorial
- Calculates factorial using recursion.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/recursion_factorial.py)
### Recursive Binary Search
- Implements the binary search algorithm recursively.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/recursive_binary_search.py)
### Strassen's Algorithm (Recursive)
- Implements Strassen's algorithm for matrix multiplication recursively.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/strassen_algo_recursion.py)
### Strassen's Algorithm (Iterative)
- Implements Strassen's algorithm for matrix multiplication iteratively.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/strassen_algorithm_iterative.py)
### Traveling Salesman Problem (Dynamic Programming)
- Solves the Traveling Salesman Problem using dynamic programming.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/traveling_salesman_dp.py)
### Ugly Number (Dynamic Programming)
- Finds the nth ugly number using dynamic programming.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/ugly_number_dp.py)
### Ugly Numbers
- Generates ugly numbers.
- [View Source Code](https://github.com/spignelon/python/blob/main/algorithms/ugly_numbers.py)
---
For detailed explanations and implementations of the above algorithms, please refer to the respective files in the [algorithms directory](https://github.com/spignelon/python/tree/main/algorithms).