7151 - 《信息技术》（必修一）P058【巩固与提高】二单元

admin

第二章：算法与问题解决 《巩固与提高》 第 - 58 - 页
  l2 \. _) Z# e/ \7 }

---

1. 任意输入三个数，输出其中最小数的值，设计解决该问题的算法并用流程图描述该算法。
答：本题算法及流程图如下：
) U1 q, C* {# g' M* \

游客，如果您要查看本帖隐藏内容请回复

5 m/ h, |5 M. d& B: `另附程序源代码参考如下：

---

//  注：答案并非唯一，以下代码仅作参考！
* Q9 Y: T+ \1 b

---

例1 > 方法一，原始比较，不使用函数，代码如下：（同学们可根据老师编写的以下代码用流程图描述该算法）

1. """
   
2. 《信息技术》（必修一）P58页第1题（原始比较）
   2 D# Y" }2 ^% [# N/ T! j
3. 
   
4. Version: Python 3.x
   
5. Team: 新大榭
   
6. Author: 张黎斌
   % H$ m7 e8 ]6 [/ g7 m8 n. g
7. update: 2021-03-16
   8 p4 V" C. e$ X" T
8. Level: A
   # ^! u; j# g* D1 T, S! Z/ m
9. 
   
10. """
    ! k! O5 ?% q9 `# ]+ Y
11. 
    
12. # 以下为主程序核心代码 ↓↓↓
    
13. 
    . `4 P. v1 n. u- M. P
14. x=float(input('x = '))   # 定义浮点型数字类型 x
    ! I2 o  q% ^" h) a% Q" q/ ]5 I
15. y=float(input('y = '))   # 定义浮点型数字类型 y
    + i  U5 O1 _/ @, {1 c" I
16. z=float(input('z = '))   # 定义浮点型数字类型 z
    
17. 
    4 @9 @' ]; \# Z$ Y
18. if x>y:
    ; m& a0 u) @2 y+ R% b4 }2 C: N# e
19.     x,y=y,x       #换位赋值 即 y>x
    ) n# k  p; V. W: e; n
20. if x>z:
    ' j! g/ t2 N3 c9 ~* d6 h- a
21.     x,z=z,x       #换位赋值 即 z>x
    ( D# Y" |" {8 s% q
22. if y>z:
    
23.     y,z=z,y       #换位赋值 即 z>y
    
24.    
    6 l1 k: P$ D* X) I* z. d
25. print('\n最小值为:',x)   #综上推论，顺序为：z>y>x，即最小值为x
    
26. 
    
27. # 以下是程序优化代码 ↓↓↓ 与本题核算无关，可屏蔽程序意外退出！
    ' [, m7 c2 N) {" u! a; M
28. 
    
29. print("\n--- 按回车键退出 ---")
    
30. input("")

复制代码

例2 > 方法二：使用min()内置函数，运行效率更高，代码如下：
3 y: w' R) u$ t$ u* K* N5 i; z

1. """
   
2. 《信息技术》（必修一）P58页第1题（使用min内置函数）
   ! `) n1 u% [1 q6 s0 d9 c$ v
3. 
   5 T3 C9 I5 ?" E" X! {# V2 L% G
4. Version: Python 3.x
     T$ i9 V" Y! i" M9 D
5. Team: 新大榭
   ! N* q: ^; z0 J* u
6. Author: 张黎斌
     A# a% O( c& C
7. update: 2021-03-16
   
8. Level: A
   , v* c( }! Q/ Z% p: K0 P
9. 
   
10. """
    % j' H+ m" ]7 W: T' ~0 F
11. 
    
12. # 以下为主程序核心代码 ↓↓↓
    ' N( S( n1 w" U& @  H6 J
13. 
    ! ^2 u$ R- T3 m* K
14. x = float(input("请输入第1个数: "))
    * t5 B( v- Z! w; a) z
15. y = float(input("请输入第2个数: "))
    : b4 n2 ]5 q* ^/ N
16. z = float(input("请输入第3个数: "))
    
17. 
    : `' |, t" h6 Z0 Y7 H- a6 P9 P
18. N = min(x, y, z)   # 直接利用min内置函数
    
19. 
    
20. print("\n当前输出的最小值为：",N)
    9 i6 y, n  R8 d2 O( I* M! N, c
21. 
    
22. # 以下是程序优化代码 ↓↓↓ 与本题核算无关，可屏蔽程序意外退出！
    
23. 
    
24. print("\n--- 按回车键退出 ---")
    
25. input("")

复制代码

温馨提示：
针对本题课堂作业而言，优先推荐例1解法，掌握其核心算法和技巧；如果在未来遇到项目实际开发则采用例2解法！

admin

2. 任意输入三个数，按从小到大的顺序依次输出这三个数。设计解决该问题的算法并用流程图描述该算法。
0 m: O- h' s" n* [! L; h# ~, `3 |5 P# a
1 B: Z6 E9 m  O; l9 S" @- C答：本题算法及流程图如下：
' L$ X9 M# o3 q! G% A! U

游客，如果您要查看本帖隐藏内容请回复

  P- q, h! Y, Q# j1 M4 i本帖直接编写程序代码：

---

//  注：答案并非唯一，以下代码仅作参考！

---

例1> 方法一：直接比较，换位赋值，跟P58第1题解题思路相同，代码如下：

1. """
   
2. 《信息技术》（必修一）P58页第2题（原始比较）
   
3. 
   * l0 I! ~3 F0 c$ C
4. Version: Python 3.x
   6 A; e) g$ P" v' a# w4 t2 t( j
5. Team: 新大榭
   
6. Author: 张黎斌
   3 u, g! l, ?9 e4 K
7. update: 2021-05-28
   ( q* }/ T8 |3 S* ]
