"Algorithm Analysis and Design" Python Teaching Examples of Recursive and Partitioning Algorithms

Ying Zhang; Min Zhou; Wenxuan Guo; Ruiqi Zhu; Jieyu Liufu; Jiawei Lin; Zhengtao Li

doi:10.54097/ay1nhh19

Authors

Ying Zhang
Min Zhou
Wenxuan Guo
Ruiqi Zhu
Jieyu Liufu
Jiawei Lin
Zhengtao Li

DOI:

https://doi.org/10.54097/ay1nhh19

Keywords:

Algorithm Design and Analysis, Experimental Teaching, Recursive Algorithm, Partitioning Algorithm

Abstract

Learning algorithm design and analysis is an essential foundation for computational problem-solving and programming. It can cultivate students' analytical and problem-solving skills, logical thinking skills and creativity. This paper shows the core ideas of recursive algorithms and partitioning algorithms and Python examples in conjunction with Python, a popular programming language, to provide adequate references for teachers and students to learn algorithm design and analysis based on the Python language.

Downloads

Download data is not yet available.

References

Na Jiaofen, Yang Wenya, Li Hongchan, Zhu Haodong. Reflections on the Teaching Process of "Algorithm Design and Analysis" [J]. Modern Education, 2019, 6(35): 189-190.

Xu Anxi. A Brief Discussion on Teaching Strategies of Recursive Algorithms [J]. China New Telecommunications, 2022, 24(03): 170-171.

Chen Xin. Discussion on Teaching Methods of Recursive Algorithms [J]. Fujian Computer, 2022, 38(09): 67-70.

Ali Grami, Chapter 14 - Recursion, Discrete Mathematics, 2023: 249-269.

Li Wei. A Brief Analysis of Recursive Algorithms in C Language [J]. Computer Knowledge and Technology, 2012, 8(30): 7229-7235.

Long Tenfang, Gao Jinwen. Application of "Divide and Conquer" Method in Algorithm Design [J]. Journal of Bohai University (Natural Science Edition), 2004, (01): 22-24.

Wang Haiyuan. Two Approaches and Forms of Divide and Conquer Algorithms [J]. Journal of Shanghai Normal University (Natural Science Edition), 2003, (01): 39-43.

Research and Application of Scope Planning Methods for IT Projects [D]. Yang Xiaolei. Shanghai Jiao Tong University, 2008.

Xi Yuxin. Research on Divide and Conquer Algorithms and Dynamic Programming Algorithms [J]. Yangtze River Information and Communication, 2021, 34(06): 44-46.

Liu Zhuoya. Research on Recursive Algorithms Based on C Language in Digital Technology and Application, 2018, 36(3): 132.