编制计算机程序解决问题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息的加工与表达（ 第四章 信息的加工与表达（下）
4.1
编制计算机程序解决问题 第一课时） （第一课时）
编制计算机程序解决问题
很久以前，有一位才人，他有三个儿子。 很久以前，有一位才人，他有三个儿子。每个儿子各有 一匹马，老人自己还有一匹骏马。老人临终前，留下遗嘱： 一匹马，老人自己还有一匹骏马。老人临终前，留下遗嘱：让 三个儿子赛马，跑马地点规定明确，看谁的马跑得最慢， 三个儿子赛马，跑马地点规定明确，看谁的马跑得最慢，谁就 能得到老人的骏马。三个儿子遵照老人的遗嘱，准备赛马。 能得到老人的骏马。三个儿子遵照老人的遗嘱，准备赛马。三 个人各居跑马起点，为了比慢，谁也不能撒缰，三匹马从早到 个人各居跑马起点，为了比慢，谁也不能撒缰， 晚呆立不动。第二天照旧如此，等到夕阳西下时， 晚呆立不动。第二天照旧如此，等到夕阳西下时，从远方来一 智者，见三人赛马不跑，不知何故，询问后，方知其因。 智者，见三人赛马不跑，不知何故，询问后，方知其因。智者 笑了笑说，这很容易解决。三个人按照智者出的主意去做， 笑了笑说，这很容易解决。三个人按照智者出的主意去做，其 中有一匹马跑得最慢，它的主人就赢得了骏马。 中有一匹马跑得最慢，它的主人就赢得了骏马。你知道智者出 的是什么主意吗？ 的是什么主意吗？
练习题
高密二中 孙金玲
编制计算机程序解决问题 小结： 小结：
通过制作了一个简单的解密软件， 通过制作了一个简单的解密软件，体验了编制 计算机程序的基本流程。 计算机程序的基本流程。 了解了计算机程序的发展历史以及几种高级语 言编译系统。 言编译系统。
高密二中
孙金玲
编制计算机程序解决问题 野人过河
只要算法确定， 只要算法确定，语言的选择没有特别的 限定， 限定，通常根据问题的特性和编程人员对语 言的熟悉程度来选定。 言的熟悉程度来选定。
高密二中
孙金玲
编制计算机程序解决问题
4、调试运行： 调试运行：
程序设计好以后， 程序设计好以后， 通过键盘输入计算机中 运行，看程序能否按预想的执行。 运行，看程序能否按预想的执行。计算机只 懂得程序设计语言中所规定的语法规则， 懂得程序设计语言中所规定的语法规则，如 果编写程序时与规则不一致， 果编写程序时与规则不一致，哪怕是一个标 点符号出错，也会令程序出错而中断运行， 点符号出错，也会令程序出错而中断运行， 此时， 此时，可以根据计算机提示的出错信息修改 程序，重新调试运行。 程序，重新调试运行。
汇编语言
0100010001 01101010101 1000 机器语言 0100010001 01101010111 1001 0100010011 01101010101 01101010111
1和0代码 和 代码
高密二中
孙金玲
编制计算机程序解决问题
程序——让计算机实现某一功能的一系列计算机 让计算机实现某一功能的一系列计算机 程序 能够识别的语句。 能够识别的语句。
高密二中 孙金玲
编制计算机程序解决问题
计算机程序解决问题的过程:
分 析 问 题
设 计 算 法
编 写 程 序
调 试 程 序
检 测 结 果
高密二中
孙金玲
编制计算机程序解决问题
通过上述的学习，请思考： 通过上述的学习，请思考：计算机会不会自己解决 问题呢？ 问题呢？
计算机是不会自己解决问题的， 计算机是不会自己解决问题的，但它可以在人们编好的程 序指示下帮助人们解决问题。当问题简单时， 序指示下帮助人们解决问题。当问题简单时，可能编写一个或若 干个程序就可以解决问题。当问题比较大或比较复杂时， 干个程序就可以解决问题。当问题比较大或比较复杂时，就不仅 仅是编写几个程序能解决的，此时则需要进行软件开发， 仅是编写几个程序能解决的，此时则需要进行软件开发，编写程 序是软件开发的重要环节。我们平时所使用的各种软件， 序是软件开发的重要环节。我们平时所使用的各种软件，如文字 处理软件、图形图像制作软件等， 处理软件、图形图像制作软件等，实际上是软件开发人员按功能 需要编写的程序的集合。 需要编写的程序的集合。
高密二中 孙金玲
编制计算机程序解决问题
5、检测结果 、 当程序能够顺利运行以后， 当程序能够顺利运行以后，还需要对 程序功能进行分析和检查。 程序功能进行分析和检查。因为如果程序 语句符合语法规则， 语句符合语法规则，而程序中有逻辑错误 或计算方法等错误， 或计算方法等错误，计算机是检查不出来 的。因此，如果结果不合理，还要回头对 因此，如果结果不合理， 程序进行修改。 程序进行修改。
高密二中
孙金玲
编制计算机程序解决问题
2、设计算法
算法： 算法：解决问题的详细方法与步骤，是编 写程序的基础。 写程序的基础。
本次算法描述一（自然语言描述）：打开文本文 本次算法描述一（自然语言描述）：打开文本文 ）： 件，从中逐个读出字符，并把其机内码值值减去10所 从中逐个读出字符，并把其机内码值值减去 所 得代码对应的字符作为加密文字符， 得代码对应的字符作为加密文字符，并将他们逐个串 起来成为密文文件保存。 起来成为密文文件保存。 本次算法描述二： 本次算法描述二：P81流程图 流程图
有三个牧师和三个野人过河， 有三个牧师和三个野人过河，只有一条能装下 两个人的船，在河的任何一方或者船上， 两个人的船，在河的任何一方或者船上，如果野人 的人数大于牧师的人数， 的人数大于牧师的人数，那么牧师就会有被吃掉的 危险。你能不能找出一种安全的渡河方法呢？ 危险。你能不能找出一种安全的渡河方法呢？
高密二中
孙金玲
编制计算机程序解决问题
1、分析问题
加密的方法是将答案文本中的字符进行某种变 使得别人不能读懂，使用时再进行逆变换， 换，使得别人不能读懂，使用时再进行逆变换，因 为每个字符在计算机内都有相应的代码存储表示， 为每个字符在计算机内都有相应的代码存储表示， 即机内码，因此，可以对答案文本中字符的机内码 机内码，因此， 值进行某种变换，原来的字符就会变成其他的字符， 值进行某种变换，原来的字符就会变成其他的字符， 只要猜谜者未发现这个变换， 只要猜谜者未发现这个变换，他就无法读懂这段变 换了的文字，从而达到加密的目的。 换了的文字，从而达到加密的目的。
高密二中பைடு நூலகம்孙金玲
编制计算机程序解决问题
再
见
高密二中
孙金玲
编制计算机程序解决问题 野人过河 流程图表示
开始 1、 2 过 ， 2 回 2、 3 过 ， 3 回 a、 b 过 ， 2 、 b 回 b、 c 过 ， 1 回 1、 2 过 ， 2 回 2、 3 过 结束
高密二中 孙金玲
编写程序 调试运行 结果
2、举出几种高级语言系统。 举出几种高级语言系统。
BASIC、PASCAL、C、VB 、 、 、
高密二中
孙金玲
编制计算机程序解决问题
计算机程序 设计语言发 展：
高级语言( 高级语言 BASIC, PASCAL,C,VB….)
贴近人们阅读理解习惯
Y=8 X=Y+10
有意义的字符代码
Mov ax,8 Mov bx,10 Add ax,bx
高密二中
孙金玲
编制计算机程序解决问题
3、编写程序
有了清晰可操作的算法描述， 有了清晰可操作的算法描述， 就可以选择一种计算机语言工具来编 写程序。 写程序。
高密二中
孙金玲
编制计算机程序解决问题
阅读课本74 75页 找出下列问题： 阅读课本74——75页，找出下列问题： 74 75
二进制 1、计算机中的集成电路是采用（ 计算机中的集成电路是采用（ ） 数字编码表示和控制的。 数字编码表示和控制的。
4.1
编制计算机程序解决问题 第一课时） （第一课时）
编制计算机程序解决问题
很久以前，有一位才人，他有三个儿子。 很久以前，有一位才人，他有三个儿子。每个儿子各有 一匹马，老人自己还有一匹骏马。老人临终前，留下遗嘱： 一匹马，老人自己还有一匹骏马。老人临终前，留下遗嘱：让 三个儿子赛马，跑马地点规定明确，看谁的马跑得最慢， 三个儿子赛马，跑马地点规定明确，看谁的马跑得最慢，谁就 能得到老人的骏马。三个儿子遵照老人的遗嘱，准备赛马。 能得到老人的骏马。三个儿子遵照老人的遗嘱，准备赛马。三 个人各居跑马起点，为了比慢，谁也不能撒缰，三匹马从早到 个人各居跑马起点，为了比慢，谁也不能撒缰， 晚呆立不动。第二天照旧如此，等到夕阳西下时， 晚呆立不动。第二天照旧如此，等到夕阳西下时，从远方来一 智者，见三人赛马不跑，不知何故，询问后，方知其因。 智者，见三人赛马不跑，不知何故，询问后，方知其因。智者 笑了笑说，这很容易解决。三个人按照智者出的主意去做， 笑了笑说，这很容易解决。三个人按照智者出的主意去做，其 中有一匹马跑得最慢，它的主人就赢得了骏马。 中有一匹马跑得最慢，它的主人就赢得了骏马。你知道智者出 的是什么主意吗？ 的是什么主意吗？
练习题
高密二中 孙金玲
编制计算机程序解决问题 小结： 小结：
通过制作了一个简单的解密软件， 通过制作了一个简单的解密软件，体验了编制 计算机程序的基本流程。 计算机程序的基本流程。 了解了计算机程序的发展历史以及几种高级语 言编译系统。 言编译系统。
高密二中
孙金玲
编制计算机程序解决问题 野人过河
只要算法确定， 只要算法确定，语言的选择没有特别的 限定， 限定，通常根据问题的特性和编程人员对语 言的熟悉程度来选定。 言的熟悉程度来选定。
高密二中
孙金玲
编制计算机程序解决问题
4、调试运行： 调试运行：
程序设计好以后， 程序设计好以后， 通过键盘输入计算机中 运行，看程序能否按预想的执行。 运行，看程序能否按预想的执行。计算机只 懂得程序设计语言中所规定的语法规则， 懂得程序设计语言中所规定的语法规则，如 果编写程序时与规则不一致， 果编写程序时与规则不一致，哪怕是一个标 点符号出错，也会令程序出错而中断运行， 点符号出错，也会令程序出错而中断运行， 此时， 此时，可以根据计算机提示的出错信息修改 程序，重新调试运行。 程序，重新调试运行。
汇编语言
0100010001 01101010101 1000 机器语言 0100010001 01101010111 1001 0100010011 01101010101 01101010111
1和0代码 和 代码
高密二中
孙金玲
编制计算机程序解决问题
程序——让计算机实现某一功能的一系列计算机 让计算机实现某一功能的一系列计算机 程序 能够识别的语句。 能够识别的语句。
高密二中 孙金玲
编制计算机程序解决问题
计算机程序解决问题的过程:
分 析 问 题
设 计 算 法
编 写 程 序
调 试 程 序
检 测 结 果
高密二中
孙金玲
编制计算机程序解决问题
通过上述的学习，请思考： 通过上述的学习，请思考：计算机会不会自己解决 问题呢？ 问题呢？
计算机是不会自己解决问题的， 计算机是不会自己解决问题的，但它可以在人们编好的程 序指示下帮助人们解决问题。当问题简单时， 序指示下帮助人们解决问题。当问题简单时，可能编写一个或若 干个程序就可以解决问题。当问题比较大或比较复杂时， 干个程序就可以解决问题。当问题比较大或比较复杂时，就不仅 仅是编写几个程序能解决的，此时则需要进行软件开发， 仅是编写几个程序能解决的，此时则需要进行软件开发，编写程 序是软件开发的重要环节。我们平时所使用的各种软件， 序是软件开发的重要环节。我们平时所使用的各种软件，如文字 处理软件、图形图像制作软件等， 处理软件、图形图像制作软件等，实际上是软件开发人员按功能 需要编写的程序的集合。 需要编写的程序的集合。
高密二中 孙金玲
编制计算机程序解决问题
5、检测结果 、 当程序能够顺利运行以后， 当程序能够顺利运行以后，还需要对 程序功能进行分析和检查。 程序功能进行分析和检查。因为如果程序 语句符合语法规则， 语句符合语法规则，而程序中有逻辑错误 或计算方法等错误， 或计算方法等错误，计算机是检查不出来 的。因此，如果结果不合理，还要回头对 因此，如果结果不合理， 程序进行修改。 程序进行修改。
高密二中
孙金玲
编制计算机程序解决问题
2、设计算法
算法： 算法：解决问题的详细方法与步骤，是编 写程序的基础。 写程序的基础。
本次算法描述一（自然语言描述）：打开文本文 本次算法描述一（自然语言描述）：打开文本文 ）： 件，从中逐个读出字符，并把其机内码值值减去10所 从中逐个读出字符，并把其机内码值值减去 所 得代码对应的字符作为加密文字符， 得代码对应的字符作为加密文字符，并将他们逐个串 起来成为密文文件保存。 起来成为密文文件保存。 本次算法描述二： 本次算法描述二：P81流程图 流程图
有三个牧师和三个野人过河， 有三个牧师和三个野人过河，只有一条能装下 两个人的船，在河的任何一方或者船上， 两个人的船，在河的任何一方或者船上，如果野人 的人数大于牧师的人数， 的人数大于牧师的人数，那么牧师就会有被吃掉的 危险。你能不能找出一种安全的渡河方法呢？ 危险。你能不能找出一种安全的渡河方法呢？
高密二中
孙金玲
编制计算机程序解决问题
1、分析问题
加密的方法是将答案文本中的字符进行某种变 使得别人不能读懂，使用时再进行逆变换， 换，使得别人不能读懂，使用时再进行逆变换，因 为每个字符在计算机内都有相应的代码存储表示， 为每个字符在计算机内都有相应的代码存储表示， 即机内码，因此，可以对答案文本中字符的机内码 机内码，因此， 值进行某种变换，原来的字符就会变成其他的字符， 值进行某种变换，原来的字符就会变成其他的字符， 只要猜谜者未发现这个变换， 只要猜谜者未发现这个变换，他就无法读懂这段变 换了的文字，从而达到加密的目的。 换了的文字，从而达到加密的目的。
高密二中பைடு நூலகம்孙金玲
编制计算机程序解决问题
再
见
高密二中
孙金玲
编制计算机程序解决问题 野人过河 流程图表示
开始 1、 2 过 ， 2 回 2、 3 过 ， 3 回 a、 b 过 ， 2 、 b 回 b、 c 过 ， 1 回 1、 2 过 ， 2 回 2、 3 过 结束
高密二中 孙金玲
编写程序 调试运行 结果
2、举出几种高级语言系统。 举出几种高级语言系统。
BASIC、PASCAL、C、VB 、 、 、
高密二中
孙金玲
编制计算机程序解决问题
计算机程序 设计语言发 展：
高级语言( 高级语言 BASIC, PASCAL,C,VB….)
贴近人们阅读理解习惯
Y=8 X=Y+10
有意义的字符代码
Mov ax,8 Mov bx,10 Add ax,bx
高密二中
孙金玲
编制计算机程序解决问题
3、编写程序
有了清晰可操作的算法描述， 有了清晰可操作的算法描述， 就可以选择一种计算机语言工具来编 写程序。 写程序。
高密二中
孙金玲
编制计算机程序解决问题
阅读课本74 75页 找出下列问题： 阅读课本74——75页，找出下列问题： 74 75
二进制 1、计算机中的集成电路是采用（ 计算机中的集成电路是采用（ ） 数字编码表示和控制的。 数字编码表示和控制的。