8. Level: A
   2 `; z/ e( W7 j' g2 S
9. 
   6 _" U# y% L3 Z- Q4 \* i- c) {
10. """
    ( L( C& s" l7 N/ c7 Q
11. 
    . C5 B) i/ r4 q0 X! |
12. # 以下为主程序核心代码 ↓↓↓
    ! B3 `) y+ ]) {! ]( c% R8 p
13. 
    
14. x=float(input('x = '))   # 定义浮点型数字类型 x
    " K& s9 F  x' \! F( R! f
15. y=float(input('y = '))   # 定义浮点型数字类型 y
    
16. z=float(input('z = '))   # 定义浮点型数字类型 z
    
17. 
    
18. if x>y:
    
19.     x,y=y,x       #换位赋值 即 y>x
    
20. if x>z:
    
21.     x,z=z,x       #换位赋值 即 z>x
    
22. if y>z:
    
23.     y,z=z,y       #换位赋值 即 z>y
    
24.    
      x3 i' G3 b2 t) ?
25. print('\n这三个数从小到大的顺序分别为:',"\n\n",x,"\n",y,"\n",z)   #综上推论，即顺序为：z>y>x
    6 N, Z# U% d0 ?* q: c+ [' h
26. 
    ) l2 |/ ?2 \* m$ B0 R& S0 K
27. # 以下是程序优化代码 ↓↓↓ 与本题核算无关，可屏蔽程序意外退出！
    
28. 
    
29. print("\n--- 按回车键退出 ---")
    2 ?' `% G8 \% E/ L8 V
30. input("")

复制代码

3 m1 ~, z( t4 D/ M" d/ \例2> 方法二：采用内置函数新思维解法，对于优秀学生要求掌握，算法推荐（关键词：append、sort、join），可参考7381号帖子

1. """
   . c6 f" z  f9 p; {+ r* Z4 M
2. 《信息技术》（必修一）P58页第2题（采用内置函数新思维解法，优秀学员推荐）
   
3. 
   
4. Version: Python 3.x
   
5. Team: 新大榭
   
6. Author: 张黎斌
   
7. update: 2021-05-28
   
8. Level: A
   5 }7 |; L9 X) P! j
9. 
   ! ?% v$ I8 X, q9 h  p
10. """
    + Y+ m$ O+ p0 O& A2 W1 B7 g5 r
11. 
    
12. # 以下为主程序核心代码 ↓↓↓
    9 T$ j" j6 [0 M8 q  |- Q, E
13. 
    
14. data = []     # 创建空列表并初始化赋值为空
    8 `* H4 Z3 \3 g. K( \9 [
15. data.append(input("请输入第1个数："))  # 在数列中插入数据的append方法
    
16. data.append(input("请输入第2个数："))
    
17. data.append(input("请输入第3个数："))
    & z9 Y' ~& |) m, \* I% l
18. data.sort(reverse=False)  # reverse=False 表示正序排列（默认可省略）；reverse=True表示倒序
    7 b$ S2 j, a1 {
19. print("；".join(data))    # 这里采用join数据连接方法
    
20. 
    3 T2 \3 S! m0 ~$ `, D) j
21. # 以下是程序优化代码 ↓↓↓ 与本题核算无关，可屏蔽程序意外退出！
    5 X" r+ k+ j! e1 [
22. 
    ) j6 _, @6 h" Y3 Q, J2 n( c# k- q
23. print("\n--- 按回车键退出 ---")
    
24. input("")

复制代码

PS：例2的解法老师故意留了个漏洞，没有对输入的数据做合法性验证，如果输入的是字符串或其他数据类型，程序核算就会出错！聪明的同学们，你可以帮粗心的张老师修复这个程序BUG吗？

---

// 已经学过程序流程控制语句的同学们可以试一试，提示：增加 if ... else... 语句

admin

3. 比较表中三种算法描述的特点，并填写下表。

---

+ D: ^/ w) _. W% t

游客，如果您要查看本帖隐藏内容请回复

2 c$ n' G+ h& E5 U* ?
7 F  G1 _2 S/ {6 c" P" J, S4 b" s

admin

4. 学校举行迎新年大合唱比赛，每个班级合唱结束后，主持人会当场宣读10个评委的打分，然后再统计出总评分作为该班级的最终得分。每个班级表演所得的总评分计算规则如下：
（1）在10个评委的打分中去掉一个最高分和一个最低分。
( b" u  A! B& |1 P0 M4 {7 N（2）剩余8个分数的平均分即为总评分。
& `6 V) S/ S* h% ~% a         为了在比赛现场能快速根据主持人所宣读的10个分数计算出总评分，小伟需要为比赛编写一个计算机程序。请你设计一个解决该问题的算法，并用合适的方式描述。
例1> 答：算法及流程图略，程序设计源代码如下（答案并非唯一，本站仅做参考）：

游客，如果您要查看本帖隐藏内容请回复

7 F+ s' Q5 G+ M; s* B3 S3 K7 K注：老师感觉这个算法不够精炼，如果同学们有更好的算法思路，欢迎来跟张老师交流探讨~
; r/ Z3 O8 k" t) c: r

---

课程导读  >> 下一课：P059【项目挑战】* 为超市寻找关联次数最多的商品  → 【传送门】

---