Python程序设计 第2章 使用序列_1(第3次课)

#将第2个元素排好 if x2>x3: x2,x3=x3,x2 if x2>x4: x2,x4=x4,x2 if x2>x5: x2,x5=x5,x2 #将第3个元素排好 if x3>x4: x3,x4=x4,x3 if x3>x5: x3,x5=x5,x3 #将第4个元素排好，则第5个也排好 if x4>x5: x4,x5=x5,x4 #输出排序结果 print x1,x2,x3,x4,x5
Solution 2: Use List
开始
输入10个数据 存放在列表中
Analysis:
• Input ten data, and store them in a list • Use python's sort () method to sort the list data and output.
第2章 使用序列
• 序列是程序设计中经常用到的数据存储方式， 几乎每一种程序设计语言都提供了表格数据结 构，如C和Basic中的一维、多维数组等。 • Python提供的序列类型在所有程序设计语言 中是最丰富，最灵活，也是功能最强大的。 • 本章介绍使用Python中常用的序列结构（列 表、元组、字典）来实现一些简单而又功能强 大的程序。
2.1 序列问题
输入及程序运行结果： 请输入第1个元素：54 请输入第2个元素：23 请输入第3个元素：67 请输入第4个元素：84 请输入第5个元素：41 请输入第6个元素：68 请输入第7个元素：34 请输入第8个元素：56 请输入第9个元素：98 请输入第10个元素：61 排序前数据： ['54', '23', '67', '84', '41', '68', '34', '56', '98', '61'] 排序后数据： ['23', '34', '41', '54', '56', '61', '67', '68', '84', '98']
2.1 序列问题
【问题2-1】 数据排序问题 • 问题描述：由用户从键盘输入五个数据，按升 序排序后输出。 • 解决方案一：用五个变量来存储输入的五个数 据，再用一一比较和交换来达到排序的目的。
2.1 序列问题
问题2-1程序： #data sort Ques2_1_0.py x1 = input('请输入第1个元素:') x2 = input('请输入第2个元素:') x3 = input('请输入第3个元素:') x4 = input('请输入第4个元素:') x5 = input('请输入第5个元素:') #将第1个元素排好序 if x1>x2: x1,x2=x2,x1 if x1>x3: x1,x3=x3,x1 if x1>x4: x1,x4=x4,x1 if x1>x5: x1,x5=x5,x1
2.1 序列问题
解决方案一存在的问题： • 需要定义多个变量来存储数据 • 程序虽不复杂，但很繁琐，写起来容易出错 • 当待排序数据达到一定量，如50个时，这样的 编程方式变得无法忍受 • 当待排序数据达到一定量，如1000个时，这 样的程序无法编，无法看 ……
2.1 Array Problem
#输入a～e之间的关键字则进行查询，否则结束程序 while keyword>='a' and keyword<='e': print dic[keyword] keyword=raw_input('请输入要查询的名词关键字（a～e） :')
2.1 序列问题
输入及程序运行结果： 请输入要查询的名词关键字（a～e）：b bug，臭虫，程序里的错误 请输入要查询的名词关键字（a～e）：d debugging，除虫，找到及移除程序设计错误 的过程 请输入要查询的名词关键字（a～e）：x >>>
• Sequential programming
复习
第1章 顺序程序设计
– 用计算机解决问题的方法 – 程序设计要素 • 流程图 • 程序运行过程 • 解决问题的过程 – 顺序程序设计
Chapter 2 Using Array
• Array are frequently used in storing data in program design. Almost every kind of programming language provides a array data structure, such as C and Basic provide onedimensional, multi-dimensional array. • Python provides the richest, the most flexible, and the most powerful forms in program design. • This chapter describes the array structures (lists, tuples, dictionaries) in Python, and how to use them to achieve simple and powerful programs.
输出排序后的结果
结束
数据排序流程图
2.1 序列问题
问题2-2程序：
#data sort:Ques2_1.py data_list=[ ] #初始化一个空列表
#循环十次，输入十个数字放到列表中 for integer in range(10): x=input('请输入第'+str(integer+1)+'个元素：') data_list=data_list+[x] 方案二优点： print '排序前数据：',data_list • 不管数据量多大，只用定义一 个列表变量 #用sort方法对列表中的数据进行排序 • 程序简单，程序代码量不随数 data_list.sort() 据量变大而增加 • 程序可以调用Python内置函数 print '排序后数据：',data_list 来实现排序 ……
2.1 序列问题
开始
算法流程图：
定义字典 输入a~e范围内的字母
输出查字典的结果
结束
图2-2
查字典流程图
2.1 序列问题
问题2-3程序： #Dictionary Search:Ques2_3.py #定义字典 dic={"a":"algorithm，算法，解决一种问题的大致步骤 ","b":"bug，臭虫，程序里的错误","c":"compile，编译， 把用高级程序语言写的程序转换成低级语言 ","d":"debugging，除虫，找到及移除程序设计错误的过 程","e":"exception，异常，执行错误的另一个名称"} #输入要查询的关键字以便进行字典查询 keyword=raw_input('请输入要查询的名词关键字（a～e）:')
2.2 序列基础知识
序列：一系列连续值，它们通常是相关的，并且按一定
顺序排列。
序列 c： •12 个整数元素 •引用元素：序列名＋[位置编号] •第1个元素的位置编号为 0，c[0] •第 2个元素是 c[1] •第 i个元素是c[i-1] 序列也可以从尾部访问: •最后一个元素是 c[-1] •倒数第2个是 c[-2] •倒数第 i个元素是 c[-i] 位置编号——也称“下标”或 “索引” ，是整数或整数表达式。
2.3 List
List: A list is an ordered set of values, where each
2. • 问题描述：根据用户输入的关键字的简写查询 相应名称解释。 • 分 析：将一些程序设计中常用名称存放 在字典中，键是其英文的第一个字母，值是该 名称的解释。由用户输入要查询的名称的英语 第一个字母，若在合法的范围内则进行查询、 输出，若不在范围内则结束程序。
用sort( )方法对列表中数据进行排序
输出排序后的结果
结束
图2-1 数据排序流程图
2.1 序列问题
解决方案二： 使用列表 分析： • 将用户输入的十个数 据存放到一个列表中 • 用python的sort( )方 法对列表中数据进行 排序后输出。
图2-1
开始
输入10个数据 存放在列表中
用sort( )方法对列表中数据进行排序
Chapter 1 sequential programming • Use computers to solve problems • Essentials of program design
– Flow chart – Program running – Problem-solving process
2.2 Array Basics
Array: A series of values, which are usually
related to, and in a certain order.
Array c： •Include 12 integer elements •Use Array：Array name＋[position number] •The position of the first element is 0, c[0] •The second element is c[1] •The i-th element is c[i-1] Array can also be accessed from the rear: •The last element is c[-1] •Penultimate 2 is c[-2] Position number — also known as "the subscript" or "Index"