《41__编制计算机程序解决问题[1].ppt》由会员分享，可在线阅读，更多相关《41__编制计算机程序解决问题[1].ppt（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、4.1 编制计算机程序解决问题编制计算机程序解决问题生活中有哪些包含了计算机程序？生活中有哪些包含了计算机程序？ 生活中包含计算机程序的例子非常多，比如学生活中包含计算机程序的例子非常多，比如学校的作息钟就是用程序控制的，校的作息钟就是用程序控制的，LEDLED显示屏的控显示屏的控制软件，等等。制软件，等等。输入设备：输入设备： 键盘、鼠标、扫描仪、摄像头、光笔等。键盘、鼠标、扫描仪、摄像头、光笔等。 输出设备：输出设备：显示器、打印机等。显示器、打印机等。 存储设备：存储设备：有内存储器和外存储器有内存储器和外存储器 软盘、硬盘、光盘、软盘、硬盘、光盘、U盘、移动硬盘等是外存盘、移动硬盘等是
2、外存储器；内存储器又分为储器；内存储器又分为RAM和和ROM，RAM为随机为随机存储器，存储器，ROM是只读存储器；内存条是是只读存储器；内存条是RAM ，ROM指的是主板上的存储指的是主板上的存储BIOS的芯片。的芯片。 计算机是如何实现信息的自动处理呢？计算机是如何实现信息的自动处理呢？ 首先首先,将我们要完成的任务通过一系列的指令将我们要完成的任务通过一系列的指令去描述去描述,这一指令组称为这一指令组称为程序程序。然后。然后,将完成任务所将完成任务所需的数据和程序需的数据和程序输入输入到计算机到计算机,再由计算机根据程再由计算机根据程序中的指令自动对数据进行处理序中的指令自动对数据进行处
3、理,得出得出结果。结果。 程序：程序：可以看作是让计算机实现某一功能的可以看作是让计算机实现某一功能的一系列计算机能够识别的语句。一系列计算机能够识别的语句。数数据据程程序序输入设备输入设备输出设备输出设备存储器存储器内内 存存外外 存存计算机各部件配合工作计算机各部件配合工作结结果果中央处理器中央处理器计算机进行信息处理的过程如下：计算机进行信息处理的过程如下： 简单地说就是：输入简单地说就是：输入 处理处理 输出输出 程序设计语言：是人们与计算机打交道的桥程序设计语言：是人们与计算机打交道的桥梁，通过它告诉计算机执行一系列操作，实现某梁，通过它告诉计算机执行一系列操作，实现某种功能。种功能
4、。什么是程序设计语言什么是程序设计语言人与人的交流通过人人与人的交流通过人的自然语言的自然语言人与计算机交人与计算机交流通过人设计流通过人设计的计算机语言的计算机语言l第一代：第一代：机器语言机器语言。完全由二进制的。完全由二进制的“0”，“1”组成的一些数字组成的一些数字信息，只有计算机专业人员才能掌握它的编写规则，但计算机可信息，只有计算机专业人员才能掌握它的编写规则，但计算机可以非常方便的读懂；以非常方便的读懂；l第二代：第二代：汇编语言汇编语言。这种语言增加了一些容易记忆的英文缩写来。这种语言增加了一些容易记忆的英文缩写来表示命令，它编制出来的程序计算机无法直接读懂，必须翻译成表示命令
5、，它编制出来的程序计算机无法直接读懂，必须翻译成计算机语言。虽然比机器语言容易掌握，仍需要大量的计算机知计算机语言。虽然比机器语言容易掌握，仍需要大量的计算机知识；识；l第三代：第三代：高级语言高级语言。高级语言是使用一些简单的英文单词。高级语言是使用一些简单的英文单词(或缩写或缩写符号符号)、号子和数学式子来描述命令。这些语言的编程规则比较接、号子和数学式子来描述命令。这些语言的编程规则比较接近人的自然思考规则，所以比较容易被一般人掌握，也需要翻译近人的自然思考规则，所以比较容易被一般人掌握，也需要翻译为机器语言。常用的高级语言如：为机器语言。常用的高级语言如：BASIC，C，FORTRAN
6、，LISP，PROLOG，PASCAL，VB，VC，COBOL etc.关于计算机语言关于计算机语言案例案例-韩信点兵韩信点兵 韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请你自己算一下，我有多少士兵？”（假设士兵总数不超过100人）“韩信点兵韩信点兵”问题问题1：求整除：求整除3余余1、整除、整除5余余2、整除整
7、除7余余4的最小自然数。的最小自然数。 合作探究：合作探究： 以小组为单位，利用已学过的数学知识找以小组为单位，利用已学过的数学知识找出题目已知什么求什么、明确已知和未知之间出题目已知什么求什么、明确已知和未知之间的关系，写出求解问题的解题步骤。并填写的关系，写出求解问题的解题步骤。并填写 “探究问题记录表探究问题记录表”。 分析问题分析问题( (找出已知和找出已知和未知、列出已知和未知未知、列出已知和未知之间的关系之间的关系) )写出解题步骤写出解题步骤结果结果 分析问题和设计算法分析问题和设计算法 分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤 设所求的数为X，则X应满足
8、：X整除3余1X整除5余2X整除7余41、令X为12、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X3、令X为X+1X+1（为算下一个作准备）4、如果算出，则结束；否则跳跳转转2 25、写出答案算法：解决问题的方法与步骤。每一步都必须是确定算法：解决问题的方法与步骤。每一步都必须是确定的、能行的、不能有二义性。算法是程序设计的核心。的、能行的、不能有二义性。算法是程序设计的核心。穷举法穷举法穷举法就穷举法就是通过把是通过把需要解决需要解决问题的所问题的所有可能情有可能情况逐一试况逐一试验来找出验来找出符合条件符合条件的解的方的解的方法法 ，是，是效率最低效率最低
9、的一种算的一种算法，优点法，优点是思路简是思路简单，编程单，编程容易。容易。 VBVB是一种是一种可视化可视化程序设计程序设计 可视化可视化主要是让程序设计人员主要是让程序设计人员利用软件本身所提供的各种控件，像搭利用软件本身所提供的各种控件，像搭积木式地构造应用程序的各种界面，然积木式地构造应用程序的各种界面，然后再编写少量的代码就可构建应用程序。后再编写少量的代码就可构建应用程序。 VB6.0 VB6.0应用程序集成开发环境应用程序集成开发环境(1)(1)控件控件工具箱工具箱窗体编辑窗体编辑窗口窗口工程资源工程资源管理器管理器属性属性窗口窗口窗体布局窗体布局窗口窗口菜单栏菜单栏工具栏工具栏
10、启动、中断、结束程序操作步骤如下：操作步骤如下：1.1.启动启动Microsoft Visual Basic 6.0Microsoft Visual Basic 6.0中文版。中文版。2.2.在在“新建工程新建工程”窗口中选择窗口中选择“标准标准EXE”EXE”选项，单选项，单击击“打开打开”按钮。按钮。3.3.进入进入VB6.0VB6.0开发环境。开发环境。4.4.单击工具栏上的单击工具栏上的“保存保存”按钮，弹出按钮，弹出“文件另存为文件另存为”对话框，文件按默认值对话框，文件按默认值Form1.frmForm1.frm保存。保存。5.5.在弹出的在弹出的“工程另存为工程另存为”对话框中，
11、工程按默认值对话框中，工程按默认值工程工程1.vbp1.vbp保存。保存。6.6.创建工程后，创建工程后，VBVB会在工程中创建一个默认的窗体。会在工程中创建一个默认的窗体。例：程序的制作例：程序的制作建立一个建立一个VBVB应用程序一般分为四个步骤：应用程序一般分为四个步骤： 建立应用程序界面建立应用程序界面 设置对象的属性设置对象的属性 编写应用程序的代码编写应用程序的代码 保存和运行程序保存和运行程序设计一个简单的设计一个简单的VBVB应用程序应用程序用用VB编写设计两数相加编写设计两数相加Private Sub Command1_Click()Text3.Text = Str$(Val
12、(Text1.Text) + Val(Text2.Text)End Sub两数相加的代码：两数相加的代码：VBVB程序的运行方法程序的运行方法: :使用使用“启动启动”按钮直接运行程序按钮直接运行程序. .该方法只能该方法只能看到程序的执行结果看到程序的执行结果, ,不能生成可执行文件。不能生成可执行文件。将应用程序源代码编译生成可执行文件。将应用程序源代码编译生成可执行文件。步骤为：步骤为：文件文件生成生成EXEEXE输入文件名输入文件名确定确定编写程序和调试运行编写程序和调试运行 上机任务一：上机任务一：每位同学都启动Visual Basic程序设计环境，输入程序代码，并调试运行。 拓展拓
13、展“韩信点兵韩信点兵”问题问题2：求整除：求整除3余余1、整除、整除5余余2、整除整除7余余4、整除、整除13余余6、整除、整除17余余8的最小自的最小自然数。然数。 上机任务二：上机任务二：分析上述问题并写出算法，分析上述问题并写出算法， 修修改程序，调试运行，检测结果。改程序，调试运行，检测结果。交流交流 以小组为单位，探讨人工求解问题和用计算机求解问题的异同，并把讨论结果记录在 “关于求解问题的方式讨论记录表” 中。如下：求解问题的方式求解问题的方式相同点相同点不同点不同点人工求解问题人工求解问题 用计算机求解问题用计算机求解问题 1.理解和分析所面临的问题；2.寻找解题的途径和方法；3
14、.用笔、纸、计数器等工具进行计算；4.验证计算结果。1. 理解和分析所要求的问题；2. 寻找解题的途径和方法；3. 生成解题算法；4. 选用一种算法语言根据算法编写程序；5. 通过编辑、编译、连接产生计算机能够识别的指令序列；6. 在计算机上执行该指令序列;7. 检测结果。求解问题的方式求解问题的方式相同点相同点不同点不同点人工求解问题人工求解问题 分析问题、设分析问题、设计算法、得出计算法、得出结果、验算结结果、验算结果等果等 对题目进行解答、对题目进行解答、运算速度慢、不需运算速度慢、不需要计算机等要计算机等用计算机用计算机求解问题求解问题 编写程序、调试程编写程序、调试程序、运算速度快等序、运算速度快等小结小结l用计算机程序解决问题的基本过程用计算机程序解决问题的基本过程l人工解题与计算机解题的异同点人工解题与计算机解题的异同点l程序的概念、程序设计语言程序的概念、程序设计语言