如何用计算机解决问题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
如何用计算机解决问题
第一节 计算机解决问题的过程一、人解决问题的一般过程
解方程x2+3x+2=0的2 根。
1、经分析得出，要求解的方程是一元二次方程 分析问题
2、根据已学知识，一元二次方程的解可以直接 利用求根公式求出，其中系数a=1，b=3，c=2，
并列出求根公式 寻找解决问题的方法
3、将系数代入求根公式，计算出x1，x2的值 人工计算
（2）算法描述
输入年份y If y能被4整除 Then y
If y不能被100整除 Then 输出 “是闰年”
Else If y 能被400整除 Then 输出 “是闰年”
Else 输出 “不是闰年”
End If
End If
Else 输出“不是闰年”
End If
课堂练习
1、VB属于（ C ）语言。 A、机器语言 B、汇编语言 C、高级语言
4、为了确保计算的准确性，将根代入方程进 行验证
验证结果
二、用计算机解决问题的一般过程
第一步：分析问题。 （确定计算机要“做什么”）
求一元二次方程x2+3x+2=0 的两个实数根。
二、用计算机解决问题的一般过程
第二步：设计算法。
（确定计算机要“如何做”）
方程的系数是常量，分别用a，b，c表示，可运 用数学上现成的求根公式求方程的根。 ① 先求出d=b2-4ac；（求根公式中需用开方运算 的那部分） ② 再用求根公式算出x1，x2的值。(x1，x2 = ? ) ③ 输出x1，x2.
2、以下哪种图形在流程图中表示判断（B ）
A、
B、
C、
D、
3、以下哪些选项属于低级语言（ AC ） A、机器语言 B、C语言 C、汇编语言 D、VB
二、用计算机解决问题的一般过程
第三步：编写程序。（利用计算机语言(程序设计语言）
将算法解释出来）
（翻译——将算法编写成计算机程序）
VB程序:
Private Sub Form_Click() Const a = 1 b=3 c=2 Dim d As Double Dim x1 As Double Dim x2 As Double d=b*b-4*a*c x1 = (-b - Sqr(d)) / 2 * a x2 = (-b + Sqr(d)) / 2 * a Print "x1="; x1; " x2="; x2 End Sub
（2）算法描述 Step1：检查年份y是否能够被4整除，如果不能，则输出“不是
闰年”
Step2：如果y满足Step1的条件，则判断y能否被100整除，如果 不能整除，则输出“是闰年”
Step3：如果y满足Step2的条件，则判断y能否被400整除，如果 能整除，则输出“是闰年”
Step4：如果y不满足Step3，则输出“不是闰年”
Y 输出“闰年”
结束
3、用伪代码描述算法 伪代码是介于自然语言和计算机程序语 言之间的一种算法。
优点：伪代码描述的算法简洁、易懂， 修改比较容易，容易转化为程序语言代 码。 缺点：没有流程图直观
(1)算法分析
如果2月份是28天，则这一年是平年；如 果是29天，则这一年是闰年。判断闰年的 条件是：如果该年份能被4整除但不能被 100整除，或者能被400整除，则该年为闰 年。
二、用计算机解决问题的一般过程 第四步：调试与维护。 （运行程序，验证结果）
总结：计算机解决问题流程图
第二节 算法描述与设计
什么是算法 算法是解决问题的方法和步骤。
现实生活中购物、炒菜、建房子这些活动实 际上就包含着算法。
算法的特征:
算法的每一个步骤都要有确切的含义( 1算法的确定性
)，从而组成一个步骤的有限序列( 2算法的有穷性 )；要有一个终止步(序列的终止)表示问题得到解决 或不能得到解决；每条规则必须是确定的、可行的 ( 3算法的可行性)、不能存在二义性。算法总是对数 据进行加工处理，因此，算法的执行过程中通常要 有数据 4输入 (0个或多个)和数据 5输出 （至少一个） 的步骤。
2、用流程图描述算法 流程图即程序框图 相对于与自然语言，流程图描述算法比 较形象、直观，更容易理解。
用流程图描述“闰年平年问题”的算法结 果，如下图所示
开始或结束
开始 输入年份y
输入或输出 判断 N
y能被4整除 Y
N y能被100整除 Y
处理 输出“非闰年”
N y能被400整除
连接点 流程线
输出“闰年” 输出“非闰年”
算法的描述
1、用自然语言描述算法 自然语言，即人们的日常用语。 优点：通俗易懂，容易理解 缺点：缺乏直观性和简洁性，容易产生歧义。
对于“闰年平年问题”，我们可以用算法语言描 述其中的关键步骤。
（1）算法分析。 如果2月份是28天，则这一年是平年；如果是29
天，则这一年是闰年。判断闰年的条件是：如 果该年份能被4整除但不能被100整除，或者 能被400整除，则该年为闰年。（四年一闰， 百年不闰，四百年再闰）
第一节 计算机解决问题的过程一、人解决问题的一般过程
解方程x2+3x+2=0的2 根。
1、经分析得出，要求解的方程是一元二次方程 分析问题
2、根据已学知识，一元二次方程的解可以直接 利用求根公式求出，其中系数a=1，b=3，c=2，
并列出求根公式 寻找解决问题的方法
3、将系数代入求根公式，计算出x1，x2的值 人工计算
（2）算法描述
输入年份y If y能被4整除 Then y
If y不能被100整除 Then 输出 “是闰年”
Else If y 能被400整除 Then 输出 “是闰年”
Else 输出 “不是闰年”
End If
End If
Else 输出“不是闰年”
End If
课堂练习
1、VB属于（ C ）语言。 A、机器语言 B、汇编语言 C、高级语言
4、为了确保计算的准确性，将根代入方程进 行验证
验证结果
二、用计算机解决问题的一般过程
第一步：分析问题。 （确定计算机要“做什么”）
求一元二次方程x2+3x+2=0 的两个实数根。
二、用计算机解决问题的一般过程
第二步：设计算法。
（确定计算机要“如何做”）
方程的系数是常量，分别用a，b，c表示，可运 用数学上现成的求根公式求方程的根。 ① 先求出d=b2-4ac；（求根公式中需用开方运算 的那部分） ② 再用求根公式算出x1，x2的值。(x1，x2 = ? ) ③ 输出x1，x2.
2、以下哪种图形在流程图中表示判断（B ）
A、
B、
C、
D、
3、以下哪些选项属于低级语言（ AC ） A、机器语言 B、C语言 C、汇编语言 D、VB
二、用计算机解决问题的一般过程
第三步：编写程序。（利用计算机语言(程序设计语言）
将算法解释出来）
（翻译——将算法编写成计算机程序）
VB程序:
Private Sub Form_Click() Const a = 1 b=3 c=2 Dim d As Double Dim x1 As Double Dim x2 As Double d=b*b-4*a*c x1 = (-b - Sqr(d)) / 2 * a x2 = (-b + Sqr(d)) / 2 * a Print "x1="; x1; " x2="; x2 End Sub
（2）算法描述 Step1：检查年份y是否能够被4整除，如果不能，则输出“不是
闰年”
Step2：如果y满足Step1的条件，则判断y能否被100整除，如果 不能整除，则输出“是闰年”
Step3：如果y满足Step2的条件，则判断y能否被400整除，如果 能整除，则输出“是闰年”
Step4：如果y不满足Step3，则输出“不是闰年”
Y 输出“闰年”
结束
3、用伪代码描述算法 伪代码是介于自然语言和计算机程序语 言之间的一种算法。
优点：伪代码描述的算法简洁、易懂， 修改比较容易，容易转化为程序语言代 码。 缺点：没有流程图直观
(1)算法分析
如果2月份是28天，则这一年是平年；如 果是29天，则这一年是闰年。判断闰年的 条件是：如果该年份能被4整除但不能被 100整除，或者能被400整除，则该年为闰 年。
二、用计算机解决问题的一般过程 第四步：调试与维护。 （运行程序，验证结果）
总结：计算机解决问题流程图
第二节 算法描述与设计
什么是算法 算法是解决问题的方法和步骤。
现实生活中购物、炒菜、建房子这些活动实 际上就包含着算法。
算法的特征:
算法的每一个步骤都要有确切的含义( 1算法的确定性
)，从而组成一个步骤的有限序列( 2算法的有穷性 )；要有一个终止步(序列的终止)表示问题得到解决 或不能得到解决；每条规则必须是确定的、可行的 ( 3算法的可行性)、不能存在二义性。算法总是对数 据进行加工处理，因此，算法的执行过程中通常要 有数据 4输入 (0个或多个)和数据 5输出 （至少一个） 的步骤。
2、用流程图描述算法 流程图即程序框图 相对于与自然语言，流程图描述算法比 较形象、直观，更容易理解。
用流程图描述“闰年平年问题”的算法结 果，如下图所示
开始或结束
开始 输入年份y
输入或输出 判断 N
y能被4整除 Y
N y能被100整除 Y
处理 输出“非闰年”
N y能被400整除
连接点 流程线
输出“闰年” 输出“非闰年”
算法的描述
1、用自然语言描述算法 自然语言，即人们的日常用语。 优点：通俗易懂，容易理解 缺点：缺乏直观性和简洁性，容易产生歧义。
对于“闰年平年问题”，我们可以用算法语言描 述其中的关键步骤。
（1）算法分析。 如果2月份是28天，则这一年是平年；如果是29
天，则这一年是闰年。判断闰年的条件是：如 果该年份能被4整除但不能被100整除，或者 能被400整除，则该年为闰年。（四年一闰， 百年不闰，四百年再闰）