4.1编制计算机程序解决问题2010.12.优秀PPT.ppt

《4.1编制计算机程序解决问题2010.12.优秀PPT.ppt》由会员分享，可在线阅读，更多相关《4.1编制计算机程序解决问题2010.12.优秀PPT.ppt（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、4.1编制计算机程序解决问题编制计算机程序解决问题什么是计算机程序？什么是计算机程序？生活中有哪些包含了计算机程序？生活中有哪些包含了计算机程序？生活中包含计算机程序的例子特殊多，比如学生活中包含计算机程序的例子特殊多，比如学校的作息钟就是用程序限制的，校的作息钟就是用程序限制的，LEDLED显示屏的限显示屏的限制软件，等等。制软件，等等。输入设备：输入设备：键盘、鼠标、扫描仪、摄像头、光笔等。键盘、鼠标、扫描仪、摄像头、光笔等。输出设备：输出设备：显示器、打印机等。显示器、打印机等。存储设备：存储设备：有内存储器和外存储器有内存储器和外存储器软盘、硬盘、光盘、软盘、硬盘、光盘、U盘、移动硬盘

2、等是外存盘、移动硬盘等是外存储器；内存储器又分为储器；内存储器又分为RAM和和ROM，RAM为随机为随机存储器，存储器，ROM是只读存储器；内存条是是只读存储器；内存条是RAM，ROM指的是主板上的存储指的是主板上的存储BIOS的芯片。的芯片。计算机是如何实现信息的自动处理呢？计算机是如何实现信息的自动处理呢？首先首先,将我们要完成的任务通过一系列的指令将我们要完成的任务通过一系列的指令去描述去描述,这一指令组称为程序。然后这一指令组称为程序。然后,将完成任务将完成任务所需的数据和程序输入到计算机所需的数据和程序输入到计算机,再由计算机依据再由计算机依据程序中的指令自动对数据进行处理程序中的指

3、令自动对数据进行处理,得出结果。得出结果。程序：可以看作是让计算机实现某一功能的程序：可以看作是让计算机实现某一功能的一系列计算机能够识别的语句。一系列计算机能够识别的语句。数数据据程程序序输输入入设设备备输输出出设设备备存储器存储器内内 存存外外 存存计算机各部件配合工作计算机各部件配合工作结结果果中央处理器中央处理器计算机进行信息处理的过程如下：计算机进行信息处理的过程如下：简单地说就是：输入简单地说就是：输入 处理处理 输出输出 程序设计语言：是人们与计算机打交道的桥梁，程序设计语言：是人们与计算机打交道的桥梁，通过它告知计算机执行一系列操作，实现某种功通过它告知计算机执行一系列操作，实

4、现某种功能。能。什么是程序设计语言什么是程序设计语言人与人的交流通过人人与人的交流通过人的自然语言的自然语言人与计算机交人与计算机交流通过人设计流通过人设计的计算机语言的计算机语言l第一代：机器语言。完全由二进制的第一代：机器语言。完全由二进制的“0”，“1”组成的一些数字组成的一些数字信息，只有计算机专业人员才能驾驭它的编写规则，但计算机可以信息，只有计算机专业人员才能驾驭它的编写规则，但计算机可以特殊便利的读懂；特殊便利的读懂；l其次代：汇编语言。这种语言增加了一些简洁记忆的英文缩写来表其次代：汇编语言。这种语言增加了一些简洁记忆的英文缩写来表示叮嘱，它编制出来的程序计算机无法干脆读懂，必

5、需翻译成计算示叮嘱，它编制出来的程序计算机无法干脆读懂，必需翻译成计算机语言。虽然比机器语言简洁驾驭，仍须要大量的计算机学问；机语言。虽然比机器语言简洁驾驭，仍须要大量的计算机学问；l第三代：高级语言。高级语言是运用一些简洁的英文单词第三代：高级语言。高级语言是运用一些简洁的英文单词(或缩写或缩写符号符号)、号子和数学式子来描述叮嘱。这些语言的编程规则比较接、号子和数学式子来描述叮嘱。这些语言的编程规则比较接近人的自然思索规则，所以比较简洁被一般人驾驭，也须要翻译为近人的自然思索规则，所以比较简洁被一般人驾驭，也须要翻译为机器语言。常用的高级语言如：机器语言。常用的高级语言如：BASIC，C，

6、FORTRAN，LISP，PROLOG，PASCAL，VB，VC，COBOLetc.关于计算机语言关于计算机语言分析问题分析问题分析问题分析问题设计算法设计算法设计算法设计算法编写程序编写程序编写程序编写程序调试程序调试程序调试程序调试程序检测结果检测结果检测结果检测结果编制计算机解决问题的过程编制计算机解决问题的过程案例案例-韩信点兵韩信点兵 韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能常常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。韩信说：“假如每3个人编为一队，那最终剩下1个人；假如每5

7、个人编为一队，那最终剩下2个人；假如每7个人编为一队，最终剩下4个人。请你自己算一下，我有多少士兵？”（假设士兵总数不超过100人）“韩信点兵韩信点兵”问题问题1：求整除：求整除3余余1、整除、整除5余余2、整除整除7余余4的最小自然数。的最小自然数。合作探究：合作探究：以小组为单位，利用已学过的数学学问找以小组为单位，利用已学过的数学学问找出题目已知什么求什么、明确已知和未知之间出题目已知什么求什么、明确已知和未知之间的关系，写出求解问题的解题步骤。并填写的关系，写出求解问题的解题步骤。并填写“探究问题记录表探究问题记录表”。分析问题分析问题(找出已知和找出已知和未知、列出已知和未知未知、列

8、出已知和未知之间的关系之间的关系)写出解题步骤写出解题步骤结果结果分析问题和设计算法分析问题和设计算法分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤 设所求的数为X，则X应满足：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

