实验三
Python
简单应用
一、实验目的
1
）熟悉
Python
开发环境；
2
）掌握简单程序的编写；
3
）掌握
Python
命令行与程序运行方式。
二、实验内容
1
）算法的描述工具；
2
）排序算法应用；
3
）
Python
程序的调试与运行。
三、预备知识
1.
算法的描述工具
1
）用自然语言描述算法；
2
）用流程图描述算法；
3
）用N-S图描述算法；
4）用伪代码描述算法
5）用计算机程序表述算法。
2.
排序算法应用
1
）
选择排序
(Selection
sort)是一种简单直观的排序算法。它的工作原理如下。首先在未
排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素
中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序
完毕。
2
）赋值语句（
=
）；
3
）输出语句
，可以用格式符控制输出样式，
“
格式字符串
”%(
data1,data2,
……
)
其中，
%
左边部分的
“
格式字符串
”
包含普通字符串和
%
开头的特殊字符序列，
如
%d
表示输出
十进制整数，
“%f”
表示浮点型型数据的输出等。
4
）
输入函数
input()
或
raw_input()
。
5）自定义函数
def
6)最小数据的下标用变量index表达。
4.
循环结构
1
）
for
语句，基本格式：
for
控制变量
in
可遍历的表达式：
循环体
2
）
while
语句
while
表达式
:
循环体
5.
函数应用
自定义函数格式：
def
函数名
(
参数列表
):
函数体
6.排序算法
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
