编制计算机程序解决问题.ppt

4.1 编制计算机程序解决问题 什么是计算机程序？什么是计算机程序？ 生活中有哪些包含了计算机程序？ 生活中包含计算机程序的例子非常多，比如学 校的作息钟就是用程序控制的，LED显示屏的控 制软件，等等。 输入设备： 键盘、鼠标、扫描仪、摄像头、光笔等。 输出设备：显示器、打印机等。 存储设备：有内存储器和外存储器 软盘、硬盘、光盘、U盘、移动硬盘等是外存 储器；内存储器又分为RAM和ROM，RAM为随机 存储器，ROM是只读存储器；内存条是RAM ， ROM指的是主板上的存储BIOS的芯片。 计算机是如何实现信息的自动处理呢？ 首先,将我们要完成的任务通过一系列的指令 去描述,这一指令组称为程序。然后,将完成任务所 需的数据和程序输入到计算机,再由计算机根据程 序中的指令自动对数据进行处理,得出结果。 程序：可以看作是让计算机实现某一功能的 一系列计算机能够识别的语句。 数 据 程 序 输入设备 输出设备 存储器 内 存 外 存 计算机各部件配合工作 结 果 中央处理器 计算机进行信息处理的过程如下： 简单地说就是：输入 处理 输出 程序设计语言：是人们与计算机打交道的桥梁 ，通过它告诉计算机执行一系列操作，实现某种 功能。 什么是程序设计语言 人与人的交流通过人 的自然语言 人与计算机交 流通过人设计 的计算机语言 l第一代：机器语言。完全由二进制的“0”，“1”组成的一些数字信息 ，只有计算机专业人员才能掌握它的编写规则，但计算机可以非常 方便的读懂； l第二代：汇编语言。这种语言增加了一些容易记忆的英文缩写来表 示命令，它编制出来的程序计算机无法直接读懂，必须翻译成计算 机语言。虽然比机器语言容易掌握，仍需要大量的计算机知识； l第三代：高级语言。高级语言是使用一些简单的英文单词(或缩写 符号)、号子和数学式子来描述命令。这些语言的编程规则比较接 近人的自然思考规则，所以比较容易被一般人掌握，也需要翻译为 机器语言。常用的高级语言如：BASIC，C，FORTRAN，LISP， PROLOG，PASCAL，VB，VC，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、写出答案 算法：解决问题的方法与步骤。每一步都必须是确定 的、能行的、不能有二义性。算法是程序设计的核心 。 穷举法 穷举法就 是通过把 需要解决 问题的所 有可能情 况逐一试 验来找出 符合条件 的解的方 法 ，是 效率最低 的一种算 法，优点 是思路简 单，编程 容易。 VB是一种可视化程序设计 可视化主要是让程序设计人员 利用软件本身所提供的各种控件，像搭 积木式地构造应用程序的各种界面，然 后再编写少量的代码就可构建应用程序 。 VB6.0应用程序集成开发环境(1) 控件 工具箱 窗体编辑 窗口 工程资源 管理器 属性 窗口 窗体布局 窗口 菜单栏 工具栏 启动、中断、 结束程序 建立一个VB应用程序一般分为四个步骤： 建立应用程序界面 设置对象的属性 编写应用程序的代码 保存和运行程序 设计一个简单的VB应用程序 操作步骤如下： 1.启动Microsoft Visual Basic 6.0中文版。 2.在“新建工程”窗口中选择“标准EXE”选项，单击 “打开”按钮。 3.进入VB6.0开发环境。 4.单击工具栏上的“保存”按钮，弹出“文件另存为 ”对话框，文件按默认值Form1.frm保存。 5.在弹出的“工程另存为”对话框中，工程按默认值 工程1.vbp保存。 6.创建工程后，VB会在工程中创建一个默认的窗体。 例：程序的制作 VB程序的运行方法: 使用“启动”按钮直接运行程序.该方法只能 看到程序的执行结果,不能生成可执行文件。 将应用程序源代码编译生成可执行文件。 步骤为： 文件生成EXE输入文件名确定 编写程序和调试运行 上机任务一：每位同 学都启动Visual Basic 程序设计环境，输入 程序代码，并调试运 行。 士兵数：士兵数：6767 用VB编写设计两数相加 Private Sub Command1_Click() Text3.Text = Str$(Val(Text1.Text) + Val(Text2.Text) End Sub 两数相加的代码： 拓展 “韩信点兵”问题2：求整除3余1、整除5余2、 整除7余4、整除13余6、整除17余8的最小自 然数。 上机任务二：分析上述问题并写出算法， 修 改程序，调试运行，检测结果。 士兵数：士兵数：1823218232 交流 以小组为单位，探讨人工求解问题和用计 算机求解问题的异同，并把讨论结果记录在 “ 关于求解问题的方式讨论记录表” 中。如下： 求解问题问题 的方式相同点不同点 人工求解问题问题 用计计算机求解问题问题 人工解题与计算机解题人工解题与计算机解题 人工解题过程：人工解题过程： 1.理解和分析所面临的问题； 2.寻找解题的途径和方法； 3.用笔、纸、计数器等工具进行计算； 4.验证计算结果。 计算机解题过程：计算机解题过程： 1. 理解和分析所要求的问题； 2. 寻找解题的途径和方法； 3. 生成解题算法； 4. 选用一种算法语言根据算法编写程序； 5. 通过编辑、编译、连接产生计算机能够识别的指令序列； 6. 在计算机上执行该指令序列; 7. 检测结果。 人工解题与计算机解题的异同点人工解题与计算机解题的异同点 求解问题问题 的方式相同点不同点 人工求解问题问题 分析问题问题 、设设 计计算法、得出 结结果、验验算结结 果等 对题对题 目进进行解答、 运算速度慢、不需 要计计算机等 用计计算机 求解问题问题 编