7152 - 《信息技术》（必修一）P067【思考与练习】

admin

第三章：算法的程序实现
5 {, y0 t1 d* }  n: q

---

// 3.1  用计算机编程解决问题的一般过程《思考与练习》 第 - 67 - 页

---

1. 请描述用计算机编程验证“哥德巴赫猜想”的一般过程。
5 d  B0 G8 l2 E, X. Q

哥德巴赫猜想：编写函数，接收一个偶数，输出两个素数，并且两个素数之和等于原来的偶数，如果有多组，则全部输出。

例1> 答：仔细又重新梳理了一下思路：
( M7 K/ d4 _6 o+ \* p可以定义两个函数，一个判断是否为素数，一个分解。利用前面的两个函数生成n范围内的素数列表。如果两层for循环中的两个迭代变量之和等于参数n，就将这两个变量加入列表中，循环完所有的情况后返回列表，并打印输出。

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

admin

2. 为了分析某网站中不同中文词的出现频率，利用现有的工具软件无法满足所有的统计要求，要求自己编写程序来解决。请结合本事例，通过流程图来描述用计算机解决问题的一般过程。
7 U  o9 a( z9 B( F" E! x$ u: P( P例1> 答：

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

) ?6 d( o' J! E: W5 M; r* c2 q注意：请先安装第三方库 jieba，运行 CMD，输入 python -m pip install jieba --user （其他库安装方法类似）

---

课外拓展： 用python，统计一个txt中某三个中文词语出现的次数？（福利）
7 @/ z( {! E# R. e8 _

---

方法一：使用自带的count
* P5 C% a! G+ H6 r$ f1 G3 ~

1. words = ["信息", "知识", "智慧"]
   
2. def countInFile(filename):
   1 d  F0 f' H8 D
3.     with open(filename) as f:
   8 S3 I; T, A% t( \
4.         contents = f.read()
   7 d# R4 `- \5 e8 v5 E8 {
5.         return sum(contents.count(x) for x in words)
   
6. print(countInFile('1.txt'))
   

复制代码

方法二：使用正则表达式

1. """
   . c& X  ]' o3 e7 A" S0 v+ v+ b
2. 《信息技术》（必修一）P67页第2题（分析某网站中不同中文词的出现频率）
   
3. 
   
4. Version: Python 3.x
   * ?; n7 O! \& n  a2 F
5. Team: 新大榭
   
6. Author: 张黎斌
   
7. update: 2021-05-29
   ( g8 L! [( Y/ J
8. Level: B
   
9. 
   
10. """
    
11. 
    
12. # 源代码如下，仅供参考！
    / D& e9 t; C: Q
13. 
    1 F3 c, \1 d: o( _  d7 N2 d
14. import re
    / t2 a. t7 r- w0 y8 E# j% x0 ]6 ]
15. words = "信息|知识|智慧"
    6 z1 X7 C& E0 B1 }! f
16. def countInFile(filename):
    
17.     with open(filename) as f:
    3 U& X: t& T0 Q: n( L+ W
18.         contents = f.read()
    
19.         return sum(1 for match in re.finditer(words, contents))
    
20. print(countInFile('1.txt'))
    8 \: r+ Y9 Z* F

复制代码