- Introduction
- N-Queens Problem
- Sum of Subsets using Backtracking
- Hamiltonian Circuit Using Backtracking
- Floyd Warshall Algorithm using Backtracking
What you'll learn
- To understand the basics of Backtracking
- To apply backtracking for solving sum of subset problem
- To apply backtracking for solving N-Queens problem
- To apply backtracking for solving Floyd-Warshall algorithm
- To apply backtracking for solving Hamiltonian circuit
Description
This course is designed to provide a comprehensive understanding of backtracking algorithms, an essential problem-solving technique in computer science and algorithm design and to learn fundamental techniques for designing and analyzing backtracking algorithms. Backtracking is particularly useful for solving problems that involve making a sequence of decisions to reach a solution, where each decision depends on the previous ones. Throughout the course, students will understand the basic principles and concepts behind backtracking algorithms and students will explore the recursive nature of backtracking and its connection to problem-solving along with theoretical foundations, practical applications, and implementation details of backtracking algorithms. In this course, real-world applications where backtracking is employed is examined, such as in artificial intelligence, robotics, scheduling, and network design. The skills acquired in this course are valuable for anyone pursuing a career in computer science, data science, artificial intelligence, or algorithm design. Students can apply backtracking to solve problems involving combinatorial optimization, constraint satisfaction, and decision problems. By the end of this course, students will have a solid foundation in backtracking algorithms, enabling them to tackle complex problems, make informed design decisions, and apply this powerful technique across various domains in computer science and implement backtracking algorithms in popular programming languages, emphasizing code readability and efficiency.
Other Courses
AutoCAD for beginners.
Learn the right way to create your AutoCAD drawings from the beginning.
10 Best Self Defense From Weapon Attacks
How to Defend Yourself from Top 10 Common Weapon Attacks
FREE DBT COURSE: Taking control with the DBT Diary Card
Tracking emotions, urges, behaviours and habits with the DBT Diary Card
Introduction to Digital Assets to Get You Started on Trading
The Introduction to Bitcoin, Blockchain and Cryptocurrency
About the instructors
- 5 Calificación
- 623 Estudiantes
- 1 Cursos
Priya S
Instructor at Udemy
Dr.Priya.S, working as Assistant Professor in the Department of Computing Technologies at SRM Institute of Science and Technology. I received my Doctoral degree in Computer Science and Engineering in in the field of Machine learning. I have got 12 years of teaching experience and I love to teach students with great passion. I have taught subjects like Data Structure and Algorithms, Design and Analysis of Algorithm, Data mining and analysis, Database Management System and so on. My research interests include Class Imbalance Learning, Ensemble Learning, Machine Learning and Deep Learning.
Student feedback
Course Rating
Reviews
yes it is a good