This repository showcases my university projects where I applied knowledge of algorithms, data structures, dynamic programming, the theory of automata and grammars, multithreading, and concurrent programming in C++.
Each folder corresponds to a separate project. In each folder, you will find:
... .cpp: File with the program code.README.md: Auxiliary file with a detailed description of the task.
Language:
- C++
Tools and Techniques:
- GCC/G++: GNU Compiler Collection for compiling C++ programs.
- GDB: GNU Debugger for debugging C++ programs.
- Make: Utility for managing project builds.
- Valgrind: Tool for memory debugging, memory leak detection, and profiling.
- CMake: Tool for managing the build process in a compiler-independent manner.
- Data Structures: Trees (including balanced trees), graphs, hash maps, and various types of heaps.
- Algorithms: Depth-first search (DFS), breadth-first search (BFS), Dijkstra's algorithm, greedy algorithms, QuickSort, MergeSort, HeapSort, and more.
- Dynamic Programming: Techniques for solving complex problems by breaking them down into simpler subproblems.
- Automata and Grammar Theory: Finite automata, regular expressions, grammars, and their applications in text processing, data compression, and parsing.
- Multithreading: Creating and managing multiple threads to perform concurrent tasks.
- Concurrent Programming: Techniques to ensure correct program execution when multiple threads are accessing shared resources.
- Synchronization Mechanisms: Mutexes, condition variables, and other tools to manage access to shared resources.
- Concurrency Control: Preventing data races and ensuring thread-safe operations.
- Algorithm Development: Learn how to develop algorithms to solve complex problems.
- C++ Programming: Convert algorithms into efficient and optimized C++ programs.
- Data Structures: Gain expertise in implementing and using various data structures for performance gains.
- Dynamic Programming: Master dynamic programming techniques and problem-solving approaches.
- Automata Theory: Understand and apply automata and grammar theory in real-world applications.
- Testing and Debugging: Gain practical skills in program testing, debugging, and memory management.
- Multithreading and Concurrency: Develop skills in creating and managing concurrent processes in C++.
- In-depth Algorithm Analysis: Mastery of algorithm complexity analysis and selection of optimal algorithms.
- Data Structure Expertise: Proficiency in a wide range of data structures and their efficient implementation.
- Dynamic Programming Mastery: Strong understanding of dynamic programming principles and techniques.
- Automata and Grammar Theory: Knowledge of finite automata, regular expressions, and grammars.
- Complex Data Structure Handling: Expertise in handling complex data structures like trees, graphs, and hash maps.
- Search and Sorting Algorithms: Implementation and understanding of various search and sorting algorithms.
- Code Optimization: Skills in enhancing code efficiency and minimizing time complexity.
- Multithreading: Ability to design and implement multithreaded applications.
- Concurrent Programming: Proficiency in managing concurrent processes and ensuring thread-safe operations.
- Synchronization and Concurrency Control: Expertise in using synchronization mechanisms to prevent data races and ensure correct program execution.
- Problem Decomposition: Breaking down problems into smaller, solvable subproblems.
- Code Optimization: Enhancing code efficiency and minimizing time complexity.
- Ideal Data Structure Selection: Evaluating and choosing the most suitable structures based on the task.
- Dynamic Programming Approach: Solving problems with overlapping subproblems for optimal outcomes.
- Automata and Grammar Applications: Utilizing theory for text processing, data compression, and compilation.
- Multithreading Techniques: Efficiently managing multiple threads to perform concurrent tasks.
- Concurrency Control: Implementing synchronization mechanisms to ensure thread-safe operations.