10、应用程序集成开发环境应用程序集成开发环境(1)(1)控件控件工具箱工具箱窗体编辑窗体编辑窗口窗口工程资源工程资源管理器管理器属性属性窗口窗口窗体布局窗体布局窗口窗口菜单栏菜单栏工具栏工具栏启动、中断、结束程序建立一个建立一个VBVB应用程序一般分为四个步骤：应用程序一般分为四个步骤：建立应用程序界面建立应用程序界面 设置对象的属性设置对象的属性 编写应用程序的代码编写应用程序的代码 保存和运行程序保存和运行程序设计一个简洁的设计一个简洁的VBVB应用程序应用程序操作步骤如下：操作步骤如下：1.1.启动启动Microsoft Visual Basic 6.0Microsoft Visual Ba

11、sic 6.0中文版。中文版。2.2.在在“新建工程新建工程”窗口中选择窗口中选择“标准标准EXE”EXE”选项，单击选项，单击“打开打开”按钮。按钮。3.3.进入进入VB6.0VB6.0开发环境。开发环境。4.4.单击工具栏上的单击工具栏上的“保存保存”按钮，弹出按钮，弹出“文件另存为文件另存为”对话框，文件按默认值对话框，文件按默认值Form1.frmForm1.frm保存。保存。5.5.在弹出的在弹出的“工程另存为工程另存为”对话框中，工程按默认值对话框中，工程按默认值工程工程1.vbp1.vbp保存。保存。6.6.创建工程后，创建工程后，VBVB会在工程中创建一个默认的窗体。会在工程中

12、创建一个默认的窗体。例：程序的制作例：程序的制作VBVB程序的运行方法程序的运行方法:运用运用“启动启动”按钮干脆运行程序按钮干脆运行程序.该方法只能该方法只能看到程序的执行结果看到程序的执行结果,不能生成可执行文件。不能生成可执行文件。将应用程序源代码编译生成可执行文件。将应用程序源代码编译生成可执行文件。步骤为：步骤为：文件文件生成生成EXEEXE输入文件名输入文件名确定确定编写程序和调试运行编写程序和调试运行上机任务一：上机任务一：每位同学都启动Visual Basic程序设计环境，输入程序代码，并调试运行。士兵数：士兵数：67用用VB编写设计两数相加编写设计两数相加Private Su

13、b Command1_Click()Text3.Text=Str$(Val(Text1.Text)+Val(Text2.Text)End Sub两数相加的代码：两数相加的代码：拓展拓展“韩信点兵韩信点兵”问题问题2：求整除：求整除3余余1、整除、整除5余余2、整除整除7余余4、整除、整除13余余6、整除、整除17余余8的最小自的最小自然数。然数。上机任务二：上机任务二：分析上述问题并写出算法，分析上述问题并写出算法，修修改程序，调试运行，检测结果。改程序，调试运行，检测结果。士兵数：士兵数：18232沟通沟通 以小组为单位，探讨人工求解问题和用计算机求解问题的异同，并把探讨结果记录在“关于求解

14、问题的方式探讨记录表”中。如下：求解问题的方式求解问题的方式相同点相同点不同点不同点人工求解问题人工求解问题用计算机求解问题用计算机求解问题人工解题与计算机解题人工解题过程：人工解题过程：理解和分析所面临的问题；理解和分析所面临的问题；找寻解题的途径和方法；找寻解题的途径和方法；用笔、纸、计数器等工具进行计算；用笔、纸、计数器等工具进行计算；验证计算结果。验证计算结果。计算机解题过程：计算机解题过程：理解和分析所要求的问题；理解和分析所要求的问题；找寻解题的途径和方法；找寻解题的途径和方法；生成解题算法；生成解题算法；选用一种算法语言依据算法编写程序；选用一种算法语言依据算法编写程序；通过编辑

15、、编译、连接产生计算机能够识别的指令序列；通过编辑、编译、连接产生计算机能够识别的指令序列；在计算机上执行该指令序列在计算机上执行该指令序列;检测结果。检测结果。人工解题与计算机解题的异同点求解问题的方式求解问题的方式相同点相同点不同点不同点人工求解问题人工求解问题 分析问题、设分析问题、设计算法、得出计算法、得出结果、验算结结果、验算结果等果等 对题目进行解答、对题目进行解答、运算速度慢、不需运算速度慢、不需要计算机等要计算机等用计算机用计算机求解问题求解问题 编写程序、调试程编写程序、调试程序、运算速度快等序、运算速度快等小结小结l用计算机程序解决问题的基本过程用计算机程序解决问题的基本过程设计算法设计算法设计算法设计算法分析问题分析问题分析问题分析问题编写程序编写程序编写程序编写程序调试程序调试程序调试程序调试程序检测结果检测结果检测结果检测结果l人工解题与计算机解题的异同点人工解题与计算机解题的异同点l程序的概念、程序设计语言程序的概念、程序设计语言预习了解预习了解算法如何设计？算法有哪些描算法如何设计？算法有哪些描述方法？完成算法设计习题。述方法？完成算法设计习题。算法设计练习算法设计练习.doc.doc