编制程序第一课

(共20张PPT)
4.1 编制计算机解决问题
什么是计算机程序？
生活中有哪些包含了计算机程序？
生活中包含计算机程序的例子非常多，比如学校的作息
钟就是用程序控制的，包括控制播放眼保操、音乐、课
间操，各类软件，等等。
计算机是如何实现信息的自动处理呢？
首先,将我们要完成的任务通过一系列的指令去描述,这一指令组称为程序。然后,将完成任务所需的数据和程序输入到计算机,再由计算机根据程序中的指令自动对数据进行处理,得出结果。
程序：可以看作是让计算机实现某一功能的一系列计算机能够识别的语句。
数据程序
输入设备
输出设备
存储器
内 存
外 存
计算机各部件配合工作
结果
中央处理器
计算机进行信息处理的过程如下：
简单地说就是：输入 处理 输出
程序设计语言：是人们与计算机打交道的桥梁，通过它告诉计算机
执行一系列操作，实现某种功能。
什么是程序设计语言
人与人的交流通过人的自然语言
人与计算机交流通过人设计的计算机语言
第一代：机器语言。完全由二进制的“0”，“1”组成的一些数字信息，只有计算机专业人员才能掌握它的编写规则，但计算机可以非常方便的读懂；
第二代：汇编语言。这种语言增加了一些容易记忆的英文缩写来表示命令，它编制出来的程序计算机无法直接读懂，必须翻译成计算机语言。虽然比机器语言容易掌握，仍需要大量的计算机知识；
第三代：高级语言。高级语言是使用一些简单的英文单词(或缩写符号)、号子和数学式子来描述命令。这些语言的编程规则比较接近人的自然思考规则，所以比较容易被一般人掌握，也需要翻译为机器语言。常用的高级语言如：BASIC，C，FORTRAN，LISP，PROLOG，PASCAL，COBOL etc.
关于计算机语言
分析问题
设计算法
编写程序
调试程序
检测结果
编制计算机解决问题的过程
案例----韩信点兵
韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。
韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请你自己算一下，我有多少士兵？”（假设士兵总数不超过100人）
“韩信点兵”问题1：求整除3余1、整除5余2、整除7余4的最小自然数。
合作探究：
以小组为单位，利用已学过的数学知识找出题目已知什么求什么、明确已知和未知之间的关系，写出求解问题的解题步骤。并填写 “探究问题记录表”。
分析问题(找出已知和未知、列出已知和未知之间的关系) 写出解题步骤 结果

分析问题和设计算法
　
分析问题(找出已知和未知、列出已知和未知之间的关系) 写出解题步骤
设所求的数为X，则X应满足：
X整除3余1
X整除5余2
X整除7余4 1、令X为1
2、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X
3、令X为X+1（为算下一个作准备）
4、如果算出，则结束；否则跳转2
5、写出答案
算法：解决问题的方法与步骤。每一步都必须是确定的、能行的、不能有二义性。算法是程序设计的核心。
穷举法
穷举法就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法 ，是效率最低的一种算法，优点是思路简单，编程容易。
启动及退出
单击Windows“开始”按钮，指向“程序”，再指向Microsoft Visual Basic 6.0图标，就可以启动Visual Basic 6.0。并进入到 Visual Basic 6.0 集成 开发环境 。
当需要退出Visual Basic时，可以关闭Visual Basic集成环境窗口，或通过菜单命令“文件\退出” 退出。
Visual Basic 6.0 集成 开发环境
编写程序和调试运行
上机任务一：每位同学都启动Visual Basic程序设计环境，输入程序代码，并调试运行。
士兵数：67
拓展
“韩信点兵”问题2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。
上机任务二：分析上述问题并写出算法， 修改程序，调试运行，检测结果。
士兵数：18232
交流
以小组为单位，探讨人工求解问题和用计算机求解问题的异同，并把讨论结果记录在 “关于求解问题的方式讨论记录表” 中。如下：
求解问题的方式 相同点 不同点
人工求解问题
用计算机求解问题
人工解题与计算机解题
人工解题过程：
理解和分析所面临的问题；
寻找解题的途径和方法；
用笔、纸、计数器等工具进行计算；
验证计算结果。
计算机解题过程：
理解和分析所要求的问题；
寻找解题的途径和方法；
生成解题算法；
选用一种算法语言根据算法编写程序；
通过编辑、编译、连接产生计算机能够识别的指令序列；
在计算机上执行该指令序列;
检测结果。
人工解题与计算机解题的异同点
求解问题的方式 相同点 不同点
人工求解问题 分析问题、设计算法、得出结果、验算结果等 对题目进行解答、运算速度慢、不需要计算机等
用计算机求解问题 编写程序、调试程序、运算速度快等
小结
用计算机程序解决问题的基本过程
设计算法
分析问题
编写程序
调试程序
检测结果
人工解题与计算机解题的异同点
程序的概念、程序设计语言
预习了解——算法如何设计？算法有哪些描述方法？完成算法设计习题。