友情提示：同学您好，此页面仅供预览，在此页面学习不会被统计哦！ 请进入学习空间后选择课程学习。

13.1  知识回顾

1、程序的构造：算法+数据结构=程序


2、算法和数据结构的关系

算法和数据结构是构造程序的二个要素。其中，算法是程序的灵魂，它决定了程序的执行流程；但数据结构对于程序同样重要，它是算法实现的基石——因为算法本质上就是处理数据的方法，但数据可能用不同的结构来存储，对于不同结构的数据，能够实施的算法也是不一样的。程序设计中，二者密不可分，不可将二者割裂开来。

3、Python中的常用数据结构


4、 代码的组织：函数

根据需要，选择合适的数据结构和算法后，就可以使用某种编写程序代码，而良好的代码组织和复用工具就是函数。

函数的概念：函数是可以重复使用的、实现特定功能的代码段。函数可以通过函数名进行调用，并通过参数传递获得期望的返回值。

模块化思想和实现：虽然从理论上讲，可以将一个程序中的全部代码都放在一起，但这并不适用于大型程序的构建。开发和维护一个大型程序的有效方法就是采用“分治”的思想，将其划分为若干个程序模块，每个模块用来实现一个特定的功能。Python用函数来实现模块的构建，并通过函数调用将其组成一个有机的整体。

避免重复代码：使用函数，避免程序中重复的代码，提高了程序的编写、调试和维护的效率。

实现代码的复用：用户编写的函数，可以在多个程序中使用。

13.2  程序:统计字符个数


13.3  程序:查找重复数字


13.4  程序:约瑟夫环

法一：


法二：

法三：


13.5  程序:背包问题



13.6  程序:检验随机数的质量





上一页 { 下一页