Search for tag: "divide"

Lesson 30.7 Quicksort

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…

From  Hannah Lee on December 10th, 2020 7 plays

Zoom Oct. 20. Recursion

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,…

From  Hannah Lee on October 27th, 2020 10 plays

Lesson 17.8 Recursion Performance

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…

From  Hannah Lee on October 19th, 2020 35 plays

Lesson 17.7 The Division Step

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…

From  Hannah Lee on October 19th, 2020 38 plays

Lesson 17.5 Divide and Conquer Design

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.

From  Hannah Lee on October 19th, 2020 44 plays

Lesson 17.4 Divide and Conquer

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…

From  Hannah Lee on October 19th, 2020 47 plays

Life in the slow lane:

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 look…

From  Paul Treadwell on May 18th, 2020 33 plays