高中信息技术必修《信息技术基础》《4.1用计算机程序解决问题》

编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
调试运行
检测结果
对于任何一个实际问题，首先要分析该问题的需求情况及已知条件，来 判断解决问题的可能性和目标要求，然后对需要解决的问题给出一个精 确的描述。
问题可以描述为：运用发现的规律与方法，根据输入的目标数，告知每 一步需要输入的数字是多少，以让更多的人顺利赢得游戏。
检测结果
(1)用户输入目标数 ，保存到变量X； (2)令变量n等于(x-1)除以4的余数； (3)如果n=0，输出”你输定了！”，算法 结束，否则做第 4步； (4)如果n大于X-1，算法结束，否则输出 n， 并做第 5步； (5)令 n=n+4，再做第 4步。
int x,n; cin>>x; n=____1____; if(____2____) cout<<"你输定了！"; Else while(____3____) {cout<<n<<" "; ____4____;} return 0;
编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
调试运行
检测结果
程序编好以后，通过键盘输入计算机，然后运行程序，看看程序能否顺利 执行。
编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
调试运行
检测结果
程序能够顺利运行以后，还需要对程序功能进行分析和检查，因为如果程 序中有逻辑错误，计算机是检查不出来的。
高级语言
LET X ＝ 5 + 2 PRINT X END ……
（如Basic、Pascal、C++、Java等）更接近于 自然语言，用十进制数和表达式表示。需通过解 释或编译程序翻译成机器语言，计算机才能执行。 这种语言容易学、容易编写。
编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
调试运行
高级语言
LET X ＝ 5 + 2 PRINT X END ……
编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
调试运行
检测结果
有了清晰、可操作的算法描述，就可以选择一种程序设计语言来编写程序， 以实现算法。
机器语言
00110000 00000101 00000100 00000010 11110100
编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
调试运行
检测结果
有了清晰、可操作的算法描述，就可以选择一种程序设计语言来编写程序， 以实现算法。
机器语言
00110000 00000101 00000100 00000010 11110100
……
汇编语言
MOV A，5 ADD A，2 HLT
……
……
也称符号语言，用符号和十进制数表示的语言。 计算机不能直接识别和执行，需通过汇编程序翻 译成机器语言。
编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
调试运行
检测结果
有了清晰、可操作的算法描述，就可以选择一种程序设计语言来编写程序， 以实现算法。
机器语言
00110000 00000101 00000100 00000010 11110100
调试运行
检测结果
编程重要的是逻辑思路，确定解决问题的详细方法和步骤，即设计算法。 设计算法可以用自然语言描述，也可以用流程图的形式描述，越详细越好。
(1)用户输入目标数 ，保存到变量X； (2)令变量n等于(x-1)除以4的余数, 如果n=0，输出”你输定了！”， 算法结束，否则做第 3步； (3)如果n大于X-1，算法结束，否则输出 n，并做第 4步； (4)令 n=n+4，再做第 3步。
归纳为： （1） 第一次要选择的数 n=（目标数-1）mod 4，（n 是余数，mod 是模，求余数运 算符） （2）如果余数 n为 0，那么我只能说，你输定了！ （3）否则，以后每次要选的数就是 n+4，再加 4……，一直到目标数-1 为止。
编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
……
二进制数1,0表示的指令集合，计算机可直接识别和执行， 但用二进制代码编制的程序难学、难记、难写、难调试。
编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
调试运行
检测结果
有了清晰、可操作的算法描述，就可以选择一种程序设计语言来编写程序， 以实现算法。
汇编语言
MOV A，5 ADD A，2 HLT
……
汇编语言
MOV A，5 ADD A，2 HLT
……
机器语言和汇编语言都是面 向机器的语言，也称为低级 语言。要求编程者了解计算 机的内部结构和特点，即对 编程者要求较高。
编制计算机程序解决问题的全过程
分析问题
设计算法
编写程序
调试运行
检测结果
有了清晰、可操作的算法描述，就可以选择一种程序设计语言来编写程序， 以实现算法。
所选的数字后续3个数字。
我选1的话
丹.布朗可能是：2
我会是 3，4，5
3
4，5，6
4
5，6，7
假如目标数是18
11 10
9 8
12
13
14
15
16
17
18
第1次选择的数字n=（目标数-1）mod 4； 如果n=0,那么你输定了！ 否则以后每次要选的数字是前一次选的数字+4；
7
6
5
4
3
2
1
看来，要战胜丹.布朗也不是一件容易的事情。你能不能运用发现 的规律与方法，编写一个程序，让更多的人顺利赢得游戏？ 编程序：针对具体的问题，运用程序设计语言编制一个专门的计 算机程序来解决问题。
••
编制计算机程序解决问题——战胜丹•布朗
平时学习和生活中接触到的程序有哪些?
两人或三人为一小组，探究如何战胜丹.布朗。如果你战胜了他，你是怎 样战胜的？总结一下你的规律与方法？
战胜丹.布朗
谁最后选择“目标”里所示的数字，谁就输了。 你先选，第一次是从1、2、3中选1个。
你每次有3个序列数字“n、n+1、n+2”可