Recurrence Relation Made Easy
What you'll learn
- solve the running time of algorithms and programs
- change a recursive function into a recurrence relation
Requirements
- Students should have a basic understanding of programming and algebra
Description
This course is a simplified course for solving recursive functions using different methods to solve them such as the Master Theorem, Iterative Substitution, and Induction. In this course the student will be able to solve the running time of a recursive function or algorithm using terms like Big-Oh, Big-Theta, or Big Omega. This course is great for anyone taking a course in computer science, computer engineering, mathematics, Information Technology or anyone who wants to understand how programmers compare code.
This course is targeted to computer science, computer engineering and Information Technology students wanting to learn how to solve recurrence relations and gain a deeper understanding about asymptotic such as Big-Oh, Big-Theta, and Big –Omega, or anyone in a technical field.
Included in the course are video lessons, quizzes, and PDF documents with examples of recurrence relation problems, and examples of how to solve them. Each quiz is a multiple-choice quiz, and each answer has an explanation for reasons why it’s wrong or right. Each document comes from the video lesson, so while the student is watching the videos s/he will be able to pause read over and review the document.
The student will learn how solve recurrence relations and come out with an understanding of Asymptotic within just 63min. that's about the time it would take for one day of a computer science class!
This course is structured first by a video lesson on the subject at hand and then a quiz afterwards to make sure the student understood the material in the video lesson. The lessons start off with an introductory lesson on recurrence relation and then each preceding lesson will build upon the previous.
Students should take this course for an easy to understand explanation of recurrence relations and different ways to solve them in less then the time it would take for a professor at a university to teach the subject.
Who this course is for:
- Any computer science, computer engineering, or IT student should take this course
Instructor
Hello, and welcome to my Udemy course(s). I hope you enjoy them!
A little bit about me and my background:
I am a data analyst, and programmer. I received my bachelors in Computer Science and obtained a masters degree in Data Analytics. With the 5 years of experience in IT, I've learned a lot about the business of information technology and can tell you that it can be challenging at times and not so challenging at other times.
Programming allows you, me, and anyone willing to learn to create their own rules and solve problems using an automated process, which is a huge reason why I continue programming even on my spare time. The mindset, and skills that I've learned from my Computer Science background allows me to break down problems in ways that are simple and understandable. This skillset is huge for communicating issues in the IT industry and well any industry for that matter.
So, I've made sure to use this same skillset to break down complex topics such as algorithm analysis and recurrence relations to help anyone trying to learn these topics to understand them concretely, easily, and quickly. By taking my courses, I believe you will understand the topics very well in a fraction of the time it would take to learn them in a college course.
I wish you good luck on your learning journey, and hope to see you in class!