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

admin

第二章：算法与问题解决 《巩固与提高》 第 - 58 - 页
: y4 a9 H4 u, E' a: o/ M/ W0 l

---

1. 任意输入三个数，输出其中最小数的值，设计解决该问题的算法并用流程图描述该算法。
答：本题算法及流程图如下：
+ F# H+ S% R9 F1 w2 U$ \

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

+ q5 e8 p( c7 x; X另附程序源代码参考如下：

---

//  注：答案并非唯一，以下代码仅作参考！
) `. D8 n" k/ C

---

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

1. """
   
2. 《信息技术》（必修一）P58页第1题（原始比较）
   
3. 
   
4. Version: Python 3.x
   # U+ \$ o+ b2 a" R
5. Team: 新大榭
   
6. Author: 张黎斌
   ; s) L' R. C+ k. j' _* ]! H
7. update: 2021-03-16
   . R2 A( S9 M' d  P- ~0 C( Z8 K' c
8. Level: A
   ' f1 B" W# a  i% p+ q
9. 
   $ F9 i7 e2 O' [6 Q) M4 I
10. """
    
11. 
    9 k# y5 K0 E& g* I; J0 ?
12. # 以下为主程序核心代码 ↓↓↓
    : d2 K% z( |  B; u: N8 I/ D9 h
13. 
    5 K, c2 {. n5 g# ^3 O' e0 n
14. x=float(input('x = '))   # 定义浮点型数字类型 x
    + F0 f/ X$ S3 L$ x3 r+ o4 R. ]* V8 I
15. y=float(input('y = '))   # 定义浮点型数字类型 y
    
16. z=float(input('z = '))   # 定义浮点型数字类型 z
    % c( o& [* q7 O* p3 t' F$ E
17. 
    
18. if x>y:
    
19.     x,y=y,x       #换位赋值 即 y>x
    ( V+ G$ B  Q9 I+ ]8 g: B
20. if x>z:
    - ^' _4 I& G, Y- C& N' ^& r
21.     x,z=z,x       #换位赋值 即 z>x
    
22. if y>z:
    
23.     y,z=z,y       #换位赋值 即 z>y
    
24.    
    
25. print('\n最小值为:',x)   #综上推论，顺序为：z>y>x，即最小值为x
    ' r5 V* |! z& T& [- O+ C$ V
26. 
    
27. # 以下是程序优化代码 ↓↓↓ 与本题核算无关，可屏蔽程序意外退出！
    8 C' e: }# j& `
28. 
    
29. print("\n--- 按回车键退出 ---")
    , f" L: x/ |3 Q
30. input("")

复制代码

例2 > 方法二：使用min()内置函数，运行效率更高，代码如下：
* [: ^) }9 ~4 d3 N; _6 F

1. """
   , r. q/ g, x* Z5 ]- `
2. 《信息技术》（必修一）P58页第1题（使用min内置函数）
   - N) p6 v2 R1 D# l6 Z6 J' K; s
3. 
   
4. Version: Python 3.x
   
5. Team: 新大榭
   * q7 f& ?& _: b: ?/ P( i6 r/ u, a
6. Author: 张黎斌
   
7. update: 2021-03-16
   
8. Level: A
   
9. 
   
10. """
    5 v: {* S4 O7 k3 D' V; c. |) H1 ]
11. 
    ) `9 Z& X$ |4 p9 R. C
12. # 以下为主程序核心代码 ↓↓↓
    4 L# {( z( m- U
13. 
    3 \1 T# n6 H6 C* Y# a/ s' r: B
14. x = float(input("请输入第1个数: "))
      @  c0 f) D7 t4 }  c# H
15. y = float(input("请输入第2个数: "))
    % [% s0 C5 y3 A( y0 `) Q1 W- f
16. z = float(input("请输入第3个数: "))
    
17. 
    # A8 c! D# q8 t& H. t
18. N = min(x, y, z)   # 直接利用min内置函数
    % X) H, U5 k  H4 j8 b/ F
19. 
    # {8 [; L0 s& w1 H
20. print("\n当前输出的最小值为：",N)
    
21. 
    ; s) \6 r6 \% `" ]' `
22. # 以下是程序优化代码 ↓↓↓ 与本题核算无关，可屏蔽程序意外退出！
    
23. 
    
24. print("\n--- 按回车键退出 ---")
    
25. input("")

复制代码

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

admin

2. 任意输入三个数，按从小到大的顺序依次输出这三个数。设计解决该问题的算法并用流程图描述该算法。
* i& c: n: {: e/ O) q1 M# N1 e9 g# O
答：本题算法及流程图如下：

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

; T7 i* I: K# I5 H6 e. `; `本帖直接编写程序代码：

---

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

---

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

