Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/stephenombuya/dsa-practice
A comprehensive collection of Python implementations for sorting algorithms, search techniques, graph algorithms, and a basic inventory management system.
https://github.com/stephenombuya/dsa-practice
algorithms-and-data-structures dsa-practice open-source python3
Last synced: 21 days ago
JSON representation
A comprehensive collection of Python implementations for sorting algorithms, search techniques, graph algorithms, and a basic inventory management system.
- Host: GitHub
- URL: https://github.com/stephenombuya/dsa-practice
- Owner: stephenombuya
- License: gpl-3.0
- Created: 2024-12-03T16:29:22.000Z (24 days ago)
- Default Branch: main
- Last Pushed: 2024-12-03T16:33:46.000Z (24 days ago)
- Last Synced: 2024-12-03T17:43:22.917Z (23 days ago)
- Topics: algorithms-and-data-structures, dsa-practice, open-source, python3
- Language: Python
- Homepage:
- Size: 19.5 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# DSA-Practice🧮
## Overview
A comprehensive collection of Python implementations for sorting algorithms, search techniques, graph algorithms, and a basic inventory management system.
## Algorithms Implemented
- Sorting Algorithms
- Bubble Sort
- Merge Sort
- Quick Sort
- Search Algorithms
- Linear Search
- Binary Search
- Graph Algorithms
- Dijkstra's Shortest Path Algorithm
- Inventory Management System
- Item tracking
- Stock addition/removal
- Item search functionality
## Prerequisites
- Python 3.7+
- `heapq` module (standard library)
## Installation
```bash
git clone https://github.com/yourusername/python-algorithms.git
cd python-algorithms
```
## Usage Examples
```python
# Dijkstra's Algorithm
graph = create_graph()
start_city = "Eldoret"
end_city = "Mombasa"
shortest_path, shortest_distance = dijkstra(graph, start_city, end_city)
```
## Contributing
1. Fork repository
2. Create feature branch
3. Commit changes
4. Push to branch
5. Create Pull Request
## License
GNU General Public License v3.0