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

admin

第三章：算法的程序实现
' H# c% _1 A7 p% L9 G

---

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

---

1. 请描述用计算机编程验证“哥德巴赫猜想”的一般过程。

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

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

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

admin

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

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

& J" [* L+ _  r" i" c注意：请先安装第三方库 jieba，运行 CMD，输入 python -m pip install jieba --user （其他库安装方法类似）

---

课外拓展： 用python，统计一个txt中某三个中文词语出现的次数？（福利）

---

方法一：使用自带的count
! X  C* n/ P/ h5 u: L3 N+ O. z. S

1. words = ["信息", "知识", "智慧"]
   
2. def countInFile(filename):
   
3.     with open(filename) as f:
   
4.         contents = f.read()
   5 K, k* `8 v: S3 ~
5.         return sum(contents.count(x) for x in words)
   5 c4 I. x, E8 E& p; \- U4 U
6. print(countInFile('1.txt'))
   3 X+ o  i' n( h, W9 J% j) U) x

复制代码

方法二：使用正则表达式

1. """
   
2. 《信息技术》（必修一）P67页第2题（分析某网站中不同中文词的出现频率）
   
3. 
   
4. Version: Python 3.x
   
5. Team: 新大榭
   7 @1 H% N# I0 {- L' F( S; X
6. Author: 张黎斌
   
7. update: 2021-05-29
   5 I  z9 S1 N4 i& P7 k# R6 \: N
8. Level: B
   
9. 
   8 N6 l5 B0 z* f
10. """
    " u) o1 L( J" y$ M$ H$ l5 U' y8 C
11. 
    % v4 q8 e  [# `& G$ o% |
12. # 源代码如下，仅供参考！
    / Q1 `8 e$ V/ \- g% ?- ]; A
13. 
    
14. import re
    " |% V2 L. J  K& r+ c: ^
15. words = "信息|知识|智慧"
    % C- M* Y( Z& h, {8 x, Z
16. def countInFile(filename):
    
17.     with open(filename) as f:
    5 [" e( ~$ j( @3 ~9 w) j
18.         contents = f.read()
      l( j( b+ O. o* x. p
19.         return sum(1 for match in re.finditer(words, contents))
    
20. print(countInFile('1.txt'))
    9 O* a9 ^$ L9 B

复制代码