Recursive Algorithms: Linear,Binary Search, Merge Sort | Lecture 36 | Discrete Structures | CSIT, TU

Welcome to The Digital Nerds, your premier source for comprehensive Computer Science courses, meticulously curated from prestigious Nepalese universities. I'm Anjesh Kafle, a computer engineer and seasoned educator dedicated to delivering a tailored educational experience that meets your academic aspirations. While our focus is on bringing Nepalese universities' expertise to the forefront, our content's universal relevance ensures its value extends globally. Here at The Digital Nerds, we're not just about teaching – we're about inspiring curiosity, fostering a learning environment, and preparing you for a world that's increasingly digital. Let's embark on this exciting journey of learning together! ------ In this video, we introduce the concept of Linear and Binary Search with a recursive approach, and provide the needed pseudocode. We then describe the process of merging of sorted lists, and then a problem on merge sort. Finally we provide the pseudocode for the merge sort algorithm. This video belongs to the playlist: Discrete Structures Full Course for Tribhuwan University, under the BSc CSIT programme. ------ Chapters: 0:00 Scope of the Video 0:38 Linear and Binary Search Overview 4:00 Linear Search Pseudocode 9:23 Binary Search Pseudocode 14:56 Merge Sort Overview 18:20 Numerical: Merging of two Lists 20:57 Numerical: Merge Sort Numerical 23:09 Merge Sort Pseudocode ------ Make sure to like, share and subscribe! ------ Credits: Text-Book: Kenneth H. Rosen | Discrete Mathematics and its Applications Kolman | Discrete Mathematical Structures ------ References: Previous Video: https://www.youtube.com/watch?v=mwCScEe6-V8 Next Video: https://www.youtube.com/watch?v=aiMLW5s25Ls My Freelancing Profile: https://www.fiverr.com/googlesheetspro Our Facebook Page: https://www.facebook.com/people/The-Digital-Nerds/100095563598803/ ------ All content is for educational purposes only. ------ Keywords: discrete structures, discrete mathematics, csit, course series, computer science, induction and recursion, induction, recursion, recursive defintions, recursive functions, recursive sets, recursive sequences, recursive structures, recursive algorithms, recursive linear search, linear binary search, recursive merge sort