1. """
   
2. 《信息技术》（必修一）P58页第2题（原始比较）
   
3. 
   
4. Version: Python 3.x
   
5. Team: 新大榭
   & N& G) y7 p1 C0 \. m
6. Author: 张黎斌
   
7. update: 2021-05-28
   
8. Level: A
   
9. 
   / V4 X$ _' X8 M: d& y6 T4 Q
10. """
    
11. 
    
12. # 以下为主程序核心代码 ↓↓↓
    
13. 
    
14. x=float(input('x = '))   # 定义浮点型数字类型 x
    
15. y=float(input('y = '))   # 定义浮点型数字类型 y
    * M0 N  [6 V9 a) `. B- T& G& N0 e
16. z=float(input('z = '))   # 定义浮点型数字类型 z
    : u0 C2 B0 q) y3 u
17. 
    , e$ e1 s( }! y. s6 \* ^; J
18. if x>y:
    4 h( c3 X2 }0 `6 Z- J. m
19.     x,y=y,x       #换位赋值 即 y>x
    0 k6 \' d. l9 Q0 A* j# l/ B4 ], d
20. if x>z:
    * |  V+ R% V# \9 j* t( D% \$ N
21.     x,z=z,x       #换位赋值 即 z>x
    
22. if y>z:
    8 D  I% e' S1 O% _; j9 @
23.     y,z=z,y       #换位赋值 即 z>y
    
24.    
    4 K$ c& _% q- c; Y8 d
25. print('\n这三个数从小到大的顺序分别为:',"\n\n",x,"\n",y,"\n",z)   #综上推论，即顺序为：z>y>x
    , x4 z! x: n  ?3 |8 y
26. 
    3 U  M* Y( L9 r" ?$ {- ~3 H
27. # 以下是程序优化代码 ↓↓↓ 与本题核算无关，可屏蔽程序意外退出！
    " U& t! Y8 x  A- o& M) r
28. 
    2 Y: f3 d+ B) p& ~; {
29. print("\n--- 按回车键退出 ---")
    8 y0 q+ P+ d) w, c" ^- k  T
30. input("")

复制代码

: s9 c, j3 w  {4 K例2> 方法二：采用内置函数新思维解法，对于优秀学生要求掌握，算法推荐（关键词：append、sort、join），可参考7381号帖子

1. """
   
2. 《信息技术》（必修一）P58页第2题（采用内置函数新思维解法，优秀学员推荐）
   3 |$ I# K/ i% g9 a1 }
3. 
   + {  i' \- E; Y7 }
4. Version: Python 3.x
     f) h/ U: K9 Y5 `7 H- j$ B
5. Team: 新大榭
   # G! j6 D; P8 e4 T' r% Z
6. Author: 张黎斌
   
7. update: 2021-05-28
   , u/ v! P; }3 I3 P; c# ?
8. Level: A
   + q5 @: k# Z- o+ N
9. 
   % Q" V( n! \) @# h) m
10. """
    
11. 
    
12. # 以下为主程序核心代码 ↓↓↓
    
13. 
    
14. data = []     # 创建空列表并初始化赋值为空
    
15. data.append(input("请输入第1个数："))  # 在数列中插入数据的append方法
    . J9 f: W# y% Y# }
16. data.append(input("请输入第2个数："))
    
17. data.append(input("请输入第3个数："))
    
18. data.sort(reverse=False)  # reverse=False 表示正序排列（默认可省略）；reverse=True表示倒序
    / l9 G8 ~" J% k9 B
19. print("；".join(data))    # 这里采用join数据连接方法
    
20. 
    
21. # 以下是程序优化代码 ↓↓↓ 与本题核算无关，可屏蔽程序意外退出！
    ' B$ Z7 Z7 Z8 B  ?% i
22. 
      l) b/ J) A" v$ \- ?' y& h0 [
23. print("\n--- 按回车键退出 ---")
    0 E0 I4 F4 J% D
24. input("")

复制代码

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

---

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

admin

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

---

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

; t, @# l4 \. _5 o; |" S. x) Z

9 R+ P1 d6 A4 k3 F5 q

admin

4. 学校举行迎新年大合唱比赛，每个班级合唱结束后，主持人会当场宣读10个评委的打分，然后再统计出总评分作为该班级的最终得分。每个班级表演所得的总评分计算规则如下：
0 L# O' f( T0 d: Y: n" y（1）在10个评委的打分中去掉一个最高分和一个最低分。
! V5 t3 F& n/ i2 G+ g  x（2）剩余8个分数的平均分即为总评分。
         为了在比赛现场能快速根据主持人所宣读的10个分数计算出总评分，小伟需要为比赛编写一个计算机程序。请你设计一个解决该问题的算法，并用合适的方式描述。
例1> 答：算法及流程图略，程序设计源代码如下（答案并非唯一，本站仅做参考）：

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

5 |6 Q* z, H4 J) V8 A; d' |注：老师感觉这个算法不够精炼，如果同学们有更好的算法思路，欢迎来跟张老师交流探讨~

---

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

---