|
The partition algorithm breaks up the list into two kind-of-sorted portions. In this video, we show how to use this fact with divide-and-conquer to implement a new sorting algorithm: quicksort. For…
|
|
Recursion is a powerful programming tool and one of the fundamental principles of computer science. It is used in many advanced algorithms.In this session, we will just focus on divide-and-conquer,…
|
|
In this video, we show another reason to pay attention to the division step: performance. In fact, we show an example where a change in how we divide the data can improve performance by several…
|
|
Up until now, we have claimed that it does not matter how you divide your date in divide-and-conquer. In this video we show one of the ways in which it might matter. In particular, not thinking about…
|
|
Now that we understand divide-and-conquer, it is type to implement it in Python. In this video we show you a three-step sequence for writing a function definition using this technique.
|
|
Recursion has many, many uses. But one of the most popular applications is divide-and-conquer. In this video we introduce this new concept and show how we will use to solve several problems on…
|
|
|
|
Tools and techniques for engaging
participants with low-bandwidth connections
Not everyone has access to, or can afford, a high-speed
internet connection. During this Zoom meeting we will…
|
|
Zoom Recording ID: 713840977
UUID: wzaKRc/mSDqgenobKyvnwA==
Meeting Time: 2020-05-01T15:38:25Z
|
|
|